SoloCodigo

Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: Mhax en Martes 12 de Octubre de 2010, 19:28

Título: Analizador Sintactico
Publicado por: Mhax en Martes 12 de Octubre de 2010, 19:28
Saludos::::::

Quisiera saber que hay que tener en cuenta para realizar una analizador sintáctico para un lenguaje X,
según lo que he leido esto se puede lograr empleando una mezcla de automatas y gramatica libre de contexto..
que tan cierto es esto?

Gracias!
Título: Re: Analizador Sintactico
Publicado por: LuisYactayo en Lunes 18 de Octubre de 2010, 23:37
Que es lo q realmente quieres ... ? un programa que revise la ortografía de lo que vas escribiendo tipo Word u otro editor de texto?
Y a que te refieres con Lenguaje X?. Es el idioma que deseas analizar?  o es el lenguaje de programacion?????????????????
Título: Re: Analizador Sintactico
Publicado por: Mhax en Martes 19 de Octubre de 2010, 19:28
Por ejemplo, Tomemos como lenguaje X  las operaciones suma, resta multiplicacion.
una cadena valida para ese lenguaje seria (a+b)*c
una cadena invalida seria: ()a+(b*)c

Lo que necesito es un programa que revise la sintaxis de alguna cadena dada de entrada, dependiendo de las reglas de producción.
me piden que use autómatas finitos.