Dknuth首先提出了LR文法及LR分析技術(shù)

第六章LR分析法1965D.knuth首先提出了LR(K)LR(K)分析技術(shù)。LR(K)分析是指自左向右掃描和自底向上的語(yǔ)法分析，且在分析的每一步，只須根據(jù)分析棧中當(dāng)前已移進(jìn)和歸約出的全部文法符號(hào)，并至多再向前查看K個(gè)輸入符號(hào)，就能確定相當(dāng)于某一產(chǎn)生式右部符號(hào)的句柄是否已在分析棧的頂部形成。從而也就可以確定所應(yīng)采取的分析動(dòng)作（是移進(jìn)輸入符號(hào)還是按某產(chǎn)生式進(jìn)行歸約）。當(dāng)前掃描到Xn+1,k個(gè)符號(hào)，來(lái)確定是把Xn+1移進(jìn)棧，還是把Xi…Xn作為句柄進(jìn)行歸約。1）要?dú)w約時(shí)，則根據(jù)某產(chǎn)生式U→XiXi+1…Xn進(jìn)行歸約：#X1X2…Xi-1UXn+1Xn+2…Xn+k…#例：#X1X2…Xi…XnXn+1Xn+2…Xn+kXn+k+1…#棧頂（續(xù)頁(yè)）LR(0)表示在每一步分析時(shí)都不用向前輸入符號(hào)LR(1)表示在每一步分析時(shí)都向前看一個(gè)輸入符號(hào)來(lái)決定當(dāng)前的動(dòng)作。SLR(1)表示簡(jiǎn)單的LR(1)，即只在動(dòng)作不唯一的地方向前看一個(gè)符號(hào)，在動(dòng)作唯一時(shí)則不向前看輸入符號(hào)。2）要移進(jìn)時(shí)，即把Xn+1進(jìn)棧，并讀下一符號(hào)：#X1X2…Xi…XnXn+1Xn+2…Xn+k…#在棧中當(dāng)前掃描符棧頂6.1LR分析概論一.LR分析器的邏輯結(jié)構(gòu)及工作過(guò)程

從邏輯上來(lái)說(shuō)，一個(gè)LR分析器如圖：輸入串#…ai…a1Sp→X1#S1S0┋┋┋┋XmSm總控程序輸出ACTION表GOTO表其中S棧為狀態(tài)棧X棧為符號(hào)棧棧即一個(gè)LR(k)分析器主要由：總控程序，分析棧（狀態(tài)棧和符號(hào)棧）輸入隊(duì)列和分析表組成。一般來(lái)說(shuō)所有LR分析器的總控程序基本上是大同小異。只有分析表各不相同。一般主要討論三種不同的分析表的構(gòu)造方法。第一種稱為規(guī)范LR分析表構(gòu)造法。用此法構(gòu)造的分析表功能最強(qiáng)而且也適合于很多文法，但實(shí)現(xiàn)代價(jià)比較高。第二種稱為簡(jiǎn)單LR(即SLR)分析表構(gòu)造法。這是一種比較容易實(shí)現(xiàn)的方法。但SLR分析表的功能太弱，而且對(duì)某些文法可能根本就構(gòu)造不出相應(yīng)的SLR分析表。第三種稱為向前LR（即LALR）分析表構(gòu)造法。這種方法構(gòu)造的分析表功能介于規(guī)范LR分析表SLR分析表之間。這種表適用于絕大多數(shù)程序語(yǔ)言的文法。而且也可以設(shè)法有效的實(shí)現(xiàn)。二、LR分析器的分析過(guò)程如下：1.首先將初始狀態(tài)S0及句子的左界限#分別壓入狀態(tài)棧和符號(hào)棧中。則用棧頂狀態(tài)Sm和當(dāng)前掃描符ai組成符號(hào)對(duì)（Sm,ai)去查分析動(dòng)作表，根據(jù)ACTION[Sm,ai]的指示完成相應(yīng)的分析動(dòng)作。表中每一表元素所規(guī)定的動(dòng)作僅能是下列四種動(dòng)作之一：

S0S1

S2…Sm

Sm+1ai+1ai+2…an

#

#X1X2…Xmai↑↑↓2.設(shè)在分析中的某一步，分析棧及余留的輸入串為如下格局：

↓

S0S1…Sm

aiai+1…an#X1…Xm

↑

