Translation of nested APL to C++: problems and approaches

ABSTRACT

This paper discusses the task of developing a nested APL compiler and puts forward the project of such a compiler. The proposed approach consists of simulating the semantics of APL by using the object-oriented C++ programming language. Different kinds of problems ranging from APL syntax ambiguity to the implementation of nested arrays and the robustness of compiled code are considered and different solutions are proposed. We conclude that it is feasible to develop a robust nested APL compiler, although the problem of performance demands further research.

REFERENCES

• BBJM90: Bemecky, R., C. Brenner, S.B. Jaffe, and G.P. Moeckel. "ACORN: APL to C Compiler on Real Numbers," APL90 Conference Proceedings, APL Quote Quad, vol.20, noA, July 1990.
• Bu88: Timothy Budd, An APL compiler, Springer-Verlag New York, Inc., New York, NY, 1988
• CJ93: Wai-Mee Ching , Dz-Ching Ju, An APL-to-C compiler for the IBM RISC System/6000: compilation, performance and limitations, ACM SIGAPL APL Quote Quad, v.23 n.3, p.15-21, March 1993 [doi>10.1145/165650.165657]
• CK93: Wai-Mee Ching , Alex Katz, The testing of an APL compiler, ACM SIGAPL APL Quote Quad, v.24 n.1, p.55-62, Aug. 1993
• De91: Stephen Deerhake, Notes on C programming for APL programmers, ACM SIGAPL APL Quote Quad, v.21 n.4, p.126-140, Aug. 1991
• GP94: Dmitri Gusev , Igor Pospelov, New development of APL technology of modelling: APL*Plus + C++ compiler, ACM SIGAPL APL Quote Quad, v.25 n.1, p.68-73, Sept. 1994
• KOPP89: Krutov, A.P, N.N. Olenev, A.A. Petrov,. and I.G. Pospelov. Matematicheskoe modelirovanie. Processy v sloznych economicheskich i ecologicheskich systemach, Moscow Nauka. 1989 (in Russian)
• Lo89: Lotov, A.V. "Generalised Reachable Sets Method in Multiple Criteria Problem," Lecture Notes in Economics and Mathematical Systems, v.337. New York: Springer-Veflag, 1989.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: APL

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.1 Formal Definitions and Theory
          Subjects: Syntax
      D.3.2 Language Classifications

          Nouns: C++
      D.3.4 Processors
          Subjects: Translator writing systems and compiler generators; Compilers

General Terms:
Algorithms, Design, Languages, Performance