*--- --- --声明--- --- -----*/

/*

VC6.0下运行通过



此程序为本人苦心所做，请您在阅读的时候，尊重本人的

劳动。可以修改，但当做的每一处矫正或改进时，请将改进

方案，及修改部分发给本人

(修改部分请注名明：修改字样)



Email: jink2005@sina.com

QQ: 272576320 ——初稿完成：06-5-27 jink2005



补充：

程序存在问题：

(1) follow集不能处理：U->xVyVz的情况

(2) 因本人偷懒，本程序为加入文法判断，故

输入的文法必须为LL(1)文法

(3) 您可以帮忙扩充：消除左递归，提取公因子等函数

(4) ……

*/

/*-----------------------------------------------*/

/*参考书《计算机编译原理——编译程序构造实践》

LL(1)语法分析,例1:

ERTWF#

+*()i#

文法G[E]:(按此格式输入)

1 E -> TR

2 R -> +TR

3 R ->

4 T -> FW

5 W -> * FW

6 W ->

7 F -> (E)

8 F -> i

分析例句：i*(i)# , i+i#

例2：

编译书5.6例题1

SHMA#

adbe#

S->aH

H->aMd

H->d

M->Ab

M->

A->aM

A->e

分析例句：aaabd#

*/-err