Foros del Web » Programación para mayores de 30 ;) » Programación General »

Arboles de analisis (Sintactico, Semantico) ¿Estan bien?

Estas en el tema de Arboles de analisis (Sintactico, Semantico) ¿Estan bien? en el foro de Programación General en Foros del Web. Hola amigos de ForosdelWeb resulta que tengo que desarrollar pequeños algoritmos pero diseñando arboles de analisis sintactico y semantico (que la verdad nunca los habia ...
  #1 (permalink)  
Antiguo 13/10/2011, 11:25
Avatar de anacona16  
Fecha de Ingreso: marzo-2010
Ubicación: Bogota DC
Mensajes: 610
Antigüedad: 10 años, 2 meses
Puntos: 52
Arboles de analisis (Sintactico, Semantico) ¿Estan bien?

Hola amigos de ForosdelWeb resulta que tengo que desarrollar pequeños algoritmos pero diseñando arboles de analisis sintactico y semantico (que la verdad nunca los habia hecho) estuve leyendo en google varias cosas de esto y lo mas que pude hacer fue esto:

La operacion es la siguiente:

Código:
promedio = (valor1+valor2+valor3)/cant_valores
Este es mi diseño en el arbol sintactico



Código:
operación =(uno+dos)*(tres - jota)
Diseño:



Ahora ¿Esta bien lo que hices? Si esta mal, ¿Podiran orientarme?

Gracias
__________________
Aprendiendo!!!
  #2 (permalink)  
Antiguo 17/10/2011, 15:38
 
Fecha de Ingreso: abril-2011
Ubicación: Distrito Federal
Mensajes: 112
Antigüedad: 9 años, 1 mes
Puntos: 17
Respuesta: Arboles de analisis (Sintactico, Semantico) ¿Estan bien?

Hola, a mi me gusta el tema de compiladores, pero no entendí tu propia respuesta, tampoco veo una liga de algún dibujo que creo es lo que te piden.

Sospecho que lo que te piden es que diseñes una gramática con simbolos finales y no finales para analizar cadenas con expresiones gramáticas.

Una vez que tienes eso, lo que debes hacer es hacer un diagrama tipo arbol descendente que exprese cómo queda tu expresión de ejemplo usando tu grámatica.

Esta difícil explicartelo así, recurre a un buen libro de autómatas o compiladores, creo que te pueden aclarar ese asunto.
  #3 (permalink)  
Antiguo 17/10/2011, 15:40
 
Fecha de Ingreso: abril-2011
Ubicación: Distrito Federal
Mensajes: 112
Antigüedad: 9 años, 1 mes
Puntos: 17
Respuesta: Arboles de analisis (Sintactico, Semantico) ¿Estan bien?

Mira este es un ejemplo de lo que estoy pensando que te pidieron hacer:

http://cupi2.uniandes.edu.co/sitio/i...arbol-sintaxis

Espero te sirva! Saludos!

Etiquetas: analisis, arboles, sintactico
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 22:21.