天津理工大学编译实验：语法分析.pdfVIP

实验报告 学院 （系）名称：计算机与通信工程学院 姓名 ***** 学号 ***** 专业 计算机科学与技术 班级 20 11 级*班 实验项目 实验二：语法分析 课程名称 编译原理 课程代码 0668056 20 14 年4 月18 日 第5、8 节 实验时间 实验地点 计算机软件实验室7-2 15 20 11 年4 月25 日第7、8 节 批改意见 成绩 教师签字： 实验内容： 可选择LL 1 分析法、算符优先分析法、LR 分析法之一，实现如下表达式文法的语法分析 器： （1）E→E+T | E-T | T （2 ）T→T*F | T/F | F （3 ）F→P^F | P （4 ）P→(E) | i 实验目的： 1．掌握语法分析的基本概念和基本方法； 2 ．正确理解LL 1 分析法、算符优先分析法、LR 分析法的设计与使用方法。 实验要求： 1．按要求设计实现能识别上述文法所表示语言的语法分析器，并要求输出全部分析过程； 2 ．要求详细描述所选分析方法针对上述文法的分析表构造过程； 3 ．完成对所设计语法分析器的功能测试，并给出测试数据和实验结果； 4 ．为增加程序可读性，请在程序中进行适当注释说明； 5 ．整理上机步骤，总结经验和体会； 6 ．认真完成并按时提交实验报告。 1 15 第 页 共 页 【实验过程记录 （源程序、测试用例、测试结果及心得体会等）】 #includeiostream.h #includestring.h #includestdio.h typedef struct { char R; char r; int flag; }array; typedef struct { char E; char e; }charLode; typedef struct { charLode *base; int top; }charstack; char str[80][80],arr[80][80],brr[80][80]; array F[20]; int m,kk,p,ppp,FF 1; char r[10]; int crr[20][20],FLAG 0; char ccrr 1[1][20],ccrr2[20][1]; void Initstack(charstack s)//定义栈 { s.base new charLode[20]; s.top -1; } void push(charstack s,charLode w) //入栈 { s.top++; s.base[s.top].E w.E; s.base[s.top].e w.e; }