AST é uma representação de árvore da estrutura sintática de um programa de computador. É usado principalmente por ferramentas de análise e transformação de código para entender a estrutura do programa antes de converter ou alterar o formato do código. AST fornece uma representação padronizada da estrutura do programa que é útil para tarefas como validação, refatoração, compilação e minificação.

1. AST: Abstract
Syntax Tree
/ Setembro 2013@millermedeiros

2. Mas o que vem a ser AST?

3. AST é uma representação do
"código" em formato de
"árvore".

5. AST é normalmente um formato de transição, usado para descrever a
estrutura original do programa antes que o mesmo seja convertido para
outro formato.

6. é representado como:
functionsum(a,b){
returna+b;
}
{
"type":"Program",
"body":[
{
"type":"FunctionDeclaration",
"id":{
"type":"Identifier",
"name":"sum"
},
"params":[
{
"type":"Identifier",
"name":"a"
},
{

7. E por que isso é útil?

8. É muito útil para ferramentas
que analizam código

9. lint / validação
análise de complexidade
autocomplete baseado no contexto
detecção de globais
...

10. É também muito importante
para ferramentas que alteram o
código

11. minificação
formatação
refactoring
compilers
transpilers
...

12. Estrutura da AST
(Esprima / SpiderMonkey Parser API)

13. Tokens (símbolos)
Tokens são grupos de caracteres gerados apartir da análise léxica do
programa.
a+b
[{
"type":"Identifier",
"value":"a"
},
{
"type":"Punctuator",
"value":"+"
},
{
"type":"Identifier",
"value":"b"
}]

14. Nodes (nós)
"Nodes" são representações de estruturas base do programa apartir da
análise sintática
a+b
{
"type":"ExpressionStatement",
"expression":{
"type":"BinaryExpression",
"operator":"+",
"left":{
"type":"Identifier",
"name":"a"
},
"right":{
"type":"Identifier",
"name":"b"
}
}
}

15. Ferramentas

16. Esprima
Esprima é o parser mais popular para JavaScript e existem diversas
ferramentas baseadas nele.
http://esprima.org/demo/parse.html

17. Esformatter
Formatador de JavaScript com mais de 200 opções de configuração,
ainda em fase experimental, provavelmente será "concluído" até o final
de 2013.
https://github.com/millermedeiros/esformatter

18. nodefy
Converte módulos escritos no formato AMD para node.js
https://github.com/millermedeiros/nodefy

19. Outras ferramentas
Rocambole
escodegen
escope
jshint
UglifyJS
JSComplexity
detect-globals
esrefactor
groundskeeper
es6ify
Istanbul
Rework (css)

20. Referências
Wikipedia: Abstract Syntax Tree
Wikipedia: Syntax Analysis
Wikipedia: Lexical Analysis
SpiderMonkey Parser API

21. Construa as
ferramentas do
futuro!

22. Obrigado!
@millermedeiros
http://slides.millermedeiros.com/7masters/ast/