BrainFuck由Urban Müller在1993年创建,是经常被吐槽的语言,不过我觉得除了名字其它都还挺正常的,没错我觉得这个语言设计的很正常没有Fuck到我的脑子,大概是因为我根本就没有脑子吧…

语言简介:

使用指针寻址来操作内存,运行时需要0~32767个字节的内存空间,可循环寻址,数据单位是8bit,数据范围是0~255,可循环溢出。

8种操作符:

> 将寻址指针向右移动一位

< 将寻址指针向左移动一位

+ 将寻址指针指向的内存空间值加1

- 将寻址指针指向的内存空间值减1

[ 如果寻址指针指向的内存空间的值为0,则跳转到下一个]后面第一个字符开始执行

] 如果寻址指针指向的内存空间的值不为0,则跳转到上一个[后面第一个字符开始执行

条件判断和循环就是通过[和]来实现的,使用当前寻址指针指向的空间存储要循环的次数,当循环次数为1的时候就相当于if条件判断为true。

想一下为什么+-><这种不干脆支持+2+3+5这种操作呢?好多个++++很麻烦的啊,其实+就相当于+1,改成别的值在语言上并不会有歧义,但是这个BrainFuck语言就是面向单字节操作的,数据单位是单字节,解释器解释代码的时候也是单字节解释的,如果支持在后面指定要加的数值的话,对于个位数还好,如果是+100这种的话解释器解释的时候就需要能够识别出100这三个连续的字符是用来组成一个数字的,不再是每个字符都可以独立解析,增加了解释器的难度,所以我觉得这个语言纯粹就是用来让人写解释器练手的。

解释器思路:

内存空间可以动态分配,初始大小为0,当用到的时候检查寻址指针大小与当前已经分配的内存空间大小不够再扩展内存空间。

这么变态的语言总是需要注释的吧,暂定单字符注释支持%和#两种。

一个简单的解释器如下:

#! /usr/bin/python3
# -*- coding: utf-8 -*-
"""
BrainFuck解释器
""" DATA_MIN = 0
DATA_MAX = 255 MEMORY_ADDRESS_MIN = 0
MEMORY_ADDRESS_MAX = 32767 def bf_exec(code):
code_point = 0
memory = []
memory_point = 0
while code_point < len(code):
c = code[code_point]
code_point += 1
if c == '+':
memory_extend(memory, memory_point)
memory[memory_point] = memory[memory_point] + 1 if memory[memory_point] < DATA_MAX else DATA_MIN
elif c == '-':
memory[memory_point] = memory[memory_point] - 1 if memory[memory_point] > DATA_MIN else DATA_MAX
elif c == '>':
memory_point = memory_point + 1 if memory_point < MEMORY_ADDRESS_MAX else MEMORY_ADDRESS_MIN
elif c == '<':
memory_point = memory_point - 1 if memory_point > MEMORY_ADDRESS_MIN else MEMORY_ADDRESS_MAX
elif c == '[':
if memory[memory_point] == 0:
while code[code_point] != ']':
code_point += 1
elif c == ']':
if memory[memory_point] != 0:
while code[code_point] != '[':
code_point -= 1
elif c == '.':
print('%c' % memory[memory_point], end='')
elif c == '%' or c == '#':
while code[code_point] != '\n':
code_point += 1 def memory_extend(memory, memory_point):
while memory_point <= MEMORY_ADDRESS_MAX and len(memory) - memory_point < 1:
memory.append(0) if __name__ == '__main__':
c1 = """
++++++++[>+++++++++ % hello-world.
<-]>.<+++++[>++++++<-]>-.+++++++..
+++.<++++++++[>>++++<<-]>>.<<++++[>
------<-]>.<++++[>++++++<-]>.+++.
------.--------.>+.
"""
bf_exec(c1)

运行效果:

相关资料:

1. BrainFuck解释过程在线演示: https://fatiherikli.github.io/brainfuck-visualizer/

2. http://esolangs.org/wiki/ook!

3. http://esolangs.org/wiki/Language_list

.

编程语言BrainkFuck的更多相关文章

  1. 我想立刻辞职,然后闭关学习编程语言,我给自己3个月时间学习C语言!这样行的通吗

    文章背景,回答提问:我想立刻辞职,然后闭关学习编程语言,我给自己3个月时间学习C语言!这样行的通吗? 我的建议是这样:1. 不要辞职.首先说,你对整个开发没有一个简单的了解,或一个系统的入门学习.换句 ...

  2. Bash 脚本编程语言中的美学与哲学

    我承认,我再一次地当了标题党.但是不可否认,这一定是一篇精华随笔.在这一篇中,我将探讨 Bash 脚本语言中的美学与哲学. 这不是一篇 Bash 脚本编程的教程,但是却能让人更加深入地了解 Bash ...

  3. [C#版本]有趣啊!各种编程语言实现 2 + 2 = 5

    首页新闻里面那个 [新闻头条]有趣啊!各种编程语言实现 2 + 2 = 5 其他的就不评论的,但是其中C#版的 真是逗比啊...评论中各种吐槽有木有... static void Main (stri ...

  4. Atitit 编程语言编程方法的进化演进 sp  COP ,AOP ,SOP

    Atitit 编程语言编程方法的进化演进 sp  COP ,AOP ,SOP 1.1.  Sp  oop>>COP ,AOP ,SOP1 1.2. Sp  oop 结构化方法SP(Stru ...

  5. Atitit. 提升存储过程与编程语言的可读性解决方案v3 qc25.docx

    Atitit. 提升存储过程与编程语言的可读性解决方案v3 qc25.docx 1. 大原则:分解+命名1 1.1. 命名规范1 1.2. 分层.DI和AOP是继OO1 1.3. 运算符可读性一般要比 ...

  6. 【转】最流行的编程语言JavaScript能做什么?

    本文转自互联网! 首先很遗憾的一点是,“PHP虽然是最好的语言”,但是它不是最流行的语言. 对不起的还有刚刚在4月TIOBE编程语言排行榜上榜的各个语言: 你们都很棒,但是你们都担当不了这个大任. 开 ...

  7. 2017年"程序媛和工程狮"绝对不能忽视的编程语言、框架和工具

      2017年"程序媛和工程狮"绝对不能忽视的编程语言.框架和工具 在过去的一年里,软件开发行业继续大踏步地向前迈进.回顾 2016 年,我们看到了更多新兴的流行语言.框架和工具, ...

  8. 中文编程语言Z语言开源正式开源!!!

    (Z语言基于.NET环境,源码中有很多高技术的代码,让更多的人知道对大家有会有很好的帮助,请管理员一点要批准放在首页) 本人实现的中文编程语言Z语言现在正式开源,采用LGPL协议. 编译器核心的网址为 ...

  9. TKT中文编程语言简介

    TKT中文编程语言简介 TKT语言是新型的类似自然语言的汉语编程语言. 它是基于新的语言设计思想创造的语言,和现存的易语言.习语言.O语言.汉编等中文编程语言没有关系. TKT语言特点一: 中文编程 ...

随机推荐

  1. set_magic_quotes_runtime

    在php的配置文件中,有个布尔值的设置,就是magic_quotes_runtime,当它打开时,php的大部分函数自动的给从外部引入的(包括数据库或者文件)数据中的溢出字符加上反斜线. 当然如果重复 ...

  2. IPV6的链路本地地址和站点本地地址的不同

    转帖 中关村 http://ask.zol.com.cn/x/2230274.html IPV6涉及到一个概念,link-local address, 中文叫“链路本地地址”,它的前缀是FE80::/ ...

  3. List,Set和Map详解及其区别和他们分别适用的场景

    Java中的集合包括三大类,它们是Set(集).List(列表)和Map(映射),它们都处于java.util包中,Set.List和Map都是接口,它们有各自的实现类.Set的实现类主要有HashS ...

  4. Codechef_JULY14

    感觉这套比赛题目比较容易,没有以前做过的某次codechef那么凶残.题目还是很有意思的,最好的是有中文翻译. CSUB:签到题,直接从左往右扫一遍即可,维护前面出现过多少个1. #include & ...

  5. HDU3046_Pleasant sheep and big big wolf

    给一个n*m的数字阵,1表示羊的位置,2表示狼的位置,0表示没有东西,可以通过.在每个格子的4边都可以建立围栏,有围栏的话狼是不能通过的. 现在求最少建立多少围栏能够保证狼无法接触到羊. 题目的模型很 ...

  6. Linux下安装 mongodb

    1.下载 去官网 https://www.mongodb.com  找到对应版本的mongodb 的下载地址 这样的: https://fastdl.mongodb.org/linux/mongodb ...

  7. BZOJ5302 HAOI2018奇怪的背包(动态规划)

    由裴蜀定理,子集S有解当且仅当gcd(S,P)|w. 一个显然的dp是设f[i][j]为前i个数gcd为j的选取方案.注意到这里的gcd一定是P的约数,所以状态数是n√P的.然后可以通过这个得到gcd ...

  8. 【刷题】BZOJ 4657 tower

    Description Nick最近在玩一款很好玩的游戏,游戏规则是这样的: 有一个n*m的地图,地图上的每一个位置要么是空地,要么是炮塔,要么是一些BETA狗,Nick需要操纵炮塔攻击BETA狗们. ...

  9. 【uoj33】 UR #2—树上GCD

    http://uoj.ac/problem/33 (题目链接) 题意 给出一棵${n}$个节点的有根树,${f_{u,v}=gcd(dis(u,lca(u,v)),dis(v,lca(u,v)))}$ ...

  10. 构建工具-----Gradle(二)-----myeclipse 10和myeclipse2015安装gradle插件----其他版本的myeclipse类似

    我们需要给myeclipse安装gradle的插件.这样myeclipse就能识别到gradle项目了,直接加载进去即可. 我们先安装配置系统命令行的gradle,挺简单的,下载后配置环境变量即可,详 ...