1.关于语言和描述工具.
a)写出生成下面语言的上下文无关文法
L1={a^^>0}(a^^n分别表示a的n次和b的n次)
L2={a^^^>=1}
b)写出能产生下面正规式的正规集
Σ={0,1}上的含有子串010的所有串。

2.考虑文法S→*和输入串*
a)给出输入串的最左和最右推导
b)分析该文法是否二义
c)描述这个文法生成的语言
3.将下面的程序
(x)
{ x;
/* 100.*/
(x<=10.0)(x>=10.0)?100*x;
}
4.画出一个状态最少的确定有限自动机，他接受所有大于101
的二进制无符号整数。

5.映射→→结构的文法如下
S→
E→b
其中遵从最近匹配原则，画出不带冲突的（1）分析表
6.有文法G[S]:
S→A A→ B→ε
分析该文法是否(1)文法并证明之。

7.某文法及相应的语义处理规则为：
P→{ “1”}
Q→{ “2”}
Q→a { “3”}
R→{ “4”}
使用分析器分析该文法的句子时，加入上述语义处理的代码，输入符号串为，则语义处理的输出是什么。

8.把语句
x>y
x>0 x : = 1
y 1;
翻译成四元式序列。

9.把一个C语言函数的源代码和经过优化编译后的汇编代码如
下所示：() 1
{ 1 ,
; 1 S1, 5;
1 S6, 1;
2 , 0x90 (j>100)
{ 4: k = i + 1 ;
1 , j = j + k;
1 S99,
} 4 }
(这个题代码对照格式不准确，自己好好掂量吧，09级学长能做的就这么多了。

) 试说明编译器做了哪些优化。

（孩子好好学习吧，作为一个打了三年的信息安全学长而言，燕老师的课几乎把我逼疯了，期中考试没参加，认真学了整整两个月才勉强把这门课给过了，61分啊，现在还在榆中校区补以前挂的课呢。

亲，互勉吧。

）。