Alan Perlis

From APL Wiki
Jump to navigation Jump to search
This article is about Perlis's relationship with APL. For more complete information about Perlis, see Wikipedia.

Alan Jay Perlis was an American computer science and Turing Award recipient known for pioneering work in early programming language design and development, in particular of ALGOL. He was an advocate of APL, and taught it in university courses.

Perlis was first introduced to APL at Ken Iverson's 1963 talk on "Formalism in Programming languages", where he asked about executing APL on computers.[1] However, it was much later, after the implementation of APL on computers, that he became a devotee of APL. Edsger Dijkstra cited Perlis in this period as the main source for his exposure to APL (Dijkstra was never a fan of APL, and criticized it harshly).[2]

In his paper FAC: A Functional APL Language[3], Perlis discussed infinite arrays and presented the iter operator, which produces from a function and an initial argument an infinite list of all the results obtained by iterating that function (as with the Power operator) on the argument. Eugene McDonnell cites Perlis and Hai-Chen Tu's definition of the dyadic iter operator as the inspiration for his definition of the dyadic Power operator.[4]


See also this listing of Perlis's APL-related publications at the Charles Babbage Institute.


The large number of primitive functions, at first mind-numbing in their capabilities, quickly turn out to be easily mastered, soon almost all are used naturally in every program — the primitive functions form a harmonious and useful set.[5]

In APL, I find that to a far greater degree than any other language that I’ve used, I can make statements about the programs that I’m writing, in APL — actually not exactly APL, but APL with some nice little extensions that I dream up at the moment but would never think of implementing. But by and large, I find that the language allows me to express myself, in the language, about the things I’m dealing with. I find that a very precious property of a programming language.[6]

It is very difficult, believe me, to take someone who has been exposed to BASIC — and therefore believes that he now has the key — and teach him how to think in terms of APL; it’s just very difficult.[6]

85. Though the Chinese should adore APL, it’s FORTRAN they put their money on.[7]


  1. Iverson, K.E. Formalism in Programming Languages (transcript)
  2. Misa, Thomas. An Interview With Edsger W. Dijkstra
  3. Perlis, Alan. FAC: A Functional APL Language. 1986-01.
  4. McDonnell, Eugene. "An Extension to the Power Operator". APL Quote-Quad, Volume 18, Number 4, 1988-06.
  5. Perlis, Alan. In Praise of APL: A Language for Lyrical Programming
  6. 6.0 6.1 Perlis, Alan. Almost Perfect Artifacts Improve only in Small Ways: APL is more French than English
  7. Alan Perlis, Epigrams in Programming, 1982-09
APL community [edit]
Activities Dyalog user meetingsDyalog webinarsAPL Problem Solving CompetitionConferencesIverson AwardCode golfAPL Cultivation
User groups APL Borealis (Canada) ∙ APL et J (France) ∙ APL-GermanyBAA (UK) ∙ FinnAPL (Finland) ∙ JAPLA (Japan) ∙ SAUG (Switzerland) ∙ SIGAPL (USA) ∙ SwedAPL (Sweden)
People Phil AbramsBob BerneckyLarry BreedCharles BrennerJim BrownAdám BrudzewskyGitte ChristensenPhilip Van CleavePeter DonnellyDan DyerAdin FalkoffGarth FosterRoger HuiKen IversonMorten KrombergMarshall LochbaumEugene McDonnellJohn McPhersonJon McGrewDonald McIntyreRoger MooreAlex MorrowAlan PerlisAl RoseWilliam RutiserJohn ScholesIan SharpLynne ShawBob SmithGeoff StreeterRoy SykesRaymond TisserandArthur WhitneyClark Wiedmann
Other APL OrchardSubredditsAPL WikiBlogsForumsBooksPapersAPL Quote Quad