编译原理——编译程序构造实践教程课件作者张幸儿戴新宇301编译程序构造与实践教程第三章节.pptVIP

确定标识符属性字的符号值  不同的符号应有不同的属性字。 对于特定符号类，一个符号类也就是一个符号，即，有唯一的属性字。 对于非特定符号类，同一个符号类可以有多个不同的符号，确切地说，对于标识符，同为标识符类，却可以有多个不同的标识符。常量情况类似。 符号值区分同一类中不同的符号。 可如下地处理。  ? 简单变量为标识符表序号；  ? 常量为常量表序号； ? 其它各类标识符为相应信息表之序号。 3.2.4 词法分析程序的设计和编写1. 总控流程图 总控程序流程示意图 取符号子程序的程序控制流程示意图 属性字序列可以用数组类型定义如下： 属性字类型 属性字序列[MaxAttriWordLength];其中,MaxAttriWordLength是可允许的属性字序列最大长度。标识符表条目的数据结构可设计如下。 typedef struct  { char 标识符[MaxIdLength]; /*当符号值为符号本身时此成员变量可删 */ 属性字类型 标识符属性字； int 条目序号； /* 当符号值为序号时此成员变量可删 */ } 标识符表条目类型；标识符表的数据结构可设计如下： 标识符表条目类型 标识符表[MaxIDTLength];表格的输入，可以以赋初值方式给出。 3. 各子程序的实现 子程序包括： 取符号子程序、 取字符子程序、 查造常量表子程序、 查造标识符表子程序、 查符号机内表示表子程序这些子程序的实现都是容易的，只是指出： ? 取字符子程序，当取到标志输入结束的字符时，需给出相应信息。 ? 查符号机内表示表分成 2个子程序，分别查关键字表与查单双字符表。  ? 查造标识符表，查是使用性出现时进行，而造是定义性出现时进行。一般要涉及标识符的作用域问题。 ? 宜加入出错处理功能。 词法分析程序自动生成的构造程序与通用扫描算法及程序设计语言的符号说明书之间的联系如下所示。 语言符号说明书描述的内容：1. 语言中允许哪些字符？2. 有哪几类符号，各类符号如何组成？3. 各类符号的机内表示是什么？ 某程序设计语言的符号说明书之例。BEGIN SCANNER DIGIT 0 1 2 3 IDBEG A B C D E F G IDCHAR a b c d e f g 0 1 2 3 4 5 6 7 8 9 INVISICHAR X20 DELIM + - * / % = = == != || ! = DELIM ( ) [ ] { } , ; RES 3 + - * / % RES 8 = = == != RES 14 || ! = RES 19 ( ) [ ] { } , ; KEY 27 void int float char struct KEY 32 if else while do for returnEND 为了描述更一般的符号， ? 引进正则表达式?描述符号的表示法。 例如，L{L|D} D{D} 为了实现词法分析， ? 引进 状态转换图  与 有穷状态自动机 3.3.2 正则表达式1. 正则表达式的概念 这是一种适合于描述符号的表示法： ? 易理解正被定义的是什么符号集合； ? 更容易构造高效识别程序； ? 有利于自动地构造识别程序； ? 可用于其他各种信息流的处理。 例如，L{L|D} 表示标识符的组成，D{D} 表示整数的组成。而可以用  D{D}.D{D}[E[+|-]D{D}] | D{D}E[+|-]D{D} 表示实数的组成。  正则表达式是描述程序设计语言符号之