DOC/LP/01/28.02.

02

LP CP7203
LESSON PLAN
LP Rev. No : 00

Sub Code: CP7203

Date : 03/01/2014

Sub Name: PRINCIPLES OF PROGRAMMING

LANGUAGES
Unit : I

Branch : ME(CSE)

Page: 01 of 06
Semester : II

SYNTAX AND SEMANTICS

Evolution of programming languages describing syntax context-free grammars attribute
grammars describing semantics lexical analysis parsing recursive-decent bottom up
parsing
Objectives:
To understand and describe syntax and semantics of programming languages.

S.NO.
1
2
3
4
5
6
7
8
9

Topic to be covered
Reasons for Studying Concepts of Programming
Languages, Evolution of the Major Programming
Languages
The General Problem of Describing Syntax
Formal Methods of Describing Syntax- ContextFree Grammars
Attribute Grammars
Describing the Meanings of Programs: Dynamic
Semantics
Lexical Analysis
The Parsing Problem
Recursive-Descent Parsing
Bottom-Up Parsing

Duration

Reference

Teaching
Method

50 minutes

PPT

50 minutes

Black Board

50 minutes

Black Board

50 minutes

Black Board

50 minutes

Black Board

50 minutes

50 minutes

50 minutes

50 minutes

PPT
PPT
PPT
PPT

DOC/LP/01/28.02.02

LP CP7203
LESSON PLAN
LP Rev. No : 00

Sub Code: CP7203

Sub Name: PRINCIPLES OF PROGRAMMING
LANGUAGES
Unit : II

Branch : ME(CSE)

Date : 03/01/2014
Page: 02 of 06

Semester : II

DATA, DATA TYPES, AND BASIC STATEMENTS

Names variables binding type checking scope scope rules lifetime and garbage
collection primitive data types strings array types associative arrays record types
union types pointers and references Arithmetic expressions overloaded operators
type conversions relational and Boolean expressions assignment statements mixed
mode assignments control structures selection iterations branching guarded
statements
Objectives:
To understand data, data types, and basic statements
S.NO.
10
11
12

Topic to be covered
Names, Variables, The Concept of Binding
Type Checking, Strong Typing, Type Compatibility
Scope, Scope and Lifetime, Garbage Collection

Duration

Reference

Teaching
Method

50 minutes

Black Board

50 minutes

Black Board

50 minutes

Black Board

13

Primitive Data Types, Character String Types, UserDefined Ordinal Types, Array Types

50 minutes

14

Associative Arrays, Record Types, Union Types, Pointer

and Reference Types

50 minutes

15

Arithmetic Expressions, Overloaded Operators, Type

Conversions

50 minutes

Black Board

16

Relational and Boolean Expressions, Assignment

Statements, Mixed-Mode Assignment

50 minutes

Black Board

17

Statement - Level Control Structures: Selection

Statements, Iterative Statements

18

Unconditional Branching, Guarded Commands

PPT
PPT

PPT
50 minutes

50 minutes

PPT

DOC/LP/01/28.02.02

LP CP7203
LESSON PLAN
LP Rev. No : 00

Sub Code: CP7203

Date : 03/01/2014

Sub Name: PRINCIPLES OF PROGRAMMING

LANGUAGES
Unit : III

Branch : ME(CSE)

Page: 03 of 06
Semester : II

SUBPROGRAMS AND IMPLEMENTATIONS

Subprograms design issues local referencing parameter passing overloaded
methods generic methods design issues for functions semantics of call and return
implementing simple subprograms stack and dynamic local variables nested
subprograms blocks dynamic scoping
Objectives:
To understand call-return architecture and ways of implementing them
S.NO
.

Duration

Reference

50 minutes

50 minutes

50 minutes

50 minutes

23

Design Issues for Functions, User-Defined Overloaded

Operators

50 minutes

24

The General Semantics of Calls and Returns, Implementing

Simple Subprograms

50 minutes

25

Implementing Subprograms with Stack-Dynamic

Local Variables

19
20
21
22

26
27

Topic to be covered
Fundamentals of Subprograms
Design Issues for Subprograms , Local Referencing
Environments
Parameter-Passing Methods, Overloaded Subprograms
Generic Subprograms

Nested Subprograms, Blocks

Implementing Dynamic Scoping

Teaching
Method
Black
Board
Black
Board
Black
Board
Black
Board
Black
Board
PPT
PPT

50 minutes

50 minutes

50 minutes

PPT
PPT

DOC/LP/01/28.02.02

