Brainfuck语言实战

已于 2023-01-10 22:41:36 修改
阅读量4.4k 收藏 3
点赞数 4
文章标签： c++ 开发语言
于 2020-11-29 02:41:40 首次发布
-
本文链接：https://blog.csdn.net/nameofcsdn/article/details/110299708
版权
本文介绍了一种极简编程语言Brainfuck的基本运算操作，包括加法、减法、乘法及除法的实现方法，并提供了相应的代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

一，加减乘除

二，逻辑运算

三，SPOJ TEST

一，加减乘除

1，加法

用BF语言做加法，输入a+b，计算a+b=c，并输出c，假设a b c都是一位数（下同）

看了百度百科上的代码：

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

我最开始写的解释器是用cin接收一个字符，接收不了换行符，所以略改之后变成：

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

运行示例：

后来觉得还是应该能输入换行符才对，这样才是完备的，所以又在末尾补上 ,. 得到

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

改了解释器之后，运行：

2，减法

原理和加法一样

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

运行示例：

改了解释器之后，运行,>,,>++++++[<-------->-]<[<->-]<.> ,.

3，乘法

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

4，除法

除法果然比乘法复杂很多很多，暂时不研究这个。

二，逻辑运算

1，整数转化成布尔值

简单版：

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

可视化版：

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

    

2，或

简单版：

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

可视化版：

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

      

3，且

简单版：

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

可视化版：

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

     

4，非

简单版：

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

可视化版：

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

   

三，SPOJ TEST

SPOJ的TEST(题库第一题)

Life, the Universe, and Everything

Your program is to use the brute-force approach in order to find the Answer to Life, the Universe, and Everything. More precisely... rewrite small numbers from input to output. Stop processing input after reading in the number 42. All numbers at input are integers of one or two digits.
 

Example

Input:
1
2
88
42
99

Output:
1
2
88

Information

In case of any problems with your code, you can take a look in the forum, you'll find the answer, only for this problem, in various languages.

题意：

输入一串数，依次输出，直到42就停止。

思路一：

用乘法，把每相邻的2个字符都减掉48（0的ASCII码）就得到对应的数字值x和y，计算出x*10+y，再判断是不是42即可。

代码：

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

我在纸上转述了每一行是做什么的，这一行执行完之后指针停留的位置，以及那些格子有数（其他格子一定是0）

其中第8行的描述里面写的（）运算符指的是将整数转化成布尔值，即0变成0，非0变成1

然而提交运行的结果的rouya超时，于是我就肉眼debug + 测试

最后发现‘8’和‘\n’这2个字符的组合会让程序停止。

验证一下，ASCII码分别是56和10，分别减48就是8和-38，按照两位数组合起来就是8 * 10 + (-38) = 42

这也太巧了吧。。。

但是这也不至于导致超时啊，于是我把这个代码翻译成C++提交，果然是Wrong answer

思路二：

分开判断2个数，当相邻两个数分别是4和2的时候才停止

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

这次逻辑对了，然而提交的结果依然是超时，不知道为什么。

同样的，我把这个代码翻译成C++提交：

#include <iostream>
using namespace std;

void run()
{
    char arr[1000]={0};
    char *p = arr;
    *p=getchar();
p++;
p++;
*p = *p + 1;
while(*p){while(*p){*p = *p - 1;
};
p--;
*p=getchar();
p--;
while(*p){*p = *p - 1;
p++;
p++;
*p = *p + 1;
p++;
*p = *p + 1;
p--;
p--;
p--;
};
p++;
p++;
p++;
while(*p){*p = *p - 1;
p--;
p--;
p--;
*p = *p + 1;
p++;
p++;
p++;
};
p--;
p--;
while(*p){*p = *p - 1;
p++;
p++;
*p = *p + 1;
p++;
*p = *p + 1;
p--;
p--;
p--;
};
p++;
p++;
p++;
while(*p){*p = *p - 1;
p--;
p--;
p--;
*p = *p + 1;
p++;
p++;
p++;
};
p--;
p--;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
p++;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
*p = *p - 1;
while(*p){*p = *p - 1;
p++;
while(*p){*p = *p - 1;
};
*p = *p + 1;
p--;
};
p--;
while(*p){*p = *p - 1;
p++;
while(*p){*p = *p - 1;
};
*p = *p + 1;
p--;
};
p++;
while(*p){*p = *p - 1;
p--;
while(*p){*p = *p - 1;
};
*p = *p + 1;
p++;
};
p++;
while(*p){*p = *p - 1;
p--;
p--;
while(*p){*p = *p - 1;
};
*p = *p + 1;
p++;
p++;
};
p--;
p--;
while(*p){*p = *p - 1;
p++;
*p = *p + 1;
p++;
*p = *p + 1;
p--;
p--;
};
p++;
p++;
while(*p){*p = *p - 1;
p--;
p--;
*p = *p + 1;
p++;
p++;
};
p--;
while(*p){*p = *p - 1;
p--;
p--;
p--;
cout<<char(*p);
p++;
p++;
p++;
};
p--;
p--;
p--;
while(*p){*p = *p - 1;
};
p++;
while(*p){*p = *p - 1;
p--;
*p = *p + 1;
p++;
};
p++;
};

}

