NRI INSTITUTE OF TECHNOLOGY

(An Autonomous Institution, Permanently Affiliated to JNTUK, Kakinada)

(Accredited by NAAC with ”A” Grade and ISO 9001:2015 Certified Institution)
Pothavarappadu (V), Via Nunna, Agiripalli (M), PIN-521 212.
Ph : 0866 – 2469666 Website : nrigroupofcolleges.com e-mail : nrihitech@rediffmail.com
INTERNAL QUESTION PAPERS ACADEMIC YEAR: 2018 – 19
CLASS: III B.Tech – I Semester DATE: 05.08.2019
SUBJECTIVE TEST – I
BRANCH: CSE Max. Time : 90 Minutes
SUBJECT: Compiler Design Max. Marks: 30 Marks
N.B. : 1. Answer all the THREE Questions. 2. ALL questions carry EQUAL marks.

Q.NO QUESTION MARKS BTL CO PO

a Demonstrate Parse tree and Syntax tree with an example. 2M II
b List out the Differences between compiler and interpreter. 2M IV
1 What do you mean by front end in the compiler design? Show the output CO4
c produced by it in different stages for a:=b*c/36; where a, b and c are real 6M V
numbers.
a Why left recursion has to be eliminated from grammar? 2M I
Solve the given grammar G: S 1AB|є, A1AC|0C, B 0S, C1 is LL(1) or
2 b
not?
2M III CO5
Construct SLR Parsing table for the Grammar EE+T|T, TT*F|F, F(E)|id.
c
And also check the acceptance of input string id * id + id.
6M III
a Differentiate LR(0) and LR(1) items. 2M III
3 b Write a Short Note on SR Conflict and RR Conflicts. 2M I CO6
c Design CLR Parsing table for the grammar S L = R|R, L* R|id, RL 6M VI

