编译原理-第三章.ppt

TJNU-COCIE-WJW 编译原理——第三章 词法分析 王金伟 计算机与信息工程学院 天津师范大学 第三章 词法分析 3.1 对于词法分析器的要求 3.2 词法分析器的设计 3.3 正规表达式与有限自动机 3.4 词法分析器的自动产生（LEX） 词法分析的任务 从左至右逐个字符的对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序 词法分析器：执行词法分析的程序 输入：源程序 输出：单词符号 词法分析器的构造方法 手工方法：根据词法直接编程序(有限自动机) 自动方法：利用一些工具Lex 3.1 对词法分析器的要求 源程序 ? 词法分析器 ? 单词符号 1.单词符号概念 指语言中具有独立意义的最小的语法符号 例：C = A * 3.14 + 5 单词： C，A ——变量 3.14, 5 ——常数 = ，*，+ ——算符 2.单词的种类 （1）基本字（保留字，关键字） 由程序语言定义的具有固定意义的标识符。 用户不能用来表示变量名，函数名等标识符 例：C语言中的“if” “else” “while” … （2）标识符 用户使用的，用来表示各种名字，变量名，函数名等 2.单词的种类（续） （3）常数 整型、实型、逻辑、字符… 例：1