Ruby Parser開発日誌 (6) - parse.yのMaintainabilityの話 - かねこにっき

前回のあらすじ Ruby Parser開発日誌 (5) - Lrama LALR (1) parser generatorを実装した - かねこにっき Error Recoveryを実装するためにLrama LALR (1) parser generatorを実装しました。 Error Recoveryについては目処がたったので今回はparse.yのMaintainabilityをいかにして改善するか考えたいと思います。 parse.yの難しさ Rubyのparse.yの難しさについては聞く人によって異なる回答が返ってくるところですが、おおよそ以下のようにまとめることができると思います。 ファイルの行数が多い shift/reduce conflictやreduce/reduce conflict時に何が起きているか分かりにくい Bisonが原始的な記法しか提供していないので全ての規則を書

[dhrname]

構造化プログラミングではトップダウン方式構文解析でコルーチン（コード中のdetach文とcall(object)が疑似並列）を使っているんだよなあ。人外すぎhttps://archive.org/details/Structured_Programming__Dahl_Dijkstra_Hoare/page/195/mode/2up?view=theater

[udzura]

面白い

[gfx]

"2022年に発表されたPractical LR Parser Generationという論文を参考に「この条件のときはこのルールを適用しない」という文法を導入してみた結果、一部では有効ですがある部分ではconflictが発生することがわかりました"

[katsyoshi]

おもろー