Parse
Die Struktur einer Eingabe gemäß einer formalen Grammatik analysieren → einen AST (Abstract Syntax Tree) aufbauen. Grundlage für Compiler, Query-Parser, JSON/XML-Verarbeitung, Regex-Engines.
Drei Schichten: Lexer/Tokenizer (Zeichen → Token), Parser (Token → AST), semantische Analyse (Typprüfung). Klassische Parser-Typen: recursive descent (handgeschrieben, heute die übliche Wahl), LL(k) (top-down), LR(k) (bottom-up, yacc/bison), PEG (Parsing Expression Grammar, ANTLR), Pratt-Parser (Operatorrangfolge). Moderne Werkzeuge: tree-sitter (inkrementeller Parser, u. a. in Neovim/Atom/GitHub), nom (Rust), Lark (Python). Im LLM-Zeitalter ist das Parsen von Ausgaben zur eigenen Disziplin geworden (JSON-Modus, Function Calling, BNF-beschränkte Generierung).