高階程式語言可分為 1.
強制性語言
2.作用時語言
3.基於規則的語言
4.物件導向的語言
程式語言主要由語法，語義，（語用）。
語用：有關程式設計和語言成分的使用方法，它使語言的基本概念與外界的語言（如數學概念或計算機的物件和操作）聯絡起來。
語法：
語法是指這樣的一組規則，用它可以形成和產生乙個合式的程式。這些規則的一部分稱為詞法規則，另一部分稱為語法規則。
語義：語言是指這樣的一組規則，使用它可以定義乙個程式的意義。
乙個程式語言的基本功能是描述資料和對資料的運算。
上下文無關文法
語法分析樹
語法的二義性：證明二義性 例：
s→ises l is l i
證明：s→ises→iises→iiies→iiiei
s→is→iises→iiies→iiiei
形式語言：0型
---短語文法（圖靈機） 1
型---
上下文有關文法（線性界限自動機） 2
型---
上下文無關文法（非確定的下推自動機） 3
型---
右線性文法（正規文法） 0
型最強→3
型最弱
編譯原理學習筆記（二）
1 字母表 字母表 符號 字母 數字 標點符號 例 二進位制字母表，ascii字元表 unicode字符集 2 字母表上的運算 1 字母表的乘積 sigma1 sigma2的乘積 sigma1 sigma2 例 2 字母表的冪運算 字母表的n次冪運算是常速為n的符號串構成的集合 sigma的0次冪 ...
編譯原理學習筆記 自上而下分析
語法分析 自上而下分析 面臨的問題 左遞迴性問題 例如 p pa 如果存在非終結符p含有左遞迴的文法將上述自上而下的分析過程陷入無限迴圈 回溯？ll 0 分析法 左遞迴的消除p p 改寫為p p p p 消除左遞迴的做法 把文法g的所有非終結符按人一種順序排列成p1，p2 pn，按此順序執行 for...
編譯原理學習總結
總結 首先，很開心能夠與老師完成這一學期的課程，感覺編譯原理這門課吧，有點和資料結構聯絡比較密切，因為好多知識點都是需要運用學的樹，圖來理解完成的，都需要先去理解才能掌握。當然比起資料結構來，編譯原理還是有許多東西需要去記住的。編譯原理不像是一門新的課程，更需要運用許多以前的知識和 知識。其中的lr...