您见过的最小的转译器
今天早上我写了一个 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中文网其他相关文章!

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热门文章

热工具

记事本++7.3.1
好用且免费的代码编辑器

SublimeText3汉化版
中文版,非常好用

禅工作室 13.0.1
功能强大的PHP集成开发环境

Dreamweaver CS6
视觉化网页开发工具

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

C#和C 的历史与演变各有特色,未来前景也不同。1.C 由BjarneStroustrup在1983年发明,旨在将面向对象编程引入C语言,其演变历程包括多次标准化,如C 11引入auto关键字和lambda表达式,C 20引入概念和协程,未来将专注于性能和系统级编程。2.C#由微软在2000年发布,结合C 和Java的优点,其演变注重简洁性和生产力,如C#2.0引入泛型,C#5.0引入异步编程,未来将专注于开发者的生产力和云计算。

C#和C 的学习曲线和开发者体验有显着差异。 1)C#的学习曲线较平缓,适合快速开发和企业级应用。 2)C 的学习曲线较陡峭,适用于高性能和低级控制的场景。

C 通过第三方库(如TinyXML、Pugixml、Xerces-C )与XML交互。1)使用库解析XML文件,将其转换为C 可处理的数据结构。2)生成XML时,将C 数据结构转换为XML格式。3)在实际应用中,XML常用于配置文件和数据交换,提升开发效率。

静态分析在C 中的应用主要包括发现内存管理问题、检查代码逻辑错误和提高代码安全性。1)静态分析可以识别内存泄漏、双重释放和未初始化指针等问题。2)它能检测未使用变量、死代码和逻辑矛盾。3)静态分析工具如Coverity能发现缓冲区溢出、整数溢出和不安全API调用,提升代码安全性。

使用C 中的chrono库可以让你更加精确地控制时间和时间间隔,让我们来探讨一下这个库的魅力所在吧。C 的chrono库是标准库的一部分,它提供了一种现代化的方式来处理时间和时间间隔。对于那些曾经饱受time.h和ctime折磨的程序员来说,chrono无疑是一个福音。它不仅提高了代码的可读性和可维护性,还提供了更高的精度和灵活性。让我们从基础开始,chrono库主要包括以下几个关键组件:std::chrono::system_clock:表示系统时钟,用于获取当前时间。std::chron

C 在现代编程中仍然具有重要相关性。1)高性能和硬件直接操作能力使其在游戏开发、嵌入式系统和高性能计算等领域占据首选地位。2)丰富的编程范式和现代特性如智能指针和模板编程增强了其灵活性和效率,尽管学习曲线陡峭,但其强大功能使其在今天的编程生态中依然重要。

C 的未来将专注于并行计算、安全性、模块化和AI/机器学习领域:1)并行计算将通过协程等特性得到增强;2)安全性将通过更严格的类型检查和内存管理机制提升;3)模块化将简化代码组织和编译;4)AI和机器学习将促使C 适应新需求,如数值计算和GPU编程支持。

1)c relevantduetoItsAverity and效率和效果临界。2)theLanguageIsconTinuellyUped,withc 20introducingFeaturesFeaturesLikeTuresLikeSlikeModeLeslikeMeSandIntIneStoImproutiMimproutimprouteverusabilityandperformance.3)
