Parse
Analysera struktur av input enligt formell grammatik → bygg AST (Abstract Syntax Tree). Bas för kompilatorer, query-parsers, JSON/XML-tolkning, regex-engines.
Tre lager: lexer/tokenizer (chars → tokens), parser (tokens → AST), semantic analyzer (typkontroll). Klassiska parser-typer: recursive descent (handskriven, vanlig modern val), LL(k) (top-down), LR(k) (bottom-up, yacc/bison), PEG (Parsing Expression Grammar, ANTLR), Pratt parser (operator precedence). Modern verktyg: tree-sitter (incremental parser, används av Neovim/Atom/GitHub), nom (Rust), Lark (Python). LLM-tider: parsing av output har blivit egen disciplin (JSON-mode, function calling, BNF-constrained generation).