| Art der Veröffentlichung: |
Artikel in Konferenzband |
| Autor: |
Berthold Hoffmann , Mark Minas |
| Herausgeber: |
M. Seidl, S. Zschaler |
| Titel: |
Generating Efficient Predictive Shift-Reduce Parsers for Hyperedge Replacement Grammars |
| Buch / Sammlungs-Titel: |
STAF 2017 Workshops |
| Band: |
10748 |
| Seite(n): |
76 – 91 |
| Serie / Reihe: |
Lecture Notes in Computer Science |
| Erscheinungsjahr: |
2018 |
| Verleger: |
Springer |
| Abstract / Kurzbeschreibung: |
Predictive shift-reduce (PSR) parsing for a subclass of hyper-
edge replacement graph grammars has recently been devised by Frank Drewes and the authors. This paper describes in detail how efficient PSR parsers are generated with the Grappa parser generator implemented by Mark Minas. Measurements confirm that the generated parsers run in linear time. |
| ISBN: |
978-3-319-74729-3 |
| Internet: |
https://doi.org/10.1007/978-3-319-74730-9 _ 7 |
| Schlagworte: |
hyperedge replacement parsing shift-reduce |
| Status: |
Reviewed |
| Letzte Aktualisierung: |
07. 02. 2018 |
