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

編譯原理，四元式？

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

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

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