编译原理课件2014.pptVIP

第二讲 词法分析;§1.词法分析器的构造;一、一般考虑：; 2.词法分析器的输入和输出形式 输入—字符串形式的源程序 输出—单词符号串。 程序语言的单词符号一般分为五种： 关键字、运算符、界符、标识符、常数 词法分析器输出的单词符号常常表示为二元式： （单词种别，单词符号的属性值） ; ★单词种别通常用整数编码 单词种别是对单词符号的一种分类。一个语言的单词符号如何分种，分成几种，怎样编码是一个技术性问题。它取决于处理上的方便。标识符一般统归为一种。常数则宜按类型（整、实、布尔等）分种。关键字可视其全体为一种，也可以一字一种。采用一字一种的分法实际处理起来较为方便。运算符可采用一符一种的分法，但也可以把具有一定共性的运算符视为一种。至于界符一般用一符一种的分法。 ;★单词符号属性信息记录单词符号的特征或特性 如果一个种别只含有一个单词符号，那么对于这个单词符号，种别编码就完全代表它自身了，因此属性值就没有意义了。若同一个种别含有多个单词符号，那麽，对于它的每个单词符号，除了给出种别编码之外，还应给出各有关单词符号的属性信息。 属性值是反映特性或特征的值。例如，对于某个标识符，常将存放它有关信息的符号表项的指针作为其属性值；对于某个常数，则将存放该常数二进制表项的指针作为其属性值。; 作为例子考虑下述