| 基于属性文法的正规式到NFA的转换 |
| |
| 引用本文： | 张志远. 基于属性文法的正规式到NFA的转换[J]. 计算机工程, 2005, 31(Z1): 138-139 |
| |
| 作者姓名： | 张志远 |
| |
| 作者单位： | 中国民用航空学院计算机学院,天津300300 |
| |
| 摘 要： | 用状态转换图分析正规式时需要考虑的情况比较多,容易造成疏漏。且这种方法需要递归进行,多次扫描正规式,效率不高。该文采用SLR分析加属性文法只需一遍扫描就可以将正规式转存为NFA,效率要高得多。
|
| 关 键 词： | 属性文法 正规式 NFA SLR |
| 文章编号： | 1000-3428(2005)增刊-138-02 |
| 修稿时间： | 2004-05-20 |
Regular Expression to NFA Based on Syntax-Directed Translation |
| |
| Zhang Zhiyuan. Regular Expression to NFA Based on Syntax-Directed Translation[J]. Computer Engineering, 2005, 31(Z1): 138-139 |
| |
| Authors: | Zhang Zhiyuan |
| |
| Abstract: | 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. |
| |
| Keywords: | Syntax-directed translation Regular expression NFA SLR |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
