摘要
用状态转换图分析正规式时需要考虑的情况比较多,容易造成疏漏。且这种方法需要递归进行,多次扫描正规式,效率不高。该文采用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.
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第B07期138-139,142,共3页
Computer Engineering
关键词
属性文法
正规式
NFA
SLR
Syntax-directed translation
Regular expression
NFA
SLR
