CI-1322 Tarea 3


  Universidad de Costa Rica 

  Escuela de Ciencias de la 

  Computación e Informática

Profesor Adolfo Di Mare
CI-1322
II Semestre 2003

$[\/]$

CI-1322 Autómatas y compiladores

Tarea #3 [solución]

Cálculo del árbol de análisis sintáctico para la calculadora

Modifique el programa de la tarea anterior para que calcule el árbol sintáctico del programa. Una vez que ya tenga ese árbol, muestre en un renglón aparte cada nodo del árbol, bien indentado, de acuerdo a su nivel de anidamiento.

Por ejemplo, si la entrada que recibe su analizador es la expresión (2 + 4), su salida será:


expresión
  término
    factor
       '('
       expresión
         término
           factor
             '2'
           resto_factor
             épsilon
         término_resto
           '+'
           término
             factor
               '4'
           término_resto
             épsilon
       ')'
    resto_factor
      épsilon
  término_resto
    épsilon

Para cada nodo del árbol de análisis sintáctico se usa un renglón aparte. Si el nodo es un nodo hoja (token), entre paréntesis aparece el lexema que corresponde al nodo. Los hijos aparecen indentados 2 espacios, bajo el padre.

Entregue su tarea por correo electrónico, como lo hizo anteriormente.

[mailto:] Entrega de Tareas

Tiempo de entrega:	1 semana
Modalidad:	En parejas

Soluciones

$[/\]$