MacroParsersでRubyのフルセットパーザを書いてRuby公式テスト301本を全部通した話はじめに こんにちは！水島です。普段はコーディングAIの活用記事を書くことが多いのですが、今回は私の博士後期課程時代の研究テーマであった構文解析・PEGの話です。 具体的には、Macro PEGという私自身が提案したPEGの拡張形式をベースにしたコンビネータライブラリを使って、Rubyのフルセットパーザを実装したという話です。「フルセット」とは伊達ではなく、Ruby公式テストスイートの.rbファイル301本を100%パースできることを確認しています。 リポジトリ：https://github.com/macro-peg/macro_peg AIエージェントによる探索的実装 今回の実装でもう一つ語っておきたいのが開発プロセスです。 「Rubyのフルセットパーザをコンビネータで実装する」というゴールだけを決め、あとはAIエージェントに探索ループをさせました。具体的には、Codex CLI（gp
