• Wrong document? Swap it for free
  • Written by students who passed
  • Immediately available after payment
  • Read online or as PDF
Sell
Where do you study
Your language
Document preview thumbnail
Preview 1 out of 2 pages
Exam (elaborations)

code optimization Final Exam Questions And Guaranteed A+ Success/2024.

Document preview thumbnail
Preview 1 out of 2 pages

machine-independent code-optimization phase - correct answer attempts to improve the intermediate code so that better target code will result. code optimization - correct answer The process of tuning the output of a compiler to minimize or maximize some attributes of an executable computer program. Peephole optimization Local optimizations Loop optimization - correct answer Classification of Optimization techniques Optimization - correct answer can be done in almost all phases of compilation. Common-subexpression elimination, copy propagation, dead-code elimination, and constant folding - correct answer number of ways in which a compiler can improve a program without changing the function it computes. Available Expression Analysis Eliminating CSEs - correct answer Global Common Subexpression Elimination Available expressions - correct answer across basic blocks Provide the set of available expressions at each block header Value Numbering - correct answer within a basic block Initialize value table with available expressions Copy Propagation - correct answer is the process of replacing the occurrences of targets of direct assignments with their values. reaching definitions, use-def chains and def-use chains - correct answer Copy propagation often makes use ___, ____ and ___ of when computing which occurrences of the target may be safely replaced. Copy propagation - correct answer is a useful "clean up" optimization frequently used after other optimizations have already been run. Dead Code Elimination - correct answer is to remove code which does not affect the program results code motion - correct answer One important alteration that decreases the amount of code in a loop is induction variable - correct answer A variable x is said to be an ______ if there is a positive or negative constant c such that each time x is assigned, its value increases by c. strength reduction. - correct answer The transformation of replacing an expensive operation, such as multiplication, by a cheaper one, such as addition, is known as _____ Peephole optimization - correct answer An optimization that works by eliminating redundant instructions from a small area of code. local optimization - correct answer reduces the amount of analysis that needs to be performed it saves time and reducestorage requirements loop optimization - correct answer can have a significant impact because many programs spend a large percentage of their time inside loops.


Document information

Uploaded on
May 8, 2024
Number of pages
2
Written in
2023/2024
Type
Exam (elaborations)
Contains
Questions & answers
$12.49

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Seller avatar
Reputation scores are based on the amount of documents a seller has sold for a fee and the reviews they have received for those documents. There are three levels: Bronze, Silver and Gold. The better the reputation, the more your can rely on the quality of the sellers work.
RealGrades
4.0
(27)
Sold
201
Followers
52
Items
12412
Last sold
3 weeks ago




Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions

Whoops! We can’t load your doc right now. Try again or contact support.