LL(*)解析器如何工作?

Fab*_*cco 9 algorithm parsing antlr context-free-grammar

我在Internet上找不到关于LL(*)解析器的任何完整描述,例如ANTLR.

我想知道LL(k)解析器和LL(*)之间的区别是什么,以及为什么它们不能支持left-recusrive语法,尽管它们具有灵活性.

ton*_*nio 5

这是一篇关于语法分析的文章(作者 Terence Parr, antlr的作者)LL(*)文章提供了一个很好的例子,说明对于任何 ,什么是LL(*)但不是。LL(k)k

另一个很好的参考资料(而且更完整)是“Definitive ANTLR Reference”,同样由 Terence Parr 撰写,以及描述antlr如何工作的原始期刊文章[pdf]