编译原理—清华大学—第2版—第4章词法.ppt

第四章 词法分析 教学要求：本章介绍编译程序的第一个阶段词法分析的设计原理，要求掌握正规文法、DFA、NFA、正规式和正规集的基本概念和词法分析器的设计原理。 教学重点：词法分析器的任务与设计，自动机的建立、表示、确定化及化简。 单词符号 单词符号一般可分为下列五种： 基本字（关键字）：if,for,while等 标识符：各种名称，如常量名、变量名、过程名等 常数（量）：25, 3.1415, TRUE, “ABC”等 运算符：如 + - * / =等 界符：逗号，分号，括号等 4.2 单词的描述工具 一、正规文法： 文法G=（VN，VT，P，S），P中每一产生式的形式都为：A→aB或A→a，其中A∈VN ，B∈VN ，a∈VT 几类单词正规文法的描述 标识符：〈标识符〉→l | l〈字母数字〉〈字母数字〉→l | d | l〈字母数字〉| d〈字母数字〉 无符号整数：〈无符号整数〉→d | d〈无符号整数〉 运算符：〈运算符〉→ + | - | * | / | = | =| =…… 界符：〈界符〉→ , | ; | ( | ) |…… 二、正规式 （一）定义（正规式和它所表示的正规集）： 设字母表为?，辅助字母表?={?，?，?，?，?，(，)}。 1、?和?都是?上的正规式，它们所表示的正规集分别为{?}和?； 2、任何a??，a是?上的一个正规式，它