Rumah pembangunan bahagian belakang C++ Transpiler terkecil yang pernah anda lihat

Transpiler terkecil yang pernah anda lihat

Dec 17, 2024 pm 09:28 PM

The tiniest transpiler you

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.

>++++++++[<+++++++++>-]<.>++++[<+++++++>-]<+.+++++++..+++.>>++++++[<+++++++>-]<
++.------------.>++++++[<+++++++++>-]<+.<.+++.------.--------.>>>++++[<++++++++
>-]<+.
Salin selepas log masuk

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
Salin selepas log masuk

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;
Salin selepas log masuk

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!

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

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Struktur Data Bahasa C: Perwakilan Data dan Operasi Pokok dan Grafik Struktur Data Bahasa C: Perwakilan Data dan Operasi Pokok dan Grafik Apr 04, 2025 am 11:18 AM

Struktur Data Bahasa C: Perwakilan data pokok dan graf adalah struktur data hierarki yang terdiri daripada nod. Setiap nod mengandungi elemen data dan penunjuk kepada nod anaknya. Pokok binari adalah jenis pokok khas. Setiap nod mempunyai paling banyak dua nod kanak -kanak. Data mewakili structtreenode {intData; structtreenode*left; structtreenode*right;}; Operasi mewujudkan pokok traversal pokok (predecision, in-order, dan kemudian pesanan) Node Node Carian Pusat Node Node adalah koleksi struktur data, di mana unsur-unsur adalah simpul, dan mereka boleh dihubungkan bersama melalui tepi dengan data yang betul atau tidak jelas yang mewakili jiran.

Kebenaran di sebalik masalah operasi fail bahasa C Kebenaran di sebalik masalah operasi fail bahasa C Apr 04, 2025 am 11:24 AM

Kebenaran mengenai masalah operasi fail: Pembukaan fail gagal: Kebenaran yang tidak mencukupi, laluan yang salah, dan fail yang diduduki. Penulisan data gagal: Penampan penuh, fail tidak boleh ditulis, dan ruang cakera tidak mencukupi. Soalan Lazim Lain: Traversal fail perlahan, pengekodan fail teks yang salah, dan kesilapan bacaan fail binari.

Apakah keperluan asas untuk fungsi bahasa C Apakah keperluan asas untuk fungsi bahasa C Apr 03, 2025 pm 10:06 PM

Fungsi bahasa C adalah asas untuk modularization kod dan bangunan program. Mereka terdiri daripada pengisytiharan (tajuk fungsi) dan definisi (badan fungsi). Bahasa C menggunakan nilai untuk lulus parameter secara lalai, tetapi pembolehubah luaran juga boleh diubahsuai menggunakan lulus alamat. Fungsi boleh mempunyai atau tidak mempunyai nilai pulangan, dan jenis nilai pulangan mestilah selaras dengan perisytiharan. Penamaan fungsi harus jelas dan mudah difahami, menggunakan nomenclature unta atau garis bawah. Ikuti prinsip tanggungjawab tunggal dan pastikan kesederhanaan fungsi untuk meningkatkan kebolehkerjaan dan kebolehbacaan.

Definisi nama fungsi dalam bahasa c Definisi nama fungsi dalam bahasa c Apr 03, 2025 pm 10:03 PM

Definisi nama fungsi bahasa C termasuk: jenis nilai pulangan, nama fungsi, senarai parameter dan badan fungsi. Nama fungsi harus jelas, ringkas dan bersatu dalam gaya untuk mengelakkan konflik dengan kata kunci. Nama fungsi mempunyai skop dan boleh digunakan selepas pengisytiharan. Penunjuk fungsi membolehkan fungsi diluluskan atau ditugaskan sebagai hujah. Kesalahan umum termasuk konflik penamaan, ketidakcocokan jenis parameter, dan fungsi yang tidak diisytiharkan. Pengoptimuman prestasi memberi tumpuan kepada reka bentuk dan pelaksanaan fungsi, sementara kod yang jelas dan mudah dibaca adalah penting.

