10

Code Optimization

What you will learn in this chapter

  • What are the issues in Code Optimization?

  • How are Basic Blocks found out?

  • What is a Flow-graph?

  • What is Value Numbering Scheme?

  • What is Peep-hole optimization?

  • What are the different methods of Peep-hole optimization?

  • What is Structural Optimization?

  • What are the different methods of Structural Optimization?

  • How is Global Data-flow analysis done?

  • What is Live variable analysis and how is it done?

  • What are Super-optimizers?

Key Words

machine-independent optimization, flow-graph, value numbering, peep-hole optimization, structural optimization, global data-flow analysis, live variable analysis, super-optimizers

We have already discussed some preliminary ideas about Optimization ...

Get Compilers: Principles and Practice now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.