Detection of redundant expressions: a precise, efficient, and pragmatic algorithm in SSA

DOI10.1016/J.CL.2016.07.006zbMath1387.68070OpenAlexW2476796405MaRDI QIDQ1749150

Rekha R. Pai

Publication date: 15 May 2018

Published in: Computer Languages, Systems \& Structures (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cl.2016.07.006

zbMATH Keywords

global value numberingequivalence detectionredundancy detectionvalue \(\phi\)-function

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30)

Cites Work

• Unnamed Item
• Unnamed Item
• A polynomial-time algorithm for global value numbering
• Compiler Construction
• Verification, Model Checking, and Abstract Interpretation

This page was built for publication: Detection of redundant expressions: a precise, efficient, and pragmatic algorithm in SSA