想要真正搞明白antlr之前，其实有很多背景知识需要了解的。

对于这些背景知识，即使不去研究的很透彻，也要知道其基本概念，然后才可能真正的实现，对于antlr有个很好的了解。

下面简要整理一下，和antlr相关的一些背景知识：

antlr的背景知识

LL(k) vs LR(k)

【TODO：发展到antlr v3后，好像也被写为LL(*)了？】

lexer vs parser

【整理】什么是lexer，什么是parser，lexer和parser之间的关系

NFA vs DFA

computing lookahead

参考资料

http://www.antlr2.org/history.html

http://www.antlr2.org/contributions.html

转载请注明：在路上 » 【整理】与antlr相关的背景知识：LL(k) vs LR(k), lexer vs parser, NFA vs DFA, computing lookahead,