第4章 词法分析(lly).pptVIP

第四章 词法分析 考查重点 基本概念 ：正规式、正规集、有穷自动机(DFA与NFA） 基本方法： 由正规文法或自然语言描述求正规式 由正规式构造有穷自动机(FA) 确定化(NFA→DFA)，DFA最小化 正规文法与有穷自动机转换 4.1 词法分析程序的设计 1、词法分析（lexical analysis） 逐个读入源程序字符并按照构词规则切分成一系列单词。 2、词法分析程序 单词符号一般可分为下列五种： 1、基本字（关键字）：if, while, 等 2、标识符：如常量名、变量名、过程名等 3、常数（量）：25, 3.1415, TRUE, “ABC”等 4、运算符：如 + - * / =等 5、界符：逗号，分号，括号等 词法分析工作独立的原因： 简化设计：词法分析比语法分析简单，如果与语法分析一起，会导致程序结构复杂。 改进编译效率：编译的大部分时间花在扫描字符区分单词上，专门的词法分析可加快编译速度。 增加编译系统的可移植性。 4.2 单词的描述工具 词法：?? 单词符号的文法，用来描述高级语言中的：标识符、常数、运算符、分界符、关键字 单词的描述工具：????????????? 正规文法??? ??? 正规式 一、正规文法与单词描述1、正规文法G=（VN，VT，P，S），P中每一产生式的形式都为： ? 右线性： A→aB A→a ? 左线性：