Grafo de dependencias
Clasificado en Otras materias
Escrito el en español con un tamaño de 1,43 KB
Grafo de dependencias: Si un atributo b en un nodo de un árbol de análisis sintáctico depende de un atributo c, entonces se debe evaluar la regla semántica para b en ese nodo después de la regla semantica que define a c.Las interdependencias entre los atributos heredados y sintetizados en los nodos de un árbol de analisis sintáctico se pueden representar mediante un grafo dirigido aciclico.
Display: Se puede obtener un acceso más rápido que con los enlaces de acceso a los nombres no locales utilizando una matriz "d" de apuntadores a registros de activación, llamado display.
Se mantiene el display de modo que la dirección de memoria para un nombre no local "a" a profundidad de anidamiento "i" esté en el registro de activación apuntado por el elemento d[i] del display.
Arboles de activación: El nodo para a es el padre del nodo para b si, y solo si, la el control fluye de la activación a a la b, y
el nodo a está a la izquierda del nodo para b si, y solo si, la duración de a ocurre antes que la duracción de b.