拡張BNFを用いたLL1文法の判定器を作った話 - who3411のブログ

はじめに 拡張BNFとは LL1文法とは First集合 Follow集合 Director集合 LL1文法の判定方法 プログラムの作成方法 拡張BNFの分解 分解した拡張BNFのチェック First集合の求め方 Follow集合の求め方 Director集合の求め方 LL1の判定 おわりに はじめに 今回、GitHubの勉強も兼ねてタイトルの通りのプログラムを作成してみました。 使い方や記述方法については、リンク先のREADME.mdに書かれているので、このブログでは「そもそもLL1って何？」とかの話も軽く話していきたいと思います。なお本ブログを読むにあたって、拡張BNFやLL1の話はかなり砕いて説明をしているので、詳しく知りたい方は他サイトや書籍を探して読むことをオススメします。 拡張BNFとは 拡張BNFは、BNF記法を拡張したものです。「じゃあBNFって何？」というと、文脈自由文法