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