LP CP7203
LESSON PLAN
LP Rev. No : 00

Sub Code: CP7203

Date : 03/01/2014

Sub Name: PRINCIPLES OF PROGRAMMING

LANGUAGES
Unit : IV

Branch : ME(CSE)

Page: 04 of 06
Semester : II

OBJECT-ORIENTATION, CONCURRENCY, AND EVENT HANDLING

Object-orientation design issues for OOP languages implementation of object-oriented
constructs concurrency semaphores monitors message passing threads
statement level concurrency exception handling event handling
Objectives:
To understand object-orientation, concurrency, and event handling in programming
languages
S.NO.
28
29
30
31
32

Topic to be covered
Object-Oriented Programming
Design Issues for Object-Oriented Languages, Support for
Object Oriented Programming
Implementation of Object-Oriented Constructs
Introduction to Subprogram-Level Concurrency
Semaphores

Duration

Reference

50 minutes

Teaching
Method
PPT
PPT

50 minutes

50 minutes

50 minutes

50 minutes

33

Monitors , Message Passing

50 minutes

34

Threads, Statement-Level Concurrency

50 minutes

35

Introduction to Exception Handling, Exception Handling in

Ada, C++, Java

50 minutes

36

Introduction to Event Handling, Event Handling with Java, C#

50 minutes

PPT
Black
Board
Black
Board
Black
Board
Black
Board
PPT
PPT

DOC/LP/01/28.02.02

LP CP7203
LESSON PLAN
LP Rev. No : 00

Sub Code: CP7203

Date : 03/01/2014

Sub Name: PRINCIPLES OF PROGRAMMING

LANGUAGES
Unit : V

Branch : ME(CSE)

Page: 05 of 06
Semester : II

FUNCTIONAL AND LOGIC PROGRAMMING LANGUAGES

Introduction to lambda calculus fundamentals of functional programming languages
Programming with Scheme Programming with ML Introduction to logic and logic
programming Programming with Prolog multi-paradigm languages
Objectives:
To develop programs in non-procedural programming paradigms

S.NO.

Topic to be covered

Duration

Reference

37

Mathematical Functions- Introduction to lambda calculus

50 minutes

38

Fundamentals of Functional Programming Languages, The First

Functional Programming Language: LISP

50 minutes

39

An Introduction to Scheme

50 minutes

1,3

40

Programming with Scheme

50 minutes

1,3

41

Programming with ML

50 minutes

1,4

42

Introduction to logic and logic

programming

50 minutes

43

Programming with Prolog

50 minutes

1,5,6

44

Deficiencies of Prolog
Applications of Logic Programming

45

Multi-paradigm languages

Teaching
Method
Black
Board
Black
Board
Black
Board
Black
Board
Black
Board
PPT
PPT
PPT

50 minutes

50 minutes

PPT

DOC/LP/01/28.02.02

LP CP7203
LESSON PLAN
LP Rev. No : 00

Sub Code: CP7203

Date : 03/01/2014

Sub Name: PRINCIPLES OF PROGRAMMING

LANGUAGES

Page: 06 of 06

Branch : ME(CSE)

Semester : II

Course Delivery Plan

1

Week

Unit

2
I

3
I

4
II

II

5
II

II

6
II

III

7
III

III

8
III

III

9
IV

IV

10
IV

IV

11
IV

12

V V V

13
V V

Outcomes:
Upon Completion of the course, the students will be able to
Describe syntax and semantics of programming languages
Explain data, data types, and basic statements of programming languages
Design and implement subprogram constructs
Apply object-oriented, concurrency, and event handling programming constructs
Develop programs in Scheme, ML, and Prolog
Understand and adopt new programming languages
REFERENCES:
1. Robert W. Sebesta, Concepts of Programming Languages, Tenth Edition, Addison
Wesley, 2012.
2. Michael L. Scott, Programming Language Pragmatics, Third Edition, Morgan
Kaufmann, 2009.
3. R. Kent Dybvig, The Scheme programming language, Fourth Edition, MIT Press, 2009.
4. Jeffrey D. Ullman, Elements of ML programming, Second Edition, Prentice Hall, 1998.
5. Richard A. O'Keefe, The craft of Prolog, MIT Press, 2009.
6. W. F. Clocksin and C. S. Mellish, Programming in Prolog: Using the ISO Standard, Fifth
Edition, Springer, 2003.
Prepared by

Approved by

Signature
Name

Ms.B.Jayalakshmi

Prof.B.Govindarajulu

Designation

Asst.Professor / CS

HOD / CS