词义说明
核心含义是“上下文无关文法”,指在形式语言理论中,一种文法(重写规则系统)的产生式规则形如 A → γ,其中 A 是非终结符,γ 是终结符和非终结符的字符串。其关键特征在于,替换 A 时无需考虑其出现的上下文(即左右邻接的符号),因此称为“上下文无关”。该概念引申用于编程语言设计、编译器构造、自然语言处理等领域,表示一种能够描述大部分编程语言语法结构(如表达式、语句)的语法框架。它区别于上下文有关文法(context-sensitive grammar),后者产生式规则依赖上下文,表达能力更强。