Discussion
Optimal code generation in the general case is
Answer: D
Correct answer: intractable, so heuristics are used throughout the back end
Instruction selection over a graph, register allocation by colouring, and instruction scheduling are each NP-hard on their own, and they interact so that solving one well can worsen another. Every production compiler therefore uses heuristics, and the quality of its code is the quality of those heuristics.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development