{"id":243,"date":"2010-08-15T20:00:16","date_gmt":"2010-08-15T19:00:16","guid":{"rendered":"http:\/\/roboblog.fatal-fury.de\/?p=243"},"modified":"2010-08-15T20:00:16","modified_gmt":"2010-08-15T19:00:16","slug":"fucking-c","status":"publish","type":"post","link":"http:\/\/roboblog.fatal-fury.de\/?p=243","title":{"rendered":"fucking C"},"content":{"rendered":"

Bei Lft Craft<\/a> habe ich den wohl schrecklichsten C Code aller Zeiten gefunden.<\/p>\n

char m[9999],*n[99],*r=m,*p=m+5000,**s=n,d,c;main(){for(read(0,r,4000);c=*r;
\nr++)c-']'||(d>1||(r=*p?*s:(--s,r)),!d||d--),c-'['||d++||(*++s=r),d||(*p+=c==
\n'+',*p-=c=='-',p+=c=='>',p-=c=='<',c-'.'||write(2,p,1),c-','||read(2,p,1));}<\/code><\/p>\n

Leute die meinen Style schlecht reden habe einfach keine Ahnung ;)<\/p>\n

Und ja, das Ding compiliert wirklich. In den letzten zwei Tage habe ich das mal in lesbares C \u00fcbersetzt<\/p>\n


\n\/\/ m enthaelt den kompletten bf code und den programm pointer
\n\/\/ also programm und daten, so ist es moeglich eine quine zu programmieren
\n\/\/ 0 bis 4999 ist der bf code in plain text
\n\/\/ n und s sind mir noch nicht so ganz klar
\n\/\/ r zeigt auf das aktuelle zeichen im bf code
\n\/\/ p der programm pointer
\n\/\/ d hat irgendwas mit schleifen zu tun
\n\/\/ c das aktuelle zeichen im bf code<\/p>\n

char m[9999],*n[99],*r=m,*p=m+5000,**s=n,d,c;<\/p>\n

main(){
\n\/\/ Lese maximal 4000 zeichen von stdin
\n\/\/ (was mag passieren wenn der bf code groesser als 4000 zeicen ist
\n\/\/ naja, wird wohl einfach ueberschrieben)
\nfor(read(0,r,4000);c=*r;r++)
\n{
\n \/\/c- ']' || (d>1 || (r=*p?*s:(--s,r)) , !d||d--);
\n if(c == ']')
\n {
\n if(d <= 1)\n {\n if(*p)\n {\n r = *s;\n }\n else\n {\n --s;\n }\n }\n\n if(d)\n d--;\n }\n\n \/\/c- '[' || d++ || (*++s=r),\n if(c == '[')\n {\n if(d == 0)\n {\n d++;\n *(++s) = r;\n\n }\n }\n\n\/\/d|| (\n if(d == 0)\n {\n \/\/*p+=c=='+',\n if(c == '+')\n *p += 1;\n\n \/\/*p-=c=='-',\n if(c == '-')\n *p -= 1;\n\n \/\/p+=c=='>',
\n if(c == '>')
\n p += 1;<\/p>\n

\/\/p-=c=='<';\n if(c == '<')\n p -= 1;\n\n \/\/c-'.'||write(2,p,1);\n if(c == '.')\n write(2,p,1);\n\n \/\/c-','||read(2,p,1);\n if(c == ',')\n read(2,p,1);\n\/\/ )\n }\n}\n}<\/code>
\n(Leider geht die Formatierung in WordPress verloren).<\/p>\n

Aber jetzt erstmal ein paar Erkl\u00e4rungen. Wenn man sich den Code genauer anschaut, wird man feststellen, dass wohl alle \";\" durch \",\" ersetzt wurden. So kann man mehrere Anweisungen in eine Zeile schreiben.<\/p>\n

a = 0, b = a+1, c = a+b;<\/p>\n

Weiterhin f\u00e4llt auf, dass es kein einziges if() gibt. Man kann ein if() durch ein logisches ODER ersetzen:<\/p>\n

a || b++;<\/p>\n

Der Ausdruckt stimmt so. Normalerweise erwartet man sowas in einer if(), aber es geht auch ohne. Das Programm wird von links nach rechts abgearbeitet.
\nEin ODER ist dann wahr, wenn einer von beiden Argumenten wahr ist. <\/p>\n

Also wenn a ungleich 0 ist, z\u00e4hlt das als wahr. Aber sagen wir lieber true, spricht sich sch\u00f6ner.
\nWenn also a true ist, muss b++ nicht mehr ausgef\u00fchrt werden.
\nIst a hingegen 0, wird b++ ausgef\u00fchrt.
\nSo einfach kann es sein :)<\/p>\n

Dann fallen Sachen wie p+=c=='>' auf. Auch das ist ganz einfach. Der Operator == wird vor += ausgewertet. Wenn also c=='>' ist, ergibt das true, also 1. Dann steht als zweites p+=1 da. Sollte c irgendein anderes Zeichen sein, wird p+=0 ausgef\u00fchrt.<\/p>\n

Folgender Code ist auch noch erw\u00e4hnenswert<\/p>\n

c- '[' || d++ || blubb<\/p>\n

Das ist wieder eine geschachtelte if(). In c steht ein Zeichen vom Bf Code. Sollte in C nun das Zeichen '[' stehen, und subtrahiert man nun ein '[', ist das ergebis 0. Unsere if() wird also wahr und der n\u00e4chste Ausdruck wird in Angriff genommen.<\/p>\n

d++ || blubb<\/p>\n

Das Problem mit dem ++ sollte ja bekannt sein, bei d++ wird erst d bentuzt, dann um eins erh\u00f6ht. Bei ++d wird erst d um ein erh\u00f6ht und dann benutzt. Ist also d gleich 0. Wird d um eins erh\u00f6ht und dann blubb ausgewetet.<\/p>\n

Mit diesem Wissen kann man schon fast den kompletten Code verstehen. Nur diese eine Zeile hat mich eine Weile besch\u00e4ftigt<\/p>\n

c- ']' || (d>1 || (r=*p?*s:(--s,r)) , !d||d--)<\/p>\n

Schaut erstmal eine Weile drauf. Am Anfang eine if(), noch eine if(), noch eine if() und dann noh eine if() ;)<\/p>\n

Interesannt ist nur der innerste Teil<\/p>\n

r=*p?*s:(--s,r)<\/p>\n

Da steht ?:
\nUnd ?: geht vor dem = Operator. Wenn also *p nicht 0 ist, dann wird r = *s ausgef\u00fchrt. Sollte *p 0 ergeben. Wird erst s um eins erniedrigt und dann r=r ausgef\u00fchrt.
\nr=r ist nat\u00fcrlich doof, aber ohne das w\u00fcrde da stehen r=--s; und das ist ja nicht gewollt.<\/p>\n

So und was ist das nun f\u00fcr ein Programm? Na ein Brainfuck Interpreter. Sieht man doch ;)<\/p>\n","protected":false},"excerpt":{"rendered":"

Bei Lft Craft habe ich den wohl schrecklichsten C Code aller Zeiten gefunden. char m[9999],*n[99],*r=m,*p=m+5000,**s=n,d,c;main(){for(read(0,r,4000);c=*r; r++)c-']'||(d>1||(r=*p?*s:(--s,r)),!d||d--),c-'['||d++||(*++s=r),d||(*p+=c== '+',*p-=c=='-',p+=c=='>',p-=c=='', if(c == '>') p += 1; \/\/p-=c=='' auf. Auch das ist ganz einfach. Der Operator == wird vor += ausgewertet. Wenn also c=='>' ist, ergibt das true, also 1. Dann steht als zweites p+=1 da. Sollte c irgendein […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[15,14],"class_list":["post-243","post","type-post","status-publish","format-standard","hentry","category-allgemein","tag-bf","tag-c"],"_links":{"self":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/243","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=243"}],"version-history":[{"count":6,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/243\/revisions"}],"predecessor-version":[{"id":249,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/243\/revisions\/249"}],"wp:attachment":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=243"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=243"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=243"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}