程序員教程-3章-程序設計語言基礎知識

　　這一章難度頗大，好好學也學不到什麼，隨便寫點東西吧

　　目錄結構

　　3.1 程序設計語言概述

　　　　3.1.1 程序設計語言的基本概念

　　　　　　1 低級語言和高級語言

　　　　　　2 編譯程序和解釋程序

　　　　　　3 程序設計語言的定義

　　　　3.1.2 程序設計語言的分類和特色

　　　　　　1 程序設計語言發展概述

　　　　　　2 程序設計範型

　　　　3.1.3 程序設計語言的基本成分

　　　　　　1 程序設計語言的數據成分

　　　　　　2 程序設計語言的運算成分

　　　　　　3 程序設計語言的控制成分

　　　　　　4 函數

　　3.2 語言處理程序基礎

　　　　3.2.1 彙編程序基礎

　　　　　　1 彙編語言

　　　　　　2 彙編程序

　　　　3.2.2 編譯程序基礎

　　　　　　1 編譯程序概述

　　　　　　2 詞法分析

　　　　　　3 語法分析

　　　　3.2.3 解釋程序基礎

　　這章把握不了，每小節大體寫一點東西吧

　　程序設計語言爲了書寫計算機程序而設計的符號語言，用於對計算過程進行描述、組織和推導

　　3.1 程序設計語言概述

　　　　3.1.1 程序設計語言的基本概念

　　　　　　1 低級語言和高級語言

　　　　　　計算機硬件只能識別由0、1字符序列組成的機器指令，所以機器指令是最基本的計算機語言

　　　　　　彙編語言用容易記憶的符號代替0、1序列，來表示機器指令中的操做碼和操做數

　　　　　　面向各種應用的程序設計語言，即高級語言，常見的有JAVA、C、C++、C#、PYTHON、PHP，這類語言與人們使用的天然語言比較接近，大大提升了程序設計的效率

　　　　　　2 編譯程序和解釋程序

　　　　　　若是源程序是用匯編語言編寫的，則須要一個稱爲彙編程序的翻譯程序將其翻譯成目標程序後才能執行。若是源程序是用某種高級語言編寫的，則須要對應的解釋程序或編譯程序對其進行翻譯，而後在機器上運行

　　　　　　解釋程序也稱爲解釋器，它能夠直接解釋執行源程序，或者將源程序翻譯成某種中間表示形式再加以執行，而編譯程序（編譯器）則首先將源程序翻譯成目標語言程序，將目標程序與庫函數連接後造成可執行程序，而後在計算機上運行可執行程序

　　　　　　3 程序設計語言的定義：涉及語法、語義和語用3個方面

　　　　　　（1）語法：指由程序設計語言基本符號組成程序中的各個語法成分的一組規則，其中由基本字符構成的符號（單詞）書寫規則稱爲詞法規則，由符號（單詞）構成語法成分的規則稱爲語法規則

　　　　　　（2）語義：按語法規構成的各個語法成分的含義，可分爲靜態語義和動態語義

　　　　　　（3）語用：語用表示了構成語言的各個記號和使用者的關係，涉及符號的來源、使用和影響

　　　　3.1.2 程序設計語言的分類和特色

　　　　　　1 程序設計語言發展概述：略

　　　　　　2 程序設計範型

　　　　　　根據程序設計的方法將程序設計語言大體分爲命令式程序設計語言、面向對象的程序設計語言，函數式程序設計語言和邏輯型程序設計語言

　　　　　　1）命令式程序設計語言：也稱過程式語言：FORTRAN、ALGOL、COBOL、C、PASCAL

　　　　　　2）面向對象的程序設計語言：C++、JAVA、SMALLTALK

　　　　　　3）函數式程序設計語言：LISP

　　　　　　4）邏輯型程序設計語言：PROLOG

　　　　3.1.3 程序設計語言的基本成分

　　　　包括數據、運算、控制和傳輸等

　　　　　　1 程序設計語言的數據成分數據是程序操做的對象，具備類型、名稱、做用域、存儲類別和生存期等屬性

　　　　　　（1）常量和變量

　　　　　　（2）全局量和局部量

　　　　　　（3）數據類型：基本類型，特殊類型（void），用戶定義類型（枚舉類型），構造類型，指針類型，抽象數據類型（類類型）

　　　　　　2 程序設計語言的運算成分：大多數高級程序設計語言的基本運算能夠分紅算術運算、關係運算和邏輯運算等類型

　　　　　　3 程序設計語言的控制成分：順序、選擇和循環

　　　　　　（1）順序結構

　　　　　　（2）選擇結構：if，switch...case

　　　　　　（3）循環結構：for while do...while

　　　　　　4 函數

　　　　　　1）函數定義：函數首部和函數體

　　　　　　2）函數聲明

　　　　　　3）函數調用：傳值調用，引用調用

　　3.2 語言處理程序基礎

　　主要有彙編程序、編譯程序和解釋程序3種

　　　　3.2.1 彙編程序基礎

　　　　　　1 彙編語言：面向機器的符號化程序設計語言

　　　　　　2 彙編程序：將彙編語言所編寫的源程序翻譯成機器指令程序，具體略

　　　　3.2.2 編譯程序基礎

　　　　　　1 編譯過程概述：把某高級語言書寫的源程序翻譯成與之等價的目標程序

　　　　　　1）詞法分析：略

　　　　　　2）語法分析：略

　　　　　　3）語義分析：略

　　　　　　4）中間代碼生成：略

　　　　　　5）代碼優化：略

　　　　　　6）目標代碼生成：略

　　　　　　7）符號表管理：略

　　　　　　8）出錯處理：略

　　　　　　2 詞法分析：本質是對構成源程序的字符串進行分析，是一種對象爲字符串的運算

　　　　　　1）字母表、字符串、字符串集合及運算

　　　　　　2）正規表達式和正規集

　　　　　　3）有限自動機

　　　　　　3 語法分析：程序設計語言的語法常採用上下文無關文法描述。文法不只規定了單詞如何組成句子，並且刻畫了句子的組成結構

　　　　3.2.3 解釋程序基礎

　　　　直接執行源程序或源程序的內部形式，與編譯程序的主要區別是不產生源程序的目標程序