↑（1）ACTION[Sm,ai]=Sm+1（移進(jìn)）表明句柄尚未在棧頂形成，此時(shí)正期待移進(jìn)輸入符號(hào)以便形成句柄。故將當(dāng)前的輸入符號(hào)和表元素Sm+1分別壓入棧中，有（2）ACTION[Sm,ai]=Rj(歸約）表明此時(shí)應(yīng)按文法的第j個(gè)產(chǎn)生式A→Xm-k+1Xm-k+2…Xm進(jìn)行歸約。即棧頂符號(hào)串Xm-k+1Xm-k+2…Xm已成為當(dāng)前句型的句柄。所謂按第j個(gè)產(chǎn)生式歸約，就是將分析棧中從頂向下的k個(gè)符號(hào)退棧，然后將文法符號(hào)A壓入符號(hào)棧中。此時(shí)分析的格局為：↓

S0S1…Sm-k

aiai+1…an##X1…Xm-kA↑↑然后以（Sm-k,A)去查狀態(tài)轉(zhuǎn)移表，設(shè)GOTO[Sm-k,A]=Sl,則將此新?tīng)顟B(tài)壓入狀態(tài)棧中，則有如下格局：↓

S0S1…Sm-kSl

aiai+1…an##X1…Xm-kA↑↑（3）ACTION[Sm,ai]=acc（接受）表明當(dāng)前的輸入串已被成功地分析完畢，應(yīng)停止分析器的工作。其中Z為文法開(kāi)始符號(hào)Sα為使ACTION[Sα，#]=acc的唯一狀態(tài)（接受狀態(tài)）（4）ACTION[Sm,ai]=ERROR（空白）。

表明當(dāng)前的輸入串中含有錯(cuò)誤，也應(yīng)終止當(dāng)前的分析工作。轉(zhuǎn)出錯(cuò)處理。3.重復(fù)上述第2步的工作，直到分析棧頂出現(xiàn)“接受狀態(tài)”或“出錯(cuò)狀態(tài)“為止。對(duì)接受狀態(tài)，分析棧的格局為：↓S0Sα

##Z↑↑例：有文法G[S]:1：S→aAcBe2：A→b3：A→Ab4：B→d其ACTION表和GOTO表為：考察對(duì)輸入串a(chǎn)bbcde#的分析過(guò)程。r1r1r1r1r1r1r4r4r4r4r4r4S9r3r3r3r3r3r37S8r2r2r2r2r2r2S6S53S4acc1S2BAS#dbecaGOTOACTION0123456789S

aAcBeAbdb對(duì)輸入串a(chǎn)bbcde#的分析過(guò)程為：ACTIONGOTO步驟狀態(tài)棧符號(hào)棧輸入流分析動(dòng)作下一狀態(tài)10#abbcde#S2(0,a)202#abbcde#S4(2,b)3024#abbcde#r2(4,b)GOTO[2,A]=34023#aAbcde#S6(3,b)6023#aAcde#S5(3,c)50236#aAbcde#r3(6,b)GOTO[2,A]=370235#aAcde#S8(5,d)802358#aAcde#r4(8,d)GOTO[5,B]=7902357#aAcBe#S9(7,e)10023579#aAcBe#r1(9,#)GOTO[0,S]=11101#S#acc(1,#)6.2LR(0)分析表的構(gòu)造為了給出構(gòu)造LR(0)分析表的算法，引出一些術(shù)語(yǔ)：1、規(guī)范句型的活前綴前綴：一個(gè)符號(hào)串的前綴是指該串的任意首部（包括）。例如abc的前綴有：,a,ab,abcabcd的前綴有：,a,ab,abc,abcd由此可知，對(duì)于符號(hào)串而言，其前綴的數(shù)量為+1。例：有文法G[S]:S→aAcBe[1]A→b[2]這里在每條產(chǎn)生式后加上了產(chǎn)生A→Ab[3]式的序號(hào)[i]當(dāng)進(jìn)行推導(dǎo)時(shí)把序號(hào)B→d[4]帶上，以便說(shuō)明問(wèn)題。對(duì)輸入串a(chǎn)bbcde進(jìn)行推導(dǎo)如下（最右推導(dǎo)）：SaAcBe[1]aAcd[4]e[1]

aAb[3]cd[4]e[1]ab[2]b[3]cd[4]e[1]由此可知，abbcde是該文法的句子。由于LR方法是自底向上的分析，故應(yīng)采用歸約。最左歸約為：ab[2]b[3]cd[4]e[1]用[2]式歸約

aAb[3]cd[4]e[1][3]

aAcd[4]e[1][4]aAcBe[1][1]S其中表示歸約符從歸約的過(guò)程可看出，每次歸約時(shí)，歸約前和歸約后的被歸約部分與剩余部分合起來(lái)僅構(gòu)成文法的規(guī)范句型，而用哪個(gè)產(chǎn)生式歸約僅取決于當(dāng)前句型的前面部分；X1X2…Xn[p]其中Xi為文法的符號(hào)，[p]為第p個(gè)產(chǎn)生式序號(hào)。如上例中每次歸約前句型的前面部分為：ab[2]aAb[3]aAcd[4]acABe[1]我們把規(guī)范句型的這種前端部分的串稱為可歸前綴。實(shí)際上，它們恰好是符號(hào)棧棧頂形成句柄時(shí)符號(hào)棧中的內(nèi)容。S→aAcBe[1]A→b[2]A→Ab[3]B→d[4]這是因?yàn)橐坏┚湫偷木浔诜?hào)棧頂形成，將會(huì)立即被歸約之故。所以我們將把規(guī)范句型具有上述性質(zhì)（即不含句柄之后的任何符號(hào)）的前綴稱之為可歸前綴。對(duì)各規(guī)范句型有前綴：ab[2]b[3]cd[4]e[1],a,abaAb[3]cd[4]e[1],a,aA,aAbaAcd[4]e[1],a,aA,aAc,aAcdaAcBe[1],a,aA,aAc,aAcB,aAcBe可以發(fā)現(xiàn)前綴a,ab,aA,aAc是多個(gè)規(guī)范句型的前綴，因此我們可進(jìn)一步把形成可歸前綴前和形成可歸前綴時(shí)的所有規(guī)范句型的前綴都稱為活前綴?？蓺w前綴：是指規(guī)范句型的一個(gè)前綴，這種前綴不含句柄之后的任何符號(hào)?；钋熬Y：可歸前綴的任意首部。特指在分析過(guò)程中對(duì)于在棧頂形成句柄之前和恰好形成句柄時(shí)，每一步中符號(hào)棧中的那些符號(hào)組成的符號(hào)串?；钋熬Y定義：在前面例中對(duì)輸入串a(chǎn)bbcde的歸約分析過(guò)程中，在規(guī)范歸約過(guò)程中的任何時(shí)候只要已分析過(guò)的部分即在符號(hào)棧中的符號(hào)串均為規(guī)范句型的活前綴，它表明輸入串的已被分析過(guò)的部分是該文法某規(guī)范句型的一個(gè)正確部分。由此可形式地定義活前綴如下：定義6.1：若S'*A

是文法G中的一個(gè)規(guī)范推導(dǎo)，如果符號(hào)串是的前綴，則稱是G的一個(gè)活前綴。其中S'為文法開(kāi)始符號(hào)。RR2、LR（0）項(xiàng)目由上述分析和定義可知，活前綴與句柄間的關(guān)系不外乎下述三種情況：

（1）活前綴中已含有句柄的全部符號(hào)（句柄的最后符號(hào)就是活前綴的最后符號(hào)）。

（2）活前綴中只含有句柄的前部分符號(hào)（句柄的最左子串為活前綴的最右子串）。（3）活前綴中全然不包含句柄的任何符號(hào)。第一種情況表明：此時(shí)某一產(chǎn)生式A→β的右部β已出現(xiàn)在符號(hào)棧頂，因此此時(shí)相應(yīng)的分析動(dòng)作應(yīng)當(dāng)是用此產(chǎn)生式進(jìn)行歸約。第二種情況表明：形如A→12的產(chǎn)生式的右部子串已在符號(hào)棧棧頂，如1，正期待著從余留的輸入串中看到能由β推出的符號(hào)串，即期待2進(jìn)棧以便能進(jìn)行歸約。故此時(shí)分析動(dòng)作是“移進(jìn)”當(dāng)前輸入符號(hào)。第三種情況則意味著：期望從余留輸入串中能看到由某產(chǎn)生式A→的右部，即所代表的符號(hào)串(即句柄)。所以此時(shí)分析的動(dòng)作也是讀輸入符進(jìn)符號(hào)棧。為了刻畫在分析過(guò)程中，文法的一個(gè)產(chǎn)生式右部符號(hào)串有多大部分已被識(shí)別，我們可在該產(chǎn)生式的右部相應(yīng)位置上加一個(gè)圓點(diǎn)“.”，來(lái)指示位置，標(biāo)明在“.”前的部分已被識(shí)別。如上述三種情況，可分別標(biāo)注為：A→β.；A→1.2;A→.。我們把右部某位置上標(biāo)有圓點(diǎn)的產(chǎn)生式稱為相應(yīng)文法的一個(gè)LR(0)項(xiàng)目。特別地，對(duì)形如A→的產(chǎn)生式，相應(yīng)的LR(0)項(xiàng)目A→.,顯然不同的LR(0)項(xiàng)目，反映了分析過(guò)程中符號(hào)棧頂?shù)牟煌闆r。例如：產(chǎn)生式S→aAcBe對(duì)應(yīng)有六個(gè)項(xiàng)目。[0]S→.aAcBe[1]S→a.AcBe[2]S→aA.cBe[3]S→aAc.Be[4]S→aAcB.e[5]S→aAcBe.例如：產(chǎn)生式S→aAcBe對(duì)應(yīng)有六個(gè)項(xiàng)目。[0]S→.aAcBe[1]S→a.AcBe[2]S→aA.cBe[3]S→aAc.Be[4]S→aAcB.e[5]S→aAcBe.一個(gè)產(chǎn)生式可對(duì)應(yīng)的項(xiàng)目的數(shù)量為它的右部符號(hào)串長(zhǎng)度加1，值得注意的是對(duì)空產(chǎn)生式，即A→ε僅有項(xiàng)目A→.每個(gè)項(xiàng)目的含義與圓點(diǎn)的位置有關(guān)。概括地說(shuō)，圓點(diǎn)左邊的子串表示在分析過(guò)程的某一時(shí)刻用該產(chǎn)生式歸約時(shí)句柄中已識(shí)別過(guò)的部分，圓點(diǎn)右邊的子串表示待識(shí)別的部分。文法的全部LR(0)項(xiàng)目將是構(gòu)造識(shí)別它的所有活前綴的有窮自動(dòng)機(jī)的基礎(chǔ)。3、LR(0)項(xiàng)目的分類：例：考慮文法G[S]=({S,A,B},{a,b,c,d},P,S),構(gòu)造其分析表：其中P:(1)S→A(2)S→B(3)A→aAb(4)A→c(5)B→aBd(6)B→d解：求該文法的項(xiàng)目集規(guī)范族C：為了方便起見(jiàn)，我們?cè)谏鲜鑫姆ㄖ幸鹨粋€(gè)新的開(kāi)始符號(hào)S',且將S'→S作為第0個(gè)產(chǎn)生式添加到文法G中，從而得到了所謂G的拓廣文法G'。顯然L(G')=L(G)，則對(duì)于文法G'，其LR(0)項(xiàng)目為：1)S'→.S2)S'→S.3)S→.A4)S→A.

