Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python > #43864

Re: [TYPES] The type/object distinction and possible synthesis of OOP and imperative programming languages

Path csiph.com!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!rt.uk.eu.org!newsfeed.xs4all.nl!newsfeed4.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path <rwh@cs.cmu.edu>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.017
X-Spam-Evidence '*H*': 0.97; '*S*': 0.00; 'subject:: [': 0.04; 'languages,': 0.04; 'abstraction': 0.09; 'logic': 0.09; 'modes': 0.09; 'sentence': 0.09; 'cc:addr:python-list': 0.11; 'random': 0.14; '67,': 0.16; 'andreas': 0.16; 'bullet': 0.16; 'cc:name:python list': 0.16; 'declared': 0.16; 'distinct': 0.16; 'fancy': 0.16; 'higher-level': 0.16; 'incomplete': 0.16; 'janssen': 0.16; 'lambda': 0.16; 'models,': 0.16; 'munich,': 0.16; 'paradigms': 0.16; 'personally,': 0.16; 'subject:OOP': 0.16; 'subject:object': 0.16; 'subject:possible': 0.16; 'subject:programming': 0.16; 'subject:type': 0.16; 'term.': 0.16; 'valid.': 0.16; 'language': 0.16; 'wrote:': 0.18; 'wed,': 0.18; 'bit': 0.19; 'mechanism': 0.19; 'meant': 0.20; 'subject:] ': 0.20; 'seems': 0.21; 'machine': 0.22; '>>>': 0.22; 'programming': 0.22; 'separate': 0.22; 'cc:addr:python.org': 0.22; 'instead.': 0.24; 'logical': 0.24; 'oriented': 0.24; "shouldn't": 0.24; 'germany': 0.24; 'cheers,': 0.24; '(or': 0.24; 'cc:no real name:2**0': 0.24; 'second': 0.26; 'subject:/': 0.26; 'url:edu': 0.26; 'certain': 0.27; 'header:In-Reply-To:1': 0.27; 'idea': 0.28; 'am,': 0.29; 'wonder': 0.29; "doesn't": 0.30; 'cc:2**2': 0.30; 'programming.': 0.30; 'url:mailman': 0.30; '(which': 0.31; 'gives': 0.31; 'that.': 0.31; '>>>>': 0.31; 'dimensions': 0.31; 'layer': 0.31; 'purely': 0.31; 'styles': 0.31; 'view.': 0.31; 'writes:': 0.31; 'languages': 0.32; 'skip:m 30': 0.32; 'says': 0.33; 'announce': 0.33; 'style': 0.33; 'used,': 0.33; 'sense': 0.34; 'there,': 0.34; 'could': 0.34; 'problem': 0.35; 'common': 0.35; 'connection': 0.35; 'except': 0.35; 'possible.': 0.35; 'something': 0.35; 'objects': 0.35; 'but': 0.35; 'building': 0.35; 'there': 0.35; 'false': 0.36; 'picking': 0.36; 'programming,': 0.36; 'science,': 0.36; 'url:listinfo': 0.36; 'shows': 0.36; 'useful': 0.36; 'charset:us- ascii': 0.36; 'should': 0.36; 'so,': 0.37; 'turn': 0.37; 'two': 0.37; 'list': 0.37; 'level': 0.37; 'easily': 0.37; 'being': 0.38; 'jason': 0.38; 'machines': 0.38; 'others.': 0.38; 'somebody': 0.38; 'pm,': 0.38; 'anything': 0.39; 'first': 0.61; 'header :Message-Id:1': 0.63; 'term': 0.63; 'kind': 0.63; 'became': 0.64; 'subject:The': 0.64; 'interest': 0.64; 'more': 0.64; 'different': 0.65; 'teach': 0.65; 'to:addr:gmail.com': 0.65; 'side': 0.67; 'between': 0.67; 'six': 0.68; 'design.': 0.68; 'nobody': 0.68; 'marketing': 0.70; 'wish': 0.70; 'food': 0.72; 'surprise': 0.74; 'theoretical': 0.74; '1980s': 0.84; 'action.': 0.84; 'category.': 0.84; 'foundations': 0.84; 'fourth': 0.84; 'munich': 0.84; '2013,': 0.91; 'calculus': 0.91; 'died': 0.91; 'mistake': 0.91; 'thing,': 0.91; 'relating': 0.93; 'you).': 0.95; 'obtained': 0.96; '2013': 0.98
Subject Re: [TYPES] The type/object distinction and possible synthesis of OOP and imperative programming languages
Mime-Version 1.0 (Apple Message framework v1283)
Content-Type text/plain; charset=us-ascii
From Robert Harper <rwh@cs.cmu.edu>
In-Reply-To <CAEG9JZADz3qsfkP70+dT_Gzw2cytGO1xagrNS0MVqTT8pfmxZw@mail.gmail.com>
Date Thu, 18 Apr 2013 17:15:15 -0400
Content-Transfer-Encoding quoted-printable
References <CAMjeLr_7A-NRtec=K_ZsjXA_oJHnD6+vpttz4Ma0vtDRbb+o2w@mail.gmail.com> <CAOvMSvXy=iJhUtMfncv-RE3HQw+7DJO-M1-TaeAFFhnDe9mpUA@mail.gmail.com> <CAMjeLr9WQz3KdXGYZUPumHj5MdBH29tYY0fdV49FNnDycDNWkQ@mail.gmail.com> <20846.27580.375000.899631@gargle.gargle.HOWL> <516EB4D1.1020103@ifi.lmu.de> <CAEG9JZADz3qsfkP70+dT_Gzw2cytGO1xagrNS0MVqTT8pfmxZw@mail.gmail.com>
To Jason Wilkins <jason.a.wilkins@gmail.com>
X-Mailer Apple Mail (2.1283)
X-Scanned-By mimedefang-cmuscs on 128.2.217.196
Cc types-list@lists.seas.upenn.edu, Python List <python-list@python.org>, Andreas Abel <andreas.abel@ifi.lmu.de>
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.15
Precedence list
List-Id General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive <http://mail.python.org/pipermail/python-list/>
List-Post <mailto:python-list@python.org>
List-Help <mailto:python-list-request@python.org?subject=help>
List-Subscribe <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups comp.lang.python
Message-ID <mailman.799.1366320782.3114.python-list@python.org> (permalink)
Lines 151
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1366320782 news.xs4all.nl 2170 [2001:888:2000:d::a6]:59808
X-Complaints-To abuse@xs4all.nl
Xref csiph.com comp.lang.python:43864

