20.500.12556/DKUM-95962 Generalization of the context-aware scanning architecture for all character-level context-free languages doctoral dissertation Generalizacija kontekstno zavednega pregledovanja za vse črkovne kontekstno neodvisne jezike Multiple representation editors utilize multiple editor panes to display a program in different notations. The internal representations of editor panes for the visual and textual notation differ significantly. In the former case the internal representation is a tree, where there are no limitations placed on the syntax of textual labels inside the nodes, in the later case it is text where the syntax of the corresponding lexemes is severely restricted. The limitations follow from the use of the traditional parsing architecture. We present a novel scanner-based architecture, which lifts these limitations. It can directly parse all possible specifications and has a comparable power as a scannerless- architecture. The architecture is based on right-nulled generalized LR (RNGLR) parsing and is a generalization of the context-aware scanning architecture. Our architecture degenerates to context-aware scanning for deterministic character-level context free languages, therefore, the performance is comparable in that case. Our implementation is currently outperformed by context-aware scanning in combination with RNGLR by at most 72%, tested on JSON, ANSI C, ISO 7185:1990 Pascal, Fortran 90 and VS COBOL II with files up to 1MB in size. For nearly deterministic languages the performance degrades gracefully and is predominantly linear. Ure je va lniki z več predstavitvami uporabljajo več urejevalnih podoken za prikaz pro- grama v drugačnih notacijah. Notranje predstavitve urejevalnih podoken za vizualno in tekstovno notacijo se bistveno razlikujejo. V prvem premeru je notranja predstavitev drevo, kjer ni omejitev sintakse tekstovnih oznak znotraj vozlišč, v drugem primeru je besedilo, kjer je sintaksa ustreznih leksemov močno omejena. Omejitve sledijo iz uporabe tradicionalne arhitekture za razčlenjevanje. Predstavljamo novo arhitekturo na podlagi pregledovalnika, ki odpravlja te omejitve. Lahko neposredno razčleni vse možne speci- fikacije in ima primerljivo moč kot arhitektura brez pregledovalnika. Arhitektura temelji na desno-ničelnem LR (RNGLR) razčlenjevanju in je posplošitev kontekstno zavednega pregledovanja. Naša arhitektura se degenerira v kontekstno zavedno pregledovanje za deterministične črkovne kontekstno, zato je zmogljivost v tem primeru primerljiva. context-aware scanning pseudo-scannerless parsing scannerless parsing generalized LR right-nulled GLR kontekst no zavedno pregledovanje psevdo razčlenjevanje brez pregledovalnika razčlenjevanje brez pregledovalnika posplošen LR desno-ničeln GLR true true false [Ž. Leber] Angleški jezik Slovenski jezik Doktorsko delo/naloga 2025-11-14 17:57:14 2026-04-23 10:57:15 2026-05-05 03:07:30 0000-00-00 00:00:00 2026 0 Maribor 0 Maribor XXII, 122 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.4'13:004.4'232(043.3) 276907267 DOK_Leber_Ziga_2026.pdf DOK_Leber_Ziga_2026.pdf 1 7F8500919F681380DBDD64F494F4DC7B 101dc219441efc2b49ae2a829a1c8f0316d9ce56a0e027d4a2d20c7c3b6ccdb2 1673c996-2396-11f1-9193-00155d0001a1 https://dk.um.si/Dokument.php?lang=slv&id=204655 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0