Cara Mengira C-SubScript 3 Subscript 5 C-SubScript 3 Subscript 5 Algoritma Tutorial Cara Mengira C-SubScript 3 Subscript 5 C-SubScript 3 Subscript 5 Algoritma Tutorial Apr 03, 2025 pm 10:33 PM

Pengiraan C35 pada dasarnya adalah matematik gabungan, yang mewakili bilangan kombinasi yang dipilih dari 3 dari 5 elemen. Formula pengiraan ialah C53 = 5! / (3! * 2!), Yang boleh dikira secara langsung oleh gelung untuk meningkatkan kecekapan dan mengelakkan limpahan. Di samping itu, memahami sifat kombinasi dan menguasai kaedah pengiraan yang cekap adalah penting untuk menyelesaikan banyak masalah dalam bidang statistik kebarangkalian, kriptografi, reka bentuk algoritma, dll.

Konsep fungsi bahasa c Konsep fungsi bahasa c Apr 03, 2025 pm 10:09 PM

F Fungsi bahasa adalah blok kod yang boleh diguna semula. Mereka menerima input, melakukan operasi, dan hasil pulangan, yang secara modular meningkatkan kebolehgunaan dan mengurangkan kerumitan. Mekanisme dalaman fungsi termasuk parameter lulus, pelaksanaan fungsi, dan nilai pulangan. Seluruh proses melibatkan pengoptimuman seperti fungsi dalam talian. Fungsi yang baik ditulis mengikut prinsip tanggungjawab tunggal, bilangan parameter kecil, penamaan spesifikasi, dan pengendalian ralat. Penunjuk yang digabungkan dengan fungsi dapat mencapai fungsi yang lebih kuat, seperti mengubahsuai nilai pembolehubah luaran. Pointer fungsi meluluskan fungsi sebagai parameter atau alamat kedai, dan digunakan untuk melaksanakan panggilan dinamik ke fungsi. Memahami ciri dan teknik fungsi adalah kunci untuk menulis program C yang cekap, boleh dipelihara, dan mudah difahami.

CS-Week 3 CS-Week 3 Apr 04, 2025 am 06:06 AM

Algorithms are the set of instructions to solve problems, and their execution speed and memory usage vary. In programming, many algorithms are based on data search and sorting. Artikel ini akan memperkenalkan beberapa algoritma pengambilan data dan penyortiran. Carian linear mengandaikan bahawa terdapat array [20,500,10,5,100,1,50] dan perlu mencari nombor 50. Algoritma carian linear memeriksa setiap elemen dalam array satu demi satu sehingga nilai sasaran dijumpai atau array lengkap dilalui. Carta aliran algoritma adalah seperti berikut: kod pseudo untuk carian linear adalah seperti berikut: periksa setiap elemen: jika nilai sasaran dijumpai: pulih semula benar-benar pelaksanaan bahasa palsu c: #termasuk #termasukintmain (tidak sah) {i

Pengaturcaraan Multithreaded Bahasa C: Panduan dan Penyelesaian Masalah Pemula Pengaturcaraan Multithreaded Bahasa C: Panduan dan Penyelesaian Masalah Pemula Apr 04, 2025 am 10:15 AM

C Language Multithreading Programming Guide: Mencipta Threads: Gunakan fungsi pthread_create () untuk menentukan id thread, sifat, dan fungsi benang. Penyegerakan Thread: Mencegah persaingan data melalui mutexes, semaphores, dan pembolehubah bersyarat. Kes praktikal: Gunakan multi-threading untuk mengira nombor Fibonacci, menetapkan tugas kepada pelbagai benang dan menyegerakkan hasilnya. Penyelesaian Masalah: Menyelesaikan masalah seperti kemalangan program, thread stop responses, dan kesesakan prestasi.

See all articles