- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理模拟试题1与2的答案
一、是非题
1、算符优先关系表不一定存在对应的优先函数。(??? )
2、数组元素的地址计算与数组的存储方式有关。(???? )
3、仅考虑一个基本块,不能确定一个赋值是否真是无用的。(???? )
4、每个文法都能改写为LL(1)文法。(???? )。
5、对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。(???? )
二、填空题1、从功能上说,程序语言的语句大体可分为执行性?语句与???说明性???语句两大类。?
2、扫描器的任务是从源程序中识别出一个个单词符号。?
3、所谓最右推导是指:任何一步αβ都是对α中最右非终结符进行替换的。?
4、语法分析最常用的两类方法是?自上而下?与?自下而上??分析法。?
5、一个上下文无关文法所含四个组成部分是一组终结符号,一组非终结符号、一个开始符号、一组产生式。?
6、所谓语法制导翻译方法是为每个产生式配上一个翻译子程序,并在语法分析的同时执行这些子程序。?
7、符号表中的信息栏中登记了每个名字的有关的性质,如类型、种属、所占单元大小、地址等等。8、一个过程相应的DISPLAY表的内容为现行活动记录地址与所有外层最新活动记录的地址。?
9、常用的两种动态存贮分配办法是栈式动态分配与堆式动态分配?
10、产生式是用于定义语法范畴的一种书写规则。?
????三、名词解释
??? 1.遍--指编译程序对源程序或中间代码程序从头到尾扫描一次并作有关的加工处理,生成新的中间结果或目标程序。
2.无环路有向图(DAG)--如果有向图中任一通路都不是环路,则称庐有向图为无环路有向图,简称DAG。
3.语法分析--按文法的产生式识别输入的符号串是否为一个句子的分析过程。
4.短语--令G是一个文法。S划文法的开始符号,假定αβδ是文法G的一个句型,如果有SαAδ且AB,则称β是句型αβ相对非终结符A的短语。
5.后缀式--一种把运算量写在前面,把算符写在后面的表示表达式的方法。
?
?? ?四、简述题
?
??? 1、考虑下面程序
???? …………
???? Var a:integer;
???? Procedure S(X);
???? Var X:integer;
???? Begin
???? a:=a+1;
???? X:=a+X
???? End;
???? Begin
???? a:=5;
???? S(a);
???? Print(a)
???? End.
???? 试问:若参数传递方式分别采取传名与传值时,程序执行后输出a的值是什么?
?答:传名:a=12 传值:a=6
????
?
??? 2、画出Pascal中实数(不带正负号,可带指数部分)的状态转换图。
?
????3、写出表达式(a+b*c)/(a+b)-d的逆波兰表示及三元式序列。? ? 逆波兰表示:? abc*+ab+/d- ? 三元式序列:? ?(*,b,c)? ?(+,a,)? ?(+,a,b)? ?(/,,)? ?(-,,d) ? ? ?4、已知文法G(S)? S→a||(T)? T→T,S|S? 写出句子((a,a),a)的规范归约过程及每一步的句柄。? ? 句型 归约规则 句柄? ((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 ?? ? ?5、何谓优化?按所涉及的程序范围可分为哪几级优化?? ? 答:优化:对程序进行各种等价变换,使得从变换后的程序出发,能产生更有效的目标代码。 ? 三种级别:局部优化、循环优化、全局优化。 ?? ? ?6、目标代码有哪几种形式?生成目标代码时通常应考虑哪几个问题?? ? 答:目标代码通常采用三种形式:机器语言,汇编语言,待装配机器语言模块。? 应着重考虑
您可能关注的文档
- 2014-2015四上新版英语教案.docx
- Japanese food 日本食物.doc
- 1998年高考阅读.doc
- 软膜Soft-mode与硬模hard-mode涂布技术之比较.docx
- 山东省学业水平考济南中学模拟题(英语).doc
- 铸钢辊轧表面等离子喷涂NiCr-Cr3C2涂层的研究.doc
- 新课标英语高三冲刺试卷一.doc
- 研究:坐过山车能排出肾结石?.docx
- 话题三 日常生活 第1节.docx
- Rolling in the deep中英文双语对照歌词.docx
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)