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

  • Authors:
  • Jürgen M. Janas

  • Affiliations:
  • Fachbereich Informatik, Werner-Heisenberg-Weg 39, D-8014 Neubiberg, Federal Republic of Germany

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1980

Quantified Score

Hi-index 0.00

Visualization

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.