PplR16 semester 2-2 lecture notes

PRINCIPLES OF PROGRAMMING LANGUAGES

OBJECTIVES:

• to know and describe syntax and linguistics of programming languages

• to know information, data types, and basic statements

• to know call-return design and ways in which of implementing them

• to know object-orientation, concurrency, and event handling in programming languages

• To develop programs in non-procedural programming paradigms

UNIT- I:

Syntax and semantics: Evolution of programming languages, describing syntax, context, free grammars, attribute grammars, describing linguistics, lexical analysis, parsing, algorithmic – good bottom – up parsing

UNIT- II:

information, data types, and basic statements: Names, variables, binding, kind checking, scope, scope rules, time period and trash pickup, primitive information varieties, strings, array varieties, associative arrays, record varieties, union varieties, pointers and references, Arithmetic expressions, full operators, kind conversions, relative and Boolean expressions , assignment statements , mixed mode assignments, management structures – choice, iterations, branching, guarded Statements

UNIT- III:

Subprograms and implementations: Subprograms, style problems, native referencing, parameter passing, full strategies, generic strategies, style problems for functions, linguistics of decision and come, implementing straightforward subprograms, stack and dynamic native variables, nested subprograms, blocks, dynamic scoping

UNIT- IV:

Object- orientation, concurrency, and event handling: Object – orientation, style problems for OOP languages, implementation of object, orientating constructs, concurrency, semaphores, Monitors, message passing, threads, statement level concurrency, exception handling, event handling

UNIT -V:

useful programming languages: Introduction to lambda calculus, fundamentals of useful programming languages, Programming with theme, – Programming with cc,

II Year – II Semester
L T P C
4 0 0 3

UNIT -VI:

Logic programming languages: Introduction to logic and logic programming, – Programming with logic programming, multi – paradigm languages

OUTCOMES:

• Describe syntax and linguistics of programming languages

• justify information, data types, and basic statements of programming languages

• style and implement subroutine constructs, Apply object – orientating, concurrency, and event handling programming constructs

• Develop programs in theme, ML, and logic programming

• perceive and adopt new programming languages

TEXT BOOKS:

one. Robert W. Sebesta, “Concepts of Programming Languages”, Tenth Edition, Addison Wesley, 2012.

2. Programming Langugaes, Principles & Paradigms, 2ed, Allen B Tucker, Robert E Noonan, TMH

REFERENCE BOOKS:

one. R. Kent Dybvig, “The theme programming language”, Fourth Edition, MIT Press, 2009.

2. Jeffrey D. Ullman, “Elements of cc programming”, Second Edition, learner Hall, 1998.

3. Richard A. O’Keefe, “The craft of Prolog”, MIT Press, 2009.

4. W. F. Clocksin and C. S. Mellish, “Programming in Prolog: exploitation the ISO Standard”, Fifth Edition, Springer, 2003