Unit 1 Overview of the Compiler and its Structure

3 lecture hours

• Language processor
• Applications of language processors
• Definition-Structure-Working of compiler
• the science of building compilers
• Basic understanding of interpreter and assembler
• Difference between interpreter and compiler
• Compilation of source code into target language
• Cousins of compiler
• Types of compiler

Unit 2 Lexical Analysis

5 lecture hours

• The Role of the Lexical Analyzer
• Specification of Tokens
• Recognition of Tokens
• Input Buffering
• elementary scanner design and its implementation (Lex)
• Applying concepts of Finite Automata for recognition of tokens

Unit 3 Syntax Analysis

• Understanding Parser and CFG(Context Free Grammars)
• Left Recursion and Left Factoring of grammar Top Down and Bottom up Parsing Algorithms
• Operator-Precedence Parsing
• LR Parsers
• Using Ambiguous Grammars
• Parser Generators
• Automatic Generation of Parsers
• Syntax-Directed Definitions
• Construction of Syntax Trees
• Bottom-Up Evaluation of S-Attributed Definitions
• L-Attributed Definitions
• syntax directed definitions and translation schemes 11 Subject Name : Compiler Design Compiler Design is a fundamental subject of Computer Engineering
• Compiler design Bachelor of Computer Engineering Subject Code: 3170701 w.e.f

Unit 4 Error Recovery

4 lecture hours

• Error Detection & Recovery
• Ad-Hoc and Systematic Methods

Unit 5 Intermediate-Code Generation

5 lecture hours

• Variants of Syntax Trees
• Three-Address Code
• Types and Declarations
• Translation of Expressions
• Type Checking
• Syntax Directed Translation Mechanisms
• Attributed Mechanisms And Attributed Definition

Unit 6 Run-Time Environments

4 lecture hours

• Source Language Issues
• Storage Organization
• Stack Allocation of Space
• Access to Nonlocal Data on the Stack
• Heap Management

Unit 7 Code Generation and Optimization

6 lecture hours

• Issues in the Design of a Code Generator
• The Target Language
• Addresses in the Target Code
• Basic Blocks and Flow Graphs
• Optimization of Basic Blocks
• A Simple Code Generator
• Machine dependent optimization
• Machine independent optimization Error detection of recovery

Unit 8 Instruction-Level Parallelism

4 lecture hours

• Processor Architectures
• Code-Scheduling Constraints
• Basic-Block Scheduling
• Pass structure of assembler