Work

Generación automática de analizadores sintácticos a partir de esquemas de análisis

Year: 2005
Type: article
Abstract: Los esquemas de análisis sintáctico son un formalismo de definición de \nalgoritmos de análisis sintáctico que permite abstraer detalles de bajo nivel. En este \ntrabajo, presentamos una técnica de compilación para transformar automáticamente \nun esquema de análisis sintáctico en una implementación ejecutable. Concretamente, \na partir de un esquema obtendremos el código Java que implementa el analizador \ncorrespondiente, incluyendo técnicas de indexación adaptadas a cada esquema \nconcreto para garantizar eficiencia. La técnica presentada es general, permitiendo \ntrabajar con todo tipo de esquemas para gramáticas independientes del contexto, \ne incluye mecanismos de extensibilidad para definir nuevos elementos susceptibles \nde aparecer en dichos esquemas, al tiempo que es fácilmente generalizable a otros \nformalismos gramaticales.
Language: Spanish
Open Access status: green
OpenAlex ID: W2116022880
FWCI:
Cites: 7
Cited by:
Related to: 9