Joe ortalama BF geliştiriciniz. Patronundan bir çağrı aldığında havuzundaki kod değişikliklerini kontrol etmek üzere. "Joe! Yeni müşterinin makinesi bozuldu! Brainfuck yorumlayıcısı, program yürütülmeden önce tüm hücreleri rastgele değerlere ayarlar. Düzeltmek için zaman yok, kodunuz bununla uğraşmak zorunda kalacak." Joe fazla düşünmüyor ve patronu onu tekrar kestiğinde ilk milyon hücreyi sıfıra ayarlamak için bir program yazmak üzeredir - "... ve kaba kuvvet kullanmayı düşünmeyin, kod olabildiğince küçük ol. " Şimdi fakir Joe'ya yardım etmelisin!

Özellikler

• Girdi olarak geçerli bir brainfuck kodu alacaksınız
• Programınız daha sonra kodu, randomize bir brainfuck yorumlayıcısı üzerinde çalışacak şekilde değiştirir.
• Bu, program yürütülmeden önce hücrelerin herhangi bir değere ayarlanabileceği anlamına gelir.
• Yeni program, başlangıç ​​koşulları ne olursa olsun aynı davranışa sahip olmalıdır.
• Yorumlayıcı, sarma ile birlikte maksimum hücre değerine ve sonsuz uzunlukta bir banda sahip olacaktır.

puanlama

Puanınız, bayt cinsinden derleyici boyutunun 10 katı artı test durumu boyutlarının toplamıdır . Test senaryosu optimizasyonuna karşı hafifletmek için, bir şeyden şüphelendiğimde test senaryolarını değiştirme hakkını saklıyorum ve muhtemelen bir kazanan seçmeden önce bunu yapacağım.

Test Durumları

(Bunları esolangs sayfasından ve şu web sayfasından aldım : http://www.hevanet.com/cristofd/brainfuck/ ). Ayrıca son test davası için @Sparr'a teşekkürler.

• Selam Dünya: ++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.
• Ters Giriş: >,[>,]<[.<]
• İki Kuvvet (Sonsuz Akım): >++++++++++>>+<+[[+++++[>++++++++<-]>.<++++++[>--------<-]+<<]>.>[->[ <++>-[<++>-[<++>-[<++>-[<-------->>[-]++<-[<++>-]]]]]]<[>+<-]+>>]<<]
• 10000'in Altındaki Kareler: ++++[>+++++<-]>[<+++++>-]+<+[>[>+>+<<-]++>>[<<+>>-]>>>[-]++>[-]+>>>+[[-]++++++>>>]<<<[[<++++++++<++>>-]+<.<[>----<-]<]<<[>>>>>[>>>[-]+++++++++<[>-<-]+++++++++>[-[<->-]+[<<<]]<[>+<-]>]<<-]<<-]
• Fibonacci Akışı: >++++++++++>+>+[[+++++[>++++++++<-]>.<++++++[>--------<-]+<<<]>.>>[[-]<[>+<-]>>[<<+>+>-]<[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>[-]>+>+<<<-[>+<-]]]]]]]]]]]+>>>]<<<]
• ASCII Girişe kadar dizi: ,[.[>+<-]>-](Bu, girişe göre değişen hücre sayıları gerektirir)

sed, 46 bayt derleyici

s/</<</g
s/>/>[->[-]>[-]+<<]>/g
s/^/[-]>[-]+</

Programın yazılmasından sonra çıktının da golf olması gerektiğini fark etmedim, bu yüzden kısa derleyiciye gideceğim. Ayrıca test etmek için çok fazla işti, bu yüzden doğru çalışmadığını bildiriniz :)

C ++

Derleyici boyutu: 630 bayt (Zacharý sayesinde -10 bayt)
Merhaba Dünya derleme sonucu boyutu:
10000 Kare altında 10000: 319

Derleyici:

#include<string>
#include<map>
#include<stack>
#define B break
#define C case
#define S 30000
#define R m[(p<0)?(p%S)+S:p]
using s=std::string;using P=std::pair<int,int>;s a(s c){char m[S];memset(m,0,S);int p=0,i=0;P r{0,0};std::map<int,int>j;std::stack<int>t;for(int d=0;d<c.size();++d){if(c[d]==91)t.push(d);if(c[d]==93){j[d]=t.top();j[t.top()]=d;t.pop();}}while(i<c.size()){switch(c[i]){C'>':++p;B;C'<':--p;B;C'+':++R;B;C'-':--R;B;C'[':if(!R)i=j[i];B;C']':i=j[i]-1;B;default:B;}++i;r.first=p<r.first?p:r.first;r.second=p>r.second?p:r.second;}s n;for(int i=r.first;i<r.second;++i){n+="[-]>";}n+="[-]"+s(r.second,60)+c;return n;}

Rasgele beyin fırtınası yorumlayıcısı:

void interpret(const std::string& code) {
    char memory[30000];
    for (int i = 0; i < 30000; ++i)
        memory[i] = std::rand()%256;
    int memPtr = 0, insPtr = 0;
    std::map<int, int> jump_map;

    {
        std::stack<int> jstack;
        for (int i = 0; i < code.size(); ++i) {
            if (code[i] == '[')
                jstack.push(i);
            if (code[i] == ']') {
                jump_map[i] = jstack.top();
                jump_map[jstack.top()] = i;
                jstack.pop();
            }
        }
    }
    while (insPtr < code.size()) {
        switch (code[insPtr]) {
        case '>': ++memPtr; break;
        case '<': --memPtr; break;
        case '+': ++memory[memPtr]; break;
        case '-': --memory[memPtr]; break;
        case '.': std::cout << memory[memPtr]; break;
        case ',': std::cin >> memory[memPtr]; break;
        case ']': if (memory[memPtr] != 0) insPtr = jump_map[insPtr]; break;
        case '[': if (memory[memPtr] == 0) insPtr = jump_map[insPtr]; break;
        default:break;
        }
        ++insPtr;
    }
}

Bazı notlar :

• Derleyici, kullanılan bellek hücrelerini belirlemek için programı yürütür. Programınız sonsuz bir döngü ise, derleyici sonsuz döngü yapar.

rs , 33 bayt, Puan: 2659

Çoğunlukla sedcevabın basit bir limanı .

</<<
>/>[->[-]>[-]+<<]>
[-]>[-]+<