g代碼編譯原理

A. 編譯原理第二版pdf

：

一文法,S是文法的開始符號芹圓,αβδ是文法G的一個句型。如果有:S→αAδ且A→B則稱β是句型αβδ相對於非終結符A的短語。特別,如有A→β則稱β是句型αβδ相對於規則A→β的直接短語(也成簡單短語)。一個句型的最左直接短語稱為該句型的句柄。 4、從句型的推導樹上很容易找出句型的短語和直接短語。設A是句型αβδ的某一子樹的根,其中β是形成此子樹的末端結點的符號串,則其中β是句型αβδ的相對於A的短語。若這個子樹嫌芹塌只有一層分支,則β是句型αβδ的直接短語。最左邊的直接短語是句柄。第四章詞法分析單詞的描述工具正規文法、正規式(正則表達式)、正規集、確定的有窮自動機(DFA)、不確定的有窮自動機(NFA)。課後練****題: 【說明:因為老師不讓拷貝課件,所以課件都是由同學用手機拍攝下來的,因為投影效果渣的要命,再加上吊燈反光以及濟南霧霾影響,所以照片成像都非常模糊,不得已才用經過處理的底片形式放送,敬請諒解。】* + 4 Presented by Rights Reserved. 5 Presented by Rights Reserved. 6 Presented by Rights Reserved. 7 Presented by Rights Reserved. 8 Presented by Rights Reserved. 9 Presented by Rights Reserved. 第五章自頂向下測語法分析方法 1、 給定上下文無關文法的產生式A→αA∈V N,α∈V *,若α→ε,則SELECT(A→α)=FIRST(α)。如果α→ε,則SELECT(A→α)=(FIRST(α)—{ε})∪FOLLOW(A)。 2、 一個上下文無關文法是LL(1)文法的充分必要條件是,對每個非終結符A的兩個不同產生式,A→α,A→β, 滿足SELECT(A→α)∩SELECT(A→β)=○。其中α、β不能同時→ε。 設有文法G[S],其句型的素短語是一個短語,它至少包含一個終結符,並除自身外不包含其他素短語,最左邊的素短語稱最左素短語。課後練****題: * *

B. 請問linux下，gcc編譯程序的過程（從讀取源文件到製作可執行程序中間所有過程，越詳細越好）

gcc -S *.c 預處理+反匯編

C. 編譯原理，證明下面文法G（s）是二義性的。

證明：

若文法中存在這樣的句型，它具有兩棵不同的語法樹，則稱該文法是二義性文法，二義性文法會引起歧義，應盡量避免。

（S + S）和（S * S）以及（i S * S）和（S + S i）都可以表示i+i*i，所以G(S)：S -> S+S| S*S | (S) | i ；文法具有二義性。

D. 編譯原理四——代碼優化

1、基本塊的劃分方法：

3、DAG圖實現基本塊的優化

1、程序流圖與循環
控制流程圖就是有唯一首節點的有向圖，用三元組G=（N，E，n ₀ ）表示（節點集，邊集，首節點）節點集就是基本塊集，有向邊表示如下：基本塊i出口語句不是轉向語句或停語句，i與緊隨其後的基本塊j有有向邊。或者i出口轉向j入口語句。
2、循環：程序流圖里的一個節點序列強連通，任意兩個節點都有至少一條通路，它們中有且只有一個入口節點。（從序列外某節點有一條有向邊引導它，或他是程序流圖的首節點。
3、找循環：
必經節點集：從流圖首節點出發，到n的任意通路都要經過m，m是n的必經節點，記為mDOMn；流圖中結點n的所有必經節點的集合稱為節點n的必經結點集，極為D(n)。
DOM的性質：自反性：流圖中任意節點a，都有aDOMa。傳遞性：aDOMb，bDOMc則aDOMc。反對稱性：aDOMb,bDOMa,a=b。DOM是一個偏序關系，任何節點n的必經節點集是一個有序集。
必經節點的求法：一定包括自己好吧。。。。。。必經節點集就是前驅節點必經節點集的交集加自己沒准。
找回邊：假設a b是流圖中的一條有向邊，如果bDOMa，則a b是流圖中的一條回邊。已知有向邊n d是一條回邊，則由它組成的循環就是由結點d、結點n以及有通路到達n但該通路不經過d的所有結點組成的。
4、可規約流圖：當且僅當一個流圖除去回邊後，其餘邊構成一個無環路流圖。性質：1. 圖中任何直觀環路都是循環。2. 找到所有回邊可以對應找出所有循環。3. 循環或嵌套或不相交（可能有公共入口節點），goto語句不可跳入循環。

