一个简单的语言的语法(一):用ANTLR描述语法 - 编程入门网
作者 佚名技术
来源 NET编程
浏览
发布时间 2012-06-14
样的子树的中间节点都可以 认为是冗余的。出现这种冗余的原因是:为了描述表达式中运算符的优先级高低,用LL语法需要为每一个 优先级都写一条规则,每匹配到一个中间规则解析树里就多一个中间节点。
这些冗余对后续处理来说都是不利的。为了得到更干净更便于处理的表示,我们需要消除冗余,把解 析树转换为抽象语法树(abstract syntax tree, AST)。这个时候ANTLR的重写规则(rewrite rule)就 非常有用了。下一篇就来看看如何应用重写规则来得到抽象语法树。 |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢! |
你可能对下面的文章感兴趣
关于一个简单的语言的语法(一):用ANTLR描述语法 - 编程入门网的所有评论