Árboles Search

Abstract syntax tree (AST)

Los Árboles Search o abstract syntax tree (AST) representan fórmulas matemáticas bien formadas o expresiones. Son definidos como siguen:

A hierarchical intermediate program representation that presents source code structure according to the grammar of a given programming language.

En Parsing se sostiene que:

• Si un nodo es un átomo entonces no tiene hijos.
  • Veáse Link-Madre y Link-Hijo

• Si el nodo es una categoría sintáctica, sus hijos se describen por medio de una de las reglas de la gramática del lenguaje.

Reflexiones lógico filosóficas en torno a abstract syntax tree (AST) o Árboles Search

Se dice:

Source code repositories contain rich historical information ...