编程语言BrainkFuck
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的更多相关文章
- 我想立刻辞职,然后闭关学习编程语言,我给自己3个月时间学习C语言!这样行的通吗
文章背景,回答提问:我想立刻辞职,然后闭关学习编程语言,我给自己3个月时间学习C语言!这样行的通吗? 我的建议是这样:1. 不要辞职.首先说,你对整个开发没有一个简单的了解,或一个系统的入门学习.换句 ...
- Bash 脚本编程语言中的美学与哲学
我承认,我再一次地当了标题党.但是不可否认,这一定是一篇精华随笔.在这一篇中,我将探讨 Bash 脚本语言中的美学与哲学. 这不是一篇 Bash 脚本编程的教程,但是却能让人更加深入地了解 Bash ...
- [C#版本]有趣啊!各种编程语言实现 2 + 2 = 5
首页新闻里面那个 [新闻头条]有趣啊!各种编程语言实现 2 + 2 = 5 其他的就不评论的,但是其中C#版的 真是逗比啊...评论中各种吐槽有木有... static void Main (stri ...
- Atitit 编程语言编程方法的进化演进 sp COP ,AOP ,SOP
Atitit 编程语言编程方法的进化演进 sp COP ,AOP ,SOP 1.1. Sp oop>>COP ,AOP ,SOP1 1.2. Sp oop 结构化方法SP(Stru ...
- Atitit. 提升存储过程与编程语言的可读性解决方案v3 qc25.docx
Atitit. 提升存储过程与编程语言的可读性解决方案v3 qc25.docx 1. 大原则:分解+命名1 1.1. 命名规范1 1.2. 分层.DI和AOP是继OO1 1.3. 运算符可读性一般要比 ...
- 【转】最流行的编程语言JavaScript能做什么?
本文转自互联网! 首先很遗憾的一点是,“PHP虽然是最好的语言”,但是它不是最流行的语言. 对不起的还有刚刚在4月TIOBE编程语言排行榜上榜的各个语言: 你们都很棒,但是你们都担当不了这个大任. 开 ...
- 2017年"程序媛和工程狮"绝对不能忽视的编程语言、框架和工具
2017年"程序媛和工程狮"绝对不能忽视的编程语言.框架和工具 在过去的一年里,软件开发行业继续大踏步地向前迈进.回顾 2016 年,我们看到了更多新兴的流行语言.框架和工具, ...
- 中文编程语言Z语言开源正式开源!!!
(Z语言基于.NET环境,源码中有很多高技术的代码,让更多的人知道对大家有会有很好的帮助,请管理员一点要批准放在首页) 本人实现的中文编程语言Z语言现在正式开源,采用LGPL协议. 编译器核心的网址为 ...
- TKT中文编程语言简介
TKT中文编程语言简介 TKT语言是新型的类似自然语言的汉语编程语言. 它是基于新的语言设计思想创造的语言,和现存的易语言.习语言.O语言.汉编等中文编程语言没有关系. TKT语言特点一: 中文编程 ...
随机推荐
- php $_SERVER['HTTP_USER_AGENT']
//获取浏览器 function getBrowse() { global $_SERVER; $Agent = $_SERVER['HTTP_USER_AGENT']; $browseinfo='' ...
- ZooKeeperACL机制
官网:http://zookeeper.apache.org/doc/r3.4.6/zookeeperProgrammers.html#sc_ZooKeeperAccessControl 项目中不同的 ...
- how to insert js to iframe page in order to disabled open new page/window
how to insert js to iframe page in order to disabled open new page/window js 禁用 iframe 中的页面打开新页面 htt ...
- Musical Theme POJ - 1743(后缀数组+二分)
求不可重叠最长重复子串 对于height[i]定义为sa[i]和 sa[i-1]的最长公共前缀 这个最长公共前缀的值肯定是最大的 证明: 设rank[j] < rank[k], 则不难证明后缀j ...
- 【LOJ6089】小Y的背包计数问题(动态规划)
[LOJ6089]小Y的背包计数问题(动态规划) 题面 LOJ 题解 神仙题啊. 我们分开考虑不同的物品,按照编号与\(\sqrt n\)的关系分类. 第一类:\(i\le \sqrt n\) 即需要 ...
- Codeforces 438D (今日gg模拟第二题) | 线段树 考察时间复杂度的计算 -_-|||
Codeforces 438D The Child and Sequence 给出一个序列,进行如下三种操作: 区间求和 区间每个数模x 单点修改 如果没有第二个操作的话,就是一棵简单的线段树.那么如 ...
- 【BZOJ4804】欧拉心算
Description 给定数字\(n\)(\(n\le 10^7\)),求: \[ \sum_{i=1}^n\sum_{j=1}^n\varphi(\gcd(i,j)) \] 多组数据输入,数据 ...
- Linux及安全实践二——模块
Linux及安全实践二--模块 一.模块的编译.生成.测试.删除 1.编写模块代码 编写:gedit 3.c 2.编写Makefile obj-m :这个变量是指定你要声称哪些模块模块的格式为 obj ...
- 遇到问题----gradle-----myeclipse的gradle插件导入项目报错nsupported major.minor version 51.0
装好了gradle插件之后 想要导入gradle类型的项目,然后在 build model的过程中发现: 报错nsupported major.minor version 51.0 查了下发现是jdk ...
- java多线程 -- ConcurrentHashMap 锁分段 机制
hashtable效率低ConcurrentHashMap 线程安全,效率高 Java 5.0 在 java.util.concurrent 包中提供了多种并发容器类来改进同步容器 的性能. Conc ...