Steensgaard's algorithm
Appearance
Points to-analysis Pointer_analysis is a very important technique used in code optimizations. Bjarne Steensgaard presented an idea of reducing points-to analysis to type inference and type checking, thereby modeling a linear space and almost linear time algorithm for points-to set computation. Bjarne Steensgaard (1996). "Points-to Analysis in Almost Linear Time". {{cite journal}}
: Cite has empty unknown parameter: |1=
(help); Cite journal requires |journal=
(help)
Bjarne has propsed the points-to analysis for a small imperative but generic pointer language which captures the essential properties of other common pointer languages like C. He has propose language semantics and typing rules which he use for the analysis.