编译原理期中复习

二章考点

<mark>标星号为必考</mark>

三章考点

题型:

题1


(1)查看这个文法有没有不确定因素:公共左因子,左递归


(2)

题2


题3


(1)第一步:消除公共左因子

第二部:绘制表格求first,follow集,判断是否时LL(1)


第三步:判定有或的产生式

(2)构造分析表

(3)描述分析过程

输入串 动作
#A aadl# A->aA’
#A’a aadl# 匹配
#A’ adl# A‘->ABl
#lBA adl# A->aA’
#lBA’a adl# 匹配
#lBA’ dl# A’->null
#lB dl# B->dB’
#lB’d dl# 匹配
#lB’ l# B’->null
#l l# 匹配
# # 分析成功

题4

V->NV'
V->NULL|[E]
E->VE'
E'->NULL|+E
N->i
FIRST([E])^FOLLOW(V')=NULL
FIRST(+E)^FOLLOW(E')=NULL
因为都为空集,所是LL1文法

题5


正确答案(A)

题6


正确答案(B)

题7


正确答案(A)

题8




正确答案(B)

题9


正确答案(A)

题10


正确答案(B)

题11


正确答案(D)

题12


正确答案(B)

题13


正确答案(A)

题14


正确答案(B)

题15


正确答案(C)

全部评论

相关推荐

小厂面经,也是我的处女面(30min)1.自我介绍2.spring&nbsp;boot的自动装配原理(好多类和接口的单词都忘了全称是啥了,就说了记得的单词,流程应该说对了吧)3.有用过redis吗?主要是用在实现什么功能(说了技术派用redis的zset来实现排行榜)5.有了解过Redisson吗?讲一下对于分布式锁的了解以及在什么场景下应用(说了秒杀场景)6.对mysql有了解吗?包括它的索引优化和创建(把想起来的全说了)7.了解设计模式吗?比如单例模式,为什么要使用单例模式,它的优点是什么(昨天刚看的设计模式)8.工厂模式有了解吗?主要的使用场景是?(也是昨天刚看的)9.场景题:有7个服务器,需要在早上十点定时的向数据库中的用户表中的用户发短信,如果做到发送的消息不重复,且如果发送失败了需要知道是到哪个用户失败了,这样下次就直接从这个用户开始(我答了用spring&nbsp;task来实现定时,用分布式锁来保证只有一份服务器可以发送消息,用消息队列来存储消息,然后用消息确认机制来保证错误信息的记录,以及在数据库或者业务层面完成消息消费的幂等性)10.场景题:如果在系统启动的时间就将数据库的所有用户相关的信息都读到一个hashmap中(这个没啥思路,没答好)27届的投了一个星期终于有一个面试了,大部分公司都只招26的
inari233:已oc,拒了
查看9道真题和解析
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客企业服务