大工20春《编译原理基础》在线作业2(参考资料)

合集下载

大工20秋《编程语言原理与开发》在线作业2答卷

大工20秋《编程语言原理与开发》在线作业2答卷

大工20秋《编程语言原理与开发》在线作业2答卷问题1问题1要求解释什么是编程语言的语法和语义。

答案:编程语言的语法是指定义该语言中合法的字符串形式的规则,它规定了如何使用词法和语法规则来构建合法的程序。

编程语言的语义是指定义了程序的含义和行为,它指定了程序在执行过程中的意义和结果。

问题2问题2要求讨论编译器和解释器的区别。

答案:编译器是将整个源程序作为输入,在执行之前将其转换为目标语言的程序。

转换过程包括词法分析、语法分析、语义分析、代码生成等步骤。

编译器生成的目标程序可以独立执行,性能通常较高。

解释器不像编译器一样将整个源程序转换为目标语言的程序。

解释器逐行解释源代码,并且在解释执行过程中生成中间代码。

每次执行都需要重新解释源程序,因此性能较低。

但解释器具有更好的动态性和灵活性。

问题3问题3要求解释正则表达式的含义和作用。

答案:正则表达式是一种用于匹配字符串的表达式。

它由字母、数字和其他特殊字符(例如 *、+。

)组成,用于指定模式。

正则表达式可以用于字符串搜索、替换和验证操作,常用于文本处理、编译器和网络通信等领域。

问题4问题4要求解释EBNF的含义和作用。

答案:EBNF(扩展巴科斯范式)是一种用于描述语法的元语言。

它扩展了___范式(BNF),提供了更丰富的语法定义能力。

EBNF使用产生式、终结符和非终结符等元素来描述语法结构。

它广泛应用于编程语言、语法分析器等领域,用于描述和验证语法规则。

问题5问题5要求解释上下文无关文法的概念。

答案:上下文无关文法(CFG)是一种形式文法,它的产生式规则的左边只包含一个非终结符,右边可以是终结符和非终结符的组合。

上下文无关文法被广泛应用于语法分析算法,用于描述和分析编程语言的语法结构。

常见的上下文无关文法表示方式包括巴科斯范式(BNF)和扩展巴科斯范式(EBNF)。

以上是大工20秋《编程语言原理与开发》在线作业2的答卷。

大学计算机编译原理练习题及答案

大学计算机编译原理练习题及答案

大学计算机编译原理练习题及答案编译原理是计算机科学中的重要基础课程,其目的是让学生了解编译器的工作原理、构造与实现方法。

为了帮助同学们更好地掌握编译原理,以下是一些练习题及其答案,供大家参考学习。

1. 什么是编译器?它的主要功能是什么?编译器是一种将源代码(高级语言)转化为目标代码(机器语言)的软件工具。

它的主要功能包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等。

2. 简要解释编译器的工作原理。

编译器的工作原理可以分为以下几个步骤:a. 词法分析:将源代码分解成各个词素(tokens)的序列。

b. 语法分析:根据源代码的语法规则,构建语法树。

c. 语义分析:对语法树进行语义检查,确保程序的合法性。

d. 中间代码生成:将语法树转化为中间代码,方便后续的优化。

e. 代码优化:对中间代码进行各种优化,提高程序的性能和效率。

f. 目标代码生成:将优化后的中间代码转化为目标代码(机器语言)。

3. 解释以下概念:词法单元、词法分析器、上下文无关文法、语法分析器。

- 词法单元:是最小的语法单元,是词法分析器生成的结果。

可以是标识符、关键字、常量、运算符等。

- 词法分析器:负责将源代码分解为词法单元序列的工具,将输入的字符流转化为记号流。

- 上下文无关文法:是一种形式语言,用于描述程序中的语法结构,不依赖于上下文环境。

常用于语法分析器进行代码语法分析和生成语法树。

- 语法分析器:根据给定的上下文无关文法,对词法分析器生成的记号流进行语法检查和语法树的构建。

