四、文法G[S]:S→ABS|Aa|g,A→a,B+SBB|b, 给出句子bbaa的最左推导，直接短语，短语及句柄。 石河子大学2003至2004学年第二学期 (10分) 编译原理 课程试卷E 五、将下述正规文法转为等价的正规式。(9分) G[S]:S-bS|aA,A-→aA bB,B→aA bC |b C-→bSlaA 三 四 五大七八 总分 大、文法G[A]: 1、A-+BCc 2、A→eDB3、B-ξ4、B-Bcde5、C-DaB 得分 6、C-ca 7、D-5 8、D-dD9、EeAf10、E- ①计算每个非终结符的FIST集和FOLL0W集。(10分) ②判断该文法是否是LL(1)文法。(6分) 一、名词解率：(2*5分，所有答案均写在答题纸上) 1、编译程序2、句子3、规范推导4、算符优先文法5、汇编程序 七、为R=(ab)abb构造AN,使L(N)=L(R): (7分) 封 二、填空（每空1分，共15分） 1、编译程序的工作过程，可以划分为词法分析、语法分析、 、中间 八、对于下面的文法(23分) 代马生成、 二、目标代码生成六个阶段，同时还会伴有 G[S]:1、S-a2、S-aAb3、A-1A04、A-9 线 5、S-b6、S-bba7、B-1B08、B-g 和 两个过程， 2、编译程序与解释程序的区别 ①构造其LR(O)项目集族及识别全部活前皺的DA. 3、LR(K)文法中，第一个L表示 ,第二个R表 ②证明该文法是SR(1)文法，并构迪其SLR(1)分析 (K)表示 表。 4、词法分析器主要是用于识别 一，语法分析器则可以发现源程序中的 ⑧试用SLR(1)分析表写出句子a1100b的分析过程。 错误。 5、文法G[s]:S一A01B1,A一S1|1,B一S0|0,写出全部由此文法描述的只含有 四个符号的句子」 该文法是Chonsky. 型文法。 三、写出生成下述语言的上下文无关文法。（每题5分，共10分） 1、L(G)={ab|m≥1 2、不以0打头的偶正整数集合 命腿组组长字 组 第1页 (本试卷共1负)
命题组组长签字： （ E ） 组 第 1 页 （本试卷共 1 页 ） 石河子大学 2003 至 2004 学年第二学期 编译原理 课程试卷 E 题 号 一 二 三 四 五 六 七 八 总分 得 分 一、名词解释：（2*5 分，所有答案均写在答题纸上） 1、编译程序 2、句子 3、规范推导 4、算符优先文法 5、汇编程序 二、填空（每空 1 分，共 15 分） 1、编译程序的工作过程，可以划分为词法分析、语法分析、 、中间 代码生成、 、目标代码生成六个阶段，同时还会伴有 和 两个过程。 2、编译程序与解释程序的区别 。 3、LR（K）文法中，第一个 L 表示 ，第二个 R 表 示 ，（K）表示 。 4、词法分析器主要是用于识别 ，语法分析器则可以发现源程序中的 错误。 5、文法 G[s]：S→A0│B1，A→S1│1，B→S0│0，写出全部由此文法描述的只含有 四个符号的句子 、 、 、 该文法是 Chomsky 型文法。 三、写出生成下述语言的上下文无关文法。（每题 5 分，共 10 分） 1、L（G）={a 2m b m│m≥1} 1、 2、不以 0 打头的偶正整数集合 四、文法 G[S]：S→ABS│Aa│ξ，A→a，B→SBB│b， 给出句子 abbaa 的最左推导，直接短语，短语及句柄。 （10 分） 五、将下述正规文法转为等价的正规式。（9 分） G[S]：S→bS│aA，A→aA│bB，B→aA│bC |b C→bS|aA 六、文法 G[A]： 1、A→BCc 2、A→eDB 3、B→ξ 4、B→Bcde 5、C →DaB 6、C→ca 7、D→ξ 8、D→dD 9、E→eAf 10、E→c ①计算每个非终结符的 FIRST 集和 FOLLOW 集。（10 分） ②判断该文法是否是 LL（1）文法。（6 分） 七、为 R=（a│b）* abb 构造 NFA N，使 L（N）=L（R）。 （7 分） 八、 对于下面的文法（23 分） G[S]：1、S→a 2、S→aAb 3、A→1A0 4、A→ξ 5、S→b 6、S→bBa 7、B→1B0 8、B→ξ ①构造其 LR（0）项目集族及识别全部活前缀的 DFA. ②证明该文法是 SLR（1）文法，并构造其 SLR（1）分析 表。 ③试用 SLR（1）分析表写出句子 a1100b 的分析过程。 密 封 线 院 系 班 级 姓 名 学 号
