Amalia: A Unified Platform for Parsing and Generation

Shuly Wintner, Evgeniy Gabrilovich, Nissim Francez

Research output: Contribution to journalArticlepeer-review


Contemporary linguistic theories (in particular, HPSG) are declarative in nature: they specify constraints on permissible structures, not how such structures are to be computed. Grammars designed under such theories are, therefore, suitable for both parsing and generation. However, practical implementations of such theories don't usually support bidirectional processing of grammars. We present a grammar development system that includes a compiler of grammars (for parsing and generation) to abstract machine instructions, and an interpreter for the abstract machine language. The generation compiler inverts input grammars (designed for parsing) to a form more suitable for generation. The compiled grammars are then executed by the interpreter using one control strategy, regardless of whether the grammar is the original or the inverted version. We thus obtain a unified, efficient platform for developing reversible grammars.
Original languageEnglish
JournalProceedings of Recent Advances in Natural Language Programming
StatePublished - 24 Sep 1997
Externally publishedYes

Bibliographical note

8 pages postscript


  • cmp-lg
  • cs.CL


Dive into the research topics of 'Amalia: A Unified Platform for Parsing and Generation'. Together they form a unique fingerprint.

Cite this