4. 下面是一个简化的算术表达式的上下文无关文法描述,请写出其对应的语法树。

```<expression> -> <term> | <expression> + <term> | <expression> - <term> <term> -> <factor> | <term> * <factor> | <term> / <factor><factor> -> <number> | (<expression>)<number> -> [0-9]+```例如,对于表达式 "3 + 5 * (2 - 1)",对应的语法树为:```expression/ \expression +/ \ / \term + term| \ / |factor | factor| | |3 term factor/ \ |factor 5 2|term|factor|1```5. 简要解释语义分析的主要任务。

东北师范大学奥鹏编译原理20春在线作业2标准答案

东北师范大学奥鹏编译原理20春在线作业2标准答案
4.一个语言的文法是唯一的。 A.错误 B.正确 正确答案:A
5.根据文法等价的概念,可对文法进行等价改造,以期得到所需形式的文法。 A.错误 B.正确 正确答案:B
6.使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。 A.错误 B.正确 正确答案:B
7.状态转换矩阵的列标题表示状态图中的各个状态。
8.状态转换矩阵的行标题表示状态转换图中的什么部分()。 A.终态 B.矢线 C.输入符号 D.状态 正确答案:D
9.一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。 A.有向图 B.无向图 C.无回路有向图 D.强连通的有向图 正确答案ቤተ መጻሕፍቲ ባይዱA
10.什么模式,既把语法分析与语义处理分开,又令其平行地进行,从而在同一遍扫描中同 时完成语法分析和语义处理两项工作()。 A.语法制导翻译 B.中间代码生成 C.中间代码优化
16.作为词法分析的结果,通常是把从源程序中所识别出的各个单词转换成什么,并依次进 行输出()。 A.内部表示 B.外部表示 C.类别码 D.词文 正确答案:A
17.两个有穷自动机等价是指它们的什么相等()。 A.状态数相等 B.有向弧数相等 C.所识别的语言相等 D.状态数和有向弧数相等 正确答案:C
4.若用临时变量 T1 表示 CONSTPART 部分,用临时变量 T 表示 VARPART 部分,则变址 存数四元式的形式是什么()。 A.([ ]=,X,0,T[T1]) B.(=[ ],T[T1],0,X) C.([ ]=,X,0,T1[T]) D.(=[ ],T1[T],0,X) 正确答案:C
二、 判断题 (共 20 道试题,共 40 分) 1.存在这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。 A.错误 B.正确 正确答案:A

东师《编译原理》20春在线作业2答案205

东师《编译原理》20春在线作业2答案205

(单选题)1: 正则式的“·”读作什么()。

A: 并且
B: 或者
C: 连接
D: 闭包
正确答案: C
(单选题)2: 巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。

A: 描述规则
B: 描述语言
C: 描述文法
D: 描述句子
正确答案: B
(单选题)3: 设有文法G[S]:S→aAc|b,A→cAS|ε,则文法G是哪一类文法()。

A: LL(1)文法
B: 非LL(1)文法
C: 二义性文法
D: 无法判断
正确答案: B
(单选题)4: 如果一个产生式的左部或右部含有无用符号,则此产生式称为()产生式。

A: 非法
B: 多余
C: 非确定
D: 无用
正确答案: D
(单选题)5: DFA中定义了一个从K×Σ到K的单值映射f,指明若当前的状态为P,而输入字符为a时,则下一个状态是Q,f记为什么()。

A: f(P,Q)=a
B: f(P,a)=Q
C: f(Q,a)=P
D: f(a,P)=Q
正确答案: B
(单选题)6: 规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。

A: 最左
B: 最右
C: 最中
D: 任意
正确答案: B。

20春西交《编译原理》在线作业答案3

20春西交《编译原理》在线作业答案3

(单选题)1: 许多广为使用的语言,如Fortran、C、Pascal等,属于()。

A: 强制式语言
B: 应用式语言
C: 基于规则的语言
D: 面向对象的语言
正确答案: A
(单选题)2: 在编译方法中,动态存储分配的含义是( )。

