Programming Languages
Marjan Sirjani
1- The Study of Programming Languages
The purpose of language is simply that it must convey meaning. (Confucius) That which can be said, can be said clearly. (Wittgenstein,1963) A program is a specification of a computation. A programming language is a notation for writing programs.(Sethi,89)
Why study programming languages?
Programming languages are important for students in all disciplines of computer science because they are the primary tools of the central activity of computer science : programming. There is an idea: the structure of language defines the boundaries of thought.
Why study programming languages? (cont.)
To improve your ability to develop effective algorithms and to improve your use of your existing programming language.
O-O features, recursion Call by value, call by reference
To increase your vocabulary of useful programming constructs. To allow a better choice of programming languages. To make it easier to learn a new language. To make it easier to design a new language.
A short history of programming Languages
1950 : LISP, FORTRAN 1970 : Ada, C, Pascal, Prolog,5 Smalltalk 1980 : C++, ML During 1970 : a lot of PLs were designed. Early languages:
Numerically based languages. (FORTRAN:55,ALGOL:58) Business languages. (COBOL:60 Artificial intelligence languages. (LISP,Prolog)
A short history of programming languages
50s and 60s :
(cont.)
Early high level languages : FORTRAN, COBOL, ALGOL60 Early mathematical based languages : LISP, APL, SNOBOL General-purpose language : PL/1 Next leap forward: Algol68, SIMULA67, BASIC
70s:
High level and structured programming: Pascal Systems programming: C, modula-2 Logical programming: Prolog Improvement of functional programming: Scheme
A short history of programming languages
80s:
(cont.)
Development of functional programming: ML, Miranda Need for reliability and maintainability: Ada Object-oriented programming: Smalltalk, C++7
90s:
Fourth-generation languages Productivity tools (such as spreadsheets) Visual languages : Delphi Scripting languages : Perl Expert systems shells Network computing : Java
influences on programming languages
Computer capabilities
Hardware and OS Wide area of applications Multiprogramming, interactive systems, data abstraction,formal semantics,O-O programming,
Applications
Programming methods
Implementation methods Theoretical studies Standardization
8
Attributes of a good language
Clarity, simplicity, and unity
Have a minimum number of different concepts, with the rules for their combination, simple and regular (conceptual integrity). readability
Orthogonality
Being able to combine various features of a language in all possible combinations.
Naturalness for the application Support for abstraction
9
Attributes of a good language
Ease of program verification
Proof of correctness, desk checking, test Simplicity of semantic and syntax
Programming environment Portability of programs Cost of use
Program execution Program translation Program creation, testing, and use Program maintenance
10
Attributes of a good language (another view)
Reliability
Writability Readability Simplicity Safety (goto, pointers) Robustness
Maintainability
Factoring (modularity) Locality
Efficiency
11
