您现在正在浏览:首页 > 试卷 > 计算机 > 编译原理模拟试卷及答案

免费下载编译原理模拟试卷及答案

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:编译原理
  • 适用年级:高职
  • 上传用户:michael_cbh
  • 文件格式:word
  • 文件大小:51.13KB
  • 上传时间:2009-6-4 21:42:18
  • 下载次数:0
  • 浏览次数:92

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
编译原理模拟试卷及答案
一、问答题
1.设G=(VN,VT,P,﹤S﹥)是上下文无关文法,产生式集合P中任意一个产生式应具有什么样的形式?若G是正则文法呢?(5%)
答:一般形式为﹤v﹥→,﹤v﹥VN,(VN∪VT)*。
若G是正则文法,则一般形式为﹤A﹥→a﹤B﹥或﹤A﹥→a,﹤A﹥、﹤B﹥VN,aVT(或﹤A﹥→﹤B﹥a,﹤A﹥→a)。
2.何谓二义性文法?试举一例说明。(5%)
答:若文法G的一个句子对应有两棵或两棵以上不同的推导树,则称该句子是二义性的。产生二义性句子的文法称为二义性文法,否则该文法是无二义性的。
例子:给定文法G[﹤R﹥]:
﹤R﹥→﹤R﹥*|﹤R﹥﹤R﹥|a|b
考察句子ab*,它有两棵不同的推导树,如下所示:
......

资料文件预览
共1文件夹,1个文件,文件总大小:231.00KB,压缩后大小:51.13KB
  • 编译原理模拟试卷及答案
    • Microsoft Word文档编译试卷与答案(A).doc  [231.00KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部