Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

CONTEST - Paragraph Print

Name: Anonymous 2010-01-19 1:00

Write the smallest possible program that can print the following paragraph (sans quotes):

"Educators, generals, dieticians, psychologists, and parents program. Armies, students, and some societies are programmed. An assault on large problems employs a succession of programs, most of which spring into existence en route. These programs are rife with issues that appear to be particular to the problem at hand. To appreciate programming as an intellectual activity in its own right you must turn to computer programming; you must read and write computer programs -- many of them. It doesn't matter much what the programs are about or what applications they serve. What does matter is how well they perform and how smoothly they fit with other programs in the creation of still greater programs. The programmer must seek both perfection of part and adequacy of collection. In this book the use of ``program'' is focused on the creation, execution, and study of programs written in a dialect of Lisp for execution on a digital computer. Using Lisp we restrict or limit not what we may program, but only the notation for our program descriptions."

The quote must be printed in verbatim. Any language may be used. Programs are rated on the size of their compiled executable form, not the lines of code. Record holder has to draw an ASCII medal for whoever surpasses him.

The following is my entry. It's uncompressed, unoptimized C code, and it compiles to 18475 bytes using the standard GCC settings on Win32. I hope that it will be surpassed shortly.

#include <stdio.h>

int main (void)
{
    printf("Educators, generals, dieticians, psychologists, and parents program. Armies, students, and some societies are programmed. An assault on large problems employs a succession of programs, most of which spring into existence en route. These programs are rife with issues that appear to be particular to the problem at hand. To appreciate programming as an intellectual activity in its own right you must turn to computer programming; you must read and write computer programs -- many of them. It doesn't matter much what the programs are about or what applications they serve. What does matter is how well they perform and how smoothly they fit with other programs in the creation of still greater programs. The programmer must seek both perfection of part and adequacy of collection. In this book the use of ``program'' is focused on the creation, execution, and study of programs written in a dialect of Lisp for execution on a digital computer. Using Lisp we restrict or limit not what we may program, but only the notation for our program descriptions.");
    return 0;
}


Your move, /prog/.

Name: Anonymous 2010-01-19 1:13

Disregard OP, he's just too high. Here's the real contest.

Programs are rated on the number of octets in their source; any language, no reading or other syscalls allowed other than writing.

OP's program is 1107 octets, text is 1052, so your program must be less than that.

I'll write something in perl soon.

Name: Anonymous 2010-01-19 1:29

This competition is bullshit.

Name: Anonymous 2010-01-19 1:52

LISP LISP LISP

Name: Anonymous 2010-01-19 2:12

I choose the GZIP programming language.

