Completed

Compiler Design - A Blended Course (ETCS302) for the students of CBPGECJ, New Delhi

Instructor

Srinivasa K G

Dr. Srinivasa K G

Srinivasa K G received his PhD in Computer Science and Engineering from Bangalore University in 2007. He is the recipient of All India Council for Technical Education – Career Award for Young Teachers, ISTE – ISGITS National Award for Best Research Work Done by Young Teachers, Institution of Engineers(India) – IEI Young Engineer Award in Computer Engineering, Rajarambapu Patil National Award for Promising Engineering Teacher Award from ISTE – 2012, IMS Singapore – Visiting Scientist Fellowship Award. He has published more than hundred research papers and text books in International Conferences and Journals. He has visited many Universities abroad as a visiting researcher – He has visited University of Oklahoma, USA, Iowa State University, USA, Hong Kong University, Korean University, National University of Singapore are few prominent visits. He has been awarded BOYSCAST Fellowship by DST.

Reviews (7)

It was a nice course conducted by K.G Srinivasan sir.
ThePogrammer Gui

Overview

Objective:

This course aims to teach students the principles involved in compiler design. It will cover all the basic components of a compiler, its optimizations and machine code generation. Students will be able to design different types of compiler tools to meet the requirements of the realistic constraints of compilers.

UNIT - I

Brief overview of the compilation process, structure of compiler & its different phases, lexical analyzer, cross compiler, Bootstrapping, quick & dirty compiler, Shift-reduce parsing, operator-precedence parsing, top-down parsing, predictive parsing, LL(1) andLL(k) grammar, bottom up parsing, SLR, LR(0), LALR parsing techniques. [T1][T2][R1][No. of Hrs. 12]

UNIT - II

Design and implementation of a lexical analyzer and parsing using automated compiler construction tools(eg. Lex, YACC, PLY), Syntax –directed translation schemes, implementation of syntax directed translations, intermediate code, postfix notation, three address code, quadruples, and triples, translation of assignment statements, Boolean expressions, control statements, Semantic Analysis, Type Systems, Type Expressions, Type Checker, Type Conversion. [T2][R1][R3][R4][R5][No. of Hrs. 12]

UNIT - III

Symbol table, data structures and implementation of symbol tables, representing scope information. Run Time Storage Administration, implementation of a simple stack allocation scheme, storage allocation in block structured languages and non block structured languages, Error, Lexical – phase errors, syntactic – phase errors, semantic errors. [T1][T2]][R2][No. of Hrs. 10]

UNIT - IV

The principle sources of optimization, loop optimization, the DAG representation of basic blocks, value number and algebraic laws, global dataflow analysis, Object programs, problems in code generation, a machine model, a single code generator, register allocation and assignment, code generation from DAGs, peephole optimization. [T1][T2] [No. of Hrs. 10]

Text Books:

[T1] Alfred V. Aho & J.D. Ullman, “Compiler Principles ,Techniques& Tools”, Pearson

[T2] Kenneth C. Louden, “Compiler Design”,Cengage Publication

Reference Books:

[R1] Kakde O.G., “Complier Design”, Laxmi Publication

[R2] Trembley and Sorenson, “Theory and Practice of Compiler Writing”, McGraw Hill

[R3] Vinu V. DAS, “Compiler Design Using FLEX and YACC, PHI

[R4] Jhon R. Levine, Tony Mason and Doug Brown, “Lex &Yacc”, O’Reilly.

[R5] Andrew W. Appel, Maia Ginsburg, “Modern Compiler Implementation in C”, Cambridge University Press

Course content


Request invitation

Content of this course is available by invitation only. You can not access this course if you don't have an invitation from the course instructor.

Get Started

Interested? Start your first course right now.

There is more to learn