A: 在运行阶段对源程序中的数组.变量.参数等进行分配
B: 在编译阶段对源程序中的数组.变量.参数进行分配
C: 在编译阶段对源程序中的数组.变量.参数等进行分配,在运行时这些数组.变量.参数的地址可根据需要改变
D: 其他都不正确
正确答案: A
(单选题)3: 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。

A: 重定位程序;
B: 解释程序;
C: 连接装配程序;
D: 诊断程序;
正确答案: C
(单选题)4: 语法分析应遵循()。

A: 语义规则
B: 语法规则
C: 构词规则
D: 等价变换规则
正确答案: C
(单选题)5: ()是指源程序中不符合语法或词法规则的错误,这些错误一般在词法分析或语法分析时能检测出来。

A: 语义错误
B: 语法错误
C: 短语错误
D: 短句错误
正确答案: B
(单选题)6: 在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。

A: 语法
B: 语义
C: 语用。

编译原理基础题

编译原理基础题

编译原理基础题一、选择题a 1、在使用高级语言编程时,首先可通过编译程序发现源程序的全部(a )错误和部分语义错误。

A、语法B、语义C、语用D、运行b 2、编译过程中,语法分析器的任务是(b)。

(1)分析单词是怎样构成的;(2)分析单词串是如何构成语句和说明的;(3)分析语句和说明是如何构成程序的;(4)分析程序的结构A、(2)(3)B、(2)(3)(4)C、(1)(2)(3)D、(1)(2)(3)(4)c 3.生成能被5整除的正整数的文法G[Z]是_ ____。

A. G[Z]: Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5B. G[Z]: Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5C. G[Z]:Z→DA0|A5,A→BA|ε,B→0|D,D→1|2|…|9D. G[Z]:Z→AC|C,A→BA|B,B→0|1|2|…|9,C→0|5c 4、编译程序中的语法分析器接受以()为单位的输入,并产生有关信息供以后各阶段使用。

A、表达式B、产生式C、单词D、语句d 5、算符优先分析法每次都是对()进行归约。

A、直接短语B、句柄C、素短语D、最左素短语c 6、过程调用时,参数的传递方法通常有()。

(1)传值;(2)传地址;(3)传结果;(4)传名A、(1)(2)B、(1)(2)(3)C、(1)(2)(4)D、(1)(2)(3)(4)7、在编译方法中,动态存储分配的含义是()。

A、在运行阶段对源程序中的量进行分配B、在编译阶段对源程序中的量进行分配C、在编译阶段对源程序中的量进行分配,在运行时这些量的地址可以根据需要改变D、以上都不对a 8、a:= a+b*c↑(d/e)/f的逆波兰记号表示是()。

