【整理】与antlr相关的背景知识:LL(k) vs LR(k), lexer vs parser, NFA vs DFA, computing lookahead,

想要真正搞明白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



发表评论

电子邮件地址不会被公开。 必填项已用*标注

无觅相关文章插件,快速提升流量