IMplementacion de un parser

bustio · #1 28-10-2005

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!

delphi.com.ar · #2 28-10-2005

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 · #3 28-10-2005

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 · #4 28-10-2005

A simple vista, esto esta basado en el componente que te comenté anteriormente:
http://cvs.sourceforge.net/viewcvs.py/synedit/SynEdit/

[Héctor Randolph] · #5 28-10-2005

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

Tutorial de Lex & Yacc
Genreración de Parsers de Gramaticas Libres de Contexto.

Turbo Pascal Lex & YACC

Espero que te sea útil, un saludo.

[Héctor Randolph] · #6 28-10-2005

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] · #7 28-10-2005

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 · #8 30-10-2005

Cita:

Empezado por hector

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 · #9 31-10-2005

Cita:

Empezado por bustio

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 · #10 07-12-2007

Cita:

Empezado por Héctor Randolph

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] · #11 07-12-2007

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.