Syllabus Principles of Programming Languages - [CCS358] UNIT I SYNTAX AND SEMANTICS Evolution of programming languages - describing syntax - context-free grammars - attribute grammars - describing semantics - lexical analysis - parsing - recursive-descent - bottom up parsing. (Chapter - 1) UNIT 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. (Chapter - 2) UNIT III 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. (Chapter - 3) UNIT IV 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. (Chapter - 4) UNIT V 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. (Chapter - 5)
