Compiler Design (IT-6004)

IT-6004 - Compiler Design RGPV notes CBGS

Syllabus

UNIT 1:Introduction to Compiler, analysis of source program, phases and passes, Bootstrapping, lexical analyzers, data structures in compilation – LEX: lexical analyzer generator, Input buffering, Specification and Recognition of tokens, YACC, The syntactic specification of programming languages: Context free grammars, derivation and parse trees, capabilities of CFG.

UNIT 2: Syntax Analysis: working of Parser, Top down parsing, Bottom-up parsing, Operator precedence parsing, predictive parsers, LR parsers (SLR, Canonical LR, LALR), constructing SLR parsing tables, constructing Canonical LR parsing tables, Constructing LALR parsing tables, using ambiguous grammars, an automatic parser generator.

UNIT 3: Syntax Directed Translation: Definitions, Inherited Attributes, L-attributed definitions, S-attributed definitions, Dependency graph, Construction of syntax trees, Top down translation, postfix notation, bottom up evaluation.

UNIT 4: Intermediate Code Generation: Three address code, quadruple & triples, translatio n of assignment statements, Boolean expression and control structures, Backpatching, Run Time Memory Management: Static and Dynamic storage allocation, stack based memory allocation schemes, Symbol Table management.

UNIT 5: Code Optimization and Generation: organization of code optimizer, basic blocks and flow graphs, DAG representation of basic blocks, loops in flow graph, peephole optimization, Basic of block optimization

Chameli Devi Group Of Institutions [NOTES]

Reference Books

1. A. V. Aho, R. Sethi & J . D. Ullman, Compilers: Principles, Techniques and Tools, Pearson Ed.
2. Alfred V. Aho, Jeffrey D. Ullman, Principles of Compiler Design, Narosa Publishing House.
2. Ronald Mak, Writing Compilers and Interpreters, Wiley IndiacEdition.
3. Louden, Compiler Construction, Cengage learning.

List of Experiments

1. Study of LEX tool and its installation in LINUX.
2. Write a program to identify string using lex tool.
3. Write a program to find keyword and identifiers using lex tool.
4. Write a program to count all character using lex tool.
5. Design a lexical analyzer for given language and the lexical analyzer should ignore redundant spaces, tabs and new lines.
6. Write a program to calculate First and Follow of a Grammar.
7. Write a program to construct LL(1) parser for given language.
8. Write a program to construct an operator precedence parser for a given language.
9. Write a program to construct a recursive descent parser for an expression.
10. Study of YACC tool and installation in Linux operating system.
11. Write a program for implementing a calculator for computing the given expression using semantic rules of the YACC tool.
12. Write a program for implementing Shift Reduce parsing and LR parsing.
13. Write a program for generating various intermediate code forms i) Three address code ii) Polish notation.

You May Also Like

Comments

Post a Comment

Popular posts from this blog

Ergonomics (ME-7004)

Image
Syllabus UNIT 1: Productivity and work study, Techniques for productivity improvement, The influence of working conditions on work study. UNIT 2 : Work measurement, Purpose and procedure, Work sampling study, sample size, Random observations, Errors, Standard data, Man power planning, Production planning based on work study, Design of individual work, design of group work, Design of product oriented organisation. Process charts of man and material, Multiple activity chart, String chart. UNIT 3 : Human factors in engineering,Introduction: Definition, History of Development, Characteristics of Man Machine Systems, Relative capabilities of Human beings and Machines,Information Input and Processing : Human Motor Activities : a. Bio mechanisms of motion, Measurement of Physiological Functions, Energy Expenditure in Physical Activities. b. Human Control of Systems: Human input and output channels. Compatibility, Tracking Operations, Design of Control. c. Anthropometry: Anthrop...
Read more

Internet of Things (CS-6005)

Image
Syllabus UNIT 1: Introduction: Definition, Characteristics of IOT, IOT Conceptual framework, IOT Architectural view, Physical design of IOT, Logical design of IOT, Application of IOT. UNIT 2 : Machine-to-machine (M2M), SDN (software defined networking) and NFV(network function virtualization) for IOT, data storage in IOT, IOT Cloud Based Services. UNIT 3 : Design Principles for Web Connectivity: Web Communication Protocols for connected devices, Message Communication Protocols for connected devices, SOAP, REST, HTTP Restful and Web Sockets. Internet Connectivity Principles: Internet Connectivity, Internet based communication, IP addressing in IOT, Media Access control. UNIT 4 : Sensor Technology , Participatory Sensing, Industrial IOT and Automotive IOT , Actuator, Sensor data Communication Protocols ,Radio Frequency Identification Technology, Wireless Sensor Network Technology. UNIT 5 : IOT Design methodology: Specification -Requirement, process, model, s...
Read more

Object Oriented Programming & Methodology (IT-3004)

Image
Objectives The objective of this course is to understand the advantage of object oriented programming over procedure oriented programming. It helps to understand the key features of Object Oriented Programming and Methodology like objects, methods, instance, message passing, encapsulation, polymorphism, data hiding, abstract data and inheritance. Syllabus UNIT 1: Object oriented programming, Introduction, Application, characteristics, difference between object oriented and procedure programming, Comparison of C and C++, Cout, Cin, Data Type, Type Conversion, Control Statement, Loops, Arrays and string arrays fundamentals, Function, Returning values from functions, Reference arguments, Overloaded function, Inline function, Default arguments, Returning by reference. UNIT 2 : Implementation of class and object in C++, access modifiers, object as data type, constructor, destructor, Object as function arguments, default copy constructor, parameterized constructor, returning object ...
Read more