24h購物| | PChome| 登入
2012-10-14 15:31:40| 人氣1,653| 回應0 | 上一篇 | 下一篇

[練習] 打出垃圾碼,以 BrainFuck 為例

推薦 0 收藏 0 轉貼0 訂閱站台




Background

有一種比賽 IOCCC 國際C語言混亂代碼大賽。

/* == Generated by Matrix67.com == */

     #include      <stdio.h>
   main(t ,_,a)  char*a;{return
 t<1?main(*a,a[-t],"=a-1kj3gnm:q\
ebh_cf*<r.d>i^+?,()[?qzyrjuvcdefg\
h,!kbpolwxs'.t main(")&&a[-t]&&main
(t-1,_,a):t/2?_==*a?putchar(32[a])
  :_%115<36||main(t,_,a+1):main(
    0,t,")?r<gw:?1<3?+<?m:(+b\
      _?1~<3?y(k:?+b:?ns3+:\
        >+{?([my?>.::}+:>\
          +?e)k|ry?)ig:\
            ?:g:k?,:x\
              +^ts")
                ;}

Matrix67 打出了這個神碼,可惜我沒辦法執行。

於是我今天嘗試想要打出最糟糕的代碼。

上面那一串是 brainfuck

#include <stdio.h>
#define R main(s,a+1,ba)
char p[]=">>>>>>>+>>>+>>+>>+>+>+>>>+>>>+>+<<<<<<<<<<<<<<<<<<<<<<++[>>>>>>>>>+>+>>>>+>>>>+>>>>>>\
>+<<<<<<<<<<<<<<<<<<<<<<<<++[>>>>>>>+>+>+>+>>>+>+>>+>+>>+>+>>+>>+<<<<<<<<<<<<<<<<<<<<\
<<<++[>>>>+>>+>+>>>>+>+>>>>+>>>>>>+>+<<<<<<<<<<<<<<<<<<<<<<++[>>>>>>>+>>>+>>+>>+>>>>>\
>+<<<<<<<<<<<<<<<<<<<++[>>>+>+>+>+>+>+>+>+>+>+>+>+>+>+>+>+>+>+>+<<<<<<<<<<<<<<<<<<<<+\
+[>+>>+>+>+>+>>+>+>+>>+>+>>+>+>+>+>+<<<<<<<<<<<<<<<<<<<-]<-]<-]<-]<-]<-]>>>>>>.>.>.>.\
>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>", buf[1<<9], *bp = buf-1;
main(int s, char*a, int ba) {
    bp<buf&&(a=p)&&(ba=1)&&(bp++)&&(s=0);
    if(!(*a)) return;
    s&&ba<1&&(s+=(*a)==']')&&(s-=(*a)=='[')
    ?main(s,a-(s!=0),ba):(ba=1)&&
    (*a)=='>'?((++bp)&&R):(*a)=='<'?((--bp)&&R):(*a)=='+'?(++*bp|R):
    (*a)=='-'?(--*bp|R):(*a)=='.'?(putchar(*bp)|R):
    (*a)=='['?((*bp)&&main(s-1,a+1,ba)):
    (*a)==']'?((*bp)?main(1,a-1,0):main(s+1,a+1,1)):s>0;
}


之後我也寫了一個生成 brainfuck 的程式

#include <stdio.h>
int main() {
    char s[128];
    int i, j;
    while(gets(s)) {
        int pos = 0;
        int ptr[8];
        for(i = 0; i < 7; i++) {
            int last = i;
            for(j = 0; s[j]; j++) {
                if(s[j]&(1<<i)) {
                    while(last < j+7)
                        printf(">"), last++, pos++;
                    printf("+");
                }
            }
            ptr[i] = last;
            while(last > i+1)
                printf("<"), pos--, last--;
            if(i != 6)
                printf("++[");
        }
        for(i = 5; i >= 0; i--)
            printf("<-]");
        for(i = 0; i < 6; i++)
            printf(">");
        for(i = 0; s[i]; i++)
            printf(".>");
        puts("");
    }
    return 0;
}

台長: Morris
人氣(1,653) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: 其他題目 |
此分類下一篇:[資料結構][HW] 走迷宮 STACK 找出所有路徑
此分類上一篇:[2013/10更新][資料結構] 誰說非遞迴河內塔不好寫的 ?

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文