Structural Analysis: A New Approach to Flow Analysis in Optimizing Compilers (Classic Reprint) - Hardcover

M. Sharir

Hardcover

ISBN 10: 026545414X ISBN 13: 9780265454145

Publisher: Forgotten Books, 2018

Synopsis

Discover a new way to analyze how programs flow and optimize performance.

This work introduces a structural view of flow graphs and a practical data-flow analysis method that can streamline compiler optimizations.

This edition explains how to model analyses with a hierarchical flow structure, and how to apply an elimination technique to simplify complex graphs. It shows how to adapt bitvectoring analysis to different program forms, including blocks, loops, and conditionals, while preserving correctness and efficiency.

• How to represent programs as structured graphs to guide analysis
• How elimination steps reduce complex control structures for faster results
• How bitvectoring frameworks model data states like availability and liveness
• Practical rules for applying the method to forward, backward, and interprocedural analyses

Ideal for readers of compiler design and optimization who want a clearer, more efficient approach to data-flow analysis.

Edition details

• Publisher: Forgotten Books
• Publication date: 2018
• Language: English
• ISBN 10: 026545414X
• ISBN 13: 9780265454145
• Binding: Hardcover
• Number of pages: 45