前言
參考東南大學廖力老師的編譯原理教程和課上ppt內容。 該學習筆記目前僅打算個人使用。由於本菜雞第一次發csdn，許多格式不會用。後續會進一步整理，包括新增筆記內容，標明參考資料。
更新中。。。跳過目錄
若文法中有如u → u的規則，則這就是有害規則，它會引起二義性。
例：存在u → u， u → a | b, 則句子a有兩棵語法樹：
例：u → x u y
該規則是多餘規則。
若還有u → a，則此規則並非多餘若某文法中無有害規則或多餘規則，則稱該文法是壓縮過的。
例：壓縮前：
s → be
s → ec
a → ae
a → e
a → a
b → ce
b → af
c → cf
d → f
壓縮後：
s → be
b → af
a → ae
a → e
1、試構造乙個從文法中刪除無用符號的演算法。
答案：
編譯原理 學習筆記（二） 文法和語言
一 對程式語言的描述從語法 語義和語用三個因素考慮 a 語法 對語言結構的定義 b 語義 語言的含義 c 語用 從使用的角度描述語言。形式語言理論是編譯的理論基礎。二 字母表 元素的非空有窮集合 符號 字元 字母表中的元素 符號串 符號的有窮序列。三 符號串運算 a 符號串的連線 x x x b 集...
編譯原理 學習筆記（二） 文法和語言
一 對程式語言的描述從語法 語義和語用三個因素考慮 a 語法 對語言結構的定義 b 語義 語言的含義 c 語用 從使用的角度描述語言。形式語言理論是編譯的理論基礎。二 字母表 元素的非空有窮集合 符號 字元 字母表中的元素 符號串 符號的有窮序列。三 符號串運算 a 符號串的連線 x x x b 集...
編譯原理學習筆記 語法
高階程式語言可分為 1.強制性語言 2.作用時語言 3.基於規則的語言 4.物件導向的語言 程式語言主要由語法，語義，語用 語用 有關程式設計和語言成分的使用方法，它使語言的基本概念與外界的語言 如數學概念或計算機的物件和操作 聯絡起來。語法 語法是指這樣的一組規則，用它可以形成和產生乙個合式的程式...