北邮大三上2022年《编译原理与技术》期末试卷A卷
需积分: 23 118 浏览量
2022-12-22
20:19:29
上传
评论 4
收藏 295KB PDF 举报
1/3
北京邮电大学 2022—— 2023 学年第一学期
《编译原理与技术》期末考试试题（A）
考
试
注
意
事
项
一、学生参加考试须带学生证或学院证明，未带者不准进入考场。学生
必须按照监考教师指定座位就坐。
二、书本、参考资料、书包等物品一律放到考场指定位置。
三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考场规则》，
有考场违纪或作弊行为者，按相应规定严肃处理。
四、学生必须将答题内容做在试题答卷上，做在草稿纸上一律无效。
五、学生必须用钢笔和签字笔答题，不得使用铅笔和圆珠笔答题；表格
需要画出表格线。
考试
课程
编译原理与技术
考试时间
2022 年 12 月 22 日
题号
一
二
三
四
五
六
总分
满分
10
20
25
15
15
15
100
得分
阅卷
教师
一、（10 分）有如下文法 G[S]:
S→AB A→UT U→a|aU
T→b|bT B→c|cB
（1）构造一个与该文法等价的右线性文法。
（2）根据该右线性文法，构造出相应的状态转换图。
二、（20 分）有如下文法 G[S]:
S→SAe|Ae
A→dAbA|dAe|d
（1）判断该文法是否是 LL(1)文法，说明理由。
若是，继续做（3），若不是，继续做（2）。
（2）改造文法 G[S]为 LL(1)文法 G’，继续做（3）。
（3）计算文法中每个非终结符号的 FIRST 集合和 FOLLOW 集合。
（4）为文法构造 LL(1)分析表。
资源评论
qq_43265098
- 粉丝: 2
- 资源: 6
最新资源
- php根据ip获取所在城市
- 植物大战僵尸射手版新型大炮版（欢迎下载，免下载积分！）
- 【华为云批量导入】国外服务器 + CloudFlare + 自动化平台 让用户访问秒开
- HTML5小游戏【天天爱消除系列游戏-糖果版】游戏源码分享下载 - games.zip
- 1111111111111
- 使用Docker Compose部署包含MySQL、Redis、Nginx和Mosquitto的容器
- 基于Python的广州南方学院课程设计源码
- Uniapp开发的微商个人相册多端小程序源码
- VirtualBox-5.2.26-128414-Win
- 2024最新Python发送Google邮件原创，以及Shell文件方法
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
