compiler_exercise

コンパイラの書籍の演習問題をプログラムしたものです。

書籍情報

• コンピュータサイエンス教科書シリーズ８
• コロナ社　コンパイラ
• ２章　字句解析
• 演習問題【１】(p.43)
• 書籍Webサイト

問題の引用

次の正規表現のそれぞれについて．まず，NFAを作成し，それからDFAを作成し，そのDFAの図（状態遷移図）を使ったパターンマッチングプログラムを作成せよ。

1. (ab|bc)*a(b|c)
2. (a|b)*a(a|b)
3. (a|b)*ab(a|b)*c
4. (a|b|ε)(ab|b)*bc
5. (ab|c)c(bc|a)