·¡Ý£¶
¼¡¤ÎÀ¸À®µ¬Â§¤Ë¤è¤Ã¤Æ <S> ¤òÄêµÁ¤¹¤ë¡£
¡¡<S> ::= <T> "+" <S> | <T> "-"
<T> | <T>
¡¡<T> ::= <F> "*" <T> | <F> "/"
<F> | <F>
¡¡<F> ::= "1" | "2" | "3" | "x" | "(" <S> ")"
¤³¤³¤Ç¤Ï¡¢BNF (Backus - Naur Form) ¤Ç¼¨¤·¤¿¡£Èó½ªÃ¼µ¹æ¤Ï < > ¤Ç¤¯¤¯¤ê¡¢½ªÃ¼µ¹æ¤Ï "¡¡"
¤Ç¤¯¤¯¤Ã¤Æɽ¤¹¡£ <S> ¤«¤éƳ½Ð¤µ¤ì¤ë¼¡¤Î¤â¤Î¤Î¤¦¤Á¡¢ºÇ¤âÉÔŬÀڤʤâ¤Î¤Ï¤É¤ì¤«¡£
¡¡¡((1))¡¡¡¡¢¡¡1+2-3¡¡¡¡£¡¡1+x/2/3
¤¡¡1+x*2+2¡¡¡¡¥¡¡1+x*2*3