|
|
A:(ε|0|1|00|11|10|01)((0|1)(0|1)*)
B:ε|0|1(00|11|10|01)*
C:ε|0|1(00|11|10|01)(0|1)*
D:没有一个
设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
A:(T*F)
B:T*F
C:P↑
D:P↑(T*F)
在BNF表示方法中，“→”表示什么()。
A:恒等于
B:不等于
C:取决于
D:定义为
LR(K)方法是什么样的方法()。
A:从左到右分析，每次走K步的一种编译方法
B:从左到右分析，共经过K步的一种编译方法
C:从左到右分析，每次向前预测K步的一种编译方法
D:从左到右分析，每次向前看K个输人符号的一种语法分析方法。
正则式的“·”读作什么()。
A:并且
B:或者
C:连接
D:闭包
文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A:短语
B:句型
C:句柄
D:素短语
若文法G定义的语言是无限集，则文法G必然是什么样的()。
A:递归的
B:前后文无关的
C:二义性的
D:无二义性的
程序基本块是指什么()。
A:一个子程序
B:一个仅有一个入口和一个出口的语句
C:一个没有嵌套的程序段
D:一组顺序执行的程序段且仅有一个入口和一个出口
已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。
A:xx*|yy*|zz*
B:(xx*|yy*)zz*
C:xx*(yy*|zz*)
D:(xx|yy)*zz*
Σ={0，1}上的正规式(0|1)*表示什么()。
A:0开头的串
B:1开头的串
C:有一个0和一个1的串
D:由0、1组成的任意串
与正规式 (a|b)* 等价的正规式是哪个()。
A:a*|b*
B:a*b*
C:(a*b*)*
D:(ab)*
设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A:ab0
B:a0c01
C:1aba
D:0bc10
在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。
A:(jnz, A1,,p)
B:(j<,A1,A2,p)
C:(j, , ,p)
D:(j, A1,A2,p)
最常用的中间代码形式是什么()。
A:C-代码
B:P-代码
C:四元式
D:树形表示
正规表达式最适合描述什么()。
A:语法
B:语义
C:词法
D:程序变换
对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。
A:S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
B:S→SaAb|c，A→Aa|d
C:S→SaAb|c，A→Aa|d，B→Sa
D:S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
一个句型中的可归前缀是什么()。
A:短语
B:简单短语
C:句柄
D:包含句柄的活前缀
文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
A:(E＋T)
B:E＋T
C:E+F
D:F*(E＋T)
在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A:同族的归纳变量
B:基本归纳变量
C:循环不变量
D:循环不变运算
正规式和正规集之间是否有一一对应的关系()。
A:存在
B:不存在
C:描述
D:无法确定
若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
A:错误
B:正确
算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A:错误
B:正确
语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
A:错误
B:正确
非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A:错误
B:正确
出现在赋值号左部的下标变量，可只具有左值。
A:错误
B:正确
合并已知量的目的是使表达式尽可能短。
A:错误
B:正确
对于非LL(1)文法G，无法为G构造一个预测分析表。
A:错误
B:正确
一个句型对应的一棵语法树包括了该句型的所有推导。
A:错误
B:正确
每个句子都有规范推导。
A:错误
B:正确
一个文法所有句子的集合构成该文法定义的语言。
A:错误
B:正确
有穷自动机能够识别上下文无关语言。
A:错误
B:正确
削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A:错误
B:正确
高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
A:错误
B:正确
对应于同一语法树，将存在各种可能的推导序列。
A:错误
B:正确
文法G[S]：S→aSb|aSa|c是LR（0）文法。
A:错误
B:正确
源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。
A:错误
B:正确
状态转换图中的状态数目可以是无限的。
A:错误
B:正确
文法G[A]： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
A:错误
B:正确
产生式是用于定义文法的一种书写规则。
A:错误
B:正确
抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。
A:错误
B:正确
|
|
发表于 2020-8-8 19:02:12
