资源描述:
《编译原理综合实验指导书--李慧宁》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、编译原理综合实验指导书实验名称:一个简单的编译系统的设计所属课程名称::编译原理计划学时:4一、实验目的融会贯通编译原理课程的内容,通过知识的综合运用,加深对编译程序各模块的工作原理的认识。掌握高级语言程序设计的基本方法。二、实验内容通过编制调试一个具体的包含词法分析、语法分析、语义分析的程序,加深对编译理论原理的理解。三、实验组织运行要求实验在计算机实验室中进行,要求个人独立完成。四、实验条件每人一台微机,安装windows系统及VC++6.0iff发环境。五、实验步骤1、词法分析要求:编制一个读单词过程,从输入的源程序屮,识别出各个
2、具冇独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。说明:1、词法分析器的功能和输出格式词法分析器的功能是输入源程序,输岀单词符号。词法分析器的单词符号常常表示成以卜•的二元式(单词种别码,单词符号的屈性值)。本实验中,采用的是一类符号一种别码的方式。2、单词的BNF表示V标识符>・>V字母>v字母数字串〉V字母数字串〉・>v字母>v字母数字串>lv数字X字母数字串>1V下划线〉V字母数字串>1£V无符号整数>・>V数字>v数字申>V数字串>・>v数字〉v数字串>IeV加法
3、运算符>・>+V减法运算符〉>・V大于关系运算符>>>V大于等于关系运算符〉>>二3、程序输入/输出示例:如源程序为C语言。输入如下一段:main(){inta,b;a=10;b=a+20;要求输出如2(2,"main")(5,,,(“)(5,(5,,,广)(1,"infO(2,W)(5,,,,,,)(2,3)(5,V)(2,T)(4,(3,”1(F)(5,V)(2,(4,(2,W)(4,„+,,)(3,,,2o,,)(5,V)(5,,,广)注意:1.识别保留字:if、int>for>while>do>return>break>cont
4、inue;单词种别码为lo2•其他的都识别为标识符;单词种别码为2o3.常数为无符号整形数;单词种别码为3。4.运算符包括:+、->*、/、=、>、V、>=、v=、!=;单词种别码为4。5.分隔符包括:,、;、{、}、(、);单词种别码为5。以上为参考,具体可自行增删。2、语法分析要求:根据某-文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。说明:对下列文法,用递归下降分析法对任意输入的符号串进行分析:(1)E->TG(2)G->+TGI-TG(3)G->e(4)T->FS(5)S・>*FSI/FS(6)S->e(7)F-
5、>(E)(8)F->i输出的格式如卜:(1)递归下降分析程序,编制人:姓名,学号,班级⑵输入一以#结束的符号串(包括+—*/()i#):在此位置输入符号串例如:i+i*i#(3)输出结杲:空进为合法符号串注意:1•表达式中允许使用运算符(+・*/)、分割符(括号)、字符I,结束符#。1.如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好)。2.对学有余力的同学,可以详细的输出推导的过程,即详细列出每一步使用的产生式。3、逆波兰式的产生及计算要求:将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式,并计算用逆波兰式來
6、表示的算术表达式的值。说明:1、逆波兰式定义将运算对象写在前面,而把运算符号写在后面。用这种表示法表示的表达式也称做后缀式。逆波兰式的特点在于运算对象顺序不变,运算符号位置反映运算顺序。采用逆波兰式可以很好的表示简单算术表达式,其优点在于易于计算机处理表达式。2、产生逆波兰式的前提中缀算术表达式3、逆波兰式生成的实验设计思想及算法(1)首先构造一个运算符栈,此运算符在栈内遵循越往栈顶优先级越高的原则。(1)读入一个用中缀表示的简单算术表达式,为方便起见,设该简单算术表达式的右端多加上了优先级最低的特殊符号(2)从左至右扫描该算术表达式,
7、从第一个字符开始判断,如果该字符是数字,则分析到该数字出的结束并将该数字出直接输出。(3)如果不是数字,该字符则是运算符,此时需比较优先关系。做法如下:将该字符与运算符栈顶的运算符的优先关系相比较。如果,该字符优先关系高于此运算符栈顶的运算符,则将该运算符入栈。倘若不是的话,则将此运算符栈顶的运算符从栈中弹出,将该字符入栈。(4)重复上述操作(1)・(4)直至扫描完整个简单算术表达式,确定所有字符都得到正确处理,我们便可以将中缀式表示的简单算术表达式转化为逆波兰表示的简单算术农达式。4、逆波兰式计算的实验设计思想及算法(1)构造一个栈,
8、存放运算对彖。(2)读入一•个用逆波兰式表示的简单算术表达式。(3)0左至右扫描该简单算术表达式并判断该字符,如杲该字符是运算对象,则将该字符入栈。若是运算符,如果此运算符是二目运算符,则将对栈顶部的两个运