Cuprins:
Definiție - Ce înseamnă Tree Syntax Tree (AST)?
Un arbore sintaxă abstractă (AST) este un mod de a reprezenta sintaxa unui limbaj de programare ca o structură ierarhică asemănătoare arborelui. Această structură este utilizată pentru generarea tabelelor de simboluri pentru compilatoare și generarea ulterioară a codurilor. Arborele reprezintă toate construcțiile din limbă și regulile lor ulterioare.
Techopedia explică Tree Syntax Tree (AST)
Un arbore sintaxic abstract reprezintă toate elementele sintactice ale unui limbaj de programare, similar cu arbori de sintaxă pe care lingvistii le folosesc pentru limbajele umane. Arborele se concentrează mai mult pe reguli, mai degrabă decât pe elemente precum bretele sau punctele virgulare care încheie afirmațiile în unele limbi. Arborele este ierarhic, cu elementele instrucțiunilor de programare defalcate în părțile lor. De exemplu, un arbore pentru o declarație condițională are regulile pentru variabilele agățate de operatorul necesar.
AST-urile sunt utilizate pe scară largă în compilatoare pentru a verifica exactitatea codului. Dacă arborele generat conține erori, compilatorul imprimă un mesaj de eroare. AST-urile sunt utilizate deoarece unele constructe nu pot fi reprezentate într-o gramatică fără context, cum ar fi tastarea implicită. AST-urile sunt foarte specifice limbajelor de programare, dar cercetările sunt în curs de lucru pe arbori de sintaxă universali.