A、aabc*+↑de/f/:=B、aabcde↑/*f/:=C、aabcde/↑*f/+:=D、以上都不对。

a 9.算符文法是指的文法。

①没有形如U→...VW...的规则(U,V,WÎVN)②VT中任意两个符号之间至多存在一种算符优先关系③没有相同右部的规则④没有形如U→ε的规则A. ①B. ①和②C. ①、②和③D. ①、②、③和④d10、编译程序绝大多数时间花在上。

大工19春《编译原理基础》在线作业123参考答案

大工19春《编译原理基础》在线作业123参考答案

大工19春《编译原理基础》在线作业123参考答案
大工19春《编译原理基础》在线作业1
编译器是一种翻译器,它的特点是目标语言比源语言低级。

T.对
F.错
正确答案:A
语法树的子结点代表该运算的运算对象。

T.对
F.错
正确答案:A
语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。

T.对
F.错
正确答案:A
语言定义不允许运算对象的类型作隐式转换。

T.对
F.错
正确答案:B
代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。

T.对
F.错
正确答案:A
符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。

T.对
F.错
正确答案:A。

大工20春《CC++语言程序设计》在线作业2满分答案

大工20春《CC++语言程序设计》在线作业2满分答案

大工20春《CC++语言程序设计》在线作
业2满分答案
派生类可以访问基类的公有成员和保护成员,但不能访问基类的私有成员。

A对
B错
答案:A
7
多态是指同一函数或方法调用在不同情况下具有不同的行为,即同一函数或方法可以有多种不同的实现方式。

A对
B错
答案:A
8
静态成员函数不属于任何一个对象或实例,而是属于整个类,因此可以通过类名直接调用。

A对
B错
答案:A
9
友元函数可以访问类的私有成员和保护成员。

A对
B错
答案:A
10
在C++中,可以通过重载函数名实现函数重载,也可以通过重载运算符实现运算符重载。

A对
B错
答案:A
答案:A
在多重继承中,公有派生和私有派生对于基类成员在派生类中的可访问性有不同的规则,与单继承不同。

进行文件操作时需要包含头文件。

s中提供控制格式的标志位中,oct是转换为八进制形式的标志位。

控制格式I/O的操作中,()函数可以设置输出的域宽。

XXX是用来说明友元函数的关键字。

电子科大20春《计算机编译原理》在线作业2答案

电子科大20春《计算机编译原理》在线作业2答案

(单选题)1: 代码优化的目的是加快()的执行速度。

A: 编译程序
B: 目标程序
C: 源程序
D: 编译程序和目标程序
E: 解释程序
正确答案: B
(单选题)2: 算符文法是指()的文法。

①没有形如U::=...VW...的规则(U,V,W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U::= ε的规则。

A: ①
B: ①②
C: ①②③
D: ①②③④
正确答案: A
(单选题)3: 一个句型中的最左()称为该句型的句柄。

A: 短语
B: 简单短语
C: 素短语
D: 终结符号
正确答案: B
(单选题)4: 编译程序中的语法分析器接受以()为单位的输入,并产生有关信息供以后各阶段使用。

A: 表达式
B: 产生式
C: 单词
D: 语句
正确答案: C
(单选题)5: 对下列错误信息,请指出可能是编译的哪个阶段,使用的函数没有定义对应()。

A: 语法分析
B: 语义分析
C: 词法分析
D: 词义分析
正确答案: D
(单选题)6: LR(1)分析法的名字中,“R”的含义是()。

A: 自右向左进行分析
B: 采用最右推导的逆过程——最左归约
C: 向貌似句柄的符号串后查看1个输入符号
D: 自左向右进行分析。

大工21春《编译原理基础》在线作业3满分答案

大工21春《编译原理基础》在线作业3满分答案

大工21春《编译原理基础》在线作业3满分答案1.编译器是一种翻译器,它的特点是目标语言比源语言低级。

T.对F.错该题正确选项是: T2.语法树的子结点代表该运算的运算对象。

T.对F.错该题正确选项是: T3.语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。

T.对F.错该题正确选项是: T4.语言定义不允许运算对象的类型作隐式转换。

T.对F.错该题正确选项是: F5.代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。

A.对B.错该题正确选项是: A6.符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。

T.对F.错该题正确选项是: T7.解释器可以通过翻译来生成目标程序。

T.对F.错该题正确选项是: F8.解释执行的效率比编译器生成的机器代码的执行效率高。

T.对F.错该题正确选项是: F9.类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。

T.对F.错该题正确选项是: T10.类型检查技术不能用于捕捉多种安全漏洞。

T.对F.错该题正确选项是: F11.词法分析器的任务是把构成源程序的字符流翻译成词法记号流。

T.对F.错该题正确选项是: T12.词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。

T.对F.错该题正确选项是: T13.字母表上的串是该字母表符号的有穷序列。

T.对F.错该题正确选项是: T14.术语语言透露表现字母表上的一个串集,属于该语言的串称为该语言的句子或字。

T.对F.错该题正确选项是: T15.对于连接运算而言,空串是一个恒等元素。

T.对F.错该题正确选项是: T。

大工2020年春《编译原理基础》在线作业1学习资料答案

大工2020年春《编译原理基础》在线作业1学习资料答案

【奥鹏】-大连理工20春《编译原理基础》在线作业1
提示:请认真阅读本套试卷,核对是否是您需要的题目,本套试卷只做参考学习
使用!!!
一、判断题 (共 15 道试题,共 75 分)
【题目】试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

[A.]正确
[B.]错误
正确的选择是:正确
【题目】预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

[A.]正确
[B.]错误
正确的选择是:正确
【题目】移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

[A.]正确
[B.]错误
正确的选择是:错误
【题目】句型的句柄是该句型中和一个产生式左部匹配的子串。

[A.]正确
[B.]错误
正确的选择是:错误
【题目】一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

[A.]正确
[B.]错误
正确的选择是:正确
【题目】语法制导的产生式有多组语义规则。

[A.]正确
[B.]错误
正确的选择是:错误
【题目】属性文法是指语义规则函数无副作用的语法制导定义。

大工20春《编译原理基础》在线作业123【答案】

大工20春《编译原理基础》在线作业123【答案】

大工20春《编译原理基础》在线作业1试卷总分:100 得分:100一、判断题(共15 道试题,共75 分)1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

本题参考答题选项:正确2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

本题参考答题选项:正确3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

本题参考答题选项:错误4.句型的句柄是该句型中和一个产生式左部匹配的子串。

本题参考答题选项:错误5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

本题参考答题选项:正确6.语法制导的产生式有多组语义规则。

本题参考答题选项:错误7.属性文法是指语义规则函数无副作用的语法制导定义。

本题参考答题选项:正确8.仅仅使用综合属性的语法制导定义称为S属性定义。

本题参考答题选项:正确9.每个结点的属性值都标注出来的分析树叫做注释分析树。

本题参考答题选项:正确10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。

本题参考答题选项:正确11.过程名出现在调用语句中则称这个过程在该点被调用。

本题参考答题选项:正确12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。

本题参考答题选项:正确13.一个声明起作用的程序部分称为该声明的作用域。

本题参考答题选项:正确14.引用某个已被回收的存储单元就称为悬空引用。

本题参考答题选项:正确15.后缀表示是语法树的一种线性表示。

本题参考答题选项:正确二、单选题(共5 道试题,共25 分)16.对于LR(0)分析法,语法分析栈中存放的状态是识别规范句型()的DFA状态。

A.前缀B.活前缀C.LR(0)项目D.句柄本题参考答题选项:B17.同心集合并可能会产生的冲突为()。

A.二义B.移进-移进C.移进-归约D.归约-归约本题参考答题选项:D18.如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

北交20春《编译原理》在线作业二答案

北交20春《编译原理》在线作业二答案

(单选题)1: ( )是指源程序中不符合语法或词法规则的错误,这些错误一般在词法分析或语法分析时能检测出来。

A: 语义错误
B: 语法错误
C: 短语错误
D: 短句错误
正确答案: B
(单选题)2: ( )是指源程序中不符合语义规则的错误,这些错误一般在语义分析时能检测出来。

A: 语义错误
B: 语法错误
C: 短语错误
D: 短句错误
正确答案: A
(单选题)3: ( )是为每个标识符保存一个记录的数据结构,记录的域是标识符的属性。

A: 符号表
B: 代码表
C: 源程序
D: 出错表
正确答案: A
(单选题)4: 下列说法中错误的是( )。

A: 当一遍中包含若干阶段时,各阶段的工作是穿插进行的
B: 遍数越多越好
C: 遍数越多,输入/输出所消耗的时间越多
D: 并非每种语言都可以用单遍编译来实现
正确答案: B
(单选题)5: 在LR分析法中,分析栈中存放的状态是识别规范句型( )的DFA状态。

A: 句柄
B: 前缀
C: 活前缀
D: LR(0)项目
正确答案: C
(单选题)6: 在编译程序使用的表格中,最重要的是( )。

A: 数据表
B: 信息表
C: 变量表
D: 符号表
正确答案: D。

北语 20春《编译原理》作业_1234

北语 20春《编译原理》作业_1234

20春《编译原理》作业_1一、单选题( 每题4分, 共10道小题, 总分值40分)1.正规式MI和M2等价是指_____。

A. MI和M2的状态数相等B. Ml和M2的有向弧条数相等C. M1和M2所识别的语言集相等D. Ml和M2状态数和有向弧条数相等答:C call:【131】【9666】【2906】2.编译程序是将高级语言程序翻译成( )。

A. 高级语言程序B. 机器语言程序C. 汇编语言程序D. 汇编语言或机器语言程序答:D3.文法G[N]= ({b} ,{N ,B} ,N ,{N→b│bB ,B→bN} ),该文法所描述的语言是A. L(G[N])={bi│i≥0}B. L(G[N])={b2i│i≥0}C. L(G[N])={b2i+1│i≥0}D. L(G[N])={b2i+1│i≥1}答:C4.一个句型中的最左_____称为该句型的句柄。

A. 短语B. 简单短语C. 素短语D. 终结符号答:B5.用高级语言编写的程序经编译后产生的程序叫_____。

A. 源程序B. 目标程序C. 连接程序D. 解释程序答:B6.文法分为四种类型,即0型、1型、2型、3型。

其中2型文法是_____。

A. 短语文法B. 正则文法C. 上下文有关文法D. 上下文无关文法答:D7.编译程序使用_____区别标识符的作用域。

A. 说明标识符的过程或函数名B. 说明标识符的过程或函数的静态层次C. 说明标识符的过程或函数的动态层次D. 标识符的行号答:B8.编译程序前三个阶段完成的工作是()。

A. 词法分析、语法分析和代码优化B. 代码生成、代码优化和词法分析C. 词法分析、语法分析、语义分析和中间代码生成D. 词法分析、语法分析和代码优化答:C9.四种形式语言文法中,1型文法又称为_____文法。

A. 短语结构文法B. 前后文无关文法C. 前后文有关文法D. 正规文法答:C10.把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。

东师《编译原理》20春在线作业1答案0

东师《编译原理》20春在线作业1答案0

(单选题)1: a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。

A: abc*cd-b-a*+/-B: abc*cd-b-a*+/-C: abc*cd-/b-a*+-D: abc*/cd-b-a*+-正确答案: C(单选题)2: 在编译程序中安排生成中间代码的目的是为了什么()。

