ふるつき

v(*'='*)v かに

2018-02-09から1日間の記事一覧

手書きLLパーサにおける左結合性を持つ演算子の左再帰をループで解決する

まあ人間が弱いと、構文解析は再帰を書き下すしかできないんですが、ナイーブな実装だと左再帰問題に出会います( A->A+B みたいなルールをコードに落とし込むと、 parseA の呼び出しで無限再帰になる)。右結合性の演算子のパースならぽいっとできるんです…