タイトルが長い。そしてタイトルで全て語ってしまった。 経緯 Day 1 のこちらのセッションを拝聴させてもらいました。 kaigionrails.org 途中 X に投稿したポストの会話が以下。 話逸れるけど、たとえばRDSでfailoverしてwriter/readerが入れ替わった場合、…

前回からの続きです。 kozy4324.hatenablog.jp Canonical LR(1) parser Wikipedia では「正規LR法」という名前で載っている。 ja.wikipedia.org 終端記号1つを先読みする構文解析手法/構文解析器。 とのこと。 各アイテムが先読みによって比較される終端記号…

前回からの続きです。 kozy4324.hatenablog.jp SLR(1) parser SLR の S は Simple ということらしい。(1) は 1つ先の入力を用いることを表しています。 SLR(1) では LR(0) の Reduce アクションする項において、左辺にある非終端記号の FOLLOW 集合と次の入…

前回からの続きです。 kozy4324.hatenablog.jp 手書きで LR parser を構成してみる 以下の文法に対して、「LR parser 本：1.3 LR parser の構成方法」に記載されている内容に従って LR parser を構成してみます。 program → expr expr → expr '+' term expr …

lr-parser-101 に取り組みつつ「LR parser 入門」本を10回ぐらい読んでようやく LR parser について 2mm ぐらい理解できた気がしたので忘れないようにメモを書き残します。 lr-parser-101 とは github.com Rubyで書かれたLALR(1) パーサジェネレーター Racc…

夏休みが終わった。子供がいる親的には日常が戻ってきたということです。 前回のふりかえりはこれ。 kozy4324.hatenablog.jp OSS 活動 これといったコントリビューションとかできていない。GitHubに草が生えているのは主に自分が管理しているリポジトリのラ…