Ruby Parser開発日誌 (5) - Lrama LALR (1) parser generatorを実装した - かねこにっき

前回のあらすじ Ruby Parser開発日誌 (4) - かねこにっき Error Recoveryに関する理解も深まり、Rubyのparserへ実装するために3つの実装方法を検討しましたが、どれもあまり簡単な方法ではありませんでした。この問題を解決するためにLALR parser generatorを実装したので今回はその紹介をしたいとおもいます。 Lrama LALR (1) parser generator github.com 前回検討したとおりBisonを使ってError RecoveryをRubyに実装していくのは困難を伴います。これを解決するために自前でparser generatorを実装し、generatorおよびtemplateの両方を自分で管理するという方法を思いついたので実装しました。 名前の由来 Lramaでリャマと読みます。LALR parser genera

[YassLab]

"parse.cを編集したり、テンプレートファイルを持ったりする必要はありません / コミットが決まればparser generatorの実装が一意に決まる / '(手元のBisonのversionが変わったせいで)なにもしないのに壊れた' が発生しなくなります"

[bamch0h]

ないならつくっちゃえ☆感すごい

[koyancya]

llamaだとPerlが思い浮かんでしまうけど、ちゃんとlramaになってるので大丈夫だった

[udzura]

Pure RubyでLALR (1) parser generatorを書いたのか...

[ksss9]

BisonがやってることをRuby実装に置き換えるのすごすぎる

[gfx]

“いつでもBisonをLramaに置き換えることが可能なレベルには実装が終わっている”

[tagomoris]

“これを解決するために自前でparser generatorを実装”

[katsyoshi]

👀