编译技术课程设计.docVIP

编译技术课程设计 班 级 网络1102 学 号 3110610035 姓 名 徐静 指导老师 年轶 2014年6 月 目 录 一、目的 2 二、题目 2 三、要求 2 四、实验环境 2 五、系统实现 2 六、程序运行结果 3 七、总结 3 一、目的通过课程设计进一步理解高级语言在计算机中的执行过程，加深对编译原理中重点算法和编译技术的理解，提高自己的编程能力，培养好的程序设计风格。同时通过某种可视化编程语言的应用，具备初步的Windows环境下的编程思想。要求为文法构造分析表，并对输入串进行语法分析，判别是否符合语法规则，如果不符合，则输出错误信息。3）若X→Y??是一个产生式且Y∈VN，则把FIRST(Y)中的所有非ε-元素都加到FIRST(X)中；若X→Y1Y2?Yk是一个产生式，Y1，?，Yi-1都是非终结符，而且，对于任何j，1≤j≤i-1，FIRST(Yj)都含有ε（即Y1?Yi-1*?ε），则把FIRST(Yj)中的所有非ε-元素都加到FIRST(X)中；特别是，若所有的FIRST(Yj)均含有ε，j=1,2,?，k，则把ε加到FIRST(X)中。? 连续使用上面的规则，直至每个集合FIRST不再增大为止。?②FOLLOW集合的构造算法：? （1）对于文法的开始符号S，置#于FOLLOW(S)中；? （2）若A→αBβ是一个产生式，则把FIRST(β)|?{ε}加至FOLLOW(B)中；?（3）若A→αB是一个产生式，或A→αBβ是一个产生式而β?ε（即ε∈FIRST(β)），则把FOLLOW(A)加至FOLLOW(B)中。? 连续使用上面的规则，直至每个集合FOLLOW不再增大为止 3.数据结构 变量定义： struct pRNode /*产生式右部结构*/ struct pNode struct collectNode struct collectNode* first[MaxVnNum + 1]; /*first集*/ struct collectNode* follow[MaxVnNum + 1]; /*follow集*/char Vn[MaxVnNum + 1]; /*非终结符集*/ int vnNum; char Vt[MaxVtNum + 1]; /*终结符集*/ int vtNum; struct pNode P[MaxRuleNum]; int PNum; char buffer[MaxPLength + 1]; char st[MaxStLength]; /*要分析的符号串*/ int analyseTable[MaxVnNum + 1][MaxVtNum + 1 + 1]; int analyseStack[MaxStackDepth + 1]; /*分析栈*/ int topAnalyse; /*分析栈顶*/ ③LL(1)分析过程主要包括以下四个动作： 替换：当X?VN时选相应产生式的右部?去替换X。此时X出栈，?逆序入栈。 匹配：当X?VT时它与a进行匹配，其结果可能成功，也可能失败，如果成功则符号栈中将X退栈并将输入流指针向前移动一位，否则报错。 接受：当格局为（#，空#）时报告分析成功。 报错：出错后，停止分析。并给出相应的错误提示信息。 驱动程序框图如下： 4.函数说明 void Init();/*初始化*/ int IndexCh(char ch); void InputVt(); /*输入终结符*/ void InputVn();/*输入非终结符*/ void ShowChArray(char* collect, int num);/*输出Vn或Vt的内容*/ void InputP();/*产生式输入*/ bool CheckP(char * st);/*判断产生式正确性*/ void First(int U); void AddFirst(int U, int nCh); /*加入first集*/ bool HaveEmpty(int nVn); void Follow(int V);/*计算follow集*/ void AddFollow(int V, int nCh, int kind); void ShowCollect(struct collectNode **collect);/*输出first或follow集*/ void FirstFo