Symbolic context-sensitive pointer analysis.

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Symbolic context-sensitive pointer analysis.
Silvian Calman
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Buy this book

Last edited by WorkBot
December 15, 2009 | History

Symbolic context-sensitive pointer analysis.

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Pointer analysis is a critical problem in optimizing compiler, parallelizing compiler, software engineering and most recently, hardware synthesis. While recent efforts have suggested the symbolic method, which uses Bryant's Binary Decision Diagram as an alternative to capture the point-to relation, no speed advantage has been demonstrated for context-insensitive analysis, and results for context-sensitive analysis are only preliminary.We refine the concept of symbolic transfer function proposed earlier and establish a common framework for both context-insensitive and context-sensitive pointer analysis. With this framework, the transfer function of a procedure can abstract away the impact of its callers and callees, and represent its point-to information completely, compactly and canonically. In addition, we propose a symbolic representation of the invocation graph, which can otherwise be exponentially large. In contrast to the classical frameworks where context-sensitive point-to information of a procedure has to be obtained by the application of its transfer function exponentially many times, our method can obtain point-to information of all contexts in a single application. Our experimental evaluation on a wide range of C benchmarks indicates that our context-sensitive pointer analysis can be made almost as fast as its context-insensitive counterpart.

Publish Date
Language
English
Pages
70

Buy this book

Edition Availability
Cover of: Symbolic context-sensitive pointer analysis.
Symbolic context-sensitive pointer analysis.
2005
in English
Cover of: Symbolic context-sensitive pointer analysis.
Symbolic context-sensitive pointer analysis.
2005
in English

Add another edition?

Book Details


Edition Notes

Thesis (M.A.Sc.)--University of Toronto, 2005.

Electronic version licensed for access by U. of T. users.

Source: Masters Abstracts International, Volume: 44-01, page: 0461.

GERSTEIN MICROTEXT copy on microfiche (1 microfiche).

The Physical Object

Pagination
70 leaves.
Number of pages
70

ID Numbers

Open Library
OL20238227M
ISBN 10
0494021993

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
December 15, 2009 Edited by WorkBot link works
October 26, 2008 Created by ImportBot Imported from University of Toronto MARC record