PDA

Ver la Versión Completa : IMplementacion de un parser


bustio
28-10-2005, 18:04:31
HOla a todos:
como parte de una tarea de la universidad, tengo que definir un estilo de programacion. Luego, una vez establecido este estilo de programacion tengo que utilizarlo siempre. El probelma viene dado en que tengo que hacer un programa que partiendo de este estilo de codigo cuente las Lineas de Codigo(LOC) de un fichero .pas que le entre. Para ello pense implementar un parser de codigo Object Pascal y emplearlo.. solo que no tengo ni idea de como hacer el parser o de donde buscarlo.
Si alguien sabe como resolver mi problema, agradezco la ayuda!

:D

delphi.com.ar
28-10-2005, 18:11:20
Yo buscaría algo que exista, por lo menos para analizarlo. Busca en Torry.net!.. Yo utilicé uno, que no recuerdo el nombre (mwEdit creo), donde por un lado estaba el editor, y por otro el control que hacía el parseo. Entonces uno solo tenía que crear su propio Parser con el diccionario y la sintaxis que uno desea.

Saludos!

bustio
28-10-2005, 18:22:45
Pues si, creo que me puede servir.. solo que ya he caminado Torry.net completa y no lo encuentro.. podrias especificarme mejor como buscar?

delphi.com.ar
28-10-2005, 19:22:58
A simple vista, esto esta basado en el componente que te comenté anteriormente:
http://cvs.sourceforge.net/viewcvs.py/synedit/SynEdit/

Héctor Randolph
28-10-2005, 20:04:10
Hace poco tiempo hice un compilador simple con instrucciones al estilo Object Pascal.

Puedes utilizar herramientas para generar automáticamente el compilador, para esto debes proporcionar la grámatica del lenguaje que quieres reconocer

Las más famosas herramientas son Lex para generar el analizador léxico (tokenizer) y YACC para generar el análizador sintáctico (Parser).

Están disponibles también para Delphi, te dejo algunas páginas en dónde puedes obtener información.

Rx de un compilador (http://www.investigacion.frc.utn.edu.ar/labsis/Publicaciones/InvesDes/Compiladores/rxc.htm)


Tutorial de Lex & Yacc
Genreración de Parsers de Gramaticas Libres de Contexto. (http://mailweb.udlap.mx/~is111936/oto02/documentos/tutoriales/lex&yacc/)

Turbo Pascal Lex & YACC (http://www.musikwissenschaft.uni-mainz.de/~ag/tply/tply.html)

Espero que te sea útil, un saludo.

Héctor Randolph
28-10-2005, 20:16:21
Si todo esto te parece muy complicado, te dejo las funciones que utilicé como analizador léxico y sintáctico.

No está completo el código, no se puede subir porque excede el tamaño permitido, espero que esta parte te sirva para tomar algunas ideas.

Un saludo

__hector
28-10-2005, 23:21:14
Si tiene que parsear codigo .pas, tengo uno hecho que podria ayudarte. Aunque lo correcto es darte la url, http://www.goldparser.com, es un excelente parser de gramaticas BNF, y tienen ya gramaticas de pascal previamente hechas.

Yo hice mi practica de compiladores usando goldparser, un assembly para .net que implementa el parser, c# para hacer el editor, y las gramaticas (modificadas en mi caso, un mix de c y pascal) para parsear.

Al principio todos los terminos como que confunden, pero con el tiempo te acostumbras a diferenciar cada cosa de la otra.

bustio
30-10-2005, 15:01:22
Si tiene que parsear codigo .pas, tengo uno hecho que podria ayudarte. Aunque lo correcto es darte la url, http://www.goldparser.com, es un excelente parser de gramaticas BNF, y tienen ya gramaticas de pascal previamente hechas.

Tienes razon... eso seria lo correcto; aunque en este caso te agrdeceria que nos saltaramos ese paso pues mi tarea es para este miercoles y todavia me faltan miles de cosas... pudieras darme un adelanto con un poco de codigo fuente???

jachguate
31-10-2005, 21:03:33
aunque en este caso te agrdeceria que nos saltaramos ese paso pues mi tarea es para este miercoles

Hola.

No lo tomes personal, pero creo que si estas atrazado con las tareas, será porque no te has organizado bien para sacarlas, o porque estas abarcando muchos cursos o un tenes una carga inadecuada de trabajo/estudio.

Este Club Delphi no es "el rincon del vago" y particularmente no estamos interesados en ayudar a nadie con la tarea del colegio. Mas bien estamos interesados regularmente en ampliar la base de conocimiento de todos los miembros del club, y seguro que eso puede ayudarte a sacar las tareas. Podrías hacer muchas de ellas simplemente buscando por los foros, trucos o componentes que aqui se referencian.

Puedo dar fe de lo beneficioso que ha sido para mi, en lo profesional y fuera de ello, haber adoptado este estilo del que hablo: Aprender a hacer las cosas en lugar de buscarlas hechas.

Claro que no se trata de reinventar la rueda, pero si pretendes un titulo de ingeniero en ruedas, lo ideal es que sepas hacer una por tus propios medios, y tu tarea de la escuela seguramente va en esa misma línea.

Para concluir, recomendarte pedir un plazo extra y profundizar en el tema antes de entregar una tarea que no ha dejado nada a tu cerebro, ya que si seguis buscando, seguramente la encontrarás.

Saludos.

makina
07-12-2007, 16:48:13
Si todo esto te parece muy complicado, te dejo las funciones que utilicé como analizador léxico y sintáctico.

No está completo el código, no se puede subir porque excede el tamaño permitido, espero que esta parte te sirva para tomar algunas ideas.

Un saludo

Hector, he revisado tu ejemplo y me parese muy interesante, cabe la posibilidad de que me puedas compartir el programa completo?, por el tamaño no hay problema, puedo habilitar un ftp o algun otro medio para este fin.

yo he tratado de hacer algo similar, y de verdad aprecio tu ayuda.

Gracias de antemano.

Héctor Randolph
07-12-2007, 17:50:10
Hola makina!

No hay problema, te puedo enviar el código completo. Por favor, si tienes alguna duda o comentario puedes hacerlo en este mismo hilo para darle seguimiento.

Saludos.