我最近一直在阅读《龙书》中的自上而下的语法分析，其中一个问题要求检查给定的语法是否适合自上而下的语法分析。如何确定呢？以下语法条件足以成为有效条件吗？
1）左分解。
2）没有左递归。
3）明确。
答案 0 :(得分：0)
使用最左派生，无歧义且没有左递归的语法被称为LL（k）语言。 k是解析器使用的超前量。自上而下的解析使用LL（k）语言，因此，如果语言为LL，则它应该是自上而下的可解析的。
来源： http://www.csd.uwo.ca/~moreno/CS447/Lectures/Syntax.html/node14.html https://en.wikipedia.org/wiki/Top-down_parsing