編譯原理中右結合

A. 編譯原理及編譯程序構造課後習題答案 薛聯鳳

您好，《普通高校計算機專業精品教材系列:編譯原理及編譯程序構造(第2版)》介紹編譯理論基礎及其實現方法，強調語言的形式化定義、編譯技術的各種概念及實現過程的具體方法。介紹過程以演算法為核心，力求簡單明了地反映編譯的基礎知識。從形式語言理論角度討論詞法分析和語法分析技術，為計算機軟體工作者開發大型軟體打下良好基礎。《普通高校計算機專業精品教材系列:編譯原理及編譯程序構造(第2版)》以理論聯系實際為宗旨，內容深入淺出，重點突出，並結合構造el語言的編譯程序介紹一種常用而又簡單的編譯方法。

B. 高分。。什麼叫左結合，什麼叫右結合

左結合性：意思是從左向右執行運算；

右結合性：意思是從右向左執行運算。

例如算術運算符的結合性是自左至右，即先左後右。如有表達式x-y+z 則y 應先與「-」號結合，執行x-y 運算，然後再執行+z 的運算。這種自左至右的結合 方向就稱為「左結合性」。

而自右至左的結合方向稱為「右結合性」。最典型的右結合 性運算符是賦值運算符。如x=y=z,由於「=」的右結合性，應先執行y=z 再執行x=(y=z)運算。

(2)編譯原理中右結合擴展閱讀：

C語言中，運算符的運算優先順序共分為15 級。1 級最高，15 級最低。 在表達式中，優先順序較高的先於優先順序較低的進行運算。而在一個運算量兩側的運算符 優先順序相同時，則按運算符的結合性所規定的結合方向處理。

優先順序從上到下依次遞減，最上面具有最高的優先順序，逗號操作符具有最低的優先順序。

所有的優先順序中，只有三個優先順序是從右至左結合的，它們是單目運算符、條件運算符、賦值運算符。其它的都是從左至右結合。

C. 左結合和右結合的問題~和編譯原理有關

B與第一個*結合：用編譯原理的運算符的結合性來解釋的話，就是假設*是左結合的。當運算分量（本例中是B）兩側都有運算符（本例中是*）的時候，採用左結合。即B與B左邊的*結合。
eg： L —>A*B*C 先計算 A*B 然後計算（A*B）*C。
不知道你懂么？？

D. 關於編譯原理中的最右推導問題。題目如下：

大寫A應該是最右邊的非終結符號，S怎麼是最右非終結符號？最右推導是將最右邊的非終結符號替換

E. 編譯原理服從左結合

1+2+3+4
比如所這個
就是
先1+2
然後3+3
然後6+4

F. 編譯原理中，在文法G中，E'的follow集為什麼會含有右括弧，題和答案如圖，求解答

這個問題中的一個產生式E』→+TE』| e,應該是E->+TE』 |ε這樣吧!否則不可能獲得如此結果.
關於求follow集合,龍書中說得很清楚,依據三條規則即可：
1、任何FOLLOW(S)都包含輸入終止符號,其中S是開始符號.
適用該條,因此FOLLOW(E』)中包含終止符號#.
2、如果存在產生式,A->αBβ,則將FIRST(β)中除ε以外的符號都放入FOLLOW(B)中.
該條不適用,因為在上述所有產生式中不存在形如E『->αE』β這樣的產生式.
3、如果存在產生式,A->αB,或A->αBβ,其中FIRST(β)中包含ε,則將FOLLOW(A)中的所有符號都放入FOLLOW(B)中.
適用該條,因為存在這樣的產生式E->+TE』,使得FOLLOW(E』)=FOLLOW(E)成立.而FOLLOW(E)適用上述第二條,根據產生式F→(E)可求得為FOLLOW(E)={#,)}.
綜上,FOLLOW(E』)=FOLLOW(E)={#,)}.

G. 編譯原理中的文法的產生式的括弧有什麼用

不會就別瞎扯誤導別人。。。有括弧是因為這個是中綴表達式，中綴表達式需要括弧來表達正確的計算順序，如果是前綴表達式的話就可以沒有括弧這個推導。

H. 編譯原理 如何通過一個普通文法得出一個右線性文法 是看出來的嗎

哈哈，還不就是看出來的嗎，最後三個都是右線性文法。你這個問題問的超級呆萌，哈哈，你真可愛！

I. 編譯原理寫出表達式-a-(b*c/(c-d)+(-b)*a)的前綴式和後綴式。

abcde/+*+ 畫一個運算樹 先算的d/e根為"/"，子結點為d，e 然後算c+d/e，根為「+」，左右子結點為e和上面的子樹 b*(c+d/e)根為"*"，作子樹為b，右子樹為(c+d/e)的樹 最後a為右結點，"+"為根，左子樹為剛才得到的樹。 該樹後序遍歷即得。