編譯型：將某種程式語言編寫的源程式直接翻譯成另一種語言（目標語言程式），而且兩者在邏輯上完全等價。例如：c語言。
解釋型：接收所輸入的源程式，然後直接解釋執行。例如：basic語言。
使用編譯程式將高階語言程式翻譯為等價的 機器語言程式的過程。
分為：詞法分析、語法分析、語義分析、中間**生成、**優化、目標**生成以及貫穿始終的**管理和出錯處理。
編譯程式使用的中間**通常是逆波蘭式、三元式、四元式和樹形四種表示式。
**優化：根據所涉及的程式範圍，可以分為區域性優化、迴圈優化和全域性優化三個級別。
目標**生成：目標**生成是把經過語法分析或優化後的中間**作為輸入，將其轉化為特定機器語言或組合語言**作為輸出，這樣的轉換程式稱為**生成器。
對於字母表：
空集是正規表示式。
任何屬於a的，都是其正規式。
假定u和v都是正規式，那它們的或、連線、閉包都是正規式。
通常在正規表示式中，一元運算子「*」具有最高優先順序，連線運算子具有次優先順序，運算子「|」具有最低優先順序。這三個都是左連線的。
每乙個正規表示式r都對應乙個有限自動機m，使m所接受的語言就是正規表示式的值。
軟體設計師教程目錄
第1章 計算機系統知識 1.1計算機系統基礎知識1 1.2計算機體系結構1 1.3安全性 可靠性與系統效能評測基礎知識34 第2章 程式語言基礎知識51 2.1程式語言概述5 1 2.2語言處理程式基礎6l 第3章 作業系統知識94 3.1作業系統基礎知識94 3.2處理機管理98 3.3儲存管理 ...
軟體設計師複習（一）
1 常用的虛擬儲存器由 主存 輔存 兩級儲存器組成。2 中斷向量可提供 中斷服務程式的入口位址 3 為了便於實現多級中斷巢狀，使用 堆疊 來保護斷點和現場最有效。4 dma工作方式下，在 主存與外設 之間建立了直接的資料通路。5 利用報文摘要演算法生成報文主要的目的是 防止傳送的報文被篡改 6 防火...
軟體設計師考試總結
我們剛開始為了這次考試，自發結成乙個小組。自己卻因為時間安排上的問題與自己的組員嚴重脫節。經過一段時間的自己看書學習，覺得效果很差，就去找師哥師姐幫忙了。慶幸的是在師哥師姐的帶領下自己也算是跟上了隊伍的節奏！個人覺得在其中需要注意的幾點 備考階段 小組學習 在這個階段一定要跟小組一起學習討論，有疑問...