Next: , Previous: Language and Grammar, Up: Concepts   [Contents][Index]


1.2 ·Á¼°µ¬Â§¤«¤éBison¤ÎÆþÎϤØ

·Á¼°Ê¸Ë¡¡Êformal grammer¡Ë¤Ï¡¢¿ô³ØÅª¤Ê¹½À®¤Ç¤¹¡£ Bison¤Î¤¿¤á¤Ë¸À¸ì¤òÄêµÁ¤¹¤ë¤¿¤á¤Ë¤Ï¡¢Bison¤Î½ñ¼°¤Çʸˡ¤òµ­½Ò¤·¤¿ Bisonʸˡ¡ÊBison grammer¡Ë¥Õ¥¡¥¤¥ë¤ò½ñ¤¯É¬Íפ¬¤¢¤ê¤Þ¤¹¡£ See Bison Grammar Files¡£

·Á¼°Ê¸Ë¡¤ÎÃæ¤Ç¤Î1¤Ä¤ÎÈó½ªÃ¼µ­¹æ¤Ï¡¢Bison¤ÎÆþÎϤÎÃæ¤Ç¡¢ C¤Î¼±Ê̻ҤΤ褦¤Ê¡¢1¤Ä¤Î¼±Ê̻ҤȤ·¤ÆÉ½¸½¤µ¤ì¤Þ¤¹¡£ expr¡¢stmt¡¢declaration¤Î¤è¤¦¤Ë¡¢ Ä̾Èó½ªÃ¼µ­¹æ¤Ï¾®Ê¸»ú¤Ç½ñ¤­¤Þ¤¹¡£

½ªÃ¼µ­¹æ¤ËÂФ¹¤ëBison¤Îɽ¸½¤Ï¡¢ ¥È¡¼¥¯¥ó·¿¡Êtoken type¡Ë¤È¤â¤¤¤¤¤Þ¤¹¡£ ¥È¡¼¥¯¥ó·¿¤Ï¡¢C¸À¸ì¤Ç»È¤ï¤ì¤ë¤è¤¦¤Ê¼±Ê̻ҤǤ¢¤ë¤«¤â¤·¤ì¤Þ¤»¤ó¡£ Ä̾Èó½ªÃ¼µ­¹æ¤«¤é¤³¤ì¤é¤ò¶èÊ̤¹¤ë¤¿¤á¤Ë¡¢Âçʸ»ú¤Ç½ñ¤­¤Þ¤¹¡£ ¤¿¤È¤¨¤Ð¡¢INTEGER¡¢IDENTIFIER¡¢IF¡¢RETURN ¤Î¤è¤¦¤Ë½ñ¤­¤Þ¤¹¡£ ¸À¸ì¤Î¸Ä¡¹¤Î¥­¡¼¥ï¡¼¥É¤òɽ¤¹½ªÃ¼µ­¹æ¤Ï¡¢ ¥­¡¼¥ï¡¼¥É¤òÂçʸ»ú¤ËÊÑ´¹¤·¤Æ¤«¤é̿̾¤¹¤ë¤Ù¤­¤Ç¤¹¡£ ½ªÃ¼µ­¹æerror¤Ï¡¢¥¨¥é¡¼¤«¤é¤Î²óÉü½èÍý¤Î¤¿¤á¤ËͽÌó¤µ¤ì¤Æ¤¤¤Þ¤¹¡£ See Symbols¡£

¤¢¤ë½ªÃ¼µ­¹æ¤Ï¡¢C¸À¸ì¤Îʸ»úÄê¿ô¤Î¤è¤¦¤Ê¡¢1ʸ»ú¥ê¥Æ¥é¥ë¤òɽ¤·¤Æ¤¤¤ë ¤«¤â¤·¤ì¤Þ¤»¤ó¡£ ¥È¡¼¥¯¥ó¤¬¤Á¤ç¤¦¤É1ʸ»ú¤Ç¤¢¤ë¡Ê¤¿¤È¤¨¤Ð¡¢¤«¤Ã¤³¡¢¥×¥é¥¹µ­¹æ¤Ê¤É¡Ë¤Ê¤é¤Ðɬ¤º¡¢ ¤½¤Î¥È¡¼¥¯¥ó¤ËÂФ¹¤ë½ªÃ¼µ­¹æ¤È¤·¤Æ¡¢Æ±¤¸Ê¸»ú¤ò»È¤¦¤Ù¤­¤Ç¤¹¡£

½ªÃ¼µ­¹æ¤òɽ¤¹Âè3¤ÎÊýË¡¤Ï¡¢²¿Ê¸»ú¤«¤ò´Þ¤àC¸À¸ì¤Îʸ»úÎóÄê¿ô¤Ç¤¹¡£ ¾ÜºÙ¤ÏSee Symbols¡£

ʸˡµ¬Â§¤Ï¡¢Bison¤Îʸˡ¤ÎÃæ¤Ç¡¢¤â¤¦1¤Ä¤Î¼°¤ò»ý¤Á¤Þ¤¹¡£ ¤¿¤È¤¨¤Ð¡¢C¸À¸ì¤Îreturnʸ¤ËÂФ¹¤ëBison¤Îµ¬Â§¤¬¤¢¤ê¤Þ¤¹¡£ ¥¯¥©¡¼¥È¡Ê’¡Ë¤Ç°Ï¤Þ¤ì¤¿¥»¥ß¥³¥í¥ó¤Ï¡¢Ê¸¤ËÂФ¹¤ëC¸À¸ì¤Îʸˡ¤Î°ìÉôʬ¤òɽ¤¹¡¢ 1ʸ»ú¤Î¥ê¥Æ¥é¥ë¥È¡¼¥¯¥ó¤Ç¤¹¡£ ¥¯¥©¡¼¥È¤Ç°Ï¤Þ¤ì¤Æ¤¤¤Ê¤¤¥»¥ß¥³¥í¥ó¤È¥³¥í¥ó¤Ï¡¢ ¤¢¤é¤æ¤ëµ¬Â§¤ÎÃæ¤Ç»È¤ï¤ì¤ë¡¢Bison¤Î¶èÀÚ¤êʸ»ú¤Ç¤¹¡£

stmt:   RETURN expr ';'
        ;

See Syntax of Grammar Rules¡£