5、循環優化

E. 編譯原理，遞歸下降子程序語法分析

沒學過編譯原理，看描述，是讓寫一個腳本執行軟體。
終結符我查了下，就是不可再分的。比如iε。
輸入是EGTSFI*/ε組成的字元串。
規則需要預處理。注意轉意符在字元串中的效果。因為有/字元。

不會c或c++，只會c#。你可以到貼吧發帖。強人工智慧吧 就挺好。演算法吧有點亂。

最重要的，不要錢。

F. 編譯原理：構造產生此語言的上下文無關文法G

對於文法G=(V, T, S, P)，如果產生式的形式如下：
A -> xB
A -> x
其中A, B屬於V，x屬於T*，則稱為右線性文法；相似的，如果產生式的形式如下：
A -> Bx
A -> x
則稱為左線性文法。右線性文法和左線性文法統稱為正則文法。
正則表達式的表達能力等價於正則文法，正則表達式的定義如下：
字母表中的任意字母是正則表達式，空串和空集也是正則表達式；
如果r, s是正則表達式，那麼r|s, rs, r*, (r)也是正則表達式。
正則表達式的擴展：
r+：一個或多個重復
. ：任意字元
[a-z]：字元范圍
[^abc]：不在給定集合中的任意字元
r?：可選
正則表達式只能使用終結符（字母表中的字元），因而很容易變得復雜又難懂，實際中，經常使用正則描述，正則描述允許使用非終結符定義表達式，很像EBNF，但是它限制在未完全定義之前，不能使用非終結符，也就是說不允許遞歸或自嵌套。
像正則表達式的表達能力等價於正則文法一樣，BNF範式的表達能力等價於上下文無關文法。BNF是「Backus Naur Form」的縮寫。John Backus和Peter Naur首次引入一種形式化符號來描述給定語言的語法。
BNF的元符號：
::= 表示「定義為 」，有的書上用-->
| 表示「或者」
< > 尖括弧用於括起非終結符。
BNF的擴展EBNF：
可選項被括在元符號「[」和「]」中
重復項（零個或者多個）被括在元符號「{」和「}」中
僅一個字元的終結符用引號（"）引起來，以和元符號區別開來
上述操作符不是嚴格限定的，有的人喜歡直接使用擴展正則表達式的操作符描述EBNF。除了方便表達以外，引入EBNF的另一個主要原因是為了更緊密地把文法映射到遞歸下降分析程序的真實代碼。當需要手動構造歸下降分析程序的時候，通常把上下文無關文法改寫為EBNF是必需的。
如果一個上下文無關文法G不是自嵌套或自遞歸的，即不存在如下推導：
U =>* xUy
那麼L(G)是正則語言。自嵌套的上下文無關文法不一定是正則語言。事實上，一個上下文無關文法是嚴格的，既不可能由正則文法產生，當且僅當該語言的一切文法都是自嵌套的。
如果一個上下文無關文法G不是自嵌套或自遞歸的，即不存在如下推導：
U =>* xUy
那麼L(G)是正則語言。自嵌套的上下文無關文法不一定是正則語言。事實上，一個上下文無關文法是嚴格的，既不可能由正則文法產生，當且僅當該語言的一切文法都是自嵌套的。
BNF的擴展EBNF：
可選項被括在元符號「[」和「]」中
重復項（零個或者多個）被括在元符號「{」和「}」中
僅一個字元的終結符用引號（"）引起來，以和元符號區別開來
上述操作符不是嚴格限定的，有的人喜歡直接使用擴展正則表達式的操作符描述EBNF。除了方便表達以外，引入EBNF的另一個主要原因是為了更緊密地把文法映射到遞歸下降分析程序的真實代碼。當需要手動構造歸下降分析程序的時候，通常把上下文無關文法改寫為EBNF是必需的。
如果一個上下文無關文法G不是自嵌套或自遞歸的，即不存在如下推導：
U =>* xUy
那麼L(G)是正則語言。自嵌套的上下文無關文法不一定是正則語言。事實上，一個上下文無關文法是嚴格的，既不可能由正則文法產生，當且僅當該語言的一切文法都是自嵌套的。
如上所述，上下文無關文法的遞歸性，對其分析方法也有很大影響。首先，用作識別這些結構的演算法必須使用遞歸調用或顯式管理的分析棧。其次，用作表示語言語義結構的數據結構現在也必須是遞歸的（通常是一顆分析樹），而不再是線性的（如同用於詞法和記號中的一樣）了。
在程序設計語言中，通常用正則表達式描述詞法規則。但是正則表示式的表達能力有限，她無法表達括弧配對等語法形式，因而，需要引入表達能力更強的上下文無關文法。編譯程序中常用正則文法表示詞法，用上下文無關文法表示語法。那麼程序語言中那些屬於詞法哪些屬於語法呢？一個簡單的辦法，把所有能用正則文法表示的規則成為詞法，即我們用盡可能的使用正則文法表示更多的東西，那些無法用正則表示式表示的成為句法，如C語言中的{ statement; }語法形式。語言中有些規則使用上下文無關文法仍然無法描述，例如變數的定義在使用之前，類型匹配等等，這些通常稱為（靜態）語義，它們在編譯程序的靜態語義檢查階段進行檢測。
如果一個上下文無關文法G不是自嵌套或自遞歸的，即不存在如下推導：
U =>* xUy
那麼L(G)是正則語言。自嵌套的上下文無關文法不一定是正則語言。事實上，一個上下文無關文法是嚴格的，既不可能由正則文法產生，當且僅當該語言的一切文法都是自嵌套的。

