词法分析器生成器的设计与实现

作     者：李垒 陈平 LI Lei;CHEN Ping

作者机构：河南工业职业技术学院计算机工程系河南南阳473009 

出 版 物：《荆门职业技术学院学报》 (Journal of Jingmen Technical College)

年 卷 期：2008年第23卷第9期

页      码：41-46页

摘      要：当构造词法分析器时,根据单词的正规式定义首先构造与正规式等价的NFA,之后用子集法将NFA转换成DFA,并用此DFA进行词法分析。对词法分析器生成器的设计算法进行了研究,即构造等价于给定正规式非确定有限自动机,并用一种高级语言(C语言)在计算机上实现。

主 题 词：正规式 NFA(非确定有限自动机) DFA(确定有限自动机) 转换 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1008-4657.2008.09.011

馆 藏 号：203502146...