編譯原理 —— SELECT集

SELECT集 產生式 A → α A → α A→α 的可選集是指能夠選用該產生式進行推導的輸入符號的集合，記爲 S E L E C T （ A → α ） SELECT（A→α） SELECT（A→α） 同一非終結符的各個產生式的可選集互不相交（不然依然沒法肯定使用哪個產生式） 以LL(1)爲例： html 計算產生式的SELECT集 對於產生式①，FIRST ( T E ′ ) = { (

>>阅读原文<<