请教词法分析器的性能 - 疑难 - D语言

[疑难] 请教词法分析器的性能

sleets 2011-03-26

最近在在尝试写基于D的Web模板，使用递归下降法写了个jade模板引擎。该引擎每秒可以编译10M~30M jade模板文件到D文件。

jade引擎需要嵌入一个sass的引擎，使用低归下降法发现手动写起来很难实现，于是就尝试一些自动化的解决方案。

Dsource里有一个基于lalr文法的goldie引擎，看了下文档觉得特性比较丰富，就尝试用gold来写scss词法分析器，测试结果是分析90kb的纯css代码需要700ms，还不包括语法树生成和执行的部分。

看了goldie的代码，发现使用了很多数组操作，应该很影响性能。于是从写了个基于struct的手动管理内存的gold引擎，结果分析100kb的css还是需要150ms。怀疑DMD不给力，切换到linux64下使用最新的GDC，结果性能更差，分析4kb需要3秒。

yacc似乎就是基于lalr的，网上没看到抱怨性能差的文章。不知道是那里出了问题。词法定义文件在这里，诸位给指点下，是不是改放弃lalr。