【试卷B】级编译原理.doc

【试卷B】级编译原理.doc贵州大学计算机科学与信息学院
2012-2013 学年第二学期考试试卷 B
《编译原理》
注意事项:
1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业.
2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案.
3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容.
4. 满分100分,考试时间为120分钟.
题号
一
二
三
四
总分
统分人
得分
得分
评分人
填空题(每空1分, 共20分)
将源程序完整地转换成机器语言程序或汇编语言程序,然后再处理、执行的翻译程序是
编译程序.
编译程序的整个过程从逻辑上依次分为词法分析、语法分析、语义分析、中间代码生成、.
句子abab的前缀有.
集合{ xn yn | n ≥0 }可以用产生式实现.
有穷自动机接受的语言是语言.
构造 LR(0) 项目集规范族的项目类型分为四种:形如S'→、形如A→、形如的称为待约项目、形如A→.
语法分析方法分为自顶向下与自底向上两类,自顶向下的分析方法主要有递归子程序分析法和;而自底向上的分析方法主要有算符优先分析方法和.
活前缀是指.
运行时的存储管理方案主要分为两大类,即方案和方案.
LR(0)文法中,不会出现冲突和冲突.
常用的参数传递方式有, ,传值结果,传名等.
得分
评分人
单选题(每题2分, 共20分)
下面不属于正规文法的是( ).
A. S®0 | 1 | 00 | 11 B. S®0 | 1 | 0A | 1B,A ®0,B ®1
C. A®aS | Sb | a | b D. S®0 | 0S
一个句型中称为句柄的是该句型的最左( ).

Chomsky定义的四种形式语言文法中,上下文有关文法是( ).
A. 0型文法 B. 1型文法 C. 2型文法 D. 3型文法

词法分析的任务是( ).

常用的中间代码形式不含( ).

经过编译所得到的目标程序是( ).
A. 三元式序列 B. 四元式序列 C. 间接三元式 D. 机器语言程序或汇编语言程序
中间代码生成所依据的是( ).
A. 词法规则 B. 语法规则 C. 语义规则 D. 产生式规则
后缀式ab+cd+/可用表达式( )来表示.
A. a+b/c+d B. (a+b)/(c+d) C. a+b/(c+d) D. a+b+c/d
程序所需的数据空间在程序运行前就可确定,称为( )管理技术.
A. 动态存储 B. 栈式存储 C. 静态存储 D. 堆式存储.
文法G:S→xSx|y所识别的语言是( ).
A. xyx B. (xyx)* (n≥0) D. x*yx*
得分
评分人
应用题(每题8分, 共32分)
文法G的产生式如下:
S →(L) | a
L → L , S | S
有如下语法制导定义,画出输入为((a),a) 时的语法