Rngslr: generalización de la arquitectura de escaneo consciente del contexto para todos los lenguajes libres de contexto a nivel de carácter
Autores: Leber, iga; repinek, Matej; Mernik, Marjan; Kosar, Toma
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Limitaciones
Arquitectura de análisis
CFG
Nivel de caracteres
Arquitectura basada en escáner
Análisis RNGLR
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
Las limitaciones de la arquitectura de análisis tradicional son bien conocidas. Incluso cuando se combina con métodos de análisis que aceptan todas las gramáticas libres de contexto (CFG), la combinación resultante para cualquier CFG dado acepta solo un subconjunto limitado de los lenguajes libres de contexto a nivel de caracteres correspondientes (CFL). Presentamos una arquitectura basada en escáner novedosa que, para cualquier CFG dado, acepta todos los CFL a nivel de caracteres correspondientes. Puede analizar directamente todas las especificaciones posibles que consisten en una gramática y definiciones regulares. La arquitectura se basa en el análisis RNGLR (Right-Nulled Generalized LR) y es una generalización de la arquitectura de análisis de escaneo con conciencia de contexto. Nuestra arquitectura no requiere reglas de desambiguación para resolver conflictos léxicos, conceptualmente tiene un análisis y un escaneo ilimitados y es en tiempo real. La robustez y flexibilidad añadidas permiten un desarrollo y modificación de gramáticas más sencillos.
Descripción
Las limitaciones de la arquitectura de análisis tradicional son bien conocidas. Incluso cuando se combina con métodos de análisis que aceptan todas las gramáticas libres de contexto (CFG), la combinación resultante para cualquier CFG dado acepta solo un subconjunto limitado de los lenguajes libres de contexto a nivel de caracteres correspondientes (CFL). Presentamos una arquitectura basada en escáner novedosa que, para cualquier CFG dado, acepta todos los CFL a nivel de caracteres correspondientes. Puede analizar directamente todas las especificaciones posibles que consisten en una gramática y definiciones regulares. La arquitectura se basa en el análisis RNGLR (Right-Nulled Generalized LR) y es una generalización de la arquitectura de análisis de escaneo con conciencia de contexto. Nuestra arquitectura no requiere reglas de desambiguación para resolver conflictos léxicos, conceptualmente tiene un análisis y un escaneo ilimitados y es en tiempo real. La robustez y flexibilidad añadidas permiten un desarrollo y modificación de gramáticas más sencillos.