1. 在現代計算機中,用戶用高級語言編寫的源程序必須通過編譯程序翻譯成目標程序之後方可執行,因此說,用戶
看看吧。。對你有用
問題一:計算機的基本組成,各部件的主要功能以及各部件之間的關系?
================
組成計算機的基本部件有中央處理器(CPU運算器和控制器)、存儲器、輸入輸出設備和匯流排.
各部件的作用及關系:中央處理器,在早期計算機中分成運算器和控制器兩部分,運算器是對信息或者是數據進行處理和運算的部件,經常進行的是算術運算和邏輯運算.
控制器主要用來實現計算機本身運行過程的自動化,即實現程序的自動化執行,在控制器控制下,從輸入設備輸入程序和數據,並自動存放到存儲器中,然後由控制器指揮個部件協同工作以執行程序,最後將結果列印輸出.存儲器: 存儲數據和程序.
匯流排:連接各功能部件並傳送信息的公共通道。
輸入輸出設備: 用於將信息轉換並與主機通信傳送數據.
問題二:機器語言、匯編語言、高級語言有什麼區別?
=================
人用於同計算機交往的語言叫做程序設計語言。程序設計語言案發展先後順序通常分為機器語言、匯編語言和高級語言。
機器語言:是一種CPU的指令系統,是由二進制代碼編寫,能夠直接被機器識別的程序設計語言。
匯編語言:是用能夠反映指令功能的助記符來表示指令的程學設計語言,用助記符來代表0、1編程,即符號化了的機器語言。
面向機器的語言都屬於低級語言,機器語言和匯編語言均屬於低級語言。
高級語言:1954年出現的FORTRAN語言以及隨後相繼出現的語言屬於高級語言,不再是面向機器的語言,二是面向解題的過程。面向過程的計算機語言屬於高級語言,人們常用的高級語言有:BASIC、FORTRAN、Pascal、C語言等。
問題三:編譯語言與解釋性語言的區別是什麼?
===================
1.編譯性語言是把源程序編譯成目標機器代碼,目標機器代碼可以直接在適合的機器上執行
解釋性語言編的源程序,需要解釋器把源語句一條條翻譯成目標機器代碼,一條條執行。現代解釋性語言通常把源程序編譯成中間代碼,然後用解釋器把中間代碼一條條翻譯成目標機器代碼,一條條執行。
2.編譯性的delphi, c, c++
解釋性的c#, java, vb注意java可以用jbuilder編譯成目標機器代碼。
3.區別 編譯是將源程序翻譯成可執行的目標代碼,翻譯與執行是分開的;而解釋是對源程序的翻譯與執行一次性完成,不生成可存儲的目標代碼。這只是表象,二者背後的最大區別是:對解釋執行而言,程序運行時的控制權在解釋器而不在用戶程序;對編譯執行而言,運行時的控制權在用戶程序。
解釋具有良好的動態特性和可移植性,比如在解釋執行時可以動態改變變數的類型、對程序進行修改以及在程序中插入良好的調試診斷信息等,而將解釋器移植到不同的系統上,則程序不用改動就可以在移植了解釋器的系統上運行。同時解釋器也有很大的缺點,比如執行效率低,佔用空間大,因為不僅要給用戶程序分配空間,解釋器本身也佔用了寶貴的系統資源。
問題四:操作系統的作用是什麼?
================
操作系統(operating system)是用戶和計算機之間的界面. 一方面操作系統管理著所有計算機系統資源, 另一方面操作系統為用戶提供了一個抽象概念上的計算機. 在操作系統的幫助下, 用戶使用計算機時, 避免了對計算機系統硬體的直接操作.
對計算機系統而言, 操作系統是對所有系統資源進行管理的程序的集合; 對用戶而言, 操作系統提供了對系統資源進行有效利用的簡單抽象的方法
安裝了操作系統的計算機稱為虛擬機(virtual machine), 是對裸機的擴展.
分為用戶和網路操作系統
問題五:簡述Word的基本功能 ?
===================
word是軟體龍頭企業MS(微軟)的OFFICE系列軟體中的一個成員
word在中文字,詞的意思,就可以知道他是一款文字處理軟體
實際上他的功能非常強大
可以處理日常的辦公文檔,排版,處理數據,建立表格,還可以做簡單的網頁
而且通過其他軟體還可以直接發傳真或者發mail等
能滿足普通人的絕大部分日常辦公的需求
問題六:WORD內命令的區別?
======================
1.剪切只是將你選中的內容放到你的剪貼板上,並沒有消失,你需要的時候可以右鍵粘貼,文字就又會重新出現;而如果選擇清除的話你選中的內容就會自動消失了的,而不能得到該內容,還想要的話你就只能重新打進去了
2.
復制」命令也能將選定的信息復制一份到剪貼板中,但與「剪切」命令不同的是,原信息仍保留在文檔中。
3.最後一個,我很形向的告訴你吧:
是一本帳本,帳本的一頁,帳本一頁中的一格
都快累死了!!!!!!!1111找了好多資料 看看吧。。對你有用
2. 編譯器的發展史
編譯器編譯器,是將便於人編寫,閱讀,維護的高級計算機語言翻譯為計算機能識別,運行的低級機器語言的程序。編譯器將源程序(Sourcenbsp;program)作為輸入,翻譯產生使用目標語言(Targetnbsp;language)的等價程序。源程序一般為高級語言(High-levelnbsp;language),如Pascal,C++等,而目標語言則是匯編語言或目標機器的目標代碼(Objectnbsp;code),有時也稱作機器代碼(Machinenbsp;code)。一個現代編譯器的主要工作流程如下:源程序(sourcenbsp;code)→預處理器(preprocessor)→編譯器(compiler)→匯編程序(assembler)→目標程序(objectnbsp;code)→連接器(鏈接器,Linker)→可執行程序(executables)nbsp;目錄nbsp;[隱藏]1nbsp;工作原理nbsp;2nbsp;編譯器種類nbsp;3nbsp;預處理器(preprocessor)nbsp;4nbsp;編譯器前端(frontend)nbsp;5nbsp;編譯器後端(backend)nbsp;6nbsp;編譯語言與解釋語言對比nbsp;7nbsp;歷史nbsp;8nbsp;參見nbsp;工作原理翻譯是從源代碼(通常為高級語言)到能直接被計算機或虛擬機執行的目標代碼(通常為低級語言或機器言)。然而,也存在從低級語言到高級語言的編譯器,這類編譯器中用來從由高級語言生成的低級語言代碼重新生成高級語言代碼的又被叫做反編譯器。也有從一種高級語言生成另一種高級語言的編譯器,或者生成一種需要進一步處理的的中間代碼的編譯器(又叫級聯)。典型的編譯器輸出是由包含入口點的名字和地址以及外部調用(到不在這個目標文件中的函數調用)的機器代碼所組成的目標文件。一組目標文件,不必是同一編譯器產生,但使用的編譯器必需採用同樣的輸出格式,可以鏈接在一起並生成可以由用戶直接執行的可執行程序。編譯器種類編譯器可以生成用來在與編譯器本身所在的計算機和操作系統(平台)相同的環境下運行的目標代碼,這種編譯器又叫做「本地」編譯器。另外,編譯器也可以生成用來在其它平台上運行的目標代碼,這種編譯器又叫做交叉編譯器。交叉編譯器在生成新的硬體平台時非常有用。「源碼到源碼編譯器」是指用一種高級語言作為輸入,輸出也是高級語言的編譯器。例如:nbsp;自動並行化編譯器經常採用一種高級語言作為輸入,轉換其中的代碼,並用並行代碼注釋對它進行注釋(如OpenMP)或者用語言構造進行注釋(如FORTRAN的DOALL指令)。預處理器(preprocessor)作用是通過代入預定義等程序段將源程序補充完整。編譯器前端(frontend)前端主要負責解析(parse)輸入的源程序,由詞法分析器和語法分析器協同工作。詞法分析器負責把源程序中的『單詞』(Token)找出來,語法分析器把這些分散的單詞按預先定義好的語法組裝成有意義的表達式,語句nbsp;,函數等等。nbsp;例如「anbsp;=nbsp;bnbsp;+nbsp;c;」前端詞法分析器看到的是「a,nbsp;=,nbsp;bnbsp;,nbsp;+,nbsp;c;」,語法分析器按定義的語法,先把他們組裝成表達式「bnbsp;+nbsp;c」,再組裝成「anbsp;=nbsp;bnbsp;+nbsp;c」的語句。nbsp;前端還負責語義(semanticnbsp;checking)的檢查,例如檢測參與運算的變數是否是同一類型的,簡單的錯誤處理。最終的結果常常是一個抽象的語法樹(abstractnbsp;syntaxnbsp;tree,或nbsp;AST),這樣後端可以在此基礎上進一步優化,處理。編譯器後端(backend)編譯器後端主要負責分析,優化中間代碼(Intermediatenbsp;representation)以及生成機器代碼(Codenbsp;Generation)。一般說來所有的編譯器分析,優化,變型都可以分成兩大類:nbsp;函數內(intraproceral)還是函數之間(interproceral)進行。很明顯,函數間的分析,優化更准確,但需要更長的時間來完成。編譯器分析(compilernbsp;analysis)的對象是前端生成並傳遞過來的中間代碼,現代的優化型編譯器(optimizingnbsp;compiler)常常用好幾種層次的中間代碼來表示程序,高層的中間代碼(highnbsp;levelnbsp;IR)接近輸入的源程序的格式,與輸入語言相關(languagenbsp;dependent),包含更多的全局性的信息,和源程序的結構;中層的中間代碼(middle
3. 普及知識!跪求答案! 操作系統是怎麼開發、編譯(怎麼編譯的)並且運行在設備上(這個問題的意思是
就我知道的向你說一說:
1,操作系統用的是c語言開發的:
但這c語言和普通的c語言是有區別的,不能使用庫函數。
這個c語言的編譯器也和普通的編譯器有區別的。《30天自製操作系統》-用的是開源的c編譯器並且經過修改的。
2,第一扇區的bootstrap
bootloader或者說bootlstrap是用匯編語言寫的
但是這個匯編器和拿來開發應用程序也是有區別的,
就拿匯編中的偽指令org和p應用程序的匯編編譯器是無法達到想要的目的的。
如果第一扇區是啟動分區,那麼對應的最後兩個位元組為511-0x55AA
bootloader開始就是一條跳轉指令0xeb開頭的後面是偏移量,緊接著就是這個媒介的配置信息
,緊接著才是我們要寫的16bit的匯編語言。
這里要做的事就是:
讀取硬碟上的數據放到內存中准備運行,保存配置數據,由16bit實地址模式切換到32模式。。。
本人原來照葫蘆畫瓢畫過。
但是切換到32bit下要用到內存保護機制,內存映射機制,虛擬內存機制。。。這些和計算機硬體的密切相關。無奈本人了解的計算機硬體一般都是十六位的,而且大多與概念相關。
而且對於的intel指令手冊都是英文的,總而言之能力有限無法進行下去。
如果要開發操作系統,以我看:
計算機組成原理特別是32bit下的內存映射保護相關內容必須知道
匯編和c語言那時必須的會
耐心時間
推薦書籍《30天自製操作系統》
通過開發操作系統可以加深 匯編與計算機硬部件 匯編和c語言 相關連的理解。
如果你想試一試可以在虛擬機下玩一玩。
——以上內容僅供參考——
4. 編譯程序是什麼意思編譯是什麼意思
編譯程序(Compiler,compiling program)也稱為編譯器,是指把用高級程序設計語言書寫的源程序,翻譯成等價的機器語言格式目標程序的翻譯程序。
解釋程序是一種語言處理程序,在詞法、語法和語義分析方面與編譯程序的工作原理基本相同,但在運行用戶程序時,它直接執行源程序或源程序的內部形式(中間代碼)。
(4)現代機器設備編譯擴展閱讀:
結構:
編譯過程分為分析和綜合兩個部分,並進一步劃分為詞法分析、語法分析、語義分析、代碼優化、存儲分配和代碼生成等六個相繼的邏輯步驟。這六個步驟只表示編譯程序各部分之間的邏輯聯系,而不是時間關系。
編譯過程既可以按照這六個邏輯步驟順序地執行,也可以按照平行互鎖方式去執行。在確定編譯程序的具體結構時,常常分若干遍實現。對於源程序或中間語言程序,從頭到尾掃視一次並實現所規定的工作稱作一遍。每一遍可以完成一個或相連幾個邏輯步驟的工作。
可以把詞法分析作為第一遍;語法分析和語義分析作為第二遍;代碼優化和存儲分配作為第三遍;代碼生成作為第四遍。反之,為了適應較小的存儲空間或提高目標程序質量,也可以把一個邏輯步驟的工作分為幾遍去執行。
5. 大學計算機基礎知識
編譯方式是使用編譯程序把源程序編譯成機器代碼的目標程序,並形成( )保留。(3分)
C
A、源程序
B、目標程序文件
C、機器程序
D、匯編程序
25. 高級語言編寫出來的程序,一般應翻譯成( )。(3分)
C
A、編譯程序
B、解釋程序
C、執行程序
D、目標程序
26. 關於系統軟體的敘述中,正確的是( )。(3分)
A
A、系統軟體與具體應用領域無關
B、系統軟體與具體硬體邏輯功能無關
C、買來的軟體都是系統軟體
D、系統軟體不提供人機界面
27. 第三代計算機語言是指( )。(3分)
C
A、機器語言
B、匯編語言
C、高級語言
D、甚高級語言
28. 數據匯流排用於各器件、設備之間傳送數據信息,以下說法中錯誤的是( )。
(3分)
D、
A、數據匯流排只能傳輸ASCII碼
B、數據匯流排是雙向匯流排
C、數據匯流排導線數與機器字長一致
D、數據匯流排通常是指外部匯流排
29. 英文AI指的是( )。(3分)
A
A、人工智慧
B、窗口軟體
C、操作系統
D、磁碟驅動器
30. 在計算機中,CRT是指( )。
(3分)
A
A、顯示器
B、終端
C、控制器
D、鍵盤
31. 計算機的主要特點是體積小、價格低。(3分)
錯
32. 馮·諾依曼計算機結構就是指計算機的控制器、運算器、存儲器、輸入設備和輸出設備。(3分)
錯
33. 微型計算機就是微型計算機系統。(3分)
錯
34. 軟體的作用是擴大計算機的應用范圍。(3分)
錯
35. 微型計算機同一個時間內只能有一個人操作(3分)
錯
36. 開機時先開顯示器後開主機電源,關機時先關主機後關顯示器電源。(3分)
對
37. 如果沒有軟體,計算機是不能工作的。(3分)
錯
38. 超文本和超媒體都是一種信息管理技術。(3分)
錯
39. 電子管計算機中採用磁芯作為存儲材料,斷電後其中的信息不會丟失。(3分)
錯
40. Pentium pro是微機計算機品牌。(3分)
錯
好長時間沒看了,你要慎重呀!
6. 什麼自編譯過程要在某一台機器上為某種語言構造一個編譯程序,必須掌握哪些方面的內容
最基本的啦
函數
7. 什麼是編譯程序和匯編程序
編譯程序是把用高級程序設計語言或計算機匯編語言書寫的源程序,翻譯成等價的機器語言格式目標程序的翻譯程序,屬於採用生成性實現途徑實現的翻譯程序。編譯程序以高級程序設計語言書寫的源程序作為輸入,而以匯編語言或機器語言表示的目標程序作為輸出;編譯出的目標程序通常還要經歷運行階段,以便在運行程序的支持下運行,加工初始數據,算出所需的計算結果。
匯編程序是指把匯編語言書寫的程序翻譯成與之等價的機器語言程序的翻譯程序,是為特定計算機或計算機系列設計的一種面向機器的語言,由匯編執行指令和匯編偽指令組成。匯編程序輸入的是用匯編語言書寫的源程序,輸出的是用機器語言表示的目標程序。採用匯編語言編寫程序雖不如高級程序設計語言簡便、直觀,但是匯編出的目標程序佔用內存較少、運行效率較高,且能直接引用計算機的各種設備資源。它通常用於編寫系統的核心部分程序,或編寫需要耗費大量運行時間和實時性要求較高的程序段。匯編程序主要有簡單匯編程序、模塊匯編程序、條件匯編程序、宏匯編程序、高級匯編程序幾種。
8. 計算機中翻譯和編譯的含義。
A、解釋程序
所謂解釋程序是高級語言翻譯程序的一種,它將源語言(如BASIC)書寫的源程序作為輸入,解釋一句後就提交計算機執行一句,並不形成目標程序。就像外語翻譯中的「口譯」一樣,說一句翻一句,不產生全文的翻譯文本。這種工作方式非常適合於人通過終端設備與計算機會話,如在終端上打一條命令或語句,解釋程序就立即將此語句解釋成一條或幾條指令並提交硬體立即執行且將執行結果反映到終端,從終端把命令打入後,就能立即得到計算結果。這的確是很方便的,很適合於一些小型機的計算問題。但解釋程序執行速度很慢,例如源程序中出現循環,則解釋程序也重復地解釋並提交執行這一組語句,這就造成很大浪費。
B、編譯程序
這是一類很重要的語言處理程序,它把高級語言(如FORTRAN、COBOL、Pascal、C等)源程序作為輸入,進行翻譯轉換,產生出機器語言的目標程序,然後再讓計算機去執行這個目標程序,得到計算結果。
編譯程序工作時,先分析,後綜合,從而得到目標程序。所謂分析,是指詞法分析和語法分析;所謂綜合是指代碼優化,存儲分配和代碼生成。為了完成這些分析綜合任務,編譯程序採用對源程序進行多次掃描的辦法,每次掃描集中完成一項或幾項任務,也有一項任務分散到幾次掃描去完成的。下面舉一個四遍掃描的例子:第一遍掃描做詞法分析;第二遍掃描做語法分析;第三遍掃描做代碼優化和存儲分配;第四遍掃描做代碼生成。
值得一提的是,大多數的編譯程序直接產生機器語言的目標代碼,形成可執行的目標文件,但也有的編譯程序則先產生匯編語言一級的符號代碼文件,然後再調用匯編程序進行翻譯加工處理,最後產生可執行的機器語言目標文件。
在實際應用中,對於需要經常使用的有大量計算的大型題目,採用招待速度較快的編譯型的高級語言較好,雖然編譯過程本身較為復雜,但一旦形成目標文件,以後可多次使用。相反,對於小型題目或計算簡單不太費機時的題目,則多選用解釋型的會話式高級語言,如BASIC,這樣可以大大縮短編程及調試的時長。
望採納!!!
9. 編譯程序有編譯和翻譯兩種方式分別對其說明並比較 急 在線等
編譯程序 編譯程序
compiler
把用高級程序設計語言書寫的源程序,翻譯成等價的計算機匯編語言或機器語言的目標程序的翻譯程序。編譯程序屬於採用生成性實現途徑實現的翻譯程序。它以高級程序設計語言書寫的源程序作為輸入,而以匯編語言或機器語言表示的目標程序作為輸出。編譯出的目標程序通常還要經歷運行階段,以便在運行程序的支持下運行,加工初始數據,算出所需的計算結果。編譯程序的實現演算法較為復雜。這是因為它所翻譯的語句與目標語言的指令不是一一對應關系,而是一多對應關系;同時也因為它要處理遞歸調用、動態存儲分配、多種數據類型,以及語句間的緊密依賴關系。但是,由於高級程序設計語言書寫的程序具有易讀、易移植和表達能力強等特點,編譯程序廣泛地用於翻譯規模較大、復雜性較高、且需要高效運行的高級語言書寫的源程序。
功能 編譯程序的基本功能是把源程序翻譯成目標程序。但是,作為一個具有實際應用價值的編譯系統,除了基本功能之外,還應具備語法檢查、調試措施、修改手段、覆蓋處理、目標程序優化、不同語言合用以及人-機聯系等重要功能。①語法檢查:檢查源程序是否合乎語法。如果不符合語法,編譯程序要指出語法錯誤的部位、性質和有關信息。編譯程序應使用戶一次上機,能夠盡可能多地查出錯誤。②調試措施:檢查源程序是否合乎設計者的意圖。為此,要求編譯程序在編譯出的目標程序中安置一些輸出指令,以便在目標程序運行時能輸出程序動態執行情況的信息,如變數值的更改、程序執行時所經歷的線路等。這些信息有助於用戶核實和驗證源程序是否表達了演算法要求。③修改手段:為用戶提供簡便的修改源程序的手段。編譯程序通常要提供批量修改手段(用於修改數量較大或臨時不易修改的錯誤)和現場修改手段(用於運行時修改數量較少、臨時易改的錯誤)。④覆蓋處理:主要是為處理程序長、數據量大的大型問題程序而設置的。基本思想是讓一些程序段和數據公用某些存儲區,其中只存放當前要用的程序或數據;其餘暫時不用的程序和數據,先存放在磁碟等輔助存儲器中,待需要時動態地調入。⑤目標程序優化:提高目標程序的質量,即佔用的存儲空間少,程序的運行時間短。依據優化目標的不同,編譯程序可選擇實現表達式優化、循環優化或程序全局優化。目標程序優化有的在源程序級上進行,有的在目標程序級上進行。⑥不同語言合用:其功能有助於用戶利用多種程序設計語言編寫應用程序或套用已有的不同語言書寫的程序模塊。最為常見的是高級語言和匯編語言的合用。這不但可以彌補高級語言難於表達某些非數值加工操作或直接控制、訪問外圍設備和硬體寄存器之不足,而且還有利於用匯編語言編寫核心部分程序,以提高運行效率。⑦人-機聯系:確定編譯程序實現方案時達到精心設計的功能。目的是便於用戶在編譯和運行階段及時了解內部工作情況,有效地監督、控制系統的運行。
早期編譯程序的實現方案,是把上述各項功能完全收納在編譯程序之中。然而,習慣做法是在操作系統的支持下,配置調試程序、編輯程序和連接裝配程序,用以協助實現程序的調試、修改、覆蓋處理,以及不同語言合用功能。但在設計編譯程序時,仍須精心考慮如何與這些子系統銜接等問題。
工作過程 編譯程序必須分析源程序,然後綜合成目標程序。首先,檢查源程序的正確性,並把它分解成若干基本成分;其次,再根據這些基本成分建立相應等價的目標程序部分。為了完成這些工作,編譯程序要在分析階段建立一些表格,改造源程序為中間語言形式,以便在分析和綜合時易於引用和加工(圖1)。
數據結構 分析和綜合時所用的主要數據結構,包括符號表、常數表和中間語言程序。符號表由源程序中所用的標識符連同它們的屬性組成,其中屬性包括種類(如變數、數組、結構、函數、過程等)、類型(如整型、實型、字元串、復型、標號等),以及目標程序所需的其他信息。常數表由源程序中用的常數組成,其中包括常數的機內表示,以及分配給它們的目標程序地址。中間語言程序是將源程序翻譯為目標程序前引入的一種中間形式的程序,其表示形式的選擇取決於編譯程序以後如何使用和加工它。常用的中間語言形式有波蘭表示、三元組、四元組以及間接三元組等。
分析部分 源程序的分析是經過詞法分析、語法分析和語義分析三個步驟實現的。詞法分析由詞法分析程序(又稱為掃描程序)完成,其任務是識別單詞(即標識符、常數、保留字,以及各種運算符、標點符號等)、造符號表和常數表,以及將源程序換碼為編譯程序易於分析和加工的內部形式。語法分析程序是編譯程序的核心部分,其主要任務是根據語言的語法規則,檢查源程序是否合乎語法。如不合乎語法,則輸出語法出錯信息;如合乎語法,則分解源程序的語法結構,構造中間語言形式的內部程序。語法分析的目的是掌握單詞是怎樣組成語句的,以及語句又是如何組成程序的。語義分析程序是進一步檢查合法程序結構的語義正確性,其目的是保證標識符和常數的正確使用,把必要的信息收集和保存到符號表或中間語言程序中,並進行相應的語義處理。
綜合部分 綜合階段必須根據符號表和中間語言程序產生出目標程序,其主要工作包括代碼優化、存儲分配和代碼生成。代碼優化是通過重排和改變程序中的某些操作,以產生更加有效的目標程序。存儲分配的任務是為程序和數據分配運行時的存儲單元。代碼生成的主要任務是產生與中間語言程序符等價的目標程序,順序加工中間語言程序,並利用符號表和常數表中的信息生成一系列的匯編語言或機器語言指令。
結構 編譯過程分為分析和綜合兩個部分,並進一步劃分為詞法分析、語法分析、 語義分析、 代碼優化、存儲分配和代碼生成等六個相繼的邏輯步驟。這六個步驟只表示編譯程序各部分之間的邏輯聯系,而不是時間關系。編譯過程既可以按照這六個邏輯步驟順序地執行,也可以按照平行互鎖方式去執行。在確定編譯程序的具體結構時,常常分若干遍實現。對於源程序或中間語言程序,從頭到尾掃視一次並實現所規定的工作稱作一遍。每一遍可以完成一個或相連幾個邏輯步驟的工作。例如,可以把詞法分析作為第一遍;語法分析和語義分析作為第二遍;代碼優化和存儲分配作為第三遍;代碼生成作為第四遍。反之,為了適應較小的存儲空間或提高目標程序質量,也可以把一個邏輯步驟的工作分為幾遍去執行。例如,代碼優化可劃分為代碼優化准備工作和實際代碼優化兩遍進行。
一個編譯程序是否分遍,以及如何分遍,根據具體情況而定。其判別標准可以是存儲容量的大小、源語言的繁簡、解題范圍的寬窄,以及設計、編制人員的多少等。分遍的好處是各遍功能獨立單純、相互聯系簡單、邏輯結構清晰、優化准備工作充分。缺點是各遍之中不可避免地要有些重復的部分,而且遍和遍之間要有交接工作,因之增加了編譯程序的長度和編譯時間。
一遍編譯程序是一種極端情況,整個編譯程序同時駐留在內存,彼此之間採用調用轉接方式連接在一起(圖2)。當語法分析程序需要新符號時,它就調用詞法分析程序;當它識別出某一語法結構時,它就調用語義分析程序。語義分析程序對識別出的結構進行語義檢查,並調用「存儲分配」和「代碼生成」程序生成相應的目標語言指令。
隨著程序設計語言在形式化、結構化、直觀化和智能化等方面的發展,作為實現相應語言功能的編譯程序,也正向自動程序設計的目標發展,以便提供理想的程序設計工具。
參考書目
陳火旺、錢家驊、孫永強編:《編譯原理》,國防工業出版社,北京,1980。
A.V.Aho, Principles of Compiler Design,Addison Wes-ley, Reading, Massachusetts, 1977.
--------------------------------------------------------------------------------
編譯程序 (compiler)
將用高級程序設計語言書寫的源程序,翻譯成等價的用計算機匯編語言、機器語言或某種中間語言表示的目標程序的翻譯程序。用戶利用編譯程序實現數據處理任務時,先要經歷編譯階段,再經歷運行階段。編譯階段以源程序作為輸入,以目標程序作為輸出,其主要任務是將源程序翻譯成目標程序。運行階段的任務是運行所編譯出的目標程序,實現源程序中指定的數據處理任務,其工作通常包括:輸入初始數據,對數據或文件進行數據加工,輸出必要信息和加工結果等。編譯程序的實現演算法較為復雜。這是因為它所翻譯的語句與目標語言的指令不是一一對應關系,而是一多對應關系;同時因為它要在編譯階段處理遞歸調用、動態存儲分配、多種數據類型 實現 、 代碼生成與代碼優化等繁雜技術問題;還要在運行階段提供良好、有效的運行環境。由於高級程序設計語言書寫的程序具有易讀、易移植和表達能力強等特點,所以編譯程序廣泛地用於翻譯規模較大、復雜性較高、且需要高效運行的高級語言書寫的源程序。
功能 編譯程序的基本功能是把源程序翻譯成目標程序。此外,還要具備語法檢查、調試措施、修改手段、覆蓋處理、目標程序優化、不同語言合用以及人機聯系等具有實際應用價值的重要功能。①語法檢查。檢查源程序是否合乎語法 。②調試措施。檢查源程序是否合乎用戶的設計意圖。③修改手段。為用戶提供簡便的修改源程序的手段。④覆蓋處理。主要為處理程序較長、數據量較大的大型問題程序而設置。基本思想是讓一些程序段和數據公用某些存儲區,其中只存放當前要用的程序段或數據,其餘暫時不用的程序段和數據均存放在磁碟等輔助存儲器中,待需要時動態地調入存儲區中運行。⑤目標程序優化。提高目標程序的質量,即使編譯出的目標程序運行時間短、佔用存儲少。⑥不同語言合用 。便於用戶利用多種程序設計語言編寫應用程序或套用已有的不同語言書寫的程序模塊。最為常見的是高級語言和匯編語言的合用。⑦人機聯系。便於用戶在編譯和運行階段及時了解系統內部工作情況,有效地監督、控制系統的運行。
早期編譯程序的實現方案,是把上述各項功能完全收納在編譯程序之中 。後來的習慣方法是在操作系統的支持下,配置編輯程序、調試程序、連接裝配程序等實用程序或工具軟體,目的是創造一個良好的開發環境和運行環境,便於應用軟體的編程、修改、調試、集成以及報表生成、界面設計等工作。但編譯程序設計者設計編譯方案時,仍需精心考慮上述各項功能,較好地解決目標程序與這些實用程序或軟體工具之間的配合與銜接等問題。
工作過程 編譯程序必須分析源程序,然後綜合成目標程序。為達到這個目的,編譯程序要在分析階段建立一些表格,改造源程序為中間語言形式,以便在分析和綜合時易於引用和加工。
數據結構 分析和綜合時所用的主要數據結構,包括符號表、常數表和中間語言程序。符號表由源程序中所用的標識符連同它們的屬性組成,其中屬性包括種類(如變數、數組、結構、函數、過程等)、類型(如整型、實型、字元串、復型、標號等),以及目標程序所需的其他信息。常數表由源程序中用的常數組成,其中包括常數的機內表示以及分配給它們的目標程序地址。中間語言程序是將源程序翻譯成目標程序前引入的一種中間形式的程序,其表示形式的選擇取決於編譯程序以後如何使用它和如何加工它。常用的中間語言形式有波蘭表示、三元組、四元組以及間接三元組等。
分析部分 源程序的分析是經過詞法分析、語法分析和語義分析三個步驟實現的。詞法分析由詞法分析程序(又稱為掃描程序 )完成,其任務是識別單詞(即標識符 、常數、保留字,以及各種運算符、標點符號等)、造符號表和常數表,以及將源程序換碼為編譯程序易於分析和加工的內部形式。語法分析程序是編譯程序的核心部分,其主要任務是根據語言的語法規則,檢查源程序是否合乎語法,並分解源程序。如果不合乎語法,則輸出語法出錯信息;如果合乎語法,則分解源程 序的語法結構, 構造中間語 言形式的內部程序。語法分析的目的是掌握單詞是怎樣組成語句的,以及語句又是如何組成程序的。語義分析程序進一步檢查合法程序結構的語義正確性,其目的是保證標識符和常數的正確使用,把必要的信息收集和保存到符號表或中間語言程序中,並進行相應的語義處理。
綜合部分 綜合階段根據符號表和中間語言程序產生出目標程序,其主要工作包括代碼優化、存儲分配和代碼生成。代碼優化是通過重排和改變程序中的某些操作,以產生更加有效的目標程序。存儲分配是為程序和數據分配運行時的存儲單元。 代碼生成是產 生與中間語 言程序等價的目標程序,亦即,順序加工中間語言程序,利用符號表和常數表中的信息生成一系列的匯編語言或機器語言指令。
動態 20世紀80年代以後,程序設計語言在形式化、結構化、直觀化和智能化等方面有了長足的進步和發展,主要表現在兩個方面:①隨著程序設計理論和方法的發展,相繼推出了一系列新型程序設計語言,如結構化程序設計語言、並發程序設計語言、分布式程序設計語言、函數式程序設計語言、智能化程序設計語言、面向對象程序設計語言等;②基於語法、語義和語用方面的研究成果,從不同的角度和層次上深刻地揭示了程序設計語言的內在規律和外在表現形式。與此相應地,作為實現程序設計語言重要手段之一的編譯程序,在體系結構、設計思想、實現技術和處理內容等方面均有不同程度的發展、變化和擴充。另外,編譯程序已作為實現編程的重要軟體工具,被納入到軟體支援環境的基本層軟體工具之中。因此,規劃編譯程序實現方案時,應從所處的具體軟體支援環境出發,既要遵循整個環境的全局性要求和規定,又要精心考慮與其他諸層軟體 工具之間的相互支援、配合和銜接關系。