Copyright 2019 HisenZhang
1993年被提出的Brainfuck(以下简称BF)是一种极小化的语言, 全部使用的符号只有八种. 下面是BF的例程Hello World.
1 | ++++++++++ [>+++++++ >++++++++++ >+++>+<<<<-] |
BF的工作原理模拟了一台简单的图灵机Turing Machine
. 这个在1936年由图灵提出的计算模型描述了在一条无限长的纸带上, 机器的读写头不停的移动或读写以完成计算任务.
虽然图灵模型看上去简单, 但是图灵机可以解决大多数计算问题. 今天常用的计算机正是按照图灵机模型设计的. 因此, 理解了BF的工作原理, 也就很大程度上理解了现代计算机的数学原理和一些简单的计算理论Computation Theory
.
在这个挑战里, 你需要编写一个解释器来运行BF语言.