自頂向下語法分析方法-資料下載頁
2025-01-18 21:28本頁面
【正文】 *FT’| ε F → i | ( E ) 構造過程： LL(1)文法 → ( E ) → F T 39。 → TE39。 ( → ε → ε ) * + i → TE39。 E → i F → ε → *F T 39。 → ε T39。 → F T 39。 T → ε → + TE39。 E39。 預測分析程序算法 39。 39。 39。 S 39。 進 棧 ， 當 前 終 結 符 送 a上 托 棧 頂 符 號 放 入 XX ? VT?是X = a ?是 讀 入下 一符 號否X = ‘ ’ ?是X = a ?是結 束出 錯否M [ X , a ] 是 產 生 式 嗎 ？否出 錯是將 產 生 式 右 部 逆 序 入 棧分析棧 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 產生式 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的分析 → ( E ) → F T 39。 → TE39。 ( → ε → ε ) * + i → TE39。 E → i F → ε → *F T 39。 → ε T39。 → F T 39。 T → ε → + TE39。 E39。 LL(1)分析程序（自學） ? 實現思想 ? 對文法中每個非終結符編寫一個遞歸過程，每個過程的功能是識別由該非終結符推出的串，當某非終結符的產生式有多個候選時能夠按 LL(1)形式可唯一地確定選擇某個候選進行推導。 ? 限制 ? 對文法要求高，必須滿足 LL(1)文法； ? 速度慢，占用空間多。
教學課件相關推薦
鄂ICP備17016276號-1