编译原理-语法分析程序设计(LL(1)分析法)

1、1. 实验目的：掌握LL(1)分析法的基本原理，掌握LL(1)分析表的构造方法，掌握LL(1) 驱动程序的构造方法。2.实验要求：实现LR分析法（P147,例4.6）或预测分析法（P121,例4.3）。3.实验环境：一台配置为1G的XP操作系统的PC机;Visual C+6.0.4.实验原理：编译程序的语法分析器以单词符号作为输入，分析单词符号串是否形成符合语 法规则的语法单位，如表达式、赋值、循环等，最后看是否构成一个符合要求的程序，按该语言使用的语法规则分析检查每条语句是否有正确的逻辑结构，程序是最终的一个语法单位。编译程序的语法规则可用上下文无关文法来刻画。语法分析的方法分为两种：自上而

2、下分析法和自下而上分析法。自上而下就是从文法的开始符号出发，向下推导，推出句子。而自下而上分析法采用的是移进归约法，基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分归约成该产生式的左邻符号。自顶向下带递归语法分析：1、首先对所以的生成式消除左递归、提取公共左因子2、在源程序里建立一个字符串数组，将所有的生成式都存在这个数组中。3、给每个非终结符写一个带递归的匹配函数，其中起始符的函数写在main函数里。 这些函数对生成式右边从左向右扫描，若是终结符直接进行匹配，匹配失败，则调用出错函数。如果是非终结符则调用相应的非终结

3、符函数。4、对输入的符号串进行扫描，从起始符的生成式开始。如果匹配成功某个非终结符生成式右边的首个终结符，则将这个生成式输出。匹配过程中，应该出现的非终结符没有出现，则出错处理。 5.软件设计与编程：对应源程序代码： #include #include #include using namespace std;struct Node1 char vn; char vt; char s10;MAP20; /存储分析预测表每个位置对应的终结符，非终结符，产生式 int k; /用R代表E,W代表T,e代表空char start=E;int len=8;charG1010=E-TR,R-+TR,R-

4、e,T-FW,W-*FW,W-e,F-(E),F-i;/存储文法中的产生式 char VN6=E,R,T,W,F; /存储非终结符 char VT6=i,+,*,(,),#; /存储终结符 char SELECT1010=(,i,+,),#,(,i,*,+,),#,(,i;/存储文法中每个产生式对应的SELECT集 char Right108=-TR,-+TR,-e,-FW,-*FW,-e,-(E),-i;stack stak;bool compare(char *a,char *b) int i,la=strlen(a),j,lb=strlen(b); for(i=0;ila;i+)for(

