编译原理-求SELECT集合

前言

• 为什么要求SELECT集合：前面求解的FIRST集合和FOLLOW集合都是为了回溯的问题。求SELECT集合是一个比较简单的操作，主要是为了给后面求预测分析表提供数据

---

方法

• 首先，得会求解FIRST集合和FOLLOW集合（可点击查看）
• 求解方法：
  1.如果 α 不能推出 ε，则：SELECT(A → α) = FIRST(α)
  2.如果 α 推出 ε，则：SELECT(A → α) = ( FIRST(α) – {ε} ) ∪ FOLLOW(A)

---

例子

• 由于比较简单，就不出例子了。在后面求解预测分析表的时候，会进行相关操作

---

其它

课件下载：

关注下方微信公众号，
回复：
SELECT.code

• 欢迎加入交流群：451826376

• 更多信息：www.itcourse.top