种模式识别器及文本编辑程序等。.РР 本章总结Р † 词法从组成源程序的字符行中寻找出单词,并给出它们的种Р 别和属性——输出二元组序列Р † 高级语言的单词组成一个3型语言Р † 3型语言可以用正规表达式RE、正规文法RG、有限自动机FA描Р 述Р † 有限自动机FA的状态转移图,可以被用来指导相应的词法分Р 析器的实现Р † 3型语言相应的理论指导人们构造出了高级语言的词法分析器Р 的自动生成器——如:LexР † 词法分析程序的设计步骤:Р 正规表达式 正规定义式(正规文法) 状态图Р 识别过程的实现算法 程序实现和测试