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.

Entradas relacionadas: