News for hackers. Stuff that matters.
Re:What Every C Programmer Should Know About Undefined Behav... by jowiar on Saturday May 14, 2011 @05:26PM (#2548588)
The relevant element of FP is statelessness. That said, statelessness could easily be considered a leaky abstraction because, at some point, the machine you are working on has state. Your machine has CPU registers and memory and such, so the entire "statelessness" of FP is subject to the underlying system-level implementation.
Re:What Every C Programmer Should Know About Undefined Behav... by Peaker on Saturday May 14, 2011 @08:13PM (#2548931)
> The relevant element of FP is statelessness. That said, statelessness could easily be considered a leaky abstraction because, at some point, the machine you are working on has state. Your machine has CPU registers and memory and such, so the entire "statelessness" of FP is subject to the underlying system-level implementation.

It is only leaky if you are exposed to the statefulness of the underlying machine.

Haskell's pure code does enjoy the abstraction of purity without exposing the non-pure primitives from which it is exposed. Haskell's non-pure code is marked as such, and not supposed to be abstracted away from the nature of the underlying machine. I'm not sure what abstraction leak you're referring to. Can you give an example?

Re:What Every C Programmer Should Know About Undefined Behav... by comex on Saturday May 14, 2011 @10:12PM (#2549116)
Debug.Trace, for instance.

More generally, the fact that execution time and memory usage (tail recursion!) sometimes depend on how well the compiler can turn your stateless algorithm into a stateful one, in ways that don't make sense from the perspective of the abstract machine.

Re:What Every C Programmer Should Know About Undefined Behav... by Peaker on Sunday May 15, 2011 @06:36AM (#2549724)
Debug.Trace explicitly breaks referential transparency and its entire purpose is to penetrate the evaluation order out of the abstraction. It's a tool to penetrate the abstraction, much like a debugger. But the existence of such debugging tools does not mean the abstractions themselves are leaky, because these tools do not leak the abstraction as a side-effect, it is their only purpose.

Performance analysis of pure algorithms is not a leak of the abstraction, if you consider the abstraction relates to the semantics, the result of the algorithm, and not how much resources it takes to execute.

If you wish to know the resource use of your pure code, then none of the nice abstractions hold anymore, but most of the time, you don't need to.

Re:What Every C Programmer Should Know About Undefined Behav... by jrockway on Sunday May 15, 2011 @06:28AM (#2549711)
Your machine has CPU registers and memory and such, so the entire "statelessness" of FP is subject to the underlying system-level implementation.

In the end, it's all a few billion transistors that need to be switched on and off at just the right time. C is as far away from that as Haskell is.