


版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验五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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 全媒体运营师在品牌传播中的作用试题及答案
- 2024年国际物流考试复习资料试题及答案
- 企业数据安全保密与共享合同
- 商品房买卖合同范本更新:注意事项与法律风险
- 供货合同补充协议模板
- 商业区广告牌更新项目合同2025
- Starter Section 11 Our English Class 教学设计 2024-2025学年北师大版(2024)初中英语七年级上册
- 2023-2024学年心理健康五年级下册3《开动脑筋多想想》教学设计+教学设计(教科版)
- 10 美味炒菜我会做(教案)-2024-2025学年人民版劳动五年级上册
- 2024秋五年级英语上册 Module 2 Unit 1 What did you buy教学实录1 外研版(三起)
- GB/T 30903-2014无机化工产品杂质元素的测定电感耦合等离子体质谱法(ICP-MS)
- GB/T 12234-2007石油、天然气工业用螺柱连接阀盖的钢制闸阀
- 关于印发《临床输血技术规范》的通知
- 第5章 智能网联汽车运动控制技术
- 四年级下册劳动教育全册教案设计
- 电梯钢结构井道技术方案-
- 一般公共预算支出编制流程图
- 丽声北极星分级绘本第一级下The King's Yu Player教学设计
- 显微操作技术(全面)
- 两立体相交相贯
- fTU使用说明书
评论
0/150
提交评论