华南农业大学期末考试试卷（B卷）2006年7月考试科目：编译原理考试类型：（闭卷）考试时间：120分钟班级学号姓名一、简述编译程序的工作过程。（10）二、给出下面的正规表达式（15）以01结尾的二进制数串；能被5整除的十进制整数；包含偶数个1或偶数个0的二进制数串。三、给出下面语言的相应文法：（15）L1={anbn|n≥1}L2={anbm+nam|n≥1，m≥0}四、对下面的文法G：S→ABA→A00|0B→B11|1(1)消去文法的左递归，得到等价的文法G2；(2)判断文法G2是否LL（1）文法，如果是，给出其预测分析表。（15）五、设有文法G[A]：A→BCc|gDBB→bCDE|εC→DaB|caD→dD|εE→gAf|c计算该文法的每一个非终结符的FIRST集和FOLLOW集；试判断该文法是否为LL（1）文法。（15）六、对表达式文法G：E→E+T|TT→T*F|FF→(E)|I（1）造各非终结符的FIRSTVT和LASTVT集合；（2）构造文法的算符优先关系表。（15）七、对下述文法：S→a|（T）T→T，S|S构造一个翻译模式，统计输出配对的括号个数。（15）