News for hackers. Stuff that matters.
Re:A Functional Programming Influence Graph by groovy2shoes on Wednesday May 02, 2012 @04:15PM (#3920932)
Nice. I was under the impression that ALGOL's IF-THEN-ELSE statement was inspired by LISP (but I can't seem to find any references more reliable than some wikis). Also, if System F is going to get a line into Haskell, why not give the untyped lambda calculus a line into LISP?

I'm having trouble finding a detailed history of Clean, but I believe it predates Haskell. My understanding is that Miranda prompted a handful of lazy, pure functional languages. Haskell was an attempt to unify them. In Coders at Work, SPJ mentions that a few of those implementors were not interested in participating with the Haskell group. Is Clean one of those languages? (Of course, that doesn't mean they haven't influenced each other over the years, what I'm trying to suggest is that maybe an edge belongs from Miranda to Clean as well.)

It'd be interesting to see a graph of the influence of functional languages on other languages, too. Things like Python's list comprehensions borrowed from Haskell, and JavaScript borrowing lots of things from Scheme. I can only imagine that such a graph would be larger and less comprehensible than the present one!

Re:A Functional Programming Influence Graph by fogus on Wednesday May 02, 2012 @04:21PM (#3920957)
All amazing questions -- you've managed to identify many gray areas of the graph. This graph is the seed to a large research project and will likely change as the research proceeds.
Re:A Functional Programming Influence Graph by kibwen on Wednesday May 02, 2012 @04:36PM (#3921048)
What sort of research project? I'm also curious where you draw the line regarding "traditionally functional" languages with respect to multiparadigmatic languages.
Re:A Functional Programming Influence Graph by dons on Wednesday May 02, 2012 @04:25PM (#3920977)
You might argue that Erlang has influenced Haskell. (E.g. Erlang -> Haskell exists).

In two respects:

* the view patterns syntax was built to enable bit level parsing, inspired by the Erlang support (I wrote the binary library to emulate Erlang support for IP header parsing).

More recently,

* Cloud Haskell

http://hackage.haskell.org/trac/ghc/wiki/ErlangInHaskell

Re:A Functional Programming Influence Graph by getsat on Wednesday May 02, 2012 @05:08PM (#3921210)
There's also an example of Erlang-style actors in Haskell in this video: http://yow.eventer.com/events/1004/talks/1055
Re:A Functional Programming Influence Graph by kibwen on Wednesday May 02, 2012 @04:48PM (#3921115)
Perhaps there ought to be a single square to represent all languages that aren't traditionally considered functional languages, to represent the influence that functional languages have had on the rest of the language ecosystem. For example, I'd say Erlang's concurrency model influenced both Go and Rust (and Rust would inherit from both SML and Haskell as well).
Re:A Functional Programming Influence Graph by idupree on Thursday May 03, 2012 @03:39AM (#3922803)
Python borrowed list-comprehensions from Haskell et al.

Lexically scoped closures are from Scheme* and virtually all modern languages have them now. (Well, C++ and Java are late on the lambda boat, but C++11 and it seems Java 8 are getting them.) That's a huge influence.

* Scheme was the first Lisp to gain lexical scope, and C of course has lexical scope but not closures, but what's the full history here? It's also part of the lambda calculus.

Re:A Functional Programming Influence Graph by dons on Wednesday May 02, 2012 @03:51PM (#3920798)
What reference do you have for Clojure influencing the language Scala? Scala is older, so that seems surprising to me.
Re:A Functional Programming Influence Graph by fogus on Wednesday May 02, 2012 @03:55PM (#3920820)
Odersky himself has implied that Scala was prompted by Clojure in its recent persistent structure implementations. However, this influence is motivational rather than via copied code (as stated at http://stackoverflow.com/a/3108380). Although Odersky does mention the word "copied" in an interview that I had with him, but that state of affairs may have changed (http://blog.fogus.me/2010/08/06/martinodersky-take5-tolist/).
Re:A Functional Programming Influence Graph by dons on Wednesday May 02, 2012 @04:00PM (#3920845)
My guess was that it was going to be the container library, rather than the language itself. If libraries are included, then Clojure-inspired HAMTs are in Haskell as well. But really, Clojure, Haskell and Scala are all just implementing Bagwell's ideas, http://lampwww.epfl.ch/papers/idealhashtrees.pdf whose feasibility was shown in Clojure.

See e.g. for Haskell, originally as http://www.haskell.org/pipermail/haskell-cafe/2010-February/... and now as http://www.haskell.org/wikiupload/6/65/HIW2011-Talk-Tibell.p...

However, your graph will be much more complicated if libraries are allowed to influence each other, rather than strictly considering language features.

Re:A Functional Programming Influence Graph by fogus on Wednesday May 02, 2012 @04:12PM (#3920919)
> My guess was that it was going to be the > container library, rather than the language itself.

This walks a thin line for sure and in Scala the line is almost microscopic. I'll keep it for now since my reasoning was the same as the Erlang->Scala influence. A core language library that is rarely viewed as other than a core feature.

Re:A Functional Programming Influence Graph by soc88 on Friday May 04, 2012 @02:46PM (#3929749)
I disagree with that. There is great attention between language features and functionality shipped in the standard library. This http://clojure.com/blog/2012/04/19/take5-daniel-spiewak.html might also be of interest.
Re:A Functional Programming Influence Graph by Locke1689 on Wednesday May 02, 2012 @06:21PM (#3921507)
Also, Coq is an OCaml derivative and Agda was influenced by Coq.
Re:A Functional Programming Influence Graph by SagelyGuru on Wednesday May 02, 2012 @05:40PM (#3921349)
Add somewhere near the bottom Pure http://code.google.com/p/pure-lang/
Re:A Functional Programming Influence Graph by sunils34 on Wednesday May 02, 2012 @06:11PM (#3921477)
They have a really neat programming influence graph on the wall at the Computer History Museum in Mountain View. It's displayed in relation to date, so it gives you a bit of a historical reference point.
Re:A Functional Programming Influence Graph by davidmathers on Wednesday May 02, 2012 @07:20PM (#3921683)
A presentation by SPJ left me with the impression that FP should be pointing to Miranda and several other languages that became Haskell, rather than to Haskell itself.
Re:A Functional Programming Influence Graph by Locke1689 on Wednesday May 02, 2012 @05:40PM (#3921348)
Eiffel wasn't strictly functional but it heavily influences Racket (including current development). See [1].

[1] http://www.eecs.northwestern.edu/~robby/pubs/papers/ho-contr...

Re:A Functional Programming Influence Graph by turnersr on Wednesday May 02, 2012 @03:28PM (#3920708)
I think www.classes.cs.uchicago.edu/current/22300-1/lectures/FP_history.pdf is a better graph because it focuses more on functional languages and the layout is easier to navigate.
Re:A Functional Programming Influence Graph by fogus on Wednesday May 02, 2012 @03:38PM (#3920754)
That is a very nice graph. I was shooting for a more comprehensive graph, but as you see at the cost of comprehension.
Re:A Functional Programming Influence Graph by lukeschlather on Wednesday May 02, 2012 @10:35PM (#3922143)
Why did you include Fortran and Algol? I'm curious what warrants their inclusion, but not BASIC or ADA or a variety of other languages... they certainly don't meet the textbook definition of "functional."
Re:A Functional Programming Influence Graph by dons on Wednesday May 02, 2012 @03:37PM (#3920750)
a) it focuses /less/ on functional languages, since it includes many fewer.

The nice one about this graph is that it is relatively complete.

Re:A Functional Programming Influence Graph by sharmajai on Wednesday May 02, 2012 @05:35PM (#3921329)
I did something similar, sometime back, where I used the influences from the information boxes on the programming language pages on wikipedia to generate a global lineage graph. I used SVG as the output format though, since it is much more searchable, zoomable, and linkable. You can see here:

http://jaisharma.info/static/choice/images/projects/lineage.... .

Re:A Functional Programming Influence Graph by lkrubner on Wednesday May 02, 2012 @04:39PM (#3921070)
The big surprise for me: Why does this graph show Scala as a descendent of Clojure? I was not aware of that at all. What features or ideas does Scala get from Clojure?
Re:A Functional Programming Influence Graph by dons on Wednesday May 02, 2012 @04:41PM (#3921081)
Discussed below. The Scala containers library contains an implementation of Bagwell's HAMT type; which first gained fame in its Clojure implementation. HAMTs have since appeared in many language library suites.
Re:A Functional Programming Influence Graph by scott_s on Wednesday May 02, 2012 @03:47PM (#3920784)
It would be neat if, say, dashed lines were used for all the descendants of LISP that are Lisps.
Re:A Functional Programming Influence Graph by fogus on Wednesday May 02, 2012 @03:49PM (#3920790)
I'm definitely open for display ideas. DOT source is located at https://gist.github.com/2576547 and is forkable.
Re:A Functional Programming Influence Graph by chimeracoder on Wednesday May 02, 2012 @06:45PM (#3921571)
That'd may be hard, because there's no canonical 'original' Lisp (there were a few similar, but incomplete/incompatible versions), and more importantly, there's no clear definition of what even is a Lisp.

I mean, from the ones shown, it's sort of obvious, but I'm thinking in general. Also, Common Lisp, Racket, and Clojure are different enough that they count as separate languages in their own right, rather than 'variations', which a dotted line might imply.

Re:A Functional Programming Influence Graph by olliesaunders on Wednesday May 02, 2012 @06:58PM (#3921622)
> more importantly, there's no clear definition of what even is a Lisp.

How about: If you program in it using s-expressions, it’s a Lisp.

Re:A Functional Programming Influence Graph by tikhonj on Wednesday May 02, 2012 @11:18PM (#3922226)
Logo is a Lisp and yet does not really use s-expressions, and even has infix operators.

Now, you might argue that means Logo is not a Lisp, but it is actually extremely similar to basic Scheme. You could turn an interpreter for one into an interpreter for the other with mostly minor tweaks. It's also a dialect of Lisp historically.

Re:A Functional Programming Influence Graph by Locke1689 on Wednesday May 02, 2012 @07:36PM (#3921733)
Qi uses S-Expressions but it's got strong typing, pattern matching, and optional lazy evaluation. Sounds a lot more like Haskell than Scheme to me.

I'm not sure there is such a thing as a "Lisp." If you mean S-expression language, just say s-expression language. Wedging in Lisp as a substitute conflates the issue.

Re:A Functional Programming Influence Graph by olliesaunders on Wednesday May 02, 2012 @06:50PM (#3921584)
Anyone here use Qi, Mercury, or Agda? I’m interested in what people think of those languages.
Re:A Functional Programming Influence Graph by Locke1689 on Wednesday May 02, 2012 @06:56PM (#3921614)
Agda is a proof assistant. I've used Coq, but not Agda -- I imagine they're similar. You wouldn't use it for general development.

Qi is interesting but the development community is much smaller than its competitors (mainly Haskell). You probably want to look into Shen, not Qi. Qi development has mostly stalled.

Re:A Functional Programming Influence Graph by omaranto on Wednesday May 02, 2012 @07:46PM (#3921753)
In the dependently typed family of languages it's a little bit arbitrary to divide between programming languages and proof assistants since everyone in this space can be made to play both roles in a pinch. I think most people think of Coq as more on the proof assistant side and Agda more on the programming language side.
Re:A Functional Programming Influence Graph by Locke1689 on Thursday May 03, 2012 @01:00AM (#3922440)
Sort of. Dependent types doesn't explain Coq's requirement for pure, total functions. Unless this restriction is weakened I cannot see it as being useful in any general-purpose domain. Agda may be looser.
Re:A Functional Programming Influence Graph by DanWaterworth on Thursday May 03, 2012 @02:32AM (#3922655)
> Dependent types doesn't explain Coq's requirement for pure, total functions.

That's where you are wrong. Partial functions introduce the bottom value and then you can 'prove' arbitrary incorrect things.

Re:A Functional Programming Influence Graph by Locke1689 on Thursday May 03, 2012 @03:23AM (#3922769)
I'm not sure what you're saying. I was saying that simply being dependently typed doesn't necessitate pure total functions. Obviously, these features can be considered either highly suggested or necessary for ITPs. There are a number of ways you can get around totality with dependent types.
Re:A Functional Programming Influence Graph by olliesaunders on Wednesday May 02, 2012 @07:00PM (#3921629)
Why wouldn’t you use it Agda/Coq for general development? (Looking for reasons other than a presumed lack of libraries.)
Re:A Functional Programming Influence Graph by Locke1689 on Wednesday May 02, 2012 @07:03PM (#3921641)
It's very slow and every function must have formal properties, e.g. all functions are total and must formally be proved to terminate.

(As far as I know. I've only worked through Pierce's book.)

Re:A Functional Programming Influence Graph by fusiongyro on Wednesday May 02, 2012 @07:37PM (#3921736)
I have tried Mercury a few times. Prolog sans REPL is no use to me. I'm interested in Agda but haven't put much effort into it.
Re:A Functional Programming Influence Graph by primodemus on Wednesday May 02, 2012 @04:11PM (#3920915)
Mathematica influencing Clojure really surprised me. Any references?
Re:A Functional Programming Influence Graph by heretohelp on Wednesday May 02, 2012 @04:33PM (#3921031)
http://grokbase.com/t/gg/clojure/122nctdz9c/notes-on-mathema...

Cf. D. Nolen's fantastic work in this field