ボトムアップ解析の実装方法を理解しようとしています。
正規表現が NFA に変換され、次に DFA に変換され、DFA が 2 次元のテーブルとしてどのように表されるかについて説明しました。
問題は、アルファベットのすべてが片側にリストされている非常に大きなテーブルではないでしょうか? それは本当に実装されるべき方法ですか？
もう 1 つの質問は、私の知る限り、ほとんどの言語にはすぐに使用できる正規表現の実装があります。これらの Regex ユーティリティを字句解析部分のすぐに実装できるものとして使用して、出力から解析テーブルを直接作成することができますか?