474lalr分析表的構(gòu)造lalr(lookahead-lr)技術(shù)。這種方-資料下載頁
2024-10-12 16:34本頁面
【導(dǎo)讀】在實(shí)際中是經(jīng)常使用的。一個心就是一個LR項(xiàng)目集。最左端的項(xiàng)目組成。LR初態(tài)項(xiàng)目集的核。含有也僅含有[S'→·S,$]。集所占用的存儲空間。分析表,這種分析表稱作LALR分析表。合并集合的既定動作。（最后一步不使用?,a]中的a=b是傳播的。S,$]中的$是自生的。
【正文】 yacc源程序 C 編 譯器 源程序 輸出 20 二 . Yacc源程序有三部分組成 聲明 ％％ 翻譯規(guī)則 ％％ C寫的支持例程 三 . 例 臺式計(jì)算器 G[E]: E?E+T ?T T ?T*F ?F F ?(E) ?digit 讀入一個整表達(dá)式，計(jì)算它的值并輸出。 21 %{ include %} % token digit %% line : expr180。\n180。 {printf(“%d\n”,$1)。} 。 expr : expr 180。+180。term {$$=$1+$3。} : term 。 22 term : term 180。*180。facter {$$=$1*$3。} : facter 。 facter : 180。(180。expr 180。)180。 {$$=$2。} : digit 。 %% yylex(){ int c。 c=getchar()。 if (isdigit( c ){ yylval=c 180。0180。 return digit 。 } return c 。 } 23 聲明部分 有任選的兩節(jié)。 第一節(jié)處于分界符 %{和 %}之間，它是一 些普通的 C的聲明； 第二節(jié)是文法記號的聲明。 翻譯規(guī)則部分 每條翻譯規(guī)則由一個文法產(chǎn)生式和有關(guān)的語義動作組成。 支持例程部分 一些 C寫的支持例程。 例： 詞法分析器，錯誤恢復(fù)例程等。 24 總結(jié)： 自頂向下分析 遞歸預(yù)測分析（遞歸子程序法） 非遞歸預(yù)測分析 ——LL(1) 注 意：首先消除左遞歸和提取左公因子。 自底向上分析 算符優(yōu)先分析 LR分析 : SLR(1), LR(1), LALR(1) 25 LL(0) LR(0) SLR LALR LR(1) LR(k) LL(1) LL(k) Unambiguous Grammars Ambiguous Grammars 文法類的譜系 26 作業(yè)： 試構(gòu)造 LALR（ 1） 分析表。 (e)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1