Abstract
In this paper, we discuss the development of a structure-oriented environment (that is, an interactive tool) by applying attribute grammars. First, we define a new model MR in which replacement of multiple subtrees of a given attributed tree T is allowed. Then, we introduce a new scheme (Simp(T), Copy(T), Comp(T)), where Simp(T), Copy(T) and Comp(T) are the simplified attributed tree, copy tree and compressed tree, respectively. Based on the scheme, we propose an efficient algorithm that updates the values of all inconsistent attribute instances in the tree T.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
S.A. Dart, R.J. Ellison, P.H. Feiler and A.N. Habermann: "Software development environments", IEEE Computer, Vol.20, No.11, pp.18–28 (1987).
R. Farrow: "Generating a production compiler from an attribute grammar", IEEE Software, Vol.1, No.4, pp.77–93 (1984).
A.Feng, Y.Sugiyama, M.Fujii and K.Torii: "Generating practical Prolog programs from attribute grammars", Proc. COMPSAC'87, pp.605–612(1987).
R.Hoover: "Incremental graph evaluation", Ph.D. Dissertation, Cornell University(1987).
G.E. Kaiser, S.M. Kalpan and J. Micallef: "Multiuser, distributed language-based environments", IEEE Software, Vol.4, No.6, pp.58–67 (1987).
D.E. Knuth: "Semantics of context-free languages", Math. Syst. Theor., Vol.2, No.2, pp.127–145(1968).
S.B.Peckham:"Incremental attribute evaluation and multiple subtree replacements", Ph.D. Dissertation, Cornell University(1990).
T.Reps:"Generating language-based environments", The MIT Press(1986).
T.Reps, C.Marceau and T.Teitelbaum:"Remote attribute updating for language-based editors", Proc. 13th POPL, pp.1–13(1986).
D.D.Sleator and R.E.Tarjan:"Self-adjusting binary search trees", Proc. 15th Annual ACM Symp. Theory of Computing, pp.235–245(1983).
R.E.Tarjan: "Data Structures and Network Algorithms", Society for Industrial and Applied Mathematics, Philadelphia(1983).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feng, A., Kikuno, T., Torii, K. (1990). Incremental attribute evaluation for multiple subtree replacements in structure-oriented environments. In: Deransart, P., Jourdan, M. (eds) Attribute Grammars and their Applications. Lecture Notes in Computer Science, vol 461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53101-7_14
Download citation
DOI: https://doi.org/10.1007/3-540-53101-7_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53101-2
Online ISBN: 978-3-540-46666-6
eBook Packages: Springer Book Archive