学时数及其分布 河南师范大学.pptVIP

第三章词法分析 编译程序首先是在单词级别上来分析和翻译 源程序的。词法分析的任务是:从左至右逐个字 符地对源程序进行扫描,产生一个个单词符号 把作为字符串的源程序改造成为单词符号串的中 间程序。因此,词法分析是编译的基础。执行词 法分析的程序称为词法分析器。 ■3。1对词法分析器的要求 3.1.1词法分析器功能和输出形式 输入源程序,输出单词符号。 程序语言的单词符号一般分为五种:关键字 标识符,常数,运算符,界符 词法分析器输出的单词符号常常表示为二元 式 (单词种别,单词符号的属性值) 单词种别通常用整数编码。一个语言的单词 符号如何分种,分成几种,怎样编码是 技术问题。它取决于处理上的方便。标识符 般统归为一种。常数则宣按类型(整、实、 布尔等)分种。关键字可视其全体为一种 也可以一字一种。采用 种的分法实际 处理起来较为方便。运算符可采用一符一种 的分法,但也可以把具有一定共性的运算符 视为一种。至于界符一般一符一种的分法。 第三章词法分析 如果一个种别只含有一个单词符号,那 么对于这个单词符号,种别编码就完全代表 它自身了。若一个种别含有多个单词符号, 那麽,对于它的每个单词符号,除了给出种 别编码之外,还应给出有关单词符号的属性 信息。 单词符号的属性是指单词符号的特征或 特性。属性值则是反映特性或特征的值。例 如,对于某个标识符,常将存放它有关信息 的符号表项的