A One-Pass Algorithm for Overload Resolution in Ada
- 1 October 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Programming Languages and Systems
- Vol. 4 (4) , 601-614
- https://doi.org/10.1145/69622.69623
Abstract
A simple method is presented for detecting ambiguities and finding the correct interpretations of expressions in the programming language Ada. Unlike previously reported solutions to this problem, which require multiple passes over a tree structure, the method described here operates in one bottom-up pass, during which a directed acyclic graph is produced. The correctness of this approach is demonstrated by a brief formal argument.Keywords
This publication has 9 references indexed in Scilit:
- An algorithm for the selection of overloaded functions in ADAACM SIGPLAN Notices, 1981
- A flexible semantic analyzer for AdaACM SIGPLAN Notices, 1980
- Type resolution in AdaACM SIGPLAN Notices, 1980
- Overloading in preliminary AdaACM SIGPLAN Notices, 1980
- A comment on "operator identification in ADA" by Ganzinger and RipkenACM SIGPLAN Notices, 1980
- A simplified operator identification scheme for AdaACM SIGPLAN Notices, 1980
- Efficient implementation of the Ada overloading rulesInformation Processing Letters, 1980
- Operator identification in ADAACM SIGPLAN Notices, 1980
- Rationale for the design of the Ada programming languageACM SIGPLAN Notices, 1979