You are on page 1of 3

rboles sintcticos

rbol sintctico, para una oracin compuesta (el nio que me salud me odia) en la que la oracin subordinada es una oracin de relativo. Dada una oracin o construccin compleja esta puede dividirse en constituyentes sintcticos, cada uno de los cuales a su vez podra ser divisible o analizable en otros constituyentes. El conjunto de constituyentes sintcticos admite con la relacin binaria de inclusin (o "ser parte de") es un conjunto parcialmente ordenado. Un rbol sintctico es una representacin de las relaciones jerrquicas entre los constituyentes sintcticos. Ms formalmente, un rbol sintctico es un grafo que representa esta relacin de orden parcial. Cuando en una construccin un constituyente X es parte de un constituyente inmediato de otro constituyente ms grande Y, el rbol sintctico correspondiente tendr una lnea entre el nodo que representa a X y en nodo que representa a Y. Actualmente se acepta que toda lengua admite un anlisis mediante rboles sintcticos binarios. En los rboles grficos los ncleos sintcticos se suelen representar con una letra, por ejemplo X, seguida de un subndice (por ejemplo ), mientras que las estructuras ms complejas se sealan mediante una o dos barras superpuestas o mediante primas (por ejemplo, ) y si se trata de proyecciones mximas de un ncleo mediante la letras S antecediendo a la letra que designa al ncleo (por ejemplo SX).

rbol de sintaxis abstracta

rbol de sintaxis abstracta para el siguiente cdigo del algoritmo de Euclides: while b 0 if a > b a := a b else b := b a return a En ciencias de la computacin, un rbol de sintaxis abstracta (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. La sintaxis es abstracta en el sentido que no representa cada detalle que aparezca en la sintaxis verdadera. Por ejemplo, el agrupamiento de los parntesis est

implcito en la estructura arborescente, y una construccin sintctica tal como IF condicin THEN puede ser denotada por un solo nodo con dos ramas. Esto hace a los rboles de sintaxis abstracta diferentes de los rboles de sintaxis concreta, llamados tradicionalmente rboles de parser, que son a menudo construidos por la parte parser de la traduccin del cdigo fuente y el proceso de compilacin (a pesar quizs de un nombramiento no intuitivo). Una vez construido, informacin adicional es agregada al AST por procesamiento subsecuente, ej., anlisis semntico.