[工学]第四章词法分析1.pptVIP

第四章：词法分析 第四章 词法分析 词法分析是编译过程的第一步，其主要任务是对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为单词符号串的中间程序。因此，词法分析是编译的基础。执行词法分析是编译的基础。 词法分析：根据词法规则识别及组合单词，进行词法检查。 对数字常数完成数字字符串到（二进制）数值的转换。 删去空格字符和注解。 4.1 词法分析程序的设计 任务 执行词法分析的程序称为词法分析器. 词法分析器的功能是输入源程序,输出单词符号. 单词符号是一个程序语言的基本符号。 4.1.2词法分析程序的输出 程序语言的单词符号一般分为五种: 关键字: 由程序语言定义的具有固定意义的标识符。有时称这些标识符为保留字或基本字。例如，Pascal中的begin，end，if,while等。 标识符:用来表示各种名字,如:变量名,数组名等. 常数: 整型,实型,布尔型等. 运算符: + - * / 等. 界符:逗号,分号,括号,/*, */等. 一个程序语言的关键字,运算符,界符都是确定的,一般只有几十或上百个,而对标识符和常数的使用都不加什么限制. 单词符号的表示 单词符号常常表示成如下二元式: (单词种别, 单词符号的属性值) 单词种别可用以下形式表示: 单词种别通常用整数编码. 一个语言的单词符号如何分种，分成几种，怎样编码，是一个技术性的问题。它主要取决