ACM Home Page
Please provide us with feedback. Feedback
Points-to analysis in almost linear time
Full text PdfPdf (1.07 MB)
Source Annual Symposium on Principles of Programming Languages archive
Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages table of contents
St. Petersburg Beach, Florida, United States
Pages: 32 - 41  
Year of Publication: 1996
ISBN:0-89791-769-3
Author
Bjarne Steensgaard  Microsoft Research, One Microsoft Way, Redmond, WA
Sponsors
SIGPLAN: ACM Special Interest Group on Programming Languages
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 26,   Downloads (12 Months): 260,   Citation Count: 202
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/237721.237727
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

ABS94
 
And94
Lars Ole Andersen. Program Analysis and Specialization for the C Progranzming Language. PhD thesis, Department of Computer Science, University of Copenhagen, May 1994.
 
ASU86
 
BCCH95
CBC93
 
CR91
William Clinger and Jonathan Rees (editors). Revised4 report on the algorithmic language Scheme, November t99I.
CWZ90
 
Deu92
Alain Deutsch A storeless model of aliasing and its abstractions using finite representations of right-regular equivalence relations. In hzternattonal Conference on Conqmter Languages, pages 2-13 IEEE, April 1992.
Deu94
EGH94
 
Gri95
WilliamG Griswold Use ofalgorithm from {Ste95a} in a program restructunng tool. Personal communication at PLDI'95, June 1995.
 
Hen91
 
KR88
 
Lan95
William Landi. Almost linear time points-to analyses. Personal commumcanon at POPL'95, January 1995
LR92
LRZ93
 
Mor95
David Morgenthaler. Poster presentation at PLDI'95, June 1995.
Ruf95
 
Ste95a
Bjarne Steensgaard. Points-to analysis in almost linear time. Technical Report MSR-TR-95-08, Microsoft Research, March t995.
Ste95b
 
Tar83
Robert E. Tarjan. Data structures and network flow algorithms. In Regional Conference Series in Applied Mathematics, volume CMBS 44 of Regional Conference Series in Applied Mathematics. SIAM, 1983.
TT94
WCES94
Wei80
WL95
 
Zha95
Sean Zhang. Poster presentaUon at PLDI'95, June 1995.

CITED BY  202