FIRSTVT

找FIRSTVT的三條規則：如果要找A的FIRSTVT，A的候選式中出現：
A->a…，即以終結符開頭，該終結符入FIRSTVT
A->B…，即以非終結符開頭，該非終結符的FIRSTVT入A的FIRSTVT
A->Ba…，即以非終結符接終結符開頭，則該終結符入FIRSTVT

LASTVT

找LASTVT的三條規則：如果要找A的LASTVT，A的候選式中出現：
A->…a，即以終結符結尾，該終結符入LASTVT
A->…B，即以非終結符結尾，該非終結符的LASTVT入A的LASTVT
A->…aB，即以終結符接非終結符結尾，則終結符入LASTVT

---

用一道例題檢驗對概念的理解：

已給文法： G[S]:
S → a|b|(B)
A → S, A|S
B → A

求所有非終結符的 FIRSTVT，LASTVT 集

解析：
（1）只要是讓求 FIRSTVT，LASTVT 集，則該文法就隱含條件為算符優先文法。

（2）算符優先文法的特點是：不會出現兩個相鄰的非終結符，即兩個非終結符中間夾著一個終結符。如果第一個是終結符則第二個是非終結符。

答案：

總結

以上是生活随笔為你收集整理的【编译原理】FIRSTVT和LASTVT求法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。