設g[z]是一文法，w=xuy是其中一句型
1.短語或簡單短語是由某非終結符推導得到的。
2.簡單短語是由非終結符直接推導得到的，短語是由非終結符推導得到的，可見簡單短語是短語的特例。
3.短語或者簡單短語是句型w的子串
方法：在句型中的任一子串是否能由某非終結符推導得到
設有文法g=(vn,vt,p,z)，滿足下列條件的樹即為乙個語法樹
a. 樹中每乙個結點都有標記，且該標記是vn∪vt
中某一符號
b. 樹根標記是識別符號
c. 若有乙個結點至少有乙個後繼結點，則該結點標記必為非終結符
d. 若乙個標記為u的結點，它有標記依次為x1，x2，x3，…，xn的直接後繼結點，則u∷=x1x2…xn必定是g的一條規則。
在文法中不含有形如a∷=a的規則；
在文法中不包含多餘規則：
某規則刪除後，所有的連帶規則也必須刪除掉。nm
表示符號串t可重複出現m次、m+1次、m+2次,…,直到n次
n表示符號串t不出現或至多出現n次
m表示符號串t至少重複m次
表示符號串t不出現或出現任意多次
第01章 基礎知識
1.1 組合語言的組成 組合語言發展至今，由以下3類指令組成 彙編指令 機器碼的助記符，有對應的機器碼。偽指令 沒有對應的機器碼，由編譯器識別，計算機並不執行。其他符號 如 等，由編譯器識別，沒有對應的機器碼。組合語言的核心是彙編指令，它決定了組合語言的特性。1.2 指令和資料 指令和資料是應用上的...
第1章 基礎知識
機器語言是機器指令的集合，由0和1組成，但是很長很複雜，組合語言因此產生。組合語言的主體是彙編指令。彙編指令是機器指令的便於記憶的書寫格式。程式設計師寫完彙編指令通過編譯器轉換為機器碼，機器碼再傳到計算機執行。組合語言有以下三類 1彙編指令 助記符，有對應機器碼 2.偽指令 沒有對應機器碼，編譯器執...
第2章 面試需要的基礎知識和程式語言
高階語言特性 物件導向 建構函式 析構函式 動態繫結 併發控制 對c 來說，要重視記憶體的使用管理 資料結構和演算法能力 數學知識 分析問題和推理能力 學科基礎知識 c 對乙個空的型別求sizeof，得到的結果是多少？答 答案是1。空型別不包含任何資訊，本來求sizeof的結果是0，但是宣告該型別的...