昆明理工大学 编译原理 实验二 语法分析器.doc

昆明理工大学信息工程与自动化学院学生实验报告（ 2011 2012 学年 第 1 学期 ）课程名称：编译原理 开课实验室： 445 2011年 12 月 19日年级、专业、班计科093学号200910405310姓名孙浩川成绩实验项目名称语法分析器指导教师严馨教师评语该同学是否了解实验原理：A.了解B.基本了解C.不了解该同学的实验能力：A.强 B.中等 C.差 该同学的实验是否达到要求：A.达到B.基本达到C.未达到实验报告是否规范：A.规范B.基本规范C.不规范实验过程是否详细记录：A.详细B.一般 C.没有 教师签名： 年 月 日一、 实验目的及内容实验目的：编制一个语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析。实验内容：在上机(一)词法分析的基础上,采用递归子程序法或其他适合的语法分析方法,实现其语法分析程序。要求编译后能检查出语法错误。已知待分析的C语言子集的语法，用EBNF表示如下：main() ; ; |ID=if(条件)while() +|- * |/ ID|NUM| () |=|=|!=二、实验原理及基本技术路线图（方框原理图或程序流程图） 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC以及VISUAL C+6.0软件四、实验方法、步骤（或：程序代码或操作过程）#include #include using namespace std;char prog80,token8;char ch;int syn,p,m,n,sum,k=0;char *key6=main,int,char,if,else,while;void scaner();void lrparser();void yucu();void statement();void expression();void term();void factor();void main() p=0;cout语法分析endl;cout请输入字符串，以“”结尾：endl; do ch = getchar(); progp+=ch;while(ch!=);p=0;scaner();lrparser();void scaner()sum=m=0;for(n=0;n=a&ch=A&ch=a&ch=A&ch=0&ch=9)tokenm+=ch; ch=progp+;tokenm+=0;p-;syn=10;for(n=0;n=0&ch=0&ch=9)sum=sum*10+ch-0;ch=progp+;p-;syn=20;elseswitch(ch)case : m=0;tokenm+=ch; ch=progp+; if(ch=: m=0;tokenm+=ch; ch=progp+; if(ch=) syn=34; tokenm+=ch; else syn=32; p-; break; case =:tokenm+=ch; ch=progp+; if(ch=) syn=36; tokenm+=ch; else syn=21; p-; break; case : m=0;tokenm+=ch; ch=progp+; if(ch=) syn=18; tokenm+=ch; else syn=17; p-; break; case +: syn=22; token0=ch; break;case -: syn=23; token0=ch; break;case *: syn=24; token0=ch; break;case /: syn=25; token0=ch; break;case ;: syn=31; token0=ch; break;case (: syn=26; token0=ch; break;case ): syn=27; token0=ch; break;case : syn=0; token0=ch; break;default : syn=-1;void lrparser()if(syn=1)scaner();yucu();if(syn=6)scaner();if(syn=0 & (k=0)coutnsuccessnendl;elseif(k!=1)coutnwhile errornendl;k=1;elsecoutnmain errornendl;k=1;return;void yucu()statement();while(syn=31)scaner();statement();return;void statement()if(syn=10)scaner();if(syn=18)scaner();expression();elsecoutnscentence errornendl;k=1;return;void expression()term();while(syn=22|syn=23)scaner();term();return;void term()factor();while(syn=24|syn=25)scaner();factor();return;void factor()if(syn=10|syn=20)scaner();else if(syn=26)scaner();expression();if(syn=27)scaner();elsecout( errorendl;k=1;elsecoutexpression errorendl;k=1;return;5、 实验过程原始记录( 测试数据、图表、计算等)六、实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图时必须用计算纸或程序运行结果、改进、收获） 这次上机实验主要是能够采用C编程语言实现简单的语法分析程序，设计，编制并调试一个语法分析程序，加深对语法分析原理的理解。但由于自己编程能力弱，做