G. 數控g代碼控制機床 和 plc 控制的關系

數控機床中G代表是一種文本格式的代碼，數控系統中G格式不能夠直接被PLC辨別的，一般需要另外轉換工具或者通過I/O等方式實現與PLC的對接，而PLC本身就是用普通的PLC指令，伺服電機接受的信號有些是PLC給的，有些是數控系統給的（一般是通過G代碼控制運控卡來實現）

H. 編譯原理全部的名詞解釋

書上有別那麼懶!.
編譯過程的六個階段：詞法分析,語法分析,語義分析,中間代碼生成,代碼優化,目標代碼生成
解釋程序：把某種語言的源程序轉換成等價的另一種語言程序——目標語言程序,然後再執行目標程序.解釋方式是接受某高級語言的一個語句輸入,進行解釋並控制計算機執行,馬上得到這句的執行結果,然後再接受下一句.
編譯程序：就是指這樣一種程序,通過它能夠將用高級語言編寫的源程序轉換成與之在邏輯上等價的低級語言形式的目標程序(機器語言程序或匯編語言程序).
解釋程序和編譯程序的根本區別：是否生成目標代碼
句子的二義性（這里的二義性是指語法結構上的.）:文法G[S]的一個句子如果能找到兩種不同的最左推導(或最右推導),或者存在兩棵不同的語法樹,則稱這個句子是二義性的.
文法的二義性:一個文法如果包含二義性的句子,則這個文法是二義文法,否則是無二義文法.
LL(1)的含義：(LL(1)文法是無二義的； LL(1)文法不含左遞歸)
第1個L：從左到右掃描輸入串 第2個L：生成的是最左推導
1 ：向右看1個輸入符號便可決定選擇哪個產生式
某些非LL(1)文法到LL(1)文法的等價變換: 1. 提取公因子 2. 消除左遞歸
文法符號的屬性:單詞的含義,即與文法符號相關的一些信息.如,類型、值、存儲地址等.
一個屬性文法(attribute grammar)是一個三元組A=(G, V, F)
G：上下文無關文法.
V：屬性的有窮集.每個屬性與文法的一個終結符或非終結符相連.屬性與變數一樣,可以進行計算和傳遞.
F：關於屬性的斷言或謂詞(一組屬性的計算規則)的有窮集.斷言或語義規則與一個產生式相聯,只引用該產生式左端或右端的終結符或非終結符相聯的屬性.
綜合屬性:若產生式左部的單非終結符A的屬性值由右部各非終結符的屬性值決定,則A的屬性稱為綜合屬
繼承屬性:若產生式右部符號B的屬性值是根據左部非終結符的屬性值或者右部其它符號的屬性值決定的,則B的屬性為繼承屬性.
(1)非終結符既可有綜合屬性也可有繼承屬性,但文法開始符號沒有繼承屬性.
(2) 終結符只有綜合屬性,沒有繼承屬性,它們由詞法程序提供.
在計算時： 綜合屬性沿屬性語法樹向上傳遞；繼承屬性沿屬性語法樹向下傳遞.
語法制導翻譯：是指在語法分析過程中,完成附加在所使用的產生式上的語義規則描述的動作.
語法制導翻譯實現：對單詞符號串進行語法分析,構造語法分析樹,然後根據需要構造屬性依賴圖,遍歷語法樹並在語法樹的各結點處按語義規則進行計算.
中間代碼（中間語言）
1、是復雜性介於源程序語言和機器語言的一種表示形式.
2、一般,快速編譯程序直接生成目標代碼.
3、為了使編譯程序結構在邏輯上更為簡單明確,常採用中間代碼,這樣可以將與機器相關的某些實現細節置於代碼生成階段仔細處理,並且可以在中間代碼一級進行優化工作,使得代碼優化比較容易實現.
何謂中間代碼：源程序的一種內部表示,不依賴目標機的結構,易於代碼的機械生成.
為何要轉換成中間代碼:(1)邏輯結構清楚；利於不同目標機上實現同一種語言.
(2)便於移植,便於修改,便於進行與機器無關的優化.
中間代碼的幾種形式：逆波蘭記號 ,三元式和樹形表示 ,四元式
符號表的一般形式：一張符號表的的組成包括兩項,即名字欄和信息欄.
信息欄包含許多子欄和標志位,用來記錄相應名字和種種不同屬性,名字欄也稱主欄.主欄的內容稱為關鍵字（key word）.
符號表的功能：（1）收集符號屬性 (2) 上下文語義的合法性檢查的依據： 檢查標識符屬性在上下文中的一致性和合法性.(3)作為目標代碼生成階段地址分配的依據
符號的主要屬性及作用：
1. 符號名 2. 符號的類型 （整型、實型、字元串型等））3. 符號的存儲類別（公共、私有）
4. 符號的作用域及可視性 （全局、局部） 5. 符號變數的存儲分配信息 （靜態存儲區、動態存儲區）
存儲分配方案策略：靜態存儲分配；動態存儲分配：棧式、 堆式.
靜態存儲分配
1、基本策略
在編譯時就安排好目標程序運行時的全部數據空間,並能確定每個數據項的單元地址.
2、適用的分配對象：子程序的目標代碼段；全局數據目標（全局變數）
3、靜態存儲分配的要求：不允許遞歸調用,不含有可變數組.
FORTRAN程序是段結構,不允許遞歸,數據名大小、性質固定. 是典型的靜態分配
動態存儲分配
1、如果一個程序設計語言允許遞歸過程、可變數組或允許用戶自由申請和釋放空間,那麼,就需要採用動態存儲管理技術.
2、兩種動態存儲分配方式：棧式,堆式
棧式動態存儲分配
分配策略：將整個程序的數據空間設計為一個棧.
【例】在具有遞歸結構的語言程序中,每當調用一個過程時,它所需的數據空間就分配在棧頂,每當過程工作結束時就釋放這部分空間.
過程所需的數據空間包括兩部分
一部分是生存期在本過程這次活動中的數據對象.如局部變數、參數單元、臨時變數等；
另一部分則是用以管理過程活動的記錄信息(連接數據).
活動記錄（AR）
一個過程的一次執行所需要的信息使用一個連續的存儲區來管理,這個區 (塊)叫做一個活動記錄.
構成
1、臨時工作單元；2、局部變數；3、機器狀態信息；4、存取鏈；
5、控制鏈；6、實參；7、返回地址
什麼是代碼優化
所謂優化,就是對代碼進行等價變換,使得變換後的代碼運行結果與變換前代碼運行結果相同,而運行速度加快或佔用存儲空間減少.
優化原則：等價原則：經過優化後不應改變程序運行的結果.
有效原則：使優化後所產生的目標代碼運行時間較短,佔用的存儲空間較小.
合算原則：以盡可能低的代價取得較好的優化效果.
常見的優化技術
(1) 刪除多餘運算(刪除公共子表達式) (2) 代碼外提 +刪除歸納變數+ (3)強度削弱; (4)變換循環控制條件 (5)合並已知量與復寫傳播 (6)刪除無用賦值
基本塊定義
程序中只有一個入口和一個出口的一段順序執行的語句序列,稱為程序的一個基本塊.
給我分數啊.