#! gzip -cd
‹ =ZUK ]S1’Û0 ü
:7wþ@ª)2“2™´GS°Ä9’Pðý> Ê>{Òxhb¹XìBߦƒIÓš¹r §)±¥˜BÅyÕ=.’eNjøêDkh\Mim2·PÎôµ•Ä(ªõÉ+L¥0~¢“±Ý_žð¨RP
=I¥Ú<ê—ÌE‰ËšeÇ#Ò#«&`äz'@‡"j~³-).¤kKu¦TMˆÿB*×ÈÄ•štã3ý\X?ÛZZº2mÉJª>m    Fa]94>Í…}PøÐóqa˧@>rÁŒ ÒnÙc>×Цº"Ι£õ)DKÉvÜR‚²A`š£]:•މ¬·êÍ¢”ÊÛ3å—¬q˜†É[Kèû?Zéõ•J¨»;ÝÈè»Ñ$¬õd(˜cK‡q›}›ìáM¸À6’v”1`NØdà.ñNÊí"®þöª³Þ)“Ò"mù ®Ü®Òʐê-"¶äý¨^“    àîY<ìqISÚ-xµÎÙož#ØÇVµÃe~§ 8G{x_Ä9”„‰ÿô‡;QF<€À#ï‹."ïCAÇÒ óövkq:ùˆW‰(L¾¶Ï2_°yûq >‡ýykGZXM0à+ ÞÙ<?’® m'wÈœ ‹sÏ÷L¿Ôwkà7ì0«µGT9ØYÅŽÐP-a¿·~¡‹Zçu8ë=¥JkliQŸÿ<ì› 

Name: Anonymous 2010-01-19 2:13

(PS. I am not entirely sure what encoding my text editor read that file as.)

Name: Anonymous 2010-01-19 2:26

I preferred the Sussmen.

Name: Anonymous 2010-01-19 2:27

>>5
implying gzip supports shell-style comments

Name: Anonymous 2010-01-19 3:06

lp[w^http://dis.4chan.org/read/prog/1263880828/1-40^;c367..612]

Name: Anonymous 2010-01-19 3:19

Let's invite FV in here, his infinite compression could help!

Name: Anonymous 2010-01-19 4:47

>>10
oh god, the first time a joke in /prog/ was actually funny.

Name: Anonymous 2010-01-19 6:41

>>1
Programs are rated on the size of their compiled executable form

compiled

you fuck you OP !
this doesnt say a crap .

#!/usr/bin/perl
print "Educators, generals, dieticians, psychologists, and parents program. Armies, students, and some societies are programmed. An assault on large problems employs a succession of programs, most of which spring into existence en route. These programs are rife with issues that appear to be particular to the problem at hand. To appreciate programming as an intellectual activity in its own right you must turn to computer programming; you must read and write computer programs -- many of them. It doesn't matter much what the programs are about or what applications they serve. What does matter is how well they perform and how smoothly they fit with other programs in the creation of still greater programs. The programmer must seek both perfection of part and adequacy of collection. In this book the use of ``program'' is focused on the creation, execution, and study of programs written in a dialect of Lisp for execution on a digital computer. Using Lisp we restrict or limit not what we may program, but only the notation for our program descriptions.";

print "fuck you and your compiled crap.";

yeah thats right i didnt use code tags so sue me.

Name: Anonymous 2010-01-19 7:50

Fuck you and your compiled code.

Here's APL to rock your balls.

"Educators, generals, dieticians, psychologists, and parents program. Armies, students, and some societies are programmed. An assault on large problems employs a succession of programs, most of which spring into existence en route. These programs are rife with issues that appear to be particular to the problem at hand. To appreciate programming as an intellectual activity in its own right you must turn to computer programming; you must read and write computer programs -- many of them. It doesn't matter much what the programs are about or what applications they serve. What does matter is how well they perform and how smoothly they fit with other programs in the creation of still greater programs. The programmer must seek both perfection of part and adequacy of collection. In this book the use of ``program'' is focused on the creation, execution, and study of programs written in a dialect of Lisp for execution on a digital computer. Using Lisp we restrict or limit not what we may program, but only the notation for our program descriptions."

Name: Anonymous 2010-01-19 8:01

>>12
u mad

Name: Anonymous 2010-01-19 8:06

>>13
Quick, codegolf a random shuffle!

Name: Anonymous 2010-01-19 8:53

>>1
Am I allowed to use dynamic linking against common libraries?

Name: Anonymous 2010-01-19 8:54

>>16
>>15
va' fa Napoli

Name: Anonymous 2010-01-19 10:36

import java.io.*;
public class TheQuote
{
    public static void main(String[] args)
    {
        System.out.println("Educators, generals, dieticians, psychologists, and parents program. Armies, students, and some societies are programmed. An assault on large problems employs a succession of programs, most of which spring into existence en route. These programs are rife with issues that appear to be particular to the problem at hand. To appreciate programming as an intellectual activity in its own right you must turn to computer programming; you must read and write computer programs -- many of them. It doesn't matter much what the programs are about or what applications they serve. What does matter is how well they perform and how smoothly they fit with other programs in the creation of still greater programs. The programmer must seek both perfection of part and adequacy of collection. In this book the use of ``program'' is focused on the creation, execution, and study of programs written in a dialect of Lisp for execution on a digital computer. Using Lisp we restrict or limit not what we may program, but only the notation for our program descriptions.");
    }
}


Probably the least retarded Java I've ever had to write.  Compiles to 1,462 bytes.

Name: Anonymous 2010-01-19 10:50

96 characters using the power of the UNIX™ PROGRAMMING ENVIRONMENT.

curl -s http://dis.4chan.org/read/prog/1263880828 | grep -m 1 Educators | sed 's/"\(.*\)".*/\1/'

Name: Anonymous 2010-01-19 10:52

lol@haskel 440k

Name: Anonymous 2010-01-19 11:26

>>17
CHE?

Name: Anonymous 2010-01-19 12:46

Challenge isn't very exact.
If you allow interpreted languages, than it's enough to just quote the text and have it printed(many languages will work here) by the REPL or to standard output.
If you only allow compiled native code, then the assembly language used counts, the container for the executable format counts and of course the compiler counts. ELF and PE executable file formats can be shrinked significantly, but there's still a mandatory header, so they won't be the smallest. COM(raw MSDOS code) or something which is executed at boot load time would be smaller as it's just raw code, so it should be fairly tiny: the size of the text + the few instructions to pass some parameters and the interrupt to actually display the text. Which means that unless OP imposes some restrictions, the tinyest program can only be obtained by using raw machine code for some platform like x86 16bit. More size can be shaved off if you use a compact compression algorithm. Sadly, Lisp or Haskell cannot win this challenge because of how it was worded without coding a compiler which compiles this stripped down code (use an inline assembler like Movitz to generate the assembly code).

Name: Anonymous 2010-01-19 13:43

>>22
it's enough to just quote the text and have it printed
That solution was already given, numbskull.

Name: Anonymous 2010-01-19 14:56

HURR IS A MEDAL

B======================D

KISS THE END LIKE THE WOMEN DO IN GOLF

Name: Anonymous 2010-01-19 15:31

>>22

Alright, fine, I'll be more specific.

Platform is Win32. Code must be compiled for this platform. Post the settings and the compiler you used along with your code so that I can check it for myself. Interpreted language programs are not allowed unless they have been compiled. Compiling to ``bytecode'' does not count as compiling; it has to be a native Win32 executable. Programs cannot rely on external libraries; therefore, one cannot simply wget the quote from this thread without compiling it as part of the executable, which would almost certainly cost too much space to be worth it.

Note that you can save only so much space with compiler optimizations. You will have to find a way to compress the text to pass the 10k barrier.

Name: Anonymous 2010-01-19 15:43

>>25
How can you post a compiler on a BBS?

Name: Anonymous 2010-01-19 15:55

>>22
You can get shorter than "quote the text and have it printed" in any interpreted language worth using - Python, Perl, Lua, even Ruby.


k = " program"
print(string.format("Educators, generals, dieticians, psychologists, and parents%s. Armies, students, and some
societies are%smed. An assault on large problems employs a
succession of%ss, most of which spring into existence en route.
These%ss are rife with issues that appear to be particular to
the problem at hand. To appreciate%sming as an intellectual
activity in its own right you must turn to computer%sming; you
must read and write computer%ss -- many of them. It doesn't
matter much what the%ss are about or what applications they
serve. What does matter is how well they perform and how
smoothly they fit with other%ss in the creation of still greater
%ss. The%smer must seek both perfection of part and adequacy of
collection. In this book the use of ``program'' is focused on
the creation, execution, and study of%ss written in a dialect
of Lisp for execution on a digital computer. Using Lisp we
restrict or limit not what we may%s, but only the notation for
our%s descriptions.",k,k,k,k,k,k,k,k,k,k,k,k,k,k))

Newlines added for readability; it won't run with them, but you get the idea.

Name: Anonymous 2010-01-19 16:03

>>27
Implying that Python is a better language than ruby

>>25
Platform is Win32.
( ≖‿≖)

Name: Anonymous 2010-01-19 16:27

>>26

( ≖‿≖)

>>27

( ≖_≖)

Name: Anonymous 2010-01-19 16:29

>>28
implying >>27-kun used Python

Name: Anonymous 2010-01-19 16:57

>>27
Perhaps you have completely failed to understand the challenge. Compress the fucking string.

Goddamn it, does no one read their SICP?!

Name: Anonymous 2010-01-19 17:24

>>1
gay

Name: Anonymous 2010-01-19 18:03

>>31
That's exactly what he did.  Stop whining.

Name: 22 2010-01-19 18:04

>>25

.586
.model flat,stdcall
option casemap:none

   include windows.inc
   include user32.inc
   include kernel32.inc
  
   includelib user32.lib
   includelib kernel32.lib

.code
   ; merged .text and .data sections
   szText db "Educators, generals, dieticians, psychologists, and parents program. Armies, students, and some societies are programmed. "
          db "An assault on large problems employs a succession of programs, most of which spring into existence en route. These programs "
          db "are rife with issues that appear to be particular to the problem at hand. To appreciate programming as an intellectual activity "
          db "in its own right you must turn to computer programming; you must read and write computer programs -- many of them. "
          db "It doesn't matter much what the programs are about or what applications they serve. "
          db "What does matter is how well they perform and how smoothly they fit with other programs in the creation of still greater programs. "
          db "The programmer must seek both perfection of part and adequacy of collection. In this book the use of ``program'' is focused on the creation, execution, "
          db "and study of programs written in a dialect of Lisp for execution on a digital computer. Using Lisp we restrict or limit not what we may program, but only "
          db "the notation for our program descriptions"
   ; pointer abuse
   szCaption db ".",0

start:
    invoke MessageBox,0,offset szText,offset szCaption,MB_OK
    invoke ExitProcess,eax

end start


Compile with:

ML /c /coff /Cp /nologo /I"C:\Masm32\Include" "toy_msg.asm"
LINK /SUBSYSTEM:WINDOWS /RELEASE /VERSION:4.0 /MERGE:.rdata=.text /ALIGN:16 /LIBPATH:"C:\Masm32\Lib" /OUT:"toy_msg.exe" "toy_msg.obj"


This gives me a 1712byte executable.
The text is 1053 bytes uncompressed (including null byte).
Executable code takes about 0x25 bytes. Rest is used by the PE header, a short section header(only one section), and the imports(merged in with the .text section, and the .text which is part of the code section as well, as it's immutable).
It can be further packed to about 1320(MEW)-1353(FSG) bytes using MEW, which abuses how the PE file is constructed and can compress code/data. (I tried other packers, most gave worst results as they don't abuse the PE file format as much). I could probably make this much smaller than it already is by using my own packer for the text (I estimate some 200-300 bytes at least for the unpacking code and ~500 bytes for the compressed code. Abusing the PE file format more could mean less space spend on the header using tricks such as those described here: http://www.phreedom.org/solar/code/tinype/ ), on the other hand, 1320 bytes is enough for me, and I don't really feel like wasting more time on a silly challenge unless I have something to gain from it.

Name: Anonymous 2010-01-19 19:52

import zlib, base64
print zlib.decompress(base64.b64decode('eJxdUzGS2zAM/Ao6N3f+QKoUKTKTMpm0R1OwxDmSUAjwFP0+C8o+e9J4aGK5WOxC36Yeg0nTF5q5cgsZpymxpZhCxXnVPS6SZU5q+BvqRGtoXE1pbTK3UM70tZXEKKr1ySsHTKUwfqKTsRIe3V8UnvCoUlANPRtJpRzaPOqXzEWJy5plxyPSHiOrJmDkeidAhyJqfrMtKS6ka0t1plRNiP9CKtfIxJWadOMz/VxYP9sfWlq6Mm3JFkqqHQJtCUZhXTk0As2FfVD40PNxYcunQAJywYwgFn/SGG7ZYz7XEtCmuiLOmaP1kClESx/JdtxSgoGyQWCaF6NdOpWOiay36s2ilBXK2zPllwescZiGyVtL6Ps/Wun1lUqouzsE3cjou9EkrPVkKJhjS4dxmw99m+zhTbjANpJ2lDFgTtgSZOAu8U7K7QOu/vaqs94pk9IiG20Y+QCu3K7SypDqFS0ituT9qF6THQng7lk87HFJEVPaLXi1BM7Zb56QI9jHVrXDHGV+pws4R3t4f18exDmUhIn/9BCHO1FGPIDAI++LGS4i70NBx9IA8/Z2a3E6+YhXiShMvrbPMl+weRz7cRwfAD6H/XlrR1pYTR8w4CsL3tkBP5KuoG0PBid3yJwMi3PP90y/1Hdr4DfsMKu1FEdUORXYWcWO0FAtYb+3fqGLB1oP5x11OOs9pX8aShNrbGkdUZ//ATm9glc='))


779 bytes. AND ANON TAKES THE LEAD!

Name: Anonymous 2010-01-19 19:55

>>35
Too bad it doesn't fit >>25's requirements.

Name: Anonymous 2010-01-19 19:57

>>36
Yeah, that guy can go fuck himself. Since when are programming contests about dicking around with compiler settings??

Name: Anonymous 2010-01-19 20:28

#!/bin/sh
curl http://dis.4chan.org/read/prog/1263880828/|dd bs=1 skip=2282 count=1052|cat

Name: Anonymous 2010-01-19 20:30

(which is sligthly less than >>19's solution without the #!/bin/sh)

Name: Anonymous 2010-01-19 21:13

>>34

CONGRATULATIONS

        ()
        ()
        ()
        ()
        ()
    -----------
   /           \
  /   /prog/    \
 |               |
 | \       ----- |
 |  \     /   o \|
  \  -----    __/
   \------\___\/
    -----------


It is my honor to bestow this upon you, and I hope you will do the same for future generations.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List