词法分析程序的设计原则,单词的描述技术,识别机制及词法.pptVIP

第三章 词法分析及其自动构造 词法分析程序的设计原则，单词的描述技术，识别机制及词法分析程序的自动构造原理。  单词的描述工具 单词的识别系统 设计词法分析程序,实现词法分析程序的自动构造 回顾 什麽是词法分析程序 实现词法分析（lexical analysis）的程序 逐个读入源程序字符并按照构词规则切分成一系列单词。 单词是语言中具有独立意义的最小单位，包括保留字、标识符、运算符、标点符号和常量等。 词法分析是编译过程中的一个阶段，在语法分析前进行 。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。 词法分析程序和语法分析程序的关系 词法分析工作从语法分析工作独立出来的原因： 简化设计 改进编译效率 增加编译系统的可移植性  单词的描述工具-正规表达式 单词的识别系统-有穷自动机 设计词法分析程序,实现词法分析程序的自动构造 令?={a，b}， ?上的正规式和相应的正规集的例子 a a?b ab (a?b)(a?b) a ? (a?b)? (a?b)?(aa?bb)(a?b)? 正