News for hackers. Stuff that matters.
Re:What's wrong with the default build tool for Scala by crdoconnor on Monday November 20, 2017 @04:54PM (#15743656)
* Checking some condition before building something in a particular way.

* Retrying something if it fails.

* A hundred other different scenarios which crop up occasionally, require about 4 lines of turing complete code, and are an absolute bitch to handle in a language deliberately designed not to make it possible.

Re:What's wrong with the default build tool for Scala by Someone on Monday November 20, 2017 @08:33PM (#15744876)
Ability to do if…else doesn’t imply being Turing complete. Neither does the ability to retry operations.

An easy way to see that is that “Turing complete” implies “can be used to simulate any Turing machine”, which in turn implies “suffers from the halting problem”. Consequently, any language that doesn’t suffer from the halting problem cannot be Turing complete.

So, for example, any language that doesn’t allow backwards jumps, or only uses loops with numbers of iterations that are provably finite at compile time isn’t Turing complete.

Re:What's wrong with the default build tool for Scala by crdoconnor on Tuesday November 21, 2017 @05:30AM (#15746994)
It actually does imply turing completeness, it just doesn't guarantee it. I know of no build language that builds in the ability to do conditionals and loops that isn't turing complete. At that point... why bother? Why not just use a good turing complete language and give it some libraries that make building software easier?

There's a lot of times and places where removing turing completeness makes complete sense - configuration, user stories, translation files and simple DSLs that operate in a very restricted problem space, etc. Building software isn't a restricted problem space.

Re:What's wrong with the default build tool for Scala by Someone on Tuesday November 21, 2017 @03:52PM (#15751429)
Because those complete languages are Turing complete. That means, for example, that the build system cannot guarantee that a build will finish, even ignoring that individual steps may run forever.

Some argue Dtrace’s scripting language and PDF (and, IIRC, various packet filter languages) are popular because they aren’t Turing complete.

Re:What's wrong with the default build tool for Scala by crdoconnor on Wednesday November 22, 2017 @05:12AM (#15755704)
>That means, for example, that the build system cannot guarantee that a build will finish

That's impossible anyway because one of the plugins or the core build code may never halt.

Abandoning turing completeness shouldn't be about that anyway. It should be done because it's demonstrably not needed to solve a problem.