| Publication type: |
Article in Proceedings |
| Author: |
Berthold Hoffmann , Mark Minas |
| Editor: |
M. Seidl, S. Zschaler |
| Title: |
Generating Efficient Predictive Shift-Reduce Parsers for Hyperedge Replacement Grammars |
| Book / Collection title: |
STAF 2017 Workshops |
| Volume: |
10748 |
| Page(s): |
76 – 91 |
| Series: |
Lecture Notes in Computer Science |
| Year published: |
2018 |
| Publisher: |
Springer |
| Abstract: |
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 |
| Keywords: |
hyperedge replacement parsing shift-reduce |
| Status: |
Reviewed |
| Last updated: |
07. 02. 2018 |
