Scribd
Upload
75 views5 pages

cs2352 LP

This document outlines a lesson plan for a course on Principles of Compiler Design. The course is divided into 5 units covering Lexical Analysis, Syntax Analysis and Run-Time Environments, Intermediate Code Generation, Code Generation, and Code Optimization. Each unit lists the topics to be covered, required and taken hours, reference pages in the textbook, and includes a practical component. The course will be taught over a semester for a total of 65 contact hours. The primary textbook is "Compilers: Principles, Techniques, and Tools" and additional references are also provided.

Uploaded by

rathiramsha7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
75 views5 pages

cs2352 LP

This document outlines a lesson plan for a course on Principles of Compiler Design. The course is divided into 5 units covering Lexical Analysis, Syntax Analysis and Run-Time Environments, Intermediate Code Generation, Code Generation, and Code Optimization. Each unit lists the topics to be covered, required and taken hours, reference pages in the textbook, and includes a practical component. The course will be taught over a semester for a total of 65 contact hours. The primary textbook is "Compilers: Principles, Techniques, and Tools" and additional references are also provided.

Uploaded by

rathiramsha7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 5

Lesson Plan

Subject Code

CS2352

Degree/ Branch : B.E (CSE)


Subject name :

PRINCIPLES OF COMPILER DESIGN

Year/Sem

: III yr/ VI sem


Faculty: Mrs.M.Geetha

Total

no of hours given in syllabus :


Tutorial :0
Lecture

:45

Practical :20

UNIT I
1

LEXICAL ANALYSIS

9+4

Introduction to Compiling- Compilers

T1

1-4

Analysis of the source program-The

T1

4-13

T1

13-18

phases
Cousins,The grouping of phases

Remarks

Pg no.

Books Reference

Topic

Taken
Hours

Sno
.

Required
Hours

Grand total :65

Compiler construction tools

T1

18-19

The role of the lexical analyzer

T1

69-73

Input buffering,Specification of tokens,

T1

73-87

T1

87-110

T1

Recognition of tokens
A

7
8

language

for

specifying

lexical

analyzer
Practical

UNIT II

SYNTAX ANALYSIS and RUN-TIME ENVIRONMENTS

9+4
9

10

11

12

Syntax Analysis,The role of the parser

T1

130-134

Context-free grammars,Writing a

T1

134-147

Top-down parsing,Bottom-up Parsing

T1

147-165

LR parsers, Constructing an SLR(1)

T1

174-199

T1

277-285

Source

T1

297-303

organization,Storage-

T1

303-315

grammar

parsing table
Type

13

16

Environments,

language issues
Storage

15

Systems,

Specification of a simple type checker


Run-Time

14

Checking,Type

allocation strategies
Practical

UNIT III

INTERMEDIATE CODE GENERATION

9+4

17

Intermediate languages

T1

334-341

18

Declarations

T1

341-345

19

Assignment statements

T1

345-354

20

Boolean expressions

T1

354-361

21

Case statements

T1

361-364

22

Backpatching

T1

364-366

23

Procedure calls

T1

366-368

24

Practical

T1

UNIT IV

CODE GENERATION

Issues in the design of a code


25

9+4

T1

371-375

generator

26

The target machine

T1

375-378

27

Run-time storage management

T1

378-383

28

Basic blocks and flow graphs

T1

383-388

29

Next-use information

T1

388-389

30

A simple code generator

T1

389-394

31

Register allocation and assignment

T1

394-398

32

The dag representation of basic blocks

T1

398-403

33

Generating code from dags

34

Practical

UNIT V

403-412

CODE OPTIMIZATION
Introduction-The principle sources of

35

T1

9+4
2

T1

427-438

optimization

36

Peephole optimization

T1

438-441

37

Optimization of basic blocks

T1

441-444

38

Loops in flow graphs

T1

444-449

Introduction to global data-flow

T1

449-461

39

analysis

40

Code improving transformations

41

Practical

469-481

TEXT BOOK:
1. Alfred V. Aho, Ravi Sethi Jeffrey D. Ullman, Compilers- Principles, Techniques, and
Tools, Pearson Education Asia, 2007.

REFERENCES:
1. David Galles, Modern Compiler Design, Pearson Education Asia, 2007
2.

Steven S. Muchnick, Advanced Compiler Design & Implementation, Morgan

Kaufmann Pulishers, 2000.

3.
2000.

C. N. Fisher and R. J. LeBlanc Crafting a Compiler with C, Pearson Education,

You might also like