计算机概论-程序语言.ppt

第12章 程式語言 章節大綱 12-1 程式語言的演進 12-2 程式語言的分類 12-3 程式語言的設計 12-4 程式設計的過程 12-5 程式執行的過程 12-1 程式語言的演進 指令 (instruction) 指揮電腦完成一項基本任務的命令。 程式 (program) 一組有順序的指令集合。 程式語言 (program language) 用來撰寫程式的語言。 12-1-1　第一代語言－機器語言 機器語言 (machine language) 每個指令都是由0與1組合而成，包含了運算碼 (op-code) 與運算元 (operand) 兩個部分。 屬於機器相關語言，不具可攜性。 12-1-2　第二代語言－組合語言 組合語言 (assembly language) 所撰寫的程式須經過組譯程式 (assembler) 轉換成目的碼或機器語言，才能執行。例如：ADD R3, R1, R2 (範例) 屬於機器相關語言，不具可攜性 機器語言和組合語言統稱為低階語言 12-1-3　第三代語言－高階語言 語法近似於英文 屬於機器無關語言，撰寫的程式須經過直譯程式 (interpreter) 或編譯程式 (compiler) 轉換成目的碼或機器語言，才能執行 具可攜性，較易閱讀與學習，函數庫可擴充，但需經編譯程式或直譯程式轉換成目的碼或機器語言，執行速度較慢，佔記憶體較大 12-1-4　第四代語言－超高階語言 超高階語言 (very high level language) 使用者只要在套裝軟體選取工具、介面、資料庫或控制項，就能快速完成程式 12-1-5　第五代語言－自然語言 自然語言允許使用者以多種方式來敘述同一件事情，主要應用在人工智慧方面。 12-2 程式語言的分類 根據發展時間，將程式語言略分為一到五代 根據程式設計方式 (programming paradigm)： 命令式 函數式 邏輯式 物件導向式 12-2-1　命令式 命令式 (imperative paradigm) ，由命令與敘述所組成，又稱程序式 (proceduralparadigm) 典型命令式程式語言有FORTRAN、ALGOL、BASIC、C、COBOL、Ada、Pasca… 12-2-1　命令式 FORTRAN IBM公司於1954年所發展出來的高階程式語言，一開始應用於IBM 740電腦的科學計算，現在則廣泛應用於經濟分析、工程數學及科學研究 ALGOL 在1960年代所發展出來的程式語言，主要用途是描述演算法 12-2-1　命令式 BASIC 將FORTRAN加以簡化所創立的程式語言，接近人類自然語言及數學運算式，學習容易 C ATT貝爾實驗室Dennis Ritchie於1972年所發展出來的程式語言，以C語言撰寫的程式具可攜性，執行速度快 12-2-1　命令式 COBOL 美國國防部成立協會於1959年發展的程式語言，主要用途是從事大量檔案處理、資料輸入/輸出與商業計算 Ada具有高度的可攜性與可讀性，適合用來撰寫即時系統或同步運算程式 Pascal 承襲ALGOL理念所發展出來的程式語言，應用於校園教學 12-2-2　函數式 函數式型態程式語言 LISP ML Miranda Gofer Scheme CLOS 函數式 (functional paradigm) 程式語言的代表首推LISP 由美國麻省理工學院 (MIT) 於1958年為人工智慧方面應用所發展，MacLISP強調效能與品質，InterLISP提供結構化的編輯器環境，Common LISP是使用最廣泛的版本 12-2-3　邏輯式 邏輯式型態 (logic paradigm) 程式語言代表首推PROLOG，具邏輯推理性，主要用途是搜尋資料庫、定義演算法、撰寫編譯器、開發專家系統等 12-2-4　物件導向式 物件導向式 (object-oriented paradigm) 程式語言的代表首推Simula，由KristenNygaard與Ole-Johan Dahl於1961 ~ 1967年所發展，其它還有SmallTalk、C++、Java、C#…。 物件導向程式設計 (OOP，object oriented programming) 是軟體發展過程極具影響性突破，物件可在不同的應用程式中被重複使用 12-2-4　物件導向式 C++ ATT貝爾實驗室承襲C語言理念發展的物件導向程式語言 Java Sun公司承襲C++理念發展的物件導向程式語言 C# 從C/C++ 發展出的簡單、現代化、具物件導向、型別安全的程式語言，語法類似C/C++ 12-3 程式語言的設計 資料型別 (data type) 決定了資料將佔用的記憶體空間、能夠