毕业设计 词法分析器 生成工具 摘要与目录
4星 · 超过85%的资源 需积分: 13 156 浏览量
2011-04-29
18:20:46
上传
评论 5
收藏 44KB DOC 举报 
简单词法分析器生成工具的设计和实现
摘 要
本文描述一个简单的词法分析器生成工具的设计和实现过程。该词法分析
器生成工具的功能是,它能根据给定的正则表达式构造出语言识别器。该语言识
别器能够判断输入的句子是否是给定的正则表达式所描述的语言的句子，并在
文件或标准输出中显示、保存所识别句子的信息。构造语言识别器的过程为：
首先，从词法分析器生成工具读入正则表达式，将该正则表达式转换成等价的
不确定的有限自动机，从而构造出确定的有限自动机，然后构造出确定的有限
自动机的状态转换表，词法分析器生成工具利用该状态转换表生成语言识别器
的 C 语言源文件，编译链接该 C 语言源文件即可生成语言识别器。在实现过程
中，本文用语法分析器生成工具 Bison 来扫描正则表达式自动的来构造不确定
的有限自动机。
关键词：正则表达式；不确定的有限自动机；确定的有限自动机；语言识别器
Design and Implementation of a Simple
Lexical Analyzer Generator
Abstract
This article describes the process of design and implementation
of a simple lexical analyzer generator. This lexical analyzer
generator can generate a language recognizer according to the
given regular expression ， This recognizer is capable of judging
whether the input sentence is matching the language which is
described by the given regular expression. The process of
constructing a language recognizer is as follows: First, it reads
regular expression from the lexical analyzer generator. This lexical
analyzer generator transforms regular expression to an equivalent
- 1
- 2
前往页