Foros Club Delphi

Foros Club Delphi (https://www.clubdelphi.com/foros/index.php)
-   Varios (https://www.clubdelphi.com/foros/forumdisplay.php?f=11)
-   -   IMplementacion de un parser (https://www.clubdelphi.com/foros/showthread.php?t=26642)

bustio 28-10-2005 18:04:31

IMplementacion de un parser
 
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


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 28-10-2005 20:16:21

1 Archivos Adjunto(s)
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

apuro...!!!!
 
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 31-10-2005 21:03:33

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 07-12-2007 16:48:13

Saludos Héctor
 
Cita:

Empezado por Héctor Randolph (Mensaje 113085)
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.


La franja horaria es GMT +2. Ahora son las 19:05:09.

Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Traducción al castellano por el equipo de moderadores del Club Delphi