Simple and Efficient BURS Table Generation

Research output: Contribution to journalArticle

18 Scopus citations

Abstract

A simple and efficient algorithm for generating bottom-up rewrite system 1992 tables is described. A small prototype implementation produces tables 10 to 30 times more quickly than the best current techniques. The algorithm does not require novel data structures or complicated algorithmic techniques. Previously published methods for the on-the-fly elimination of states are generalized and simplified to create a new method, triangle trimming, that is employed in the algorithm.

Original languageEnglish (US)
Pages (from-to)331-340
Number of pages10
JournalACM SIGPLAN Notices
Volume27
Issue number7
DOIs
StatePublished - Jan 7 1992
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Simple and Efficient BURS Table Generation'. Together they form a unique fingerprint.

  • Cite this