第4章词法分析.ppt

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