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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.