JavaScript is disabled for your browser. Some features of this site may not work without it.
A Practical Attribute Grammar Circularity Test

Author
Belmonte, Matthew
Abstract
Efficient implementations for two optimisations to Knuth's attribute grammar circularity test are described. A new method for eliminating useless visits to productions is introduced. This improves upon a somewhat weaker mechanism introduced previously by Deransart et. al. Data structures and algorithms for graph covering and elimination of redundant unions are discussed and proven correct.
Date Issued
1988-06Publisher
Cornell University
Subject
computer science; technical report
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR88-920
Type
technical report