syntaxträd

Syntaxträd är en grafisk representation av den syntaktiska strukturen hos en sats eller en sträng enligt ett grammatiksystem. Trädet består av noder som betecknar syntaktiska kategorier (som S eller Sats, NP, VP, PP) och löv som motsvarar orden i satsen. Den översta noden utgör satsen och hierarkin speglar hur fraser byggs upp enligt grammatikregler. I praktiken används ofta en bracket- eller parentesnotation, till exempel (S (NP Jag) (VP (V äter) (NP äpplet))).

Inom lingvistik används syntaxträd för att illustrera hur olika fraser relaterar till varandra och vilka delar som utgör subjekt, predikat, objekt och andra funktioner. De speglar konstituentstrukturen i satsen och stödjer analysmetoder som generativ grammatik och frasstrukturregler (till exempel S → NP VP, NP → Det N). Olika traditioner introducerar ytterligare nivåer som CP för olika klausuler och TP/IP för tidsform och aspekt. Trädets konstruktion visar dominansrelationer mellan noder och yields, alltså ordföljden i satsen. Bracketnotationen är vanlig, men andra representationer förekommer i korpusdata och parserutdata.

Inom datavetenskap används parse-träd eller syntaktiska träd för programspråk: leaves representerar tokens och rota ofta programstarten, medan noderna representerar operationer, uttryck och satsdelar. En abstrakt syntax-trä (AST) förenklar eller filtrerar bort detaljer som parenteser och syntaktiskt socker och fokuserar på programstrukturen, vilket underlättar semantisk analys och vidare compiler-omvandling.

Syntaxträd är centrala verktyg inom både naturlig språkbehandling och programmeringsspråk, eftersom de gör strukturer och relationer i språk nära till hands för analys, tolkning och transformation.