Skip to main content
SpringerLink
Log in

An ambiguity resolution algorithm

  • Conference paper
  • First Online:
Book cover Object-Oriented Methodologies and Systems (ISOOMS 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 858))

Included in the following conference series:

  • 148 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. Carre B. and Jean-Marc Geib. The point of view notion for multiple inheritance. In OOPSLA-ECOOP'90. ACM Press, 1990.

    Google Scholar 

  3. Grady Booch. Object-Oriented Design with Applications. Benjamin Cummings, 2 edition, 1993.

    Google Scholar 

  4. William R. Cook and Palsberg Jens. A denotational semantics of inheritance and its correctness. In OOPSLA-89, 1989.

    Google Scholar 

  5. Adele Goldberg and D. Robson. Smalltalk-80: The Language. Addison-Wesley, 1989.

    Google Scholar 

  6. Bertrand Meyer. Object-Oriented Software Construction. Prentice Hall, 1 edition, 1988.

    Google Scholar 

  7. Chandra Shrivastava. Ambiguity resolution. Technical Report, Dept. Computer Science, LSU., May 1992.

    Google Scholar 

  8. Alan Snyder. Inheritance and the development of encapsulated software components. Research Directions in Object-Oriented Programming, 1987.

    Google Scholar 

  9. Bjarne Stroustrup. The C++ Programming Language. Addison-Wesley, 2 edition, 1991.

    Google Scholar 

  10. Peter Wegner. Object-oriented classification. Research Directions in Object-Oriented Programming, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Louisiana State University, LA-70803, Baton Rouge

    Chandra Shrivastava & Doris L. Carver

  2. Dept. of Computer Science, Southern University, LA-70813, Baton Rouge

    Rajendra Shrivastava

Authors
  1. Chandra Shrivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Doris L. Carver
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajendra Shrivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Elisa Bertino Susan Urban

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation