Finding circular attributes in attribute grammars

Authors
Rodeh, M Sagiv, M
Citation
M. Rodeh et M. Sagiv, Finding circular attributes in attribute grammars, J ACM, 46(4), 1999, pp. 556-575
Citations number
19
Categorie Soggetti
Computer Science & Engineering
Journal title
JOURNAL OF THE ACM → ACNP
Volume
46
Issue
4
Year of publication
1999
Pages
556 - 575
Database
ISI
SICI code
Abstract
The problem of finding the circular attributes in an attribute grammar is c onsidered. Two algorithms are proposed: the first is polynomial but yields conservative results while the second is exact but is potentially exponenti al. It is also shown that finding the circular attributes is harder than te sting circularity.