编译原理预测分析法实验报告(C语言编写).doc

(完整word版)编译原理预测分析法实验报告(C语言编写)编 译 原 理实验报告 实验名称：预测分析法姓名： 专业班级：计科学号： 指导老师: 日期：2011年6月1日目的要求1. 构造文法的语法分析程序，要求采用预测分析法对输入的字符串进行语法分析。2. 加深对预测分析LL（1）分析法的理解和掌握。 实验内容对文法G进行语法分析，文法G如下所示：*0.Sa */*1. S *2.S(T) *3.TSW *4. W,SW *5.W;并对任给的一个输入串进行语法分析检查。程序要求能对输入串进行预测分析，能判别程序是否符合已知的语法规则，如果不符合（编译出错），则输出错误信息。程序输入/输出示例： 输入: 一个以 # 结束的符号串：例如：(a,a)# 输出: 步数 分析栈 输入串 所用规则 (1) #S (a,a)# 2源程序：/LL(1)预测分析控制程序#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;程序运行截图当输入为 (a,a)#$ 时当输入为 (a,a)#$ 时经过分析，实验运行的结果与期望的结果相同，故知程序正确。实验总结这次的预测分析程序实验同样要求文法必须是LL(1)文法，相对来说比上次的递归下降分析程序难些。我是参照了别人的程序，然后经过自己的理解和修改，把课本上的例4.10中文法作为例子设计出了预测分析程序。在实验当中，由于用到了类似栈的处理，出现了不少的错误。不过经过不断的调试和对其基本原理的理解，总算基本解决了，并且使输出显示的比较详细，显示了对输入块的分析过程。经过此实验使我更加深刻的理解预测分析程序的基本原理和过程。从程序中可以看出，该程序由一张预测分析表，一个先进后出分析栈和一个总控程序三部分组成，实现起来较为繁琐，但分析效率较高。