1. 基礎(chǔ)知識
1.1. 基本概念
程序設(shè)計語言的定義涉及語法、語義和語用3個方面。
語法是指由程序語言的基本符號組成程序中的各個語法成分的一組規(guī)則。包括詞法規(guī)則和語法規(guī)則。由形式語言進(jìn)行描述。
語義是程序語言中按語法規(guī)則構(gòu)成的各個語法成分的含義,可分為靜態(tài)語義和動態(tài)語義。程序運行的效果反映了該程序的語義。
語用表示了構(gòu)成語言的各個記號和使用者的關(guān)系,涉及符號的來源、使用和影響。
1.2. 程序設(shè)計語言的種類和特點
可分為命令式程序設(shè)計語言、面向?qū)ο蟮某绦蛟O(shè)計語言、函數(shù)式程序設(shè)計語言和邏輯型程序設(shè)計語言。
命令式程序設(shè)計語言是基于動作的語言,計算被看成動作的序列。如Pascal、C等。
面向?qū)ο蟮某绦蛟O(shè)計語言主要包括幾個概念:對象、類和繼承。如C++、Java等。
函數(shù)式程序設(shè)計語言是一類以λ-演算為基礎(chǔ)的語言。最顯著的特點是語言中程序和數(shù)據(jù)的形式是等價的。其代表是LISP語言。
邏輯程序設(shè)計語言是以形式邏輯為基礎(chǔ)的語言。其代表是PROLOG。
1.3. 程序設(shè)計語言的基本成分
1.3.1. 數(shù)據(jù)成分
是程序語言的數(shù)據(jù)類型。數(shù)據(jù)是程序操作的對象。包括常量和變量、全局量和局部量。數(shù)據(jù)類型有基本類型(如整型、字符型等)、特殊類型(空類型)、構(gòu)造類型(數(shù)組、結(jié)構(gòu)、聯(lián)合)、指針類型等。
1.3.2. 運算成分
運算成分指明允許使用的運算符號及運算規(guī)則。一般包括算術(shù)運算、關(guān)系運算、邏輯運算。
1.3.3. 控制成分
控制成分指明語言允許表述的控制結(jié)構(gòu)。包括順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。參見教材中講述的C(C++)提動的控制語句。
1.3.4. 函數(shù)
函數(shù)是程序模塊的主要成分,是一段具有獨立功能的程序。函數(shù)的使用涉及3個概念:函數(shù)定義、函數(shù)聲明和函數(shù)調(diào)用。函數(shù)調(diào)用時實參與形參之間交換信息的方法有傳值調(diào)用和引用調(diào)用兩種。
2. 語言處理程序基礎(chǔ)
2.1. 匯編語言基本原理
2.1.1. 匯編語言
匯編語言是為特定的計算機(jī)或者計算機(jī)系統(tǒng)設(shè)計的面向機(jī)器的語言。
匯編語言中的語句可以分成兩大類:
與機(jī)器指令相對應(yīng)的可執(zhí)行匯編語句;
匯編控制語句,即偽指令
1.1. 基本概念
程序設(shè)計語言的定義涉及語法、語義和語用3個方面。
語法是指由程序語言的基本符號組成程序中的各個語法成分的一組規(guī)則。包括詞法規(guī)則和語法規(guī)則。由形式語言進(jìn)行描述。
語義是程序語言中按語法規(guī)則構(gòu)成的各個語法成分的含義,可分為靜態(tài)語義和動態(tài)語義。程序運行的效果反映了該程序的語義。
語用表示了構(gòu)成語言的各個記號和使用者的關(guān)系,涉及符號的來源、使用和影響。
1.2. 程序設(shè)計語言的種類和特點
可分為命令式程序設(shè)計語言、面向?qū)ο蟮某绦蛟O(shè)計語言、函數(shù)式程序設(shè)計語言和邏輯型程序設(shè)計語言。
命令式程序設(shè)計語言是基于動作的語言,計算被看成動作的序列。如Pascal、C等。
面向?qū)ο蟮某绦蛟O(shè)計語言主要包括幾個概念:對象、類和繼承。如C++、Java等。
函數(shù)式程序設(shè)計語言是一類以λ-演算為基礎(chǔ)的語言。最顯著的特點是語言中程序和數(shù)據(jù)的形式是等價的。其代表是LISP語言。
邏輯程序設(shè)計語言是以形式邏輯為基礎(chǔ)的語言。其代表是PROLOG。
1.3. 程序設(shè)計語言的基本成分
1.3.1. 數(shù)據(jù)成分
是程序語言的數(shù)據(jù)類型。數(shù)據(jù)是程序操作的對象。包括常量和變量、全局量和局部量。數(shù)據(jù)類型有基本類型(如整型、字符型等)、特殊類型(空類型)、構(gòu)造類型(數(shù)組、結(jié)構(gòu)、聯(lián)合)、指針類型等。
1.3.2. 運算成分
運算成分指明允許使用的運算符號及運算規(guī)則。一般包括算術(shù)運算、關(guān)系運算、邏輯運算。
1.3.3. 控制成分
控制成分指明語言允許表述的控制結(jié)構(gòu)。包括順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。參見教材中講述的C(C++)提動的控制語句。
1.3.4. 函數(shù)
函數(shù)是程序模塊的主要成分,是一段具有獨立功能的程序。函數(shù)的使用涉及3個概念:函數(shù)定義、函數(shù)聲明和函數(shù)調(diào)用。函數(shù)調(diào)用時實參與形參之間交換信息的方法有傳值調(diào)用和引用調(diào)用兩種。
2. 語言處理程序基礎(chǔ)
2.1. 匯編語言基本原理
2.1.1. 匯編語言
匯編語言是為特定的計算機(jī)或者計算機(jī)系統(tǒng)設(shè)計的面向機(jī)器的語言。
匯編語言中的語句可以分成兩大類:
與機(jī)器指令相對應(yīng)的可執(zhí)行匯編語句;
匯編控制語句,即偽指令