Jump to content

Steensgaard's algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Hsinghc (talk | contribs) at 17:12, 5 October 2015. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 journal requires |journal= (help); Text "Company -Microsoft Research, One Microsoft Way, Redmond" ignored (help)