Pointer analysis for programs with structures and casting
Suan Hsi Yong, Susan Horwitz, Thomas Reps · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · 1999
Type casting allows a program to access an object as if it had a type different from its declared type. This complicates the design of a pointer-analysis algorithm that treats structure fields as separate objects; therefore, some previous pointer-analysis algorithms "collapse" a structure into a single variable. The disadvantage of this approach is that it can lead to very imprecise points-to information. Other algorithms treat each field as a separate object based on its offset and size. While this approach leads to more precise results, the results are not portable because the memory layout of structures is implementation dependent. This paper first describes the complications introduced by type casting, then presents a tunable pointer-analysis framework for handling structures in the presence of casting. Different instances of this framework produce algorithms with different levels of precision, portability, and efficiency. Experimental results from running our implementations of f...
Cited by 102 works. doi:10.1145/301618.301647
Authors
References
- Points-to analysis in almost linear time
- Efficient context-sensitive pointer analysis for C programs
- Efficient detection of all pointer and array access errors
- Context-sensitive interprocedural points-to analysis in the presence of function pointers
- Efficient context-sensitive pointer analysis for C programs
- SUIF
- Program Analysis and Specialization for the C Programming Language
- Efficient flow-sensitive interprocedural computation of pointer-induced aliases and side effects
- Fast and accurate flow-insensitive points-to analysis
- Interprocedural modification side effect analysis with pointer aliasing