第2章 词法析副.pptVIP

第2章 词法分析 2.1 词法分析器的设计考虑及手工构造 2.1.1 单词类型及二元式编码 ㈠单词类型 基本字、标识符、常数、运算符、界符 ㈡单词的性质 个数确定和不确定 单字符或多字符构成 2.1 词法分析器的设计考虑及手工构造 ㈢单词二元式编码 经词法分析后，单词用二元式 (code,val) 表示。 code表示单词的种别，用整数码表示，在语法分析时使用。 val表示单词的值，在本书中用字符串表示，在语义分析时使用。 2.1 词法分析器的设计考虑及手工构造 ㈣编码原则 通常将标识符归为一种，常数按类型分种，基本字、运算符及界符采用一符一种。 2.1 词法分析器的设计考虑及手工构造 实例--设有某一程序设计语言，其部分单词二元式编码如下所示： 2.1 词法分析器的设计考虑及手工构造 2.1 词法分析器的设计考虑及手工构造 用该程序设计语言编制的计算园柱体表面积的源程序（输入输出略）如下所示： Begin/*S=2*3.14* R* R +2*3.14* R*H */ Real r,h,s; s=2*3.14*r*(r+h) End 2.1 词法分析器的设计考虑及手工构造 根据单词二元式编码，上述程序的单词二元式序列应为： ({,NUL)(c,NUL)(i,r)(,,NUL) (i,h) (,,NUL)(i, s)(;,NUL)(i, s)(=,NUL) (x,