Daffar ·º½Ã¼­ ¹ßÀü±â

´Â °¡Àå ºü¸¥ À¯ÇüÀÇ ¾îÈÖ ºÐ¼®±â¸¦ Á¦°øÇÏ´Â C / C ++¿¡¼­ DFA »óÅ ¸Ó½ÅÀ» »ý¼ºÇÕ´Ï´Ù. ÄÄÆÄÀÏ µÉ ¶§, ·º¼­´Â ¾îÈÖ ¹®¹ý¿¡ ÀÇÇØ Á¤ÀÇ µÈ ÅäÅ«À» ¸Å¿ì ºü¸¥ ¼Óµµ·Î ÀÎ½Ä ÇÒ ¼ö ÀÖ½À´Ï´Ù. I.
Áö±Ý ´Ù¿î·Îµå

Daffar ·º½Ã¼­ ¹ßÀü±â ¼øÀ§ ¹× ¿ä¾à

±¤°í

  • Rating:
  • ƯÇã:
  • BSD
  • °Ô½ÃÀÚ À̸§:
  • Paul B Mann
  • °Ô½ÃÀÚ À¥»çÀÌÆ®:
  • ÆÄÀÏ Å©±â:
  • N/A

Daffar ·º½Ã¼­ ¹ßÀü±â ű×


Daffar ·º½Ã¼­ ¹ßÀü±â ¼³¸í

DFA ·º¼­ ¹ßÀü±â´Â ¾îÈÖ ¹®¹ýÀ» ÀÐ°í ¾îÈÖ ¹®¹ý¿¡ Á¤ÀÇ µÈ ÅäÅ«À» ½Äº° ÇÒ ¼öÀÖ´Â C / C ++ ¼Ò½º Äڵ忡¼­ DFA »óÅ ¸Ó½ÅÀ» »ý¼ºÇÕ´Ï´Ù. Daffare´Â ¸Å¿ì ºü¸¥ ·º¼­¸¦ ¸¸µì´Ï´Ù. Lexer Å©±â¸¦ ¼±ÅÃÇÏ´Â µ¥ 2 °¡Áö ¿É¼ÇÀÌ ÀÖ½À´Ï´Ù : 'TS'´Â ¼ÒÇü ¹× 'Tm'À» À§ÇØ ¸ÅüÀÔ´Ï´Ù. Áß°£ Å©±âÀÇ ·º¼­´Â ÀÛÀº ·º¼­º¸´Ù ¾à 10 % ºü¸¨´Ï´Ù. °í¼º´É ·º¼­ ¸¹Àº ¿¬±¸¿Í ³ë·ÂÀÌ ºü¸¥ ·º¼­¸¦ ¸¸µé±â À§ÇØ Daffar¿¡ ³Ö¾ú½À´Ï´Ù. °á°úÀûÀ¸·Î C / C ++ ·º¼­ ¼Óµµ Å×½ºÆ®´Â DFastar ·º¼­°¡ C / C ++ ¼Ò½º Äڵ带 ÀÐÀ» ¶§ ÃÊ´ç 31,286,000 °³ÀÇ ÅäÅ«À» ó¸® ÇÒ ¼ö ÀÖÀ½À» º¸¿©ÁÝ´Ï´Ù. ÀÌ Å×½ºÆ®¿¡¼­ DaFastar Lexer´Â Flex°¡ ¸¸µç ·º¼­º¸´Ù 85 % ºü¸¨´Ï´Ù. DaffarÀÇ 'TM'¿É¼ÇÀ» »ç¿ëÇÒ ¶§ »ý¼º µÈ ·º¼­´Â ÃÊ´ç 34,290,000 °³ÀÇ ÅäÅ«À» ÀнÀ´Ï´Ù. ÀÛÀº ·º¼­ C / C ++ Å×½ºÆ®¿¡¼­ DFastar´Â Flex°¡ »ý¼º ÇÑ °Í°ú °°ÀÌ ·º½Ã¼­¸¦ »ý¼ºÇßÁö¸¸ Daffer Lexer´Â 85 % ´õ ºü¸¨´Ï´Ù. Flex´Â ·º¼­°¡ ¾Æ´Ñ ÇÁ·Î±×·¥À» »ý¼ºÇϱ⠶§¹®¿¡ Flex Lexers¿ÍÀÇ ºñ±³°¡ ¾î·Æ½À´Ï´Ù. Å×½ºÆ®¸¦ À§ÇØ Flex Ãâ·Â¿¡¼­ ¼öµ¿À¸·Î Äڵ带 º¹»çÇÏ¿© Å×½ºÆ® ÇÁ·Î±×·¥¿¡ ºÙ¿© ³Ö¾ú½À´Ï´Ù. »ý¼º ¹× ºôµå ½Ã°£ Dafficar LexersÀÇ ºôµå ½Ã°£Àº 2,000 °³ ¹Ì¸¸ÀÇ Å°¿öµå°¡ÀÖ´Â ¾îÈÖ ¹®¹ý¿¡ ´ëÇØ ¾à 2 ÃÊ µ¿¾È ¸Å¿ì ºü¸¨´Ï´Ù. Å×ÀÌºí ±¸µ¿ vs Á÷Á¢ ÄÚµå Daffar¿Í Flex´Â Å×À̺í Áß½ÉÀÇ ·º¼­¸¦ »ý¼ºÇÕ´Ï´Ù. Å×ÀÌºí ±â¹Ý ·º¼­´Â Á÷Á¢ ÄÚµå ·º¼­¿¡ ºñÇØ ¸Å¿ì ºü¸£°Ô ÄÄÆÄÀÏÇÏ°í ¸µÅ©ÇÕ´Ï´Ù. DFastar°¡ »ý¼º ÇÑ ÄÚµå ÁÙ ¼ö´Â Á÷Á¢ ÄÚµå ·º¼­¿¡ ºñÇØ ÀÛ½À´Ï´Ù. Å°¿öµå ¹× ½Äº°ÀÚ Daffare ·º¼­´Â Å°¿öµå¿Í ½Äº°ÀÚ¸¦ µ¿½Ã¿¡ ÀÎ½Ä ÇÒ ¼ö ÀÖ½À´Ï´Ù. ÀÌ°ÍÀº ¸ðµç ´Ü¾î¸¦ ½Äº°ÀÚ·Î ºÐ·ùÇÏ°í ´Ü¾î°¡ Å°¿öµå ÀÎ °ÍÀ» ¹ß°ßÇϱâ À§ÇØ ½Éº¼ Å×À̺í Á¶È¸¸¦ ¼öÇàÇÏ´Â °Íº¸´Ù ºü¸¨´Ï´Ù.


Daffar ·º½Ã¼­ ¹ßÀü±â °ü·Ã ¼ÒÇÁÆ®¿þ¾î