下载此文档

[高命中]编译原理期末试题及答案要点.docx


文档分类:IT计算机 | 页数:约41页 举报非法文档有奖
1/41
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/41 下载此文档
文档列表 文档介绍
《编译原理》期末试题(一)
一、是非题(请在括号内,正确的划 M错误的划X)(每个2分,共20分)
.编译程序是对高级语言程序的解释执行。 (X)
. 一个有限状态自动机中,有且仅有一个唯一的终态。 (》
. 一个算符优先文法可能不存在算符优先函数与之对应。 (,)
.语法分析时必须先消除文法中的左递归 。(》
. LR分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。 (V)
.逆波兰表示法表示表达式时无须使用括号。 (,)
.静态数组的存储空间可以在编译时确定。 (》
.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。
(方
.两个正规集相等的必要条件是他们对应的正规式等价。 (X)
. 一个语义子程序描述了一个文法所对应的翻译工作。 (》
二、选择题(请在前括号内选择最确切的一项作为答案划一个勾, 多划按错论)(每个4分,共
40分)
.词法分析器的输出结果是 。
A.()单词的种别编码 B.()单词在符号表中的位置
C.()单词的种别编码和自身值 D.()单词自身值
.正规式 M 1和M 2等价是指 。
A . ( ) M1和M2的状态数相等 B . ( ) M1和M2的有向边条数相等
C. ( ) M1和M2所识别的语言集相等 D. ( ) M1和M2状态数和有向边条数相等
. 文法G: S-xSx|y所识别的语言是 。
A . ( ) xyx B. ( ) (xyx)* C. ( ) xnyxn(n >0) D. ( ) x*yx*
.如果文法G是无二义的,则它的任何句子 a
A .()最左推导和最右推导对应的语法树必定相同
B.()最左推导和最右推导对应的语法树可能不同
C.()最左推导和最右推导必定相同
D.()可能存在两个不同的最左推导,但它们对应的语法树相同
.构造编译程序应掌握
A.()源程序 B .()目标语言
C.()编译方法 D.()以上三项都是
.四元式之间的联系是通过 实现的。
A .()指木器 C.()符号表
B.()临时变量
D .()程序变量
.表达式「AV B) A (C V D)的逆波兰表示为
A. ( ) n ABA CD V B. ( ) A n B/ CD V A
C. ( ) AB Vn CDV A D. ( ) A NACDV
的目标代码。
A.()强度削弱 B.()删除归纳变量
C.()删除多余运算 D.()代码外提 区别标识符的作用域。
A.()说明标识符的过程或函数名
B.()说明标识符的过程或函数的静态层次 C.()说明标识符的过程或函数的动态层次 D.()标识符的行号
三、填空题(每空1分,共10分)
解释和编译
.计算机执行用高级语言编写的程序主要有两种途径:
.扫描器是一词法分析器—,它接受输入的__源程序—,对源程序进行 词法分析 并识别出一个个单词符号,其输出结果是单词符号,供语法分析器使用。
.自上而下分析法采用 ―移进__、归约、错误处理、 —接受—等四种操作。
.一个 LR 分析器包括两部分:一个总控程序和 ___一张分析表
.后缀式abc-/所代表的表达式是 a/(b-c)—。
.局部优化是在 __基本块 ___范围内进行的一种优化。
四、简答题( 20 分)
简要说明语义分析的基本功能。
答: 语义分析的基本功能包括 : 确定类型、类型检查、语义处理和某些静态语义检 查。
考虑文法 G[S]:
S f (T) | a+S | a
T f T,S | S
消除文法的左递归及提取公共左因子。
解: 消除文法 G[S] 的左递归:
Sf (T) | a+S | a
Tf ST
「f ,ST ' | £
提取公共左因子:
Sf (T) | aS '
S f +S | &
Tf ST
「f ,ST ' | s
试为表达式 w+(a+b)*(c+d/(e-10)+8) 写出相应的逆波兰表示。
解: w a b + c d e 10 - / + 8 + * +
G[S]为S - aSb|Sb|b,试证明文法 G[S]为二义文法。
证明:
由文法G[S] : SfaSb|Sb|b,对句子aabbbb对应的两棵语法树为:
因此,文法G[S]为二义文法。
(10分)
已知文法
A->aAd|aAb | £
判断该文法是否是 SLR(1)文法,若是构造相应分析表,并对输入串 ab#给出分析过程。

[高命中]编译原理期末试题及答案要点 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数41
  • 收藏数0 收藏
  • 顶次数0
  • 上传人2072510724
  • 文件大小487 KB
  • 时间2021-07-24