º» ±³Àç´Â ÄÄÆÄÀÏ·¯¸¦ È¿°úÀûÀ¸·Î ±¸¼ºÇϱâ À§ÇÑ ¸ðµç À̷аú ¹æ¹ýÀ» ´Ù·é´Ù. ÄÄÆÄÀÏ·¯ÀÇ ±â´ÉÀ» ³í¸®Àû ´Ü°è·Î ¾îÈֺм®, ±¸¹®ºÐ¼®, Àǹ̺м®, Áß°£ÄÚµå »ý¼º, ÄÚµåÃÖÀûÈ, ¸ñÀûÄÚµå »ý¼º µî 6´Ü°è·Î ³ª´ ¼ö ÀÖ´Ù. º» ±³Àç´Â ÀÌ·¯ÇÑ ³í¸®Àû ´Ü°è¸¦ ±×´ë·Î µû¸£¸ç ¼¼úÇÏ¿´´Ù. Á¦1ÀåÀÇ ±âº»°³³ä ¼³¸í¿¡ À̾î¼, Á¦2ÀåºÎÅÍ´Â °¢°¢ÀÇ ³í¸®Àû ´Ü°è¿¡ ´ëÇؼ ±¸Ã¼ÀûÀ¸·Î ´Ù·ç¸ç ÀÌµé ´Ü°è¿¡¼ »ç¿ëµÇ´Â °¢Á¾ ±â¹ý°ú ÀÌ·ÐÀ» ÀÚ¼¼È÷ ÇнÀÇÏ°Ô µÈ´Ù. º» ±³Àç¿¡¼ ¼¼úµÈ ÄÄÆÄÀÏ·¯ ±¸¼º ÀÌ·ÐÀ̳ª ¹æ¹ýÀº ¸ðµÎ ¿¹Á¦¿Í ÇÔ²² ¼³¸íµÈ´Ù. ¶ÇÇÑ ÀÌÇظ¦ µ½±â À§ÇÏ¿© ¸¹Àº °³³äÀ» ±×¸²À¸·Î ½Ã°¢ÈÇÏ¿´°í, º¸Ãæ¼³¸íÀ» ´Þ¾Ò´Ù. º» ±³Àç¿¡¼ ¼Ò°³ÇÑ ÀÌ·ÐÀ» ¹ÙÅÁÀ¸·Î ¿äÁòÀº ÄÄÆÄÀÏ·¯ ±¸¼ºÀ» ½±°Ô µµ¿ÍÁÖ´Â ¼ÒÇÁÆ®¿þ¾î°¡ °³¹ßµÇ¾î ÀÖ´Ù. ´ëÇ¥ÀûÀÎ ¾îÈֺм®±â ¹× ±¸¹®ºÐ¼®±â ¼ÒÇÁÆ®¿þ¾î·Î´Â LEX¿Í YACC µîÀ» ¼Ò°³ÇÏ¿´´Ù.
Á¦1Àå ÄÄÆÄÀÏ·¯ÀÇ °³¿ä
1.1¡¡ÄÄÆÄÀÏ·¯ÀÇ Çʿ伺
1.2¡¡ÄÄÆÄÀÏ·¯¿Í ÀÎÅÍÇÁ¸®ÅÍ
1.3¡¡ÄÄÆÄÀÏ·¯ÀÇ ³í¸®Àû ±¸Á¶
1.4¡¡ÄÄÆÄÀÏ·¯ÀÇ ¹°¸®Àû ±¸Á¶
1.5¡¡°£´ÜÇÑ ÄÄÆÄÀÏ·¯ÀÇ ¿¹
Á¦2Àå Çü½Ä¾ð¾î¿Í ¿ÀÅ丶Ÿ
2.1¡¡Çü½Ä¾ð¾îÀÇ ±âÃÊ
2.2¡¡Çü½Ä¹®¹ý
2.3¡¡¹®¹ýÀÇ Ç¥±â¹ý
2.4¡¡Á¤±Ô¾ð¾î¿Í À¯ÇÑ ¿ÀÅ丶Ÿ
Á¦3Àå ¾îÈֺм®
3.1¡¡¾îÈֺм®À̶õ?
3.2¡¡¾îÈֺм®±âÀÇ ¼³°è
3.3¡¡¾îÈֺм®±âÀÇ ±¸Çö¿¡¼ÀÇ °í·Á»çÇ×
3.4¡¡¾îÈֺм®±â »ý¼º±âÀÎ LEX
3.5¡¡¾îÈֺм®±â »ý¼º±âÀÎ ScanGen
Á¦4Àå Context-free ¾ð¾î¿Í Ǫ½Ã´Ù¿î ¿ÀÅ丶Ÿ
4.1¡¡Context-free ¾ð¾î¿Í Ǫ½Ã´Ù¿î ¿ÀÅ丶Ÿ
4.2¡¡À¯µµÆ®¸®
4.3¡¡¸ðÈ£¼º
4.4¡¡ºÒÇÊ¿äÇÑ »ý¼º±ÔÄ¢ÀÇ Á¦°Å
4.5¡¡¥å-»ý¼º±ÔÄ¢ÀÇ Á¦°Å
4.6¡¡´ÜÀÏ »ý¼º±ÔÄ¢ÀÇ Á¦°Å
4.7¡¡Left-factoring
4.8¡¡Left-recursionÀÇ Á¦°Å
4.9¡¡Çª½Ã´Ù¿î ¿ÀÅ丶Ÿ
Á¦5Àå ±¸¹®ºÐ¼®
5.1¡¡±¸¹®ºÐ¼®ÀÇ Á¾·ù
5.2¡¡Bottomup ±¸¹®ºÐ¼®
5.3¡¡Topdown ±¸¹®ºÐ¼®
5.4¡¡YACC¿Í LALRGen
Á¦6Àå Àǹ̺м®°ú ±âȣǥ
6.1¡¡Àǹ̺м® °³¿ä
6.2¡¡±âȣǥ
6.3¡¡±âȣǥÀÇ ±¸¼º
6.4¡¡»ó¼öÁ¤ÀÇ¿Í Àǹ̺м®
Á¦7Àå Áß°£¾ð¾î¿Í Áß°£ÄÚµå »ý¼º
7.1¡¡Áß°£¾ð¾îÀÇ °³³ä°ú Á¾·ù
7.2¡¡±¸¹®Áö½ÃÀû º¯È¯
7.3¡¡Áß°£ÄÚµå »ý¼º
Á¦8Àå ÄÚµåÃÖÀûÈ
8.1¡¡ÄÚµåÃÖÀûÈÀÇ °³³ä
8.2¡¡½ÇÇà½Ã°£À» ª°Ô Çϱâ À§ÇÑ ÃÖÀûÈ
8.3¡¡¼Ò¿ä ±â¾ï¿ë·®ÀÇ ÃÖÀûÈ
8.4¡¡ÃÖÀûÈÀÇ ±¸Çö
Á¦9Àå ¸ñÀûÄÚµå »ý¼º
9.1¡¡¸ñÀûÄÚµå »ý¼ºÀÇ °³¿ä
9.2¡¡»ê¼ú½ÄÀÇ ¸ñÀûÄÚµå »ý¼º
9.3¡¡³í¸®½ÄÀÇ ¸ñÀûÄÚµå »ý¼º