
doi: 10.3390/math10142436
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.
scannerless GLR (SGLR), info:eu-repo/classification/udc/004.43, context-aware scanning, context-aware scanning, pseudo-scannerless parsing, scanner conflict resolution, generalized LR (GLR), right-nulled GLR (RNGLR), scannerless GLR (SGLR), QA1-939, right-nulled GLR (RNGLR), scanner conflict resolution, generalized LR (GLR), Mathematics, programski jeziki, resolucija, računalniška arhitektura, pseudo-scannerless parsing
scannerless GLR (SGLR), info:eu-repo/classification/udc/004.43, context-aware scanning, context-aware scanning, pseudo-scannerless parsing, scanner conflict resolution, generalized LR (GLR), right-nulled GLR (RNGLR), scannerless GLR (SGLR), QA1-939, right-nulled GLR (RNGLR), scanner conflict resolution, generalized LR (GLR), Mathematics, programski jeziki, resolucija, računalniška arhitektura, pseudo-scannerless parsing
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
