程序所需的数据空间在程序运行前可确定，称为(）管理技术

答案是：静态存储

词法分析器的输入是()

答案是：符号串

静态分配允许程序出现()

答案是：静态变量

两个不同过程的活动，其生存期是( ) 。

答案是：不重叠的，嵌套的

两个有穷自动机等价是指它们的

答案是：所识别的语言相等

描述一个语言的文法是

答案是：不唯一的

如果文法G是无二义的,则它的任何句子

答案是：最左推导和最右推导对应的语法树必定相同

如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )

答案是：交叉编译程序

如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( ).

答案是：交叉编译程序

若文法G定义的语言是无限集, 则文法必然是

答案是：递归的

若一个文法是递归的,则它所产生的语言的句子( ).

答案是：是无穷多个

上下文无关文法可以用( }来描述

答案是：扩展的BNF

设G为算优符优先文法，G的任意终结符对a,b有以下关系成立（）。

答案是：a ~b都不一定成立

设有文法G[S]:S→S1|so|Sa|Sc|a|b|c,下列符号串中是该文法的句子是（）

答案是：bc10

使用( )可以定义一个程序的意义。

答案是：语义规则

使用三元式是为了(）

答案是：避免把临时变量填入符号表

四元式之间的联系是通过(）实现的。

答案是：临时变量

算符优先分析法每次都是对( )进行归约

答案是：最左素短语

所谓在程序中某个给定点是活跃的，是指如果在程序中，( ).

答案是：该点以后被引用

通常一个编译程序中，不仅包含词法分析.语法分析.词义分析,中间代码生成，代码优化，目标代码生成等六部分，还应包括

答案是：表格处理和出错处理

为了便于优化处理，三地址代码可以表示成

答案是：间接三元式

文法 S→aaS|abc定义的语言是

答案是：｛a2k-1bc|k>0}

文法 E→+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。

答案是：5

文法G产生的（）的全体是该文法描述的语言。

答案是：句子

下列关于标识符和名字教述中，正确的是

答案是：名字有确切的属性

现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量和常数在主存中的位置，装入内存中制定的超始地址,使之成为一个可运行的绝对指令代码的程序。

答案是：连接装配程序

一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。

答案是：项目

一个数据类型通常包括三种要素，下面（）)不是

答案是：对这种类型的数据对象的内存分配

一个文法所描述的语言是

答案是：唯一的

已知文法G[S]:S→A1,A→A1|SO|O.与G等价的正规式是（）。

答案是：0（1|10）*1

以绝对机器代码为输出,所有地址均已定位，这种代码的优点是( )。

答案是：可立即执行

用高级语言编写的程序经编译后产生的程序叫

答案是：目标程序

与（alb）*（alb）等价的正规式是（）

答案是：（alb）(alb)*

语法分析应遵循().

答案是：构词规则

语言的词法规一般用Chomsky的()型文法来描述

答案是：3

源程序是句子的集合, ( )可以较好地反映句子的结构。

答案是：树

