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

Regular Expression to NFA Based on Syntax-Directed Translation

作　　者：张志远[1] 

机构地区：[1]中国民用航空学院计算机学院,天津300300

出　　处：《计算机工程》2005年第B07期138-139,142,共3页Computer Engineering

摘　　要：用状态转换图分析正规式时需要考虑的情况比较多,容易造成疏漏。且这种方法需要递归进行,多次扫描正规式,效率不高。该文采用SLR分析加属性文法只需一遍扫描就可以将正规式转存为NFA,效率要高得多。Lots of situations should be considered to analyze a regular expression with transition diagrams, and the analysis might fail even if one situation is neglected. Otherwise, this method needs scan the expression more than one time because of using recursion. This paper uses SLR and syntax-directed translation, which only needs one time scan and makes the efficiency much higher.

关 键 词：属性文法 正规式 NFA SLR 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]