第3讲--词法分析.ppt

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