学海网

二OO五～二OO六学年第一学期《编译原理》考试试题A卷
一、 简答题 （20）
（1）试比较目标代码与中间代码的区别和联系。（6）
（2） 已知文法G[Z]：Z→ bMb M→(L|a L→ Ma)，请分别写出句子b((aa)a)b 的短语、直接短语和句柄。（6）
.......
二OO五～二OO六学年第一学期《编译原理》考试试题B卷
一、 简答题（20）
（1） 什么是可归约活前缀？试举例说明。
（2） 文法G[S]为：S→V V→T | ViT T→F| T+F F→)V* |(
求出句型ViFi( 的短语，简单(直接)短语,句柄和最左素短语。
（3） 简述使用DISPLAY表实现嵌套过程中非局部变量访问的基本思想。
.......
二OO六～二OO七学年第一学期《编译原理》考试试题A卷
一、 简答题：（20分）
1、 请简要说明编译的主要过程及每个过程的主要工作。
2、 对于文法G[S]: P→ P －bT | bT | －bT
T→ /bT | /b
（1）写出句型(bT －b / b / b)的最右推导并画出语法树。
（2）写出上述句型的短语、直接短语、句柄、素短语和最左素短语。
.......
二OO六～二OO七学年第一学期《编译原理》考试试题B卷
一、 简答题：（20分）
（1） 已知文法G[S]: S → S * F | F F → F ! P| P P→(S) | i 给出句型S*P! (S*F)的最右推导与语法树，并写出上述句型的所有短语、直接短语、句柄。
.......