第4章 词法分.pptVIP

第四章 词法分析 教学要求：本章介绍编译程序的第一个阶段词法分析的设计原理，要求掌握正规文法、DFA、NFA、正规式和正规集的基本概念和词法分析器的设计原理。 教学重点：词法分析器的任务与设计，状态转换图。 4.1 词法分析程序的设计 回顾： 1、词法分析的任务：逐个读入源程序字符并按照构词规则切分成一系列单词。 2、词法分析程序：实现词法分析的程序。 一.词法与语法分析程序的接口方式 1、作为独立的一遍 2、语法分析结合在一起作为一遍 词法分析程序 单词符号 单词符号一般可分为下列五种： 基本字（关键字）：begin, end, if, while等 标识符：各种名称，如常量名、变量名、过程名等 常数（量）：25, 3.1415等 运算符：如 + - * / =等 界符：逗号，分号，括号等 二、输出表示：（单词种别，单词自身的值） A:=B+2 (标识符,指向A的符号表的入口指针） (运算符,:=) (标识符,指向B的符号表的入口指针) (运算符,+) (数字, 2) 三、词法分析工作独立的原因： 1、简化设计 2、改进编译效率 3、增加编译系统的可移植性 4.2 单词的描述工具 一、正规文法： 文法G=（VN，VT，P，S），P中每一产生式的形式都为：A→aB或A→a，其中A∈VN ，B∈VN ，a∈VT 几类单词的描述 标识符：〈标识符〉