第5章自頂向下語法分析方法-資料下載頁
2025-08-23 09:09本頁面
【導(dǎo)讀】由終結(jié)符號開始。設(shè)G=是上下文無關(guān)文法，A，則規(guī)定#∈FOLLOW. 對于非終結(jié)符A的替換仍可唯一地確定候選。所以該文法不是LL文法。也是一條產(chǎn)生式,則?元素都加到FIRST中;若X?),則把FIRST中的所有非?
【正文】 符的 FIRST集和 FOLLOW集： FIRST(E)={ ( , i } FIRST(E39。)={ + , ε } FIRST(T)={ ( , i } FIRST(T39。)={ * , ε } FIRST(F)={ ( , i } FOLLOW(E)={ ) , } FOLLOW(E39。)={ ) , } FOLLOW(T)={ + , ) , } FOLLOW(T39。)={ + , ) , } FOLLOW(F)={ * , + , ) , } E →TE39。 E39。 → +TE39。 | ε T →FT39。 T39。 → *FT39。 | ε F → i | ( E ) 查看 FOLLOW定義 查看 FIRST定義 編譯原理 ?各產(chǎn)生式的 SELECT集： E →TE39。 E39。 → +TE39。 | ε T →FT39。 T39。 → *FT39。 | ε F → i | ( E ) SELECT(E →TE39。) ={ ( , i } SELECT(E39。 → +TE39。 ) ={ + } SELECT(E39。 → ε) ={ ε, ) , } SELECT(T →FT39。) ={ ( , i } SELECT(T39。 → *FT39。 ) ={ * } SELECT(T39。 → ε) ={ ε, + , ) , } SELECT(F → ( E )) ={ ( } SELECT(F → i) ={ i } FIRST(E)={ ( , i } FIRST(E39。)={ + , ε } FIRST(T)={ ( , i } FIRST(T39。)={ * , ε } FIRST(F)={ ( , i } FOLLOW(E)={ ) , } FOLLOW(E39。)={ ) , } FOLLOW(T)={ + , ) , } FOLLOW(T39。)={ + , ) , } FOLLOW(F)={ * , + , ) , } 查看 SELECT定義 是 LL(1)文法。 編譯原理 SELECT(E →TE39。) ={ ( , i } SELECT(E39。 → +TE39。 ) ={ + } SELECT(E39。 → ε) ={ ε, ) , } SELECT(T →FT39。) ={ ( , i } SELECT(T39。 → *FT39。 ) ={ * } SELECT(T39。 → ε) ={ ε, + , ) , } SELECT(F → ( E )) ={ ( } SELECT(F → i) ={ i } i + * ( ) E →TE39。 →TE39。 E39。 +TE39。 → ε → ε T →FT39。 →FT39。 T39。 → ε → *FT39。 → ε F → i → ( E ) 運(yùn)行： i + * ( ) E →TE39。 →TE39。 E39。 → +TE39。 → ε → ε T →FT39。 →FT39。 T39。 → ε → *FT39。 → ε F → i → ( E ) 分析棧 E E39。T E39。T39。F E39。T39。i E39。T39。 E39。 E39。T+ E39。T E39。T39。F E39。T39。i E39。T39。 E39。T39。F* E39。T39。F E39。T39。i E39。T39。 E39。 剩余串 i+i*i i+i*i i+i*i i+i*i +i*i +i*i +i*i i*i i*i i*i *i *i i i 產(chǎn)生式 E→TE39。 T→FT39。 F → i i 匹配 T39。 → ε E39。 → +TE39。 + 匹配 T →FT39。 F → i i 匹配 T → *FT39。 * 匹配 F → i i 匹配 T39。 → ε E39。 → ε 接受 例：輸入 i+i*i
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1