編譯原理，四元式？編譯原理中的拉鏈和回填到底什么意思？將控制語(yǔ)句中的布爾表達(dá)式轉(zhuǎn)換為四元數(shù)序列時(shí)，某些傳輸?shù)刂窡o(wú)法在生成這些四元數(shù)的同時(shí)被知道，因此需要在適當(dāng)?shù)臅r(shí)間對(duì)其進(jìn)行回填。拉鏈技術(shù)是記錄需要反寫(xiě)

編譯原理，四元式？

編譯原理中的拉鏈和回填到底什么意思？

將控制語(yǔ)句中的布爾表達(dá)式轉(zhuǎn)換為四元數(shù)序列時(shí)，某些傳輸?shù)刂窡o(wú)法在生成這些四元數(shù)的同時(shí)被知道，因此需要在適當(dāng)?shù)臅r(shí)間對(duì)其進(jìn)行回填。

拉鏈技術(shù)是記錄需要反寫(xiě)的四元數(shù)，將需要反寫(xiě)的四元數(shù)拉成鏈，稱為“真鏈”；語(yǔ)法G是一個(gè)四元數(shù)（VT，VN，s，P），其中VT是一個(gè)非空有限集，它的每個(gè)元素稱為終端符號(hào)VN是一個(gè)非空有限集，其中的每個(gè)元素稱為非終端符號(hào)（VT和VN的交集為空）。S是一個(gè)非終結(jié)符號(hào)，稱為起始符號(hào)P是一組乘積（有限）。每種產(chǎn)品的形式是p-->A。S必須在產(chǎn)品的左邊出現(xiàn)一次。終結(jié)符是指語(yǔ)言的基本符號(hào)（如基本單詞、標(biāo)識(shí)符、常量、運(yùn)算符和邊界）。非終結(jié)符（也稱為語(yǔ)法變量）表示特定符號(hào)字符串的集合。您可以看到小寫(xiě)字母通常是終止符，而大寫(xiě)字母絕對(duì)是非終止符。如果你不明白，你可以聯(lián)系他們。