5、j=0;jlb;j+) if(ai=bj)return 1; return 0;char *Find(char vn,char vt) int i; for(i=0;ik;i+) if(MAPi.vn=vn & MAPi.vt=vt)return MAPi.s; return error;char * Analyse(char * word) char p,action10,output10; int i=1,j,l=strlen(word),k=0,l_act,m; while(!stak.empty() stak.pop(); stak.push(#);stak.push(start);

6、printf(_n); printf(n 对符号串%s的分析过程n,word);printf( -n); printf(n); printf( 步骤 栈顶元素 剩余输入串 动作n);printf( -n); p=stak.top(); while(p!=#) printf(%7d ,i+); p=stak.top(); stak.pop(); printf(%6c ,p); for(j=k,m=0;j1;j-)stak.push(actionj); if(strcmp(output,#)!=0)return ERROR; int main () freopen(in.txt,r,stdin);

7、 char source100; int i,j,flag,l,m; printf(n*为了方便编写程序，用R代表E,W代表T,e代表空*nn); printf(该文法的产生式如下：n); for(i=0;ilen;i+)printf( %sn,Gi); printf(_n); printf(n该文法的SELECT集如下：n); for(i=0;ilen;i+) printf( SELECT(%s) = %s n,Gi,SELECTi); printf(_n); /判断是否是LL(1)文法 flag=1; for(i=0;i8;i+) for(j=i+1;j8;j+) if(Gi0=Gj0)

8、if(compare(SELECTi,SELECTj) flag=0;break; if(j!=8)break; if(flag)printf(n有相同左部产生式的SELECT集合的交集为空，所以文法是LL（1）文法。n); else printf(n有相同左部产生式的SELECT集合的交集不为空，所以文法不是LL（1）文法。n); printf(_n); /预测分析表 for(i=0,k=0;i8;i+) l=strlen(SELECTi); for(j=0;jl;j+=2) MAPk.vn=Gi0; MAPk.vt=SELECTij; strcpy(MAPk.s,Righti); k+;

9、printf(n表达式文法的预测分析表如下：nn); printf( ); for(i=0;i6;i+)printf(%10c,VTi); printf(n); for(i=0;i5;i+) printf( -n); printf(%10c,VNi); for(j=0;j6;j+) for(m=0;msource) printf(n分析结果：%snn,Analyse(source); return 0;6. 程序测试结果：七年级英语期末考试质量分析一、试卷分析：本次试卷的难易程度定位在面向大多数学生。该份试卷紧扣教材，突出重点，注重对基础知识和基本技能的考查。二、题型分析：1单项选择单项选择题

10、共15道小题，知识覆盖面较广，重点、难点和疑点比较突出，注重能力考查。考查以动词为主，兼顾其它词类，并考查句法和语言点。考查的方式突出了语境。2完形填空文章对学生的语言理解能力和综合运用能力提出了较高的要求，重点突出了对单复数和语言点的考查。3阅读理解本大题包括五篇文章，安排较合理，难度适中，既有日常生活的题材，又有表格图片解说，符合新课程的要求，体现新课程的理念。根据新课程标准五级有关读的目标描述，问题符合“能找出文章中的主题，理解故事的情节”等目标描述。阅读体现新课标所倡导的任务型教学的理念。通过阅读短文，主要考查学生根据所获取的信息解决实际问题的能力。阅读的难度不很大，完成任务的环节也比

11、较简洁。4书面表达书面表达中仿写与课本内容有着极大的相似之处，是对教材的深加工，做到了学以致用。创新写作紧扣课程标准要求，结合课程标准有关写的目标描述，考查了学生综合应用语言的能力。三、典型错误分析第一大题单项填空中，错误率较高。主要问题是对单词没理解透，平时讲过的语法没记住，不能灵活应用。交际运用失分较多，主要是课文掌握不到位。书面表达中考生的主要错误有：1）在完成句子时不尊重原句的中文意思，改变了句意；2）不会用英语思考，用英语表达的能力较差；3）思路不清晰。4）语言的基本功不扎实，病句较多；（5）书写习惯不好，卷面不整洁。书面表达部分中常见错误形式：1时态错误。a.时态混淆 b.时态前后

12、不一致 c. 主谓不一致2. 句子结构错误。3单词错误 如：make写成mate等。四、问题及对策（一）主要问题1、学校两极分化明显。因此如何有效地抑制两极分化，对学有困难的学生的转化提高，大面积提高英语教学质量，对大多数学校来说，任务依然艰巨。2、基础知识和基本技能不扎实，学生对一些基本词汇、语法、句型的掌握不够熟练，也就谈不上运用了。因此，课堂教学中如何注重基础知识和基本技能的合理、有效地训练，应引起教师的高度重视。3、学生综合运用语言的能力不强，试卷中有许多试题要求学生在一定的语境中灵活运用知识独立解决。但考查的结果却暴露教学中的一个薄弱环节。因此，在平时教学中如何培养学生综合运用语言的

13、能力应引起教师的高度重视，而不是单纯地教师讲语法，学生背语法。4、学生的书面表达中中国式的英语较多，拼写错误也较多，在日常教学中如何对学生进行有效的写的训练仍是教师需要考虑的问题。（二）对策及建议英语老师要更好地把握英语课程标准对日常教学的指导。英语测试强化“突出语篇，强调应用，注重交际”这一原则，基础知识的考查从注重语言形式转变为注重语言意义，并要求在特定的语境中理解其特定的含义，在情景设计上更加灵活和实用。因此教师要提高教学质量，必须要在注重语法知识教学的同时，更应该注重增加综合性与语境化的因素。这就要求在平时的教学中，注重语言的应用价值。1、抓好听力训练关。注重培养学生良好的听、说、读、

14、写的习惯，把习惯变成能力。按课程标准所规定的有关五级听的要求，加大听力训练量。在教学中不仅要培养学生的听力技能技巧, 还要扩大听力资源，使学生能尽可能多的获取语言输入量，使其听力水平逐步提高。2、要求教师在平时教学中积极创设情景，促进口语交流。学习语言的目的在于正确使用语言。因此，在教学中要结合学生的实际，编写有助于开展口语交流活动的材料，要设法创设交流活动情景，以激发学生的学习兴趣，引导学生积极参与语言实践活动，培养学生自主学习的能力。3、强化阅读，正确引导，开阔视野。随着课程标准的实行，对学生在阅读方面的要求越来越高。而中考对考生阅读理解能力的考查，已由过去五个W的浅层考题过渡到找出短文主旨、推断深层涵义、文中细节和猜词解义，特别要注重语篇和应用。为此，在初中阶段必须适应这一要求，加大阅读量，提高阅读速度，提高考生的阅读理解水平，而且要帮助考生掌握阅读技巧。4、循序渐进，加强