聊城大学编译原理实验二语法分析器

1、廖城宇宙有限公司计算机学院实验报告【2016 2017学年第2学期】【一、基本信息】【实验课程】编译原理【设置授课形式】独立非独立【课程单位】4【实验项目】实验2解析器的设定修订【项目类型】基础综合设订研究革新其他 【项目学时】4【学生名】【学号】【各系专业】软件开发【实验小组】班组台【同组的学生】【实验室名】综合实验楼【实验日】【报告日】【二、实验教师对报告的最终评价和处理意见】实验成绩： (篡改无效)指导教师签名：年月日注：应当明确通知学生实验项目、实验课程成绩评定及课程评价方法，并向实验管理中心提交备案【三、实验预习】实验的目的和要求：1 .把握自上而下语法分析的基本思想2 .掌握用预测

2、分析法进行语法分析的原理和过程3 .精通语法的机内表示4、掌握解析器的设置和调整，分析编程能力、手能力及独立问题，提高解决问题的能力和综合运用所学知识的能力。实验内容和原理或相关知识点(综合实验):1 .输入任意语法，将语法改写为LL(1)语法。2 .建立语法预测分析表3 .设定修订堆栈和预测分析表的机内显示4 .修订语法分析程序写作5 .调试和运行解析器6 .实验结果分析l分析器中文法存储采用的数据结构l分析结果，写出自己的心得提示：对于所选择的分析方法，根据需要选择适当的数据结构，构筑给定语法的机内表现。实验条件(实验设备、软件、材料等):一台搭载了Codeblocks的电脑。2 .实验环

3、境：在WINDOWS上，工具为涡轮c2.0或Visual C 6.0。实验评价方式：1 .提交实验报告2 .示范程序和抗辩(抽检)实验预习实验设施改正案(实验方法、顺序、操作过程、设施改正型实验、实验数据记录表):实验预习成绩(篡改无效)合格不及格【四、实验过程、数据和实验结果的记录】实验方法、步骤、操作步骤的记录描述或程序代码。 实验中的输入输出数据、程序运行结果的记录。 (可附加页)1 .输入任意语法，将语法改写为LL(1)语法。a :输入语法g。E T|EATT F|TMFF(E ) | iA | -M* | /(1)改写语法。 形式：对于UUx|y的生成式(其中，x、y V、y不以u开

4、头)，如果导入新的非终结符号u，则可等效地改写为：uyu uXu|显然改写后，u和u都不是左递归的非终结符。 因此，语法GE如上所述，如果删除左递归就可以等效地写入eTPpATP|tfw|wmfw|F(E ) | iM* | /2 .建立语法预测分析表-/（中所述)#e电子技术e-te e e- atee- atee-e-t型t-ft t-ft tt-t-t- MFTt- MFTt-t-fF-i战斗机f-(电影)aA-A-米M-*M-/。3 .设定修订堆栈和预测分析表的机内显示堆栈显示：预测分析表的机内显示：4 .修订语法分析程序写作解析器代码：包括号包括号包括号包括号卡拉阿；卡尔b二十；char v 1、v 1、v 1、v 2、v 1、v 2、v 3卡尔v2=g、t、s、f；int j=0、b=0、顶部=0、l。类型结构类型。巧克力蛋白；char array5；英寸长度；类型；类型e、t、g、g1、s、s1、f、f1；类型c 10 ；void打印()安东尼奥；for(a=0； a=顶部1； a )打印机( % c 、A