编译原理实践--PL0的词法分析程序构造.pptVIP

3.写出每一个语法分析子程序 按照“从语法图到语法分析程序转换”的有关法则，就能系统地写出各个非终结符语法图对应的语法分析子程序 语法图?SI-NS图?PASCAL子程序 3.1.factor 3.2.term 3.3expression 3.4condition 3.5statement 3.6block 4.语法分析程序的扩充 建立符号表与主程序的扩充 建立error子过程过程和出错信息表 标识符的处理与程序的扩充 4.1建立符号表与主程序的扩充 在主程序的说明部分，对PL/0语言的符号类型symbol及其取值范围做了说明 在主程序部分，对PL/0语言的所有保留字相应的符号，以及在词法分析程序getsym里最后要确定的各个单字符做了定义 4.2建立error子程序过程和出错信息表 error子程序过程：语法分析过程中，一旦遇到语法错误调用error过程时，它能指明错误的类别号，然后执行halt procedure error(n: integer); begin writeln(:cc-1,^,n:2); halt; end(* error *); 出错信息表 4.3标识符的处理和程序的扩充 登记标识符表：table数组，以及它的一个纪录分量kind的类型object 登记标识符入表的enter过程，搜索标识符的函数position procedure enter(k:objekt); begin (*enter objekt into table*) tx:=tx+1; with table[tx] do begin name:=id; kind:=k; end end(*enter*); function position(id:alfa):integer; var i:integer; begin(* find identifier id in table *) table[0].name:=id; i:=tx; while table[i].nameid do i:=i-1; position:=i end(* position *); 扩充常量说明、变量说明和过程说明 扩充涉及调用标识符的有关赋值语句、过程调用语句，还有表达式等。 5.PL/0语法分析程序及其执行 program4.pas 编译原理实践--PL/0的词法分析程序构造 词法分析方法的构造方法分类 词法分析程序的任务 词法分析程序的设计 1.词法分析程序的构造方法分类 讲述正规式（正则表达式）和有穷自动机理论，目的是为了介绍词法分析程序自动构造工具Lex的原理。词法分析程序不是通过编程，而是执行Lex产生 采用“Loop-and-Swtich”（循环和分支）方法 本课程采用第二种方法，Lex方法将在后续时间补充介绍 2.词法分析程序的任务 词法分析程序的任务：对源程序进行扫描，提供一个个符号给语法分析程序。 简称为扫描器(scanner)或扫描程序 词法分析程序实现的2种方案： 1.先单独工作一遍，把字符流源程序先变为符号序列，输出到一个中间文件上，然后将这个文件作为语法分析程序的输入继续第二遍的编译过程 字符串源程序 词法分析 符号串源程序 2.有些编译程序将词法分析和语法分析安排在同一遍中，此时词法分析作为语法分析程序的一个子程序。每当语法分析需要一个新的符号时，就调用词法分析子程序，词法分析子程序从字符串源程序中识别出一个具有独立意义的单词，将其符号返给语法分析。这种方法避免了中间文件，省去了送取符号工作，有利于提高编译程序的效率。书中采用这种方案。 字符串源程序 词法分析器 语法分析器 取符号 送符号 程序getsym 本课程采用第2种方案，程序名getsym，预先审视源程序下一个符号，并将读入的符号放在变量sym中，语法分析的判断分析将以这个读入的符号为基础 具体任务： 跳过空格字符 识别像begin、end、if、while等这样的保留字 识别非保留字，作为标识符处理 识别数字 识别专用符号组合，如:=、=、= 识别特殊的单个字符，如+、-、/、* 跳过注释行（书中例子程序没有体现） 辅助过程getch getsym需要一个辅助过程getch，每被调用一次就读入下一个字符 除此之外的任务: 识别行结束标志，作为空格符处理 拷贝原文输出 在输出文件每行开始添加坐标（书中例子程序没有体现） 3.词法分析程序的设计 每调用一次getsym，首先用循环结构在源程序上向前读入一个非空格字符，然后对此字符进行分析，转相应部分处理 getsym大致可以分为三个部分 处理保留字和标识符 处理常数 处理组合字符和单