Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (1)

Search Parameters:
Keywords = right-nulled GLR (RNGLR)

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
48 pages, 1094 KiB  
Article
RNGSGLR: Generalization of the Context-Aware Scanning Architecture for All Character-Level Context-Free Languages
by Žiga Leber, Matej Črepinšek, Marjan Mernik and Tomaž Kosar
Mathematics 2022, 10(14), 2436; https://doi.org/10.3390/math10142436 - 13 Jul 2022
Cited by 3 | Viewed by 1975
Abstract
The limitations of traditional parsing architecture are well known. Even when paired with parsing methods that accept all context-free grammars (CFGs), the resulting combination for any given CFG accepts only a limited subset of corresponding character-level context-free languages (CFL). We present a novel [...] Read more.
The limitations of traditional parsing architecture are well known. Even when paired with parsing methods that accept all context-free grammars (CFGs), the resulting combination for any given CFG accepts only a limited subset of corresponding character-level context-free languages (CFL). We present a novel scanner-based architecture that for any given CFG accepts all corresponding character-level CFLs. It can directly parse all possible specifications consisting of a grammar and regular definitions. The architecture is based on right-nulled generalized LR (RNGLR) parsing and is a generalization of the context-aware scanning architecture. Our architecture does not require any disambiguation rules to resolve lexical conflicts, it conceptually has an unbounded parser and scanner lookahead and it is streaming. The added robustness and flexibility allow for easier grammar development and modification. Full article
(This article belongs to the Special Issue Mathematics: 10th Anniversary)
Show Figures

Figure 1

Back to TopTop