Onward! 2016
Sun 30 October - Fri 4 November 2016 Amsterdam, Netherlands
co-located with SPLASH 2016
Wed 2 Nov 2016 11:20 - 11:45 at Zürich 2 - Session 1 Chair(s): Emerson Murphy-Hill

Nez is a PEG(Parsing Expressing Grammar)-based open grammar language that allows us to describe complex syntax constructs without action code. Since open grammars are declarative and free from a host programming language of parsers, software engineering tools and other parser applications can reuse once-defined grammars across programming languages.

A key challenge to achieve practical open grammars is the expressiveness of syntax constructs and the resulting parser performance, as the traditional action code approach has provided very pragmatic solutions to these two issues. In Nez, we extend the symbol-based state management to recognize context-sensitive language syntax, which often appears in major programming languages. In addition, the Abstract Syntax Tree constructor allows us to make flexible tree structures, including the left-associative pair of trees. Due to these extensions, we have demonstrated that Nez can parse many grammars of practical programming languages.

Nez can generate various types of parsers since all Nez operations are independent of a specific parser language. To highlight this feature, we have implemented Nez with dynamic parsing, which allows users to integrate a Nez parser as a parser library that loads a grammar at runtime. To achieve its practical performance, Nez operators are assembled into low-level virtual machine instructions, including automated state modifications when backtracking, transactional controls of AST construction, and efficient memoization in packrat parsing. We demonstrate that Nez dynamic parsers achieve very competitive performance compared to existing efficient parser generators.

Wed 2 Nov

10:30 - 12:10: Onward! Papers - Session 1 at Zürich 2
Chair(s): Emerson Murphy-HillGoogle
onward-2016-papers10:30 - 10:55
Tim MarterUniversity of Duisburg-Essen, Paul BabuckeUniversity of Duisburg-Essen, Philipp LembkenUniversity of Duisburg-Essen, Stefan HanenbergUniversity of Duisburg-Essen
onward-2016-papers10:55 - 11:20
Nicolás CardozoUniversidad de los Andes
DOI Pre-print Media Attached
onward-2016-papers11:20 - 11:45
Kimio KuramitsuYokohama National University, Japan
onward-2016-papers11:45 - 12:10
Nevena MilojkovićUniversity of Bern, Oscar NierstraszUniversity of Bern, Switzerland