Thompson转换正规式为NFA.zip

博客https://blog.csdn.net/gongsai20141004277/article/details/52949995#10759250中的代码

#include “Thompson.h“

//主函数
void main（）
{
	string Regular_expression = “（a|b）*abb“;
	cell NFA_Cell;
	Regular_expression = “（a|b）*abb“;
	//接受输入
	input（Regular_expression）;//调试需要先屏蔽
	//添加“+”，便于转后缀表达式
	Regular_expression = add_join_symbol（Regular_expression）;
	//中缀转后缀
	Regular_expression = postfix（Regular_expression）;
	//表达式转NFA
	NFA_Cell = express_2_NFA（Regular_expression）;
	//显示
	Display（NFA_Cell）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        1355  2016-10-21 19:55  Thompson.h
     文件         463  2016-10-18 22:05  test.cpp
     文件       10822  2016-10-21 15:10  Thompson.cpp