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