LR(0)文法

（计算机科学技术）

LR(0)文法（LR(0) grammar），计算机科学技术名词，上下文无关文法中的一种。在这种文法中，初始符S不出现在任一个产生式的右边，而且对 G 的每个右句型的一个可行前缀 γ ，最多有一个完全项对 γ 是有效的。LR(0)文法产生的语言是具有前缀性质的确定的上下文无关语言。