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...
[ Parent
| on HN ]
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