Utwórz bootloader, który wykonuje dany program Brainfuck. To jest golf golfowy , więc wygrywa program z najmniejszą liczbą bajtów. Będąc bootloaderem, rozmiar programu jest liczony w niezerowych bajtach w skompilowanym kodzie.
Brainfuck
30000 8-bitowych przepełnionych komórek. Wskaźnik się zawija.
Kilka uwag na temat operacji:
- Dane wejściowe należy odczytać w taki sposób, aby wszystkie drukowalne znaki ASCII były poprawnie obsługiwane. Inne naciśnięcia klawiszy mogą wstawić dowolny znak lub nic nie robić.
- Odczytywanie danych wejściowych użytkownika musi być buforowane znakowo, a nie buforowane wierszowo.
- Odczytywanie danych wprowadzanych przez użytkownika musi zawierać echo wstawionego znaku.
- Dane wyjściowe muszą być zgodne ze stroną kodową 437 lub domyślną stroną kodową wbudowanych adapterów VGA.
Program rozruchowy
To jest bootloader x86. Program ładujący kończy się tradycyjną 55 AA
sekwencją. Twój kod musi działać na VirtualBox, Qemu lub innym dobrze znanym emulatorze x86.
Dysk
Plik wykonywalny Brainfuck znajduje się w drugim sektorze dysku, zaraz za bootloaderem, który, jak zwykle, znajduje się w sekcji MBR, pierwszym sektorze na dysku. Dodatkowy kod (dowolny kod powyżej 510 bajtów) może znajdować się w innych sektorach dysku. Twoje urządzenie magazynujące musi być dyskiem twardym lub dyskietką.
STDIO
Oczywiście bootloader nie może mieć dostępu do możliwości IO systemu operacyjnego. Dlatego funkcje BIOS są używane zamiast do drukowania tekstu i czytania danych wprowadzanych przez użytkownika.
Szablon
Aby rozpocząć, oto prosty szablon napisany w asemblerze Nasm (intel syntax):
[BITS 16]
[ORG 0x7c00]
; first sector:
boot:
; initialize segment registers
xor ax, ax
mov ds, ax
mov es, ax
mov ss, ax
; initialize stack
mov sp, 0x7bfe
; load brainfuck code into 0x8000
; no error checking is used
mov ah, 2 ; read
mov al, 1 ; one sector
mov ch, 0 ; cylinder & 0xff
mov cl, 2 ; sector | ((cylinder >> 2) & 0xc0)
mov dh, 0 ; head
; dl is already the drive number
mov bx, 0x8000 ; read buffer (es:bx)
int 0x13 ; read sectors
; fill sector
times (0x200 - 2)-($-$$) db 0
; boot signature
db 0x55, 0xaa
; second sector:
db 'brainfuck code here'
times 0x400-($-$$) db 0
Kompilacja tego jest dość łatwa:
nasm file.asm -f bin -o boot.raw
I uruchom to. Na przykład za pomocą Qemu:
qemu-system-i386 -fda boot.raw
Informacje dodatkowe: wiki OsDev , Wikipedia
źródło
Input must be red
Jestem pewien, że większość programów ładujących natywnie nie obsługuje kolorów.Odpowiedzi:
171 bajtów 1
Wooohoooo! Zajęło to pół dnia, ale było fajnie ...
Więc oto jest. Myślę, że jest zgodny ze specyfikacjami (zawijanie wskaźnika komórki, echo znaków na wejściu, czytanie znak po znaku, echo znaków wejściowych, ...) i wydaje się, że faktycznie działa (cóż, nie próbowałem wielu programów , ale biorąc pod uwagę prostotę języka, zasięg nie jest taki zły, tak myślę).
Ograniczenia
Jedna ważna rzecz: jeśli twój program pieprzenia mózgu zawiera inne znaki niż 8 instrukcji pieprzenia mózgu lub jeśli
[]
nie są one dobrze wyważone, to cię zawiedzie, mouhahahaha!Ponadto program pieprzenia mózgów nie może przekroczyć 512 bajtów (sektor). Ale wydaje się to zgodne, ponieważ mówisz, że „wykonywalny Brainfuck znajduje się w drugim sektorze dysku” .
Ostatni szczegół: nie zainicjowałem jawnie komórek na zero. Wydaje się, że Qemu robi to za mnie i polegam na tym, ale nie wiem, czy zrobiłby to prawdziwy BIOS na prawdziwym komputerze (inicjalizacja zajęłaby jeszcze kilka bajtów więcej).
Kod
(na podstawie twojego szablonu, a przy okazji, dzięki za to nigdy nie spróbowałbym bez niego):
Wykorzystane sztuczki
Ok, trochę oszukiwałem. Ponieważ powiedziałeś „będąc bootloaderem, rozmiar programu jest liczony w niezerowych bajtach w skompilowanym kodzie” , zmniejszyłem kod, pozwalając na „dziury” między implementacją ośmiu kodów pieprzonych mózgów. W ten sposób nie potrzebuję dużej sekwencji testów, tabeli skoków ani niczego innego: po prostu przeskakuję do „pieprzenia id” kodu (od 0 do 8) pomnożonego przez 32 w celu wykonania instrukcji pieprzenia mózgu (warto zauważyć, że oznacza to, że wykonanie instrukcji nie może zająć więcej niż 32 bajty).
Co więcej, aby pobrać ten „identyfikator opcode” od postaci programu do pieprzenia mózgu, zauważyłem, że konieczne było trochę przetasowania. Rzeczywiście, jeśli weźmiemy pod uwagę bity 0, 1 i 4 znaku opcode, otrzymamy 8 unikalnych kombinacji:
I, na szczęście, istnieje tak naprawdę jeden kod operacyjny, który wymaga więcej niż 32 bajtów do wdrożenia, ale jest to ostatni (przeskocz do przodu
[
). Ponieważ jest więcej miejsca, wszystko jest w porządku.Inna sztuczka: nie wiem, jak działa typowy interpreter pieprzenia mózgów, ale aby zmniejszyć liczbę rzeczy, tak naprawdę nie wdrożyłem go
]
jako „Przeskocz po odpowiednim,[
jeśli dane na wskaźniku są niezerowe” . Zamiast tego zawsze wracam do odpowiedniej[
i[
odtąd ponownie stosuję typową implementację (która następnie,]
jeśli zajdzie taka potrzeba , idzie do przodu po raz kolejny). W tym celu za każdym razem, gdy szyfruję a[
, umieszczam bieżący „wskaźnik instrukcji pieprzenia mózgu” na stosie przed wykonaniem instrukcji wewnętrznych i kiedy napotykam]
, Cofam wskaźnik instrukcji. Tak jakby to było wywołanie funkcji. Można zatem teoretycznie przepełnić stos, tworząc wiele wielu zaabsorbowanych pętli, ale nie przy obecnym ograniczeniu 512-bajtowego kodu pieprzenia mózgu.1. W tym bajty zerowe, które były częścią samego kodu, ale nie te, które były częścią dopełnienia
źródło