A: 便于进行优化B: 便于进行寄存器分配C: 为了产生正确的目标代码D: 便于进行存贮空间的组织正确答案: A(单选题)3: 两个有穷自动机等价是指它们的什么相等()。

A: 状态数相等B: 有向弧数相等C: 所识别的语言相等D: 状态数和有向弧数相等正确答案: C(单选题)4: 在文法中,由于有些符号不需要进一步定义,故通常将它们称为什么()。

A: 终结符号B: 非终结符号C: 开始符号D: 基本符号正确答案: A(单选题)5: 在下述的语法分析方法中,属于自顶向下的分析方法有哪些()。

A: 简单优先分析B: 算符优先分析C: 递归下降分析D: LR(k)分析正确答案: A(单选题)6: LL(1)分析法的名字中,第一个“L”的含义是什么()。

A: 自左至右B: 自顶向下C: 自底向上D: 自右至左正确答案: A(单选题)7: 语言L={ambn|m≥0,n≥1}的正规表达式是什么()。

A: a*bb*C: aa*b*D: a*b*正确答案: A(单选题)8: LL(1)分析法的名字中,第二个“L”的含义是什么()。

A: 最右推导B: 最右归约C: 最左推导D: 最左归约正确答案: C(单选题)9: 编译过程中,语法分析器的任务是什么()。

