编译原理实验报告(词法分析器-语法分析器)

1、编译原理实验报告实验一一、实验名称：词法分析器的设计二、实验目的：1，词法分析器能够识别简单语言的单词符号 2，识别出并输出简单语言的基本字.标示符.无符号整数.运算符.和界符。三、实验要求：给出一个简单语言单词符号的种别编码词法分析器四、实验原理：1、词法分析程序的算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。2、程序流程图（1）主程序输入要分析的语句调用扫描、分析程序输出单词符号二元组结束判断读入字符是否为“#”（2）扫描子程序Token清空当前字符=？标示符常数表中查找结束 Error（）

2、输出二元式基本字用户标示符结束Get（）3、各种单词符号对应的种别码单词符号种别码助记符内码值while1while-if2if-else3else-switch4switch-case5case-标识符6idid在符号表中的位置常数7numnum在常数表中的位置+8+-9-*10*-<=11relopLE<11relopLT=11relopEQ=12=-;13;-五、实验内容：1、实验分析编写程序时，先定义几个全局变量a、token（均为字符串数组),c,s( char型)，i,j,k（int型），a用来存放输入的字符串，token另一个则用来帮助识别单词符号，s用来表示正在分析

3、的字符。字符串输入之后，逐个分析输入字符，判断其是否#，若是表示字符串输入分析完毕，结束分析程序，若否则通过int digit(char c)、int letter(char c)判断其是数字，字符还是算术符,分别为用以判断数字或字符的情况，算术符的判断可以在switch语句中进行，还要通过函数int lookup(char token)来判断标识符和保留字。2 实验词法分析器源程序：#include <stdio.h>#include <math.h>#include <string.h>int i,j,k;char c,s,a20,token20=

4、9;0'int letter(char s)if(s>=97)&&(s<=122) return(1);else return(0);int digit(char s)if(s>=48)&&(s<=57) return(1);else return(0);void get()s=ai;i=i+1;void retract()i=i-1;int lookup(char token20)if(strcmp(token,"while")=0) return(1);else if(strcmp(token,"

5、if")=0) return(2);else if(strcmp(token,"else")=0) return(3);else if(strcmp(token,"switch")=0) return(4);else if(strcmp(token,"case")=0) return(5);else return(0);void main()printf("please input string :n");i=0; doi=i+1;scanf("%c",&ai);while(a

6、i!='#');i=1;j=0;get();while(s!='#') memset(token,0,20);switch(s)case 'a':case 'b': case 'c':case 'd':case 'e':case 'f':case 'g':case 'h':case 'i':case 'j':case 'k':case 'l':case 'm'

