轉自： http://www.cnblogs.com/BlackWalnut/p/4471938.html 　　我們知道了詞法分析是專注於一個檢測一個語言中是否有不合格的單詞，以及將單詞進行分類。那么為什么要分類呢？其目的就是為了規范化。只有無限的東西規范到一個范圍內，我們才能對其進行識別 ...

很多。 　　LR（K）文法的定義是：從左至右分析，最右推導，超前查看K個單詞。先看一個例子，來對LR文法有個大致的印 ...

　　（轉載請表明出處 http://www.cnblogs.com/BlackWalnut/p/4472122.html ） 　　LL（K）語法分析技術是建立在預測分析的技術之上的。我們先來了解預測分析技術。考慮以下文法： 　　 當使用該文法對（1*2-3）＋4和（1*2-3）進行 ...

字母表：符號的非空有限集。 例如∑={0，1，2} 符號：字母表中的元素。 例如：1 符號串：由字母表中的符號組成的任何有窮序列。 例如：01，012012，...... ...

1.上下文無關文法定義 　　文法：它描述語言語法結構的一組形式規則。 　 上下文無關文法：它定義的語法范疇（或語法單位）是完全獨立於這種范疇可能出現的環境。例如，在程序設計語言中，當碰到一個算術表達式時，我們完全可以“就事論事”處理，而不必考慮它所處的上下文。然而，在自然語言中，隨便一個詞 ...

在龍書Compilers - Principles, Techniques, & Tools英文版第2版42頁中，提到上下文無關文法有以下的特點： 一個終結符的有限集（A set of terminal symbols），構成文法的最基本的字符就是這個文法的終結符，例如一 ...

上下文無關文法 下面給出一個例子： 上下文無關文法的推導 生成樹 下面給出一個例子： 歧義文法 如果一個字符串有多個推導，或者有多個生成樹可以生成同樣的字符串，則稱這個文法是歧義的。如果每個字符串都只對應於一個生成樹，則稱這個文法是非歧義的。 下面給出 ...

這個是在語法分析階段學習到的概念。 若一個形式文法G = (N, Σ, P, S) 的產生式規則都取如下的形式：V->w，則謂之。其中 V∈N ，w∈(N∪Σ)* 。 上下文無關文法取名為“上下文無關”的原因就是因為字符 V 總可以被字串 w 自由替換，而無需考慮字符 V 出現的上下文 ...