15.11.2014 Views

UNIVERSITY OF KERALA - Marian Engineering College

UNIVERSITY OF KERALA - Marian Engineering College

UNIVERSITY OF KERALA - Marian Engineering College

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

B.Tech Comp. Sc. & Engg., University of Kerala 51<br />

08.601 COMPILER DESIGN (R F) 3 – 1 – 0<br />

Module I (18 hours)<br />

Introduction to compilers and interpreters – Overview of compilation, Issues in compilation – structure of a<br />

compiler – compiler writing tools – bootstrapping – notations and concepts for languages and grammars –<br />

regular expressions – context free grammar, derivations and parse trees, BNF notations. Context of a lexical<br />

analyzer – construction of lexical analyzer, deterministic and non deterministic finite automata.<br />

Module II (18 hours)<br />

Compile time error handling, error detection, reporting, recovery and repair. Basic parsing techniques – Top<br />

down parsing – recursive descent parser, predictive parser simple LL(1) grammar. Bottom up parsers,<br />

operator precedence parser, LR grammar, LR(0), SLR(1), LALR(1) parsers.<br />

Module III (16 hours)<br />

Syntax directed translation schemes, intermediate codes, translation of assignments, translation of array<br />

reference, Boolean expressions, case statements, back patching, code optimization, loop optimization and<br />

global optimization, sources of sample code generation.<br />

Text books:<br />

1. Compilers: Principles, Techniques and Tools, 2 nd Edn – A.V. Aho, M.S. Lam, R. Sethi, J.D. Ullman, Pearson<br />

Education<br />

2. Compiler Design – Santanu Chattopadyaya, PHI<br />

Reference Books<br />

1. <strong>Engineering</strong> a Compiler, 2 nd Edn – Keith D Cooper and Linda Torczon, Elsevier<br />

2. Modern Compiler Implementation in C – Andrew W. Appel, Cambridge University Press.<br />

3. Compiler Construction : Principles and Practice – Kenneth C. Louden, Cengage Learning<br />

4. Algorithms for Compiler Design – O.G. Kakde, Cengage Charles River Media<br />

5. Principles of Compiler design – V. Raghavan, TMH<br />

Internal Continuous Assessment (Maximum Marks-50)<br />

25 Marks - Tests (minimum 2)<br />

15 Marks - Assignments (minimum 3) such as home work, problem solving, literature survey, seminar,<br />

term-project, software exercises, etc.<br />

10 Marks - Regularity in the class<br />

University Examination Pattern<br />

PART A: Short answer questions 10 x 4 marks=40 marks<br />

All questions are compulsory. There should be at least three questions<br />

from each module and not more than four questions from any module.<br />

PART B: Descriptive/Analytical/Problem solving questions 3 x 20 marks=60 marks<br />

Candidates have to answer one question out of two or two questions<br />

out of four from each module<br />

Maximum Total Marks: 100

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!