Course Details

Subject {L-T-P / C} : CS3007 : Compiler Design { 3-0-0 / 3}

Subject Nature : Theory

Coordinator : Prof. Ramesh Kumar Mohapatra

Syllabus

Introduction and overview of the compilation process, Model of a compiler, translators, interpreters, assemblers. Compilation of simple expressions and statements, Organization of a compiler, Compiler design tools, Computer architecture vs. compiler design Lexical Analyser (scanner) DFA NFA Context-Free Grammar. Syntax analysis, LEX tool, parsing: Top-Down and Bottom Up parsing, general parsing strategies. Brute-force approach, recursive descent parser and algorithms, simple LL(1) grammar, LL(1) with null and without null rules grammars, Bottom-up parsing- Handle of a right sentential form, Shift-reduce parsers, operator precedence parsing, LR, SLR, Canonical LR and LALR grammar and parsers YACC tool, Symbol table contents, organization and Management. Syntax-directed translation schemes, Intermediates code generation, Translation schemes for programming language constructs. Code optimization, Code generation, Error handling.

Course Objectives

Course Outcomes

Upon successful completion of this course, students should be able to: <br />Explain the principles behind compiler construction. <br />Apply the techniques learned in class to compiler construction. <br />Design, create and implement basic components of a custom purpose compiler for a simple language.

Essential Reading

Supplementary Reading