GOPALAN COLLEGE OF ENGINEERING AND MANAGEMENT Department of Computer Science and Engineering COURSE PLAN

Transcription

1 Appendix - C GOPALAN COLLEGE OF ENGINEERING AND MANAGEMENT Department of Computer Science and Engineering Academic Year: Semester: EVEN COURSE PLAN Semester: V Subject Code& Name: 10CS63 & Compiler Design Name of Subject Teacher: ARVIND R Name of Subject Expert (Reviewer): N S SARADHA DEVI For the Period: From: to Details of Book to be referred: Text Books T1: Alfred V Aho, Monica S. Lam,Ravi Sethi, Jeffrey D Ullman: Compilers-Principles, Techniques and Tools,2nd Edition,Pearson Education,2007. Reference Books R1: Charles N. Fischer, Richard J. leblanc, Jr. Crafting a compiler with C, Pearson Education, R2: Andrew W Apple: Modern Compiler Implementation in C, Cambridge University Press, R3: Kenneth C Louden: Compiler Construction Principles and Practice, Cengage Learning, Lecture NO Topic Planned Introduction to the subject Unit 1 : Introduction Language processors The Structure of a Compiler Practical Applications & Brief objectives Deals with Phases of compiler, application of compiler in various streams, Book referred with Pg No. T1: 1-4 The Structure of a Compiler T1: 5-12 Planned Date Executed Date Deviation Reasons thereof How Made Good / Reciprocate arrangement Remarks by HOD

2 The Evolution of programming Languages -The Science of building a Compiler Applications of Compiler Technology Programming Language Basics Lexical analysis: The Role of Lexical Analyzer, Input Buffering specification and recognition of tokens RISC and CISC MACHINES Able to understand different phases of compiler, applications of compiler technology, lexical analysis T1: T1: T1: T1: Specification of Tokens T1: Recognition of Tokens T1: UNIT-2:Syntax Analysis-1 T1: Introduction Understand the CFG and its derivations, Context Free Grammars ambiguity, left T1: recursion and left Context Free Grammars 13. factoring T1: Writing a Grammar T1: Top-Down Parsing Assemblers, System Softwares T1: Top-Down Parsing contd.. Helps T1: Top-Down Parsing contd.. in eliminating T1: ambiguity, left recursion, designing 18. predictive parsers UNIT-3:Syntax-Analysis- T1: Bottom-UP Parsing Introduce the concept of Shiftreduce parser, error 20. Bottom-UP Parsing T1:

3 21. Bottom-UP Parsing recovery strategies, SLR parsers T1: Introduction to LR Parsing Programming T1: Simple LR languages and databases T1: Simple LR Outcome: Bottom-Up parsing, T1: /Class Test LR parsers :SLR parser Unit-4:Syntax-Analysis-3 Contd... Understand LR parsers, CLR,LALR Parsers, YACC parser generators T1: T1: Operating system,assemblers T1: 268 T1: Using ambiguous grammars Parser Generators LR,CLR,LALR T1: T1: helps in Design of parsers, LR(1) items, Yacc generator Unit-5:Syntax Directed Translation: Syntax-directed definitions Syntax-directed definitions Introduce the Concept of SDD, attributes, S & L- attributes, SDT T1: T1: Evaluation orders for SDDs T1: Evaluation orders for SDDs T1:

4 Applications of Syntaxdirected translation Applications of Syntaxdirected translation Syntax-directed translation Syntax-directed translation Programming Helps in implementing SDDs, Annotated parse Tree, Types of attributes, Structure of C Types, different of SDT T1: T1: T1: T1: Unit 6:Intermediate Code T1: Generation : Deals with DAGs, -Variants of syntax tree Triples, quadruples, Three-address code conditional T1: statement Translation of expressions backpatching T1: Control Flow Back-patching Implementing c,c++ programs,functions T1: T1: Switch statements procedures Designing DAG,3AC,Type and declaration,,backpatching T1: UNIT -7:Run-Time Environments: Storage organization -Stack allocation of space Stack allocation of space Access to non-local data on the stack Deals with concept of Storage Organization, Accessing Non-local data Operating system processors T1: T1: T1:

5 Access to non-local data on T1: the stack Heap Management Understands static versus dynamic allocation, activation T1: Introduction to garbage records, heap T1: Collection management using fragmentation techniques, garbage collector Unit 8:Code Generation T1: Issues in the design of code generator The target language Addresses in the target code Basic blocks and Flow graphs Optimization of basic blocks Design of code generator, Design of basic blocks &flow graphs Micro Processors Macro Processors Understands Issues in code generation, T1: T1: T1: A Simple Code Generator implementing basic blocks and flow graphs, designing optimized DAG T1: Solving VTU Question Paper Prepared By: ARVIND R Reviewed by: N S SARADHA DEVI Approved by: Approved by: (Faculty) (Sub. expert) (HOD) (Principal/ Acad. Co) Date & Sign Date & Sign Date & Sign Date & Sign