News for hackers. Stuff that matters.
Re:4043 byte PC emulator (2013) by dokem on Friday October 12, 2018 @12:16AM (#18199169)
That's gotta be generated with a tool, right?
Re:4043 byte PC emulator (2013) by lifthrasiir on Friday October 12, 2018 @01:10AM (#18199376)
Uh, not really? I'm pretty sure that identifiers are automatically replaced somehow with conventional editors but a general minification to the degree required by IOCCC is never automatic.

If you are interested in an actual minification process of a winning IOCCC entry, Don Yang [1], who has eight (!) winning entries, has put a compressed screencast alongside with recent winning entries (example: [2] is a screencast for [3]). My experience (I too have one winning entry) had been similar.

[1] http://uguu.org/

[2] http://ioccc.org/2018/yang/spoiler.html

[3] http://ioccc.org/2018/yang/prog.c

Re:4043 byte PC emulator (2013) by chaoticmass on Friday October 12, 2018 @06:39PM (#18205227)
That screencast helped remove some of the mystery behind the method, but I am even more amazed now.
Re:4043 byte PC emulator (2013) by lifthrasiir on Friday October 12, 2018 @11:24PM (#18206240)
Actually I do think Yang's screencast is kind of unusual, as he seems to start with a very clear vision and the vision seems to remain intact throughout the process. (Or the screencast may have simply omitted experimentation processes...) By comparison, this [1] is my version of notes towards my winning entry [2], which contains a lot of failed approaches and mistakes :-)

[1] https://gist.github.com/lifthrasiir/3909337

[2] https://www.ioccc.org/2012/kang/kang.c

Re:4043 byte PC emulator (2013) by chaoticmass on Tuesday October 16, 2018 @12:12AM (#18226437)
This is AMAZING! Thank you for sharing.
Re:4043 byte PC emulator (2013) by pjc50 on Friday October 12, 2018 @04:43AM (#18200117)
Possibly there were some assisting tools, but most likely nothing more complicated than search-and-replace. Handcrafting these things is the whole art of the IOCCC.

Many years ago I wrote some obfuscated Perl, assisted by the fact that the language is pretty obfuscated to start with. https://flatline.org.uk/snowflake.pl.txt - I think I may have had a tool to help it fit the template, but since you can't have a space in the middle of an operator restructuring the program to make the operators fit the snowflake was a major part of the effort.

While there's an "unobfuscated" version of the emulator program in this thread, it's clearly not the same program - there's no "switch/case" in the obfuscated version.

Re:4043 byte PC emulator (2013) by szc on Friday October 12, 2018 @05:22AM (#18200262)
You can turn a switch statement into a series of ? :

switch(a) { case x: do1(); break; case y: do2(); break; default do3(); break; }

becomes

   a == x ? do1() : a == y ? do2() : do3();
These structures can be seen in the minimized version (and a few other IOCCC winners :-).

This code likely doesn't optimize quite as well. Several cute things you can do with switch statements cannot be translated so easily.

Re:4043 byte PC emulator (2013) by pjc50 on Friday October 12, 2018 @05:48AM (#18200334)
Aha, found a partially-deobfuscated version: https://gist.github.com/slacka/8306176

The instruction decode mechanism is a chain of "e--||(expression), e--|| ..." expressions. At the point where e-- is zero the expression will be evaluated.

The program makes heavy use of the equivalence between "index[pointer]" and "pointer[index]", presumably to save brackets.

Re:4043 byte PC emulator (2013) by szc on Friday October 12, 2018 @06:16AM (#18200411)
Very true || !false. The 3rd, 4th and 5th ways to encode a switch can be done using <disconnected>
Re:4043 byte PC emulator (2013) by jstanley on Friday October 12, 2018 @01:08AM (#18199365)
Not necessarily. The first part is clearly hand-edited at minimum, if not completely handwritten:

    I n t,e,l[80186],*E,m,u,L,a,T,o,r
Re:4043 byte PC emulator (2013) by tromp on Friday October 12, 2018 @06:37AM (#18200475)
My 2012 entry similarly started with the self documenting

       Int L[A],m,b,*D=A,
        *c,*a=L,C,*U=L,u;s
requiring compile time defs -DInt=int/long -DA=500000.

But it did include its own Basic I/O System in the source:

          char*B,I,O;S(){b=b
            ...
               "-,&,,/.--/,:-,'/"
               ".-,-,,/.-,*,//..,"
Re:4043 byte PC emulator (2013) by jibanes on Friday October 12, 2018 @12:26AM (#18199207)
yes