Selective Magic HPSG Parsing

TL;DR

This paper introduces a novel HPSG parser that combines dynamic bottom-up and top-down control, allowing selective application of magic compilation to improve processing efficiency.

Contribution

It presents a new parser for constraint-logic grammars that enables selective magic compilation, enhancing flexibility and efficiency in HPSG parsing.

Findings

Enables dynamic bottom-up processing of specific constraints.

Integrates top-down techniques for remaining constraints.

Improves parsing efficiency and flexibility.

Abstract

We propose a parser for constraint-logic grammars implementing HPSG that combines the advantages of dynamic bottom-up and advanced top-down control. The parser allows the user to apply magic compilation to specific constraints in a grammar which as a result can be processed dynamically in a bottom-up and goal-directed fashion. State of the art top-down processing techniques are used to deal with the remaining constraints. We discuss various aspects concerning the implementation of the parser as part of a grammar development system.