logo móvil
Contáctanos

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

Descargar PDF

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


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.

Documentos Relacionados

Temas Virtualpro