实验5ll(1)语法分析程序的设计与实现(c语言)_第1页
实验5ll(1)语法分析程序的设计与实现(c语言)_第2页
实验5ll(1)语法分析程序的设计与实现(c语言)_第3页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验五LL(1)文法识别程序设计一、实验目的通过LL(1)文法识别程序的设计理解自顶向下的语法分析思想。二、实验重难点FIRST集合、FOLLOW集合、SELECT集合元素的求解，预测分析表的构造。三、实验内容与要求实验内容：阅读并理解实验案例中LL(1)文法判别的程序实现；参考实验案例，完成简单的LL(1四、实验学时4课时五、实验设备与环境C语言编译环境六、实验案例实验要求参考教材93页预测分析方法，94页图预测分析程序框图，编写表达式文法的识别程序。要求对输入的LL(1)文法字符串，程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。EE+T|TTF参考代码11v1.0可编辑可修改22v1.0可编辑可修改33v1.0可编辑可修改为了更好的理解代码，建议将图做如下标注：/*程序名称：LL(1)语法分析程序*//*E->E+T|T*//*T->T*F|F*//*F->(E)|i*//*目 :对输入LL(1)文法字符串本程序能自动判断所给字符串是否为所给文法的子，并能给出分析过程。/********************************************//*程序相关说明*//*A=E'B=T'*//*预测分析表中列号、行号*//*0=E1=E'2=T3=T'4=F*//*0=i1=+2=*3=(4=)5=#*//************************************/#include"iostream"#include""44v1.0可编辑可修改#include""#include""/*定义链表这种数据类型参见：Lchar{charchar_ch;structLchar}Lchar,*p,*h,*temp,*top,*base;/*pbase*/（1） char curchar;55（2）截图应包含一个正例i*(i+i)-i/i#一个反例i*(i+i)-i-/i#66v1.0可编辑可修改正例成功截图如下：77v1.0可编辑可修改反例成功截图如下：4、实验总结、心得体会在进行此次实验上机前应该做好准备：①按照老师提供的教材P93页的图预测分析程序的流程图熟悉预测分析的工作过程。②计算出要分析的文法的FIRSTFOLLOW集合。③根据②得出的各个集合得出构造预测分析表。在老师讲解其实验目的、要C（包括正例和反例）LL(1)分析88v1.0可编辑可修改5.思考：词法分析与语法分析的不同么是词法，什么是语法。教师评语：是否完成实验程序的预备设计是：不是：程序能否正常运行是

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论