編譯原理第二章

2022-03-17 19:02:48 字數 958 閱讀 1959

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...