基于属性文法的正规式到NFA的转换

摘要

用状态转换图分析正规式时需要考虑的情况比较多，容易造成疏漏。且这种方法需要递归进行，多次扫描正规式，效率不高。该文采用SLR分析加属性文法只需一遍扫描就可以将正规式转存为NFA，效率要高得多。