Article

Free access

Parsing and evaluation of APL with operators

Authors:

M. P. Georgeff,

I. Fris,

J. KautskyAuthors Info & Claims

APL '81: Proceedings of the international conference on APL

Pages 117 - 124

https://doi.org/10.1145/800142.805345

Published: 01 September 1981 Publication History

PDF eReader

Abstract

The importance of operators in APL is now well recognised, and considerable attention has been paid to the inclusion of more general operators into the language. In this article we consider some of the consequences for the implementation of interpreters and compilers for APL.

We first consider the difficulties that arise with the introduction of function valued and basic valued operators. We then discuss various modifications to the syntactic and semantic structure of APL that serve to avoid these difficulties. Abstraction operators as in the lambda calculus are also introduced. Finally, we describe an abstract machine for interpreting APL-like expressions which is analogous to the SECD machine used in the lambda calculus.

References

[1]

Aho, A.V. and Ullman, J.D. (1969), "Syntax Directed Translations and the Pushdown Assembler", J. Comp. and System Sci., 3, pp. 37-56.

Digital Library

Google Scholar

[2]

Burge, W.H. (1975), "Recursive Programming Techniques", Addison-Wesley, Mass.

Google Scholar

[3]

Georgeff, M.P., Fris, I., & Kautsky, J. (1981), "The Effect of Operators on Parsing and Evaluation in APL", Computer Languages, 6, No. 2.

Google Scholar

[4]

Iverson, K.E. (1979a), "The Role of Operators in APL", APL Quote Quad, 9, No. 4, pp. 128-133.

Digital Library

Google Scholar

[5]

Iverson, K.E. (1979b), "The Derivative Operator", APL Quote Quad, 9, No. 4, pp. 347-354.

Digital Library

Google Scholar

[6]

Iverson, K.E. (1979c), "Operators", ACM Trans. on Prog. Langs. and Systems, 1, No. 2, pp. 161-176.

Digital Library

Google Scholar

[7]

Keenan, D.J. (1979), "Operators and Uniform Forms", APL Quote Quad, 9, No. 4, pp. 355-361.

Digital Library

Google Scholar

[8]

Landin, P.J. (1964), "The Mechanical Evaluation of Expressions", Computer J. 6. No. 4, pp. 308-320.

Crossref

Google Scholar

[9]

Strawn, G.O. (1977), "Does APL Really Need Run-time Parsing", Software - practice and experience, 7, pp. 193-200.

Google Scholar

Cited By

View all

Taylor SPuckett T(1983)Function and contextProceedings of the international conference on APL10.1145/800062.801229(285-290)Online publication date: 10-Apr-1983
https://dl.acm.org/doi/10.1145/800062.801229
Taylor S(1983)Function and contextACM SIGAPL APL Quote Quad10.1145/390005.80122913:3(285-290)Online publication date: 1-Mar-1983
https://dl.acm.org/doi/10.1145/390005.801229
Ruehr KBergen MJanko WKöhler CWaller K(1982)A survey of extensions to APLProceedings of the international conference on APL10.1145/800071.802257(277-314)Online publication date: 26-Jul-1982
https://dl.acm.org/doi/10.1145/800071.802257
Show More Cited By

Index Terms

Parsing and evaluation of APL with operators
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
2. Theory of computation
  1. Formal languages and automata theory
    1. Formalisms
      1. Rewrite systems
    2. Grammars and context-free languages
  2. Semantics and reasoning
    1. Program reasoning
      1. Parsing

Recommendations

Parsing and evaluation of APL with operators

The importance of operators in APL is now well recognised, and considerable attention has been paid to the inclusion of more general operators into the language. In this article we consider some of the consequences for the implementation of interpreters ...
The effect of operators on parsing and evaluation in APL

The importance of function valued functions (operators) in APL is now well recognized, and considerable attention has been paid to the introduction of more general operators into the language. In this article we consider some of the consequences for the ...
SUOWA operators

SUOWA operators are a new family of aggregation functions that simultaneously generalize weighted means and OWA operators. Semi-uninorms, which are an extension of uninorms by dispensing with the symmetry and associativity properties, play a fundamental ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

APL '81: Proceedings of the international conference on APL

October 1981

354 pages

ISBN:0897910354

DOI:10.1145/800142

ACM SIGAPL APL Quote Quad Volume 12, Issue 1
September 1981
354 pages
ISSN:0163-6006
DOI:10.1145/390007
Editors:
William L. Anderson,
David G. Smith
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1981

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
349
Total Downloads

Downloads (Last 12 months)89
Downloads (Last 6 weeks)17

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Taylor SPuckett T(1983)Function and contextProceedings of the international conference on APL10.1145/800062.801229(285-290)Online publication date: 10-Apr-1983
https://dl.acm.org/doi/10.1145/800062.801229
Taylor S(1983)Function and contextACM SIGAPL APL Quote Quad10.1145/390005.80122913:3(285-290)Online publication date: 1-Mar-1983
https://dl.acm.org/doi/10.1145/390005.801229
Ruehr KBergen MJanko WKöhler CWaller K(1982)A survey of extensions to APLProceedings of the international conference on APL10.1145/800071.802257(277-314)Online publication date: 26-Jul-1982
https://dl.acm.org/doi/10.1145/800071.802257
Ruehr K(1982)A survey of extensions to APLACM SIGAPL APL Quote Quad10.1145/390006.80225713:1(277-314)Online publication date: 26-Jul-1982
https://dl.acm.org/doi/10.1145/390006.802257
Girardot JRollin F(1987)The syntax of APL, an old approach revisitedACM SIGAPL APL Quote Quad10.1145/384282.2837117:4(441-449)Online publication date: 1-Jan-1987
https://dl.acm.org/doi/10.1145/384282.28371
Girardot JRollin F(1987)The syntax of APL, an old approach revisitedProceedings of the international conference on APL: APL in transition10.1145/28315.28371(441-449)Online publication date: 1-Jan-1987
https://dl.acm.org/doi/10.1145/28315.28371

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Parsing and evaluation of APL with operators

The effect of operators on parsing and evaluation in APL

SUOWA operators