编译原理实验f一1.docVIP

实验2:语法分析程序 班级：计算机1103 姓名：王静 学号：1101308336 实验目的与实验 1.复习上下文无关文法的基本结构、判断方法； 2.理解文法存在左递归、回溯现象的害处及消除方法，掌握FIRST集、FOLLOW 集的含义、求解方法与用途，掌握LL（1）文法的判断方法及构造技术； 3.掌握预测分析法的理论精髓，理解下推自动机的基本概念及运行原理； 4.学会基于上下文无关文法构造LL（1）预测表，并使用Visual C++编写LL （1）分析器； 5.能利用预测分析法，在给定的文法基础上，分析特定输入串的语法结构， 能判断其是否合法，并能提取大部分中间信息，以备后续分析时使用。 实验仪器与设备 微型电子计算机（PC机）。 配置Windows 2000及以上版本操作系统。 安装Visual C++6.0或Visual C#2003或Delphi6.0等以上版本的 开发环境。 三、实验内容与步骤 1.实验内容 已知文法G[E]： E→E+T|E-T|T T→T*F|T/F|F F→(E)|I 编写该文法的LL(1)语法分析程序，用以识别下面的符号串： #((i+i)*i-i)/i# 2.实验步骤 （一）准备工作 回答下面问题，并将分析过程与结果写在实验报告册上。 上述文法G[E]存在左递归吗？若存在，首先消除左递归，得到对应的文法G’[E]； 构造文法G’[E]的预测分析表（需要先求FIRST、FOLLOW集），并根据定义， 逐步判断该文法是否为LL(1)文法； 基于上述分析表，仿照教材，写出符号串#((i+i)*i-i)/i#的详细的分析过程。 2. 状态转换图 3. 实验步骤 1. 判断所给出的转换图能否实现预期目的？若有错误，请加以修正； 2. 尝试将状态图转换为正则文法； 3. 试写出无符号整数对应的正则表达式； 4. 根据上述结果，构造出最简的DFA； 5．编写对应的词法分析程序，并识别下述符号串： ((23+12)*9-200)/5 4. 流程图 源程序 FILE *fp; char cbuffer; char *key[8]={if,else,for,while,do,return,break,continue}; char *border[6]={,,;,{,},(,)}; char *arithmetic[4]={+,-,*,/}; char *relation[6]={,=,=,,=,}; char *consts[20]={0,1,2,3,4,5,6,7,8,9}; char *label[20]; int constnum=0,labelnum=0; int search(char searchchar[],int wordtype) { int i=0; switch (wordtype) { case 1:for (i=0;i=7;i++) { if (strcmp(key[i],searchchar)==0) {return(i+1);} } break; case 2:{for (i=0;i=5;i++) { if (strcmp(border[i],searchchar)==0) return(i+1); } return(0); }break; case 3:{for (i=0;i=3;i++) { if (strcmp(arithmetic[i],searchchar)==0) { return(i+1); } } return(0); }break; case 4:{for (i=0;i=5;i++) { if (strcmp(relation[i],searchchar)==0) { return(i+1); } } return(0); }break; case 5: {for (i=0;i=constnum;i++) { if (strcmp(consts[i],search