| Naslov: | RNGSGLR: generalization of the context-aware scanning architecture for all character-level context-free languages |
|---|
| Avtorji: | ID Leber, Žiga (Avtor)
ID Črepinšek, Matej (Avtor)
ID Mernik, Marjan (Avtor)
ID Kosar, Tomaž (Avtor) |
|---|
| Datoteke: |  mathematics-10-02436-v2.pdf (1,09 MB)
MD5: 02099982F56EFFCF04BBDE73CF756A82
 https://www.mdpi.com/2227-7390/10/14/2436
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | context-aware scanning, pseudo-scannerless parsing, scanner conflict resolution, generalized LR (GLR), right-nulled GLR (RNGLR), scannerless GLR (SGLR) |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 19.05.2022 |
|---|
| Datum sprejetja članka: | 04.07.2022 |
|---|
| Datum objave: | 13.07.2022 |
|---|
| Založnik: | MDPI AG |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | 48 str. |
|---|
| Številčenje: | Vol. 10, no. 14 |
|---|
| PID: | 20.500.12556/DKUM-92314  |
|---|
| UDK: | 004.43 |
|---|
| COBISS.SI-ID: | 115277827 |
|---|
| DOI: | 10.3390/math10142436 |
|---|
| ISSN pri članku: | 2227-7390 |
|---|
| Avtorske pravice: | © 2022 by the authors |
|---|
| Datum objave v DKUM: | 28.03.2025 |
|---|
| Število ogledov: | 202 |
|---|
| Število prenosov: | 19 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
