如何确定语法是否适合自顶向下解析？
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了如何确定语法是否适合自顶向下解析？相关的知识，希望对你有一定的参考价值。
我最近一直在阅读龙书中的自上而下的解析，其中一个问题要求检查给定的语法是否适合自上而下的解析。怎么判断这个？语法的以下条件是否足以成为有效的条件？
1）左因素。 2）没有左递归。 3）毫不含糊。
答案
使用最左边的派生的语法是明确的，并且没有左递归被称为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
以上是关于如何确定语法是否适合自顶向下解析？的主要内容，如果未能解决你的问题，请参考以下文章