文法存储及输出.doc

实验报告 学号 专业 计算机 班级 姓名 课程名称 编译原理 课程类型 必修课 实验名称 实验一、文法存储及输出 实验目的： 1.掌握文法在计算机内的存储表示； 2.输入任意的上下文无关文法； 3.以四元组的形式输出Chomsky 文 实验内容： 叙述本次实验的实现方法、分析、实现了哪些功能、给出一个或多个测试用例及其预期运行结果，要求能够反映本次实验的成果。 1.本次实验的实现方法为： 采用数组的形式实现文法在机内的存储表示。 2.本次试验的问题分析为： 一是文法的输入形式； 二是文法在计算机内的存储表示形式。 3.本次试验应实现以下功能： 输入一个文法的识别符号与重写规则，输出文法的四要素VN，VT，P，Z。 4.测试实例： 实例： 输入文法G[E]: E::=E+T|T T::=T*F|F F::=(E)|i 实验代码如下： #include stdio.h char GName[10]; typedef char SymbolT; SymbolT StartSymbol; typedef struct { SymbolT LeftSym; SymbolT Rightpart[20]; int RightLength; } RuleTC; RuleTC GrammarC[20]; SymbolT VT[20]; SymbolT VN[20]; int NVN=0,NVT=0; typedef struct { int LeftSymNum; int RightpartNum[20]; int RightLength; } RuleT; RuleT Grammar[20]; int RuleN; char StartSym; char Input[ ][20]= { E::=E+T|T, T::=T*F|F, F::=(E)|i, \0 }; int LineNumofG=3; void GetGrammar() { char LeftS,Sym; int k,j,m; StartSym=GrammarC[1].LeftSym; for(k=1; k=RuleN; k++) { LeftS=GrammarC[k].LeftSym; for(j=1; j=NVN; j++) if(LeftS==VN[j]) { Grammar[k].LeftSymNum=j+100; break; } for(j=1; j=GrammarC[k].RightLength; j++) { Sym=GrammarC[k].Rightpart[j]; for(m=1; m=NVN; m++) if(Sym==VN[m]) { Grammar[k].RightpartNum[j]=m+100; break; } if(m=NVN) continue; for(m=1; m=NVT; m++) if(Sym==VT[m]) { Grammar[k].RightpartNum[j]=m; break; } } Grammar[k].RightLength=GrammarC[k].RightLength; } } void storeG( ) { int row,colum, k,j,m; char sym,U; RuleN=0; row=0; NVN=NVT=0; while(rowLineNumofG) { colum=0; sym=Input[row][colum]; for(k=1; k=NVN; k++) if(sym==VN[k]) break; if(kNVN) VN[++NVN]=sym; GrammarC[++RuleN].LeftSym=sym; colum=colum+4; j=0; while(Input[row][colum]!=\0) { sym=Input[row][colum++]; if(sym==|) { GrammarC[RuleN].RightLength=j; U=GrammarC[RuleN].LeftSym;