| Naslov: | On parsing programming languages with Turing-complete parser |
|---|
| Avtorji: | ID Slivnik, Boštjan (Avtor)
ID Mernik, Marjan (Avtor) |
|---|
| Datoteke: |  Slivnik-2023-On_Parsing_Programming_Languages.pdf (534,88 KB)
MD5: 602B3D7FBE119737EEB9DBB9CF7FC463
 https://doi.org/10.3390/math11071594
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | A new parsing method based on the semi-Thue system is described. Similar to, but with more efficient implementation than Markov normal algorithms, it can be used for parsing any recursively enumerable language. Despite its computational power, it is meant to be used primarily for parsing programming and domain-specific languages. It enables a straightforward simulation of a number of existing parsing algorithms based on context-free grammars. The list includes both top-down shift-produce methods (such as SLL and LL) and bottom-up shift-reduce methods (such as LALR and LR), as well as mixed top-down-and-bottom-up methods such as LLLR. To justify the use of the new parsing method, the paper provides numerous examples of how a parser can actually be made in practice. It is advised that the main part of the parser is based on some simple well-established approach, e.g., SLL(1), while syntactically more complicated phrases can be parsed by exploiting the full power of the new parser. These phrases may either be extensions to the original language or some embedded domain-specific language. In all such and similar cases, no part of the language is restricted to be context-free. In fact, context-sensitive languages can be handled quite efficiently. |
|---|
| Ključne besede: | Turing-complete parsing, context-sensitive, error recovery |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 31.01.2023 |
|---|
| Datum sprejetja članka: | 23.03.2023 |
|---|
| Datum objave: | 25.03.2023 |
|---|
| Založnik: | MDPI |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | Str. 1-27 |
|---|
| Številčenje: | Letn. 11, Št. 7, št. članka 1594 |
|---|
| PID: | 20.500.12556/DKUM-87060  |
|---|
| UDK: | 004 |
|---|
| COBISS.SI-ID: | 147237123 |
|---|
| DOI: | 10.3390/math11071594 |
|---|
| ISSN pri članku: | 2227-7390 |
|---|
| Datum objave v DKUM: | 14.02.2024 |
|---|
| Število ogledov: | 325 |
|---|
| Število prenosov: | 23 |
|---|
| 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. |
