Polymorphic effect systems
J. M. Lucassen, David Kenneth Gifford · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 1988
We present a new approach to programming languages for parallel computers that uses an effect system to discover expression scheduling constraints. This effect system is part of a 'kinded' type system with three base kinds: types, which describe the value that an expression may return; effects, which describe the side-effects that an expression may have; and regions, which describe the area of the store in which side-effects may occur. Types, effects and regions are collectively called descriptions.
Cited by 481 works. doi:10.1145/73560.73564
Authors
References
- Towards a theory of type structure
- Report on the programming language Euclid
- A practical interprocedural data flow analysis algorithm
- An efficient way to find the side effects of procedure calls and the aliases of variables
- Syntactic control of interference
- Interprocedural data flow analysis in the presence of pointers, procedure variables, and label variables
- An interprocedural data flow analysis algorithm
- An investigation of a programming language with a polymorphic type structure.
- A COMPILER FOR THE MIT TAGGED-TOKEN DATAFLOW ARCHITECTURE
- Integrating functional and imperative programming