Proceedings of the 13th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages - POPL '86 1986
DOI: 10.1145/512644.512650
|View full text |Cite
|
Sign up to set email alerts
|

Hierarchical VLSI design systems based on attribute grammars

Abstract: The attribute grammar technique used for design of structure editors is suggested as a foundation for building hierarchical incremental design editors for VLSI circuits.The usual definition of attribute grammars is extended: the cycles that occur in VLSI design make us come to terms with circuiar attributes (under conditions that guarantee their least fixpoint solution, namely that the functions be monotone and yield values over a lattice of bounded height). Many interesting VLSI design problems can be cast in… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
21
0
5

Year Published

1987
1987
2013
2013

Publication Types

Select...
4
4
1

Relationship

0
9

Authors

Journals

citations
Cited by 36 publications
(26 citation statements)
references
References 18 publications
0
21
0
5
Order By: Relevance
“…This paper has not discussed issues of circularity (Jones and Simon, 1986;Farrow, 1986)t and nonmonotonic semantic functions. The experiment detThe application of AGs to VLSI circuit analysis presented by Jones and Simon (1986) was not known to the author at the time of this research.…”
Section: Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…This paper has not discussed issues of circularity (Jones and Simon, 1986;Farrow, 1986)t and nonmonotonic semantic functions. The experiment detThe application of AGs to VLSI circuit analysis presented by Jones and Simon (1986) was not known to the author at the time of this research.…”
Section: Resultsmentioning
confidence: 99%
“…The experiment detThe application of AGs to VLSI circuit analysis presented by Jones and Simon (1986) was not known to the author at the time of this research. This paper describes experimental results of applying AGs to VLSI.…”
Section: Resultsmentioning
confidence: 99%
“…Attribute grammars [23] are much studied and have applications in areas such as language-based editor [32], [3] and VLSI design [20]. Incremental algorithms for attribute grammars have been presented [31], [19] which give an O(a · t) running time per operation where a is the number of attributes affected by a change and t is the time to make a single change.…”
Section: Linear Attribute Grammarsmentioning
confidence: 99%
“…The meaning of a syntax tree defined by an attribute grammar is the value that results from explicitly constructing the computation graph for the syntax tree according to the attribute grammar specification and then evaluating the computation graph. The majority of the research into incremental evaluation of attribute grammars has concentrated on tree-walking evaluation algorithms [Hoover 1987;Jia and Qian 1985;Jones 1990;Jones and Simon 1986;Reps 1984;Reps et al 1983;Walz and Johnson 1988;Yeh 1983;Yeh and Kastens 1988]. A tree-walking evaluator traverses a syntax tree computing attribute values that are then stored in cells associated with each of the syntax tree nodes.…”
Section: Optimal Incremental Evaluation Of Nonhierarchical Attribute mentioning
confidence: 99%