Skip to content

Commit

Permalink
docs: add readme to parser
Browse files Browse the repository at this point in the history
  • Loading branch information
estevanbs committed Jul 16, 2024
1 parent 4511f20 commit ccd66c0
Showing 1 changed file with 16 additions and 0 deletions.
16 changes: 16 additions & 0 deletions parser/readme.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,16 @@
# Parser

Sua função é construir uma estrutura hierárquica dos tokens mapeados pelo lexer.

Esse parser cria uma *abstract syntax tree (ast)* dos tokens

tokens -> ast

O processo realizado pelo parser também é chamado de análise sintática.

Esse parser é um recursive descent (top-down) operator precedent parser, também chamado de Pratt Parser, criado por Vaughan Pratt.

- top-down: inicia construindo o nó raiz da ast.
- recursive descent: vai construindo a ast da maneira que imaginamos ela.
- operator precedence: TODO.

0 comments on commit ccd66c0

Please sign in to comment.