您見過的最小的轉譯器

今天早上我寫了一個brainf**k 的c 轉譯器。我總共花了大約一個小時。

整個內容不到50 行c 代碼。你可以在這裡看到它。

什麼是brainf**k？

這是一種深奧的編碼語言。由瑞士學生於1993 年發明，它幾乎是被認為是圖靈完備的最低要求。

它也是現存最著名的埃索蘭語之一。

語法極其簡單：只有8 個字符，其餘的將被忽略。

 > [-]<.> [-]> [-] [-]>> [-]<p>猜猜它的作用是什麼。猜猜吧。</p>
<p>這是一個你好，世界！節目。</p>
<p>本質上，在brainf**k 中，你會得到一個30000 字節的數組和一個游標。您可以使用> 和打印當前單元格的值</p>
<pre class="brush:php;toolbar:false">> ; increments cursor position
<p>這幾乎就是關於brainf**k 的一切。<br>我之前在<em>assembly</em>中編寫過更多函數式程序。</p><h2 id="為什麼-只是為什麼">為什麼？只是為什麼？</h2><p>我編寫這個編譯器完全是因為我很無聊，而且我找到了大量的解釋器，所以我認為世界需要一個brainf**k 編譯器。</p><blockquote><p>儘管如此，不可否認，如果你想要一個非常好的brainf**k 編譯器，請查看這個。</p></blockquote><h3 id="為什麼是c">為什麼是c？</h3><p>很多原因：</p>

• 我想要更多練習
• 速度很快
• 它主要是便攜式的
• 很普遍
• 無論如何，我不需要太多代碼。

最後一個原因：整數溢出。通常，這是人們討厭的壞事。這可能就是發明單元測試（呃）的原因。但brainf**k 不同。內存磁帶中的數字上限為255，如果超過該上限，則應重置為0。此外，如果該值低於0，則應重置為255。 c 會自行執行此操作;我不需要為它編寫任何代碼。

如何？

更高層次的概述：

• 從文件或標準輸入讀取代碼到內存
• 將每個字符轉換為c 代碼
• 打印完成的c 代碼。

它將brainf**k 代碼從文件讀取到code[] 中。

然後，它設置了一個基本的c 程序：

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

您可能已經註意到它缺少右括號。那是因為更多的代碼被添加到該char[].

如果您想知道，char t[30000] 是給您的內存。我使用t 作為磁帶的縮寫形式，但將其縮短，因為這些程序並不適合人類可讀。

接下來，它循環遍歷代碼數組，該數組是單個字符的數組。對於每個字符，它將其轉換為c 代碼：

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

您可以查看上面的內容來了解​​這些符號的作用。

這些值將添加到程序輸出中，其中將包含有效的c 代碼。

最後，將此代碼添加到最終輸出中：

 return 0;}

輸出的程序到此結束。然後，轉譯器將此代碼打印到標準輸出，以便用戶按照自己的意願進行操作。

最後的想法

在寫這篇文章時我有一些改進的想法。我不認為我可以做太多事情來讓它更快，但我可以做一些事情來讓它更安全、更好。

您可以在此處查看最終代碼。

如果您願意，您也可以做出任何形式的貢獻。

感謝您的閱讀！

以上是您見過的最小的轉譯器的詳細內容。更多資訊請關注PHP中文網其他相關文章！