die datenschleuder. - Chaosradio - CCC

STRIP INPUT.C
Shortest Programming – Tipps
und Tricks
von Markus Schaber
Eine beliebte sportliche Disziplin unter den Hackern ist es, das kürzestmögliche
Programm für eine gegebene Aufgabe zu schreiben. Auch im CCC hat es schon solche
Wettbewerbe gegeben (siehe auch http://ulm.ccc.de/shortest/ ). In diesem Artikel
werden (anhand von Beispielen der Sprache C) ein paar der Tricks verraten, wie
Hacker und Haeckse die letzten Bytes aus einem Programm quetschen kann. Allerdings
wird nicht alles verraten – etwas “Hack Value” soll schon noch übrig bleiben...
Warnung: Die hier gezeigten Methoden sind im allgemeinen
das genaue Gegenteil von „gutem Programmierstil“, und
können unter Umständen von Arbeitgebern, Übungsaufgaben-Korrektoren,
Open-Source-Projektleitern, Einstellungsprüfern
und anderen, denen man seinen Quelltext zukommen
lässt, mit anscheinend unerklärlichen Anfällen von
Mißfallen bedacht werden.
Leerraum minimieren
Betrachten wir mal das folgende Code-Fragment kritisch [1]:
1. /* Multiply our number with 23
2. * We call this function before each new
base-23 digit is read.
3. */
4. void multiply(void) {
5. int ueber=0;
6. int pos=0;
7. int zwi=0;
8. int alt;
9. do { alt = f[pos];
10. zwi = f[pos] * 23 + ueber;
11. f[pos] = zwi % 11;
12. ueber = zwi / 11;
13. pos++;
14. } while (pos < MAX);
15.
16. if (ueber != 0) {
17. printf(“SHIFT OVERFLOW”);
18. exit(1);
19. }
20. }
Natürlich sollten alle Bestandteile des Quelltextes, die den
Compiler nicht interessieren, aus dem Programm entfernt
werden. Dies sind zuallererst natürlich die Kommentare.
Ausserdem können Leerräume (Leerzeichen, Tab, Zeilenumbruch)
optimiert werden: Jede Folge von mehr als einem Leeraum
kann zu einem Leerraum zusammengekürzt werden. Als
allererstes kommen also alle Spaces und Tabs am Zeilenende
weg, ebenso wie die Einrückung am Zeilenanfang, und sonstige
Ansammlungen von Leerzeichen – damit kommen wir auf
folgenden Quelltext:
1. void multiply(void) {
2. int ueber=0;
3. int pos=0;
4. int zwi=0;
5. int alt;
6. do { alt = f[pos];
7. zwi = f[pos] * 23 + ueber;
8. f[pos] = zwi % 11;
9. ueber = zwi / 11;
44 44
#83 / 2004
10. pos++;
11. } while (pos < MAX);
12. if (ueber != 0) {
13. printf(“SHIFT OVERFLOW”);
14. exit(1);
15. }
16. }
Aber auch innerhalb dieses Quelltextes gibt es noch einige
überflüssige Leerräume, die man eliminieren kann – vereinfacht
gesagt, an allen Stellen an denen vor oder [2] nach dem
Leerraum kein Bezeichner und keine Zahl steht. An den Stellen,
an denen aus syntaktischen Gründen ein Leerraum bleiben
muss, setze ich gerne Zeilenumbrüche ein – das stört den
Lesefluss, und das Programm sieht optisch länger aus, als es
wirklich ist. Das Programm sieht dann wie folgt aus:
1. void
2. multiply(void){int
3. ueber=0;int
4. pos=0;int
5. zwi=0;int
6. alt;do{alt=f[pos];zwi=f[pos]*23+ueber;f[pos
]=zwi%11;ueber=zwi/11;pos++;}while(pos