A. 編譯原理全部的名詞解釋
書上有別那麼懶!。。。。
編譯過程的六個階段:詞法分析,語法分析,語義分析,中間代碼生成,代碼優化,目標代碼生成
解釋程序:把某種語言的源程序轉換成等價的另一種語言程序——目標語言程序,然後再執行目標程序。解釋方式是接受某高級語言的一個語句輸入,進行解釋並控制計算機執行,馬上得到這句的執行結果,然後再接受下一句。
編譯程序:就是指這樣一種程序,通過它能夠將用高級語言編寫的源程序轉換成與之在邏輯上等價的低級語言形式的目標程序(機器語言程序或匯編語言程序)。
解釋程序和編譯程序的根本區別:是否生成目標代碼
句子的二義性(這里的二義性是指語法結構上的。):文法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)刪除無用賦值
基本塊定義
程序中只有一個入口和一個出口的一段順序執行的語句序列,稱為程序的一個基本塊。
給我分數啊。。。
B. 高級語言程序的兩種執行方式是什麼
高級語言的兩種執行方式
一、 解釋方式
所謂解釋方式就是從源程序的第一條語句開始,對每條語句都先解釋,然後馬上執行剛解釋出的這些指令,再對下一條語句做同樣的處理,直到所有語句都處理完。
解釋方式有一個特點,就是翻譯出來的計算機指令並不會存檔(不會生成目標代碼)。執行完這些二進制指令就丟失了。因此,解釋型語言沒執行一次都要重新翻譯並執行。
二、 編譯方式
所謂編譯方式,首先通過編譯程序把整個源程序中的所有語句翻譯為匯編語言源程序,然後再通過匯編程序把匯編語言源程序翻譯為機器語言的機器指令,形成.exe文件(可執行文件),.exe文件是可以直接運行的文件。
(2)什麼叫快速編譯模式擴展閱讀
1、C、C++、Java、Python等高級語言就是為了克服匯編語言的可移植性差,擺脫硬體底層的設計,用人的思維來編寫程序而設計的。高級語言表達方式接近人類的語言,描述問題的能力強,通用性,可讀性都很高。
2、所有的計算機語言,要想在計算機上運行都需要轉變為機器語言(只有0和1組成的)才能被執行。高級語言通過編譯程序(編譯器)翻譯成機器語言,匯編語言通過匯編程序(匯編器)翻譯為機器語言。
C. 計算機高級程序語言的兩種工作方式(解釋方式和編譯方式)的區別是什麼
高級語言所編制的程序不能直接被計算機識別,必須經過轉換才能被執行,按轉換方式可
將它們分為兩類:
1.解釋類
執行方式類似於我們日常生活中的「同聲翻譯」,應用程序源代碼一邊由相應語言的解釋器「翻譯」成目標代碼(機器語言),一邊執行,因此效率比較低,而且不能生成可獨立執行的可執行文件,應用程序不能脫離其解釋器,但這種方式比較靈活,可以動態地調整、修改應用程序,典型的解釋型的高級語言有BASIC。
2.編譯類
編譯是指在應用源程序執行之前,就將程序源代碼「翻譯」成目標代碼(機器語言),因此其目標程序可以脫離其語言環境獨立執行,使用比較方便、效率較高。但應用程序一旦需要修改,必須先修改源代碼,再重新編譯生成新的目標文件(*.OBJ)才能執行,只有目標文件而沒有源代碼,修改很不方便。現在大多數的編程語言都是編譯型的,例如Visual C++、Delphi等。
D. Android studio加快編譯速度
1.編譯優化
File -> Settings -> Build,Execution,Deployment -> Compiler中設置
第一項為並行設置,第二項為開啟自動編譯,第三項為配置守護進程,都可以開啟。
2.開啟gradle單獨守護進程,開啟並行編譯,啟用新的孵化模式
在以下目錄下創建.gradle目錄下創建gradle.properties文件(默認C:\User<username>/.gradle/)
配置gradle.properties文件
3.打開後修改最小最大值,根據自己電腦內存大小,對這兩個參數進行調整(注意Xms也不必過大)
-Xms 是JVM啟動的起始堆內存,堆內存是分配給對象的內存
-Xmx 是 Java 虛擬機啟動時的參數,用於限制最大堆內存
4.開啟離線模式offline work, 需要的時候再打開
E. 應用編譯優化三種模式
應用編譯優化三種模式分別是:編譯時間優化模式、執行時間優化模式和代碼大小優化模式。
1、編譯時間優化模式:關注編譯速度的提升,以縮短應用程序高脊的編譯時間為目標。在這種模式下,編譯器會減少編譯時間,會降低應用程序的執行效率。
2、執行時間優化模式:關注應用程序的執行效率,以提高應用程序的性能為目標。在這種模式下,編譯器會優化應用程序的代碼,以提高執行效率,會增加編譯時間。
3、代碼大小優化模式:關注應用程序的大小,以減小應兆培用程序的體積為目標。族念唯在這種模式下,編譯器會減小應用程序的代碼大小,以減小應用程序的體積,會降低應用程序的執行效率。
F. 程序執行的兩種方式是什麼分別是如何進行的,各有什麼特點
解釋執行和編譯執行
編譯方式是指利用事先編好的一個稱為編譯程序的機器語言程序,作為系統軟體存放在計算機內,當用戶將高級語言編寫的源程序輸入計算機後,編譯程序便把源程序整個地翻譯成用機器語言表示的與之等價的目標程序,然後計算機再執行該目標程序,以完成源程序要處理的運算並取得結果。
解釋方式是指源程序進入計算機後,解釋程序邊掃描邊解釋,逐句輸入逐句翻譯,計算機一句句執行,並不產生目標程序。
前者過程簡單,後者執行速度快
G. VB有解釋模式和編譯模式兩種運行程序模式,請問分別是什麼意思謝謝
解釋模式是運行一條語句,通過中間環境動態解釋編譯執行。速度慢,但是容易移植。因為只要更改中間環境就能是原代碼在其他平台執行。比如VB在調試代碼的時候,我們設置斷點等調試的時候通常是採取解釋模式運行。
編譯模式,顧名思義是在運行代碼之前,將代碼編譯成目標運行代碼(機器語言),這種方式的好處是運行效率提高,但是僅限定在目標平台使用。比如VB將原代碼通過編譯後生成的EXE文件,通過EXE文件運行。
H. speed和everything編譯的區別
速度和萬能搜索是兩個不同的軟體,它們的含義、語法和使用方法各不相同。
1. Speed:
含義:Speed是一款基於C++編寫的跨平台網路加速器,可以提升網速和保護隱私。它採用多種技術手段,如加密、壓縮、分流等,來優化網路連接。Speed有付費版和免費版兩個版本。
語法:Speed是一款需要下載安裝並運行的軟體,用戶可以在窗口中選擇伺服器和協議等設置。
使用方法:舉例來說,用戶可以打開Speed客戶端,在伺服器列表中選擇一個節點,並在協議中選擇UDP或TCP等之則啟岩一。然後點擊「連接」按鈕即可開始加速網路連接。
2. Everything:
含義:Everything是一款快速、輕量級的旁租本地文件搜索工具。它可以在瞬間內搜索到計算機上所孫御有的文件和文件夾,並支持模糊搜索和正則表達式搜索等高級功能。Everything完全免費開源。
語法:Everything不需要安裝,只需要下載解壓即可使用。它在系統托盤中顯示一個小圖標,用戶可以通過點擊該圖標或快捷鍵啟動搜索框。
使用方法:例如,當用戶需要查找某個後綴名為.docx的文件時,他可以在Everything搜索框中直接輸入「.docx」或者「*.docx」,然後按下Enter鍵即可搜索。用戶還可以通過添加過濾器或排序規則等設置來進一步定製搜索結果。
舉例:
1. 速度
語法不同:
- Speed需要下載安裝並運行;
- 用戶可以在窗口中選擇伺服器和協議等設置。
使用方法不同:
- 用戶可以打開Speed客戶端,在伺服器列表中選擇一個節點,並在協議中選擇UDP或TCP等之一。然後點擊「連接」按鈕即可開始加速網路連接;
- 用戶還可以通過調節網路優化級別等參數來進一步優化網路連接體驗。
2. Everything
含義不同:
- Everything是一款本地文件搜索工具,用於搜索電腦上的文件。
- 它支持模糊搜索和正則表達式搜索等高級功能,方便用戶快速找到想要的文檔。
使用方法不同:
- 用戶只需在輸入框內輸入要查找的文件名或關鍵詞即可;
- 在搜索列表中,用戶還可以以時間、大小、類型、路徑等多種方式對結果進行排序。