当前位置:计算机科学技术题库>编译原理题库

问题:

[多选] 根据优化所涉及的范围,可将优化分为()。

局部优化。过程优化。全局优化。循环优化。四元式优化。

问题:

[多选] 语法分析的方法大致可分为哪两类?()

算符优先分析法。自上而下分析法。自下而上分析法。LL(1)分析法。

问题:

[多选] 栈式分配策略在下列哪些情况下行不通?()

过程活动停止后,局部名字的值还必须维持。被调用者的活动比调用者的活动活得更长,此时活动树不能正确描绘程序的控制流。不遵守栈式规则的有Pascal语言和C语言的动态变量。Java禁止程序员自己释放空间。

问题:

[多选] 对正规文法描述的语言,以下()有能力描述它。

0型文法。1型文法。上下文无关文法。右线性文法。左线性文法。

问题:

[多选] 程序语言的单词符号一般可以分为()。

基本字。标识符。常量。算符。界符。

问题:

[判断题] 最小化的DFA,它的状态数最小。

正确。错误。

问题:

[判断题] 最小化的DFA所识别接受的正规集最小。

正确。错误。

问题:

[判断题] LR方法可以分析含有左递归的文法。

正确。错误。

问题:

[判断题] LL(1)分析法中,“1”的含义是向输入串中查看一个输入符号。

正确。错误。

问题:

[判断题] 一个LL(1)文法一定是无二义和无回溯方法。

正确。错误。