This course is designed to develop acquaintance with fundamental concepts of compiler design. The course starts with the basic concepts and also includes different phases of compilers like lexical analysis, syntax analysis, syntax-directed translation, type checking etc. in detail.
Tribhuvan University
Institute of Science and Technology
2076
Bachelor Level / sixth-semester / Science
Computer Science and Information Technology( CSC365 )
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.
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 different factors affecting the process of target code generation.
Discuss the importance of error handler in compiler. How is it manipulated in the different phases of compilation?
