Journal of the ACM · 1980 · 50 citations · 7 references
ComputingComputer ScienceComputational LinguisticsMachine LearningNatural Language ProcessingAutomated ReasoningStatistical InferenceData Type InferenceType Inference
In this paper an algonthra for the determination of run-tune types m a programming language requiring no type declaratmns is presented It ~s demonstrated that this algorithm is superior to other pubhshed algortthms m the sense that it produces stronger assertions about the set of possible types for variables than do other known algorithms. In fact this algonthra is shown to be the best possible algorithm from among all those that use the same set of prumttve operators.
7
A unified approach to global program optimization
Gary A. Kildall · 1973 · 901 citations
Monotone data flow analysis frameworks
John B. Kam, Jeffrey D. Ullman · Acta Informatica · 1977 · 380 citations
A Fast and Usually Linear Algorithm for Global Flow Analysis
Susan L. Graham, Mark N. Wegman · Journal of the ACM · 1976 · 187 citations · Full text