关于语言和描述工具.写出生成下面语言的上下文无关文法L1={a^nb^n|n>0}(a^n,b^n分别表示a的n次和b的n次)L2={a^nd^mb^n|m,n>=1}写出能产生下面正规式的正规集Σ={0,1}上的含有子串010的所有串。考虑文法S→SS+|SS*|a和输入串aa+a*给出输入串的最左和最右推导分析该文法是否二义描述这个文法生成的语言将下面的C++程序FloatlimitedSquare(x){floatx;/*returnsx-squared,butnevermorethan100.*/Return(x<=10.0)||(x>=10.0)?100:x*x;}画出一个状态最少的确定有限自动机，他接受所有大于101的二进制无符号整数。映射if→then→else结构的文法如下S→iEtSeS|iEtS|aE→b其中else遵从最近匹配原则，画出不带冲突的LL（1）分析表有文法G[S]:S→AA→aABe|BaB→dB|ε分析该文法是否SLR(1)文法并证明之。某文法及相应的语义处理规则为：P→bQb{print“1”}Q→cR{print“2”}Q→a{print“3”}R→Qad{print“4”}使用LR分析器分析该文法的句子时，加入上述语义处理的代码，输入符号串为bccaadadb，则语义处理的输出是什么。把语句whilex>ydoifx>0thenx:=x-1elsey:=y+1;翻译成四元式序列。把一个C语言函数的源代码和经过优化编译后的汇编代码如下所示：main()push1%ebp{move1%esp,%ebpintI,j,k;move1S1,%eaxi=5;move1S6,%edxj=1;.align2,0x90while(j>100){.L4:k=i+1;add1%edx,%eaxj=j+k;cmp1S99,%eax}jle.L4}leaveret(这个题代码对照格式不准确，自己好好掂量吧，09级学长能做的就这么多了。。。)试说明编译器做了哪些优化。（孩子好好学习吧，作为一个打了三年dota的信息安全学长而言，燕老师的课几乎把我逼疯了，期中考试没参加，认真学了整整两个月才勉强把这门课给过了，61分啊，现在还在榆中校区补以前挂的课呢。亲，互勉吧。）