Enhancing Compiler Optimization Efficiency through Grammatical Decompositions of Control-Flow Graphs

Xuran Cai

This thesis addresses the complexities of compiler optimizations, such as register allocation and Lifetime-optimal Speculative Partial Redundancy Elimination (LOSPRE), which are of…