您见过的最小的转译器

今天早上我写了一个 Brainf**k 到 C 转译器。我总共花了大约一个小时。

整个内容不到 50 行 C 代码。你可以在这里看到它。

什么是brainf**k？

这是一种深奥的编码语言。由瑞士学生于 1993 年发明，它几乎是被认为是图灵完备的最低要求。

它也是现存最著名的埃索兰语之一。

语法极其简单：只有 8 个字符，其余的将被忽略。

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

猜猜它的作用是什么。猜猜吧。

这是一个你好，世界！节目。

本质上，在 Brainf**k 中，你会得到一个 30000 字节的数组和一个游标。您可以使用 > 移动光标和<。您可以使用 和 - 修改内存，这将增加或减少单元格中的值。您可以使用 [ 和 ] 创建循环。最后，您可以使用 读取单个字节作为输入，并使用 ..
打印当前单元格的值

> ; 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

这几乎就是关于 Brainf**k 的一切。
我之前在 Assembly 中编写过更多函数式程序。

为什么？只是为什么？

我编写这个编译器完全是因为我很无聊，而且我找到了大量的解释器，所以我认为世界需要一个 Brainf**k 编译器。

尽管如此，不可否认，如果你想要一个非常好的 Brainf**k 编译器，请查看
这个。

为什么是C？

很多原因：

• 我想要更多练习
• 速度很快
• 它主要是便携式的
• 很普遍
• 无论如何，我不需要太多代码。

最后一个原因：整数溢出。通常，这是人们讨厌的坏事。这可能就是发明单元测试（呃）的原因。但 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;

您可能已经注意到它缺少右括号。那是因为更多的代码添加到了 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 代码。

最后，将此代码添加到最终输出中：

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




输出的程序到此结束。然后，转译器将此代码打印到标准输出，以便用户按照自己的意愿进行操作。


  
  
  最后的想法


在写这篇文章时我有一些改进的想法。我不认为我可以做太多事情来让它更快，但我可以做一些事情来让它更安全、更好。

您可以在此处查看最终代码。

如果您愿意，您也可以做出任何形式的贡献。

感谢您的阅读！


          

            
        

以上是您见过的最小的转译器的详细内容。更多信息请关注PHP中文网其他相关文章！