---
title: "On building a more efficient grammar by exploiting types — Flickinger 2000"
description: "The paper comes from the special issue on efficient processing with HPSG and describes engineering work on the English Resource… Cited by 176 papers here."
authors: ["Dan Flickinger"]
year: 2000
venue: "Natural Language Engineering 6(1), 15–28"
source: "https://doi.org/10.1017/s1351324900002370"
doi: "10.1017/s1351324900002370"
licence: "Cambridge University Press, no open copy found — card only"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/en/papers/flickinger-2000-building-more-efficient-grammar/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/flickinger-2000-building-more-efficient-grammar/)

[home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2000](https://md.research.elamur.ai/free/en/papers/2000/) / On building a more efficient grammar by exploiting types

# On building a more efficient grammar by exploiting types

**Authors:** [Dan Flickinger](https://md.research.elamur.ai/free/en/authors/dan-flickinger/) · **Year:** 2000 · **Venue:** Natural Language Engineering 6(1), 15–28 **Link:** [doi.org/10.1017/S1351324900002370](https://doi.org/10.1017/S1351324900002370) · **Licence:** copyrighted (Cambridge University Press), no open copy found — card only, summary only · **Status:** not read

[**316** citations](https://openalex.org/works?filter=cites:W2096871981) OpenAlex, 2026-10-14 · [**176** citations in our library](https://md.research.elamur.ai/free/en/papers/flickinger-2000-building-more-efficient-grammar/cited-by/) of the 140,884 papers whose bibliographies we read · [Natural Language Engineering 6(1), 15–28](https://openalex.org/S18088403)

- [Publisher's page](https://doi.org/10.1017/s1351324900002370)
- [DOI 10.1017/s1351324900002370](https://doi.org/10.1017/s1351324900002370)
- [OpenAlex](https://openalex.org/W2096871981)

**Authors (1)**

1. [Dan Flickinger](https://openalex.org/A5089106912) [ORCID](https://orcid.org/0000-0001-7959-999X) · [Semantic Scholar](https://www.semanticscholar.org/author/3209288) · h 31 · 5,030 citations · 90 works

Citations and author metrics: OpenAlex, 2026-10-14; authors with the same name are not always told apart.

## What it is about

Not read: this card is written from what is reliably known about the paper, and every idea is marked to check against the text. The paper comes from the special issue on efficient processing with HPSG and describes engineering work on the English Resource Grammar (ERG) in the LKB system. Its point is that the grammar's own design, chiefly the use of the type hierarchy to factor shared constraints, and choices that cut spurious ambiguity and large feature structures, has a large effect on parsing speed, of the same order as improvements in the parser. Changes are measured with systematic profiling over fixed test suites, so that each design decision is judged by its effect on time, memory and coverage.

## Ideas

- I3. Treat a coverage change and a speed change as one report: every grammar edit is run on the same suite and reported with coverage, ambiguity per sentence and time, so a speed gain that loses coverage is visible. (to check: the paper's evaluation format)

## For Mova

- I1. Profile grammar rules, not only the parser: for each rule or lexicon class in `en`, log how many candidate edges it creates and how many survive into the final tree on a fixed test suite, and report the most wasteful ones. Two runs must give identical profiles. (to check: which profiling measures the paper uses)
- I2. Factor shared constraints into types: where many lexical entries in `en/src/dict.rs` or the build-time tables repeat the same feature bundle, replace the copies with one class id, and check that parses are byte-identical before and after while the table shrinks. (to check)

The code is `en/src/gram.rs`, `en/src/dict.rs`, `en/src/parse.rs` and `tools/bench`. The chapter is [languages/en/20-syntax-overview.md](https://mova.elamur.ai/free/en/docs/languages/en/20-syntax-overview/). Nothing from the ERG itself is used.

## Institutions

[🎓**Stanford University** Stanford · United States 248 works · 214,804 citations](https://md.research.elamur.ai/free/en/universities/stanford-university/)

## Cite

Cite as Dan Flickinger. 2000. On building a more efficient grammar by exploiting types. Natural Language Engineering 6(1), 15–28.

The paper itself, not this card. BibTeX from the library's record of the work. [DOI 10.1017/s1351324900002370](https://doi.org/10.1017/s1351324900002370)

```bibtex
@article{flickinger2000building,
  title = {{On building a more efficient grammar by exploiting types}},
  author = {Dan Flickinger},
  journal = {Natural Language Engineering 6(1), 15–28},
  year = {2000},
  doi = {10.1017/s1351324900002370},
  url = {https://doi.org/10.1017/s1351324900002370}
}
```

- [← previous The Automated Acquisition of Topic Signatures for Text Summarization](https://md.research.elamur.ai/free/en/papers/lin-2000-automated-acquisition-topic-signatures-text/)
- [next → Integrating Subject Field Codes into WordNet](https://md.research.elamur.ai/free/en/papers/magnini-2000-integrating-subject-field-codes-into/)
- [↑ back to papers of 2000](https://md.research.elamur.ai/free/en/papers/2000/)