1结构推理对于下面的程序： Procedure p(x,y,z)； begin y:=y+ z:=z+x end;{p} begin a:=4; b:=5; p(a+b,a,a); print a end. 如果上述程序参数传递的方法分别为：
2单选题运行阶段的存储组织与管理的目的是( ) ①．改善编译程序的执行效率 ②．改善目标代码的执行效率 ③．为运行阶段的存储分配作准备 A．①，③ B．①，②，③ C．①，② D．②，③
3填空题已知文法G(S)为：S→Aa|Bb A→Sb|b B→Sa|a该文法是乔姆斯基______文法，此文法所描述的只含有4个符号的句子是：______。
4判断题文法G：E→aTb|iE|i T→TE|E是LL(1)文法。( )
5结构推理写一上下文无关文法G，它能产生配对的圆括号串(如：()，(())，()(())等，甚至包括0对括号)
6填空题代码优化时必须遵循的原则是：______、______和______。
7结构推理文法G[S]的产生式如下： S→(L)|a L→L，S|S 试写出一个语义子程序，它输出配对括号个数。
8结构推理请指出下面的LR分析表(a)、(b)和(c)分属LR(0)、SLR(1)和LR(1)中的哪一种?并说明理由。 (a) 状态 ACTION GOTO b # S B 0 S4 1 2 1 acc 2 S5 5 3 r1 4 r2 5 r1 (b) 状态 ACTION GOTO a b # T 0 S2 S4 1 1 acc 2 S2 S4 3 r1 r1 r1 4 r2 r2 r2 (c) 状态 ACTION GOTO 1 k # P 0 S2 S4 2 1 aCC 2 S2 S4 3 r2 4 r1
9单选题是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。( ) A．存在 B．不存在 C．说不清楚
10结构推理什么是素短语?什么是最左素短语?并给出例子。
11填空题接受{0,1}上包含101这样的串的正规式是：______。
12结构推理用四元式，逆波兰式表达下面的语句：X:=Y*Z+K
13结构推理编译执行和解释执行的区别。
14结构推理将下面的语句翻译成四元式序列： WHILE(a＜b)DO IF(c＜d)THENx:=y+z；
15填空题局部优化是局限于一个______范围内的优化。
16填空题优化时遵循的等价原则是指：______。
17单选题下面哪个文法存在左递归：( ) A．S→I|o I→i(B)S E E→eS|ε B→t|f B．S→Qc|c Q→Rb|b R→Sa|a C．C→dD|D D→(C)|i B→bB|e D．S→AAaB A→aA|e
18判断题要判断一个文法中是否是SLR(1)文法必须构造出该文法的SLR(1)分析表才能判断。( )
19结构推理活动记录中的静态链和动态链分别起什么作用?
20填空题文法符号的属性分成______和______。