0

0

您见过的最小的转译器

聖光之護

聖光之護

发布时间:2024-12-16 08:57:31

|

398人浏览过

|

来源于dev.to

转载

您见过的最小的转译器

今天早上我写了一个 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 程序:

一键职达
一键职达

AI全自动批量代投简历软件,自动浏览招聘网站从海量职位中用AI匹配职位并完成投递的全自动操作,真正实现'一键职达'的便捷体验。

下载
#include 
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 代码。

最后,将此代码添加到最终输出中:

return 0;}

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

最后的想法

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

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

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

感谢您的阅读!

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

93

2023.09.25

C++ 高级模板编程与元编程
C++ 高级模板编程与元编程

本专题深入讲解 C++ 中的高级模板编程与元编程技术,涵盖模板特化、SFINAE、模板递归、类型萃取、编译时常量与计算、C++17 的折叠表达式与变长模板参数等。通过多个实际示例,帮助开发者掌握 如何利用 C++ 模板机制编写高效、可扩展的通用代码,并提升代码的灵活性与性能。

10

2026.01.23

php远程文件教程合集
php远程文件教程合集

本专题整合了php远程文件相关教程,阅读专题下面的文章了解更多详细内容。

28

2026.01.22

PHP后端开发相关内容汇总
PHP后端开发相关内容汇总

本专题整合了PHP后端开发相关内容,阅读专题下面的文章了解更多详细内容。

21

2026.01.22

php会话教程合集
php会话教程合集

本专题整合了php会话教程相关合集,阅读专题下面的文章了解更多详细内容。

20

2026.01.22

宝塔PHP8.4相关教程汇总
宝塔PHP8.4相关教程汇总

本专题整合了宝塔PHP8.4相关教程,阅读专题下面的文章了解更多详细内容。

11

2026.01.22

PHP特殊符号教程合集
PHP特殊符号教程合集

本专题整合了PHP特殊符号相关处理方法,阅读专题下面的文章了解更多详细内容。

11

2026.01.22

PHP探针相关教程合集
PHP探针相关教程合集

本专题整合了PHP探针相关教程,阅读专题下面的文章了解更多详细内容。

8

2026.01.22

菜鸟裹裹入口以及教程汇总
菜鸟裹裹入口以及教程汇总

本专题整合了菜鸟裹裹入口地址及教程分享,阅读专题下面的文章了解更多详细内容。

52

2026.01.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号