兰州大学-编译原理期末考试a卷-2012年春(共2页).docx

精选优质文档-倾情为你奉上1. 关于语言和描述工具.a) 写出生成下面语言的上下文无关文法L1=anbn|n>0(an,bn分别表示a的n次和b的n次)L2=andmbn|m,n>=1b) 写出能产生下面正规式的正规集=0,1上的含有子串010的所有串。2. 考虑文法SSS+|SS*|a和输入串aa+a*a) 给出输入串的最左和最右推导b) 分析该文法是否二义c) 描述这个文法生成的语言3. 将下面的C+程序Float limitedSquare(x)float x;/* returns x-squared,but never more than 100.*/Return(x<=10.0)|(x>=10.0)?100:x*x;4. 画出一个状态最少的确定有限自动机，他接受所有大于101的二进制无符号整数。5. 映射ifthen else结构的文法如下SiEtSeS|iEtS|aEb其中else遵从最近匹配原则，画出不带冲突的LL（1）分析表6. 有文法GS:SA AaABe|Ba BdB|分析该文法是否SLR(1)文法并证明之。7. 某文法及相应的语义处理规则为：PbQbprint “1”QcRprint “2”Qaprint “3”RQadprint “4”使用LR分析器分析该文法的句子时，加入上述语义处理的代码，输入符号串为bccaadadb，则语义处理的输出是什么。8. 把语句while x>y doif x>0 then x : = x-1else y := y+1;翻译成四元式序列。9. 把一个C语言函数的源代码和经过优化编译后的汇编代码如下所示：main()push1 %ebpmove1 %esp, %ebpint I,j,k;move1 S1, %eaxi=5;move1 S6, %edxj=1;.align 2 , 0x90while(j>100).L4:k = i + 1 ;add1 %edx , %eaxj = j + k;cmp1 S99, %eaxjle .L4leaveret(这个题代码对照格式不准确，自己好好掂量吧，09级学长能做的就这么多了。)试说明编译器做了哪些优化。（孩子好好学习吧 ， 作为一个打了三年dota的信息安全学长而言 ， 燕老师的课几乎把我逼疯了 ， 期中考试没参加 ， 认真学了整整两个月才 勉强把这门课给过了，61分啊，现在还在榆中校区补以前挂的课呢。亲，互勉吧。）专心-专注-专业