Question
Which of the following is an example of a "local
optimization"?Solution
Optimizing a single basic block (a sequence of instructions with one entry and one exit point).
рдЬрд┐рд╕ рд╢рдмреНрдж рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рдмрддрд╛рдИ рдЬрд╛рдП, рдЙрд╕реЗ рдХрд╣рддреЗ рд╣реИрдВ-┬а
рдЕрдиреБрдЬ рдореЗрдВ рдХреМрди-рд╕рд╛ рдЙрдкрд╕рд░реНрдЧ рдкреНрд░рдпреБрдХреНрдд рд╣реИ ?
рджрд┐рдП рдЧрдП рд╡рд╛рдХреНрдп рдХреНрд░рдо рд╕рд╣реА рдирд╣реАрдВ рд╣реИрдВред рдЙрдирдХреЗ рд╕рд╣реА рдХреНрд░рдо рдХреЗ рдЪрд╛рд░ рд╡рд┐рдХрд▓реНя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрдиреЛрдВ рдореЗрдВ рдЫрд╣ рд╡рд╛рдХреНрдп S1, S6, P, Q, R рдФрд░ S рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдВрдХя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╢рдмреНрдж 'рд╡рд╛рдпреБ' рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рд╣реИ?
'рдкреАрддрд╛рдВрдмрд░' рдореЗрдВ рдХреМрди-рд╕рд╛ рд╕рдорд╛рд╕ рд╣реИ?
рдХрд┐рд╕ рдХреНрд░рдорд╛рдВрдХ рдореЗрдВ рдЕрдВрддрд╕реНтАНрде рд╡реНтАНрдпрдВрдЬрди рд╣реИред
'рд░рд╕ рд╕рд┐рджреНрдзрд╛рдиреНрдд' рдирд╛рдордХ рдкреБрд╕реНрддрдХ рдХреЗ рд░рдЪрдпрд┐рддрд╛ рдХреМрди рд╣реИрдВ :
рд░рд┐рдХреНрдд рд╕реНрдерд╛рди рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рд╢рдмреНрдж рдХреНрдпрд╛ рд╣реЛрдЧрд╛?
рдореИрдВ ______________ рджрд░реН...
'рдШреБрдбрд╝рд╕рд╡рд╛рд░' рдореЗрдВ рд╕рдорд╛рд╕ рд╣реИ