2008.6《编译原理》期末考试试卷A卷

华南农业大学期末考试试卷（A卷）2007学年第2学期考试科目：编译原理

考试类型：（闭卷）考试时间：120分钟

学号姓名年级专业

考试须知：

二、构造下列正规式相应的NFA（用状态转换图表示）（15）

（1）1（0 | 1）*100

（2）0*10*10*10*1

（3）letter（letter | digit）*

三、给出下面的正规表达式（15）

（1）以01结尾的二进制数串；

（2）能被5整除的十进制整数；

（3）包含偶数个1或奇数个0的二进制数串；

四、有文法G[S]：

S→NE|E

N→ND|D

E→0|2|4|6|8|10

D→0|1|2|3|4|5|6|7|8|9

证明此文法有二义性。并说明此文法所描述的语言是什么。（10）

五、给出下面语言对应的文法（10）

L1={a2n+1 b n+1 | n≥0} L2={a n b m+n a m| n≥1，m≥0}

六、设有文法G[A]：

A→BCc | gDB

B→bCDE |ε

C→DaB | ca

D→dD |ε

E→gAf | c

计算该文法的每一个非终结符的FIRST集和FOLLOW集；

试判断该文法是否为LL（1）文法。（10）

七、设有LL(1)文法G[S]：

S→aBc | bAB

A→aAb | b

B→b |ε

构造此文法的预测分析表，并分析符号串baabbb是否是该文法的句子。（10）

八、对表达式文法G：

E →E+T | T

T →T*F | F

F →(E) | I

（1）造各非终结符的FIRSTVT和LASTVT集合；

（2）构造文法的算符优先关系表。（10）

九、对下述文法：（10）

S→a | （T）

T→T ，S | S

构造一个翻译模式，统计输出配对的括号个数。