| Title: | Generalization of the context-aware scanning architecture for all character-level context-free languages : doctoral dissertation |
|---|
| Authors: | ID Leber, Žiga (Author)
ID Kosar, Tomaž (Mentor) More about this mentor...  |
|---|
| Files: |  DOK_Leber_Ziga_2026.pdf (1,49 MB)
MD5: 7F8500919F681380DBDD64F494F4DC7B
|
|---|
| Language: | English |
|---|
| Work type: | Doctoral dissertation |
|---|
| Typology: | 2.08 - Doctoral Dissertation |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | context-aware scanning, pseudo-scannerless parsing, scannerless parsing, generalized
LR, right-nulled GLR |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [Ž. Leber] |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | XXII, 122 str. |
|---|
| PID: | 20.500.12556/DKUM-95962 |
|---|
| UDC: | 004.4'13:004.4'232(043.3) |
|---|
| COBISS.SI-ID: | 276907267 |
|---|
| Publication date in DKUM: | 23.04.2026 |
|---|
| Views: | 161 |
|---|
| Downloads: | 22 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