A: 分析单词是怎样构成的B: 分析单词串是如何构成语句和说明的C: 分析各语法成分的含义和用途D: 分析各语法成分应进行的运算和操作正确答案: B(单选题)10: 一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组什么()。

【网络教育】大工19春《编译原理基础》在线作业2 100分答案

【网络教育】大工19春《编译原理基础》在线作业2 100分答案

【奥鹏】大工19春《编译原理基础》在线作业2
试卷满分:100 试卷得分:100
【题目】NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。

[A.]对
[B.]错
[阅读以上试题,分析作答]
选择是:A
【题目】确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。

[A.]对
[B.]错
[阅读以上试题,分析作答]
选择是:A
【题目】每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。

[A.]对
[B.]错
[阅读以上试题,分析作答]
选择是:A
【题目】自下而上分析器按从根结点到叶结点的次序来建立分析树。

[A.]对
[B.]错
[阅读以上试题,分析作答]
选择是:B
【题目】最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。

[A.]对
[B.]错
[阅读以上试题,分析作答]
选择是:A
【题目】正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。

[A.]对
[B.]错
[阅读以上试题,分析作答]。

大工20秋《编译原理基础》在线作业2

大工20秋《编译原理基础》在线作业2

大工20秋《编译原理基础》在线作业2
1:NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。

