Experience with an applicative string processing language

Authors:
James H. Morris;Eric Schmidt;Philip Wadler
Affiliations:
Xerox, Palo Alto Research Center;University of California, Berkeley;Carnegie-Mellon University
Venue:
POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Year:
1980

Citing 10
Cited 12

A Transformation System for Developing Recursive Programs

Journal of the ACM (JACM)
Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs

Communications of the ACM
On the criteria to be used in decomposing systems into modules

Communications of the ACM
An efficient context-free parsing algorithm

Communications of the ACM
The next 700 programming languages

Communications of the ACM
Recursive functions of symbolic expressions and their computation by machine, Part I

Communications of the ACM
A Metalanguage for interactive proof in LCF

POPL '78 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A lazy evaluator

POPL '76 Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages
The SNOBOL 4 programming language

The SNOBOL 4 programming language
The Calculi of Lambda Conversion. (AM-6) (Annals of Mathematics Studies)

The Calculi of Lambda Conversion. (AM-6) (Annals of Mathematics Studies)

Editing by example

ACM Transactions on Programming Languages and Systems (TOPLAS)
Carrier arrays: an idiom-preserving extension to APL

POPL '81 Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Efficient applicative data types

POPL '84 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Editing by example

POPL '84 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Expressions as processes

LFP '82 Proceedings of the 1982 ACM symposium on LISP and functional programming
Applicative style programming, program transformation, and list operators

FPCA '81 Proceedings of the 1981 conference on Functional programming languages and computer architecture
Applicative caching: Programmer control of object sharing and lifetime in. distributed implementations of applicative languages

FPCA '81 Proceedings of the 1981 conference on Functional programming languages and computer architecture
Debugging in a side effect free programming environment

SLIPE '85 Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments
A high-level programming and command language

Proceedings of the 1983 ACM SIGPLAN symposium on Programming language issues in software systems
An experimental applicative programming language for linguistics and string processing

COLING '80 Proceedings of the 8th conference on Computational linguistics
Example centric programming

ACM SIGPLAN Notices
XML goes native: run-time representations for XTATIC

CC'05 Proceedings of the 14th international conference on Compiler Construction

Quantified Score

Hi-index	0.00

Visualization

Abstract

Experience using and implementing the language Poplar is described. The major conclusions are: Applicative programming can be made more natural through the use of built-in iterative operators and post-fix notation. Clever evaluation strategies, such as lazy evaluation, can make applicative programming more computationally efficient. Pattern matching can be performed in an applicative framework. Many problems remain.