Tribhuvan University

Institute of Science and Technology


Bachelor Level / sixth-semester / Science

Computer Science and Information Technology( CSC376 )

Compiler Design and Construction

Full Marks: 60 + 20 + 20

Pass Marks: 24 + 8 + 8

Time: 3 Hours

Candidates are required to give their answers in their own words as far as practicable.

The figures in the margin indicate full marks.

Section A

Attempt all question.


Explain briefly about different phases involved in compiler, with a block diagram


Given a regular expression (ε + 0)*10. Construct the DFA recognizing the pattern described by this regular expression using syntax
tree based reduction.


What is shift reduce parsing techniques? Show shift reduce parsing action for the string (x+x)*a, given the grammar


Construct SLR parsing table for the following grammar.
S -> aAa | bAb | ba


Define Syntax directed definition. Construct annotated parse tree for the input expression (5*3+2)*5 according to the following
syntax directed definition.

- Hamro CSIT


Write Syntax Directed Definition to carry out type checking for the following expression.
E -> id | E1 op E2 | E1 relop E2 | E1[E2] | E1 ↑


Explain with example about different methods of intermediate code representation.


What is the purpose of code optimization? Explain different types of loop optimization techniques with example.


Discuss about the different factors affecting target code generation.


Discuss the importance of error handler in compiler. How is it manipulated in the different phases of compilation?