词法分析-编译原理.pptVIP

第三章 词法分析器的设计方法 状态转换图 正规表达式与有限自动机 3.1 词法分析器的设计方法 词法分析器：执行词法分析的程序。是编译器中唯一与源程序打交道的部分。 任务：从左到右、逐个字符地对源程序进行扫描，产生一个个单词符号。 过滤掉程序中的无用成分，如注释、空格、回车等。 处理与具体平台有关的输入，如文件结束符的不同表示等。 调用符号表管理器或者出错处理器，进行相关的处理。 进行宏展开等工作。 词法分析器的输入/输出 输入：源程序。 输出：单词符号。 单词符号的种类： 关键字（保留字、基本字）—如if, then, while, do, for等。 标识符—表示各种名字，如变量名，数组名和过程名。 常数—各种类型的常数。 运算符— +, -, *, /, , , =等。 界符—逗号、分号、括号、空白等。 词法分析器的输入/输出 输出的单词符号表示形式： （单词种别， 单词自身的值） 单词种别：通常用整数编码表示 如果一个种别只有一个单词符号，那么种别编码就代表该单词符号。 如果一个种别有多个单词符号，则对于每个单词符号，必须给出种别编码和自身的值。 关键字、运算符和界符，都可以是1个符号对应1个种别，也可以是1类对应一个种别。 标识符自身的值可以表示为按机器字节划分的内部码。 常数按类型分种，其值可表示为标准的二进制形式。 例3.1 对于