Titlebook: Software Technologies: Applications and Foundations; STAF 2017 Collocated Martina Seidl,Steffen Zschaler Conference proceedings 2018 Spring

Peculate

Morose

978-3-319-74729-3Springer International Publishing AG 2018

诗集

Software Technologies: Applications and Foundations978-3-319-74730-9Series ISSN 0302-9743 Series E-ISSN 1611-3349

修正案

Generating Efficient Predictive Shift-Reduce Parsers for Hyperedge Replacement GrammarsPredictive shift-reduce (PSR) parsing for a subclass of hyperedge 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 . parser generator implemented by Mark Minas. Measurements confirm that the generated parsers run in linear time.