三章词法分析讲解学习.ppt

第三章 词法分析;3.1 词法分析概述;词法分析程序;一、词法分析程序的任务 从左至右逐个字符地扫描源程序，产生一 个个单词符号。把作为字符的源程序改造为 单词符号串组成的中间程序，执行词法分析 任务的程序称为词法分析器或称扫描器。 ;三、词法分析程序的安排;三、词法分析程序的安排;相对独立方式：把词法分析程序作为语法分析程序的一个独立子程序。语法分析程序需要新符号时调用这个子程序。 完全独立方式：词法分析程序作为单独一趟来实现。词法分析程序读入整个源程序，它的输出作为语法分析程序的输入。;相对独立方式;完全独立方式;单词--是程序语言的基本语法符号。 如：基本字、标识符、常数、运算符、界符等。 词法分析器中单词的输出形式： （单词类别、单词内部码值） ;词法分析程序输出的单词符号通常用二元式表示：（单词种别，单词自身的值） 单词种别：表示单词种类，常用整数编码，它是语法分析需要的 单词自身的值：是编译中其他阶段所需要的信息 如果一个种别只含一个单词符号，那么该单词符号的种别编码就完全代表它自身的值。 如果一个种别含有多个单词符号，那么还应给出该单词符号的自身值：标识符自身值是标识符自身的字符串；常数自身值是常数的二进制数值。;语言的单词符号;例：若分类表为： 试分析输入串：IF a10 THEN b1:=c1*d1 ELSE b1:=5 经