RECAPITULEMOS

ARBOL SINTACTICO
 Árbol de Análisis Sintáctico
S -> 0 0000011 S

S -> 0S S 1
0
S -> 0S1
0 S 1

0 S

0 S

0
 GRAMATICA
• RECURSIVIDAD
A -> 0A1 B -> BA01
• RECURSIVIDAD POR LA IZQUIERDA
A -> A1101
• RECURSIVIDAD POR LA DERECHA
B -> 0100B
 GRAMATICA
• AMBIGUAS

S -> A|B S S

A -> CD A B
C -> ab|aCb
D -> ad|cd C D a E d

B -> aBd|aEd a b c d b c
E -> bc|bEc
Análisis sintáctico descendente
Análisis sintáctico ascendente
 ATRIBUTOS
• Atributos sintetizados
• Atributos heredados
REGLAS SEMANTICAS
 EJEMPLO
Teniendo la entrada
id = ( lista_indicadores)

Contar cuantas veces se repite id dentro de la

lista_indicadores

umg = ( umg, usac, uvg, umg, galileo, davinci, umg)

Numero de coincidencias de la palabra umg = 3

• TERMINALES
( ) = , id

S -> A )
A -> A , id
A -> id = ( id

ATRIBUTOS
palabra
contador
 S

A )

A , id

A , id

id = ( id