Theory-of-Computation
March 6, 2024Theory-of-Computation
March 6, 2024GATE 1994
| Question 18 |
Which of the following features cannot be captured by context-free grammars?
| Syntax of if-then-else statements | |
| Syntax of recursive procedures | |
| Whether a variable has been declared before its use | |
| Variable names of arbitrary length |
Question 18 Explanation:
Context free grammars are used to represent syntactic rules while designing a compiler.
Syntactic rules not checking the meaningful things such as if a variable is declared before it use (or) not.
Like this, things are handled by semantic analysis phase.
Syntactic rules not checking the meaningful things such as if a variable is declared before it use (or) not.
Like this, things are handled by semantic analysis phase.
Correct Answer: C
Question 18 Explanation:
Context free grammars are used to represent syntactic rules while designing a compiler.
Syntactic rules not checking the meaningful things such as if a variable is declared before it use (or) not.
Like this, things are handled by semantic analysis phase.
Syntactic rules not checking the meaningful things such as if a variable is declared before it use (or) not.
Like this, things are handled by semantic analysis phase.