skip to main content
article
Free Access

A comment on "operator identification in ADA" by Ganzinger and Ripken

Authors Info & Claims
Published:01 September 1980Publication History
Skip Abstract Section

Abstract

In a recent technical contribution [1], H. Ganzinger and K. Ripken investigate the impacts of the ADA overloading rule for the problem of operator identification; they show that operator identification may be achieved by at most four passes over the expression trees. While this theoretical result is correct, the procedure suggested for traversing the expression trees is insufficient in several ways. A correct version of the algorithm obviously intended by the authors is given below. Thereby the same notation as in [1] is used; in particular, T(v) stands for the type set and O(v) for the operator set associated with a node v in the expression tree.

References

  1. Ganzinger, H., Ripken, K. Operator Identification in ADA: Formal Specification, Complexity, and Concrete Implementation. ACM SIGPLAN Notices 15, 2 (1980) pp 30--42 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Preliminary ADA Reference Manual. ACM SIGPLAN Notices 14, part A (1979) Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A comment on "operator identification in ADA" by Ganzinger and Ripken
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM SIGPLAN Notices
      ACM SIGPLAN Notices  Volume 15, Issue 9
      September 1980
      54 pages
      ISSN:0362-1340
      EISSN:1558-1160
      DOI:10.1145/947706
      Issue’s Table of Contents

      Copyright © 1980 Author

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 September 1980

      Check for updates

      Qualifiers

      • article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader