[理學]第4章自上而下的語法分析-資料下載頁
2025-10-07 23:12本頁面
【正文】 預測分析法 ? ㈡ 分析表構(gòu)造規(guī)則 ? ① 構(gòu)造所有候選式的 first集 ， 構(gòu)造所有非終結(jié)符的 follow集 。 ? ② 對于文法的每個產(chǎn)生式 A→α 執(zhí)行 ③ 和 ④ 。 ? ③ 對于每個終結(jié)符 a∈ first(α)， 把 A→α 加至M[A][a]。 ? ④ 若 ε∈ first(α) ， 則 對 于 每 個 終 結(jié) 符b∈ follow(A)， 把 A→α 加至 M[A][b]。 ? ⑤ 把所有未定義的 M[A][c]標上 “ 出錯標志 ”（ c∈ VT） 。 預測分析法 ?㈢ 預測分析控制程序?qū)崿F(xiàn) ?① 數(shù)據(jù)結(jié)構(gòu) ? M：二維數(shù)組 ， 存放預測分析表 。 ? stack：符號棧 ， 初始時為 “ S”（ S為開始符號 ） 。 ? X：表示棧頂符號 ? ：當前處理單詞種別 預測分析法 ?② 算法描述 ?預測分析控制程序任何時刻的動作 ， 都按照棧頂符號 X和當前輸入符號 事 ， 控制程序每次執(zhí)行下述三種可能的動作之一 （ 暫不考慮出錯情況 ） 。 ? l 若 X 和 均為 39。39。， 則分析成功 ，輸入串為合法句子 ， 終止分析過程 。 預測分析法 ? l 若 X是終結(jié)符 ， 并且 X和 ， 表示期望的終結(jié)符號和輸入符號相等 。 讓 X出 stack棧 ，并輸入下一個單詞二元式 。 ? l 若 X是非終結(jié)符 ， 則查預測分析表 。 若M[X][]存放著一條關(guān)于 X的一個產(chǎn)生式 ，那么 ， 讓 X出 stack棧 ， 然后把產(chǎn)生式右部符號串按反序一一推進 stack棧 。 若 右部符號串 為空字 ε， 則意味著 無任何文法符號進棧 。 預測分析法 ? ㈣ 預測分析法討論 ? ① 預測分析法是由分析表和控制程序構(gòu)成的 ，控制程序與文法無關(guān) ， 分析表隨文法而異 。 ? ② 在預測分析表中 ， 若某一單元持有一個以上產(chǎn)生式 ， 則稱該預測分析表含多重定義 ， 多重定義使得控制程序無法工作 。 ? ③ 一個文法 ， 若它的預測分析表不含多重定義 ，則稱該文法是 LL(1)文法 、 分析表為 LL(1)分析表 。 預測分析法 ?④ 一個文法是 LL(1)的 ， 對于文法的每一個非終結(jié)符的任何兩個不同候選式（ A→α|β ） ， 下述條件成立： ? l first(α)∩first(β)={} ? l 若 β ε， 則 first(α)∩follow(A)={} ?⑤ 二義文法不是 LL(1)文法 預測分析法 ?討論 Ifthenelse結(jié)構(gòu)的文法 ?文法 G， a表示普通語句 ， C表示布爾表達式 ? S → fCtS | fCtSeS|a ? C →I
教學課件相關(guān)推薦
鄂ICP備17016276號-1