最新消息:服务器现已从linode换到fzhost.net,且主题已从retina 0.2换为大前端D8

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

ANTLR crifan 25浏览 0评论

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

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
51 queries in 0.534 seconds, using 12.52MB memory