parsingmetoder
Parsingmetoder är tekniker för att analysera en sekvens av tecken eller token enligt en formell grammatik med målet att producera en strukturell representation, oftast ett parse-träd eller en abstrakt syntaktisk träd (AST). Indata hämtas vanligen från en lexer eller tokenisering. Parsing används i kompilatorer, tolkar och verktyg för dataformat. Genom analysen avgörs om indata följer grammatiken och vilken struktur den har, vilket ligger till grund för vidare semantisk bearbetning.
De största indelningarna av parsingmetoder är top-down och bottom-up. Top-down omfattar rekursiv nedstigning och andra LL-parsare
Val av metod beror på grammatikens egenskaper, önskat felrapportering, prestandakrav och målplattform. Top-down-metoder är oftast enklare