语法分析编译原理实报告_昆明理工大学.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2012 —2013学年 第上学期 ） 课程名称：编译原理 开课实验室： 444 2012年 11 月 23 日 专业、班级 计科101班 学号 姓名 成绩 实验项目名称 语法分析 指导教师 严馨 教师评语 该同学是否了解实验原理： A.了解□ B.基本了解□ C.不了解□ 该同学的实验能力： A.强 □ B.中等 □ C.差 □ 该同学的实验是否达到要求： A.达到□ B.基本达到□ C.未达到□ 实验报告是否规范： A.规范□ B.基本规范□ C.不规范□ 实验过程是否详细记录： A.详细□ B.一般 □ C.没有 □ 教师签名： 年 月 日 一、实验目的 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 实验要求 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 2.1 待分析的简单语言的语法 用扩充的BNF表示如下： 程序→main()语句块 语句块 →‘{’语句串‘}’ 语句串 → 语句 {; 语句 }; 语句 → 赋值语句 |条件语句|循环语句 赋值语句→ID=表达式 条件语句→if‘(‘条件’)’语句块 循环语句→while’(‘条件’)‘语句块 条件 → 表达式关系运算符 表达式 表达式 →项{+项|-项} 项 → 因子 {* 因子 |/ 因子} 因子 →ID|NUM| ‘(’表达式‘)’ 关系运算符 →|=||=|==|!= 2.2 实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。 语法分析程序的C语言程序源代码 #includestdio.h #includestring.h char prog[80],token[8]; char ch; int syn,p,m=0,n,sum,kk=0; char *rwtab[6]={function,if,then,while,do,endfunc}; void yucu(); void expression(); void statement(); void factor(); void term(); void irparser(); void scaner() { for (n=0;n8;n++) token[n]=NULL; while(ch== || ch==\n) ch=prog[p++]; m=0; if((ch=z ch=a) || (ch=Z ch=A)) {while((ch=z ch=a) || (ch=Z ch=A) || (ch=9 ch=0)) {token[m++]=ch; ch=prog[p++]; } syn=10; for(n=0;n6;n++) if(strcmp(token,rwtab[n])==0) { syn=n+1; break; } token[m++]=\0;} else if(ch=9 ch=0) { sum=0; while(ch=9 ch=0) { sum=sum*10+ch-0; ch=prog[p++]; } syn=11; } else { switch(ch) { case:m=0;token[m++]=ch; ch=prog[p++]; if(ch===) {syn=22; token[m+1]=ch;} else {syn=20;ch=prog[--p];} break; case:m=0;token[m++]=ch; ch=prog[p++]; if(ch===) { syn=24; token[m++]=ch; } else {syn=23;p--; } break; case= :m= 0;token[m ++ ]=ch; ch=prog[p++]; if(ch===) { syn= 25; token[m++]= ch; } else {syn=18; ch