blocks|key|1121787|text|我认为访问AST的最好方法是使用编译器插件。您应该在软游戏介绍之前阅读深潜。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1121788|entityMap|0|LINK|mutability|MUTABLE|url|http://www.scala-lang.org/node/140|1|http://www.scala-lang.org/node/598^0|Q|5|0|Z|2|1|0^^$0|@$1|2|3|4|5|6|7|N|8|@]|9|@$A|O|B|P|1|Q]|$A|R|B|S|1|T]]|C|$]]|$1|D|3|-4|5|6|7|U|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]|L|$5|G|H|I|C|$J|M]]]]

I would think the best way to access the AST is with a compiler plugin. You should read a <a href="http://www.scala-lang.org/node/140" rel="noreferrer">soft introduction</a> before <a href="http://www.scala-lang.org/node/598" rel="noreferrer">diving in deep</a>.

blocks|key|1182352|text|一些现有的解析器：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1182353|官方Scala编译器。|unordered-list-item|offset|length|1182354|IntelliJ+IDEA+Scala插件有一个针对IntelliJ的PsiBuilder+API用Scala编写的解析器。|style|CODE|1182355|Scala插件使用了在大鼠中实现的解析器！(它生成Java代码)，但是“用Scala的本地编译器替换了这些解析器和分析器”。|1182356|用Scala编写的Scala-规则项目。|1182357|如果使用规范中的EBNF，请小心，显然有：|1182358|“附录与内联语法之间的不匹配，以及由scalac编译的语言(并在scala源代码中使用)与语法声称的语言之间的不匹配”--+Scala+Trac+bug+#1826。|blockquote|1182359|entityMap|0|LINK|mutability|MUTABLE|url|http://lampsvn.epfl.ch/trac/scala/browser/scala/trunk/src/compiler/scala/tools/nsc/ast/parser|1|http://git.jetbrains.org/?p=idea/scala-plugin.git;a=tree;f=src/org/jetbrains/plugins/scala/lang/parser;hb=HEAD|2|http://hg.netbeans.org/main/contrib/file/9b5d3a0c7611/scala.editing/src/org/netbeans/modules/scala/editing/rats|3|http://wiki.netbeans.org/ScalaImpl|4|http://code.google.com/p/scala-rules/source/browse/#svn/trunk/scala-rules/src/scalax/rules/syntax|5|http://lampsvn.epfl.ch/trac/scala/ticket/1826^0|0|0|A|0|0|Z|A|1M|3|1|0|H|3|2|Z|Q|3|0|9|8|4|0|0|1Q|K|5|0^^$0|@$1|2|3|4|5|6|7|1B|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|1C|8|@]|9|@$E|1D|F|1E|1|1F]]|A|$]]|$1|G|3|H|5|D|7|1G|8|@$E|1H|F|1I|I|J]]|9|@$E|1J|F|1K|1|1L]]|A|$]]|$1|K|3|L|5|D|7|1M|8|@]|9|@$E|1N|F|1O|1|1P]|$E|1Q|F|1R|1|1S]]|A|$]]|$1|M|3|N|5|D|7|1T|8|@]|9|@$E|1U|F|1V|1|1W]]|A|$]]|$1|O|3|P|5|6|7|1X|8|@]|9|@]|A|$]]|$1|Q|3|R|5|S|7|1Y|8|@]|9|@$E|1Z|F|20|1|21]]|A|$]]|$1|T|3|-4|5|6|7|22|8|@]|9|@]|A|$]]]|U|$V|$5|W|X|Y|A|$Z|10]]|11|$5|W|X|Y|A|$Z|12]]|13|$5|W|X|Y|A|$Z|14]]|15|$5|W|X|Y|A|$Z|16]]|17|$5|W|X|Y|A|$Z|18]]|19|$5|W|X|Y|A|$Z|1A]]]]

A few existing parsers:

<ul>
<li>The <a href="http://lampsvn.epfl.ch/trac/scala/browser/scala/trunk/src/compiler/scala/tools/nsc/ast/parser" rel="nofollow noreferrer">offical Scala compiler</a>.</li>
<li>The IntelliJ IDEA Scala plugin has a <a href="http://git.jetbrains.org/?p=idea/scala-plugin.git;a=tree;f=src/org/jetbrains/plugins/scala/lang/parser;hb=HEAD" rel="nofollow noreferrer">parser</a> written in Scala against IntelliJ's <code>PsiBuilder</code> API.</li>
<li>The Scala Netbeans plugin used a <a href="http://hg.netbeans.org/main/contrib/file/9b5d3a0c7611/scala.editing/src/org/netbeans/modules/scala/editing/rats" rel="nofollow noreferrer">parser</a> implemented in Rats! (which generates Java code), but <a href="http://wiki.netbeans.org/ScalaImpl" rel="nofollow noreferrer">"replaced these parser and analyzer by Scala's native compiler"</a>.</li>
<li>The <a href="http://code.google.com/p/scala-rules/source/browse/#svn/trunk/scala-rules/src/scalax/rules/syntax" rel="nofollow noreferrer">Scala-rules</a> project, written in Scala.</li>
</ul>

Be cautious if using the EBNF from the spec, there are apparently:

