loading
吉林师范成人教育期末考试试卷
《编译原理》A卷
年级 专业 姓名 分数
题号 一 分数 一、问答题
二 三 四 五 六 七 八 九 十 总分 1. 设G=（VN，VT，P，）是上下文无关文法，产生式集合P中任意一个产生式应
具有什么样的形式？若G是正则文法呢？（5分）
2. 何谓二义性文法？试举一例说明。（5分）
3. 试正确消除下述传递图的?弧，使其接收的语言不变。（10分）
1 - －
?
A ? 1 S ? 0 C 1 ?E 1 ?
+ G 1 0 D 0 F8 分） 4. 试将下述程序段翻译成三地址形式的中间代码表示。（B 1 while ( a+b 5. 适合采用静态存储分配的程序设计语言应有哪些限制？（5分） 6. 在一个基本块内通常可实现哪些优化？（5分） 二、试判定下述文法G［ 三、对如下类ALGOL语言的程序框架（已列出所有的定义与说明），若采用以过程为单位，二级存储区的存储分配方法。试分别写出当程序流到达Li ( 1 ?i? 4 )时，整个运行栈的内容。要求用图的形式详细列出活动记录中各个项的分布情况。（20分） ］是否是LR（1）文法？为什么？（22分）