首页 后端开发 C++ 您见过的最小的转译器

您见过的最小的转译器

Dec 17, 2024 pm 09:28 PM

The tiniest transpiler you

今天早上我写了一个 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中文网其他相关文章!

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

Video Face Swap

Video Face Swap

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

热门文章

<🎜>:泡泡胶模拟器无穷大 - 如何获取和使用皇家钥匙
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora:巫婆树的耳语 - 如何解锁抓钩
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
北端:融合系统,解释
3 周前 By 尊渡假赌尊渡假赌尊渡假赌

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

热门话题

Java教程
1669
14
CakePHP 教程
1428
52
Laravel 教程
1329
25
PHP教程
1273
29
C# 教程
1256
24
C#与C:历史,进化和未来前景 C#与C:历史,进化和未来前景 Apr 19, 2025 am 12:07 AM

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#vs. C:学习曲线和开发人员的经验 C#vs. C:学习曲线和开发人员的经验 Apr 18, 2025 am 12:13 AM

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

C和XML:探索关系和支持 C和XML:探索关系和支持 Apr 21, 2025 am 12:02 AM

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

什么是C  中的静态分析? 什么是C 中的静态分析? Apr 28, 2025 pm 09:09 PM

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

C  中的chrono库如何使用? C 中的chrono库如何使用? Apr 28, 2025 pm 10:18 PM

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

超越炒作:评估当今C的相关性 超越炒作:评估当今C的相关性 Apr 14, 2025 am 12:01 AM

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

C的未来:改编和创新 C的未来:改编和创新 Apr 27, 2025 am 12:25 AM

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

C:死亡还是简单地发展? C:死亡还是简单地发展? Apr 24, 2025 am 12:13 AM

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

See all articles