Abstract
Compilers for object-oriented languages must traverse an inheritance graph to locate the class to which an attribute belongs. The algorithm presented in this paper performs the ambiguity resolution check in one single traversal of the inheritance graph. It uses the dominates-set data structure which represents the dominance relationship between a derived class and its bases. The algorithm uses the dominates-set data structure to visit as few classes as possible in its search for the member.
Preview
Unable to display preview. Download preview PDF.
References
H. M. Al-Haddad and K. M. George. An implementation inheritance model for object-oriented programming. In The Journal of Systems and Software. North-Holland, January 1993.
Carre B. and Jean-Marc Geib. The point of view notion for multiple inheritance. In OOPSLA-ECOOP'90. ACM Press, 1990.
Grady Booch. Object-Oriented Design with Applications. Benjamin Cummings, 2 edition, 1993.
William R. Cook and Palsberg Jens. A denotational semantics of inheritance and its correctness. In OOPSLA-89, 1989.
Adele Goldberg and D. Robson. Smalltalk-80: The Language. Addison-Wesley, 1989.
Bertrand Meyer. Object-Oriented Software Construction. Prentice Hall, 1 edition, 1988.
Chandra Shrivastava. Ambiguity resolution. Technical Report, Dept. Computer Science, LSU., May 1992.
Alan Snyder. Inheritance and the development of encapsulated software components. Research Directions in Object-Oriented Programming, 1987.
Bjarne Stroustrup. The C++ Programming Language. Addison-Wesley, 2 edition, 1991.
Peter Wegner. Object-oriented classification. Research Directions in Object-Oriented Programming, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shrivastava, C., Carver, D.L., Shrivastava, R. (1994). An ambiguity resolution algorithm. In: Bertino, E., Urban, S. (eds) Object-Oriented Methodologies and Systems. ISOOMS 1994. Lecture Notes in Computer Science, vol 858. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014027
Download citation
DOI: https://doi.org/10.1007/BFb0014027
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58451-3
Online ISBN: 978-3-540-48804-0
eBook Packages: Springer Book Archive