Trisha Shetty (Editor)

Steensgaard's algorithm

Updated on
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Covid-19

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.

Steensgaard proposed 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 proposed language semantics and typing rules which he use for the analysis.

References

Steensgaard's algorithm Wikipedia


Similar Topics
Swordsmen in Double Flag Town
A Policewoman in New York
Orhan Mustafi
Topics
 
B
i
Link
H2
L