201309学期编译技术作业3.docVIP

201309学期《编译技术》作业3 第2题 一个文法所描述的语言是（ ）。 A、唯一的 B、不唯一的 C、可能唯一,也可能不唯一 答案：A 第3题 Chmosky的3型语言是这样一种语言，其产生式限制为（ ）。 A、A:: π B、A:: a A:: aB C、α:: β D、αAβ:: απβ 答案：B 第4题 乔姆斯基把文法分成四种类型，3型文法也称为（ ）。 A、上下文无关文法 B、上下文有关文法 C、正规文法 D、短语文法 答案：C 第5题 文法（ ）是3型文法。 A、S→AB A→a B→b B、S→a C、S→XYa A→1 B→0 D、S→aAB A→b B→a 答案：B 第6题 文法S→ a | bC , C→d 是几型文法？（ ） A、0型文法 B、1型文法 C、2型文法 D、3型文法 答案：D 第7题 文法S→ abC|c,bC→d 是几型文法？（ ） A、0型文法 B、1型文法 C、2型文法 D、3型文法 答案：A 第8题 下面说法正确的是（ ）。 A、一个正规文法也一定是二型文法 B、一个二型文法也一定能有一个等价的正规文法 答案：A 第9题 设有文法G[S]: S→ S*S | S+S | S | a, 该文法（ ） 二义性文法。 A、是 B、不是 C、不一定 答案：A 第10题 文法的二义性和语言的二义性是两个（ ）概念。 A、不同 B、相同 C、无法判断 答案：A 多项选择题 第11题 编译方法中自顶向下的语法分析算法有（ ）。 A、递归下降法 B、SLR方法 C、LL（K）分析方法 D、LR（K）方法 答案：A|C 第12题 语法分析的常用方法是（ ）。 A、自顶向下 B、自底向上 C、自左向右 D、自右向左 答案：A|B 第13题 运行阶段的存储组织与管理的目的是（ ）。 A、提高编译程序的运行速度 B、提高目标程序的运行速度 C、为运行阶段的存储分配作准备 答案：B|C 第14题 过程调用时，参数的传递方法通常有（ ）。 A、传值 B、传地址 C、传结果 D、传名 答案：A|B|C|D 判断题 第15题 目标代码生成时，不应考虑如何充分利用计算机的寄存器的问题。 答案：错误 第16题 在递归下降语法分析中文法不能含有左递归规则和右递归规则。 答案：错误 第17题 LL 1 分析必须对原有文法提取左因子和消除左递归。 答案：正确 第18题 每个文法都能改写为LL 1 文法。 答案：错误 第19题 LL 1 文法可以是二义的。 答案：错误 第20题 仅考虑一个基本块，不能确定一个赋值是否真是无用的。 答案：正确