编译原理实验报告.doc

2

2

实验一文法的机内表示与输入输出

实验题目：文法的机内表示与输入输出

实验目的：输入文法，按照所提供的各种要求输出所需结果。

实验准备：在学习了规则和有关文法的一些基本概念后，用本实验来加深各个概念间的关系。例如规则、文法、识别符、Chomsky文法、终结符、

非终结符等。

设计考虑：

E

T

F

E

十

T

实验代码：

#includeiostream.h

intt=0;

charA[20];

structLeftItem;

structRightNode

charright;

RightNode*nextsibling;

RightNode*nextrule;

RightNode(charabc)

nextsibling=

nextsibling=NULL;

nextrule=NULL:

};

structLeftItem

charleft;

RightNode*therule;

};

//IIIIIHIHHHHHHHHHH

voidInsert(RightNode*pNode,char*temp)

pNode=newRightNode(*temp);

RightNode*qNode=pNode;

temp++;

while(*temp!=\0)

qNode-nextsibling=new

RightNode(*temp);

qNode=qNode-nextsibling;

temp++;

voidBianlil(LeftItemArray[],intlength,RightNode*

pNode)

RightNode*qNode=pNode-nextrule;

while(pNode!=NULL)

for(inti=0;ilength;i++)

{

if(pNode-right==Array[i].left)

break;

if(i==length)

for(i=0;it;i++)

if(pNode-right==A[i])break;

}

if(i==t)

{

if(i!=0)cout,;

coutpNode-right;

A[t]=pNode-right;

t++;

pNode=pNode-nextsibling;

if(qNode!=NULL)

Bianli1(Array,length,qNode);

voidBianli2(RightNode*pNode)

RightNode*qNode=pNode-nextrule;

while(pNode!=NULL)

coutpNode-right;

pNode=pNode-nextsibling;

if(qNode!=NULL)

cout|;

Bianli2(qNode);

}

voidSelectMenu(LeftItemArray[],intlength)

{

intsel2;

do

{

cout请选择您要查询的项目.endl;

cout--查询全体规则请按------

1endl;

cout--查询指定规则请按------

2endl:

cinsel2;

}while(sel2!=1sel2!=2);

if(sel2==1)

{

for(inti=0;ilength;i++)

{

coutArray[i].left::=;

Bianli2(Array[i].therule);

coutendl;

else

chartemp;

intk;

coutendl:

cout请输入要查询规则左部：;

cintemp;

for(inti=0;ilength;i++)

if(temp==Array[i].left)

k=i:

break:

if(i==length)

cout本文法规则中没有对应的

规则!endl;

else

coutArray[k].left:=;

Bianli2(Array[k].therule);

//|||||//Ll////////|

voidmain()

chartemp[20];

intsize=0:

intk,sel,m,n,j;

cout请输入文法规则的数目：;

cinn;

LefItem*Array=newLeftItem[n];

for(inti=0;in;i++)

cout请输入文法规则：;

cintemp;

if(*temp==NULL)break;

for(j=0:jsize:j++)

if(Ar