T、对
F、错
答案:T
2:确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。

T、对
F、错
答案:T
3:每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。

T、对
F、错
答案:T
4:自下而上分析器按从根结点到叶结点的次序来建立分析树。

T、对
F、错
答案:F
5:最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。

T、对
F、错
答案:T
6:正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。

T、对
F、错
答案:T
7:推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。

T、对
F、错
答案:T
8:最左推导又称规范推导。

T、对
F、错
答案:F
9:分析树是推导的图形表示。

T、对
F、错
答案:T
10:分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。

T、对
F、错
答案:T。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

【奥鹏】-[大连理工大学]大工20春《编译原理基础》在线作业2
试卷总分:100 得分:100
第1题,编译器是一种翻译器,它的特点是目标语言比源语言低级。

T、对
F、错
正确答案:T
第2题,语法树的子结点代表该运算的运算对象。

T、对
F、错
正确答案:T
第3题,语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。

T、对
F、错
正确答案:T
第4题,语言定义不允许运算对象的类型作隐式转换。

T、对
F、错
正确答案:F
第5题,代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。

T、对
F、错
正确答案:T
第6题,符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。

T、对
F、错
正确答案:T
第7题,解释器可以通过翻译来生成目标程序。

T、对
F、错
正确答案:F
第8题,解释执行的效率比编译器生成的机器代码的执行效率高。

T、对
F、错
正确答案:F
第9题,类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。

T、对
F、错
正确答案:T
第10题,类型检查技术不能用于捕捉多种安全漏洞。

T、对
F、错
正确答案:F
第11题,词法分析器的任务是把构成源程序的字符流翻译成词法记号流。

T、对
F、错
正确答案:T
第12题,词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。

T、对
F、错
正确答案:T
第13题,字母表上的串是该字母表符号的有穷序列。

T、对
F、错
正确答案:T
第14题,术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。

T、对
F、错
正确答案:T
第15题,对于连接运算而言,空串是一个恒等元素。

T、对
F、错
正确答案:T
第16题,( )不是编译程序的组成部分。

A、词法分析程序
B、代码生成程序
C、设备管理程序
D、语法分析程序
正确答案:C
第17题,编译的各阶段工作都涉及( )。

A、符号表管理
B、词法分析
C、语法分析
D、语义分析
正确答案:A
第18题,下面对编译程序分为“遍”描述正确的是( )。

A、使编译程序结构清晰
B、提高程序的执行效率
C、提高机器的执行效率
D、增加对内存容量的要求
正确答案:A
第19题,词法分析器的输出是( )。

A、源程序
B、词法记号流
C、NFA
D、DFA
正确答案:B
第20题,下列( )不是正规式a(a|b)*b所描述的串。

A、aabb
B、abb
C、aab
D、Aabbabba
正确答案:D。

相关文档
最新文档