CS8602 - COMPILER DESIGN (Syllabus) 2017-regulation Anna University

CS8602 - COMPILER DESIGN (Syllabus) 2017-regulation Anna University

CS8602 COMPILER DESIGN  LPTC
3003

OBJECTIVES:
• To learn the various phases of compiler.
• To learn the various parsing techniques.
• To understand intermediate code generation and run-time environment.
• To learn to implement front-end of the compiler.
• To learn to implement code generator.

UNIT I INTRODUCTION TO COMPILERS 9
Structure of a compiler – Lexical Analysis – Role of Lexical Analyzer – Input Buffering – Specification of Tokens – Recognition of Tokens – Lex – Finite Automata – Regular Expressions to Automata – Minimizing DFA.

UNIT II SYNTAX ANALYSIS 12
Role of Parser – Grammars – Error Handling – Context-free grammars – Writing a grammar – Top Down Parsing - General Strategies Recursive Descent Parser Predictive Parser-LL(1) Parser-Shift Reduce Parser-LR Parser-LR (0)Item Construction of SLR Parsing Table - Introduction to LALR Parser - Error Handling and Recovery in Syntax Analyzer-YACC.


UNIT III INTERMEDIATE CODE GENERATION 8
Syntax Directed Definitions, Evaluation Orders for Syntax Directed Definitions, Intermediate Languages: Syntax Tree, Three Address Code, Types and Declarations, Translation of Expressions, Type Checking.

UNIT IV RUN-TIME ENVIRONMENT AND CODE GENERATION 8
Storage Organization, Stack Allocation Space, Access to Non-local Data on the Stack, Heap Management - Issues in Code Generation - Design of a simple Code Generator.

UNIT V CODE OPTIMIZATION 8
Principal Sources of Optimization – Peep-hole optimization - DAG- Optimization of Basic Blocks- Global Data Flow Analysis - Efficient Data Flow Algorithm.

LIST OF EXPERIMENTS:
1. Develop a lexical analyzer to recognize a few patterns in C. (Ex. identifiers, constants, comments, operators etc.). Create a symbol table, while recognizing identifiers.
2. Implement a Lexical Analyzer using Lex Tool
3. Implement an Arithmetic Calculator using LEX and YACC
4. Generate three address code for a simple program using LEX and YACC.
5. Implement simple code optimization techniques (Constant folding, Strength reduction and Algebraic transformation)
6. Implement back-end of the compiler for which the three address code is given as input and the 8086 assembly language code is produced as output.

PRACTICALS: 30 PERIODS

THEORY: 45 PERIODS

TOTAL: 75 PERIODS

OUTCOMES: On Completion of the course, the students should be able to:
• Understand the different phases of compiler.
• Design a lexical analyzer for a sample language.
• Apply different parsing algorithms to develop the parsers for a given grammar.
• Understand syntax-directed translation and run-time environment.
• Learn to implement code optimization techniques and a simple code generator.
• Design and implement a scanner and a parser using LEX and YACC tools.

TEXT BOOK:
1. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, Compilers: Principles, Techniques and Tools‖, Second Edition, Pearson Education, 2009.

REFERENCES:
1. Randy Allen, Ken Kennedy, Optimizing Compilers for Modern Architectures: A Dependence based Approach, Morgan Kaufmann Publishers, 2002.
2. Steven S. Muchnick, Advanced Compiler Design and Implementation‖, Morgan Kaufmann Publishers - Elsevier Science, India, Indian Reprint 2003.
3. Keith D Cooper and Linda Torczon, Engineering a Compiler‖, Morgan Kaufmann Publishers Elsevier Science, 2004.
4. V. Raghavan, Principles of Compiler Design‖, Tata McGraw Hill Education Publishers, 2010.
5. Allen I. Holub, Compiler Design in C‖, Prentice-Hall Software Series, 1993.
Previous
Next

Comments

Post a Comment

Popular posts from this blog

EC8094 - SATELLITE COMMUNICATION (Syllabus) 2017-regulation Anna University

EC8094 - SATELLITE COMMUNICATION (Syllabus) 2017-regulation Anna University EC8094 SATELLITE COMMUNICATION  LPTC 3003 OBJECTIVES: • Understand the basics of satellite orbits • Understand the satellite segment and earth segment • Analyze the various methods of satellite access • Understand the applications of satellites • Understand the basics of satellite Networks UNIT I SATELLITE ORBITS       9 Kepler‟s Laws, Newton‟s law, orbital parameters, orbital perturbations, station keeping, geo stationary and non Geo-stationary orbits – Look Angle Determination- Limits of visibility – eclipse-Sub satellite point –Sun transit outage-Launching Procedures - launch vehicles and propulsion. UNIT II SPACE SEGMENT       9 Spacecraft Technology- Structure, Primary power, Attitude and Orbit control, Thermal control and Propulsion, communication Payload and supporting subsystems, Telemetry, Tracking and
Read more

HS8581 - PROFESSIONAL COMMUNICATION (Syllabus) 2017-regulation Anna University

HS8581 - PROFESSIONAL COMMUNICATION (Syllabus) 2017-regulation Anna University HS8581 PROFESSIONAL COMMUNICATION  LPTC 3003 OBJECTIVES: The course aims to: • Enhance the Employability and Career Skills of students • Orient the students towards grooming as a professional • Make them Employability Graduates • Develop their confidence and help them attend interviews successfully. UNIT I Introduction to Soft Skills-- Hard skills & soft skills - employability and career Skills—Grooming as a professional with values—Time Management—General awareness of Current Affairs UNIT II Self-Introduction-organizing the material - Introducing oneself to the audience – introducing the topic – answering questions – individual presentation practice–– presenting the visuals effectively – 5 minute presentations UNIT III Introduction to Group
Read more

OML751 - TESTING OF MATERIALS (Syllabus) 2017-regulation - Open Elective | Anna University

OML751 - TESTING OF MATERIALS (Syllabus) 2017-regulation - Open Elective | Anna University OML751 TESTING OF MATERIALS  LPTC 3003 OBJECTIVE: To understand the various destructive and non destructive testing methods of materials and its industrial applications. UNIT I INTRODUCTION TO MATERIALS TESTING 9 Overview of materials, Classification of material testing, Purpose of testing, Selection of material, Development of testing, Testing organizations and its committee, Testing standards, Result Analysis, Advantages of testing. UNIT II MECHANICAL TESTING 9 Introduction to mechanical testing, Hardness test (Vickers, Brinell, Rockwell), Tensile test, Impact test (Izod, Charpy) - Principles, Techniques, Methods, Advantages and Limitations, Applications. Bend test, Shear test, Creep and Fatigue test - Principles, Techniques, Methods, Advantages and Limitations, Applications.
Read more