Un Abstract Syntax Tree, sau AST, este o reprezentare arborescentă a codului sursă al unui program de calculator care transmite structura codului sursă. Fiecare nod al arborelui reprezintă o construcție care apare în codul sursă.
În timpul conversiei în AST, sunt păstrate numai detaliile structurale și cele legate de conținut ale codului sursă, iar orice detalii suplimentare sunt eliminate. Informațiile care sunt păstrate și care sunt vitale pentru scopul AST-urilor sunt:
- Tipurile de variabile și locația fiecărei declarații de variabile
- Ordinea și definiția instrucțiunilor executabile
- Componentele stânga și dreapta ale operațiilor binare
- Identificatorii și valorile lor atribuite
Pentru ce se folosesc AST-urile?
AST-urile sunt folosite pentru a reprezenta structura codului sursă al unui program pentru a fi utilizate de compilator. Un AST este, de obicei, rezultatul fazei de analiză sintactică a unui compilator. Acesta servește adesea ca o reprezentare intermediară a programului prin mai multe etape pe care compilatorul le necesită și are un impact puternic asupra rezultatului final al compilatorului.
AST-urile sunt, de asemenea, utilizate pentru cazuri de utilizare precum analiza statică a codului. Instrumentele automatizate pot parcurge AST-ul unui program pentru a găsi erori de sintaxă și tipare greșite în cod fără a-l executa efectiv.
.