News for hackers. Stuff that matters.
Re:Show HN: Caramel – a modern syntax for the lambda calculus by mgalka on Sunday September 27, 2015 @08:35PM (#10288428)
Had never heard of the lambda calculus before. Very cool.

Does it have any practical applications? Or is it mostly a theoretical / conceptual tool?

Re:Show HN: Caramel – a modern syntax for the lambda calculus by tikhonj on Sunday September 27, 2015 @10:37PM (#10288680)
It's mostly a theoretical tool: it's an incredibly simple programming language, which makes it easy to design and evaluate language features in isolation. That's a powerful property!

At the same time, practical functional languages are often surprisingly limited extensions of an underlying lambda calculus, perhaps with types. In fact, Caramel is more or less what an untyped Haskell or purely functional subset of Scheme would look like with fewer parentheses and macros.

Re:Show HN: Caramel – a modern syntax for the lambda calculus by imakesnowflakes on Sunday September 27, 2015 @11:11PM (#10288748)
>which makes it easy to design and evaluate language features in isolation.

Where can I see a demonstration of this? For example, what does it mean to evaluate something like decorators in Python and how will one go about doing that with lambda calculus?

Re:Show HN: Caramel – a modern syntax for the lambda calculus by tikhonj on Monday September 28, 2015 @12:00AM (#10288847)
Decorators in Python are basically special syntax for higher-order functions, so I don't think there's much there to evaluate. The lambda calculus is usually used when you want to ignore syntax.

Introductory resources on programming language theory usually have examples, after giving you a thorough grounding in the basic untyped lambda calculus. In particular, this is how they usually introduced type system features, but there are interesting things like continuations that don't necessarily involve types. Types and Programming Languages by Benjamin Pierce is a great resource, but you can probably find free lecture notes to the same effect. (I'd look them up, but I'm on my phone so it's a bit of a hassle.)

The most interesting non-introductory (but still self-contained) example I've seen was Barry Jay's Pattern Calculus book. He introduces pattern matching and first class patterns, first without types and then with, all building upon the lambda calculus. His ideas cover functional, imperative and object-oriented features, and it's fascinating to see a whole language developed piece-by-piece like that. If you're curious about PL theory and want to dive pretty deep, I think this is a book worth looking at.

Re:Show HN: Caramel – a modern syntax for the lambda calculus by syllogism on Monday September 28, 2015 @01:17AM (#10289023)
Theories of grammar that compile natural language to the lambda calculus are popular in computational linguistics. For instance, this won the best paper award in EMNLP 2015, the most recent top-tier conference in the field:

Broad-coverage CCG Semantic Parsing with AMR

Yoav Artzi, Kenton Lee and Luke Zettlemoyer

http://yoavartzi.com/pub/alz-emnlp.2015.pdf

Re:Show HN: Caramel – a modern syntax for the lambda calculus by readymade on Sunday September 27, 2015 @09:14PM (#10288517)
You'd rarely want to write lambda calculus directly for practical purposes, although Caramel looks like a very nice shorthand. But it's the fundamental basis of what functional programming is all about, and its equivalency to the turing machine means it's useful both as an analytical tool and in the context of language design. Functional languages can be seen as lambda calculus implementations with some extensions to make it easier to work with (types, constants, etc).
Re:Show HN: Caramel – a modern syntax for the lambda calculus by eru on Monday September 28, 2015 @03:58AM (#10289329)
YCombinator is named for the y combinator of lambda calculus.