OM INSTITUTE OF TECH. & MGT.

HISAR
Hand Out
4th Semester MCA (2014-15)
Subject Code: CSL-645
Subject Name: Principles of Programming Languages
Name of Faculty: Saurabh Charaya
Objective: To study the notations, characteristics and developments of programming languages;
familiarizing with the programming language paradigms and understanding the basic
components of a programming language which are syntax, semantics and pragmatics.
Scope: The student will be able to describe the characteristics of programming languages. The
students will also have a good understanding of syntax, semantics and pragmatics of
programming languages. The students will also be prepared to study more advanced
programming languages.
Text Books:
T1: Pratt E. Terrence & Zelkowitz V. Marvin, Programming Languages Design &
Implementation, Prentice Hall of India.
Reference Books:
R1: Gulshan Goyal, Programming languages, Ishan Publications

Lecture Schedule
Lect.
No.
1

3
4
5

Learning Objective

Topic

Characteristics, Elementary Data

Types, Data Objects Variables and
Constants,
language
paradigms,
language criteria
language design trade-offs, influences
on language design, bindings, type
checking, and scopes
variables and data types: primitive
It describes various data types, variables, structured
built-in
and
user data types
defined data types.
Vectors and Arrays, Records, Unions,
Pointers, Sets, Files
Abstraction:
data abstraction,
It explains the powerful
control
abstraction,
procedural
concept of OOP.
abstraction.
It describes the basic
concepts
of
programming
languages
like
Characteristics, Data
Types, type checking,
scopes etc.

Reference

T-1 pp 1-39

T-1 pp 146-163
T-1 pp 163-183,
R-1 pp 109-116
R-1 pp 116-154
R-1 pp 160-170

6
7

It explains the concepts

of
automata
and
context free grammar.

8
9
10

It explains the concepts

of
structured
programming.

11
12

It explains the concepts

of
object
oriented
programming.

13
14
15
16
17
18

It
explains
about
functional
programming concepts.

Formal languages and automata - The

Chomsky
hierarchy
of
formal
languages
regular
grammars, regular
expressions, finite automata
Context-free grammars: pushdown
automata, ambiguous grammars.
Imperative
programming structured programming
Procedure activations:
parameter
passing methods, scope rules, and
activation records.
Object
oriented programming messages,
methods
and
encapsulation
Classes
and
polymorphism,
inheritance and object orientation
Design issues for object oriented
languages.
Block
Structure,
Static
Scope,
Dynamic Scope
Functional programming - Features of
functional languages
Implementing functional languages,
applications of functional languages

R-1 pp 56-71
R-1 pp 72-80
R-1 pp 81-90
R-1 pp 302-312
R-1 pp 267-276

R-1 pp 305-308
T-1 pp 252-268
T-1 pp 36-38
T-1 pp 328-343
R-1 pp 314-315
T-1 pp 28-30

Strorage Management, Static Storage

T-1 pp 377-378
Management, Dynamic Storage
It demonstrates about
storage management.
Stack Based Storage Management

T-1 pp 380-382

19

Heap Storage Management

20

Logic programming - Formal logical

systems,
implementations
and R-1 pp 308-310
applications

21

22

R-1 pp 382-387

for
databases
It explains languages Languages
for databases, parallel manipulating relational databases R-1 pp 310-312
processing and logic using SQL
programming.
Language constructs for
processing - the paradigm

parallel

T-1 pp 402-403

23
24
25

Multiple processes, synchronization of

T-1 pp 404-406
It explains the concept cooperating processes
of
synchronization Concurrency, Methods of
T-1 pp 407-410
using
semaphores, Synchronization
monitors and message
passing.
Semaphores,
Monitors,
Message
T-1 pp 411-419
Passing

Evaluation
Component
Sessional-1
Sessional-2

Max.
Marks
20
20

Weight age

40 %

10

40 %

5
5

20 %

Attendance
Assignments
Class Behavior

Remarks

Total Marks

Best Score out of the

two sessionals will
counted
For 75% & above
attendance 10 out of
10 marks will be
awarded
At the discretion of
Faculty

10

10

10

Make up Policy: No improvement will be allowed for the sessionals.

Consultation Hour: The consultation hours will be announced in the Class room.

Name & Signature of Faculty

Saurabh Charaya
Assistant Professor (CSA)