20.500.12556/DKUM-92314 RNGSGLR: generalization of the context-aware scanning architecture for all character-level context-free languages 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. context-aware scanning pseudo-scannerless parsing scanner conflict resolution generalized LR (GLR) right-nulled GLR (RNGLR) scannerless GLR (SGLR) programski jeziki resolucija računalniška arhitektura true false true MDPI AG Angleški jezik Slovenski jezik https://www.mdpi.com/journal/mathematics © 2022 by the authors Članek v reviji 2025-03-28 12:39:15 2025-03-28 12:39:16 2025-03-29 03:12:48 0000-00-00 00:00:00 2022 0 0 48 str. no. 14 Vol. 10 July 2022 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2022-05-19 2022-07-04 2022-07-13 004.43 115277827 10.3390/math10142436 2227-7390 mathematics-10-02436-v2.pdf mathematics-10-02436-v2.pdf 1 02099982F56EFFCF04BBDE73CF756A82 9e7054b3320fc8c68a623f16d1c14ec1191bdc2c4d48f7dd19c5a92452ab56cd 80566d74-0bc9-11f0-af5a-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=189787 https://www.mdpi.com/2227-7390/10/14/2436 0 84be14ff-0bc9-11f0-af5a-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=189788 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0