FIRSTVT

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

LASTVT

找LASTVT的三條規(guī)則：如果要找A的LASTVT，A的候選式中出現(xiàn)：
A->…a，即以終結(jié)符結(jié)尾，該終結(jié)符入LASTVT
A->…B，即以非終結(jié)符結(jié)尾，該非終結(jié)符的LASTVT入A的LASTVT
A->…aB，即以終結(jié)符接非終結(jié)符結(jié)尾，則終結(jié)符入LASTVT

---

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

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

求所有非終結(jié)符的 FIRSTVT，LASTVT 集

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

（2）算符優(yōu)先文法的特點是：不會出現(xiàn)兩個相鄰的非終結(jié)符，即兩個非終結(jié)符中間夾著一個終結(jié)符。如果第一個是終結(jié)符則第二個是非終結(jié)符。

答案：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。