| Title: | RNGSGLR: generalization of the context-aware scanning architecture for all character-level context-free languages |
|---|
| Authors: | ID Leber, Žiga (Author)
ID Črepinšek, Matej (Author)
ID Mernik, Marjan (Author)
ID Kosar, Tomaž (Author) |
|---|
| Files: |  mathematics-10-02436-v2.pdf (1,09 MB)
MD5: 02099982F56EFFCF04BBDE73CF756A82
 https://www.mdpi.com/2227-7390/10/14/2436
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| 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 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. |
|---|
| Keywords: | context-aware scanning, pseudo-scannerless parsing, scanner conflict resolution, generalized LR (GLR), right-nulled GLR (RNGLR), scannerless GLR (SGLR) |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 19.05.2022 |
|---|
| Article acceptance date: | 04.07.2022 |
|---|
| Publication date: | 13.07.2022 |
|---|
| Publisher: | MDPI AG |
|---|
| Year of publishing: | 2022 |
|---|
| Number of pages: | 48 str. |
|---|
| Numbering: | Vol. 10, no. 14 |
|---|
| PID: | 20.500.12556/DKUM-92314  |
|---|
| UDC: | 004.43 |
|---|
| ISSN on article: | 2227-7390 |
|---|
| COBISS.SI-ID: | 115277827 |
|---|
| DOI: | 10.3390/math10142436 |
|---|
| Copyright: | © 2022 by the authors |
|---|
| Publication date in DKUM: | 28.03.2025 |
|---|
| Views: | 200 |
|---|
| Downloads: | 19 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
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. |
