LL（1）分析法实验报告.doc

发布时间：2022-06-13 发布人：admin 分类：说明书资料大小：0.18M 资料格式：doc 举报版权申诉

221764aa-2de6-4d42-8744-8ce13eab69b2.doc.pdf-第1页.png

第1页 / 共7页

221764aa-2de6-4d42-8744-8ce13eab69b2.doc.pdf-第2页.png

第2页 / 共7页

221764aa-2de6-4d42-8744-8ce13eab69b2.doc.pdf-第3页.png

第3页 / 共7页

221764aa-2de6-4d42-8744-8ce13eab69b2.doc.pdf-第4页.png

第4页 / 共7页

221764aa-2de6-4d42-8744-8ce13eab69b2.doc.pdf-第5页.png

第5页 / 共7页

221764aa-2de6-4d42-8744-8ce13eab69b2.doc.pdf-第6页.png

第6页 / 共7页

221764aa-2de6-4d42-8744-8ce13eab69b2.doc.pdf-第7页.png

第7页 / 共7页

文本预览

实验二 LL(1)分析法一、实验目的通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。二、实验内容  根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。  构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。  分析法的功能是利用 LL（1）控制程序根据显示栈栈顶内容、向前看符号以及 LL（1）分析表，对输入符号串自上而下的分析过程。三、 LL（1）分析法实验设计思想及算法  模块结构：（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立 LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用 LL(1)分析算法进行表达式处理：根据 LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。

四、实验要求 1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 2、如果遇到错误的表达式，应输出错误提示信息。 3、对下列文法，用 LL（1）分析法对任意输入的符号串进行分析：（1）E->TG （2）G->+TG|—TG （3）G->ε （4）T->FS （5）S->*FS|/FS （6）S->ε （7）F->(E) （8）F->i 输出的格式如下：

五，实验代码用数组来模拟栈使用，对于每一个字符的移近和规约都做出对应的处理。然后读入要处理的字符串后对其直接进行一个个字符处理。下面的 m，n 值就是在对固定输入串“i+i*i#”进行处理时候每次 m，n 的变化的值。 /* n=2;m=0; n=3;m=0; n=2;m=1; n=1;m=1; n=3;m=1; n=2;m=2; n=3;m=2; n=2;m=3; n=4;m=3; n=3;m=4; n=3;m=4; n=2;m=5; n=1;m=5;

n=0;m=5; */ 完整代码： #include #include //要读入的文件流 FILE *fp=fopen("ll1yufafenxi1.txt","r"); //剩余串 char ch1[10]; //分析串 char ch2[10]; /* //终结符 char cht[8]={'i','+','*','(',')','-','/','#'}; //非终结符 char ncht[5]={'E','G','T','S','F'}; */ void main() { //读入剩余串 for(int i=0;i<6;i++){ ch1[i]=fgetc(fp); //fgetc()一次读一个字符 } cout<<"验证用的‘句子’:"; //测试 fgetc 函数是否奏效 for(i=0;i<10;i++){ cout<

*/ //处理栈初始化，存放‘#E’ ch2[0]='#'; ch2[1]='E'; //初始确定栈顶元素 int m=0,n=1; /* n=2;m=0; n=3;m=0; n=2;m=1; n=1;m=1; n=3;m=1; n=2;m=2; n=3;m=2; n=2;m=3; n=4;m=3; n=3;m=4; n=3;m=4; n=2;m=5; n=1;m=5; n=0;m=5; */ do{ //输出处理后的分析栈 ch2 中的元素 for(i=0;i<=n;i++){ cout<TG"<

} else if((ch2[n]=='E')&&(ch1[m]=='(')){ ch2[n++]='G'; ch2[n]='T'; cout<<"E->TG"<+TG"<ε"<-TG"<ε"<FS"<FS"<ε"<

cout<<"S->*FS"<ε"<ε"</FS"<ε"<i"<(E)"<

分享到：

赞收藏

资料库

LL（1）分析法实验报告.doc

相关推荐

课程资源

热门标签

最新资料