Arbre de sintaxi abstracte (AST)

Content

• Definició: què significa Tree Syntax Tree (AST)?
• Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
• Techopedia explica Abstract Syntax Tree (AST)

Definició: què significa Tree Syntax Tree (AST)?

Un arbre de sintaxi abstracte (AST) és una forma de representar la sintaxi d’un llenguatge de programació com a estructura arbre jeràrquic. Aquesta estructura s'utilitza per generar taules de símbols per a compiladors i posterior generació de codi. L'arbre representa totes les construccions del llenguatge i les seves regles posteriors.

Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.

Techopedia explica Abstract Syntax Tree (AST)

Un arbre de sintaxi abstracte representa tots els elements sintàctics d’un llenguatge de programació, similar als arbres de sintaxi que els lingüistes utilitzen per als llenguatges humans. L'arbre se centra en les regles en lloc d'elements com claudàtors o punts i coma que acaben les afirmacions en alguns idiomes. L'arbre és jeràrquic, i els elements de les instruccions de programació es desglossen en les seves parts. Per exemple, un arbre per a una sentència condicional té les regles per a les variables que pengen de l'operador necessari.

Els AST són àmpliament utilitzats en compiladors per comprovar la precisió del codi. Si l’arbre generat conté errors, el compilador és un error. Els AST s'utilitzen perquè algunes construccions no es poden representar en una gramàtica lliure, com ara la tipificació implícita. Les AST són altament específiques per als llenguatges de programació, però s'estan fent investigacions sobre arbres de sintaxi universals.