<blockquote>
 "mismatches between the appendix and the inline grammar, and mismatches between the language compiled by scalac (and utilized in the scala sources) and the language claimed by the grammar" -- <a href="http://lampsvn.epfl.ch/trac/scala/ticket/1826" rel="nofollow noreferrer">Scala Trac bug #1826</a>.
</blockquote>

blocks|key|2706738|text|不能仅从语法为Scala构建AST。有必要考虑，也有需要考虑的类型。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|2706739|但是，您可以调用编译器本身--毕竟，它只是一个jar文件。特别是Scala+2.8，有相当多的钩子可供其他程序锁定--+Miles+Sabin的工作，他这样做正是为了让Scala的Eclipse插件能够以这样的方式利用编译器。|2706740|我建议您访问Scala工具邮件列表，并与那里的人保持联系。|2706741|entityMap^0|0|0|0^^$0|@$1|2|3|4|5|6|7|H|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|I|8|@]|9|@]|A|$]]|$1|D|3|E|5|6|7|J|8|@]|9|@]|A|$]]|$1|F|3|-4|5|6|7|K|8|@]|9|@]|A|$]]]|G|$]]

You can't build an AST for Scala from the grammar alone. There's implicits to consider, and, to consider them, there is the type inferencer to consider.

You can, however, call the compiler itself -- it is just a jar file, after all. Scala 2.8, in particular, has quite a few hooks for other programs to latch on -- work of Miles Sabin, who is doing this precisely so that the Eclipse plugin for Scala can leverage the compiler in such way.

I suggest you go to the Scala Tools mailing list, and get in contact with people there.

blocks|key|1182403|text|如果你想生成一段代码的AST。您可以使用scala反射：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1182404|showRaw(reify{
++//your+code+here+like:
++print(2)
})|code-block|syntax|javascript|1182405|上面的代码将生成一个AST：|1182406|Expr(Apply(Select(Ident(scala.Predef),+TermName("print")),+List(Literal(Constant(2)))))|1182407|参考资料：|1182408|http://docs.scala-lang.org/overviews/reflection/symbols-trees-types.html|offset|length|1182409|entityMap|0|LINK|mutability|MUTABLE|url^0|0|0|0|0|0|0|20|0|0^^$0|@$1|2|3|4|5|6|7|X|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|Y|8|@]|9|@]|A|$E|F]]|$1|G|3|H|5|6|7|Z|8|@]|9|@]|A|$]]|$1|I|3|J|5|D|7|10|8|@]|9|@]|A|$E|F]]|$1|K|3|L|5|6|7|11|8|@]|9|@]|A|$]]|$1|M|3|N|5|6|7|12|8|@]|9|@$O|13|P|14|1|15]]|A|$]]|$1|Q|3|-4|5|6|7|16|8|@]|9|@]|A|$]]]|R|$S|$5|T|U|V|A|$W|N]]]]

If you want to generate AST of a piece of code. You could use scala reflection:

<pre><code>showRaw(reify{
 //your code here like:
 print(2)
})
</code></pre>

The code above will generate an AST:

<pre><code>Expr(Apply(Select(Ident(scala.Predef), TermName("print")), List(Literal(Constant(2)))))
</code></pre>

Reference:

<a href="http://docs.scala-lang.org/overviews/reflection/symbols-trees-types.html" rel="nofollow">http://docs.scala-lang.org/overviews/reflection/symbols-trees-types.html</a>

blocks|key|1182380|text|下面是一个编译器提交者http://github.com/paulp/scala-lang-combinators的项目|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1182381|entityMap|0|LINK|mutability|MUTABLE|url|http://github.com/paulp/scala-lang-combinators^0|B|1A|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

Here is a project by one of the compiler committers <a href="http://github.com/paulp/scala-lang-combinators" rel="nofollow noreferrer">http://github.com/paulp/scala-lang-combinators</a>

blocks|key|2706722|text|不确定纯scala解决方案，但如果您发现自己需要实现计划B，可以从签出反或老鼠！开始|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|2706723|entityMap|0|LINK|mutability|MUTABLE|url|http://www.antlr.org/|1|http://www.cs.nyu.edu/~rgrimm/xtc/rats.html^0|Z|1|0|11|3|1|0^^$0|@$1|2|3|4|5|6|7|N|8|@]|9|@$A|O|B|P|1|Q]|$A|R|B|S|1|T]]|C|$]]|$1|D|3|-4|5|6|7|U|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]|L|$5|G|H|I|C|$J|M]]]]

Not sure about the pure scala solutions, but if you find yourself needing to implement plan B, you can start by checking out <a href="http://www.antlr.org/" rel="nofollow noreferrer">ANTLR</a> or <a href="http://www.cs.nyu.edu/~rgrimm/xtc/rats.html" rel="nofollow noreferrer">Rats!</a>

Is there a Scala library that parses Scala and creates an Abstract Syntax Tree (AST)?

Ideally I am interested in a Scala library. Plan B would be a Java library.

(I know I could leverage the EBNF from the <a href="http://www.scala-lang.org/docu/files/ScalaReference.pdf" rel="noreferrer">Scala Syntax Summary</a>.)

Scala AST in Scala

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

有没有分析Scala并创建抽象语法树(AST)的Scala库？理想情况下，我对Scala库感兴趣。B计划将是一个Java库。(我知道我可以利用的EBNF。)

问Scala中的Scala AST
EN

回答 6

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Scala中的Scala ASTEN

回答 6

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Scala中的Scala AST
EN