I. 編譯原理四元式

四元式的一般形式為(op, arg1, arg2, result)，其中：op為一個二元（也可以是零元或一元）運算符。arg1和arg2為兩個運算對象，可以是變數、常數或者系統定義的臨時變數名。result為運算結果。
第一步:T1=a*b，
第二步:T2=c*d，
第三步:T3=T2/e，
第四步:T4=T1-T3，
第五步：f=T4.

J. 數控系統怎麼通過G代碼控制電機運動的

簡單的講， 數控系統是數字控制系統簡稱，英文名稱為Numerical Control System。計算機數控系統又稱CNC，現在比較先進的數控系統都是CNC。
CNC系統由數控程序、輸入裝置、輸出裝置、計算機數控裝置（CNC裝置）、可編程邏輯控制器（PLC）、主軸驅動裝置和進給（伺服）驅動裝置（包括檢測裝置）等組成。
將G代碼輸入系統後，系統會轉變成數字信號。這個比如我們將語言輸入電腦後，也可以轉變為數字信號。數字信號可以被數控系統識別執行。主軸的驅動比較簡單，控制電機轉速、正反轉、准停即可。伺服系統是以機械運動的驅動設備，電動機為控制對象，以控制器為核心，以電力電子功率變換裝置為執行機構，在自動控制理論的指導下組成的電氣傳動自動控制系統。
伺服系統可以控制伺服電機，伺服電機通常有三種，步進電機、直流伺服電機、交流伺服電機。控制方式也不太一樣。伺服系統通過功率放大裝置將數字信號轉變為電信號，從而控制電動機的轉動。伺服電動機又稱執行電動機，在數控系統中，用作執行元件，把所收到的電信號轉換成電動機軸上的角位移或角速度輸出。伺服系統不同於普通電機，它接收到電信號後才進行微小的轉動，從而可以精確的控制電機的角位移。
這是一個大體的工作流程。要想了解清楚還需要將數控技術學透徹。