Next: , Up: Precedence   [Contents][Index]


5.3.1 Í¥Àè½ç°Ì¤¬É¬Íפʾì¹ç

¼¡¤Î¤¢¤¤¤Þ¤¤¤Êʸˡ¤Î°ìÉô¤ò¸«¤Æ¤¯¤À¤µ¤¤¡£ ÆþÎÏ‘- 2 * 3¤¬2Ä̤ê¤Ë¹½Ê¸²òÀϤµ¤ì¤¦¤ë¤Î¤Ç¡¢ ¤³¤Îʸˡ¤Ï¤¢¤¤¤Þ¤¤¤Ç¤¹¡£

expr:     expr '-' expr
        | expr '*' expr
        | expr '<' expr
        | '(' expr ')'
        …
        ;

¹½Ê¸²òÀϴ郎¡¢‘1’¡¢‘-’¡¢‘2’¤È¤¤¤¦¥È¡¼¥¯¥ó¤ò ÆÉ¤ß¹þ¤ó¤À¤È²¾Äꤷ¤Þ¤¹¡£¹½Ê¸²òÀÏ´ï¤Ï¡¢¸º»»±é»»»Ò¤Îµ¬Â§¤Ë½¾¤Ã¤Æ¡¢ ¤³¤ì¤é¤Î¥È¡¼¥¯¥ó¤ò´Ô¸µ¤¹¤ë¤Ù¤­¤Ç¤·¤ç¤¦¤«¡£ ¤½¤ì¤Ï¡¢¼¡¤Î¥È¡¼¥¯¥ó¤Ë°Í¸¤·¤Þ¤¹¡£ ¤â¤Á¤í¤ó¡¢¼¡¤Î¥È¡¼¥¯¥ó¤¬‘)’¤Ê¤é¤Ð¡¢´Ô¸µ¤¹¤ëɬÍפ¬¤¢¤ê¤Þ¤¹¡£ ¤Ê¤¼¤Ê¤é¤Ð¡¢¤â¤·¥·¥Õ¥È¤¹¤ë¤È¡¢‘- 2 )¤Þ¤¿¤Ï¤½¤ì¤Ç»Ï¤Þ¤ë µ­¹æÎó¤ò´Ô¸µ¤¹¤ëɬÍפ¬À¸¤¸¡¢¤½¤Î¤è¤¦¤Êµ¬Â§¤Ï¤Ê¤¤¤«¤é¤Ç¤¹¡£ ¤·¤«¤·¡¢¼¡¤Î¥È¡¼¥¯¥ó¤¬‘*’¤Þ¤¿¤Ï‘<’¤Ê¤é¤Ð¡¢ ¥·¥Õ¥È¤È´Ô¸µ¤Î¤É¤Á¤é¤â²Äǽ¤Ç¤¹¡£ ¤É¤Á¤é¤òÁª¤ó¤Ç¤â¹½Ê¸²òÀϤò´°Î»¤Ç¤­¤Þ¤¹¤¬¡¢²òÀϤηë²Ì¤Ï°Û¤Ê¤ê¤Þ¤¹¡£

Bison»ú¶ç²òÀϴ郎¤É¤Á¤é¤Î½èÍý¤ò¤¹¤Ù¤­¤«·è¤á¤ë¤¿¤á¤Ë¡¢ ¹½Ê¸²òÀϤηë²Ì¤ò¹Íθ¤¹¤ëɬÍפ¬¤¢¤ê¤Þ¤¹¡£ ¤â¤·¡¢¼¡¤Î±é»»»Ò¥È¡¼¥¯¥óop¤¬¥·¥Õ¥È¤µ¤ì¤ë¤Ê¤é¤Ð¡¢ ´Ô¸µ¤·¤Æº¹¤òµá¤á¤ë²ÄǽÀ­¤òµö¤¹¤¿¤á¤Ë¡¢ op¤ÏºÇ½é¤Ë´Ô¸µ¤µ¤ì¤ëɬÍפ¬¤¢¤ê¤Þ¤¹¡£ ¤½¤Î·ë²Ì¤Ï¡¢‘- (2 op 3)¤È¤Ê¤ê¤Þ¤¹¡£ µÕ¤Ë¡¢op¤ò¥·¥Õ¥È¤¹¤ëÁ°¤Ë¸º»»¤ò´Ô¸µ¤¹¤ë¤Ê¤é¤Ð¡¢ ·ë²Ì¤Ï‘(1 - 2) op 3¤È¤Ê¤ê¤Þ¤¹¡£ ÌÀ¤é¤«¤Ë¡¢¥·¥Õ¥È¤È´Ô¸µ¤Î¤É¤Á¤é¤¬µ¯¤³¤ë¤Ù¤­¤«¤ÎÁªÂò¤Ï¡¢ ±é»»»Ò‘-’¤Èop¤ÎÁêÂÐŪ¤ÊÍ¥Àè½ç°Ì¤Ë°Í¸¤·¤Þ¤¹¡£ ‘*’¤ÏÀè¤Ë¥·¥Õ¥È¤µ¤ì¤ë¤Ù¤­¤Ç¤¹¤¬¡¢‘<’¤Ï°ã¤¤¤Þ¤¹¡£

- 2 - 5¤Î¤è¤¦¤ÊÎã¤Ç¤Ï¤É¤¦¤Ê¤ë¤Ç¤·¤ç¤¦¤«¡£ ‘(1 - 2) - 5¤È½èÍý¤¹¤ë¤Ù¤­¤Ç¤·¤ç¤¦¤«¡£ ¤½¤ì¤È¤â¡¢‘- (2 - 5)¤È½èÍý¤¹¤ë¤Ù¤­¤Ç¤·¤ç¤¦¤«¡£ ¤Û¤È¤ó¤É¤Î±é»»»Ò¤Ë¤Ä¤¤¤Æ¤ÏÁ°¼Ô¤¬Å¬¤·¡¢¤³¤ì¤ò¡¢ º¸·ë¹çÀ­¡Êleft association¡Ë¤È¸Æ¤Ó¤Þ¤¹¡£ ¸å¼Ô¤Î±¦·ë¹çÀ­¡Êright association¡Ë¤Ï¡¢ÂåÆþ±é»»»Ò¤ËŬ¤·¤Þ¤¹¡£ º¸·ë¹çÀ­¤«±¦·ë¹çÀ­¤«¤ÎȽÃǤϡ¢¥¹¥¿¥Ã¥¯¤Ë‘- 2¤¬´Þ¤Þ¤ì¡¢ ÀèÆÉ¤ß¥È¡¼¥¯¥ó¤¬‘-’¤Ç¤¢¤ë¾ì¹ç¤Î¡¢¥·¥Õ¥È¤«´Ô¸µ¤«¤ÎÁªÂò¤Ç¤¹¡£ ¥·¥Õ¥È¤òÁª¤Ö¤È¡¢±¦·ë¹çŪ¤Ë¤Ê¤ê¤Þ¤¹¡£