Next: Using Precedence, Up: Precedence [Contents][Index]
¼¡¤Î¤¢¤¤¤Þ¤¤¤Êʸˡ¤Î°ìÉô¤ò¸«¤Æ¤¯¤À¤µ¤¤¡£ ÆþÎÏ‘1 - 2 * 3’¤¬2Ä̤ê¤Ë¹½Ê¸²òÀϤµ¤ì¤¦¤ë¤Î¤Ç¡¢ ¤³¤Îʸˡ¤Ï¤¢¤¤¤Þ¤¤¤Ç¤¹¡£
expr: expr '-' expr | expr '*' expr | expr '<' expr | '(' expr ')' … ;
¹½Ê¸²òÀϴ郎¡¢‘1’¡¢‘-’¡¢‘2’¤È¤¤¤¦¥È¡¼¥¯¥ó¤ò ÆÉ¤ß¹þ¤ó¤À¤È²¾Äꤷ¤Þ¤¹¡£¹½Ê¸²òÀÏ´ï¤Ï¡¢¸º»»±é»»»Ò¤Îµ¬Â§¤Ë½¾¤Ã¤Æ¡¢ ¤³¤ì¤é¤Î¥È¡¼¥¯¥ó¤ò´Ô¸µ¤¹¤ë¤Ù¤¤Ç¤·¤ç¤¦¤«¡£ ¤½¤ì¤Ï¡¢¼¡¤Î¥È¡¼¥¯¥ó¤Ë°Í¸¤·¤Þ¤¹¡£ ¤â¤Á¤í¤ó¡¢¼¡¤Î¥È¡¼¥¯¥ó¤¬‘)’¤Ê¤é¤Ð¡¢´Ô¸µ¤¹¤ëɬÍפ¬¤¢¤ê¤Þ¤¹¡£ ¤Ê¤¼¤Ê¤é¤Ð¡¢¤â¤·¥·¥Õ¥È¤¹¤ë¤È¡¢‘- 2 )’¤Þ¤¿¤Ï¤½¤ì¤Ç»Ï¤Þ¤ë µ¹æÎó¤ò´Ô¸µ¤¹¤ëɬÍפ¬À¸¤¸¡¢¤½¤Î¤è¤¦¤Êµ¬Â§¤Ï¤Ê¤¤¤«¤é¤Ç¤¹¡£ ¤·¤«¤·¡¢¼¡¤Î¥È¡¼¥¯¥ó¤¬‘*’¤Þ¤¿¤Ï‘<’¤Ê¤é¤Ð¡¢ ¥·¥Õ¥È¤È´Ô¸µ¤Î¤É¤Á¤é¤â²Äǽ¤Ç¤¹¡£ ¤É¤Á¤é¤òÁª¤ó¤Ç¤â¹½Ê¸²òÀϤò´°Î»¤Ç¤¤Þ¤¹¤¬¡¢²òÀϤηë²Ì¤Ï°Û¤Ê¤ê¤Þ¤¹¡£
Bison»ú¶ç²òÀϴ郎¤É¤Á¤é¤Î½èÍý¤ò¤¹¤Ù¤¤«·è¤á¤ë¤¿¤á¤Ë¡¢ ¹½Ê¸²òÀϤηë²Ì¤ò¹Íθ¤¹¤ëɬÍפ¬¤¢¤ê¤Þ¤¹¡£ ¤â¤·¡¢¼¡¤Î±é»»»Ò¥È¡¼¥¯¥óop¤¬¥·¥Õ¥È¤µ¤ì¤ë¤Ê¤é¤Ð¡¢ ´Ô¸µ¤·¤Æº¹¤òµá¤á¤ë²ÄǽÀ¤òµö¤¹¤¿¤á¤Ë¡¢ op¤ÏºÇ½é¤Ë´Ô¸µ¤µ¤ì¤ëɬÍפ¬¤¢¤ê¤Þ¤¹¡£ ¤½¤Î·ë²Ì¤Ï¡¢‘1 - (2 op 3)’¤È¤Ê¤ê¤Þ¤¹¡£ µÕ¤Ë¡¢op¤ò¥·¥Õ¥È¤¹¤ëÁ°¤Ë¸º»»¤ò´Ô¸µ¤¹¤ë¤Ê¤é¤Ð¡¢ ·ë²Ì¤Ï‘(1 - 2) op 3’¤È¤Ê¤ê¤Þ¤¹¡£ ÌÀ¤é¤«¤Ë¡¢¥·¥Õ¥È¤È´Ô¸µ¤Î¤É¤Á¤é¤¬µ¯¤³¤ë¤Ù¤¤«¤ÎÁªÂò¤Ï¡¢ ±é»»»Ò‘-’¤Èop¤ÎÁêÂÐŪ¤ÊÍ¥Àè½ç°Ì¤Ë°Í¸¤·¤Þ¤¹¡£ ‘*’¤ÏÀè¤Ë¥·¥Õ¥È¤µ¤ì¤ë¤Ù¤¤Ç¤¹¤¬¡¢‘<’¤Ï°ã¤¤¤Þ¤¹¡£
‘1 - 2 - 5’¤Î¤è¤¦¤ÊÎã¤Ç¤Ï¤É¤¦¤Ê¤ë¤Ç¤·¤ç¤¦¤«¡£ ‘(1 - 2) - 5’¤È½èÍý¤¹¤ë¤Ù¤¤Ç¤·¤ç¤¦¤«¡£ ¤½¤ì¤È¤â¡¢‘1 - (2 - 5)’¤È½èÍý¤¹¤ë¤Ù¤¤Ç¤·¤ç¤¦¤«¡£ ¤Û¤È¤ó¤É¤Î±é»»»Ò¤Ë¤Ä¤¤¤Æ¤ÏÁ°¼Ô¤¬Å¬¤·¡¢¤³¤ì¤ò¡¢ º¸·ë¹çÀ¡Êleft association¡Ë¤È¸Æ¤Ó¤Þ¤¹¡£ ¸å¼Ô¤Î±¦·ë¹çÀ¡Êright association¡Ë¤Ï¡¢ÂåÆþ±é»»»Ò¤ËŬ¤·¤Þ¤¹¡£ º¸·ë¹çÀ¤«±¦·ë¹çÀ¤«¤ÎȽÃǤϡ¢¥¹¥¿¥Ã¥¯¤Ë‘1 - 2’¤¬´Þ¤Þ¤ì¡¢ ÀèÆÉ¤ß¥È¡¼¥¯¥ó¤¬‘-’¤Ç¤¢¤ë¾ì¹ç¤Î¡¢¥·¥Õ¥È¤«´Ô¸µ¤«¤ÎÁªÂò¤Ç¤¹¡£ ¥·¥Õ¥È¤òÁª¤Ö¤È¡¢±¦·ë¹çŪ¤Ë¤Ê¤ê¤Þ¤¹¡£