Question 1238 – Nielit STA [02-12-2018]
December 10, 2023Question 1241 – Nielit STA [02-12-2018]
December 10, 2023Question 1240 – Nielit STA [02-12-2018]
Which of the following statements is false?
Correct Answer: B
Question 20 Explanation:
→ Statement I is true, as the bottom up and top down parser take O(n) time to parse the string , i.e. only one scan of input is required.
→ Statement II is false, as a programming language which allows recursion requires dynamic storage allocation.
→ Statement III is True, as L-attributed definition (assume for instance the L-attributed definition has synthesized attribute only) can be evaluated in bottom up framework.
→ Statement IV is true,Code improving transformations can be performed at both source language and intermediate code level. For example implicit type casting is also a kind of code improvement which is done during semantic analysis phase and intermediate code optimization is a topic itself which uses various techniques to improve the code such as loop unrolling, loop invariant.
→ Statement II is false, as a programming language which allows recursion requires dynamic storage allocation.
→ Statement III is True, as L-attributed definition (assume for instance the L-attributed definition has synthesized attribute only) can be evaluated in bottom up framework.
→ Statement IV is true,Code improving transformations can be performed at both source language and intermediate code level. For example implicit type casting is also a kind of code improvement which is done during semantic analysis phase and intermediate code optimization is a topic itself which uses various techniques to improve the code such as loop unrolling, loop invariant.
There exist parsing algorithms for some programming languages whose complexities are less than O(n3)
A programming language which allows recursion can be implemented with static storage allocation
L-attributed definition can be evaluated in the framework of bottom-up parsing
Code improving transformation can be performed at both source language and intermediate code level.
Subscribe
Login
0 Comments