上下文无关文法（，缩写为CFG），在计算机科学中，若一个形式文法G = (V, Σ, P, S) 的产生式规则都取如下的形式：A -> "α"，则谓之。其中 A∈V ，"α"∈(V∪Σ)* 。上下文无关文法取名为“上下文无关”的原因就是因为字符 A 总可以被字串 α 自由替换，而无需考虑字符 A 出现的上下文。一个形式语言是上下文无关的，如果它是由上下文无关文法生成的（条目上下文无关语言）。上下文无关文法重要的原因在于它们拥有足够强的表达力来表示大多数程序设计语言的语法；实际上，几乎所有程序设计语言都