学习编译理论，实现DSL

准备为FMF实现一个脚本插件，可以通过编写脚本的方式来实现各种分形组件。以前做过一个，用的是Microsoft Script Control结合javascript，但速度慢得让人无法接受。由于分形是计算密集型的，打算实现一个嵌入式的DSL (Domain-Specific Language)。以前从来没有接触过这方面的内容，上学的时候也没有学过相关的课程，对程序语言和编译理论的了解几乎为零。要是大学的时候上的是计算机系就好了，至少上过编译原理的课也会好些啊。

在网上查了一些相关的资料，据说LEX和YACC可以用产生式规则自动构造编译程序。昨天去书店买了本编译原理的书，晚上边看电视边看书，大体上明白了编译的一些基本内容。我想万事都是从简单的开始吧，先做一个简陋的版本出来，然后慢慢的重构。LEX和YACC就不用了，还是自己写代码吧。哎，并不是我不想偷懒，而是希望从这次DSL的实现中学到一些东西。

先把词法分析器做出来，这个还是比较简单的。然后用最简单的递归下降做语法分析，想直接在语法树上运行脚本程序而不是生成目标代码，不知道可行不。

---

本文属Span Zhang（张友邦）原创，转载请注明出处。

中国原创分形艺术、中国原创分形软件第一站

---