全部分类
搜索资料
    首页
    行业资料
    互联网
    编译原理-

    编译原理-

    举报
    开通vip

    编译原理-编译原理-学习指南一、选择题1.描述一个语言的文法是（B）A.唯一的B.不唯一的C.可能唯一，也可能不唯一2.若文法G定义的语言是无限集，则文法必然是（D）A.前后文无关文法B.正规文法C.二义性文法D.递归文法3.数组的内情向量中肯定不含数组的（B）信息A.维数B.类型C.各维的上下界D.各维的界差4.简单优先分析每次归约的是（C）A.最左直接短语B.直接短语C.最左素短语D.控制结点5.最适合动态建立数据实体的内存分配方式是（B）A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可6.文法G产生的(D)的...

    编译原理-
    编译原理-学习 指南 验证指南下载验证指南下载验证指南下载星度指南下载审查指南PDF 一、选择题1.描述一个语言的文法是（B）A.唯一的B.不唯一的C.可能唯一，也可能不唯一2.若文法G定义的语言是无限集，则文法必然是（D）A.前后文无关文法B.正规文法C.二义性文法D.递归文法3.数组的内情向量中肯定不含数组的（B）信息A.维数B.类型C.各维的上下界D.各维的界差4.简单优先分析每次归约的是（C）A.最左直接短语B.直接短语C.最左素短语D.控制结点5.最适合动态建立数据实体的内存分配方式是（B）A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可6.文法G产生的(D)的全体是该文法描述的语言。A．句型B.终结符集C.非终结符集D.句子7．若文法G定义的语言是无限集，则文法必然是(A)：A．递归的B前后文无关的C二义性的D无二义性的8．Chomsky定义的四种形式语言文法中，0型文法又称为（A）文法；1型文法又称为（C）文法；2型语言可由（G）识别。A．短语结构文法B前后文无关文法C前后文有关文法D正规文法E图灵机F有限自动机G下推自动机9．一个文法所描述的语言是（A）；描述一个语言的文法是（B）。A．唯一的B不唯一的C可能唯一，好可能不唯一10．数组的内情向量中肯定不含有数组的（A）的信息A．维数B.类型C.维上下界D.各维的界差11．在下述的编译方法中，自底向上的方法有（F），自顶向下的分析方法有（A）。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧12.下推自动机识别的语言是（C）A.0型语言B.1型语言C.2型语言C.3型语言13.常见的中间代码形式不含（D）A.三元式B.四元式C.逆波兰式D.语法树14.语言是（A）的集合A.句子B.产生式C.符号串D.句型15.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（B）A.字符B.单词C.句子D.句型16.代码优化的目的是（C）A.节省时间B.节省空间C.节省时间和空间D.把编译程序进行等价交换代码生成阶段的主要任务是（C）A.把高级语言翻译成汇编语言B.把高级语言翻译成机器语言C.把中间代码变换成依赖具体机器的目标代码D.把汇编语言翻译成机器语言二、判断正误1、算符优先关系表不一定存在对应的优先函数。√2、数组元素的地址计算与数组的存储方式有关。√3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。√4、每个文法都能改写为LL(1)文法。×5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。×三、填空题1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。(执行性、说明性)2、扫描器的任务是从________中识别出一个个_______。(源程序、单词符号)4、语法分析最常用的两类方法是________和_________分析法。(自上而下、自下而上)5、一个上下文无关文法所含四个组成部分是_______________。(一组终结符号，一组非终结符号、一个开始符号、一组产生式)6、所谓语法制导翻译方法是_____________________。(为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序)四、简答题1、什么是遍(指编译程序对源程序或中间代码程序从头到尾扫描一次)2、什么是语法分析（按文法的产生式识别输入的符号串是否为一个句子的分析过程）3、什么是后缀式（一种把运算量写在前面，把算符写在后面的表示表达式的方法）4、编译程序与解释程序有何区别？答：二者的工作方法不同，后者是边解释边执行，解释所得的代码并不保存；前者是先将高级语言翻译感情上标代码，将其保存到指定的空间中，待需要时再执行之，甚至可以在案一个机器上编译，而在另一台机器上执行。5、何谓素短语？答：素短语是满足下述条件的短语：（1）它至少含有一个终结符号（2）满足条件（1）的“最小”短语6、过程调用时，主调程序与被调程序之间的信息传递有哪些方式？答：形式参数与实在参数结合方式传递（简称参数传递）、返回值传递、共享数据区传递。7、何谓语法制导翻译？答：语法制导翻译是对前后文无关文法的扩充，即对文法中的每个产生式都附加一个语义动作或语义子程序，且在语法分析过程中，每当需要使用一个产生式进行推导或归约时，语法分析程序除执行相应的语法分析动作外，还要执行相应的语义动作或调用相应的语义子程序，完成相应的语义分析和翻译工作。8、何谓算符文法？答：当一个文法的所有产生式的右部均不出现两个非终结符号相邻的情况时，该就被称为算符文法。9、常见的存储分配策略有几种？它们都适合于什么性质的语言？有三种分配存储空间的方式：（1）静态分配若在编译阶段就能确定源程序中各个数据实体的存储空间大小，则可以采用较简单的静态存储管理。适合静态管理的语言应具备条件：数组上下界是常数、过程调用不允许递归、不允许动态建立数据实体。（2）栈式分配适用于允许递归调用的程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 语言；（3）堆式分配对于允许程序在运行时为变量动态申请和释放存储空间的语言，采用堆式分配是最有效的解决 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 。10、常见循环优化都有哪些项目？不变运算外提；运算强度削弱；消除归纳变量；下标变量地址计算优化。11、什么是活动记录？它主要由哪些 内容 财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容 构成？一个过程的一次执行所需信息的管理，是通过称为活动记录的连续存储块来实现的。活动记录的主要内容有：（1）临时变量域存放目标程序临时变量的值；（2）局部数据域存放过程本次执行时的局部数据、简单变量及数组内情向量等；（3）机器状态域保存在调用过程前有关机器状态的信息，包括各寄存器的当前值及返回地址等；（4）存取链为访问其它活动记录中所存放的非局部数据所提供的链地址；（5）控制链指向主调过程的活动记录；（6）实参存放主调过程为被调用过程所提供的实参信息；（6）返回值为主调过程存放被调过程的返回值12、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？答：目标代码通常采用三种形式：机器语言，汇编语言，待装配机器语言模块。　　　　应着重考虑的问题：　　　　(1)如何使生成的目标代码较短；　　　　(2)如何充分利用寄存器，以减少访问内存次数；　　　(3)如何充分利用指仅系统的的特点。　　　　13、何谓二义性文法？试举一例说明。答：若文法G的一个句子对应有两棵或两棵以上不同的推导树，则称该句子是二义性的。产生二义性句子的文法称为二义性文法，否则该文法是无二义性的。例子：给定文法G[]：→*||a|b考察句子ab*，它有两棵不同的推导树，如下所示：14、在一个基本块内通常可实现哪些优化？答：=1\*GB3①合并已知量=2\*GB3②删除公共子表达式=3\*GB3③删除无用代码=4\*GB3④复写传播15、设G=（VN，VT，P，）是上下文无关文法，产生式集合P中任意一个产生式应具有什么样的形式？若G是正则文法呢？答：一般形式为→，VN，(VN∪VT)*。若G是正则文法，则一般形式为→a或→a，、VN，aVT（或→a，→a）。五、综合题1、考虑下面程序　　Vara：integer；　　ProcedureS(X)；　　　VarX：integer；　　　Begin　　　　a：＝a＋1；　　　　X：＝a＋X　　　End；　　Begin　　　　a：＝5；　　　　S(a)；　　　　Print(a)　　End．试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？答：传名：a＝12　　　　传值：a＝62、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。答：逆波兰表示：　　　　　abc*＋ab＋/d－　　　　三元式序列：　　　　　①(*，b，c)　　　　　②(＋，a，①)　　　　　③(＋，a，b)　　　　　④(/，②，③)　　　　　⑤(－，④，d)3、已知文法G(S)　　S→a|∧|(T)　　T→T，S|S　　写出句子((a，a)，a)的 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 归约过程及每一步的句柄。答：句型　　　　　归约规则　　　　　句柄　　　((a，a)，a)　　S→a　　　　　　　a　　　((S，a)，a)　　T→S　　　　　　　S　　　((T，a)，a)　　S→a　　　　　　　a　　　((T，S)，a)　　T→T，S　　　　　T，S　　　((S)，a)　　　T→S　　　　　　　S　　　((T)，a)　　　S→S(T)　　　　　(T)　　　(S，a)　　　　T→S　　　　　　　S　　　(T，a)　　　　S→a　　　　　　　a　　　(T，S)　　　　T→T，S　　　　　T，S　　　(T)　　　　　S→(T)　　　　　　(T)　　　S　　　　　　　　　　　　　　　　　　4、设Lí{a,b,c}*是满足下述条件的符号串构成的语言：(1)若出现a，则其后至少紧跟两个c；(2)若出现b，其后至少紧跟一个c。试构造识别L的最小化的DFA，并给出描述L的正规表达式。DFA如图所示。相应的正规式为(c|acc|bc)*。5、将下面的条件语句表示成四元式序列：ifa>bthenx:=a+b*celsex:=b-a;四元式：(1)(j>,a,b,(3))(2)(j,,,(7))(3)(*,b,c,T1)(4)(+,a,T1,T2)(5)(:=,T2,,x)(6)(j,,,(9))(7)(-,b,a,T3)(8)(:=,T3,,x)(9)(……)6、写一个文法，使其语言是奇数集，且每个奇数不以0开头。解：文法G(N)：　　　　　N→AB|B　　　　　A→AC|D　　　　　B→1|3|5|7|9　　　　　D→B|2|4|6|8　　　　　C→0|D　　　　7、设文法G(S)：　　S→(L)|aS|a　　L→L，S|S　　(1)消除左递归和回溯；　　(2)计算每个非终结符的FIRST和FOLLOW；解:(1)　　　　　S→(L)|aS'　　　　　S'→S|ε　　　　　L→SL'　　　　　L'→SL'|ε　(2)　　　　　　FIRST)S)＝{(，a}　　　　FOLLOW(S)＝{#，，，)}　　　　　　FIRST(S')＝{，a,ε}　　FOLLOW(S')＝{#，，，)}　　　　　　FIRST(L)＝{(，a}　　　　FOLLOW(L)＝{)}　　　　　　FIRST(L')＝{，，ε}　　FOLLOW(L'〕＝{)}8、While　a＞0∨b＜0　do　　Begin　　　　X：＝X＋1；　　　　ifa＞0thena：＝a－1　　　　　　　　elseb：＝b＋1　　End；　　翻译成四元式序列。解：　　　(1)(j＞，a，0，5)　　　(2)(j，－，－，3)　　　(5)(＋，×，1，T1)　　　(6)(：＝，T1，－，×)　　　(7)(j≥，a，0，9)　　　(8)(j，－，－，12)　　　(9)(－，a，1，T2)　　　(10)(：＝，T2，－，a)　　　(11)(j，－，－，1)　　　(12)(＋，b，1，T3)　　　(13)(：＝，T3，－，b)　　　(14)(j，－，－，1)　　　(15)9、已知文法G(E)　　E→T|E＋T　　T→F|T*F　　F→(E)|i　　(1)给出句型(T*F＋i)的最右推导及画出语法树；　　(2)给出句型(T*F＋i)的短语、素短语。解：(1)最右推导：　　　　　　　ETF(E)(E＋T)(E＋F)(E＋i)　　　　　　(T＋i)(T*F＋i)(2)短语：(T*F＋i)，T*F＋i，T*F，i　　素短语：T*F,i　
    本文档为【编译原理-】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑， 图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
    该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
    下载需要： 免费 已有0 人下载
    立即下载

    你可能还喜欢

    最新资料
    资料动态
    专题动态
    个人认证用户
    中小学教育资料汇总
    暂无简介~
    格式：doc
    大小：57KB
    软件：Word
    页数：9
    分类：互联网
    上传时间：2023-03-01
    浏览量：0
    相关资料
    热点搜索
    关于调整窗口工作人员的函 调车公函 医学统计 第五章___物流成本预算与控制 小升初成语运用选择题及答案 广州2012年建设工程档案编制技术规范(1) 药品经营企业自查表 活动课_四年级记叙文作文300字 初一上册数学练习题 必修一英语语法习题 细菌的营养 平车安全操作规程 药易通简易操作 弘扬爱国奋斗精神，建功立业新时代主题征文稿件：让“执牛耳者”凝聚起家国情怀与奋斗精神 ​ 关于调整窗口工作人员的函 调车公函 医学统计 第五章___物流成本预算与控制 小升初成语运用选择题及答案 广州2012年建设工程档案编制技术规范(1) 药品经营企业自查表 活动课_四年级记叙文作文300字 初一上册数学练习题 必修一英语语法习题 细菌的营养 平车安全操作规程 药易通简易操作 弘扬爱国奋斗精神，建功立业新时代主题征文稿件：让“执牛耳者”凝聚起家国情怀与奋斗精神 ​
    资料大全 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0-9
    专题大全 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0-9

    网站声明 | 侵权处理 | 投诉反馈 | 帮助中心 | 网站地图 | 爱问办公

    京ICP证000007-6 爱问文库-Copyright © 2024 版权所有

    浙公网安备 33021202002483

    客服热线：0755-26904047

    工作日：9:00-18:00

    在线客服

    • 关注爱问文库服务号