Modern compiler design full#
Modern compiler design code#

(8 marks) 4 (b) What is type checking? (2 marks) 4 (c) Construct a top-down parser for generating intermediate code for declarative statement in C language. What changes should be made in semantic analyzer to add type casting. (4 marks) 4 (a) What is type casting? Explain implicit and explicit type casting with example. (4 marks) 3 (c) What is semantic analysis? Give an example of error that is detected during semantic analysis. (8 marks) 3 (b) What is type expression? Write type expression for following: An array of pointer to real where array index ranges from 1 to 50. (4 marks)Р”Р€ (a) How do we evaluate synthesized and inherited attributes in the semantic rules during bottom-up parsing? Illustrate with example. Live variable (6 marks) 2 (a) Compare SLR, LR (1) and LALR parser generation methods (6 marks) 2 (b) Construct LR(1) parsing table for following grammar:Р”В« РІвЂ вЂ™ d (8 marks) 2 (c) Explain the working of Operator Precedence parser. (6 marks) 12 (c) Explain following terms: Which of the local optimization techniques are possible to be carried out with above basic block? (6 marks) 12 (b) Compare quadruples, triples and indirect triples with respect to their use in code optimization. (6 marks) 11 (c) What are induction variables? Explain with example how induction variables help in loop optimization? (6 marks) 12 (a) Consider following basic blocks: Explain generation and killing of expressions with respect to the flow graph. (6 marks) 11 (b) Draw a sample flow graph. (8 marks) 10 (c) What is peephole optimization? (4 marks)Р”РЋ1 (a) What is copy propagation? Illustrate how copy propagation facilitates other optimization opportunities. (4 marks) 10 (b) Explain: Dynamic programming algorithm for code generation. (4 marks) 10 (a) Discuss various issues in code generation. Also depict the moves by parser for input string 'ab'.Р”В« -> d|РћВµ (8 marks) 1 (c) Define: Token, Lexical error, Regular Expression, Cross compiler. (6 marks) 1 (b) Check whether following grammar is LL(1).

Modern compiler design full#

(4) Figures to the right indicate full marks.Р”РЋ (a) Explain the design of compiler with front end and back end arrangement.

(2) Attempt any four from the remaining questions.

Principles of Modern Compiler Design - May 2014