int main()
{
    run();
    return 0;
}

这个程序就通过了！

难道是我自己写的翻译器会忽略BF代码的隐藏BUG，然后我这个程序偏偏就有这个BUG导致超时，但是我翻译出来的C++代码却抹去了这个BUG？

于是我又自己写了个解释器：Brainfuck语言 解释器_csuzhucong的博客-CSDN博客

把我这个代码放进去，运行结果还是好好的，并不会超时啊！

难道我的BF程序、翻译器、解释器都刚好有相配套的BUG？

思路三：

把思路二的逻辑稍微简化了一点：

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

居然！又双叒叕超时了，简直快怀疑人生了！

难道我的BF程序（思路二）、BF程序（思路三）、翻译器、解释器都刚好有相配套的BUG？

于是，我又用自己的解释器执行标程：

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

结果也没啥问题（说明我的档解释器没有明显BUG），但是格式略有差异：

而我的程序是：

到了这一步，无外乎就是四种情况：

（1）输入输出的问题，关于换行或者文件结尾的处理可能有问题

（2）我的BF程序（思路二）、BF程序（思路三）、翻译器、解释器都刚好有相配套的BUG

（3）标程有问题

（4）标程没问题但是OJ的解释器有问题，把我的程序解释错了

接下来，首先测试一下，用文件输入和控制台输入的差异、文件尾有没有换行或空行的差异

本地文件里面放：

测试结果：

我的程序读取控制台或者文件都正常，

   

标程读取文件运行不正常！

这里面涉及到2个差异：

（1）回车和换行符的差异导，控制台上的是回车键‘\13’文件中的是换行符‘\10’

（2）系统的差异，linux上的换行符LF和windows上的换行符CRLF不一样，所以标程在linux上读取文件应该没问题，在windows上读文件因为多了一个'\r'所以不会停止

这个解释和下面的行为是一致的：

   

标程好像很厉害，很严格，输入4242、4243、4342都不会停止，唯独输入42才停止。

虽然最终也没能AC，但是还是准备告一段落了，主要是BF语言没找到很标准的解释器，自己写的也不知道有没有BUG，而且SPOJ本来也不熟，之前从来没碰过，虽然听说很厉害但是说不准还是有问题呢？

不对！等一下！我再挣扎一下！

让我最后再看下matrix67的这个题的代码是怎么写的：

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

他在博客里面说，这个代码是AC的，然后我贴到自己的解释器里面执行，确实是对的，而且格式和我的一模一样：

然后我把这个代码提交到SPOJ，居然！居然！！！居然是Runtime error！

漂亮！

后来在浏览维基词条的时候发现一块内容刚好和我想到的这几个问题吻合：

Brainfuck语言 未定义行为_csuzhucong的博客-CSDN博客

然后我又看到了一个可视化的工具：https://fatiherikli.github.io/brainfuck-visualizer/

在这运行了我的代码之后，我发现我忽略了一种最基本的可能，我的程序可能真的太慢了！

