flex & bisonを動かしてみた

flex & bisonのsample 1-5を写経して動かしてみた。

<exp> ::= <factor> 
      | <exp> + <factor>
<factor> ::= NUMBER
      | <factor> * NUMBER

これで動くのよくわかってなくて、昔やった感じだと()が入っちゃってるけど、↓

<expression> ::= <term> [ ('+'|'-') <term> ]*
<term>   ::= <factor> [ ('*'|'/') <factor> ]*
<factor> ::= <number> | '(' <expression> ')'

こういうやつじゃないと再帰止まらなくならないのか？ってなってる。。。 疲れ切って疲れ切ったのでまた明日