Extension Points, or how OCaml is becoming more like Lisp

Re:Extension Points, or how OCaml is becoming more like Lisp by lmm on Friday May 09, 2014 @10:03AM (#7720872)

Only if you're looking from a particular angle. Given the growth of more and more powerful type systems I'd say there's an important sense in which, as languages improve, they keep moving away from Lisp.

This story isn't really OCaml becoming more like Lisp; rather, it's OCaml finding a way to implement Lisp's best feature without the downsides of being Lisp.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by wes-exp on Friday May 09, 2014 @10:48AM (#7721128)

Only if you're looking from a particular angle

I'd say most angles except the type system as you point out, or am I missing something?

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by tel on Friday May 09, 2014 @12:13PM (#7721635)

I think many languages are realizing that syntactic abstraction is important and thus move toward lisp. I think many languages are realizing that HOF are important and are moving toward lambda calculus (which is simultaneously motion toward lisp). I think languages are learning that modules and the abstraction embedded in them is important and thus are moving toward ML (slowly). I think languages are learning that concurrency via isolated actors is a pretty good way to manage state in a concurrent system and thus are moving toward CSP (which is simultaneous motion toward lisp). Even more on that last point they might be realizing that process trees are a great way to make stable concurrent systems and thus are moving toward OTP.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by awj on Friday May 09, 2014 @12:19PM (#7721670)

Clojure is arguably a better language for being less pure as a Lisp. Many old school Lispers object to the dedicated vector and map syntax, but it's 2014 and these data structures are important and common enough to warrant shorthand.

Syntax is a trade between regularity and expressiveness. What you're seeing with "languages improving towards Lisp" is, in my opinion, languages seeking the benefits of greater regularity.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by lispm on Friday May 09, 2014 @01:38PM (#7722162)

Old school Lispers don't object to vector or map syntax. Actually CL has vector syntax #(v e c t o r) and easily can add other data type syntax - that's why reader macros exist.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by lmm on Friday May 09, 2014 @11:11AM (#7721279)

I don't know. Syntax is... hard to judge, but there's certainly some momentum behind the idea of a more rigid syntax (e.g. python significant whitespace, go shipping with formatting tools) that belongs more to the Fortran tradition than the Lisp one. OO style seems to be coming out of the other end of the hype cycle, and while many argue that OO is a lispy concept I don't think the community ever really got behind it. Metaprogramming is still an open field, but I see as much going on with languages that make a strict delineation between compile and runtime as with the looser lisp approach.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by yminsky on Friday May 09, 2014 @05:49AM (#7720086)

I think Lisp and Scheme have excellent macro systems, which are eminently worth stealing. I don't think OCaml will evolve into them on the type-system level though...

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by emiljbs on Friday May 09, 2014 @06:53AM (#7720179)

The thing about the OP is that Lisp isn't well defined. The only constant is that what Lisp is changes, so it's really not that useful to talk about Lisp as "the final language" because there will always be new Lisps. The only common thing between the Lisps seems to be the s-expressions and metaprogramming.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by wes-exp on Friday May 09, 2014 @10:38AM (#7721068)

Dialects evolve, sure. Although it's worth noting that if one had adopted Common Lisp in the '90s one would have a stable base that is today, 20 years later, still ahead of basically everything on the language level (except for the type system as noted in other comments).

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by hajile on Friday May 09, 2014 @06:51AM (#7720173)

Shen lisp has the world's only turing complete type system (making it even more advanced than Haskell's system).

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by lmm on Friday May 09, 2014 @10:05AM (#7720888)

It's not the only one by any means. E.g. scala's type system is turing complete - http://michid.wordpress.com/2010/01/29/scala-type-level-enco...

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by emiljbs on Friday May 09, 2014 @06:54AM (#7720181)

Do you really want a turing complete type system? Being turing complete does not necessarily mean more powerful for real world applications.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by ufo on Friday May 09, 2014 @12:01PM (#7721567)

You should check out some dependently typed languages.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by chongli on Friday May 09, 2014 @01:12PM (#7721975)

With the downside of undecidable type inference and checking. Haskell's type system really hits the sweet spot between power and decidability.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by read on Friday May 09, 2014 @07:17AM (#7720239)

Thank you for Shen Lisp, I wasn't aware of it.

The downside of the phrase Turing complete is that there isn't a practical limitation that instantly comes to mind when you hear that phrase. You don't hear people say "Oh no, that wouldn't be Turing complete". Complete or not, how does it affect a real application?

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by pjc50 on Friday May 09, 2014 @09:58AM (#7720847)

For a type system, being Turing complete is a disadvantage: you can't prove that your typechecker will always terminate.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by chriswarbo on Friday May 09, 2014 @10:57AM (#7721182)

The result is even stronger: we can prove that it will sometimes not terminate!

Still that's not too bad, since type checking is always conservative: if a program passes, we know it's correct(ly typed). If it doesn't pass, we don't gain any knowledge: it may be incorrect, or it may be correct in a way which the type checker's limited algorithm cannot determine (ie. a Goedel sentence).

I'm very concerned whether my programs terminate/coterminate, since having to kill them part-way-through could cause corruption and other nastiness. Whether the type-checker terminates or not I don't really care about; I can just kill it after a certain timeout and keep fiddling with my code until it passes, just like any other type error.

Of course, a timeout removes Turing-completeness, but that timeout is under my control at the commandline, rather than being an inherent property of the algorithm.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by hajile on Friday May 09, 2014 @12:00PM (#7721563)

This is only partially true. The type system is only unable to prove termination if you choose to use those constructs which may disallow termination.

[ Parent | on HN ]

Re:Extension Points, or how OCaml is becoming more like Lisp by chongli on Friday May 09, 2014 @01:14PM (#7721993)

I don't know about you but I'd rather not have my type checker hang and force me to interrupt the process all the time.

[ Parent | on HN ]