资料库
首页
行业资料库
养殖
模电
互联网
生活资料库
说明书
学习资料库
面试题
答案
2014-2015(2)编译原理-期末B卷.docx
发布时间:2022-06-13
发布人:admin
分类:
说明书
资料大小:0.04M
资料格式:docx
举报
版权申诉
第1页 / 共2页
第2页 / 共2页
下载资料
收藏
0
文本预览
南京信息工程大学期末试卷 姓名 得分 2014 - 2015 学年 第 二 学期 编译原理 课程试卷 B 卷 本试卷共 1 页;考试时间 120 分钟;任课教师 郑关胜、顾彬;出卷时间 15 年 6 月 计算机与软件学院 计算机科学与技术/软件工程 专业 2012 年级 班 学号 1.简答题(15 分) (1) 给出DFA 的形式化定义。 (2) 给出推导的形式化定义。 (3) 给出语言的形式化定义。 G→(S)|a 2.文法G[S]为:S→SdT|T 试给出句型(SdG)
)是上下文无关文法,产生式集合P 中任意一个产生式应 具有什么样的形式?若G 是正则文法呢?(10 分) 6.根据如下的四元式序列,构造DAG 图。 (10 分) T→T
把栈顶符号上托出去并放在X中; (2)E→bB {print(“2”)} (3)A→cA {print(“3”)} (4)A→d {print(“4”)} (5)B→cB {print(“5”)} (6)B→d {print(“6”)} 请写出利用自底向上的语法制导翻译分析句子acccd#的结果序列。(5 分) 8.根据LL(1)分析方法的总控程序填写空白处的内容。(10 分) BEGIN ;(此处填空) (1) 把第一个输入符号读进b;FLAG:=TRUE; WHILEFLAGDOBEGIN IFX ∈VtTHENIFX=bTHEN 把下一个输入符号读进a ELSEERROR ELSEIFX=‘#’THENIFX=bTHENFLAG:=FALSE ELSEERROR ELSEIFΜ[X,b]={X–>X1X2..XK}THEN ELSEERROR ENDOFWHILE; STOP/*分析成功,过程完毕*/ END 9. 根据下图的NFA 构造最小化为DFA。(15 分) ε 3 ;(此处填空) (2) X Y b ε 0 a ε b a 2 1 b
分享到:
赞
收藏
上一篇
tesseract ocr字库训练 (包含字库合并).pptx
下一篇
通过Verilog实现交通灯设计实验报告.doc
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
资料库
课程资源
共收录17145份资料,累计13个分类,关注成员有19位,主要包括:PHP,网络管理,网页制作,Java,.Net,数据库,3G/移动开发,C/C++,游戏开发,嵌入式,讲义,软件测试,专业指导
热门标签
PHP
网络管理
网页制作
Java
.Net
数据库
3G/移动开发
C/C++
游戏开发
嵌入式
讲义
软件测试
专业指导
最新资料
2022-2023学年河北省唐山市高三上学期期末数学试题及答案.doc
2022-2023学年河北省张家口市高三上学期期末数学试题及答案.doc
2022-2023学年河北省衡水市高三上学期期末语文试题及答案.doc
2022-2023学年河北省保定市高三上学期期末数学试题及答案.doc
2022-2023学年河北省张家口市高三上学期期末语文试题及答案.doc
2022-2023学年河北省石家庄市高三上学期期末语文试题及答案.doc
2020-2021年四川省凉山州西昌市高一物理上学期期中试卷及答案.doc
2020-2021年四川省遂宁市安居区高一英语上学期期中试卷及答案.doc
2020-2021年四川省西昌市高一英语上学期期中试卷及答案.doc
2021-2022年四川省广安市岳池县高一地理上学期期中试卷及答案.doc
2021-2022年四川省成都市郫都区高一物理上学期期中试卷及答案.doc
2021-2022年四川省广安市岳池县高一物理上学期期中试卷及答案.doc