Go言語で簡単なパーサー書いてみた - QiitaGo言語は初心者なのでまずいところあると思う。 今回作ったもの 簡単な四則演算パーサー。 こんな感じのBNFを解析しながら実行する。 top ::= "?"? line | "" line ::= (ident "=")? line | expr expr ::= term (("+" | "-") term)* term ::= fact (("*" | "/") fact)* fact ::= "(" expr ")" | ("+" | "-") fact | number | ident number :::= [0-9]+ ident :::= [a-zA-Z]+ 説明不要だと思うけど、+と-と*と/は四則演算で、=は代入演算子。 先頭に?が付いている場合は結果を表示する。 というどこかで見たことのあるような四則演算機。 実装 ほぼBNFの名前通りにメソッド名が付けられているから分
