[PDF] CS6660 Compiler Design 2013 Regulation Syllabus, Notes, 2 Marks, Question Banks/Important Questions and Previous years Question Papers for Anna University Students
Last updated on Aug 14, 2023
Syllabus
CS6660 Compiler Design
- UNIT I INTRODUCTION TO COMPILERS:Translators-Compilation and Interpretation-Language processors -The Phases of Compiler-Errors Encountered in Different Phases-The Grouping of Phases-Compiler Construction Tools - Programming Language basics.
- UNIT II LEXICAL ANALYSIS:Need and Role of Lexical Analyzer-Lexical Errors-Expressing Tokens by Regular ExpressionsConverting Regular Expression to DFA- Minimization of DFA-Language for Specifying Lexical Analyzers-LEX-Design of Lexical Analyzer for a sample Language.
- UNIT III SYNTAX ANALYSIS:Need and Role of the Parser-Context Free Grammars -Top Down Parsing -General StrategiesRecursive Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR (0)ItemConstruction of SLR Parsing Table -Introduction to LALR Parser - Error Handling and Recovery in Syntax Analyzer-YACC-Design of a syntax Analyzer for a Sample Language.
- UNIT IV SYNTAX DIRECTED TRANSLATION & RUN TIME ENVIRONMENT:Syntax directed Definitions-Construction of Syntax Tree-Bottom-up Evaluation of S-Attribute Definitions- Design of predictive translator - Type Systems-Specification of a simple type checker- Equivalence of Type Expressions-Type Conversions.
RUN-TIME ENVIRONMENT: Source Language Issues-Storage Organization-Storage Allocation Parameter Passing-Symbol Tables-Dynamic Storage Allocation-Storage Allocation in FORTAN. - UNIT V CODE OPTIMIZATION AND CODE GENERATION:Principal Sources of Optimization-DAG- Optimization of Basic Blocks-Global Data Flow Analysis Efficient Data Flow Algorithms-Issues in Design of a Code Generator - A Simple Code Generator Algorithm.