Compiler Design — Winter 2017

What is the difference between compiler and interpreter?

Explain analysis phase of the source program with example.

Write an algorithm for Thompson’s construction method. Apply the algorithm to construct NFA for following regular expression. (a | b)*abb.

What is a pass in a compiler? What is the effect of reducing the number of passes?

Explain error recovery strategies used by parser.

What is operator grammar? Generate precedence function table for following grammar. E -> EAE | id A -> + | *

Define handle and handle pruning. Explain the stack implementation of shift reduce parser with the help of example.

Give the translation scheme that converts infix to postfix notation. Generate the annotated parse tree for input string 3-5+4.

Explain buffer pairs and sentinels.

Check given grammar is LL(1) but not SLR(1). S -> AaAb | BbBa A -> € B -> €

Write a rule of Left factoring a grammar and give example.

Explain role of lexical analyzer.

Define syntax tree. What is s-attributed definition? Explain construction of syntax tree for the expression a-4+c using SDD.

Translate the arithmetic expression a*-(b+c) into 1. Syntax tree 2. Postfix notation 3. Three address code

Write Syntax Directed Definition to produce three address code for the expression containing the operators := , + , - (unary minus), ( ) and id.

What is activation record? Explain stack allocation of activation records using example.

What is activation tree?

Explain parameter passing techniques for procedure.

What is importance of intermediate code? Discuss various representations of three address code using the given expression. a = b * -c + b * -c .1

Explain three loop optimization techniques with example.

What is code optimization? Explain data flow equation.

Describe code generator design issues.

Define following : DAG, Basic Blocks, Flow graph

Explain peephole optimization.

Explain function preserving transformations with example.