78

Abstract Syntax Tree.. I always heard that compile to SpiderMonkey AST on Github.
So, is that a actual standard of JS syntax tree? And there's V8, is V8 using the same kind of AST?

How can I play with that?

1

5 Answers 5

71

1.You can take a look at AST explorer. An online tool to explore the ASTs generated by more than 10 parsers. It is a good tool to learn AST tree of a language.
AST explorer source at Github.com.

enter image description here


2.Also you can paste your js code into JavaScript AST visualizer and click "show ast" button, you will see the AST visully.

demo js code:

function foo(d) {
  d += 3;
    return d+999
}
function bar(d) {
    return d*100
}

js ast demo

1
  • 7
    what is the benefit of this image? Is it helpful?
    – Buh Buh
    Oct 25, 2016 at 12:40
33

SpiderMonkey offers the parser api. This is probably the easiest way to get your hands on the syntax objects.

There's also open js-js parsers like Esprima (which is ECMAScript, really, but it's right up the alley)

15

Abstract Syntax Tree (AST), is a tree representation of program source code.

There is a couple JavaScript AST standards:

Here is a list of JavaScript parsers:

You can find more parsers on astexplorer.net, most of them estree compatible.

While most parsers that supports estree can be easily replaced by each other, babel has very rich infrastructure needed to comfortable work with AST. It has:

  • handbook describing all the tools, and ways to use it.
  • @babel/traverse - maintains the overall tree state, and is responsible for replacing, removing, and adding nodes;
  • @babel/template - simplest way to create a AST-node from string.
  • @babel/types - contains builders and checkers of AST-nodes.

One of the simplest way to play with AST, is using putout, which is based on babel and supports simplified way of transforming JavaScript code with help of plugins API.

Here is example of removing DebuggerStatement node:

module.exports.replace = () => ({
    'debugger': '',
});

If you want switch places of variables, changing the way of declaration:

module.exports.replace = () => ({
    'let __a = __b': 'const __b = __a'
});

If you want transform this code into return x[0]:

for (const x of y) {
    return x;
}

You can use:

module.exports.replace = () => ({
    'for (const __a of __b) {return __a}': 'return __a[0]',
});

With help of putout you can make simplest transformation of JavaScript code without handling with AST directly.

1
  • i have raised an issue with the nodejs team for a status follow up with tc9 proposal. pls vote and support his feature status request in the github issue i raised if you think this should be a feature in the nodejs. the feature is available in python. github.com/nodejs/node/issues/45158
    – Gary
    Oct 25, 2022 at 3:29
4

If you would like to try out the acron parser from professor Marijnh https://github.com/marijnh try out this link: https://astexplorer.net/

This is a tiny, fast JavaScript parser, written completely in JavaScript.

The above-mentioned JavaScript AST visualizer uses Esprima engine and has been also written in JavaScrpt.

JavaScript dominates in parsing AST because JavaScript engines are super optimized today. https://en.wikipedia.org/wiki/JavaScript_engine

SpiderMonkey AST standard of JS syntax tree? Is V8 using the same kind of AST?

Both of these web browser engines do have AST processing inside written in C++. This is why JavaScrpt code will run fast in most cases except for eval.

2
  • the video link is invalid Aug 15, 2017 at 20:26
  • Thanks @JuanPicado, I removed the link.
    – prosti
    Aug 16, 2017 at 13:24
1

I know only of one specification of Javascript AST: https://github.com/estree/estree

It originated from publication of Dave Herman from Mozilla and since then evolved as community standard. So it should match SpiderMonkey at some degree but I'm not sure about V8 and JSC.

Would appreciate if someone could provide more information on the matter.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.