2.1程式語言的定義
程式語言主要有語法和語義兩個方面定義。
語法是指:一組規則可以產生乙個合式的程式,這些規則一部分是詞法規則,一部分是語法規則(也叫做產生規則) 。語言的單詞符號是有詞法規則確定。
乙個程式語言只使用乙個有限字符集作為字母表。單詞符號是語言中具有獨立意義的最基本結構。詞法規則是指單詞符號形成的規則。
語義是這樣的一組規則,使用它可以定義乙個程式的意義。
高階語言分為:
強制式語言——過程語言
應用式語言——更注重程式表示的功能,而不是乙個語句接乙個語句的執行。也成為函式式語言。
基於規則的語言——是基於檢查一定的條件,當他滿足一定條件,則執行適當的工作。
物件導向的語言——主要特徵:封裝性、繼承性、多型性。
資料型別與操作
乙個資料型別通常包括下面三要素:
區別這種型別的資料物件的屬性
這種資料型別物件可以具有的值
可以作用於這種型別的資料物件的操作
初等資料型別
數值資料
邏輯資料
字元資料
指標資料
在程式語言中各種名字都是用標示符表示的。所謂識別符號係指由字母或數字組成的以字母為開頭的乙個字串。
資料結構
陣列記錄——p21
字串、**、棧和佇列
抽象的資料型別
抽象的資料型別包括:
資料物件的乙個集和
作用於這些資料物件的抽象運算的集和
這種型別物件的封裝,即為除了使用型別中所定義的運算外,使用者不能對這些物件進行操作
四種文法的詳細介紹參考
編譯原理第二章
2.5 文法和語言的chomsky分類 直接子樹 若乙個子樹的根只有直接後繼,而無更遠代的後繼,稱這種子樹為直接子樹。二義性 若乙個文法所產生的每乙個句子都僅有一顆語法樹,則稱此文法為無二義性的。控制代碼 乙個句型的最左直接短語 即規範分析中,最先被規約的子串 稱之為句型的控制代碼。文法 的每個產生...
編譯原理 第二章 學習總結
編譯原理 第二章 學習總結 第二章學習的是高階語言及語法描述,首先是程式語言的定義,從語法語義 方面來定義語言。接下來是高階語言的一般特性,高階語言的分類包括強制式語言 應用式語言,基於規則的語言和物件導向語言,本章的重點是上下文無關文法,下面選擇書本後面的練習題來說明 t6 n d nd,d 0 ...
第二章 Hub Switch原理
計算機網路 pca pcb 兩台電腦上的nic網路介面卡,通過網線 雙絞線 連線,這種直接連線的方法稱為工作組網路 雙絞線的資料都是以位元流的形式傳輸,二進位制1和0,電流5a和1a,資料總會有衰減,雙絞線預設最長100m 雙絞線線序標準由tia 電信工業聯盟 eia 電子工業聯合會 制定,568b...