| 摘要 |
Techniques for allocating registers when generating code is described. A snapshot is generated when generating code. The snapshot contains sufficient information to restore the state of generating code that existed at the point when the snapshot was generated so that the generation of code can proceed from that point. A first set of code optimizations is generated. In response to determining that the first set of code optimizations fails to meet efficiency criteria, the generation of code proceeds based on the snapshot without incorporating the first set of code optimizations. Feedback is generated by analyzing the allocation of registers based on the first set of code optimizations. A second set of code optimizations is based on the feedback. Feedback includes information such as the number of spills occurring based on the first set of code optimizations. In addition, an allocation of registers based on a second set of code optimizations is performed in parallel with an allocation of registers based on the first set of code optimizations. Generation of code proceeds based on the second set of code optimizations when the second set of code optimizations causes less spilling the first set of code optimizations.
|
