编译原理实验.pptVIP

过程match:匹配单词符号,并读入下一符号变量lookahead:即将处理但尚未处理的符号procedurematch(t:token);beginiflookahead=tthenlookahead=nexttokenelseerrorend;第29页，共44页，星期日，2025年，2月5日procedureE;beginT;E’end;procedureT;beginF;T’end;第30页，共44页，星期日，2025年，2月5日procedureE’;iflookahead=‘+’thenbeginmatch(‘+’);T;E’end;procedureT’;iflookahead=‘*’thenbeginmatch(‘*’);F;T’end;第31页，共44页，星期日，2025年，2月5日第1页，共44页，星期日，2025年，2月5日一.概述1.源语言：求n！的极小语言（文法见后）第2页，共44页，星期日，2025年，2月5日程序→分程序分程序→begin说明语句表；执行语句表end说明语句表→说明语句│说明语句表；说明语句说明语句→变量说明│函数说明变量说明→integer变量第3页，共44页，星期日，2025年，2月5日变量→标识符标识符→字母│标识符字母│标识符数字字母→a│b│c│d│e│f│g│h│i│j│k│l│m│n│o│p│q│r│s│t│u│v│w│x│y│z数字→0│1│2│3│4│5│6│7│8│9函数说明→integerfunction标识符（参数）；函数体参数→变量第4页，共44页，星期日，2025年，2月5日函数体→begin说明语句表；执行语句表end执行语句表→执行语句│执行语句表；执行语句执行语句→读语句│写语句│赋值语句│条件语句读语句→read(变量)写语句→write(变量)第5页，共44页，星期日，2025年，2月5日赋值语句→变量:=算术表达式算术表达式→算术表达式-项│项项→项*因子│因子因子→变量│常数│函数调用常数→无符号整数无符号整数→数字│无符号整数数字第6页，共44页，星期日，2025年，2月5日条件语句→if条件表达式then执行语句else执行语句条件表达式→算术表达式关系运算符算术表达式关系运算符→│=││=│=│第7页，共44页，星期日，2025年，2月5日2.工具语言:Pascal、C或其它3.语法分析采用递归下降分析法4.目标代码:P码5.编译程序的结构第8页，共44页，星期日，2025年，2月5日源程序字符串?.pas词法分析器语法分析器语义分析、中间代码生成器代码优化器目标代码生成器二元式序列?.dyd二元式序列?.dys中间代码序列?.qud中间代码序列?.qdo符号表管理程序出错处理程序编译程序的结构P码第9页，共44页，星期日，2025年，2月5日二.各阶段的输入输出1.词法分析词法分析器源程序?.pas二元式(文本文件?.dyd)第10页，共44页，星期日，2025年，2月5日2.语法分析语法分析器?.dyd?.dys同时,产生文本文件?.var、?.pro第11页，共44页，星期日，2025年，2月5日3.语义分析语义分析器?.dys?.qud(文本文件)同时,产生二进制文件?.ooj、varfil、profil第12页，共44页，星期日，2025年，2月5日4.优化优化段?.qud?.ooj?.qdo(文