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