在LR(0）的ACTION子表中，如果某行中存在标记“rj”的栏,则（）

答案是：该行必定填满rj

在编译过程中,符号表的主要作用是( ) 。

答案是：辅助语法错误的检查

在目标代码生成阶段,符号表用于().

答案是：地址分配

在一棵语法树中的结点的继承属性和综合属性之间的相互依赖关系可以由（）来描述

答案是：依赖图

在语法分析处理中, FIRST集合FOLLOW集合均是

答案是：终结符集

在运行空间的划分中有一个单独的区域叫堆，用来存放

答案是：动态数据

在整个编译期间,对符号表的操作大致都有( )。

答案是：填入新名字

在自顶向下的语法分析方法中,分析的关键是

答案是：消除递归

正则表达式R1和R2等价是指( )

答案是：R1和R2代表同一正则集

正则文法()二义性的。

答案是：可以是

中间代码生成时所遵循的是( )

答案是：语义规则

中间代码生成所依据的是()

答案是：语义规则

终结符具有( )属性。

答案是：综合

变量既持有左值又持有右值,而常数和带有算符的表达式一般认为只持有右值，

答案是：√

在归约过程的任一时刻，一个自上下文无关文法的任何句型的直接短语一般都不是唯一的

答案是：√

确定的自动机以及不确定的自动机都能正确地识别正规集。

答案是：√

一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导

答案是：√

上下文无关文法比正规文法有更强的描述能力

答案是：√

如果E是一个常量或变量，则E的逆波兰式是E自身。

答案是：√

在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明

答案是：√

正规文法产生的语言都可以用上下文无关文法来描述。

答案是：√

在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍

答案是：√

强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算

答案是：√

棵语法树表不了一个句型所有的不同推导过程，包括最右推导和最左推导

答案是：√

若一个程序语言的任何变量的存储空间大小和相互位置都能在編译时确定，则可采用静态分配策略。

答案是：√

对任何正则表达式r,都存在一个NFAM,满足（M）=L(r).

答案是：√

任何LL(1)文法都是无二义性的。

答案是：√

S-属性文法一定是L一属性文法

答案是：√

非终结符只有综合属性,由词法分析器提供

答案是：√

LL(K)文法都不是二义性的。

答案是：√

对一个右线性文法G,必存在一个左线性文法G＇，使得(G)=L(G＇),反之亦然。

答案是：√

每一个SLR(1)文法也都是LR(1)文法。()

答案是：√

复写传播的目的使对某些变量的赋值变为无用。

答案是：√

任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。

答案是：×

算符优先文法的句型中可能会有两个相邻的非终结符号

答案是：×

上下文无关文法比正规文法有更差的描述能力。

答案是：×

规范归约和规范推导是互逆的两个过程

答案是：×

一个文法所有句型的集合形成该文法所能接受的语言。

答案是：×

一个有限状态自动机中，有且仅有一个唯一终态.

答案是：×

设r和s分别是正规式，则有L(r|s)=L(r)|L(s).

答案是：×

设M是一个NFA,并且L(M)=｛x,y,z｝,则M的状态数至少为4个。

答案是：×

算符优先分析法是一种规范规约法。

答案是：×

只含有继承属性的属性文法称为-L属性文法。

答案是：×

在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都是唯一的.

答案是：×

编译前端主要由与源语言和目标机相关的那些部分组成

答案是：×

在允许嵌套的词法作用域的语言中，过程不能作为参数，原因是不能建立其运行环境的存取链.

答案是：×

“回填”技术用于对过程中的说明语句进行处理时把计算出的有关符号的属性填入符号表.

答案是：×

在自下而上的语法分析中，语法树与分析树一定相同

答案是：×

优化的任务在于对前端编译所产生的中间代码进行加工和交换，以其能产生运行结果更为准确的目标代码。

答案是：×

二义文法不是上下文无关文法。

答案是：×

在程序设计语言中，一般来说，布尔表达式仅仅用于条件循环等控制流语句中的条件表达式计算。

答案是：×

编译程序生成的目标程序都是可执行的程序。

答案是：×

任何一个LL(1)文法都是个LR(1)文法 ,反之亦然()

答案是：×

若某一个句型中出现了某一产生式的右部,则此右部不一定是该句型的句柄

答案是：×

算符优先文法中任何两个相邻的终结符号之间至少满足三种关系( ，=?)之一。

答案是：×

表达式-a+b(-c+d)的逆波兰式是（）。

答案是：a-bc-d+"+

编译过程中，语法分析器的任务是( )

答案是：②分析单词串如何构成语句③分析语句是如何构成程序

编译过程中，语法分析器的任务就是（）

答案是：分析单词单是如何构成语句和说明的

编译程序是对( ).

答案是：高级语言的翻译

Fortran语言的编译程序采用( )

答案是：分配策略。

编译程序在优化时可能要用到源程序中的注释。

答案是：×

非终结符除综合属性,还有其他属性。

答案是：×

任何算符优先文法的句型中一定会有两个相邻的非终结符号。

答案是：×

教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式

答案是：排序组织和二分法

后缀式ab+cd+/可用表达式( )来表示。

答案是：(a+b)/(c+d）

过程信息表不包含( )。

答案是：过程的静态层次

构造编译程序应掌握().

答案是：以上三项都是（.A源程序B目标语言C.编译方法

给定文法A→bA|cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中，是该文法句子的是（）。

答案是：①⑤

给定文法A →bA|ca, 为该文法句子的是( )

答案是：bca

高级语言编译程序常用的语法分析方法中，递归下降分析法属于()分析法。

答案是：自顶向下

单词的种别编码和自身值

答案是：符号串

词法分析器的输出结果是( ).

答案是：单词的种别编码和自身值

程序语言的单词符号一般可以分为5种 ,下面( ) 不需要超前搜索。

答案是：算符和界符

程序所需的数据空间在程序运行前可确定，称为(）管理技术，

答案是：静态存储

程序基本块是指( ) .

答案是：D、一组顺序执行的程序段,仅有一个入口和一个出口

采用自上而下分析,必须( ).

答案是：消除回溯

表达式作为实在参数可以传递给被调用的过程,替换过程体中的()

答案是：形式参数

表达式-a+b(-c+d)的逆波兰式是

答案是：a-bc-d+"+

编译原理各阶段工作都涉及

答案是：表格管理

编译过程中，语法分析器的任务是

答案是：②分析单词串如何构成语句③分析语句是如何构成程序

编译过程中，语法分析器的任务就是

答案是：分析单词单是如何构成语句和说明的

编译程序中语法分析器接收以( )为单位的输入

答案是：单词

编译程序是种

答案是：翻译程序

编译程序是对

答案是：高级语言的翻译

目前为： 1/2 页  首页   上页  下页 尾页