发布时间 : 星期六 文章编译原理-LL(1)文法源代码（实验三）更新完毕开始阅读bf2cc3195122aaea998fcc22bcd126fff6055d30
开始读取一个非终结符V遍历所有产生式，查找左部是V的产生式添加一个删除空的标志为 true取出得到的一条产生式V*是不是有推导规则V*->空产生式右部第一个符号V*是终结符？将该终结符V*加入V的First集中空标志为真删除空，得到V的First集剩有非终结符？结束
2.计算非终结符的Follow集： Follow集合的具体构造算法如下：
（1）对于文法的开始符号S，置#于Follow(S)中；
（2）若A→αBβ是一个产生式，则把First(β)|{ε}加至Follow(B)中； （3）若A→αB是一个产生式，或A→αBβ是一个产生式而β ε（即ε∈First(β)），则把Follow(A)加至Follow(B)中。
连续使用上面的规则，直至每个集合Follow不再增大为止。
开始取得一个非终结符V查找产生式的右部含有V的产生式YV是不是最后一个字符NV后一个字符V*是否为终结符YY添加#到V的Follow集中YN是否遍历完所有右部含有V的产生式添加V*到V的Follow中Y将V*的First集加入到V的Follow集中是否有未求解过的非终结符N完成
3.预测分析控制程序的算法流程
输入要分析的字符串Y判断字符串是否正确N‘#’’E’进栈，当前终结符号送入a若产生式为A→A1A2…An,按逆序即[An…A2A1]入栈显示分析步骤读入下一符号显示栈中内容NY显示剩余输入串接受Y产生式右部为空？A∈Vt?YYA=‘a’？N匹配字符串？NNA=‘#’？YN产生式不存在？Y显示产生式NY出错出错
LL（1）文法（源代码） #include \#include \
#define MaxRuleNum 8 #define MaxVnNum 5 #define MaxVtNum 5
#define MaxStackDepth 20 #define MaxPLength 20 #define MaxStLength 50
struct pRNode /*产生式右部结构*/ {
int rCursor;
struct pRNode *next; };
struct pNode {
int lCursor;
int rLength; /*右部长度*/
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;
char st[MaxStLength]; /*要分析的符号串*/
struct collectNode {
int nVt;
struct collectNode *next; };
struct collectNode* first[MaxVnNum + 1]; /*first集*/ struct collectNode* follow[MaxVnNum + 1]; /*follow集*/