登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
2021年判定LL1型文法试验汇报-A版.docx
文档分类:
资格/认证考试
|
页数:约5页
举报非法文档有奖
分享到:
1
/
5
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
5
下载此文档
文档列表
文档介绍
2021年判定LL1型文法试验汇报-A版.docx
判定LL1型文法试验汇报-A版
一、试验目标首先能让用户输入一个文法,然后让计算机自动判定是否是一个LL(1)文法,经过试验教学,加深学生对所学的有关编译的理论知识的了解,增强学生对所学知识的综合应用能力,并通过实践达成对所学的知识进行验证。
二、试验环境供Windows系统的PC机,可用C++/C#/Java等编程工具编写三、试验内容1、让计算机接收一个文法,示比如:
GS为:S→ABS→bCA→εA→bB→εB→aDC→ADC→bD→aSD→、编程实现对上述文法是否是LL(1)文法的判定,是则给出肯定回复,不然给出否定回复。
(1)文法试验步骤图以下:
,FOLLOW集和SELECT集是SELECT(A→α)∩S输出肯定ELECT(A→β)=Φ?回复否输出否定回复
四、概要设计1、LL1文法的定义
LL(1)分析法属于确定的自顶向下分析方法。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定怎样推导,即选择哪个产生式(规则)进行推导。
LL(1)文法的判别需要依次计算FIRST集、FOLLOW集和SELLECT集,然后判定是否为LL(1)文法,最终再进行句子分析。
需要预计分析器对所给句型进行识别。即在LL(1)分析法中,每当在符号栈的栈顶出现非终极符时,要预计用哪个产生式的右部去替换该非终极符;当出现终止符时,判定其和剩余输入串的第一个字符是否匹配,假如匹配,则继续分析,不然报错。LL(1)分析方法要求文法满足以下条件:对于任一非终极符A的两个不一样产生式Aà,Aà,全部要满足下面条件:
SELECT(Aà)∩SELECT(Aà)=
2、预计分析表结构LL(1)分析表的作用是对目前非终极符和输入符号确定应该选择用哪个产生式进行推导。
它的行对应文法的非终极符,列对应终极符,表中的值有两种:一是产生式的右部的字符串,一是null。若用M表示LL(1)分析表,则M可表示以下:
M:VN×VTàP∪{Error}M(A,t)=Aàα,当tselect(Aàα),不然M(A,t)=Error其中P表示全部产生式的集合。
3、语法分析程序结构
LL(1)分析中X为符号栈栈顶元素,a为输入流目前字符,E为给定测试数据的开始符号,#为句子括号即输入串的括号。分析表用一个二位数组M表示,数组元素MA,a中的下标A表示非终止符,a为终止符或句子括号‘#’,二维数组中存放的是一条有关A的产生式,表明当非终止符A向下推导时,面临输入符a时,所采取的候选产生式,当元素内容无产生式时,则表明用A的左部向下推导时出现了不该出现的符号,所以元素内容转向犯错处理的信息。
LL(1)分析过程关键包含以下四个动作:
替换:当XVN时选对应产生式的右部去替换X。此时X出栈,逆序入栈。
匹配:当XVT时它和a进行匹配,其结果可能成功,也可能失败,假如成功则符号栈中将X退栈并将输入流指针向前移动一位,不然报错。
接收:当格局为#,空#时汇报分析成功。
报错:犯错后,
2021年判定LL1型文法试验汇报-A版 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
带教学设计灵感
3页
最新国家电网招聘之通信类附参考答案(研优卷..
40页
最新国家电网招聘之通信类精品(名师系列)
40页
2024年大班春季班务计划14篇
67页
2024年大班数学教案汇编(5篇)
17页
2024年大班教案:让别人快乐
7页
最新国家电网招聘之通信类参考答案
40页
辊底炉再燃脱硝过程燃烧数值模拟的综述报告
2页
2024年大班教案优秀
28页
最新国家电网招聘之财务会计类题库大全附答案..
94页
工厂实践教学设计
3页
2024年大班教学工作总结合集14篇
59页
心脏瓣膜病-5
80页
岩土设计教学班会
2页
2024年大班幼儿安全教育活动教案
29页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
5
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
业精于勤
文件大小
:
17 KB
时间
:
2021-04-03
相关标签
盐雾试验判定标准
正定二次型的判定方法
2021年高考试卷
商业地产招商运营方案
施工人员管理方案
设计部绩效考核方案
网络评选活动策划方案
工程预算编制方案
森林防火项目实施方案
公卫绩效考核方案
全国翻译资格认证
自考
成考
专升本考试
公务员考试
思科认证
司法考试
教师资格考试
物流师考试
计算机等级考试
注册税务师
人力资源管理师
会计职称考试
出国培训
质量管理体系认证
医师/药师资格考试
最近更新
授导型教学教案
张店实验中学教学设计
2024年太过于令人伤心的伤感句子
最新护师类之外科护理主管护师精品有答案
近代中国人的日本认识(1871-1915年)的综述..
最新护师类之外科护理主管护师完整版精品(..
近30年代京津唐地区城市用地扩张规模与未来..
扇形统计教案
废旧材料创意手工教学设计
最新护师类之外科护理主管护师【黄金题型】..
库里投篮中锋教学设计
最新护师类之儿科护理主管护师题库大全及答..
最新护师类之儿科护理主管护师附参考答案(..
运动知觉与动画创作研究的中期报告
最新护师类之儿科护理主管护师精品(网校专..
最新护师类之儿科护理主管护师完整题库带答..
幽默教学设计
过载桥梁的碳纤维布加固试验与理论研究的综..
幼儿购物教学目标设计
2024年大自然的作文7篇[合集]
过渡金属(铜、镍)基纳米材料的合成与应用..
最新护师类之儿科护理主管护师内部题库附答..
过渡金属掺杂ALN基稀磁半导体铁磁性第一性原..
过渡金属修饰的SBA-16分子筛催化苯直接羟化..
GJB9001C标准及内审员培训考试题及答案
全国各省殷氏辈分收集
GB50108-《地下工程防水技术规范》
化学品安全技术说明MSDS-次氯酸钠(中英文对..
界面聚合法
核心素养下的初中化学教学专业知识讲座共33..
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部