构造直接编程的词法分析器  

Construction of the Lexical Analyzer by Direct Programming

作　　者：杨超 郑志群[1] 何书前[1] 石春[1] YANG Chao;ZHENG Zhi-qun;HE Shu-qian;SHI Chun(Hainan Normal University, Haikou 571158, Hainan)

机构地区：[1]海南师范大学信息科学技术学院,海南海口571158

出　　处：《电脑与电信》2018年第1期1-4,共4页Computer & Telecommunication

基　　金：国家自然科学基金项目;项目编号:No:61362016;海南省自然科学基金项目;项目编号:No:617121;海南省高等学校教育教学改革研究项目;项目编号:No:HNJG2014-33;海南省教育科学规划;项目编号:No:QJY201710130;QJY13516015;中央电教馆全国信息技术课题;项目编号:No:166233260

摘　　要：本文主要对词法分析器直接编程构造方法进行了分析与研究,分别通过正则表达式、状态图与有穷自动机对词法分析器进行了描述。然后运用实例对词法分析器构造流程进行分析与说明。进一步分析构造直接编程的词法分析器过程的性能,研究发现直接编程的词法分析器分析速度更快,优于其他类型的词法分析器。The construction of the lexical analyzer by direct programming is analyzed and studied in this paper.The lexical analyzer is described by the regular expression,the state diagram and FA.Then an example is used to analyze and explain the structural process of the lexical analyzer.By further analyzing the performance of the lexical analyzer,we find that the lexical analyzer constructed by direct programming is faster than other types of lexical analyzer.

关 键 词：编译原理 词法分析器 有穷自动机 状态图 正则表达式 

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