This is a new challenge. Make a program that still runs if the lines are shuffled. Another challenge is to make a program that still runs if the lines are shuffled and that one line at random might be taken out. Lines cannot be longer than 40 characters each. Use any program language, or preferably write it in multiple program languages to see which is easy and which are harder to do it. See if you can answer any of the other coder challenges on this web site using these harder challenges.

: IF` 0=GOTO` ORIG ;
: THEN` HERE SWAP ! ;
: ELSE` GOTO` ORIG SWAP THEN` ;

I guess basic with labels and gotos would work? Or isn't it allowed to have a label and some code on the same line in basic? (Woot, my basic is getting rusty. Sanity is near!)

Daid:

I guess basic with labels and gotos would work? Or isn't it allowed to have a label and some code on the same line in basic? (Woot, my basic is getting rusty. Sanity is near!)

 

Hmm... using the right version of BASIC, almost everything should be possible...

aa:x=1:goto ab
ab:if x:print "worse":goto ac
ac:if x:print "than":goto ad
ad:if x:print "failure":end

[root@Fonz1 ~]# cat test.c 
int main(){phello();return 0;}
void phello(){puts("Hello World!");}
#include <stdio.h>
[root@Fonz1 ~]# gcc test.c && ./a.out
test.c:2: warning: conflicting types for ‘phello’
test.c:1: warning: previous implicit declaration of ‘phello’ was here
Hello World!

Yay for C's implicit declarations!

I did it in Ruby.

puts "that was easy"

djork:

I did it in Ruby.

puts "that was easy"

Wow, and it's even multilingual! You rullz0rs.

Try to make more complicated programs that work OK when the lines are shuffled, possibly with even shorter max length (such as 30 or 20 even) and see which program languages it is easy and which it is harder. Can you make it in C, C++, Perl (not counting shebang line), PHP (not counting the <?php line), Brainfuck, Unlambda, DOS Batch file, javascript, etc? Also see it one program can work when one line is removed at random, I read somewhere that when they used to make program on punch cards the French security people, not being programmers, removed some of the cards at random to inspect them, and of course the program didn't work. But can you make a program that still works even if some of the cards are removed at random? Probably not, but it might be interesting to try.

: IF` 0=GOTO` ORIG ;
: THEN` HERE SWAP ! ;
: ELSE` GOTO` ORIG SWAP THEN` ;

C++ is out, it doesn't have C's implicit declaration. IIRC Python and PHP both require the function to be declared before it can be used, unless you do something like the ruby example.

In Perl you can do like this: 

sub f1{print @_ if!$i++}
sub f2{print @_ if!$i++}
eval{f1("Hello World!\n")};
eval{f2("Hello World!\n")};

It handles shuffling and removal of one line.

Extending to more complicated programs is left as an exercise for the reader :-)

 

Slightly cheating as it doesn't actually do anything, but here's a VBScript example:

i = 0
j = 0
x = 0
y = 666
z = 27
w = 48

 I should point out that this was done in IOCCC, with the added benefit that many of the shuffled programs behave differently. All are valid however.

 It isn't resilient against dropping certain lines (e.g. the line containing main) but will work if shuffled in any order.

Also, the ??> and ??< things aren't mistakes. They're C trigraphs -- ??< is {, ??> is }.

Reference: 2001/westley.c

 

main(i)??<char c??(81??)??(81??);for(i=0;gets(*(c+i)); i++);A(i,c);J(i-1,c);??>
                          /* {   /KC 0000 K  } */
S(c,r,i)char*c; ??<printf("|");for(;*(c+i); i++)putchar(T(*(c+i),r));U(c,i);??>

          char* B,*r; X(c,k)??<return isupper(c)?0:V(*(r+k),B); ??>
J(i,c,j)char*c; ??<for(j=t(i,0)            ; j+j<i; j++)L(c,j,i-j); M(i,c); ??>
          U(c,i)char*c; ??<while(i++<80)printf(" "); puts("|"); ??>

A(i ,c,j ,k) char *c; ??< for(j= -1; ++j<i; )for (k =j; k<i; )D(c ,j, k++); ??>
R(c,r) char *c; ??< printf( "/%-80s|??/n" ,c); for (; r< 13; r++)S (c,r,0); ??>
 t(a,b)??<return a;??>

M(i,c)char c??(81??)??(81??);??<i++;while(i--)t(1,0)?puts(*(c+i)):P(*(c+i));??>
 char*d= "yyzzyzz zz z0y000 zz 00yzz00y00yzz Brian Westley zyy00yy0yy 0" ; ; ;
#define t(a,b) t(b,a)

char* K;Y (c ,r) ??< int i=V ( tolower (c) ,K); return(i <0)?1 :Z(c ,r, i); ??>
char*m= "7831734578 9547693564569528334164263z284106579 52626423135477"; ; ; ;
P(c)char*c;                  ??<Q(1,0); R(c,1                    ); Q(0,0); ??>

