编译原理实验报告.docVIP

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

Rig