| 显示江开系统西安交通大学编译原理所有答案 |
|
程序所需的数据空间在程序运行前可确定,称为()管理技术
|
答案是:静态存储
|
|
词法分析器的输入是()
|
答案是:符号串
|
|
静态分配允许程序出现()
|
答案是:静态变量
|
|
两个不同过程的活动,其生存期是( ) 。
|
答案是:不重叠的,嵌套的
|
|
两个有穷自动机等价是指它们的
|
答案是:所识别的语言相等
|
|
描述一个语言的文法是
|
答案是:不唯一的
|
|
如果文法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必须在任何过程(或函数)外被说明
|
答案是:√
|
|
正规文法产生的语言都可以用上下文无关文法来描述。
|
答案是:√
|
|
在编译过程中,既可以将几个不同的阶段合为一遍,也可以把一个阶段的工作分为若干遍
|
答案是:√
|
|
强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算
|
答案是:√
|
|
棵语法树表不了一个句型所有的不同推导过程,包括最右推导和最左推导
|
答案是:√
|
|
目前为:
1/3
页
首页 上页 下页 尾页
|