编译原理LL1.docVIP

/*************************************** LL1.H ***************************************/ /* VC6.0下运行通过 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# */ /*-------------------LL(1)语法分析--------------------*/#include stdio.h#include stdlib.h #define MaxRuleNum 8#define MaxVnNum 5#define MaxVtNum 5#define MaxStackDepth 20#define MaxPLength 20#define MaxStLength 50/*-----------------main struct define-----------------*//*声明：非终结符序号 = 100 + Vn的下标 终结符序号 = Vn的下标*//*++++++++++文法结构++++++++++*/struct pRNode /*产生式右部结构*/{ int rCursor; /*右部序号*/ struct pRNode *next;}; struct pNode /*产生式结点结构*/{ int lCursor; /*左部符号序号*/ int rLength; /*右部长度*/ /*注当rLength = 1 时，rCursor = -1为空产生式*/ struct pRNode *rHead; /*右部结点头指针*/}; char Vn[MaxVnNum + 1]; /*非终结符集*/int vnNum;char Vt[MaxVtNum + 1]; /*终结符集*/int vtNum;struct pNode P[MaxRuleNum]; /*产生式*/int PNum; /*产生式实际个数*/char buffer[MaxPLength + 1];char ch; /*符号或string ch;*/char st[MaxStLength]; /*要分析的符号串*/ /*++first and follow collect struct++*/struct collectNode /*集合元素结点结构*/{ int nVt; /*在终结符集中的下标*/ struct collectNode *next;}; struct collectNode* first[MaxVnNum + 1]; /*first集*/struct collectNode* follow[MaxVnNum + 1]; /*follow集*/ /*+++++++++++++analysis table struct++++++++++++++++*/int analyseTable[MaxVnNum + 1][MaxVtNum + 1 + 1];/*预测分析表存放为产生式的编号，+1用于存放结束符，多+1用于存放#(-1)*/ /*+++++++++++++++analysis stack struct++++++++++++++*/int analyseStack[MaxStackDepth + 1]; /*分析栈*/int topAnalyse; /*分析栈顶*//*int reverseStack[MaxStackDepth + 1]; /*颠倒顺序栈*//*int topReverse; /*倒叙栈顶*/ /*------------------function