Show key headers only | View raw


The term "declarative" never meant a damn thing, but was often used, absurdly, to somehow lump together functional programming with logic programming, and separate it from imperative programming.  It never made a lick of sense; it's just a marketing term.

Bob Harper

On Apr 18, 2013, at 2:48 PM, Jason Wilkins wrote:

> [ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ]
> 
> Warning, this is a bit of a rant.
> 
> That paragraph from Wikipedia seems to be confused.  It gives the fourth
> paradigm as "declarative" but then says "first order logic for logic
> programming".  It seems somebody did an incomplete replacement of
> "declarative" for "logic".  Wikipedia is often schizophrenic like that.
> 
> Personally, I think that object oriented and logical programming only
> became official paradigms because there was a certain level of hype for
> them in the 1980s and nobody has thought to strike them off the list after
> the hype died down.
> 
> Object-oriented, as constituted today, is just a layer of abstraction over
> imperative programming (or imperative style programming in functional
> languages, because objects require side-effects).  What "object-oriented"
> language actually in use now isn't just an imperative language with fancy
> abstraction mechanisms?
> 
> The problem with having declarative languages as a paradigm (which logical
> languages would be a part) is that it feels like it should be a
> "miscellaneous" category.  Being declarative doesn't tell you much except
> that some machine is going to turn your descriptions of something into some
> kind of action.  In logical programming it is a set of predicates, but it
> could just as easily be almost anything else.  In a way all languages are
> "declarative", it is just that we have some standard interpretations of
> what is declared that are very common (imperative and functional).
> 
> My wish is that the idea of there being four paradigms would be abandoned
> the same we the idea of four food groups has been abandoned (which may
> surprise some of you).  We have more than four different modes of thinking
> when programming and some are much more important than others and some are
> subsets of others.  We should teach students a more sophisticated view.
> 
> Ironically Wikipedia also shows us this complexity.  The
> programming language paradigm side bar actually reveals the wealth
> of different styles that are available.  There is simply no clean and
> useful way to overlay the four paradigms over what we see there, so it
> should be abandoned because it gives students a false idea.
> 
> 
> On Wed, Apr 17, 2013 at 9:42 AM, Andreas Abel <andreas.abel@ifi.lmu.de>wrote:
> 
>> [ The Types Forum, http://lists.seas.upenn.edu/**
>> mailman/listinfo/types-list<http://lists.seas.upenn.edu/mailman/listinfo/types-list>]
>> 
>> On 17.04.2013 11:30, Uday S Reddy wrote:
>> 
>>> Mark Janssen writes:
>>> 
>>> From:  en.wikipedia.org: Programming_paradigm:
>>>> 
>>>> "A programming paradigm is a fundamental style of computer
>>>> programming. There are four main paradigms: object-oriented,
>>>> imperative, functional and declarative. Their foundations are distinct
>>>> models of computation: Turing machine for object-oriented and
>>>> imperative programming, lambda calculus for functional programming,
>>>> and first order logic for logic programming."
>>>> 
>>> 
>> I removed the second sentence relating paradigms to computation models
>> and put it on the talk page instead.  It does not make sense to connect
>> imperative programming to Turing machines like functional programming to
>> lambda calculus.  A better match would be random access machines, but the
>> whole idea of a connection between a programming paradigm and a computation
>> model is misleading.
>> 
>> 
>> While I understand the interest in purely theoretical models, I wonder
>>>> two things:  1)  Are these distinct models of computation valid?  And,
>>>> 2) If so, shouldn't a theory of types announce what model of
>>>> computation they are working from?
>>>> 
>>> 
>>> These distinctions are not fully valid.
>>> 
>>> - Functional programming, logic programming and imperative programming are
>>> three different *computational mechanisms*.
>>> 
>>> - Object-orientation and abstract data types are two different ways of
>>> building higher-level *abstractions*.
>>> 
>>> The authors of this paragraph did not understand that computational
>>> mechanisms and higher-level abstractions are separate, orthogonal
>>> dimensions
>>> in programming language design.  All six combinations, obtained by
>>> picking a
>>> computational mechanism from the first bullet and an abstraction mechanism
>>> from the second bullet, are possible.  It is a mistake to put
>>> object-orientation in the first bullet.  Their idea of "paradigm" is vague
>>> and ill-defined.
>>> 
>>> Cheers,
>>> Uday Reddy
>>> 
>>> 
>> 
>> --
>> Andreas Abel  <><      Du bist der geliebte Mensch.
>> 
>> Theoretical Computer Science, University of Munich
>> Oettingenstr. 67, D-80538 Munich, GERMANY
>> 
>> andreas.abel@ifi.lmu.de
>> http://www2.tcs.ifi.lmu.de/~**abel/ <http://www2.tcs.ifi.lmu.de/~abel/>
>> 

Back to comp.lang.python | Previous | Next | Find similar | Unroll thread


Thread

Re: [TYPES] The type/object distinction and possible synthesis of OOP and imperative programming languages Robert Harper <rwh@cs.cmu.edu> - 2013-04-18 17:15 -0400

csiph-web