Transpiler terkecil yang pernah anda lihat

Saya menulis brainf**k kepada transpiler C pagi ini. Saya mengambil masa kira-kira satu jam.

Keseluruhannya berada di bawah 50 baris C. Anda boleh melihatnya di sini.

Apakah brainf**k?

Ia adalah bahasa pengekodan esoterik. Dicipta oleh seorang pelajar Switzerland pada tahun 1993, ia merupakan jumlah minimum yang diperlukan untuk dianggap sebagai Turing lengkap.

Ia juga merupakan salah satu esolang paling terkenal yang wujud.

Sintaks adalah sangat minimum: ia hanya mempunyai 8 aksara dan selebihnya diabaikan.

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

Tebak apa yang dilakukannya. Cuba teka.

Ia adalah Hello, World! program.

Pada asasnya, dalam brainf**k, anda diberikan tatasusunan 30000 bait dan kursor. Anda boleh menggerakkan kursor dengan > dan <. Anda boleh mengubah suai memori dengan dan -, yang akan menambah atau mengurangkan nilai dalam sel. Anda boleh membuat gelung dengan [ dan ]. Akhir sekali, anda boleh membaca satu bait sebagai input dengan , dan mencetak nilai sel semasa dengan ..

> ; Increments cursor position
< ; Decrements cursor position
+ ; Increments cell value
- ; Decrements cell value
. ; Prints the current cell value as an ASCII character
, ; Reads a singly byte and stores it in the current cell
[ ; Opens a loop that continues until the cell value is 0
] ; Closes a loop

Itu hampir semua tentang brainf**k.
Saya telah menulis lebih banyak atur cara berfungsi dalam Assembly sebelum ini.

kenapa? Kenapa?

Saya menulis pengkompil ini sepenuhnya kerana saya bosan dan saya telah menemui banyak jurubahasa, jadi saya fikir dunia memerlukan pengkompil brainf**k.

Walaupun, diakui, jika anda mahukan penyusun brainf**k yang sangat bagus, lihat
yang ini.

Kenapa C?

Banyak sebab:

• Saya mahu lebih banyak latihan dengannya
• Ia pantas
• Kebanyakannya mudah alih
• Ia meluas
• Saya tidak memerlukan banyak kod lagi.

Dan satu sebab terakhir: limpahan integer. Biasanya, ini adalah perkara buruk yang orang benci. Ini mungkin sebab ujian unit (ugh) dicipta. Tetapi brainf**k berbeza. Nombor dalam pita ingatan mempunyai had atas 255, dan jika ia melepasinya, ia dijangka akan ditetapkan semula kepada 0. Selain itu, jika nilainya berada di bawah 0, ia sepatutnya ditetapkan semula kepada 255. C melakukan ini sendiri ; Saya tidak perlu menulis sebarang kod untuknya.

Bagaimana?

Ikhtisar peringkat lebih tinggi:

• Baca kod daripada fail atau daripada stdin ke dalam memori
• Tukar setiap aksara kepada kod C
• Cetak kod C yang telah siap.

Ia membaca kod brainf**k daripada fail kepada kod[].

Kemudian, ia menyediakan atur cara C asas:

#include <stdio.h>
int main() {char t[30000]={0};int p=0;

Anda mungkin perasan bahawa ia tiada kurungan penutup. Ini kerana lebih banyak kod ditambahkan pada char[].

Sekiranya anda tertanya-tanya, char t[30000] ialah ingatan yang diberikan kepada anda. Saya menggunakan t sebagai bentuk pendek untuk pita, tetapi memendekkannya kerana program ini tidak dimaksudkan untuk dibaca oleh manusia.

Seterusnya, ia melingkari tatasusunan kod, yang merupakan tatasusunan aksara tunggal. Untuk setiap aksara, ia menukarnya kepada kod C:

character	becomes
>	p
<	p--
-	t[p]--
	t[p]
.	putchar(t[p])
,	t[p]=getchar()
[	while(t[p] != 0)
]	}

Anda boleh lihat di atas untuk memahami apa yang simbol ini lakukan.

Nilai ini ditambahkan pada output program, yang akan mengandungi kod C yang sah.

Akhir sekali, kod ini ditambahkan pada output akhir:

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




Ini adalah penghujung program yang dikeluarkan. Transpiler kemudian mencetak kod ini ke stdout, untuk pengguna memanipulasi mengikut kehendak mereka.


  
  
  Fikiran akhir


Terdapat beberapa idea untuk penambahbaikan yang saya ada semasa menulis artikel ini. Saya rasa tidak banyak yang boleh saya lakukan untuk menjadikannya lebih pantas, tetapi ada perkara yang boleh saya lakukan untuk menjadikannya lebih selamat dan lebih baik.

Anda boleh melihat kod akhir di sini.

Anda juga boleh membuat apa-apa jenis sumbangan, jika anda mahu.

Terima kasih kerana membaca!