csuzhucong
关注
BrainFuck语言
Become hunger become strong
04-02 1192
百度百科http://baike.baidu.com/link?url=5sBE1Jpel1GfQpzhG7b4289qS0L6rjR96siMvMvGB-ztKlCKete4OFnyuqZE503ULhvalV2_j89zsCDcXKRsb9fmt0RRrIpJ9YOqCQQrn1W Brainfuck是一种极小化的计算机语言，它是由Urban Müller在1993年创建的。由于fuck在英
BrainFuck编程语言
08-18
Brainfuck，是一种极小化的计算机语言，它是由Urban Müller在1993年创建的。由于fuck在英语中是脏话，这种语言有时被称为brainf*ck或brainf***，甚至被简称为BF。 【内含：BF解释器，BF解释器源码，BF写的几个小程序】 ReadMe： Brainfuck 编程语言 [图灵完全] [8条指令] 语法: > 指针加一 < 指针减一 + 指针指向的字节的值加一 - 指针指向的字节的值减一 . 输出指针指向的单元内容（ASCII码） , 输入内容到指针指向的单元（ASCII码） [ 如果指针指向的单元值为零，向后跳转到对应的]指令的次一指令处 ] 如果指针指向的单元值不为零，向前跳转到对应的[指令的次一指令处 特性: 8KB 环状内存(初始化为0) <>操作不会越界 加减操作环状 +-操作不会溢出(0xFF + 为 0x00) 文件说明: bf.exe 解释器 Usage: bf [-options] source where options include: -b buffered input (default mode) 缓冲输入（按回车才输入，默认） -i not buffered input 无缓冲输入 -e not buffered input without echo 无缓冲输入且不回显 bf.cpp 解释器的源代码（纯C实现） hello.txt HelloWorld程序 up.txt 这个程序将你的输入（小写字母）转换为大写（回车结束） add.txt 这个程序对两个一位数做加法，并输出结果（如果结果也只有一位数的话）（例如：输入2+3） mul.txt 这个程序对两个一位数做乘法，并输出结果（如果结果也只有一位数的话）（例如：输入2*3） factor.txt 这个程序分解多位数的因子，并输出结果（例如：输入1000） numwarp.txt 这个程序输入 ()-./0123456789abcdef 和空格的字符串，显示很有趣的排列结果（例如：输入520 1314） prime.txt 这个程序输入一个多位整数，输出从1到这个整数间的所有素数（例如：输入100） quine.txt 这个程序输出源代码本身 [以上程序，基本上依靠回车确认]
手动实现一门图灵完备的编程语言——Brainfuck_构建图灵完备语言
最新发布
2401_84187563的博客
04-08 1995
brainfuck 是 Urbak Muller 于1993年发明的语言，这门语言可以说是编程语言界的helloworld，它一个值有8个字符，每个有效字符就是一条命令，它就是一门图灵完备的编程语言，如果能理解他的工作原理，那么对于理解图灵机有很大的帮助。字符含义方法指针向右移一forward()指针向左移一backward()当前指针指向的数据带值+1increase()当前指针指向的数据带值-1reduce()将当前指针指向的数据带值的ASCII码打印print()
Brainfuck语言入门
热门推荐
nameofcsdn的博客
11-29 2万+
Brainfuck语言是一种很图灵机的图灵机。 这个编程语言只有8种有效字符，其实就是8种指令： 字符 含义 > 指针加一 < 指针减一 + 指针指向的字节的值加一 - 指针指向的字节的值减一 . 输出指针指向的单元内容（ASCⅡ码）
BrainFuck语言生成器
weixin_34275734的博客
01-09 855
还要求生成的代码比较快和短。 当然stackexchange上面给出了实现，java的 http://codegolf.stackexchange.com/questions/5418/brainfuck-golfer/5440#5440
brainfuck语言
l_mingo的博客
12-04 937
这周百度杯的misc3——坑，刚开始在线解密不对，开始怀疑解释器，所以手动解了一次，也正是因为此，学习了一下brainfuck语言，好像挺好玩的样子！ 贴出语法： 字符 含义 > 指针加一 指针减一 + 指针指向的字节的值加一
深入学习Lua脚本语言资源指南
资料中还提到了一些边缘语言，如Brainfuck，它虽然难以理解和使用，但展示了编程语言设计的多样性和创新性。学习者可以从中了解到编程语言的无限可能性，但同时也认识到，关键在于理解并灵活运用这些工具，而非追求...
CTF攻略：程序逆向、漏洞挖掘与加密解密实战
Brainfuck是一种极其复杂且低级的编程语言，常用于加密或编码挑战。其代码由基本操作符组成，如加减括号和箭头，需要专门的解释器才能运行。解密这类加密通常需要对Brainfuck语法有深入理解或使用在线解密服务。...
lua编程入门指南：中文详解与实战应用
例如，提到的Brainfuck语言虽然极端简陋，却展示了编程语言设计的多样性和创新思维。 Lua程序设计中文版不仅提供了学习Lua的基础知识，还引导读者领略到编程语言背后的艺术和策略，使读者能在实际项目中灵活运用这...
深入理解Lua编程：简洁之美与实战应用
在这个编程江湖中，各种语言百花齐放，有像 C、Java、C# 这样的主流语言，也有 Fortran、Perl、Python 等各有特色的选择，甚至包括边缘或实验性的 Brainfuck。然而，精通所有语言并不现实，重要的是找到适合项目需求...
探索Lua编程：从武侠角度看语言艺术
例如，像Brainfuck这样极端简化和抽象的语言，虽然富有挑战性，但并不适合日常开发。因此，理解并选择合适的语言工具，根据项目需求和个人专长来运用，才是程序员成长的关键。 《Programming in Lua》不仅教授语言...
brainfuck编译器
10-07
将brainfuck代码命名为test.b保存到本程序目录下运行本程序即可
Brainfuck是什么编程语言？解密过程演示.docx
05-29
# Brainfuck解密 Brainfuck是一种极简的编程语言，主要由8个命令构成。其中，">"和"<"命令用于移动指针，"+"和"-"命令用于指针指向的字节加减1，"."命令用于输出指针指向的字节，","命令用于输入一个字节，"["和"]"命令用于循环控制。 在Brainfuck中，任何不是上述命令的字符都将被忽略。因此，如果你看到一段Brainfuck代码，想要解密它，只需要把其中的这些命令识别出来，就能明白它的含义。 下面是一个Brainfuck程序的例子，它将输入的字符串逆序输出： ``` ,[.,] ``` 代码的含义如下： - ","：输入一个字节，该字节存储在当前指针指向的位置上。 - "["：如果当前指针指向的字节为0，则跳转到与之对应的"]"指令后面的位置。否则，继续执行下一条指令。 - "."：输出当前指针指向的字节。 - ","：输入一个字节，该字节存储在当前指针指向的位置上。 - "]"：如果当前指针指向的字节不为0，则跳转到与之对应的"["指令后面的位置。否则，继续执行下一条指令。 因此，这段代码的含义是：输入一个字符串，然后输出它的逆序。
（键）脑操语言解释器 brainfuck
07-04
brainfuck是一种极小化的编程语言，只有8种指令。brainfuck是图灵完全的，也就是说，你用C写的所有程序、算法都可以用brainfuck实现。
BrainFuck语言解释器及一些demo
12-26
一个很小巧的BrainFuck语言解释器，内置很多小demo
给你们介绍个变态编程语言Brainfuck
Slate的专栏
11-14 1306
Brainfuck，是一种极小化的计算机语言，它是由Urban Müller在1993年创建的。由於fuck在英語中是髒話，这种语言有时被称为brainf*ck或brainf***，甚至被简称为BF。 Müller的目标是建立一种简单的、可以用最小的编译器来实现的、符合图灵完全思想的编程语言。这种语言由八种状态构成，为Amiga机器编写的编译器（第二版）只有240个字节大小。 就象它的
Brainfuck——让你脑子凌乱的程序语言
小刘同学_iOS的专栏
08-15 7404
Brainfuck，是一种极小化的计算机语言，它是由Urban Müller在1993年创建的。由于fuck在英语中是脏话，这种语言有时被称为brainf*ck或brainf***，甚至被简称为BF。         这种语言由八种运算符构成，就象它的名字所暗示的，brainfuck程序很难读懂。虽然brainfuck的计算方式如此与众不同，但它确实能够正确运行。这种语言基于一个简单的机器模
Brainfuck
Tiko.T的部落格
04-25 4317
Brainfuck 是一门非常简单甚至可以说是最简单的编程语言，wikipedia。 它的语法由一个8个字符的字符集组成，即&gt;&lt;+=.,[]八个字符。brainfuck的模型还包括一个以字节为单位、被初始化为零的数组、一个指向该数组的指针（初始时指向数组的第一个字节）、以及用于输入输出的两个字节流。 这八个字符每一个都是一条指令： &gt; 指针加一 &lt; ...
烧脑语言Brainfuck及其加减乘除
个人笔记
09-09 3792
Brainfuck语言介绍，编译器代码，实现加减乘除。
深入解析极简编程语言BrainFuck
BrainFuck编程语言是一种极其简约的编程语言，它是由Urban Müller在1993年设计并实现的。该语言被设计得尽可能的简单，只有八个简单的命令，这使得BrainFuck成为图灵完备的语言之一。图灵完备意味着理论上能够解决...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值