1 简述编译程序的工作过程





2 给出下面的正规表达式

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

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

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





3 给出下面语言的相应文法

L1={an bn |  n≥1}          L2={anbm+nam  |  n≥1，m≥0}





4 对下面的文法G：   

S→AB

A→A00 | 0

B→B11 | 1 

(1) 消去文法的左递归，得到等价的文法G2；

(2) 判断文法G2是否LL（1）文法，如果是，给出其预测分析表。





5 对表达式文法G

E → E+T | T

T → T*F | F

F → (E) | I

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

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