News for hackers. Stuff that matters.
Re:Crema: A Sub-Turing Programming Language by madflame991 on Wednesday August 05, 2015 @03:01PM (#10012027)
Agreed, regular expressions are not turing complete and they can still make your browser ponder for a bit if carefully crafted. Try

  /(x+x+)+y/.test('xxxxxxxxxxxxxxxxxxxxxxxxxxxxx')
for instance. This regex doesn't even use non-regular extensions; it's expressible in a very limited computational model, it fits in a tweet and yet it renders my browser unresponsive.

I can do even more damage with a nasty shader; GLSL is not turing complete either (in fact it looks a lot like Crema).

Re:Crema: A Sub-Turing Programming Language by black_knight on Thursday August 06, 2015 @01:27AM (#10014698)
Well, there are faster implementations of regexp than the one your browser most likely is using [1].

[1] http://swtch.com/~rsc/regexp/regexp1.html

Re:Crema: A Sub-Turing Programming Language by schoen on Wednesday August 05, 2015 @03:40PM (#10012294)
That's a nice example.