编译原理章节练习(2020.04.30)

单项选择题
采用自上而下分析，必须（）
A.消除左递归
B.消除右递归
C.消除回溯
D.提取公共左因子
问答题
设有文法G[S]为：（1）完成下列算符优先关系表，见表5-7-1，并判断G[S]是否为算符优先文法。（2）给出句型（SdSdS）的短语、简单短语、句柄、素短语和最左素短语。（3）给出输入串（adb）#的分析过程。
答案：
问答题
何谓算符文法？
答案：当一个文法的所有产生式的右部均不出现两个非终结符号相邻的情况时，该就被称为算符文法。
单项选择题
如果文法G是无二义的，则它的任何句子α（）。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
问答题
解释器和编译器有哪些区别？
答案：编译器将高级语言源程序翻译为与之等价的目标程序而后就隐退，在随后的任意时刻，用户都可以通过操作系统运行该目标程序。编译器...
问答题
有语言L={ww∈（0，1）+，并且w中至少有两个1，又在任何两个1之间有偶数个0}，试构造接受该语言的确定有限状态自动机。
答案：
判断题
3型文法一定是2型文法。
答案：正确
问答题
下面的文法是二义文法请你为该语言重写一个规范的LR（1）文法，它为该语言中的各种运算体现通常的优先级和结合规则。不需要证明你的文法是规范LR（1）的。
答案：
问答题
过程参数的传递方式有几种？简述“传地址”和“传值”的实现原理。
答案：参数的传递方式有下述几种：

“传值”方式，这是最简单的参数传递方法。即将实...
单项选择题
编译程序使用（）区别标识符的作用域。
A.说明标识符的过程或函数名
B.说明标识符的过程或函数的静态层次
C.说明标识符的过程或函数的动态层次
D.标识符的行号