編譯原理 —— SELECT集

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

>>阅读原文<<