什么词法分析器打造斯卡拉词法分析器/分析器

<p>目前,我正在寻找一个词法分析器/分析器产生从BNF语法(有优先级和结合一个ocamlyacc文件),Scala代码和我很困惑找到..几乎没有什么: P&gt; </p><p>有关分析,我发现斯卡拉 - 野牛(我有很 多的麻烦来处理)。所有其他工具都只是Java解析器导入斯卡拉(如ANTLR例如)。 P&gt; </p><p>有关词法,我什么也没找到。 P&gt; </p><p>事实上,这两个我还发现斯卡拉著名解析器组合,但(纠正我,如果我错了),即使他们是相当性感的,他们都是伟大的时间和内存的消费者,主要是由于回溯。&lt; / p&gt; </p><p>所以,我有两个主要问题: P&gt; </p><ul> <li>为什么人们似乎只专注于解析器组合? li&gt; </li><li>什么是您最好的词法分析器/解析器生成建议使用Scala使用? li&gt; ul&gt;
</li></ul>

27 浏览 1 回复
  gt   解析   分析   解析器   斯卡拉  

回复

    <p>由于ScalaBison论文的作者之一,我遇到了这个问题几次。 :-)我通常会在斯卡拉扫描做的是使用 JFlex的。它的工作原理出奇地好与ScalaBison,而且我们所有的基准测试中,使用该组合完成。不幸的缺点是,它并生成Java源代码,所以编译需要多一点的体操。我相信,<a href="http://www.cs.uwm.edu/~boyland/">约翰似地走去(论文的主要作者)已经制 定了一个JFlex的斯卡拉输出模式,但我不要认为它已被公开发布。 p&gt; </p><p>有关我自己的发展,我已经工作了很多无扫描分析技术。斯卡拉2.8的packrat解析器组合都相当不错,虽然还没有一概而论。我已经建立了它实现了解析器组合框架内广义解析实验库。其渐近界比传统解析器组合要好得多,但在实践中不断的时间开销较高(我还在上)。 P&gt; </p><p>斯卡拉2.8有packrat解析器。我从API文档在这里引用: P&gt; </p>

    <p> Packrat解析是一种技术 实施回溯, 递归下降语法分析器,用 优点在于,它保证了无限 超前和线性分析时。 使用这种技术,左递归 语法也可以接受了。 P&gt; 块引用&gt;
    </p></blockquote>

    韩霖花

相关信息

为解析器和词法分析器设计指引?

<p>我正在写一个稍微令人费解的数据格式的词法分析器(含re2c)和解析器(柠檬):CSV状,但只有在特定的地方,特定的字符串类型(字母数字字符,字母数字字符和减号,除了引号和逗号但平衡牙套等),串在大括号和字符串,看起来像函数的任何字符与开幕式和可包含参数右括号调用。 P&gt; </p><p>我在它第一次射门被许多国家词法分析器,每个州迎合特定的字符...

7 浏览 1 回复   gt   分析   解析   分析器   词法  

词法分析器VS解析器

<p>是词法分析器和解析器真正的理论,有什么不同? P&gt; </p><p>这似乎时髦的讨厌的正则表达式:[编码恐怖 A &gt; ](http://www.codinghorror.com/blog/2009/11/parsing-html-the-cthulhu-way.html)[另一篇博客中](http://kore-nordmann.de...

9 浏览 1 回复   gt   em   分析   解析   他们  

可以在Silverlight,男编程或ANTLR用于解析器/词法分析器什么?

<p>我想创建一个简单的解析器/词法分析器,我的问题是我在Silverlight使用这个,所以我需要一个解析器/词法分析器,无需运行时,它需要有纯粹的C#代码不会对任何运行时的依赖。我知道过去有法/ yacc的工具,但无法找到它了针对C#,我做研究的Sql模型M语言,但我的理解,它不会里面的Silverlight,因为它需要的Sql模拟运行时或一些相关的组件可能工作并不适用于非微软平台...

18 浏览 1 回复   解析   解析器   silverlight   运行   词法  

解析器可以告诉词法分析器忽略换行?

<p>我正在为我的语言的预处理器。在预处理我已经输出线,这是不能在源文件英寸这将导致Anltr创建由一个线递增任何错误消息。 P&gt; </p><p>词法分析器处理线数,所以我想知道如果有解析器告诉词法分析器递减行数,或者忽略一个特定的换行的方式。 P&gt; </p><p>我也愿意就如何解决这个其他建议。 P&gt...

20 浏览 1 回复   gt   处理   预处理   分析   词法  

什么将是一个很好的德尔福词法分析器/解析器的Javascript语言文件? [关闭]

<p> <em>背景 em&gt;的 P&gt; <p>我希望能够解析JavaScript源在Delphi应用程序。我需要能够对源,通过购买代码在更改代码的目的内识别变量和函数。据我所知,我可能需要使用一个词法分析器用于此目的,但使用它,我发现了词法分析器([还没有多少运气Dyaclexx ](http://www.grendelproject.nl...

4 浏览 1 回复   gt   词法   法分析   分析器   分析