【翻译】语法分析工具Gold介绍（1）——系统简介

系统介绍：

　　Gold语法分析系统的设计目标是支持多种语言的编译器、解释器和翻译器的开发。为了达到这个目标，系统吸取了LALR和DFA算法的长处，后两种方法都能实现简单的状态转移图。这种融合的结果就是，我们能够非常容易的编写不同语言的识别算法，因为逻辑上似乎（实际上也正是这样）在表格中填值一样。这些表格的创新性在于它代替了“思考”。

   

系统组成

　　整个系统由两个不同的部分组成：生成器和解析引擎。连接二者的是可编译文法表。

                                     

　　1.生成器

　　生成器用来读取用GOLD元语言编写的源文法，以生成LALR、DFA的解析表，最后保存在文法表文件中。

　　生成器程序支持多种平台，比如Win 9x,Win NT,Win XP,Win Vista,Win 7。生成器有两种类型的版本：基于GUI和基于命令行的，根据爱好使用。接下来，生成器还会有Unix、Linux和Max等操作系统上的版本。   

 

　　2.可编译文法表

　　它由生成器得到。前面说到，它代替了“思考”。确实，它相当于分析器的大脑，也就是说语言的文法信息都存储在其中。

 

　　3.引擎

　　引擎执行实际的解析过程。引擎可以是任意语言开发的。最复杂的工作都由生成器做了，生成器生成了可编译文发表，而引擎只需要依据文法表来执行LALR和DFA自动分析过程。不同的编程语言有不同的引擎实现。因为不同的编程语言使用不同的方法来设计程序，故每一种引擎的实现都会有所不同。在Gold网站上有着很多种语言的引擎实现，完全能满足使用者的所有需要。

 源头：http://www.devincook.com/GOLDParser/about/how-it-works.htm

平凡小结：

      设想你有一台具有高级智能的轿车。你坐上车，然后告诉车的智脑这条指令：“拉我到人烟稀少的滨海公路兜兜风”，接着车的智脑算出最合理的、满足“人烟稀少”、“滨海”等等条件的行车路线，最后车的动力系统会按照预定的行车路线带你去兜风。在这个过程中，生成器就是车的智脑，输入文法规则就是你的指令，编译文法表就是智脑接受指令后生成的行车路线，而引擎就是动力系统，它根据文法表(行车路线)去解析语言(去兜风)。

      在Grammatica之后又看到了Gold，为Gold支持的超多语言所震撼，因此向大家郑重推荐Gold ！

      顺便说一下，本来打算介绍一个Grammatic的例子，现准备改为Gold。     

 

 

转载于:https://www.cnblogs.com/sword03/archive/2010/06/24/1764484.html