char* d,*m,*B; Z(c,i,k)??<return W(i, V(*(d+k), B),V(*( m+k),B) ,X(c, k)); ??>
char*K= "gh$j|lm'pq&rv<x>z#);@_winky,.%/+*!=3-284106579 (:obfuscated??/?" ; ;
         L(c,i,j)char c??(81??)??(81??);??<G(*                (c+i),*(c+j));??>
  char*r=     "008y8yy8yyyyz8z8z88888z0yyz888 8888            88y00zz00z0088";
D(c,i,j)                        char c??(81??)??(81??);??<E(*(c+i),*(c+j));??>

 E(r,s)char*r,*s; ??< if(t(                         0,1)&& F(r,s)<0)G(r,s); ??>
H()??<static i=0; if (!i) ??< time(&i); srand(i); ??> return rand()-rand(); ??>
F(r,s)char*r,*s; ??<return                          t(0,1)?H():strcmp(r,s); ??>

                                      T(c,r) ??< return Y(c, r)?'??(' :' '; ??>
G(r,s)char*r,*s; ??<char t??( 81??); strcpy(t,r); strcpy(r,s); strcpy(s,t); ??>
                                      W(r,a,b,c)??<return r==a||r==b||r==c; ??>

Q(t,i)??< printf(t?" ":"|"); for(; i<80; i++) printf("_"); puts(t?"_":"|"); ??>
                          char*B=" yz0123456789";
V(c,k,i) char*k; ??<for (i=0; *(k+i) &&*(k+i)!=c; i++); return *(k+i)?i:-1; ??>

Lingerance:

IIRC Python and PHP both require the function to be declared before it can be used

 

Not quite correct for PHP. Functions can be called before their declaration in the script -- as long as they're declared in global scope. A curious kind of retardation causes PHP to define functions in a deeper scope in the place they're declared in.

consider this code:

foo(); //success; foo() is declared in gobal scope
bar(); //fail, obviously. bar() is not in this scope. No surprise here.

function foo() {
   echo "dolt";

   bar(); //FAIL. bar() is not yet defined.

   function bar() {
      echo "wtf";
   }
   bar(); //success.
}

 

 I´m a bit late, but here is mine. You can make it do almost anything with all the lines shuffled as much as you want:

$ cat bar.pl 

