《编译原理》第四单元测试_第1页
《编译原理》第四单元测试_第2页
《编译原理》第四单元测试_第3页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

编译原理2014—2015学年第二学期单元测试试卷模板（闭卷考试）时间：45分钟 满分：100分姓名 班级 出题邢少强 班级12-3题目得分一二三四五总分一、选择题（5*2分（每题题目得分一二三四五总分 文法不是的。A、递归 B、右递归 C、2型 D、含有公共左因子的在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均。B．终极符集C．字母表D.状态集代码优化时所依据的是 。A、语法规则 B、词法规则 、等价变换规则 D、语义规则词法分析器的输出结果。A．()单词的种别编码 B．()单词在符号表中的位置C．()单词的种别编码和自身值 D．()单词自身值词法分析的任务是识别单词 B．分析句子的含义C．识别句子 D．生成目标代码简答题（2*10分（每题10分，共20分）文法应满足什么条件？一个文法GLL(1)文法的充要条件是什么？三、分析题（4题共70分）8、考虑文法G[S]:S→(T)|a+S|aT→T,S|S消除文法的左递归及提取公共左因子。(15分)9. 设文法G（：(15分S→T|T→U|T∧UU→i|-U10、设将文法G改写成等价的LL(1)文法，并构造预测分析表。G：S→S*aT|aT|*aT；T→+aT|+a

(20分)

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

温馨提示

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

最新文档

评论

0/150

提交评论