Scribd
Upload
33 views

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
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
33 views

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
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