編譯原理lr1實驗報告

《編譯原理lr1實驗報告》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃編譯原理lr1實驗報告　　姓名：劉玉華學(xué)號：XX　　課題：LR(1)分析法指導(dǎo)教師：富玉柱　　LR(1)分析法　　(1)分析法定義　　LR分析法是一種有效的自底向上的語法分析技術(shù)，它能適用于大部分上下文無關(guān)文法的分析，一般叫LR(k)分析方法，其中L是指自左(Left)向右掃描輸入單詞串，R是指分析過程都是構(gòu)造最右(Right)推導(dǎo)的逆過程(規(guī)范歸約)，括號中的k是指在決定當(dāng)前分析動作時向前看的符號個數(shù)?！　R項目可以看成兩個部分組成，一部分和LR

2、項目相同，這部分成為心，另一部分為向前搜索符集合。所以只有當(dāng)面臨的輸入符屬于向前搜索符的集合，才做規(guī)約動作，其他情況均出錯。LR方法恰好解決SLR方法在某些情況下存在的無效規(guī)約問題?！　?.LR(1)分析法的主要思想　　(1)嚴(yán)格地進(jìn)行最左歸約?！　?2)將識別句柄的過程劃分為由若干狀態(tài)控制，每個狀態(tài)控制識別出句柄的一個符號?！　?3)分析棧：存放已識別的文法符號和狀態(tài),描述的是分析過程中的歷史和展望信息。目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障

3、停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃　　(4)由一個總控程序來控制整個識別過程。　　3.LR(1)分析法的構(gòu)造方法　　(A????,a)的二元式稱為LR(1)項目。其中，A???是文法的一個產(chǎn)生式，a是終結(jié)符，稱為搜索符。文法的LR項目集規(guī)范族指文法活前綴的有效的項目集?！　?1)構(gòu)造LR(1)項目集I的閉包函數(shù)CLOSURE(I)　　a)I的任何項目都屬于CLOSURE(I)；　　b)若項目(A???B?,a)屬于CLOSURE(I)，B??是一個產(chǎn)生式，則對于FIRST(?a)中的每個終結(jié)符b，如果(B???,

4、b)原來不在CLOSURE(I)中，則把它加進(jìn)去；c)重復(fù)步驟b)直到CLOSURE(I)不再擴大為止?！　?2)構(gòu)造轉(zhuǎn)換函數(shù)即GO函數(shù)　　令I(lǐng)是一個LR(1)項目集，X是一個文法符號，函數(shù)GO(I,X)定義為：　　GO(I,X)=CLOSURE(J)，其中:J={(A??X??,a)

5、(A???X?,a)?I}。注：在執(zhí)行轉(zhuǎn)換函數(shù)GO時，搜索符并不改變。　　(3)構(gòu)造拓廣文法G`的LR(1)項目集族C的算法　　{C={CLOSURE({(S`??S,#)})};　　DO{FORC中的每個項目集I和每個文法符號X　　IFGO(I,X)非空且不屬于C　　把GO(

6、I,X)加入C中；目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃　　}WHILEC依然擴大；　　}　　4.LR(1)分析表的構(gòu)造　　假定LR(1)項目集規(guī)范族C={I0,I1,??，In}，令每個項目集Ik的下標(biāo)k為分析器的一個狀態(tài)，G’的LR分析表含有狀態(tài)0，1，??，n?！　?.令那個含有項目[S’→．S，#]的Ik的下標(biāo)k為狀態(tài)表和GOTO表可按如下方法構(gòu)造。　　2

7、.若項目[A→α．,b]屬于Ik,那么置ACTION[k,b]為“用產(chǎn)生式A→α進(jìn)行規(guī)約”，簡記為“rj”;(假定A→α為文法G’的第j個產(chǎn)生式)。　　3.若項目[A→α．a(chǎn)β,b]屬于Ik且GO(Ik,a)=Ij,則置ACTION[k,a]為“把狀態(tài)j和符號a移進(jìn)?！?，簡記為“sj”?！　?.若項目[S’→S．,#]屬于Ik,則置ACTION[k,#]為“接受”，簡記為“acc”?！　?.若GO(Ik,A)=Ij,A為非終結(jié)符，則置GOTO(k,A)=j;分析表中凡不能用規(guī)則1至5填入信息的空白格均置上“出錯標(biāo)志”?！　“瓷鲜鏊惴?gòu)造的含有ACTION和GO

8、TO兩部分的分析表，如果每個入口不含多重定義，則稱它為文法G的一張規(guī)范的LR(1)分析表。具有規(guī)范的LR(1)表的文法G稱為一個LR文法。目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃　　5.LR(1)分析法的利弊　　LR(1)的規(guī)約項目不存在任何無效規(guī)約，但在多數(shù)情況下同一個文法的LR(1)項目集的個數(shù)比LR(0)項目集的個數(shù)多。這是因為對同一個LR(0)項目集，由于搜

9、索符不同而對應(yīng)著多個LR(1)項目集。