| 显示江开系统西安交通大学编译原理所有答案 |
|
若一个程序语言的任何变量的存储空间大小和相互位置都能在編译时确定,则可采用静态分配策略。
|
答案是:√
|
|
对任何正则表达式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+"+
|
|
编译原理各阶段工作都涉及
|
答案是:表格管理
|
|
编译过程中,语法分析器的任务是
|
答案是:②分析单词串如何构成语句③分析语句是如何构成程序
|
|
编译过程中,语法分析器的任务就是
|
答案是:分析单词单是如何构成语句和说明的
|
|
编译程序中语法分析器接收以( )为单位的输入
|
答案是:单词
|
|
编译程序是种
|
答案是:翻译程序
|
|
编译程序是对
|
答案是:高级语言的翻译
|
|
目前为:
2/3
页
首页 上页 下页 尾页
|