qwertyuiopasdfghjklzxcvbnmqw

ertyuiopasdfghjklzxcvbnmqwert
yuiopasdfghjklzxcvbnmqwertyui
opasdfghjklzxcvbnmqwertyuiop
rboles De Sintaxis
Abstracta
asdfghjklzxcvbnmqwertyuiopas
(AST)
dfghjklzxcvbnmqwertyuiopasdf
ghjklzxcvbnmqwertyuiopasdfgh
jklzxcvbnmqwertyuiopasdfghjkl
zxcvbnmqwertyuiopasdfghjklzx
cvbnmqwertyuiopasdfghjklzxcv
bnmqwertyuiopasdfghjklzxcvbn
mqwertyuiopasdfghjklzxcvbnm
qwertyuiopasdfghjklzxcvbnmqw
ertyuiopasdfghjklzxcvbnmqwert
yuiopasdfghjklzxcvbnmqwertyui
opasdfghjklzxcvbnmqwertyuiop
Israel Enrique Jimnez Viana

Qu es un AST?

Es una representacin de rbol de la estructura sintctica abstracta simplificada del cdigo

fuente escrito en cierto lenguaje de programacin. Cada nodo del rbol denota una
construccin que ocurre en el cdigo fuente. Estos difieren de los arboles de anlisis
sintctico en que las distinciones superficiales de forma, sin importancia en la traduccin,
no aparecen en los arboles sintcticos La sintaxis es abstracta en el sentido que no
representa cada detalle que aparezca en la sintaxis verdadera.

Como se relaciona el AST con el analizador semntico

Los AST sirven para manejar la informacin semntica de un cdigo. La forma ms

eficiente de manejar la informacin proveniente de un lenguaje de programacin es la
forma arbrea; por eso la estructura de datos elegida es un rbol. Adems, construyendo
AST a partir de un texto podemos obviar mucha informacin irrelevante; si un AST se
construye bien, no habr que tratar con smbolos de puntuacin.
Al contrario que los flujos, una estructura en rbol puede especificar la relacin jerrquica
entre los smbolos de una gramtica.

Los AST pueden intervenir en varias fases del anlisis: como producto del anlisis
sintctico, como elemento intermedio en sucesivos anlisis semnticos y como entrada para
la generacin de cdigo.