mahudu@javaeye

只显示主题贴

2008-02-07

回复: 递归下降语法分析详解

antlr不是LL(1)的，而是LL(k)的自顶向下的，k可以自己指定，如果过大，效率则会非常低。 bison是自底向上的用来生成语法分析器的，可以方便地处理左递归。同意xiaolin0105的看法，如果不是手工打造编译前端，用工具做编译器前端真得没什么意思（纯粹地与正则表达式和BNF范式较劲），后端优化和代码生成才是难点。