- 127 名前：117 mailto:sage [2014/12/06(土) 23:05:55.88 ID:BPhK2Nlg.net]
- >>120
>みんなBNFとかやってるのか
JavaCCの場合字句解析でトークン列に分解してくれて、
>>117にあるようにそのトークンの並びを書いて構文解析の定義をします。
なのでBNF記法とは違った書き方になります。
>>121
>演算子の優先順位はどうしてんの？
いい説明文が思い浮かばないので、
まずは例として1+2*3/4-5という式を構文木にしたものを以下にアップします。
fast-uploader.com/file/6973429321730/
こんなかんじのまとまりです。
演算子：/ 左辺：3(enzan5) 右辺：4(enzan5) → ①(enzan4)
演算子：* 左辺：2(enzan5) 右辺：①(enzan4) → ②(enzan4)
演算子：- 左辺：②(enzan4) 右辺：5(enzan5) → ③(enzan4)
演算子：+ 左辺：1(enzan5) 右辺：③(enzan4) →④(enzan3)
