编译原理第三章词法分析方案.ppt

* * 词法分析的任务： 从左至右逐个字符地扫描源程序，产生一个个的单词符号，把作为字符串的源程序改造成为单词符号串的中间程序。 词法分析器/扫描器：执行词法分析的程序。 源程序 扫描器 scanner 1、关键字 词法分析器的功能如下图所示： 2、标识符 5、界符 4、运算符 3、常数 由程序语言定义的具有固定意义的标识符。也可称为保留字或基本字。例如：Pascal中的begin，end，if等。 界符：如逗号、分号、括号、/*，*/ 等。它是确定的。 运算符：如+、-、*、/ 等。它是确定的。 常数的类型一般有整型、实型、布尔型、文字型等。它是不限的。 用来表示各种名字，如变量名、数组名、过程名等。它是不限的。 词法分析器的功能：输入源程序，输出单词符号。 单词符号：一个程序语言的基本语法符号。分为以下5种。 1、关键字：由程序语言定义的具有固定意义的标识符。也可称为保留字或基本字。例如：Pascal中的begin，end，if等。它是确定的。 2、标识符：用来表示各种名字，如变量名、数组名、过程名等。它是不限的。 3、常数：常数的类型一般有整型、实型、布尔型、文字型等。它是不限的。 4、运算符：如+、-、*、/ 等。它是确定的。 5、界符：如逗号、分号