Discussion
State whether the following is true or false.
Testing an arbitrary syntax directed definition for circularity is computationally cheap.
Answer: A
Correct answer: False
Testing an arbitrary definition for circularity is exponential in the worst case, which is why compilers do not attempt it. They restrict themselves to the S-attributed and L-attributed classes instead, both of which are non-circular by construction and evaluable in a known order.
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