在brainfuck程序中检测无限循环

在brainfuck程序中检测无限循环是一个具有挑战性的任务，因为brainfuck是一种极简主义的编程语言，它只有8个基本命令。然而，通过使用一些技巧和方法，我们可以检测到无限循环。

以下是一个简单的方法来检测brainfuck程序中的无限循环：

在程序开始时，将一个计数器值设置为0。
在每个循环开始时，将计数器值加1。
在每个循环结束时，将计数器值减1。
如果计数器值超过某个阈值（例如1000），则认为程序处于无限循环状态，并停止执行程序。

这种方法并不完美，因为它可能会误报或漏报某些情况。但是，它可以作为一个起点来检测brainfuck程序中的无限循环。

以下是一个简单的brainfuck程序，用于演示如何检测无限循环：

->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>->+<>[->+

页面内容是否对你有帮助？

有帮助

没帮助

brainfuck程序中无限循环的检测

algorithm、interpreter、infinite-loop、halting-problem、brainfuck

它被馈送随机的bf程序来执行(作为遗传算法项目的一部分)。我面临的问题是，程序在相当多的情况下有一个无限循环，因此遗传算法卡在了这一点上。因此，我需要一种机制来检测无限循环并避免在bf中执行该代码。[] 我可以检测到这一点并拒绝运行该程序。然而，对单元格1上的+和-的数量进行幼稚的检查，会发现-的数量更多，因此不会检测到<e

浏览 2提问于2008-12-15得票数 24

回答已采纳

2回答

Brainfuck尝试-在0单元格中

brainfuck

如果我尝试在包含0的单元格中使用"-“，在Brainfuck中会发生什么？ >- 另外，如果我在指向一个0单元格时尝试开始一个循环，会发生什么？下面是我用来做例子的一段代码： ;>;<[->++<][->++<] 在第二个循环中，指向的单元格是"0"，所以我的程序开始了一个无限循环。

浏览 21提问于2020-04-21得票数 0

回答已采纳

5回答

生成大脑* NOPs

code-golf、random、brainfuck、code-generation、balanced-string

代码运行在类似图灵机的东西上:一种可以改变值的无限磁带。挑战输入您将输出长度为n的随机brainfuck NOP。NOP的定义:当程序的输出被插入到brainfuck程序的任何一点时，该程序的行为绝不能以任何方式改变。长度为n的每个有效NOP必须有一个非零的机会出现在输出<

浏览 0提问于2015-12-07得票数 25

回答已采纳

1回答

用brainfuck编码URL

kolmogorov-complexity、restricted-source、brainfuck、metagolf、code-generation

受到这个问题的启发，您今天的目标是在brainfuck中编码一个URL。哦，我只剩下一个工作标签了，我的推特。所以你只能在推特上给我发这个程序。用任何以字符串作为输入并输出brainfuck程序的语言编写一个适合于tweet (14

浏览 0提问于2015-03-19得票数 11

回答已采纳

2回答

枚举有效的Brainf**k程序

code-golf、balanced-string、brainfuck、restricted-time

为了进行这一挑战，假设一个双无限磁带，没有注释，即一个Brainfuck程序是有效的当且仅当它只包含字符<>+-.,[]和所有左括号和右括号匹配。例如，空程序,[+][-].、[>+<[--].]和+[+[+][+[+]+]+]+.是有效的Brainfuck程序，而][和a[]则不是。任务对于所有有效的<em

浏览 0提问于2015-08-26得票数 45

回答已采纳

2回答

Brainfuck中的无限计数循环

brainfuck、esoteric-languages

作为我的brainf*ck实现的调试器/测试程序，我创建了以下计数循环：对于单字节、包装单元格和带环绕的30k单元格，这将创建无限计数循环。我的问题是，当它达到255时，内部循环将单元增加到0，然后外部循环立即将其增加到1。当它溢出时，这就像是“双步”，而不是单步。这是我唯一能让循环在这个紧凑的程序中无限继续的方法。当当前单元格为零时，很难继续循环。我曾经尝试过相

浏览 30提问于2011-09-08得票数 7

回答已采纳

2回答

布莱福克图灵是如何完成的？

turing-completeness、brainfuck

我试图用Brainfuck编写一些代码，但我遇到了一些问题。这让我想知道Brainfuck是如何完成图灵的，正如我所理解的，图灵完整意味着语言或机器可以计算任何函数。因为signum函数是一个函数，图灵完备机器可以计算所有函数，Brainfuck怎么能是图灵完整的呢？

浏览 0提问于2016-04-16得票数 10

回答已采纳

9回答

验证Brainfuck程序

code-golf、decision-problem、balanced-string、brainfuck

另一个Brainfuck解析问题，但这次..。不一样。您正在无限猴子公司工作，该公司正在制作Brainfuck程序，以解决各种有趣的问题(这是偶然的，毕竟，公司会制作随机程序)。然而，看来您只执行Brainfuck的快速图灵机器在语法错误方面有一个小而昂贵的问题--做一个错误，计算机就会爆炸。这可能是一个设计缺陷，但没有人费心去找出它发生的原因。由于图灵机器(特别是快速机器)是昂贵的(毕竟，它们有无穷大的RAM，因此在执行代码之前最好确保程序

浏览 0提问于2014-01-03得票数 20

回答已采纳

1回答

JavaScript中的Brainfuck解释器，请使用2

javascript、brainfuck、interpreter

这一版本考虑到了审查中提出的建议：此外，此版本还为AMD脚本加载程序和CJS环境

浏览 0提问于2014-07-26得票数 11

3回答

忙碌的脑海狸

code-challenge、brainfuck、busy-beaver

编写一个不超过256个字符的brainfuck程序，它采取尽可能多的步骤，但不会无限循环。程序不得接受任何输入。假设右边有无限个单元格。当遇到[或]时，它可以算作一个步骤。但是，如果条件为真且控制流跳转，则相应的]或[将不再作为步骤计算。采取最多步骤的解决方案获胜。如果您的解决方案中有某种模式，请提供一个函数，说明一个长度类

浏览 0提问于2012-02-01得票数 14

回答已采纳

4回答

*Brainf**到tinyBF转换器*

code-golf、brainfuck、conversion

您应该编写一个程序或函数，该程序或函数将brainfuck (BF)代码作为输入输出，与其tinyBF等效。BF even

浏览 0提问于2015-04-08得票数 7

回答已采纳

2回答

检测程序是否处于无限循环(读:解决停止问题)

infinite-loop、halting-problem

检测一个确定性程序(即状态机)是否处于一个与解决停止问题等价的无限循环中吗？我想出了一个解决方案，但我不知道为什么它不应该起作用：当您认为程序处于无限循环中时，让程序运行，如果您检测到相同的快照，则获取其内存规则间隔的快照，该程序处于无限循环中，只要不获得相同的快照两次，它要么是(1)不是在无限循环中，要么是(2)您需要更快地

浏览 5提问于2011-07-04得票数 3

回答已采纳

3回答

随机Brainfuck编译器

code-golf、brainfuck、metagolf

brainfuck解释器在程序执行前将所有单元格设置为随机值。没有时间修复它，您的代码将不得不处理它。”Specifications然后，您的程序将修改代码，以便它能够在随机的brainfuck解释器上工作。这意味着在执行程序之前，可以将单元格设置为任意值。解释器的最大单元格值为255，加上包装，还有一个

浏览 0提问于2015-04-24得票数 11

3回答

单细胞脑功能会停止吗？

code-golf、decision-problem、brainfuck、halting-problem

布莱福克是一种深奥的编程语言，它是图灵完整的，这意味着您无法判断给定的程序是否会在不运行的情况下停止运行。它基于单元格，有无限的单元格带，值包含一个从0到255之间的无符号整数，但是如果你给它任意大小的单元格，只要三个就足以使它完成图灵。+：增加当前单元格[：当当前单元格为非零时循环您应该使用一个从0到255的单个无符号整数作为单元格，当您减少零或增量程序将是一

浏览 0提问于2021-11-22得票数 21

19回答

bfcat -将文件编码为头脑程序程序*

code-golf、brainfuck

挑战假设所有输入都编码为ASCII。假设输出的BF程序将在具有无限磁带的环境中执行。下面的每个示例表示给定输入的一个可能的正确输出。磁带是双倍无限的。空间字符串给定输入，您的

浏览 0提问于2016-06-26得票数 22

回答已采纳

1回答

如何在Angular2 (调试ngDoCheck无限循环)中识别触发轮变化检测的内容？

angular、angular2-changedetection

在我的应用程序中，我有一个无限循环，在这个循环中，根组件中的ngDoCheck被无限地调用，所以我希望能够识别出实际的变化。我查看了堆栈跟踪中从ngDoCheck中放置一个断点的每个调用，但是找不到任何有用的东西。我知道，从更改检测内部触发更改检测会导致这种无限循环(虽然我认为调试模式(我已经启用了调试模式)会捕获它)，但我无法手动找到这种模式的任何实例。有什么可

浏览 2提问于2017-03-31得票数 15

回答已采纳

1回答

C++中带有名称空间的Brainfuck解释器

c++、interpreter、brainfuck

我用C++编写了一个小型Brainfuck解释器，在这个解释器中，不同的op代码是在一个大开关-用例语句中处理的，而不是像令牌一样的东西，因为Brainfuck在这方面非常简单。此外，我将逻辑分割为名称空间，因为我想要模拟它的行为，或者将其行为看作是一个静态实用程序方法(就像Java中的static )。我的cells数组的大小为30000，但从技术上讲，它是一个无限的磁带，因为我在某个地方读到该大小适合Brainfuck。b

浏览 0提问于2021-02-07得票数 8

回答已采纳

1回答

C语言的Basic Brainfuck解释器

c、interpreter、brainfuck

这里托管的最新版本写了一个小型的Brainfuck翻译。我发现很难测试我的解释器，因为用Brainfuck编写一个程序有点困难(或者至少非常乏味)，而且我在网上找到的许多片段要么没有输出，要么非常神秘，所以我不知道是否一切正常。不过，我已经在上面测试了一些程序，我测试的程序也很有效。任何批评/建议都会很好。

浏览 0提问于2016-07-11得票数 5

回答已采纳

1回答

编写一个Boolfuck编译器或解释器

code-golf、interpreter、brainfuck

为Brainfuck变体做最小的编译器或解释器。它必须在Windows、DOS或Unix操作系统(所以Linux、Mac、OpenBSD等)中执行。Bool操与Brainfuck非常相似，可以找到一个完整的定义这里。的区别输出字符是;而不是.输出存储到流中，然后以小终端模式输出。使用单元格的位，而不是字节支持来自官方定义的完整操作列表：+翻转指针下位的值。，从输入流中读取一点，并将其存储在指

浏览 0提问于2014-05-18得票数 6

回答已采纳

1回答

如何在Node.js中检测无限循环？

node.js、typescript

我有一个NodeJS应用程序，似乎有一个无限的循环，因为持久的100%的CPU使用率- 。自6月份以来，我已经修改了许多文件和代码行，但问题仍然存在。我相信它是由无限循环引起的。如何在Node.js中为TypeScript项目检测无限循环？

浏览 1提问于2020-10-29得票数 1

回答已采纳

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

在brainfuck程序中检测无限循环

相关·内容

brainfuck程序中无限循环的检测

Brainfuck尝试-在0单元格中

生成大脑* NOPs

用brainfuck编码URL

枚举有效的Brainf**k程序

Brainfuck中的无限计数循环

布莱福克图灵是如何完成的？

验证Brainfuck程序

JavaScript中的Brainfuck解释器，请使用2

忙碌的脑海狸

*Brainf**到tinyBF转换器*

检测程序是否处于无限循环(读:解决停止问题)

随机Brainfuck编译器

单细胞脑功能会停止吗？

bfcat -将文件编码为头脑程序程序*

如何在Angular2 (调试ngDoCheck无限循环)中识别触发轮变化检测的内容？

C++中带有名称空间的Brainfuck解释器

C语言的Basic Brainfuck解释器

编写一个Boolfuck编译器或解释器

如何在Node.js中检测无限循环？

扫码

相关资讯

热门标签

活动推荐

运营活动

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