Programming Languages and Paradigms

Slides:



Advertisements
Similar presentations
MT311 (Oct 2007) Java Application Development Object-Oriented Programming Languages Tutorial 8.
Advertisements

1 Scheme and Functional Programming Aaron Bloomfield CS 415 Fall 2005.
Programming Languages and Paradigms
Programming Languages and Paradigms The C Programming Language.
Programming Paradigms Introduction. 6/15/2005 Copyright 2005, by the authors of these slides, and Ateneo de Manila University. All rights reserved. L1:
Introduction to Programming Languages Nai-Wei Lin Department of Computer Science and Information Engineering National Chung Cheng University.
Programming Languages Language Design Issues Why study programming languages Language development Software architectures Design goals Attributes of a good.
ISBN Chapter 11 Abstract Data Types and Encapsulation Concepts.
Introduction to Object-Oriented Programming (OOP)
Programming Languages Structure
Lecture 9 Concepts of Programming Languages
C++ fundamentals.
Programming Paradigms Imperative programming Functional programming Logic programming Event-driven programming Object-oriented programming A programming.
PZ01A Programming Language design and Implementation -4th Edition Copyright©Prentice Hall, PZ01A -- Introduction Programming Language Design and.
MT311 Java Application Development and Programming Languages Li Tak Sing( 李德成 )
1 Programming Language History and Evolution In Text: Chapter 2.
1 Introduction Programming Language Design and Implementation (4th Edition) by T. Pratt and M. Zelkowitz Prentice Hall, 2001 Sections
Programming Languages and Paradigms Object-Oriented Programming.
Copyright 2003 Scott/Jones Publishing Standard Version of Starting Out with C++, 4th Edition Chapter 13 Introduction to Classes.
Basic Semantics Associating meaning with language entities.
1 Scope Scope describes the region where an identifier is known, and semantic rules for this.
Programming Languages and Paradigms Programming C++ Classes.
CSC3315 (Spring 2008)1 CSC 3315 Subprograms Hamid Harroud School of Science and Engineering, Akhawayn University
Programming Languages and Paradigms Imperative Programming.
Introduction to c++ programming - object oriented programming concepts - Structured Vs OOP. Classes and objects - class definition - Objects - class scope.
Abstraction ADTs, Information Hiding and Encapsulation.
Chapter 10, Slide 1 ABSTRACT DATA TYPES Based on the fundamental concept of ABSTRACTION:  process abstraction  data abstraction Both provide:  information.
Copyright © Genetic Computer School 2008 Computer Systems Architecture SA 7- 0 Lesson 7 Memory Management.
(1) ICS 313: Programming Language Theory Chapter 12: Object Oriented Programming.
Inheritance and Subclasses CS 21a. 6/28/2004 Copyright 2004, by the authors of these slides, and Ateneo de Manila University. All rights reserved L16:
ISBN Chapter 11 Abstract Data Types and Encapsulation Concepts.
Java Interfaces CS 21a: Introduction to Computing I Department of Information Systems and Computer Science Ateneo de Manila University (see Chapter 9 of.
Abstract data types Programming Language Design and Implementation (4th Edition) by T. Pratt and M. Zelkowitz Prentice Hall, 2001 Section
Programming Language History and Evolution
Implementing Subprograms
Visit for more Learning Resources
Abstract Data Types and Encapsulation Concepts
Programming Languages and Paradigms
ABSTRACT DATA TYPES Based on the fundamental concept of ABSTRACTION:
11.1 The Concept of Abstraction
About the Presentations
Programming Paradigms
Types of Programming Languages
Programming Language History and Evolution
Developing Applications
Introduction to programming languages, Algorithms & flowcharts
Lecture 9 Concepts of Programming Languages
Abstract Data Types and Encapsulation Concepts
Implementing Subprograms
Names, Binding, and Scope
PZ05A - Abstract data types
Abstract Data Types and Encapsulation Concepts
Subprograms and Programmer Defined Data Type
Implementing Subprograms
Programming Language Design
Abstract Data Types and Encapsulation Concepts
Programming paradigms
Parameter Passing Actual vs formal parameters
Abstract data types Programming Language Design and Implementation
Principles of Programming Languages
Overview of Programming Paradigms
강의 내용 및 방법 접근방법 리포트 시험 Lambda Calculus, Proof of Correctness
Abstract data types Programming Language Design and Implementation
Abstract data types Programming Language Design and Implementation
Programming Languages and Paradigms
Lecture 8 Object Oriented Programming (OOP)
Implementing Subprograms
11.1 The Concept of Abstraction
Lecture 9 Concepts of Programming Languages
Chapter 11 Abstraction - The concept of abstraction is fundamental in
Presentation transcript:

Programming Languages and Paradigms Introduction

Definitions Programming Language Programming Paradigm notation for specifying programs/computations consists of words, symbols, and rules for writing a program Programming Paradigm programming “technique” way of thinking about programming view of a program 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Programming Paradigms Imperative Programming program as a collection of statements and procedures affecting data (variables) Object-Oriented Programming program as a collection of classes for interacting objects Functional Programming program as a collection of (math) functions Others 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Some Languages by Paradigm Imperative (also called Structured or Procedural) Programming FORTRAN, BASIC, COBOL, Pascal, C Object-Oriented Programming SmallTalk, C++, Java Functional Programming LISP, ML, Haskell 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

History of Languages 1950s to 1960s 1960s to 1970s 1970s to 1980s FORTRAN, COBOL, LISP, BASIC 1960s to 1970s (ALGOL-based) Pascal and others 1970s to 1980s Prolog, C, Ada 1980s to 1990s C++, ML, Perl, Java 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Paradigm Change For example, from Procedural to Object-Oriented Programming Arises from problems encountered in one paradigm but addressed in another Case study: from C to C++ Evolution from procedural, to modular, to object-based, to object-oriented programming Stroustrup book section 1.2 (2nd edition, pp. 14-22): required reading material 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Case Study: Stacks Stack Stacks are used to support some solution last-in, first-out structure operations: push, pop Stacks are used to support some solution push and pop are defined and implemented as functions the solution consists of code that invoke these functions 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Implementing a Stack Stack can be implemented as an array array contains pushed elements an integer refers to top of the stack most common implementation Or as a linked list using pointers and dynamic allocation Other implementations 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Array Implementation in C char Store[MAX]; int top = 0; void push(char x) { if (top < MAX) Store[top++] = x; else printf(“full\n”); } char pop() { if (top > 0) return Store[--top]; else printf(“empty\n”); } ... 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Using the Stack void application() { … push(‘x’); result = pop(); } 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Procedural Programming Focus is on writing good functions and procedures use the most appropriate implementation and employ correct efficient algorithms Stack example (assume array implementation) one source file Store and top are global variables stack and application functions defined at the same level (file) 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Problems Application can alter implementation details can directly manipulate top and Store from application() integrity of stack not ensured Stack code and application code are not separated 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Encapsulation and Modular Programming Focus is on writing good modules hide implementation details from user provide an interface Stack example stack.h contains prototypes for push, pop stack.c contains stack code, Store and top declared static (local to stack.c) application includes stack.h 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Benefits from Modules Application cannot destroy the integrity of the stack Stack implementation can change without affecting application source Question: what happens if we need more than one stack? 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Multiple Stacks Strategy 1 (use structs) Strategy 2 (use handles) in stack.h, define a stack structure that contains Store and top; push, pop now have an extra parameter that specifies which stack application code defines stack variables Strategy 2 (use handles) implement multiple data structures in stack.c use an integer (the handle) to specify “stack number” 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Modules and Multiple Stacks Disadvantage of strategy 1: implementation (data) is exposed back to original problem on stack integrity Disadvantage of strategy 2: stack module will be unnecessarily complex handle is artificial (what if an arbitrary integer is passed?) 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Abstract Data Types and Object-based Programming Focus is on writing good classes (or types) that define operations on objects of the class class defined like a module (encapsulation enforced) but multiple instances now possible user-defined type Stack example (C++) stack.h and stack.cpp define a stack class 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

Object-Oriented Programming Incorporates both encapsulation and inheritance through the class concept Focus is on writing good classes and on code reuse Examples Shape, Circle, and Rectangle in a drawing program Employee, Faculty, Staff in a university personnel system 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.

What’s Next? Survey of languages by paradigm Discussion of language features and language design decisions Related areas: language implementation, translation, syntax, semantics 4/18/2019 Copyright 2008, by the authors of these slides, and Ateneo de Manila University. All rights reserved.