编译原理_陈志刚_编译原理试卷

编译原理_陈志刚_编译原理试卷

ID:41120825

大小:319.50 KB

页数:9页

时间:2019-08-16

编译原理_陈志刚_编译原理试卷_第1页
编译原理_陈志刚_编译原理试卷_第2页
编译原理_陈志刚_编译原理试卷_第3页
编译原理_陈志刚_编译原理试卷_第4页
编译原理_陈志刚_编译原理试卷_第5页
资源描述:

《编译原理_陈志刚_编译原理试卷》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、《编译原理》软件工程2005级期终考卷学号:姓名:说明:1.本考卷中大写字母∈VN,其他符号∈VT;2、试卷中一、二两题请作在考卷上一、概念题(15分)1、编译过程一般分为几个阶段?各阶段的输入输出分别为什么?2、对下列状态转换图,写出状态0的处理过程:字母012字母其他数字其中:状态2的过程为proc2.3、文法G为:SaABAaB则判断G为LL(1)文法的条件是:二、判断题(10分。注:每答对一题得+2分;答错一题得-2分;不答者得0分)1、设∑为{a,b},则a,ba,{∑},Ø都是∑上的正规式。()2、对于上下文无关文法G[S],若SαA

2、Bαβγ则A一定是一条产生式规则,其中α,β,γ∈(VT∨VN)*()3、对于逆波兰后缀式,无论从哪头开始分析均可得到唯一正确的分解。()4、LR(0)分析法是一种规范归约法。()5、算符优先分析法只能用来分析算符优先文法。()三、(10分)设文法G3为:SAaBcAAa

3、aBb求句型AaBc的最左素语。四、(20分)设文法G[S]为SaAcB问:1、该文法是否为算符文法,为什么?AAb

4、b2、构造算符优先关系表。Bd3、该文法是否可改造为LL(1)文法,为什么?五、(本题20分)设文法G为:EeAf

5、eBgAaA

6、aBBb

7、a对于输入串eaaa

8、f,采用LR(0)、LL(1)、SLR(1)等方法中合适的一种进行分析。六、(25分)有作控制用的布尔表达式文法G[E]及其语义动作如下:1、构造SLR(1)分析表(若不是SLR(1))的,则说明理由)2、分析布尔式a∨b

9、RGE(A.TC,E.TC)}(3)AB∨{BACKPATCH(B.FC,NXQ);A.TC:=B.TC}(4)Bi{B.TC:=NXQ;B.FC:=NXQ+1;GEN(Jnz,ENTRY(i),,0);GEN(J,,,0)}软件0501班编译原理考试答案及评分细则一:1、(5分)2、(5分)3、(5分)条件:(1)文法G不含左递归;(2)对于每个非终结符,First(α)、First(β)、First(γ)两两不相交;(3)对于每个非终结符,不含能推出ε的产生式,故不考虑非终结符的First集和Follow集相交的情况。二、(每小题2分)1、×

10、;2、×;3、√;4、√;5、√。三、(10分)方法一:句型AaBc的语法树为:故AaBc即为所求最左素短语。方法二:FIRSTVT(S)={a},LASTVT(S)={c},FIRSTVT(A)={a},LASTVT(A)={a},FIRSTVT(B)={b},LASTVT(B)={b}。则有:abc#a><=>b>>c>#<<<=对于#AaBc#,##,则最左素短语为AaBc。四、(20分)1、该文法是算符文法。因为其任一产生式的右部都不含相继(并列)的非终结符,即不含如下形式…QR…的产生式右部。(4分)2、FIRST(S

11、)={a},LAST(S)={c},FIRST(A)={b},LAST(A)={b},FIRST(B)={d},LAST(B)={d}。(3分)构造算符优先关系表如下:(5分)abcd#a<=>b>>>c<>d>#<<<=3、该文法可以改造为LL(1)文法。(8分)原因:①消除左递归:S→aAcBA→bA’A’→bA’

12、εB→d;②FIRST(A)={a},FOLLOW(A)={c},FIRST(A’)={b,ε},FOLLOW(A’)={c},FIRST(B)={d},FOLLOW(B)={#},FIRST(S)={a},FOLLOW(S)={

13、#},对于每个非终结符的各个产生式的FIRST集两两不相交;③对于A’,FIRST(A)∩FOLLOW(A)=Φ。综上所述,原文法可以改造成LL(1)文法。五、(20分)原文法不是LL(1)文法,故不能直接使用LL(1)分析法进行分析。步骤如下:1、拓广文法:①E’→E②E→eAf③E→eBg④A→aA⑤A→a⑥B→Bb⑦B→a(2分)2、项目集规范族:(6分)由此项目集规范族可判断,原文法非LR(0)文法,故不能直接使用LR(0)分析法进行分析。因此,使用SLR(1)分析法分析原文法。3、构造SLR(1)分析表如下:FOLLOW(A)={f};

14、FOLLOW(B)={b,g};FOLLOW(E)={#}。ACTIONGOTO状态abefg#ABE0S211acc2S4353S64

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。