高分求LL(1)语法分析设计原理与实现技术

[实验项目] 实现LL(1)分析中控制程序（表驱动程序）；完成以下描述算术表达式的LL(1)文法的LL(1)分析程序.

G[E]:E→TE′

E′→ATE′|ε

T→FT′

T′→MFT′|ε

F→ (E)|i

A→+|-

M→*|/

说明：终结符号i为用户定义的简单变量,即标识符的定义.

[设计要求]（1）输入串应是词法分析的输出二元式序列,即某算术表达式“实验项目一”的输出结果.输出为输入串是否为该文法定义的算术表达式的判断结果；（2）LL(1)分析过程应能发现输入串出错；（3）设计两个测试用例（尽可能完备,正确和出错）,并给出测试结果.

收藏：

点赞数：

评论数：

1个回答

#include

#define Vtn 8

#define Vnn 5

#define Pn 10

#define Pmaxlen 20

#define MaxStLength 50

#define MaxStackDepth 50

char Vn[Vnn]={'E','e','T','t','F'};

char Vt[Vtn]={'i','+','-','*','/','(',')','$'};

char Pstr[Pn][Pmaxlen]=

{

"E->Te",

"e->+Te",

"e->-Te",

"e->ε",

"T->Ft",

"t->*Ft",

"t->/Ft",

"t->ε",

"F->(E)",

"F->i"

};

int Prlen[Pn]={2,3,3,1,2,3,3,1,3,1};

int Pint[Pn][3]=

{

{102,101},

{1,102,101},

{2,102,101},

{-1},

{104,103},

{3,104,103},

{4,104,103},

{-1},

{5,100,6},

{0}

};

int analyseTable[Vnn][Vtn+1];

int analyseStack[MaxStackDepth+1];

int topAnalyse;

char st[MaxStLength];//要分析的符号串

/* ----------------------初始化----------------------------*/

void InitanalyseTable()

{

/*---预测分析表存放各个产生式的编号,-1表示找不到相匹配的产生式---*/

for(int i=0;i

点赞数：

评论数：

相关问题

计算机组成原理作业,求解!一、基本模型机的设计与实现（共100分）设计任务与要求：1、设计一台微程序控制器组成的处理机,

点赞数：
0
回答数：
1
【求】《激光原理与应用技术》论文

点赞数：
0
回答数：
1
4数字秒表的设计与实现

点赞数：
0
回答数：
1
关于技术与设计的关系以下说法错误的是（） A．技术的发展离不开设计 B．设计是技术的平台，没有设计做基

点赞数：
0
回答数：
1
英语语法分析you're in danger.we'll take care of it.go home!"to (wh

点赞数：
0
回答数：
1
（2013•江苏一模）从生物技术的原理分析，下列设想中无法实现的是（　　）

点赞数：
0
回答数：
1
《微机原理与接口技术》的题目,1.实现将AL的低四位变为1010B,最高位（第七位）置1,其余3位不变 .2.将DL寄存

点赞数：
0
回答数：
1
PCR技术原理?

点赞数：
0
回答数：
4
简述重组DNA技术的原理及技术.

点赞数：
0
回答数：
1
算法设计分析题，求高手解答，高分

点赞数：
0
回答数：
1

关注公众号

一起学习，一起涨知识