Question

是免费的以下语法上下文？我的印象是，当解析器不需要解释已解析的内容时，语法是无上下文的。然而，使用以下语法，这是不必要的，我的同事确信它对上下文非常敏感。

问题在于，在不知道X是否在Y或Z内的情况下，您无法确定需要匹配哪个X替代

X: ( "a" | "a" "b" )
Y: X "b" "c"
Z: X "d"

Answer 1

在讨论使用LL解析器但不使用强LL（SLL）解析器的语法时，偶尔会出现术语“上下文敏感”。在这些情况下，需要LL解析器的决策可能被称为“上下文敏感”，因为它们需要有关自上而下解析上下文的信息才能做出准确的决策。但是，SLL和LL语法都将被视为无上下文语法。