欢迎来到天天文库
浏览记录
ID：8906669
大小：15.50 KB
页数：4页
时间：2018-04-11
《编译原理期末考试试卷(b卷)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、华南农业大学期末考试试卷（ B卷）2006年7月考试科目：编译原理 考试类型：（闭卷） 考试时间： 120分钟班级学号姓名一、简述编译程序的工作过程。（10）二、给出下面的正规表达式（15）（1）以01结尾的二进制数串；（2）能被5整除的十进制整数；（3）包含偶数个1或偶数个0的二进制数串。三、给出下面语言的相应文法：（15）L1={anbn
2、n≥1}L2={anbm+nam
3、n≥1，m≥0}四、对下面的文法G：S→ABA→A00
4、0B→B11
5、1(1)消去文法的左递归，得到等价的文法G2；(2)判断文法G2是否LL（1）文法，如果是，给出其预测分析表。（15）五、设有文法G[A]：A→B
6、Cc
7、gDBB→bCDE
8、εC→DaB
9、caD→dD
10、εE→gAf
11、c(1)计算该文法的每一个非终结符的FIRST集和FOLLOW集；(2)试判断该文法是否为LL（1）文法。（15）六、对表达式文法G：E→E+T
12、TT→T*F
13、FF→(E)
14、I（1）造各非终结符的FIRSTVT和LASTVT集合；（2）构造文法的算符优先关系表。（15）七、对下述文法：S→a
15、（T）T→T，S
16、S构造一个翻译模式，统计输出配对的括号个数。（15）
此文档下载收益归作者所有
