EINSTEIN ACADEMY OF TECHNOLOGY AND MANAGEMENT
BHUBANESWAR
Department of computer science and engineering
Assignment – I
Subject: Compiler Design. Subject code:
Course: B. Tech Semester: 6th sem Academic Year: 2023-24
Branch: CSE Full Marks:
Programmable Calculators are not allowed.
Read the Instructions carefully and attend the questions as per instructions.
Answer of all bits of questions should be done at one place.
Group-A (Answer All Questions.)
(Question number-1 is compulsory and answer any one bit from question number 2,3 and 4)
Q. No. 1 Question Marks COs` BTL
What is DFA describe
a 2 1 1,2
b Give an example of NFA 2 1 1,2
c What is lexical analysis define 2 1 3
Describe syntax analysis
d 2 1 4
Write down the phases of compiler design
e 2 2 1
f What is keyword? Give an example of keyword. 2 2 1
g Give an example of parser. 2 3 3
h What is semantic analysis phase do? 2 3 2
i Give an example of DFA to NFA conversion. 2 3 3
Give an example of code optimization in compiler
j 2 3 2
design
Group:B Long answer type Questions
Write a example of NFA TO DFA conversion
2.a 10 1 5
Describe the phases of compiler.
b 10 1 2,4
Describe and give an example of minimization in lexical
3.a analysis of finite automation 10 2 4
Describe example of operator preceding parser.
b 10 2 3
Write the SLR parser design with example.
4.a 10 3 4
b Give an example of predicative parser. 10 3 3