7、;:case 'n':case 'o':case 'p':case 'q':case 'r':case 's':case 't':case 'u':case 'v':case 'w':case 'x':case 'y':case 'z':while(letter(s)|digit(s)tokenj=s;j=j+1;get();retract();k=lookup(token);if(k=0

8、)printf("(%d,%s)",6,token);else printf("(%d,-)",k);break; case '0':case '1':case '2':case '3':case '4':case '5':case '6':case '7':case '8':case '9':while(digit(s)tokenj=s;j=j+1;get();retract();printf(

9、"%d,%s",7,token);break;case '+':printf("('+',NULL)");break;case '-':printf("('-',null)");break; case '*':printf("('*',null)");break;case '<':get();if(s='=') printf("(relop,LE)");elser

10、etract();printf("(relop,LT)");break; case '=':get();if(s='=')printf("(relop,EQ)");elseretract();printf("('=',null)");break;case '':printf("(;,null)");break;case ' ':break;default:printf("!n");j=0;get(); 六：实验结果：

11、 实验二一、 实验名称：语法分析器的设计二、 实验目的：用C语言编写对一个算术表达式实现语法分析的语法分析程序，并以四元式的形式输出，以加深对语法语义分析原理的理解，掌握语法分析程序的实现方法和技术。三、 实验原理：1、算术表达式语法分析程序的算法思想首先通过关系图法构造出终结符间的左右优先函数f(a),g(a)。在分析的过程中，通过左右优先函数比较当前读入终结符与前一个读入终结符间的优先关系，分析后适时的以四元式形式输出相关的符号。2、通过优先函数关系图构造优先函数优先函数表+*i()f46626g35772f*fif(f)g+g)g*gig(f+优先函数关系图四、实验内容：1、实验分析本实

12、验所用文法是： GE:E->E+E|E-E|E*E|E/E|(E)E->0|1|2|3|9根据此文法编写程序时，算术表达式的求解过程需要用到算术符号的优先判断，定义两个字符串数组optr、opnd用来模拟栈，存放算术符和操作数,用a来存放表达式字符串，在分析时还要通过函数int f(char c)和int g(char c)，判断运算符之间的优先关系，根据不同情况作各种不同操作。流程图如下：输入算数表达式，以#结束初始化loptr1=#用get（）取一个待分析字符sOptr1和s是否同时为#判断S是否为运算量Floptrj<g(s)Fl

13、optrj=g(s)Floptrj>g(s)其他情况error（）当前字符栈optr栈顶元素出栈结束存入opndget()2，实验程序源代码：#include<stdio.h>char a21,optr10,op,s;int opnd10,i,j,k,x1,x2,x3;int operand(char s)if(s>=48)&&(s<=57) return 1;else return 0;int f(char s)switch(s) case '+':return 4;break; case '*':return 6

14、;break;case 'i':return 6;break;case '(':return 2;break;case ')':return 6;break;default:return 0;int g(char s)switch(s) case '+':return 3;break; case '*':return 5;break; case 'i':return 7;break; case '(':return 7;break; case ')':return 2

15、;break; default:return 0;void get()s=ai;i+;void main()printf("请输入表达式（以#结束）：n");i=0;doi+; scanf("%c",&ai);while(ai!='#');i=j=k=1;optrj='#'get();while(!(optrj='#')&&(s='#')if(operand(s) opndk=s-48;k+;get();else if (f(optrj)<g(s) j+;opt

16、rj=s;get(); else if (f(optrj)>g(s) op=optrj; j-; x1=opndk-1; x2=opndk-2; k=k-2; switch(op) case '+':x3=x1+x2;break; case '*':x3=x1*x2;break; default:break; opndk=x3; k+; printf("(%c,%d,%d,%d)n",op,x2,x1,x3); else j-;get(); 3实验结果：心得体会：通过本次实验，我更加深刻的学习到了很多： 1、通过实验我对词法分析和语法分

17、析原理有了更深刻的理解。2、而且对词法分析和语法分析在实践中的应用有了深入的掌握。3、更加熟悉了构造词法分析程序和语法分析程序的手工方式的相关原理，能够实现对词法分析程序所提供的单词符号序列进行相应的语法检查和结构分析，达到了学以致用的目的。七年级英语期末考试质量分析一、试卷分析：本次试卷的难易程度定位在面向大多数学生。该份试卷紧扣教材，突出重点，注重对基础知识和基本技能的考查。二、题型分析：1单项选择单项选择题共15道小题，知识覆盖面较广，重点、难点和疑点比较突出，注重能力考查。考查以动词为主，兼顾其它词类，并考查句法和语言点。考查的方式突出了语境。2完形填空文章对学生的语言理解能力和综合运

18、用能力提出了较高的要求，重点突出了对单复数和语言点的考查。3阅读理解本大题包括五篇文章，安排较合理，难度适中，既有日常生活的题材，又有表格图片解说，符合新课程的要求，体现新课程的理念。根据新课程标准五级有关读的目标描述，问题符合“能找出文章中的主题，理解故事的情节”等目标描述。阅读体现新课标所倡导的任务型教学的理念。通过阅读短文，主要考查学生根据所获取的信息解决实际问题的能力。阅读的难度不很大，完成任务的环节也比较简洁。4书面表达书面表达中仿写与课本内容有着极大的相似之处，是对教材的深加工，做到了学以致用。创新写作紧扣课程标准要求，结合课程标准有关写的目标描述，考查了学生综合应用语言的能力。三

19、、典型错误分析第一大题单项填空中，错误率较高。主要问题是对单词没理解透，平时讲过的语法没记住，不能灵活应用。交际运用失分较多，主要是课文掌握不到位。书面表达中考生的主要错误有：1）在完成句子时不尊重原句的中文意思，改变了句意；2）不会用英语思考，用英语表达的能力较差；3）思路不清晰。4）语言的基本功不扎实，病句较多；（5）书写习惯不好，卷面不整洁。书面表达部分中常见错误形式：1时态错误。a.时态混淆 b.时态前后不一致 c. 主谓不一致2. 句子结构错误。3单词错误 如：make写成mate等。四、问题及对策（一）主要问题1、学校两极分化明显。因此如何有效地抑制两极分化，对学有困难的学生的转化

20、提高，大面积提高英语教学质量，对大多数学校来说，任务依然艰巨。2、基础知识和基本技能不扎实，学生对一些基本词汇、语法、句型的掌握不够熟练，也就谈不上运用了。因此，课堂教学中如何注重基础知识和基本技能的合理、有效地训练，应引起教师的高度重视。3、学生综合运用语言的能力不强，试卷中有许多试题要求学生在一定的语境中灵活运用知识独立解决。但考查的结果却暴露教学中的一个薄弱环节。因此，在平时教学中如何培养学生综合运用语言的能力应引起教师的高度重视，而不是单纯地教师讲语法，学生背语法。4、学生的书面表达中中国式的英语较多，拼写错误也较多，在日常教学中如何对学生进行有效的写的训练仍是教师需要考虑的问题。（二）对策及建议英语老师要更好地把握英语课程标准对日常教学的指导。英语测试强化“突出语篇，强调应用，注重交际”这一原则，基础知识的考查从注重语言形式转变为注重语言意义，并要求在特定的语境中理解其特定的含义，在情景设计上更加灵活和实用。因此教师要提高教学质量，必须要在注重语法知识教学的同时，更应该注