1978 · 199 citations · 11 references
ComputingComputer ScienceData StructuresProgramming LanguagesSyntaxData TypesData-flow AnalysisProgramming Language DesignSyntactic AnalysisSyntax AnalysisType Systems
In programming languages which permit both assignment and procedures, distinct identifiers can represent data structures which share storage or procedures with interfering side effects. In addition to being a direct source of programming errors, this phenomenon, which we call interference can impact type structure and parallelism. We show how to eliminate these difficulties by imposing syntactic restrictions, without prohibiting the kind of constructive interference which occurs with higher-order procedures or SIMULA classes. The basic idea is to prohibit interference between identifiers, but to permit interference among components of collections named by single identifiers.
11
C. A. R. Hoare · Communications of the ACM · 1974 · 1.5K citations · Full text
Proof of correctness of data representations
C. A. R. Hoare · Acta Informatica · 1972 · 967 citations
The programming language pascal
Niklaus Wirth · Acta Informatica · 1971 · 723 citations
Correspondence between ALGOL 60 and Church's Lambda-notation
P. J. Landin · Communications of the ACM · 1965 · 425 citations · Full text
Peter Henderson, James H. Morris · 1976 · 327 citations · Full text