UGC NET Computer Science Compiler Design Previous Year Questions (PYQs) – Page 12 of 12
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations
Study Stuff for MCA Examinations
Showing 112 questions
Which of the following is not an intermediate code form?
1
2
3
4
Solution
Syntax tree, three address code and postfix notation are standard intermediate code forms.
Quadruple is mainly a representation method of three address code, not a separate intermediate code form.
Quadruple is mainly a representation method of three address code, not a separate intermediate code form.
Consider the following language:
$L = {w \in {a,b,c}^* : na(w) + nb(w) = nc(w)}$
L is
1
2
3
4
Solution
The language contains strings where the number of $c$ symbols is equal to the total number of $a$ and $b$ symbols.
This counting condition can be handled by a context-free grammar, so it is context free.
But it is not linear because arbitrary balanced counting with mixed order needs more than linear grammar power.
UGC NET Computer Science
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
UGC NET Computer Science
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
