编译原理期末考试试卷(B卷)

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