编译原理实验二语法分析.doc

编译原理实验报告实验二实验题目：语法分析指导老师：任姚鹏专业班级：计算机科学与技术系网络工程方向1002班姓 名：杨飞（2010100246） 2013年 05月09 日实验类型 验证性 实验室_软件实验室二一、实验目的和任务：1.熟悉文法的机内表示；2.掌握利用预测分析法或递归子程序法进行语法分析的原理；3.掌握语法分析器的设计与调试。二、实验内容：1语法分析和词法分析合在一起实现。2把语法分析器设计成一个独立的过程。3根据已建立的分析表，对下列输入串：i+i*i#进行语法分析，判断其是否符合文法。三、要求：1根据已有的文法规则建立LL(1)分析表；2输出分析过程。四、实验代码：#include #include #include char str100; /存储待分析的句子const char T = a(),#; /终结符，分析表的列符const char NT = STW; /非终结符，分析表的行符/*指向产生式右部符号串*/const char *p = /*0.Sa */a,/*1. S */ ,/*2.S(T) */(T),/*3.TSW */SW,/*4. W,SW */,SW,/*5.W; */; /设Mij=x，通过pMij=px获取右部符号串。const int M6 = /* a ( ) , # */*S*/ 0, 1, 2, -1, -1, -1 , /*T*/ 3, 3, 3, -1, -1, -1 , /*W*/ -1, -1,-1, 5, 4, -1 ;void init()/输入待分析的句子printf(请输入待分析的句子(以$结束)：n);scanf(%s,str);int lin(char c);/非终结符转换为行号int col(char c);/终结转换为列号bool isNT(char c);/isNT判断是否是非终结符bool isT(char c);/isT判断是否是终结符。void main(void)int i,j=0;int flag=1,flag2=0;char A;/设置指示句子的当前字符char stack20=#,S; /栈赋初值int top = 1 ;/设置栈顶指针char X = ; /存储栈顶字符init();A=str0; printf(t步数t分析栈t输入串t所用规则n);/在屏幕上输出列表标题while ( 1 )printf(nt(%d)t,+j);/输出当前执行步数for ( i = 0 ; i = 0; i-)stack+top = *(pMlin(X)col(A) + i ) ;elseprintf(Error in main()%cn,X);exit(0);int lin(char c)for(int i = 0; i %cn,c);exit(0) ;int col(char c)for (int i=0; i%cn,c);exit(0);bool isNT(char c) /是否是非终结符for (int i = 0; i (int)strlen(NT); i + )if (c=NTi)return true;return false;bool isT(char c) /是否是终结符（不包括#）for (int i = 0; i (int)strlen(T) - 1; i + )if (c = Ti)return true;return false;五、运行结果六、实验总结通过本次实验，我了解了文法的机内表示；对利用预测分析