Najkrótsza metoda przekształcania wyrażeń wlewkowych na postfiks (RPN) w C

Question

Oryginalna formuła ma here (można również sprawdzić poprawność swojego programu).

Dodatkowe zasady:
1. Program powinien odczytywać ze standardowego wejścia i zapisywać na standardowe wyjście.
2. Program powinien zwrócić zero do systemu wywołującego/programu.
3. Program powinien zostać skompilowany i uruchomiony z gcc -O2 -lm -s -fomit-frame-pointer.

Wyzwanie ma pewną historię: wezwanie do krótkich wdrożeń ogłoszono na Polish programming contest blog we wrześniu 2009 r. Po zakończeniu konkursu najkrótszy kod miał 81 znaków. Później drugiego naboru został złożony nawet krótszy kod, a po roku matix2267 published his solution w 78 bajtów:

main(c){read(0,&c,1)?c-41&&main(c-40&&(c%96<27||main(c),putchar(c))):exit(0);} 

Każdy, aby jeszcze krótsze lub okazać to niemożliwe?

Answer 1

Oto sposób na zmniejszenie kod do znaków:

main(c){read(0,&c,1)?c-41&&main(c-40&&putchar(c,c%96>26&&main(c))):exit(0);} 

Dłuższy komentuje Wersja dla jasności:

int main(int c) 
{ 
    if (read(0,&c,1)) {   /* read char */ 
     if (c-41) {    /* if not ')' */ 
      if (c-40) {   /* then if not '(' */ 
       if (c%96>26) { /* then if operator (not alphabet or <LF>) */ 
        main(c);  /* recurse */ 
       } 
       putchar(c);  /* print */ 
      } 
      main(c);    /* recurse */ 
     }   
    } else exit(0);    /* end program */ 
} 

Answer 2

nie jestem się złamać wszelkie rekordy, ale będę pisać to w każdym razie:

#define x(z) while(p>##z s)putchar(*p--); 
main(c){ 
int s[9],*p=s-1; 
for(;read(0,&c,1);){ 
isalpha(c)?putchar(c):c=='('?(c=0):c==')'?(c=1):isdigit(c)?:(*++p=c); 
if(c==0){x()main(0);} 
if(c==1) break;} 
x(=)return 0;} 

Edit: Naprawiono problemy poprawności podkreślił komentarzu kuszi męska.

Answer 3

Cóż, prawdziwym zwycięzcą jest ten, kto napisał ten mały kod podany, ale można nieco zmodyfikować, aby usunąć wyjście:

main(c){read(0,&c,1)?c-41&&main(c-40&&(c%96<27||main(c),putchar(c))):0;} 

próbowałem i to działa.