文法存储及输出.doc

《文法存储及输出.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告学号专业计算机班级姓名课程名称编译原理课程类型必修课实验名称实验一、文法存储及输出实验目的：1.掌握文法在计算机内的存储表示；2.输入任意的上下文无关文法；3.以四元组的形式输出Chomsky文实验内容：叙述本次实验的实现方法、分析、实现了哪些功能、给出一个或多个测试用例及其预期运行结果，要求能够反映本次实验的成果。1.本次实验的实现方法为：采用数组的形式实现文法在机内的存储表示。2.本次试验的问题分析为：一是文法的输入形式；二是文法在计算机内的存储表示形式。3.本次试验应实现以下功能：输入

2、一个文法的识别符号与重写规则，输出文法的四要素VN，VT，P，Z。4.测试实例：实例：输入文法G[E]:E::=E+T

3、TT::=T*F

4、FF::=(E)

5、i实验代码如下：#includecharGName[10];typedefcharSymbolT;SymbolTStartSymbol;typedefstruct{SymbolTLeftSym;SymbolTRightpart[20];intRightLength;}RuleTC;RuleTCGrammarC[20];Symbo

6、lTVT[20];SymbolTVN[20];intNVN=0,NVT=0;typedefstruct{intLeftSymNum;intRightpartNum[20];intRightLength;}RuleT;RuleTGrammar[20];intRuleN;charStartSym;charInput[][20]={"E::=E+T

7、T","T::=T*F

8、F","F::=(E)

9、i",""};intLineNumofG=3;voidGetGrammar(){charLeftS,Sym

10、;intk,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

11、==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;}}voidstoreG(){introw,colum,k,j,m;charsym,U;RuleN=0;row=0;NVN=NVT=

12、0;while(rowNVN)VN[++NVN]=sym;GrammarC[++RuleN].LeftSym=sym;colum=colum+4;j=0;while(Input[row][colum]!=''){sym=Input[row][colum++];if(sym=='

13、'){GrammarC[RuleN].Righ

14、tLength=j;U=GrammarC[RuleN].LeftSym;RuleN=RuleN+1;GrammarC[RuleN].LeftSym=U;j=0;continue;}j=j+1;GrammarC[RuleN].Rightpart[j]=sym;for(k=1;k<=NVT;k++)if(sym==VT[k])break;if(k>NVT)VT[++NVT]=sym;}GrammarC[RuleN].RightLength=j;row=row+1;}for(m=1;m<=NVT;m++)

15、{for(k=1;k<=NVN;k++)if(VT[m]==VN[k]){VT[m]='';break;}}for(m=1;m<=NVT;m++)if(VT[m]==''){for(j=m+1;j<=NVT;j++)VT[j-1]=VT[j];NVT=NVT-1;if(VT[m]=='')m=m-1;continue;}GetGrammar();}DispG(){intk,j,m;printf("文法的识别符号Z为:%c",StartSym);printf("