内师大-编译原理语法分析实验报告
《编译原理》语法分析实验实验报告 姓 名 学 号 专 业 计算机科学与技术
联 系 班 级 08级师范汉班 Email 电 话
同 组实验室实 验 信息楼403 实验者 名 称 日 期
课 程实 验 实 验编译原理 二 语法分析 名 称 序 号 项 目
主 讲辅 导指 导 教 师 教 师 教 师
实验心得:
这次的语法分析实验主要依靠第五章的LL(1)文法的判断等理论知识完成对语法的分析。如果对理论知识很清晰那么实验并不难。在实验中,我完全按照理论知识逐步对程序进行编写的,在编程序过程中遇到很多问题,通过多次调试及和同学探讨,将错误改正,最后调试运行成功。同时我回顾了很多知识,如:栈的使用。我认为将预测分析
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
存在二维数组中是我这次实验能成功的关键,利用二维数组使得预测分析表变得直观,对后面的分析打下了良好的基础。在输出分析过程的界面,我想让界面变得更美观些,我用了空格。这次实验不仅让我重温了以前的知识,同时让我加深了对编译原理课本知识的理解。 学生签名:吕翠 2010年10月25日 成绩评定及教师评语:
成绩: 教师签名: 年 月 日
一、实验
内容
财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容
运用C语言或C++对所给简单语言的语法编写预测分析程序,输出句子的分析过程、输出文法的预测
分析表、Select集、判断文法是否是LL(1)文法。
二、实验目的及
要求
对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗
编制一个语法分析程序。
利用C++(或C)编制确定的自顶向下预测分析语法分析程序,并对简单语言进行语法分析。
2.1、待分析的简单语言的语法
若文法G[ E]为:
(1) E –> TE’
(2) E’ –> +TE’
(3) E’ –> ,
(4) T –> FT’
(5) T’ –> *FT’
(6) T’ –> ,
(7) F –> (E)
(8) F –> i
2.2、实验要求及说明
具体要求如下:
(1)用可视化界面分步骤实现,显示输出每一步的处理结果。
(2)首先按照判别步骤判断给定文法是否LL(1)文法。
(3)给出文法的预测分析表。
(4)编写预测分析程序,输出句子的分析过程。
(5)输入源文件串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“SUCCESS”,否则
输出“ERROR”。
三、实验环境
DEVC++
四、算法描述
流程
快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计
图如下:
五、 源程序
清单
安全隐患排查清单下载最新工程量清单计量规则下载程序清单下载家私清单下载送货清单下载
#include
#include #include using namespace std;
int main()
{
char
G[8][8]={"E->TR","R->+TR","R->e","T->FW","W->*FW","W->e","F->(E)","F->i"};
char SELECT[8][8]={"(,i","+","),#","(,i","*","+,),#","(","i"};
string a[6][7]={ "", "+", "(", ")", "i", "*", "#", //将预测分析表静态存入二维数组
"E", "", "Te", "", "Te", "", "", // 为了实验方便 e---E‘,t------T',$代表空串
"e", "+Te", "", "$", "", "", "$",
"T", "", "Ft", "", "Ft", "", "",
"t", "$", "", "$", "","*Ft", "$",
"F", "","(E)", "", "i", "", ""};
int i,j,h,g;
char top1;
string s1,s2;
int p,l1;
string string1; //待测句型字符串
/* for(i=0;i<8;i++)
cout< = "<<"{"<
本文档为【内师大-编译原理语法分析实验报告】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。