Parse
Analisar a estrutura de uma entrada segundo uma gramática formal → construir uma AST (árvore de sintaxe abstrata). Base de compiladores, parsers de consulta, leitura de JSON/XML e motores de regex.
Três camadas: lexer/tokenizador (caracteres → tokens), parser (tokens → AST) e analisador semântico (verificação de tipos). Tipos clássicos de parser: descida recursiva (escrito à mão, escolha moderna comum), LL(k) (top-down), LR(k) (bottom-up, yacc/bison), PEG (Parsing Expression Grammar, ANTLR) e Pratt (precedência de operadores). Ferramentas modernas: tree-sitter (parser incremental, usado por Neovim/Atom/GitHub), nom (Rust), Lark (Python). Na era dos LLMs, interpretar a saída virou disciplina própria (modo JSON, function calling, geração restrita por BNF).