编译原理期末考卷.docx

一、（10分）判断题（正确填√，错误填×，每小题2分）1.自顶向下分析方法会遇到的主要问题有回溯和提取左公因子。2.每个过程的活动记录的大小在编译后可静态确定。3.符号表是由一张二维表组成的，用于存放符号名称及符号信息。4.每个文法都能改写为LL(1)文法。5.LR(0)和SLR(1)分析法的不同点仅在于Action表中归约项目的填二、（32分）简单题1.（4分）正规表达式(a|b)(a|b)表示的集合有哪几个元素？2.（6分）写出表达式x:=(a+b)/2-4*(c-d)的后缀式和三元式3.（6分）改写文法G[A]：A-Ba|b B-Ab|b ,对其消除左递4.（5分）构造产生语言{abnc | n≥0}的上下文无关文法。5.（5分）假设要为文法G[S]：S-A A-Ba|t B-aB|b，构造有项目6.（6分）对文法G[S]：S-a|*|(T)T-T+S|S写出各非终结符的FirstVT和LastVT三、（10分）已知文法G[S]：S-BA A-BS|d B-aA|bS|c证明adaAS是该文法的一个句型，画出相应语法该句型全部的短语、直接短语、句柄、素短语四、（15分）已有正规表达式0(0|1)*1(01)*(1)（10分）将正规表达式转化成DFA，并最小化。(2)（5分）将DFA转化成右线性文法。五、（10分）有文法G[S]：S-AB|cCA-b|εB-aC|εC-aS|c分别求所有产生式的select集。六、（15分）已知文法A-aAd|aAb|ε(1)（5分）判断该文法是否是SLR(1)文法(2)（5分）若是则SLR(1)文法构造相应分析表(3)（5分）输入串ab#给出分析过程（下表格式）。序号状态栈符号栈输入七、（8分）将语句If xy thenwhile x15 dox:=x*2;elsex:=y;翻译成四元式序列。1. 给定如下正规式：　　　(0(0|1)*1)*画出相应的最小ＤＦＡ。写出a相应的右线性文法。2.已知文法G[Ｓ] S→Sabc|abc|adc|cbc|c问：该文法是LL（1）文法吗？若不是，请对其进行改造，请构造其分析表,并分析cabcab是否为该文法的句子3.已知文法G[S]规则为： SSaF|F F FbP|P P c|d1.试证明文法G[S]为算符优先文法，并构造其算符优先表.2.分析cbdac是否为该文法的句子3.证明cbPad是该文法的一个句型语法推导树，并求该句型全部的短语、直接短语、句柄、素短语和最左素短语。4.已知文法G[S]：S→TaR | R T→bR | c R→T1.构造该文法的LR(0)项目集规范族。2. 构造识别该文法所产生活前缀的DFA。3. 试构造其SLR分析表，并判断该文法是否是SLR(1)文法。5.翻译下列语句为四元式代码。z := (a+b)/2;while i 10 do{ z := x /2*y;i:=i+1;}6.对于如下程序，写出f1刚执行结束时的活动记录栈的内容F(){intx,y;f1(){inti,j;j=x;}f2(int a, float b){ f1(); f3();}f3(){inta,b;x=a+b;}f2(x,y);}