News for hackers. Stuff that matters.
Re:A proof that Unix utility sed is Turing complete by easytiger on Friday February 15, 2019 @04:25AM (#19169575)
Re:A proof that Unix utility sed is Turing complete by darkkindness on Friday February 15, 2019 @06:01AM (#19169927)
A 1592-line sed script (incl. comments and blank lines) written in 2005. Most of it defines math functions as well as structures like lists, and there is a hardcoded POW10 function for binary strings, but each section is well commented, and I see optimizations and explanations of optimizations. It seems to output PostScript? That's insane...
Re:A proof that Unix utility sed is Turing complete by dahart on Friday February 15, 2019 @12:03PM (#19172537)
Totally crazy. It's helpful to browse up on directory in the URL, then you can see the project page: http://funarg.nfshost.com/r2/code/sed/ray/ray.html