#3: print $a;
#1: my $a = "The Daily";
#2: $a .= " WTF!\n";
seek DATA,0,0;@a=<DATA>;eval(join$/,map{(split ":")[1]}sort@a[0..$#a-1]);__DATA__
 

$ perl bar.pl
The Daily WTF!
 

Doing this in functional languages is quite easy lol. Here's one in Haskell:

readInt :: String -> Int

readInt = read

fib 1 = 1

fib 2 = 1

fib n = fib(n-1) + fib(n-2)

main = getLine >>= readInt >>= return . fib >>= (\x -> putStrLn("answer: " ++ (show x)))

 

It should work with any shuffling of lines, but doesn't support a random deletion of lines. No idea how to support deletion. 

HypocriteWorld:

No idea how to support deletion. 

Only way I can think of is to have two lines that will check a state and do an action if the state is X but not if it is Y, then set the state to Y. Example: (PHP not tested)

if (!isset($state)) $state = 1; action(); //Firefox says isset is spelt correctly
if (!isset($state)) $state = 1; action(); //Firefox says isset isn't a word, WTF.

Also you could probably cheat and say: my program has a 95% chance of working with a line missing because 95% of the lines don't do anything.

 

Lingerance:

HypocriteWorld:

No idea how to support deletion. 

Only way I can think of is to have two lines that will check a state and do an action if the state is X but not if it is Y, then set the state to Y. Example: (PHP not tested)

if (!isset($state)) $state = 1; action(); //Firefox says isset is spelt correctly
if (!isset($state)) $state = 1; action(); //Firefox says isset isn't a word, WTF.

Also you could probably cheat and say: my program has a 95% chance of working with a line missing because 95% of the lines don't do anything.

Too bad Haskell is a stateless language... so probably not a good language for the "delete one line and still run" stuff...there's practically no way to prevent the special case of the "main = ..." line being deleted, for example

sub t{$_='ebcda fghij';&i;}
sub h{return defined($_);}
sub i{s/e/H/;&s if h $_;}
sub s{s/b/e/;&b if h $_;}
sub b{s/c/l/;&r if h $_;}
sub r{s/d/l/;&l if h $_;}
sub l{s/a/o/;&o if h $_;}
sub o{s/f/w/;&e if h $_;}
sub e{s/g/o/;&a if h $_;}
sub a{s/h/r/;&z if h $_;}
sub z{s/i/l/;&y if h $_;}
sub y{s/j/d/;print;}

&t;

 

27 max linesize. And no, it doesn't matter where &t is. ;)

sub t{$_='ebcda fghij';&h;}
sub h{s/e/H/;&i if defined $_;}
sub i{s/b/e/;&s if defined $_;}
sub s{s/c/l/;&b if defined $_;}
sub b{s/d/l/;&e if defined $_;}
sub e{s/a/o/;&z if defined $_;}
sub z{s/f/w/;&y if defined $_;}
sub y{s/g/o/;&r if defined $_;}
sub r{s/h/r/;&o if defined $_;}
sub o{s/i/l/;&x if defined $_;}
sub x{s/j/d/;print;}

Meh, couldn't edit the post anymore. Fix: sub h{} doesn't work if it's not defined before the rest. Max linesize grows to 31.

This one outputs the same text no matter how you shuffle it. It won't print anything if you remove a line, but it's impossible to make a brainfuck program crash.

+>>>>>>>>>+++++++++[-<++++++++++++>]<<<<<<<<<------------[<]>>[.>>]<++++++++++++
+>>>>>>>>>>>>>>>> >++++++++++[-<+++++++++++>]<+<<<<<<<<<<<<<<<<------------[<]>>[.>>]<++++++++++++
+>>>>>>>>>>>>>++++[-<++++++++>]<<<<<<<<<<<<<------------[<]>>[.>>]<++++++++++++
+>>>>>>>>>>>++++++++++[-<+++++++++++>]<+<<<<<<<<<<------------[<]>>[.>>]<++++++++++++
+>>>>>>>>>>>>>>>>>>>>>+++++++++[-<++++++++++++>]<<<<<<<<<<<<<<<<<<<<<------------[<]>>[.>>]<++++++++++++
+>>>>>>>>>>>>>>>>>>>++++++[-<+++++++++++++++++++>]<<<<<<<<<<<<<<<<<<<------------[<]>>[.>>]<++++++++++++
+>>>++++++++[-<+++++++++>]<<<------------[<]>>[.>>]<++++++++++++
+>>>>>>>>>>>>>>>>>>>>>>>> >++++[-<++++++++>]<+<<<<<<<<<<<<<<<<<<<<<<<<------------[<]>>[[.>>]]<++++++++++++
+>>>>>++++++++++[-<++++++++++>]<+<<<<------------[<]>>[.>>]<++++++++++++
+>>>>>>>+++++++++[-<++++++++++++>]<<<<<<<------------[<]>>[.>>]<++++++++++++
+>>>>>>>>>>>>>>>++++++++++[-<++++++++++++>]<-<<<<<<<<<<<<<<------------[<]>>[.>>]<++++++++++++
+>>>>>>>>>>>>>>>>>>>>>>>++++++++++[-<++++++++++>]<<<<<<<<<<<<<<<<<<<<<<<------------[<]>>[.>>]<++++++++++++

This is a little necro, but I just got back recently and this was a good one.  In C (has to accept C++ style comments, etc.) (you get some warnings, but it works); always the same and will work if any random line is deleted.  Can be any number of lines long as long as there are at least two lines

main(int c,char**v){printf("z");}//\
main(int c,char**v){printf("z");}//\
main(int c,char**v){printf("z");}//\
main(int c,char**v){printf("z");}//\
main(int c,char**v){printf("z");}//\

This isn't really an answer, but it's not complicated at all to achieve this using _almost_ any programming language: just define each function on it's own line.

Even better, write the whole program on a single line. You can try to shuffle it as much as you want and you'll still get the same thing.

I would like to change the rules of this thread to: each implementation should have at least three lines that affect the result, where an implementation can be a function or the whole program (just to be safe, if the language doesn't support functions) and the program should have the same output.

This would be invalid:

    function f() { a=1; b=a*2;

    x=0;

    return a; }

Because x=0 doesn't really affect the result of the function.

Now this might be a bit of a challenge to some. Good luck!

rohypnol:

This isn't really an answer, but it's not complicated at all to achieve this using _almost_ any programming language: just define each function on it's own line.

Even better, write the whole program on a single line. You can try to shuffle it as much as you want and you'll still get the same thing.

I would like to change the rules of this thread to: each implementation should have at least three lines that affect the result, where an implementation can be a function or the whole program (just to be safe, if the language doesn't support functions) and the program should have the same output.

This would be invalid:

    function f() { a=1; b=a*2;

    x=0;

    return a; }

Because x=0 doesn't really affect the result of the function.

Now this might be a bit of a challenge to some. Good luck!

 

This should do it.

static class Program { static void main(string[ args) { jclass Jclass = new jclass(); sclass Sclass = new sclass(); Console.WriteLine(Jclass.GetHello() + Sclass.GetWorld()); } 
class jclass { public string GetHello(){return "Hello "; } }
class sclass { public string GetWorld(){return "World!"; } }

Faxmachinen:

This one outputs the same text no matter how you shuffle it. It won't print anything if you remove a line, but it's impossible to make a brainfuck program crash.

...snip...

 

I personally like Brainfuck just because of the sheer obscurity.

The largest challenge was thinking of a way to not get NameErrors from undeclared variables - luckily Python's builtin functions are quite replaceable. Sure, this is just a pretty boring implementation (it's a pretty simple if-then-structure a bit obscured), but anyway:

abs=' !,Hdehilortw'
zip=[3,5,8,8,9,2,0,12,9,10,8,4,1]
print("".join(map(lambda x:(abs if type(abs) == str else 'idhbauorls,et ')[x], zip if type(zip) == list else ([3,7,0,11,6,5,10,5,1] if type(abs) == str else [3,6,7,11,1,13,12,6,13,1,11,4,12,2]))))