Gold Parser

Páginas: 4 (796 palabras) Publicado: 21 de julio de 2011
GOLD PARSER (GP)
Es un sistema de parsificación, diseñado para soportar últiples enguajes de programación programación.

Estructura.
Grammar, builder, compiled grammar tables, engine.

DISEÑODEL GOLD PARSER
ο Este sistema usa un autómata finito determinístico (AFD) para el análisis léxico y el algoritmo LALR para la parsificación.
ο Ambos algoritmos son máquinas de estado que usan tablaspara determinar acciones.
ο GP está diseñado en torno al principio de separar lógicamente el proceso de generación de las tablas de parsificación de
LALR y de AFD de la implementación actual de suspropios algoritmos.
ο Esto permite que los parsificadores sean implementados en diferentes lenguajes de programación, manteniendo la misma
gramática y el proceso de desarrollo.
ο El sistema GPconsiste tres (3) componentes lógicos: constructor (builder), motor (engine) y tabla de gramática
compilada (compiled grammar table); ésta última es un tipo de archivo que funciona como un intermediarioentre los primeros
dos.

Constructor (builder)
οEs el componente primario y la aplicación principal del sistema. Es utilizado para analizar la sintaxis de un lenguaje (especificado en unagramática) y construye las tablas de LALR y AFD.
οDurante este proceso cualesquiera ambiguedades en la gramática serán reportados como un conflicto.
ο Una vez que las tablas de parsificación de LALR y AFDson construidos exitósamente, el constructor puede guardar estos datos en el archivo de la Tabla de la Gramática
Compilada.
ο Esto permite que la información sea reabierta después por el constructoro usado en uno de los motores motores.
ο Generalmente, el componente constructor está disponible para sistemas operativos Windows de 32 bits.

Características del constructor
ο Licencia libre.
οEstado de navegación.
ο Prueba integrada.
ο Asistente de prueba de múltiples archivos.
ο Generador de páginas Web (incluyendo diagramas de sintaxis hiper-enlazados).
ο Generador de esqueletos...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Golden
  • golden
  • Golder
  • Golden
  • Gold
  • los golden
  • Goldo
  • El gold

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS