Next: Semantic Values, Previous: Language and Grammar, Up: Concepts [Contents][Index]
·Á¼°Ê¸Ë¡¡Ê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¡£