استمثال المترجمات

استمثال المترجمات (الإنكليزية: Compiler optimization) هي عملية ضبط مخرجات مترجم ما، بغرض الحصول على قيم عظمى أو دنيا لبعض سمات برنامج تنفيذي.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

 List of compiler optimizations

• automatic parallelization
• Constant folding
• Algebraic simplifications:
• Value numbering
• Copy propagation
• Constant propagation
• Sparse conditional constant propagation
• Common subexpression elimination (CSE)
• Partial redundancy elimination
• Dead code elimination
• Induction variable elimination, strength reduction
• Loop optimizations
  • Loop invariant code motion
  • Loop unrolling
• Software pipelining
• Inlining
• Code generator
  • Register allocation: local and global
  • Instruction scheduling
  • Branch predication
  • Tail merging and cross jumping
  • Machine idioms and instruction combining
• Vectorization
• Phase ordering
• Profile-guided optimization

 List of static code analyses

• Alias analysis
• Pointer analysis
• Shape analysis
• Escape analysis
• Array access analysis
• Dependence analysis
• Control flow analysis
• Data flow analysis
  • Use-define chain analysis
  • Live variable analysis
  • Available expression analysis

 انظر أيضاً

• Algorithmic efficiency
• Full employment theorem
• Just-in-time compilation (JIT)

 روابط خارجية

• NULLSTONE Optimization Categories - major compiler optimization categories.
• Optimization manuals by Agner Fog - documentation about x86 processor architecture and low-level code optimization
• Assembly Optimization Tips by Mark Larson
• Citations from CiteSeer
• Collective Tuning (Collective Optimization) - automating compiler and architecture design using statistical and machine learning techniques