代码能跑起来,并且附有详细的注释,是编译原理初学者必备的神器,更是想学c++胖友们的强有力的工具。考虑正则表达式who|what|where。使用Thompson构造法,从这个正则表达式构建一个NFA。使用子集构造法,从生成的NFA构建一个DFA。并最小化这个DFA。