电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

实验5ll语法分析程序的设计与实现

实验5ll语法分析程序的设计与实现_第1页
1/9
实验5ll语法分析程序的设计与实现_第2页
2/9
实验5ll语法分析程序的设计与实现_第3页
3/9
实验五 LL(1)文法识别程序设计一、实验目的通过 LL(1)文法识别程序的设计理解自顶向下的语法分析思想。二、实验重难点FIRST 集合、FOLLOW 集合、SELECT 集合元素的求解,预测分析表的构造。三、实验内容与要求实验内容:1. 阅读并理解实验案例中 LL(1)文法判别的程序实现;2. 参考实验案例,完成简单的 LL(1)文法判别程序设计。四、实验学时4 课时五、实验设备与环境 C 语言编译环境六、实验案例1. 实验要求参考教材 93 页预测分析方法,94 页 图 预测分析程序框图,编写表达式文法的识别程序。要求对输入的 LL(1)文法字符串,程序能自动推断所给字符串是否为所给文法的句子,并能给出分析过程。表达式文法为:EE+T|TTT*F|FFi|(E) 2. 参考代码为了更好的理解代码,建议将图做如下标注:/* 程序名称: LL(1)语法分析程序 *//* E->E+T|T *//* T->T*F|F *//* F->(E)|i *//*目 的: 对输入 LL(1)文法字符串,本程序能自动推断所给字符串是否为所给文法的句子,并能给出分析过程。/********************************************//* 程序相关说明 *//* A=E' B=T' *//* 预测分析表中列号、行号 *//* 0=E 1=E' 2=T 3=T' 4=F *//* 0=i 1=+ 2=* 3=( 4=) 5=# *//************************************/#include"iostream"#include ""#include ""#include ""/*定义链表这种数据类型参见: Lchar{char char_ch;struct Lchar *next;}Lchar,*p,*h,*temp,*top,*base;/*p 指向终结符线性链表的头结点,h 指向动态建成的终结符线性链表节点,top 和 base 分别指向非终结符堆栈的顶和底*/(1)char curchar; (2)截图应包含一个正例 i*(i+i)-i/i# 一个反例 i*(i+i)-i-/i# 正 例 成功 截 图如下:反例成功截图如下:4、实验总结、心得体会在进行此次实验上机前应该做好准备:①根据老师提供的教材 P93 页的图预测分析程序的流程图熟悉预测分析的工作过程。②计算出要分析的文法的 FIRST 集合、FOLLOW 集合和SELECT 集合。③根据②得出的各个集合得出构造预测分析表。在老师讲解其实验目的、要求和分析后,选择相应的数据,使用 C 语言参照算法中的流程编写词法分析的程序。将编写好的程序上次调试(包括正例和反例)。通过此次程序设计,更加清楚的明白了 LL(1)分析法的过程,从而也比较熟练掌握了自上而下语法分析的基本思想,此外,在老师的讲解下初步认识了数据结构的知...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

实验5ll语法分析程序的设计与实现

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部