5)S→.B6)S→B.

7)A→.aAb8)A→a.Ab9)A→aA.b10)A→aAb.

11)A→.c12)A→c.

13)B→.aBd14)B→a.Bd15)B→aB.d16)B→aBd.

17)B→.d18)B→d.G'：(0)S'→S(1)S→A(2)S→B(3)A→aAb(4)A→c(5)B→aBd(6)B→d如前所述，由于不同的項(xiàng)目反映了分析過(guò)程中棧頂?shù)牟煌闆r，因此，我們可根據(jù)它們不同的作用，將一個(gè)文法的全部LR(0)項(xiàng)目進(jìn)行分類：對(duì)于形如A→.的項(xiàng)目，因?yàn)樗砻饔也糠?hào)串已出現(xiàn)在棧頂，此時(shí)相應(yīng)的分析動(dòng)作應(yīng)當(dāng)是按此產(chǎn)生式進(jìn)行歸約，故我們將此種項(xiàng)目稱為歸約項(xiàng)目。上例中的項(xiàng)目2),4),6),10),12),16),18)均是歸約項(xiàng)目。其中項(xiàng)目2)顯然僅用于分析過(guò)程中的最后一次歸約，它表明整個(gè)分析過(guò)程已成功地完成，所以我們特別地將它稱為接受項(xiàng)目。對(duì)于拓廣文法而言，接受項(xiàng)目是唯一的。由此可看出到我們?yōu)槭裁匆紫葘⑽姆ㄍ貜V的原因。對(duì)于形如A→.Xβ的項(xiàng)目（其中可以是），根據(jù)前面的討論可知，當(dāng)X為終結(jié)符時(shí)，相應(yīng)的分析動(dòng)作應(yīng)將當(dāng)前的輸入符號(hào)移入棧中，故我們將此種項(xiàng)目稱為移進(jìn)項(xiàng)目。上例中的項(xiàng)目7),9),11),13),15),17)就都是移進(jìn)項(xiàng)目；

當(dāng)X為非終結(jié)符時(shí)，由于我們期待著從余留的輸入符中進(jìn)行歸約后而得到X，因此將此類項(xiàng)目稱為待約項(xiàng)目。上例中的1),3),5),8),14)就都是待約項(xiàng)目。在LR方法實(shí)際過(guò)程中，并不是去直接分析符號(hào)棧中的符號(hào)是否已形成句柄，但它給我們一個(gè)啟示，我們可以把終結(jié)符和非終結(jié)符都可看成一個(gè)有限自動(dòng)機(jī)的輸入符號(hào)，每把一個(gè)符號(hào)進(jìn)棧時(shí)看成已識(shí)別過(guò)該符號(hào)，而狀態(tài)進(jìn)行轉(zhuǎn)換（到下一狀態(tài)），當(dāng)識(shí)別到可歸前綴時(shí)相當(dāng)于棧頂已形成了句柄，則認(rèn)為到達(dá)了識(shí)別句柄的終態(tài)。4、構(gòu)造識(shí)別活前綴的DFA

在作出文法的全部LR(0)項(xiàng)目之后，現(xiàn)在將用它們來(lái)構(gòu)造識(shí)別全部活前綴的DFA。這種DFA中的中每一個(gè)狀態(tài)由若干個(gè)LR(0)項(xiàng)目所組成的集合（稱為項(xiàng)目集）來(lái)表示。下面以上例中的文法為例來(lái)說(shuō)明構(gòu)造DFA的方法。

