西北工业大学考试试题
（2003－2004学年第二学期）
一、简答题（15分）
1. 编译程序与解释程序有何区别？
2. 何谓素短语？
3. 过程调用时，主调程序与被调程序之间的信息传递有哪些方式？
4. 何谓语法制导翻译？
5. 何谓算符文法？
二、选择题（10分）
1. 描述一个语言的文法是（）
A.唯一的
B.不唯一的
C.可能唯一，也可能不唯一
2. 若文法G定义的语言是无限集，则文法必然是（）
A.前后文无关文法
B.正规文法
C.二义性文法
D.递归文法
3. 数组的内情向量中肯定不含数组的（）信息
A.维数
B.类型
C.各维的上下界
D.各维的界差
4. 简单优先分析每次归约的是（）
A. 最左直接短语
B.直接短语
C.最左素短语
D.控制结点
5. 最适合动态建立数据实体的内存分配方式是（）
A. 栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
三、（10分）给定文法G=（{S,L}，{a，（，）}，{S→(L)|a L→L,S|S}，S）。给出句型”(S,(a))”的推导和语法树并指出此句型的所有短语、直接短语、句柄和素短语。
四、（12分）设语言L是由奇数个a和偶数（可以是0）个b组成的符号串之集。
1.构造识别L的DFA；
2. 给出定义L的正规文法；
五、（10分）将文法G[S]：S→[A A→AS|B] B→Bi|i 改写为等价的LL(1)文法，并给出相应的LL(1)分析表。
六、（20分）给定文法G[S]：S→(S)|a
1.构造识别文法G[S]活前缀的LR(1)项目的DFA；
2. 构造LR(1)分析表；
3. 合并同心集，构造LALR(1)分析表。
七、（8分）某语言算术表达式的文法定义为E→E+E|i| if B then E else E其中，第三个候选式称为条件算术表达式，B为布尔表达式，then及else后的E均为算术表达式（即简单算术表达式或条件表达式），其语义为，当B为真时，表达式的值取then后的E的值，否则取else的E的值。假定所有表达式是整型的，试将下面关于条件算术表达式的属性翻译文法填写完全：
八、（8分）给定PASCAL程序语句
while a>b do if a>0 then a:=a-1 else a:=a+1;
1. 将该语句翻译成逆波兰式；
2. 给出编译程序扫描到then处及分号处时所得的四元式序列。
九、(7分)用DAG图对下面的基本块进行优化（假定出基本块后只有A、G、L是活跃的）：
A=B*C
D=B/C
E=2*3
F=E+2
G=B*C
K=E+F
G=K*KL=B/C
参考答案：
一、简答题（15分）
1. 编译程序与解释程序有何区别？
答：二者的工作方法不同，后者是边解释边执行，解释所得的代码并不保存；前者是先将高级语言翻译感情上标代码，将其保存到指定的空间中，待需要时再执行之，甚至可以在案一个机器上编译，而在另一台机器上执行。
2. 何谓素短语？
答：素短语是满足下述条件的短语：（1）它至少含有一个终结符号（2）满足条件（1）的“最小”短语
3. 过程调用时，主调程序与被调程序之间的信息传递有哪些方式？
答：形式参数与实在参数结合方式传递（简称参数传递）、返回值传递、共享数据区传递。
4. 何谓语法制导翻译？
答：语法制导翻译是对前后文无关文法的扩充，即对文法中的每个产生式都附加一个语义动作或语义子程序，且在语法分析过程中，每当需要使用一个产生式进行推导或归约时，语法分析程序除执行相应的语法
分析动作外，还要执行相应的语义动作或调用相应的语义子程序，完成相应的语义分析和翻译工作。5. 何谓算符文法？
答：当一个文法的所有产生式的右部均不出现两个非终结符号相邻的情况时，该就被称为算符文法。
二、选择题（10分）
1. 描述一个语言的文法是（B）
A.唯一的
B.不唯一的
C.可能唯一，也可能不唯一
2. 若文法G定义的语言是无限集，则文法必然是（D）
A.前后文无关文法
B.正规文法
C.二义性文法
D.递归文法
3. 数组的内情向量中肯定不含数组的（B）信息
A.维数
B.类型
C.各维的上下界
D.各维的界差
4. 简单优先分析每次归约的是（C）
A. 最左直接短语
B.直接短语
C.最左素短语
D.控制结点
5. 最适合动态建立数据实体的内存分配方式是（B）
A. 栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
三、（10分）给定文法G=（{S,L}，{a，（，）}，{S→(L)|a L→L,S|S}，S）。给出句型”(S,(a))”的推导和语法树并指出此句型的所有短语、直接短语、句柄和素短语。
解：ST(L) T(L,S) T(L,(L)) T(L,(S)) T(L,(a)) T(S,(a))
短语有：“a”,“(a)”,“S”，“S,(a)”，“（S,(a)）”。
直接短语有：”S”，“a”
句柄：“S”
素短语：“a“
语法树略。
四、（12分）设语言L是由奇数个a和偶数（可以是0）个b组成的符号串之集。
1. 构造识别L的DFA；
2. 给出定义L的正规文法；
解：1。见图：
2．S?aA|bB A?aS|bC|e B?bS|aC C?bA|aB
五、（10分）将文法G[S]：S→[A A→AS|B] B→Bi|i 改写为等价的LL(1)文法，并给出相应的LL(1)分析表。
解：B?iC C ?iC |e A?B]A’ A’ ?ASA’ | e S ? [A
First(ASA’)={i}, FOLLOW(A’)={ [ ]
FIRST(iC)={i}, FOLLOW(C) ={ ]}
可知文法满足LL(1)文法的条件。
分析表：
六、（20分）给定文法G[S]：S→(S)|a
1. 构造识别文法G[S]活前缀的LR(1)项目的DFA；
2. 构造LR(1)分析表；
3. 合并同心集，构造LALR(1)分析表。
解：1. 见图
2．分析表：
七、（8分）某语言算术表达式的文法定义为E→E+E|i| if B then E else E 其中，第三个候选式称为条件算术表达式，B为布尔表达式，then及else后的E均为算术表达式（即简单算术表达式或条件表达式），其语义为，当B为真时，表达式的值取then后的E的值，否则取else的E的值。假定所有表达式是整型的，试将下面关于条件算术表达式的属性翻译文法填写完全：
八、（8分）给定PASCAL程序语句
while a>b do if a>0 then a:=a-1 else a:=a+1;
1. 将该语句翻译成逆波兰式；
2. 给出编译程序扫描到then处及分号处时所得的四元式序列。
九、(7分)用DAG图对下面的基本块进行优化（假定出基本块后只有A、G、L是活跃的）：A=B*C
D=B/C
E=2*3
F=E+2
G=B*C
K=E+F
G=K*K
L=B/C
解：
A=B*C
G=196
L=B/C
模拟试题一
一、选择题（每个选择题 2 分，共20 分）
1 ．文法G 产生的⑴的全体是该文法描述的语言。
A ．句型B. 终结符集C. 非终结符集D. 句子
2 ．若文法G 定义的语言是无限集，则文法必然是⑵：
A ．递归的
B 前后文无关的
C 二义性的
D 无二义性的
3 ．Chomsky 定义的四种形式语言文法中，0 型文法又称为⑶文法；1 型文法又称为⑷文法； 2 型语言可由⑸识别。
A ．短语结构文法
B 前后文无关文法
C 前后文有关文法
D 正规文法
E 图灵机
F 有限自动机
G 下推自动机
4 ．一个文法所描述的语言是⑹；描述一个语言的文法是⑺。
A ．唯一的
B 不唯一的
C 可能唯一，好可能不唯一
5 ．数组的内情向量中肯定不含有数组的⑻的信息
A．维数B.类型C.维上下界D.各维的界差
6 ．在下述的编译方法中，自底向上的方法有⑼，自顶向下的分析方法有⑽。
①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析
⑥ SLR（k）分析⑦ LL（k）分析⑧LALR（K）分析
A.③④⑦
B. ③④⑧
C.①②⑧
D.③④⑤⑥⑦
E.①②⑤⑥⑦
F. ①②⑤⑥⑧
二、简答题（每小题 5 分，共20 分）
1 ．LL （1 ）分析法对文法有哪些要求？
2 ．常见的存储分配策略有几种？它们都适合于什么性质的语言？
3 ．常见循环优化都有哪些项目？
4 ．什么是活动记录？它主要由哪些内容构成？
三、（8 分）化简文法G[S] ：
S → ASe | BCaD | aD | AC
A → Cb | DBS
C → bC | d
B → Ac
D → aD
四、（12 分）设L í {a,b,c}* 是满足下述条件的符号串构成的语言：
(1)若出现a ，则其后至少紧跟两个c ；
(2)若出现b ，其后至少紧跟一个c 。
试构造识别L 的最小化的DFA ，并给出描述L 的正规表达式。
五、（12 分）已给文法G[S] ：S → SaP | Sf | P P → qbP | q
将G[S] 改造成LL （ 1 ）文法，并给出LL （ 1 ）分析表。
六、（12 分）给定文法G[S] ：S → Aa|dAb|Bb|dBa A → c B → c
构造文法G[S] 的LR （ 1 ）分析表。
七、（8 分）将下面的条件语句表示成逆波兰式和四元式序列：
if a>b then x:=a+b*c else x:=b-a;
八、（8 分）给定基本块：
A:=3*5
B:=E+F
C:=A+12
D:=E+F
A:=D+12
C:=C+1
E:=E+F
假定出基本块后，只有 A 、 C 、 E 是活跃的，给出用DAG 图完成优化后的代码序列。
参考答案：
一、⑴ D ⑵ A ⑶ A ⑷ C ⑸ G. ⑹ A ⑺ B ⑻ A ⑼ F ⑽ A
二、 1 ．对于G 中的每个产生式 A →γ 1 | γ 2 | … | γ m ，其各候选式均应满足：
（1）不同的候选式不能推出以同一终结符号打头的符号串，即
FIRST( γ i ) ∩ FIRST( γ j )= φ（1 ≤ i ，j ≤ m ；i ≠ j ）
（2）若有γ j ε，则其余候选式γ i 所能推出的符号串不能以FOLLOW(A) 中的终结符号开始，即有
FIRST( γ i ) ∩ FOLLOW(A)= φ（i ≤ 1,2, … ,m ；i ≠ j ）
2 ．有三种分配存储空间的方式：（1 ）静态分配若在编译阶段就能确定源程序中各个数据实体的存储空间大小，则可以采用较简单的静态存储管理。适合静态管理的语言应具备条件：数组上下界是常数、过程调用不允许递归、不允许动态建立数据实体。（2）栈式分配适用于允许递归调用的程序设计语言；（
3 ）堆式分配对于允许程序在运行时为变量动态申请和释放存储空间的语言，采用堆式分配是最有效的解决方案。
3 ．不变运算外提；运算强度削弱；消除归纳变量；下标变量地址计算优化。
4 ．一个过程的一次执行所需信息的管理，是通过称为活动记录的连续存储块来实现的。活动记录的主要内容有：（1）临时变量域存放目标程序临时变量的值；（ 2 ）局部数据域存放过程本次执行时的局部数据、简单变量及数组内情向量等；（ 3 ）机器状态域保存在调用过程前有关机器状态的信息，包括各寄存器的当前值及返回地址等；（ 4 ）存取链为访问其它活动记录中所存放的非局部数据所提供的链地址；（
5 ）控制链指向主调过程的活动记录；（
6 ）实参存放主调过程为被调用过程所提供的实参信息；（ 6 ）返回值为主调过程存放被调过程的返回值
三、化简后：S → ASe|AC A → Cb C → bC | d
四、DFA 如图所示。相应的正规式为(c|acc|bc)* 。
五、
改造后的文法：S → PS' S' → aPS'| fS' | e P → qP' P' → bP | e
各候选式的FIRST 集，各非终结符的FOLLOW 集为
产生式FIRST 集FOLLOW 集
S → PS'{q} {#}
S' → aPS'→ fS'
→ e {a}
{f}
{ e }
{#}
P → qP'{q} {a,f,#}
P' → bP → e {b}
{ e }
{a,f,#}
LL(1) 分析表为
六、分析表如下图所示
七、（ 1 ）逆波兰式：
,其中，BLE 表示汪或等于时的转向指令；[ … ] 表示标号。
（ 2 ）四元式：
(1) ( j>, a, b, (3))
(2) ( j, , , (7) )
(3) ( *, b, c, T1)
(4) ( +, a, T1, T2)
(5) ( :=, T2, , x)
(6) ( j, , , (9))
(7) ( -, b, a, T3)
(8) ( :=, T3, , x)
(9) ( … … )
八、化简后的的四元式序列为
A :=D+12
E :=E+F
C :=28
模拟试题二
一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分)
2、数组元素的地址计算与数组的存储方式有关。
3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。
4、每个文法都能改写为LL(1)文法。
5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
二、填空题(每题2分，共20分)
1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。
2、扫描器的任务是从________中识别出一个个_______。
3、所谓最右推导是指：_______。
4、语法分析最常用的两类方法是________和_________分析法。
5、一个上下文无关文法所含四个组成部分是_______________。
6、所谓语法制导翻译方法是_____________________。
7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。
8、一个过程相应的DISPLAY表的内容为________。
9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。
10、产生式是用于定义_____的一种书写规则。
三、名词解释(每题2分，共10分)
1、遍
2、无环路有向图(DAG)
3、语法分析
4、短语
5、后缀式
四、简述题(每题4分，共24分)
1、考虑下面程序
…………
Var a：integer；
Procedure S(X)；
Var X：integer；
Begin
a：＝a＋1；
X：＝a＋X
End；
Begin
a：＝5；
S(a)；
Print(a)
End．
试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？
2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。
3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。
4、已知文法G(S)
S→a|∧|(T)
T→T，S|S
写出句子((a，a)，a)的规范归约过程及每一步的句柄。
5、何谓优化？按所涉及的程序范围可分为哪几级优化？
6、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？
五、计算题(共41分)
1、写一个文法，使其语言是奇数集，且每个奇数不以0开头。(5分)
2、设文法G(S)：
S→(L)|a S|a
L→L，S|S
(1)消除左递归和回溯；
(2)计算每个非终结符的FIRST和FOLLOW；
(3)构造预测分析表。
3、While a＞0 ∨b＜0do
Begin
X：＝X＋1；
if a＞0 then a：＝a－1
else b：＝b＋1
End；
翻译成四元式序列。(7分)
4、已知文法G(E)
E→T|E＋T
T→F|T *F
F→(E)|i
(1)给出句型(T *F＋i)的最右推导及画出语法树；
(2)给出句型(T *F＋i)的短语、素短语。(7分)
5、设布尔表达式的文法为
E →E(1)∨E(2)
E →E(1)∧E(2)
E →i
假定它们将用于条件控制语句中，请
(1)改写文法，使之适合进行语法制导翻译和实现回填；
(2)写出改写后的短个产生式的语义动作。(6分)
6、设有基本块
T1：＝2
T2：＝10/T
T3：＝S－R
T4：＝S＋R
A：＝T2 *T4
B：A
T5：＝S＋R
T6：＝T3 *T5
B：＝T6
(1)画出DAG图；
(2)假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。(6分)
参考答案：
一、√ √ √ × ×
二、 1 执行性、说明性2、源程序、单词符号3、任何一步αβ都是对α中最右非终结符进行替换的 4 自上而下、自下而上5、一组终结符号，一组非终结符号、一个开始符号、一组产生式6、为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序7、类型、种属、所占单元大小、地址8、现行活动记录地址和所有外层最新活动记录的地址9、栈式、堆式10、语法范畴
三、名词解释
1．遍－－指编译程序对源程序或中间代码程序从头到尾扫描一次。
2．无环路有向图(DAG)－－如果有向图中任一通路都不是环路，则称庐有向图为
无环路有向图，简称DAG。
3．语法分析－－按文法的产生式识别输入的符号串是否为一个句子的分析过程。
4．短语－－令G是一个文法。S划文法的开始符号，假定αβδ是文法G的一个句
型，如果有SαAδ且AB，则称β是句型αβ相对非终结符A的短语。
5．后缀式－－一种把运算量写在前面，把算符写在后面的表示表达式的方法。
四、简述题
1、答：传名：a＝12(2分)
传值：a＝6(2分)
3、答：逆波兰表示：
abc*＋ab＋/d－(2分)
三元式序列：
① (*，b，c)
② (＋，a，①)
③ (＋，a，b)
④ (/，②，③)
⑤ (－，④，d)(2分)
4、答：句型归约规则句柄
((a，a)，a)S→a a
((S，a)，a)T→S S
((T，a)，a)S→a a
((T，S)，a)T→T，S T，S
((S)，a)T→S S
((T)，a)S→S(T)(T)
(S，a)T→S S
(T，a)S→a a
(T，S)T→T，S T，S
(T)S→(T)(T)
S(4分)
5、答：优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。(2分)
三种级别：局部优化、循环优化、全局优化。(2分)
6、答：目标代码通常采用三种形式：机器语言，汇编语言，待装配机器语言模块。(2分)
应着重考虑的问题：
(1)如何使生成的目标代码较短；
(2)如何充分利用寄存器，以减少访问内存次数；
(3)如何充分利用指仅系统的的特点。(2分)
五、计算题
1、解：文法G(N)：
N→AB|B
A→AC|D
B→1|3|5|7|9
D→B|2|4|6|8
C→0|D(5分)
2、解:(1)
S→(L)|aS'
S'→S|ε
L→SL'
L'→SL'|ε
评分细则：消除左递归2分，提公共因子2分。
(2)
FIRST)S)＝{(，a}FOLLOW(S)＝{#，，，)}
FIRST(S')＝{，a,ε}FOLLOW(S')＝{#，，，)}
FIRST(L)＝{(，a}FOLLOW(L)＝{ )}
FIRST(L')＝{，，ε}FOLLOW(L'〕＝{ )}
3、解：
(1) (j＞，a，0，5)
(2) (j，－，－，3)
(5) (＋，×，1，T1)
(6) (：＝，T1，－，×)
(7) (j≥，a，0，9)
(8) (j，－，－，12)
(9) (－，a，1，T2)
(10) (：＝，T2，－，a)
(11) (j，－，－，1)
(12) (＋，b，1，T3)
(13) (：＝，T3，－，b)
(14) (j，－，－，1)
(15)
评分细则：控制结构4分，其它3分。
4、解：(1) 最右推导：
ETF(E)(E＋T)(E＋F)(E＋i)
(T＋i)(T*F＋i)
(2) 短语：(T*F＋i)，T*F＋i，T*F，i(2分)
素短语：T*F,i (1分)
5、解：(1) E0→E(1)
E→E0E(2)
EA→E(1)
E→EAE(2)
E→i(3分)
(2) E→E(1)
{BACKPATCH(E(1)·FC，NXQ)；
E0·TC：＝E(1)·TC}
E→E0E(2)
{E·FC：＝E(2)·FC；
E·TC：＝MERG(E0·TC，E(2)·TC)}
EA→E(1)
{BACKPATCH(E(1)·TC，NXQ)；
E0·FC：＝E(1)·FC}
E→EAE(2)
{E·TC：＝E(2)·TC；
E·FC：＝MERG(EA·FC，E(2)·FC}
E→i
{E·TC：＝NXQ；E·FC：＝NXQ＋1；
GEN(jn2，entry(i)，－0)；
GEN(j，－，－，0)(3分)
6、解：(1)DAG：
(2) 优化后的四元式
T3：＝S－R
T4：＝S＋R
A：＝5*T4
B：＝T3＋T4(3分)
上海交通大学1998年编译原理试题
一、生成语言l={albmclanbn l>=0,m>=1,n>=2 }的文法是什么？它是chomsky那一型文法？
二、文法G1：P aPQR abR
RQ QR
BQ bb
bR bc
cR cc
它是chomsky哪一型文法？请证aaabbbccc是G1的一个句子。
三、文法G2:PaPbQ QbQcbSc SSaa
1、请构造它的SLR分析表以说明它是不是SLR文法。
２、在消除左递归、提取公共因子后可得等价文法Ｇ２，它是不是ll(1)文法。
四、求与正规R=(ab)*a(ab)*a(ba)*等价的minＤＦＡ
五、文法Ｇ3及相应翻译方案为
pbQb {print:”1”}
QcR {print:”2”}
Qa {print:”3”}
RQab {print:”4”}
1、该文法是不是算符优先文法，请构造算符优先关系表证实之。
2、输入串为bcccaadadb时，该翻译方案的输出是什么？
六、三维数组a[2:5,-2:2,5:7]首址为100,每个数组元素占４个存储单元，2、求数组元素a(3,1,6)的地址。
七、下列程序段若以Ｂ表示循环体，Ａ表示初始化，Ｉ表示增量，Ｔ表示测试。
I:=1;
While I<=n do
Begin
Sun:=sun+a[I];
I:=I+1
End
请用正规表达式表示这个程序段可能的执行序列。（５分）
清华大学1997编译原理试题
1．已知正规式：(8分)
（1）(（a|b）* |aa)*b和正规式
（2）（a|b）*b,试用有限自动机的等价性证明正规式（1）和（2）是等价的,给出相应
的正规文法。
2．已知文法G [A ]为：(8分)
A→aABl|a
B→Bb|d
①试给出与G[A]等价的LL（1）文法G[A]
②构造G'[A]的预测分析表给出输入串aade#的分析过程。
3．有文法G[S]为：(8分)
S→a|b|（A）
A→SdA|S
完成下列算符优先关系表，并判断G[S]是否为算符优先文法。
G[S]的算符优先关系表
a b ( ) D #
> > >
> > >
< < < = <
> > >
< < < > <
< < < =
①给出句型（sdsds）的短语，简单短语句柄，素短语和最大素短语。
②给出输入串（adb）＃的分析过程。
4．已知文法G[S]为：(8分)
S→aAd|；Bd|aB↑|；A↑
A→a
B→a
①试判断G[S]是否为LALR（1）文法
②当一个文法是LR（1）而不是LALR（1）时，那么LR（1）项目集的同心集合并后会出现哪几种冲突，请说明理由。
5．试对下面基本块进行优化(6分)
①应用DAG对该基本块进行优化，给出优化后的语句序列。
②给出当只有L在基本块出口后为活跃时的优化结果。
基本块为：
X=B＊C
Y=B/C
Z=X+Y
W=9＊Z
6．已知文法G[S]为：(6分)
S→dAB
A→aA|a
B→Bb|ε
①试向G[S]是否为正规文法，为什么？
② G[S]新产生的语言是什么？G[S]能否改写为等价的正规文法？
7．某语言允许过程嵌套定义和逆归调用（如PACAL语言），若在栈式动态存分配中
采用嵌套层次显示表Display解决对非局部变量的引用问题，试给出下列程序执行到
语句“b：=10；”时运行栈及Display表的示意图。(6分)
var x, y;
procedurc p;
var a;
procedure q;
var b;
begin(q)
b : =10;
end (q);
procedure s;
var c,d;
procedure r;
var e, f;
begin (r)
call q;
edn (r);
begin (s)
call r;
end (s);
begin (p)
call s;
end (p);
begin (main)
call p;
end (main).
文法的四种类型：0 1 2 3
0型文法短语文法
1型文法上下文有关文法
2型文法上下文无关文法
3型文法等价于正规式
记号类别和记号的其他信息
编译器阶段划分分析部分和综合部分：从词法分析到中间代码生成个阶段的工作称为分析，而以后直到目标代码生成各阶段的工作称为综合。
预测分析器改变分析格局的四个动作匹配终结符，展开非终结符，报告分析成功，报告出错
过程允许以三种形式出现过程定义、过程声明、过程调用
参数传递：值调用、引用调用、复写恢复、换名调用
3.3（12分）有简单变量声明语句的文法G如下：
S → D ，S | ε
D → id : T
T → array[num] of T | int
（1）（2分）指出文法G中的开始符号、终结符集合T和非终结符集N；
（2）（6分）求出各非终结符的FIRST和FOLLOW集合；
（3）（4分）构造文法G的预测分析表。
3.4（10分）现有上下文无关文法G如下：
S → HT
H → aHb | ab
T → T c | c
（1）（7分）给出G的识别活前缀的DFA
（2）（3分）G是SLR（1）的吗？为什么？
三地址码的三个地址分别是
布尔表达式a and (c or not(d and e))的后是
简答题
以“13”打头的数字串
大于a的偶数
给定NFA的状态转换图如下所示，请计算E-闭包