哈工大编译原理词法分析培训教案.pptVIP

词法分析 第三章 词法分析 词法分析器(Scanner)的功能 正规表达式 状态转换图 词法分析器的设计与实现 有穷自动机FA 3.1 词法分析（扫描）器的功能 功能：输入源程序，输出单词符号(token)。即：把构成源程序的字符串转换成单词符号的序列 单词符号的形式 按照最小的语义单位设计 通常表示为二元组： （单词种别，属性值 ） 关键——找出符号的分割符 1) 单词符号的表示 常用单词种别—分类（肖军模P53，杜P46） 各关键字（保留字、基本字），各种运算符，各种分界符——各用一个种别码标识 其它标识符——用一个种别码标识 整、实、字符常数——各用一个种别码标识 属性（值）——单词的值 常数的值，标识符的名字等 保留字、运算符、分界符的属性值可以省略 例 3-1: 单词符号序列while(*pointer!=\0){pointer++;} while (WHILE， _ ) ( (SLP， _ ) * (FETCH， _ ) pointer (IDN， 符号表入口指针) != (RELOP， NE ) \0 (CONST， 0 ) ) (SRP， _ ) { (LP， _ ) pointer (IDN， 符号表入口指