首先我們用I0表示這個(gè)DFA的初態(tài)，它預(yù)示著整個(gè)分析過(guò)程的開(kāi)始，并且期待著將給定的輸入串逐步歸約為文法的開(kāi)始符號(hào)S'?；蛘叻催^(guò)來(lái)說(shuō)，我們所期待的是，從使用產(chǎn)生式S'→S開(kāi)始，能夠逐漸推導(dǎo)出所給定的輸入串。因此，我們應(yīng)將項(xiàng)目S'→.S列入項(xiàng)目集I0之中。換言之，也就是我們正期待將要掃描的輸入串正好就是能由S'推導(dǎo)出的任何終結(jié)符串。然而，我們不能從輸入串中直接讀出非終結(jié)符號(hào)S，因此我們也應(yīng)將項(xiàng)目S→.A和S→.B加入I0中。由于A和B同樣是非終結(jié)符，所以也應(yīng)將A→.aAb和A→.c和B→.aBb,B→.d加入I0中。由于最后加入I0的項(xiàng)目在圓點(diǎn)之后已都是終結(jié)符了，故I0已經(jīng)“封閉”，宣告項(xiàng)目集I0構(gòu)造結(jié)束。這樣，表示初態(tài)的項(xiàng)目集I0將由如下項(xiàng)目組成：I0:S'→.S,S→.A,S→.B,A→.aAb,A→.c,B→.aBd,B→.d我們將LR(0)項(xiàng)目S'→.S稱為項(xiàng)目集I0的基本項(xiàng)目，上述從S'→.S出發(fā)構(gòu)造項(xiàng)目集I0的過(guò)程，可用一個(gè)對(duì)其基本項(xiàng)目集{S'→.S}的閉包運(yùn)算，即closure({S'→.S})來(lái)表示。一般地，設(shè)I為項(xiàng)目集，I的閉包c(diǎn)losure(I)的定義為：Closure(I)=I∪{A→.A→∈G∧K→.A∈closure(I)∧∈V*∧∈V*}故構(gòu)造closure(I)的算法為：1）I中的每一個(gè)項(xiàng)目都屬于closure(I);2）若形如K→.A的項(xiàng)目屬于I，且A→是文法的一個(gè)產(chǎn)生式，則關(guān)于產(chǎn)生式A的任何形如A→.的項(xiàng)目也應(yīng)加到closure(I)中（若它們不在closure(I)中）；3）重復(fù)上述過(guò)程，直至不再有新的項(xiàng)目加入到closure(I)中為止。有了初態(tài)項(xiàng)目集I0之后，我們來(lái)說(shuō)明如何確定從I0可能轉(zhuǎn)移到的下一狀態(tài)。設(shè)A為一文法符號(hào)(A∈V)，若I0中有圓點(diǎn)位于A左邊的項(xiàng)目K→

.A(其中可能為)，則當(dāng)分析器從輸入串識(shí)別出(即移進(jìn)或歸約出)文法符號(hào)A后，分析器將進(jìn)入它的下一狀態(tài)。設(shè)此狀態(tài)為Ii，顯然Ii中必含有全部形如K→A.的項(xiàng)目，我們將這樣的項(xiàng)目稱為K→.A的后繼項(xiàng)目。對(duì)于每一個(gè)文法符號(hào)A，如果存在這樣的后繼項(xiàng)目，則可能不只一個(gè)，設(shè)其組成集合J，則J中的每個(gè)項(xiàng)目都是項(xiàng)目集Ii的基本項(xiàng)目，因此，按照與上面構(gòu)造項(xiàng)目集I0相類試的討論，我們有：Ii=closure(J)為了指明Ii是“I0關(guān)于文法符號(hào)A的后繼狀態(tài)”這一事實(shí)，我們可定義一個(gè)狀態(tài)轉(zhuǎn)移函數(shù)：GO(I,A)=closure(J)其中，I是當(dāng)前狀態(tài)，A為文法符號(hào)，J是I中所有形如K→.A的項(xiàng)目之后繼項(xiàng)目K→A.所組成的集合，而closure(J)就是項(xiàng)目集I（即狀態(tài)I)關(guān)于符號(hào)A的后繼項(xiàng)目集（即后繼狀態(tài)）。即：GO(I,A)=closure({所有形如[K→A.]的項(xiàng)目[K→.A]∈I})對(duì)于上例，我們有：

I1=GO(I0,S)=closure({S'→S.})I1:S'→S.;

I2=GO(I0,A)=closure({S→A.})I2:S→A.;

I3=GO(I0,B)=closure({S→B.})I3:S→B.;

I4=GO(I0,a)=closure({A→a.Ab,B→a.Bd})I4:A→a.AbB→a.BdA→.aAbB→.aBdA→.cB→.d

I5=GO(I0,c)=closure({A→c.})I5:A→c.

I6=GO(I0,d)=closure({B→d.})I6:B→d.此時(shí)，我們求出了I0的全部后繼項(xiàng)目集I1,I2,I3,I4,I5,I6,而I1,I2,I3,I5,I6均無(wú)后繼項(xiàng)目集，僅I4有后繼項(xiàng)目集：I7=GO(I4,A)=closure({A→aA.b})={A→aA.b}I9=GO(I4,B)=closure({B→aB.d})={B→aB.d}此外，還有：GO(I4,a)=closure({A→a.Ab,B→a.Bd})=I4GO(I4,c)=closure({A→c.})=I5GO(I4,d)=closure({B→d.})=I6這些項(xiàng)目集均不產(chǎn)生新的項(xiàng)目集。另外還有:I8=GO(I7,b)=closure({A→aAb.})={A→aAb.}I10=GO(I9,b)=closure({B→aBd.})={B→aBd.}此時(shí)I8，I10也已無(wú)后繼項(xiàng)目集，故我們已求出文法G[S']的全部項(xiàng)目集I0～I(xiàn)10。通常我們將這些項(xiàng)目集的全體稱為文法G[S']的LR(0)項(xiàng)目集規(guī)范族，并記為C=(I0,I1,…,I10)于是，我們所要構(gòu)成的識(shí)別文法G[S']的全部活前綴的DFA為M=(C,V,GO,I0,Z)其中C—M的狀態(tài)集，即文法G[S']的LR(0)項(xiàng)目集規(guī)范族I0～I(xiàn)10

V—M的字母表，即V={S',S,A,B,a,b,c,d}；GO—M的映射函數(shù)，即上面定義的狀態(tài)轉(zhuǎn)移函數(shù)GO；I0—M的唯一初態(tài)；Z—M的終態(tài)集，ZC為規(guī)范族中所有含有歸約項(xiàng)目的那些項(xiàng)目集。DFA:I0:S'→.SS→.AS→.BA→.aAbA→.cB→.aBdB→.dI1:S'→S.I2:S→A.I3:S→B.I4:A→a.AbA→a.BdA→.aAbA→.cB→.aBdB→.dI8:A→aAb.I7:A→aA.bI9:B→aB.dI10:B→aBd.I5:A→c.I6:B→d.ABdbcddacSABaDFA即：I0I1I2I3I4I5I6I7I9I8I10SABacdcdABbd4、LR(0)分析表的構(gòu)造對(duì)于一個(gè)文法G的拓廣文法G'，當(dāng)識(shí)別它的全部活前綴的DFA作出之后，我們可以據(jù)此構(gòu)造相應(yīng)的LR(0)分析表了。然而，要注意的是，用前述方法所構(gòu)造的每一個(gè)LR(0)項(xiàng)目集實(shí)質(zhì)上表征了在分析過(guò)程中可能出現(xiàn)的一種分析狀態(tài)；再根據(jù)前面對(duì)LR(0)項(xiàng)目的分類，項(xiàng)目集中的每一個(gè)項(xiàng)目又與某一種分析動(dòng)作相關(guān)聯(lián)，因此，就要求每一個(gè)項(xiàng)目集中的的諸項(xiàng)目應(yīng)當(dāng)是相容的。所謂相容，是指在一個(gè)項(xiàng)目集中不出現(xiàn)下列的情況：（1）移進(jìn)項(xiàng)目和歸約項(xiàng)目并存，即存在移進(jìn)—?dú)w約沖突；（2）多個(gè)歸約項(xiàng)目并存，即存在歸約—?dú)w約沖突。如果一個(gè)文法G滿足上述條件，也就是它的每個(gè)LR(0)項(xiàng)目集中都不含有沖突的項(xiàng)目，則稱G為L(zhǎng)R(0)文法。顯然，只有當(dāng)一個(gè)文法是LR(0)文法時(shí)，才能對(duì)它構(gòu)造不含沖突動(dòng)作的LR(0)分析表來(lái)。為了方便起見(jiàn)，我們用整數(shù)0，1，2，…表示狀態(tài)I0,I1,I2,…;分析表的內(nèi)容由兩部分組成，一部分為動(dòng)作(ACTION)表，它表示當(dāng)前狀態(tài)下所面臨的輸入符號(hào)應(yīng)做的動(dòng)作是移進(jìn)、歸約、接受或出錯(cuò)。另一部分為狀態(tài)轉(zhuǎn)移（GOTO)表，它表示在當(dāng)前狀態(tài)下面臨文法符號(hào)時(shí)應(yīng)轉(zhuǎn)向的下一個(gè)狀態(tài)，相當(dāng)于識(shí)別活前綴的有限自動(dòng)機(jī)DFA的狀態(tài)轉(zhuǎn)換矩陣。分析表的行標(biāo)為狀態(tài)號(hào)，動(dòng)作表的列標(biāo)為只包含終結(jié)符和“#”；狀態(tài)轉(zhuǎn)移表的列標(biāo)為非終結(jié)符，而將其有關(guān)終結(jié)符的各列并入到ACTION表的各列中去，也就是把當(dāng)前狀態(tài)下面臨終結(jié)符應(yīng)作的動(dòng)作和狀態(tài)轉(zhuǎn)移用同一數(shù)組元素表示，以便節(jié)省存儲(chǔ)空間。構(gòu)造LR(0)分析表的算法為：(1)對(duì)于每一項(xiàng)目集Ii中形如A→.X的項(xiàng)目，且有GO(Ii,X)=Ij,若X為一終結(jié)符號(hào)a時(shí)，則置ACTION[i,a]=Sj;若X為一非終結(jié)符號(hào)時(shí)，則僅置GOTO[i,X]=j(2)若Ii中有歸約項(xiàng)目A→.,設(shè)A→為文法第j個(gè)產(chǎn)生式，則對(duì)文法的任何終結(jié)符和“#”（均記為a）置ACTION[i,a]=Rj(3)若接受項(xiàng)目S'→S.屬于Ii,則置ACTION[i,#]=acc。(4)在分析表中,凡不能按上述規(guī)則填入信息的元素,均置為“出錯(cuò)”。如上例可構(gòu)造分析表為：ACTIONGOTOabcd#SAB0S4S5S6123AccR1R1R1R1R1

R2R2R2R2R2

S4S5S679R4R4R4R4R4R6R6R6R6R6S8R3R3R3R3R3S1010R5R5R5R5R55、LR(0)分析器的工作過(guò)程

對(duì)于一個(gè)文法構(gòu)造了它的LR(0)分析表就可以在LR分析器的總控程序控制下對(duì)輸入串進(jìn)行分析，即根據(jù)輸入串當(dāng)前符號(hào)a和分析棧棧頂狀態(tài)i查找分析表應(yīng)采取的動(dòng)作，對(duì)狀態(tài)棧和符號(hào)棧進(jìn)行相應(yīng)的操作即移進(jìn)、歸約、接受或報(bào)錯(cuò)。具體為：1）若ACTION[i,a]=Sj,a∈VT,則把a(bǔ)移進(jìn)符號(hào)棧，j移進(jìn)狀態(tài)棧。2）若ACTION[i,a]=Rj，a∈VT或#，則用第j個(gè)產(chǎn)生式歸約。并將兩個(gè)棧的指針減去K(其中K為第j個(gè)產(chǎn)生式右部的串長(zhǎng)度），并把產(chǎn)生式的左部符號(hào)A壓入符號(hào)棧，同時(shí)用符號(hào)對(duì)（Si-k,A)去查GOTO表（其中Si-k為狀態(tài)棧當(dāng)前棧頂元素，若GOTO[Si-k,A]=j,則j壓入狀態(tài)棧，使得兩個(gè)棧內(nèi)的元素一樣多。3）若ACTION[i,a]=Acc,（此時(shí)a應(yīng)為“#”號(hào)），則表明分析成功，結(jié)束分析。4）若ACTION[i,a]=空白，轉(zhuǎn)出錯(cuò)處理。6.3SLR(1)分析

因大多數(shù)程序設(shè)計(jì)語(yǔ)言的文法不能滿足LR(0)文法的條件，即使是描述一個(gè)變量這樣簡(jiǎn)單的文法也不是LR(0)文法。因此下面將介紹對(duì)LR(0)規(guī)范族中有沖突的項(xiàng)目集（狀態(tài)）用向前查看一個(gè)（輸入）符號(hào)的辦法進(jìn)行處理，以解決沖突。這種分析方法因?yàn)橹粚?duì)有沖突的狀態(tài)才向前查看一個(gè)符號(hào)，以確定做什么動(dòng)作，故稱這種分析方法為簡(jiǎn)單的LR(1)分析法，用SLR(1)表示。假定有一個(gè)LR(0)規(guī)范族中含有如下項(xiàng)目集(狀態(tài))I:I={X→.b,A→.,B→.}其中,,,為符號(hào)串，b∈VT,顯然I中含有移進(jìn)—?dú)w約和歸約—?dú)w約沖突。那么只要在所有含有A或B的句型中，直接跟在A或B后面的可能終結(jié)符集合FOLLOW(A)和FOLLOW(B)互不相交，且都不包含b,即只要滿足：FOLLOW(A)∩FOLLOW(B)=φFOLLOW(A)∩=φFOLLOW(B)∩=φ即：FOLLOW(A)∩FOLLOW(B)∩=φ那么，當(dāng)在狀態(tài)I面臨某輸入符號(hào)為a時(shí)，則動(dòng)作可由下述規(guī)定決策：1）若a=b,則移進(jìn)。2）若a∈FOLLOW(A),則用產(chǎn)生式A→歸約。3）若a∈FOLLOW(B),則用產(chǎn)生式B→歸約。一般地，對(duì)于LR(0)規(guī)范族的一個(gè)項(xiàng)目集I可能含有多個(gè)移進(jìn)項(xiàng)目和多個(gè)歸約項(xiàng)目，我們可假設(shè)項(xiàng)目集I中有m個(gè)移進(jìn)項(xiàng)目：A1→1.b11,A2→2.b22,…,Am→m.bmm;同時(shí)含有n個(gè)歸約項(xiàng)目：B1→1.,B2→2.,…,Bn→n.,只要集合{b1,b2,…bm}和FOLLOW(B1),FOLLOW(B2),…,FOLLOW(Bn)兩兩交集都為空，則我們?nèi)钥捎蒙鲜鰵w則來(lái)解決沖突：1）若a∈{b1,b2,…,bm},則移進(jìn)。2）若a∈FOLLOW(Bi),i=1,…,n,則用Bi→i進(jìn)行歸約。3）此外，則報(bào)錯(cuò)。所以，我們只須把構(gòu)造LR(0)分析表算法中的規(guī)則(2)，即：(2)若Ii中有歸約項(xiàng)目A→.,設(shè)A→為文法第j個(gè)產(chǎn)生式，則對(duì)文法的任何終結(jié)符和“#”（均記為a）置ACTION[i,a]=Rj。修改為：即：(1)對(duì)于每一項(xiàng)目集Ii中形如A.X的項(xiàng)目，且有GO(Ii,X)=Ij,若X為一終結(jié)符號(hào)a時(shí)，則置ACTION[I,a]=S;若X為一非終結(jié)符號(hào)時(shí)，則僅置GOTO[i,X]=j；(2')若歸約項(xiàng)目A→.屬于Ii,設(shè)A→為文法第j個(gè)行產(chǎn)生式，則對(duì)任何屬于FOLLOW(A)的輸入符號(hào)a,置ACTION[i,a]=Rj；(3)若接受項(xiàng)目S'→S.屬于Ii,則置ACTION[i,#]=acc。(4)在分析表,凡不能按上述規(guī)則填入信息的元素,均置為“出錯(cuò)”。（2'）若歸約項(xiàng)目A→.屬于Ii,設(shè)A→為文法第j個(gè)行產(chǎn)生式，則對(duì)任何屬于FOLLOW(A)的輸入符號(hào)a,置ACTION[i,a]=Rj。其余的規(guī)則不變，就得到了構(gòu)造SLR(1)分析表的算法。例如：有算術(shù)表達(dá)式文法G[E],構(gòu)造其LR(0)項(xiàng)目規(guī)范簇和SLR(1)分析表。

