什么是上下文無關文法

這個是在語法分析階段學習到的概念。

若一個形式文法G = (N, Σ, P, S) 的產生式規則都取如下的形式：V->w，則謂之。其中 V∈N ，w∈(N∪Σ)* 。

上下文無關文法取名為“上下文無關”的原因就是因為字符 V 總可以被字串 w 自由替換，而無需考慮字符 V 出現的上下文。

 

上下文無關文法重要的原因是：一方面他有足夠強的語言表達力來表示大多數程序設計語言的語法；另一方面，足夠簡單。