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

《2022年2022年昆明理工大学编译原理实验二语法分析器 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年昆明理工大学编译原理实验二语法分析器 .pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-1- 昆明理工大学信息工程与自动化学院学生实验报告（ 2011 2012 学年 第 1 学期 ）课程名称：编译原理开课实验室： 445 2011年 12 月 19 日年级、专业、班计科 093 学号200910405310 姓名孙浩川成绩实验项目名称语法分析器指导教师严馨教师评语该同学是否了解实验原理：A.了解B. 基本了解C.不了解该同学的实验能力：A.强B. 中等C.差该同学的实验是否达到要求：A.达到B. 基本达到C.未达到实验报告是否规范：A.规范B. 基本规范C.不规范实验过程是否详细记录：A.详细B. 一般 C. 没有教师签名：年月日一、实验目的及内容实验目的： 编制一个语法分析

2、程序， 实现对词法分析程序所提供的单词序列进行语法检查和结构分析。实验内容：在上机 (一)词法分析的基础上 , 采用递归子程序法或其他适合的语法分析方法, 实现其语法分析程序。要求编译后能检查出语法错误。已知待分析的 C语言子集的语法，用EBNF 表示如下：main() ; ; | ID= 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 11 页 - - - - - - - - - -2- if ( 条件 ) while () +|- * |/ ID|NUM| () |=

3、|=|!= 二、实验原理及基本技术路线图（方框原理图或 程序流程图）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 11 页 - - - - - - - - - -3- 三、所用仪器、材料（ 设备名称、型号、规格等或使用软件）1 台 PC以及 VISUAL C+6.0 软件四、实验方法、步骤（或：程序代码或操作过程）#include #include using namespace std; char prog80,token8; char ch; int syn,p,m

4、,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; 名师资料总结 - - -精品资料欢迎下载 - - - - -

5、- - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 11 页 - - - - - - - - - -4- 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) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 -

6、- - - - - - 第 4 页，共 11 页 - - - - - - - - - -5- sum=sum*10+ch-0; ch=progp+; p-; syn=20; else switch(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; 名师资料总结 - - -精品资料欢迎

7、下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 11 页 - - - - - - - - - -6- 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;

8、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) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - -

9、- - 名师精心整理 - - - - - - - 第 6 页，共 11 页 - - - - - - - - - -7- scaner(); if(syn=0 & (k=0) coutnsuccessnendl; else if(k!=1) coutnwhile errornendl; k=1; else coutnmain errornendl; k=1; return; void yucu() statement(); while(syn=31) scaner(); statement(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -

10、 - - - 名师精心整理 - - - - - - - 第 7 页，共 11 页 - - - - - - - - - -8- return; void statement() if(syn=10) scaner(); if(syn=18) scaner(); expression(); else coutnscentence errornendl; k=1; return; void expression() term(); while(syn=22|syn=23) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理

11、- - - - - - - 第 8 页，共 11 页 - - - - - - - - - -9- 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(); else cout( errorendl; 名师资料总结 - - -精品资料欢迎下载 - - - -

12、- - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 11 页 - - - - - - - - - -10- k=1; else coutexpression errorendl; k=1; return; 五、实验过程原始记录 ( 测试数据、图表、计算等 ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 11 页 - - - - - - - - - -11- 六、实验结果、分析和结论（误差分析与数据处理、成

13、果总结等。其中，绘制曲线图时必须用计算纸 或程序运行结果、改进、收获）这次上机实验主要是能够采用C 编程语言实现简单的语法分析程序，设计，编制并调试一个语法分析程序，加深对语法分析原理的理解。但由于自己编程能力弱，做的不是太好，主要是通过查资料和同学的帮助完成的。编译原理这门课的知识比较逻辑化和抽象华，要学懂这门课比较困难，因此，在今后学习中，我要更加努力，熟读课本，以求熟悉并掌握该门课的知识要点。注：教师必须按照上述各项内容严格要求，认真批改和评定学生成绩。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 11 页 - - - - - - - - -