G[E]:E→E+TT

T→T*FF

F→(E)i

解：1、拓廣文法為G'[S']:(0)S'→EE→E+TE→TT→T*FT→FF→(E)F→i2、再求識(shí)別G'的全部活前綴的DFA（即LR(0)的項(xiàng)目集規(guī)范）：I0:S'→.EGO(I0,E)=I1E→.E+TGO(I0,E)=I1E→.TGO(I0,T)=I2T→.T*FGO(I0,T)=I2T→.FGO(I0,F)=I3F→.(E)GO(I0,()=I4I1:S'→E.E→E.+TGO(I1,+)=I6I2:E→T.T→T.*FGO(I2,*)=I7I3:T→F.I4:F→(.E)GO(I4,E)=I8E→.E+TGO(I4,E)=I8E→.TGO(I4,T)=I2T→.T*FGO(I4,F)=I2T→.FGO(I4,F)=I3F→.(E)GO(I4,()=I4F→.iGO(I4,i)=I5I5:F→i.I6:E→E+.TGO(I6,T)=I9T→.T*FGO(I6,T)=I9T→.FGO(I6,F)=I3F→.(E)GO(I6,()=I4F→.iGO(I6,i)=I5I7:T→T*.FGO(I7,F)=I10F→.(E)GO(I7,()=I4F→.iGO(I7,i)=I5I8:F→(E.)GO(I8,))=I11E→E.+TGO(I8,+)=I6I9:E→E+T.T→T.*FGO(I9,)=I7I10:T→T*F.I11:F→(E).DFAI0:S'→.EE→.E+TE→.TT→.T*FT→.FF→.(E)F→.iI2:E→T.T→T*.FI5:F→i.I1:S'→E.E→E.+TI3:T→F.I4:F→(.E)E→.E+TE→.TT→.T*FT→.FF→.(E)F→.iI7:T→T*.FF→.(E)F.iI6:E→E+.TT→.T*FT→.FF→.(E)F→.iI8:F→(E.)E→E.+TI11:F→(E).I9:E→E+T.T→T.*FI10:T→T*F.i*EF(TiiiT+)*F(+F(E(F3、解決沖突可以看到，項(xiàng)目I1，I2，I9中都同時(shí)包含有移進(jìn)項(xiàng)目和歸約項(xiàng)目。存在移進(jìn)—?dú)w約沖突，因而該文法不屬于LR(0)文法，故不能構(gòu)造LR(0)分析表。FOLLOW(S')={#} FOLLOW(E)={+，)，#}FOLLOW(T)={+，*，)，#}FOLLOW(F)={+，*，)，#}現(xiàn)在分別考慮上述三個(gè)沖突項(xiàng)目中的沖突是否能用SLR(1)方法解決。在I1中，由于FOLLOW(S')={#).而S'→E.是唯一的接受項(xiàng)目，所以當(dāng)且僅當(dāng)遇到句子的結(jié)束符“#”號(hào)時(shí)才被接受,又因{#}∩{*}=φ，故I1中的沖突可解決。對(duì)于I2,因FOLLOW(E)={+,),#}∩{*}=φ,因此當(dāng)面臨輸入符號(hào)為“+”，“）”或“#”號(hào)時(shí)，則用產(chǎn)生式E→T歸約。當(dāng)面臨輸入符為“*”時(shí)，則移進(jìn)；其它情況則報(bào)錯(cuò)。對(duì)于I9,與I2類似，當(dāng)面臨輸入符號(hào)為“+”，“）”或“#”時(shí)，則用產(chǎn)生式E→E+T歸約；當(dāng)面臨輸入符號(hào)為“*”時(shí)，則移進(jìn)，其余情況報(bào)錯(cuò)。4、構(gòu)造SLR(1)分析表對(duì)于上述三個(gè)沖突項(xiàng)目等均可用SLR(1)方法解決沖突。因此該文法是SLR(1)文法。我們可造成其相應(yīng)的SLR(1)分析表為：i+*（）#ETF0S5S41231S6acc2R2S7R2R23R4R4R4R44S5S48235R6R6R6R66S5S4937S5S4108S6S119R1S7R1R110R3R3R3R311R5R5R5R5下面給定輸入串i+i*i#，使用上述SLR(1)分析進(jìn)行分析：步狀態(tài)棧符號(hào)棧輸入串ACTIONGOTO10#i+i*i#S5205#i+i*i#R63303#F+i*i#R42402#T+i*i#R21501#E+i*i#S66016#E+i*i#S570165#E+i*i#R6380163#E+T*i#R4990169#E+T*i#S71001697#E+T*i#S511016975#E+T*i#R610120169710#E+T*F#R39130169#E+T#R111401#E#accLR分析器:LR分析器是一個(gè)確定的下推自動(dòng)機(jī)。作為L(zhǎng)R分析器的核心的分析表由兩個(gè)子表組成：分析動(dòng)作表ACTION和狀態(tài)轉(zhuǎn)移表GOTO.一個(gè)LR分析器如圖：輸入串#…ai…a1Sp→X1#S1S0┋┋┋┋XmSm總控程序輸出ACTION表GOTO表其中S棧為狀態(tài)棧X棧為符號(hào)棧棧安全閥基本知識(shí)如果壓力容器(設(shè)備/管線等)壓力超過(guò)設(shè)計(jì)壓力…1.盡可能避免超壓現(xiàn)象堵塞(BLOCKED)火災(zāi)(FIRE)熱泄放(THERMALRELIEF)如何避免事故的發(fā)生?2.使用安全泄壓設(shè)施爆破片安全閥如何避免事故的發(fā)生?01安全閥的作用就是過(guò)壓保護(hù)!一切有過(guò)壓可能的設(shè)施都需要安全閥的保護(hù)!這里的壓力可以在200KG以上,也可以在1KG以下!設(shè)定壓力(setpressure)安全閥起跳壓力背壓(backpressure)安全閥出口壓力超壓(overpressure)表示安全閥開(kāi)啟后至全開(kāi)期間入口積聚的壓力.幾個(gè)壓力概念彈簧式先導(dǎo)式重力板式先導(dǎo)+重力板典型應(yīng)用電站鍋爐典型應(yīng)用長(zhǎng)輸管線典型應(yīng)用罐區(qū)安全閥的主要類型02不同類型安全閥的優(yōu)缺點(diǎn)結(jié)構(gòu)簡(jiǎn)單,可靠性高適用范圍廣價(jià)格經(jīng)濟(jì)對(duì)介質(zhì)不過(guò)分挑剔彈簧式安全閥的優(yōu)點(diǎn)預(yù)漏--由于閥座密封力隨介質(zhì)壓力的升高而降低,所以會(huì)有預(yù)漏現(xiàn)象--在未達(dá)到安全閥設(shè)定點(diǎn)前,就有少量介質(zhì)泄出.100%SEATINGFORCE75502505075100%SETPRESSURE彈簧式安全閥的缺點(diǎn)過(guò)大的入口壓力降會(huì)造成閥門的頻跳,縮短閥門使用壽命.ChatterDiscGuideDiscHolderNozzle彈簧式安全閥的缺點(diǎn)彈簧式安全閥的缺點(diǎn)=10090807060500102030405010%OVERPRESSURE%BUILT-UPBACKPRESSURE%RATEDCAPACITY普通產(chǎn)品平衡背壓能力差.在普通產(chǎn)品基礎(chǔ)上加裝波紋管,使其平衡背壓的能力有所增強(qiáng).能夠使閥芯內(nèi)件與高溫/腐蝕性介質(zhì)相隔離.平衡波紋管彈簧式安全閥的優(yōu)點(diǎn)優(yōu)異的閥座密封性能,閥座密封力隨介質(zhì)操作壓力的升高而升高,可使系統(tǒng)在較高運(yùn)行壓力下高效能地工作.ResilientSeatP1P1P2先導(dǎo)式安全閥的優(yōu)點(diǎn)平衡背壓能力優(yōu)秀有突開(kāi)型/調(diào)節(jié)型兩種動(dòng)作特性可遠(yuǎn)傳取壓先導(dǎo)式安全閥的優(yōu)點(diǎn)對(duì)介質(zhì)比較挑剃,不適用于較臟/較粘稠的介質(zhì),此類介質(zhì)會(huì)堵塞引壓管及導(dǎo)閥內(nèi)腔.成本較高.先導(dǎo)式安全閥的缺點(diǎn)重力板式產(chǎn)品的優(yōu)點(diǎn)目前低壓儲(chǔ)罐呼吸閥/緊急泄放閥的主力產(chǎn)品.結(jié)構(gòu)簡(jiǎn)單.價(jià)格經(jīng)濟(jì).重力板式產(chǎn)品的缺點(diǎn)不可現(xiàn)場(chǎng)調(diào)節(jié)設(shè)定值.閥座密封性差,并有較嚴(yán)重的預(yù)漏.受背壓影響大.需要很高的超壓以達(dá)到全開(kāi).不適用于深冷/粘稠工況.幾個(gè)常用規(guī)范ASMEsectionI-動(dòng)力鍋爐(FiredVessel)ASMEsectionVIII-非受火容器(UnfiredVessel)API2000-低壓安全閥設(shè)計(jì)(LowpressurePRV)API520-火災(zāi)工況計(jì)算與選型(FireSizing)API526-閥門尺寸(ValveDimension)API527-閥座密封(SeatTightness)介質(zhì)狀態(tài)(氣/液/氣液雙相).氣態(tài)介質(zhì)的分子量&Cp/Cv值.液態(tài)介質(zhì)的比重/黏度.安全閥泄放量要求.設(shè)定壓力.背壓.泄放溫度安全閥不以連接尺寸作為選型報(bào)價(jià)依據(jù)!如何提供高質(zhì)量的詢價(jià)?彈簧安全閥的結(jié)構(gòu)彈簧安全閥起跳曲線彈簧安全閥結(jié)構(gòu)彈簧安全閥結(jié)構(gòu)導(dǎo)壓管活塞密封活塞導(dǎo)向不平衡移動(dòng)副(活塞)導(dǎo)管導(dǎo)閥彈性閥座P1P1P2先導(dǎo)式安全閥結(jié)構(gòu)先導(dǎo)式安全閥的工作原理頻跳安全閥的頻跳是一種閥門高頻反復(fù)開(kāi)啟關(guān)閉的現(xiàn)象。安全閥頻跳時(shí)，一般來(lái)說(shuō)密封面只打開(kāi)其全啟高度的幾分只一或十幾分之一，然后迅速回座并再次起跳。頻跳時(shí)，閥瓣和噴嘴的密封面不斷高頻撞擊會(huì)造成密封面的嚴(yán)重?fù)p傷。如果頻跳現(xiàn)象進(jìn)一步加劇還有可能造成閥體內(nèi)部其他部分甚至系統(tǒng)的損傷。安全閥工作不正常的因素頻跳后果1、導(dǎo)向平面由于反復(fù)高頻磨擦造成表面劃傷或局部材料疲勞實(shí)效。2、密封面由于高頻碰撞造成損傷。3、由于高頻振顫造成彈簧實(shí)效。4、由頻跳所帶來(lái)的閥門及管道振顫可能會(huì)破壞焊接材料和系統(tǒng)上其他設(shè)備。5、由于安全閥在頻跳時(shí)無(wú)法達(dá)到需要的排放量，系統(tǒng)壓力有可能繼續(xù)升壓并超過(guò)最大允許工作壓力。安全閥工作不正常的因素A、系統(tǒng)壓力在通過(guò)閥門與系統(tǒng)之間的連接管時(shí)壓力下降超過(guò)3%。當(dāng)閥門處于關(guān)閉狀態(tài)時(shí)，閥門入口處的壓力是相對(duì)穩(wěn)定的。閥門入口壓力與系統(tǒng)壓力相同。當(dāng)系統(tǒng)壓力達(dá)到安全閥的起跳壓力時(shí)，閥門迅速打開(kāi)并開(kāi)始泄壓。但是由于閥門與系統(tǒng)之間的連接管設(shè)計(jì)不當(dāng)，造成連接管內(nèi)局部壓力下降過(guò)快超過(guò)3%，是閥門入口處壓力迅速下降到回座壓力而導(dǎo)致閥門關(guān)閉。因此安全閥開(kāi)啟后沒(méi)有達(dá)到完全排放，系統(tǒng)壓力仍然很高，所以閥門會(huì)再次起跳并重復(fù)上述過(guò)程，既發(fā)生頻跳。導(dǎo)致頻跳的原因?qū)е陆庸軌航蹈哂?%的原因1、閥門與系統(tǒng)間的連接管內(nèi)徑小于閥門入口管內(nèi)徑。2、存在嚴(yán)重的渦流現(xiàn)象。3、連接管過(guò)長(zhǎng)而且沒(méi)有作相應(yīng)的補(bǔ)償（使用內(nèi)徑較大的管道）。4、連接管過(guò)于復(fù)雜（拐彎過(guò)多甚至在該管上開(kāi)口用作它途。在一般情況下安全閥入口處不允許安裝其他閥門。）導(dǎo)致頻跳的原因B、閥門的調(diào)節(jié)環(huán)位置設(shè)置不當(dāng)。安全閥擁有噴嘴環(huán)和導(dǎo)向環(huán)。這兩個(gè)環(huán)的位置直接影響安全閥的起跳和回座過(guò)程。如果噴嘴環(huán)的位置過(guò)低或?qū)颦h(huán)的位置過(guò)高，則閥門起跳后介質(zhì)的作用力無(wú)法在閥瓣座和調(diào)節(jié)環(huán)所構(gòu)成的空間內(nèi)產(chǎn)生足夠的托舉力使閥門保持排放狀態(tài)，從而導(dǎo)致閥門迅速回座。但是系統(tǒng)壓力仍然保持較高水平，因此回座后閥門會(huì)很快再次起跳。導(dǎo)致頻跳的原因C、安全閥的額定排量遠(yuǎn)遠(yuǎn)大于所需排量。

由于所選的安全閥的喉徑面積遠(yuǎn)遠(yuǎn)大于所需，安全閥排放時(shí)過(guò)大的排量導(dǎo)致壓力容器內(nèi)局部壓力下降過(guò)快，而系統(tǒng)本身的超壓狀態(tài)沒(méi)有得到緩解，使安全閥不得不再次起跳頻跳的原因閥門拒跳：當(dāng)系統(tǒng)壓力達(dá)到安全閥的起跳壓力時(shí)，閥門不起跳的現(xiàn)象。安全閥工作不正常的因素1、閥門整定壓力過(guò)高。2、閥門內(nèi)落入大量雜質(zhì)從而使閥辦座和導(dǎo)套間卡死或摩擦力過(guò)大。3、彈簧之間夾入雜物使彈簧無(wú)法被正常壓縮。4、閥門安裝不當(dāng)，使閥門垂直度超過(guò)極限范圍（正負(fù)兩度）從而使閥桿組件在起跳過(guò)程中受阻。5、排氣管道沒(méi)有被可靠支撐或由于管道受熱膨脹移位從而對(duì)閥體產(chǎn)生扭轉(zhuǎn)力，導(dǎo)致閥體內(nèi)機(jī)構(gòu)發(fā)生偏心而卡死。安全閥拒跳的原因閥門不回座或回座比過(guò)大：安全閥正常起跳后長(zhǎng)時(shí)間無(wú)法回座，閥門保持排放狀態(tài)的現(xiàn)象。安全閥工作不正常的因素1、閥門上下調(diào)整環(huán)的位置設(shè)置不當(dāng)。2、排氣管道設(shè)計(jì)不當(dāng)造成排氣不暢，由于排氣管道過(guò)小、拐彎過(guò)多或被堵塞，使排放的蒸汽無(wú)法迅速排出而在排氣管和閥體內(nèi)積累，這時(shí)背壓會(huì)作用在閥門內(nèi)部機(jī)構(gòu)上并產(chǎn)生抑制閥門關(guān)閉的趨勢(shì)。3、閥門內(nèi)落入大量雜質(zhì)從而使閥瓣座和導(dǎo)套之間卡死后摩擦力過(guò)大。安全閥不回座或回座比過(guò)大的因素：4、彈簧之間夾入雜物從而使彈簧被正常壓縮后無(wú)法恢復(fù)。5、由于對(duì)閥門排放時(shí)的排放反力計(jì)算不足，從而在排放時(shí)閥體受力扭曲損壞內(nèi)部零件導(dǎo)致卡死。6、閥桿螺母（位于閥桿頂端）的定位銷脫落。在閥門排放時(shí)由于振動(dòng)使該螺母下滑使閥桿組件回落受阻。安全閥不回座或回座比過(guò)大的因素：7、由于彈簧壓緊螺栓的鎖緊螺母松脫，在閥門排放時(shí)由于振動(dòng)時(shí)彈簧壓緊螺栓松動(dòng)上滑導(dǎo)致閥門的設(shè)定起跳值不斷減小。

8、閥門安裝不當(dāng)，使閥門垂直度超過(guò)極限范圍（正負(fù)兩度）從而使閥桿組件在回落過(guò)程中受阻。

9、閥門的密封面中有雜質(zhì)，造成閥門無(wú)法正常關(guān)閉。

10、鎖緊螺母沒(méi)有鎖緊，由于管道震動(dòng)下環(huán)向上運(yùn)動(dòng)，上平面高于密封面，閥門回座時(shí)無(wú)法密封安全閥不回座或回座比過(guò)大的因素：謝謝觀看癌基因與抑癌基因oncogene&tumorsuppressorgene24135基因突變概述.癌基因和抗癌基因的概念.癌基因的分類.癌基因產(chǎn)物的作用.癌基因激活的機(jī)理主要內(nèi)容疾?。?/p>

——是人體某一層面或各層面形態(tài)和功能（包括其物質(zhì)基礎(chǔ)——代謝）的異常，歸根結(jié)底是某些特定蛋白質(zhì)結(jié)構(gòu)或功能的變異，而這些蛋白質(zhì)又是細(xì)胞核中相應(yīng)基因借助細(xì)胞受體和細(xì)胞中信號(hào)轉(zhuǎn)導(dǎo)分子接收信號(hào)后作出應(yīng)答（表達(dá)）的產(chǎn)物。TranscriptionTranslationReplicationDNARNAProtein中心法規(guī)Whatisgene?基因：

—是遺傳信息的載體

—是一段特定的DNA序列（片段）

—是編碼RNA或蛋白質(zhì)的一段DNA片段

—是由編碼序列和調(diào)控序列組成的一段DNA片段基因主宰生物體的命運(yùn)：微效基因的變異——生物體對(duì)生存環(huán)境的敏感度變化關(guān)鍵關(guān)鍵基因的變異——生物體疾病——死亡所以才有：“人類所有疾病均可視為基因病”之說(shuō)注：如果外傷如燒傷、骨折等也算疾病的話，外傷應(yīng)該無(wú)法歸入基因病的行列。Genopathy問(wèn)：兩個(gè)不相干的人，如果他們患得同一疾病，致病基因是否相同？再問(wèn)：同卵雙生的孿生兄弟，他們患病的機(jī)會(huì)是否一樣，命運(yùn)是否相同？┯┯┯┯

ＡＴＧＣ

ＴＡＣＧ

┷┷┷┷┯┯┯┯┯

ＡＴＡＧＣ

ＴＡＴＣＧ

┷┷┷┷┷┯┯┯┯

ＡＴＧＣ

ＴＡＣＧ

┷┷┷┷┯┯┯

ＡＧＣ

ＴＣＧ

┷┷┷┯┯┯┯

ＡＣＧＣ

ＴＧＣＧ

┷┷┷┷┯┯┯┯

ＡＴＧＣ

ＴＡＣＧ

┷┷┷┷增添缺失替換DNA分子(復(fù)制)中發(fā)生堿基對(duì)的______、______

和

，而引起的

的改變。替換增添缺失基因結(jié)構(gòu)基因變異的概念：英語(yǔ)句子中的一個(gè)字母的改變，可能導(dǎo)致句子的意思發(fā)生怎樣的變化？可能導(dǎo)致句子的意思不變、變化不大或完全改變THECATSATONTHEMATTHECATSITONTHEMATTHEHATSATONTHEMATTHECATONTHEMAT同理：替換、增添、缺失堿基對(duì)，可能會(huì)使性狀不變、變化不大或完全改變。基因的結(jié)構(gòu)改變,一定會(huì)引起性狀的改變??原句：1.基因多態(tài)性與致病突變基因變異與疾病的關(guān)系2.單基因病、多基因病3.疾病易感基因

基因多態(tài)性polymorphism是指DNA序列在群體中的變異性（差異性）在人群中的發(fā)生概率>1%（SNP&CNP)<1%的變異概率叫做突變基因多態(tài)性特定的基因多態(tài)性與疾病相關(guān)時(shí)，可用致病突變加以描述SNP:散在單個(gè)堿基的不同，單個(gè)堿基的缺失、插入和置換。

CNP:DNA片段拷貝數(shù)變異，包括缺失、插入和重復(fù)等。同義突變、錯(cuò)義突變、無(wú)義突變、移碼突變

致病突變生殖細(xì)胞基因突變將突變的遺傳信息傳給下一代(代代相傳),即遺傳性疾病。體細(xì)胞基因突變局部形成突變細(xì)胞群（腫瘤）。受精卵分裂基因突變的原因物理因素化學(xué)因素生物因素基因突變的原因（誘發(fā)因素）紫外線、輻射等堿基類似物5BU/疊氮胸苷等病毒和某些細(xì)菌等自發(fā)突變DNA復(fù)制過(guò)程中堿基配對(duì)出現(xiàn)誤差。UV使相鄰的胸腺嘧啶產(chǎn)生胸腺嘧啶二聚體,DNA復(fù)制時(shí)二聚體對(duì)應(yīng)鏈空缺，堿基隨機(jī)添補(bǔ)發(fā)生突變。胸腺嘧啶二聚體胸腺嘧啶胸腺嘧啶紫外線誘變物理誘變(physicalinduction)

5溴尿嘧啶(5BU)與T類似，多為酮式構(gòu)型。間期細(xì)胞用酮式5BU處理，5BU能插入DNA取代T與A配對(duì)；插入DNA后異構(gòu)成烯醇式5BU與G配對(duì)。兩次DNA復(fù)制后,使A/T轉(zhuǎn)換成G/C，發(fā)生堿基轉(zhuǎn)換,產(chǎn)生基因突變?；瘜W(xué)誘變(chemicalinduction)堿基類似物(baseanalogues)誘變AT5-BUA5-BUAAT5-BU5-BU(烯醇式)

(酮式)GGC1.生物變異的根本來(lái)源，為生物進(jìn)化提供了最初的原始材料,能使生物的性狀出現(xiàn)差別，以適應(yīng)不同的外界環(huán)境，是生物進(jìn)化的重要因素之一。2.致病突變是導(dǎo)致人類遺傳病的病變基礎(chǔ)。基因突變的意義概述：腫瘤細(xì)胞惡性增殖特性（一）腫瘤細(xì)胞失去了生長(zhǎng)調(diào)節(jié)的反饋抑制正常細(xì)胞受損,一旦恢復(fù)原狀，細(xì)胞就會(huì)停止增殖，但是腫瘤細(xì)胞不受這一反饋機(jī)制抑制。（二）腫瘤細(xì)胞失去了細(xì)胞分裂的接觸抑制。正常細(xì)胞體外培養(yǎng)，相鄰細(xì)胞相接觸，長(zhǎng)在一起，細(xì)胞就會(huì)停止增殖，而腫瘤細(xì)胞生長(zhǎng)滿培養(yǎng)皿后，細(xì)胞可以重疊起生長(zhǎng)。（三）腫瘤細(xì)胞表現(xiàn)出比正常細(xì)胞更低的營(yíng)養(yǎng)要求。（四）腫瘤細(xì)胞生長(zhǎng)有一種自分泌作用，自己分泌生長(zhǎng)需要的生長(zhǎng)因子和調(diào)控信號(hào),促進(jìn)自身的惡性增殖。Whatisoncogene?癌基因——是基因組內(nèi)正常存在的基因，其編碼產(chǎn)物通常作為正調(diào)控信號(hào)，促進(jìn)細(xì)胞的增殖和生長(zhǎng)。癌基因的突變或表達(dá)異常是細(xì)胞惡性轉(zhuǎn)化（癌變）的重要原因。——凡是能編碼生長(zhǎng)因子、生長(zhǎng)因子受體、細(xì)胞內(nèi)信號(hào)轉(zhuǎn)導(dǎo)分子以及與生長(zhǎng)有關(guān)的轉(zhuǎn)錄調(diào)節(jié)因子等的基因。如何發(fā)現(xiàn)癌基因的呢?11910年，洛克菲勒研究院一個(gè)年輕的研究員Rous發(fā)現(xiàn)，雞肉瘤細(xì)胞裂解物在通過(guò)除菌濾器以后，注射到正常雞體內(nèi)，可以引起肉瘤，首次提出雞肉瘤可能是由病毒引起的。0.2m孔徑細(xì)菌過(guò)不去但病毒可以通過(guò)從病毒癌基因到細(xì)胞原癌基因的研究歷程：Roussarcomavirus,RSVthefirstcancer-causingretrovirus1958年，Stewart和Eddy分離出一種病毒，注射到小鼠體內(nèi)可以引起肝臟、腎臟、乳腺、胸腺、腎上腺等多種組織器官的腫瘤，因而把這種病毒稱為多瘤病毒。50年代末、60年代初，癌病毒研究成了一個(gè)極