Penterjemah terkecil yang pernah anda lihat

Pagi ini saya menulis penterjemah Brainf ** K C. Saya mengambil masa kira -kira sejam.

Kandungan keseluruhannya kurang daripada 50 baris kod C. Anda dapat melihatnya di sini.

Apa itu Brainf ** k?

Ini adalah bahasa pengekodan yang mendalam. Dicipta oleh pelajar Switzerland pada tahun 1993, hampir dianggap sebagai keperluan minimum untuk kesempurnaan Turing.

Ia juga merupakan salah satu bahasa Essolan yang paling terkenal.

Sintaks sangat mudah: hanya ada 8 aksara, dan selebihnya akan diabaikan.

 > [-] <.> [-] <....>> [-]  [-] <. .------------------->>> [-] <.><p>Tebak apa yang dilakukannya. Tebaknya.</p>
<p> Ini adalah dunia hello! program.</p>
<p> Pada asasnya, dalam Brainf ** k anda mendapat pelbagai 30000 bait dan kursor. Anda boleh menggunakan> dan <untuk memindahkan kursor. anda boleh mengubah suai memori menggunakan dan yang akan meningkatkan atau mengurangkan nilai dalam sel. membuat gelung akhirnya membaca satu bait sebagai input gunakan ..> Cetak nilai sel semasa</untuk></p>
<pre class="brush:php;toolbar:false"> >; Peningkatan kedudukan kursor
<p>Hampir semua perkara mengenai Brainf ** k.<br> Saya telah menulis lebih banyak program berfungsi sebelum ini di <em>Perhimpunan</em> .</p><h2 id="Kenapa-Kenapa"> Kenapa? Kenapa?</h2><p> Saya menulis pengkompil ini sepenuhnya kerana saya bosan dan saya dapati banyak jurubahasa jadi saya fikir dunia memerlukan pengkompil otak.</p><blockquote><p> Walau bagaimanapun, tidak ada yang menafikan bahawa jika anda mahukan pengkompil otak yang sangat baik, periksa yang satu ini.</p></blockquote><h3 id="Mengapa-C"> Mengapa C?</h3><p> Banyak sebab:</p>

• Saya mahukan lebih banyak latihan
• Sangat pantas
• Ia terutamanya mudah alih
• Sangat biasa
• Bagaimanapun, saya tidak memerlukan banyak kod.

Sebab terakhir: Integer melimpah. Sering kali, ini adalah perkara buruk yang dibenci oleh orang. Ini mungkin sebab mengapa ujian unit dicipta (uh). Tetapi Brainf ** k berbeza. Had atas nombor dalam pita memori adalah 255, dan jika ia melebihi ini, ia harus ditetapkan semula kepada 0. Juga, jika nilai di bawah 0, ia harus ditetapkan semula kepada 255. C akan melakukan ini sendiri; Saya tidak perlu menulis sebarang kod untuknya.

Bagaimana?

Gambaran keseluruhan tahap yang lebih tinggi:

• Baca kod dari fail atau input standard ke memori
• Tukar setiap aksara ke kod C
• Kod c bercetak.

Ia membaca kod Brainf ** k dari fail ke dalam kod [].

Kemudian, ia menubuhkan program asas C:

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

Anda mungkin menyedari bahawa ia tidak mempunyai pendakap penutup. Itu kerana lebih banyak kod ditambah ke char [].

Jika anda ingin tahu, Char T [30000] adalah memori yang diberikan kepada anda. Saya menggunakan T sebagai singkatan pita, tetapi memendekkannya kerana program -program ini tidak sesuai untuk kebolehbacaan manusia.

Seterusnya, ia gelung melalui array kod, yang merupakan pelbagai aksara tunggal. Untuk setiap watak, ia menukarkannya ke kod C:

watak	Menjadi
>	p
	p--
-	T [P]-
	t [p]
.	Putchar (T [P])
,	t [p] = getchar ()
[	Semasa (T [P]! = 0)
]	}

Anda boleh menyemak perkara di atas untuk melihat simbol -simbol ini.

Nilai -nilai ini akan ditambah kepada output program, yang akan mengandungi kod C yang sah.

Akhirnya, tambahkan kod ini ke output akhir:

 kembali 0;}

Program output berakhir di sini. Penerjemah kemudian mencetak kod ini ke output standard supaya pengguna dapat beroperasi seperti yang dia kehendaki.

Pemikiran terakhir

Saya mempunyai beberapa idea untuk penambahbaikan semasa menulis siaran ini. Saya tidak fikir saya boleh melakukan terlalu banyak perkara untuk menjadikannya lebih cepat, tetapi saya boleh melakukan sesuatu untuk menjadikannya lebih selamat dan lebih baik.

Anda boleh melihat kod akhir di sini.

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

Terima kasih kerana membaca!

Atas ialah kandungan terperinci Penterjemah terkecil yang pernah anda lihat. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!