We are building EduLadder(ELADR) - Protocol

The Eladr Protocol is a decentralized, security and efficiency enhanced Web3 noSQL database powered by IPFS as the data storage layer https://ipfs.io/, and the Cardano block chain as the rewards token platform, https://cardano.org/. It provides a JSON based, IPFS layer 2 solution for data indexing and retrieval in an 'append only' file system built with open source Node.js API libraries.

The ELADR token was designed to incentivize and reward community members as a proof of contribution. Token holders are also granted access to EduLadder.com premium features as well as associated ELADR token enabled apps.

WHITE PAPER Buy Now Try BETA

Real Problems! Real Experts!

Join Our Telegram Channel !


The Eduladder is a community of students, teachers, and programmers. We help you to solve your academic and programming questions fast.
In eduladder you can Ask,Answer,Listen,Earn and Download Questions and Question papers.
Watch related videos of your favorite subject.
Connect with students from different parts of the world.
Apply or Post Jobs, Courses ,Internships and Volunteering opportunity. For FREE
See Our team
Wondering how we keep quality?
Got unsolved questions? Ask Questions


You are here:Open notes-->VTU-->Compiler-Design---06CS63-VTU-notes

Compiler Design - 06CS63 VTU notes

How to study this subject

Subject Code: 10IS662
Hours/Week : 04
Total Hours : 52
I.A. Marks : 25
Exam Hours: 03
Exam Marks: 100
PART A
UNIT 1
8 Hours
Introduction, Lexical analysis: Language processors; The structure of a
Compiler; The evolution pf programming languages; The science of building
a Compiler; Applications of compiler technology; Programming language
basics.
Lexical analysis: The Role of Lexical Analyzer; Input Buffering;
Specifications of Tokens; Recognition of Tokens.
UNIT 2
6 Hours
Syntax Analysis 1: Introduction; Context-free Grammars; Writing a
Grammar. Top-down Parsing; Bottom-up Parsing.
UNIT 3
Syntax Analysis 2: Top-down Parsing; Bottom-up Parsing.
6 Hours
UNIT 4
6 Hours
Syntax Analysis 3: Introduction to LR Parsing: Simple LR; More powerful
LR parsers (excluding Efficient construction and compaction of parsing
tables) ; Using ambiguous grammars; Parser Generators.
PART B
UNIT 5
7 Hours
Syntax-Directed Translation: Syntax-directed definitions; Evaluation
orders for SDDs; Applications of syntax-directed translation; Syntax-directed
translation schemes.
UNIT 6
6 Hours
Intermediate Code Generation: Variants of syntax trees; Three-address
code; Translation of expressions; Control flow; Back patching; Switch-
statements; Procedure calls.
UNIT 7
6 Hours
Run-Time Environments : Storage Organization; Stack allocation of space;
Access to non-local data on the stack; Heap management; Introduction to
garbage collection.
UNIT 8
7 Hours
Code Generation: Issues in the design of Code Generator; The Target
Language; Addresses in the target code; Basic blocks and Flow graphs;
Optimization of basic blocks; A Simple Code Generator
Text Books:
1. Alfred V Aho, Monica S.Lam, Ravi Sethi, Jeffrey D Ullman:
Compilers- Principles, Techniques and Tools, 2 nd Edition, Pearson
Education, 2007.
(Chapters 1, 3.1 to 3.4, 4 excluding 4.7.5 and 4.7.6, 5.1 to 5.4, 6.1,
6.2, 6.4, 6.6, 6.7 to 6.9, 7.1 to 7.5, 8.1 to 8.6.)
Reference Books:
1. Charles N. Fischer, Richard J. leBlanc, Jr.: Crafting a Compiler with
C, Pearson Education, 1991.
2. Andrew W Apple: Modern Compiler Implementation in C,
Cambridge University Press, 1997.
3. Kenneth C Louden: Compiler Construction Principles & Practice,
Cengage Learning, 1997.

Official notes


Compiler Design - 06CS63

e-NotesTopicSubject Experts
Introduction, Lexical Analysis
Dr.Jagadish S Kallimani, MSRIT, Bangalore
Syntax Analysis - 1

Syntax Analysis - 2 & 3 : Bottom-up Parshing

Dr.S.Rajashekarmurthy, RVCE, Bangalore 
Intermediate Code Generation
Dr.N.K.Cauvery, RVCE, Bangalore
Run-Time Environments
Code Generation
Syntax Directed Translation
Dr.Jayalakshmi D.S.,MSRIT, Bangalore
Intermediate Code Generation

Notes from other sources

Add contents here

Model question papers

add contents here

Previous year question papesr

Add contents here

Useful links

add contents here


Editors

arunwebberarunwebber


You might like this video:Watch more here

Watch more videos from this user Here

Learn how to upload a video over here