兩年前就認(rèn)識(shí)了BrainFuck語(yǔ)言 當(dāng)時(shí)一笑而過(guò)
今天看到CU上的C版斑竹的
帖子，他作了個(gè)BrainFuck的自舉編譯器 。不知到各位看了他的bf代碼后感覺(jué)如何，我頓時(shí)即被他強(qiáng)烈的腦殘主意所感染，模仿他的c代碼 寫(xiě)個(gè)了Python版本
#!/usr/bin/env python
import sys
class VM():
def __init__(self):
self.stack=[0 for i in range(256)]
self.stackLen=0;
self.pool=[ 0 for i in range(4096)]
self.pointer=0
self.currentInstructIndex=0
self.codeLen=0
self.code=''
def run(self,reader):
self.code=reader.read()
print "Run:",self.code
self.codeLen=len(self.code)
while self.currentInstructIndex<self.codeLen:
self.bfInterpreter(self.code[self.currentInstructIndex])
self.currentInstructIndex+=1
def dump(self,size=10):
pool=self.pool[:size]
stack=self.stack[:size]
print '============================================================================'
print 'pool',pool
print 'stack',stack
print 'CurrentInstructIndex:%d,%s'%(self.currentInstructIndex,self.code[self.currentInstructIndex])
def bfInterpreter(self,instruct):
if instruct=='+':
self.pool[self.pointer]+=1
elif instruct=='-':
self.pool[self.pointer]-=1
elif instruct=='>':
self.pointer+=1
elif instruct=='<':
self.pointer-=1
elif instruct=='.':
try:
sys.stdout.write(chr(self.pool[self.pointer]))
except:
print r"can't print:",self.pool[self.pointer]
elif instruct==',':
self.pool[self.pointer]=ord(sys.stdin.read())
elif instruct=='[':
if self.pool[self.pointer]!=0:
try:
self.stack[self.stackLen]=self.currentInstructIndex
self.stackLen+=1
except:
print self.stackLen
raise IndexError
else:
j=0;k=0
for k in range(self.currentInstructIndex,self.codeLen):
if self.code[k]=='[':
j+=1
if self.code[k]==']':
j-=1
if j==0:break
if j==0:
self.currentInstructIndex=k
else:
print 'Error'
return None
elif instruct==']':
self.stackLen-=1
self.currentInstructIndex=self.stack[self.stackLen]-1
if __name__=='__main__':
if len(sys.argv)<=1:
import StringIO
sample='++++++++++[>+++++++>++++++++++>+++>+\
<<<<-]>++.>+.+++++++..+++.>++.<<++++++++++++++\
+.>.+++.------.--------.>+.>.'
reader=StringIO.StringIO(sample)
else:
print 'Run file',sys.argv[1]
reader=open(sys.argv[1])
vm=VM()
vm.run(reader)
輸入如下代碼 ++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>.
可以得到Hello World!
當(dāng)然也可以試一下CU上的那段
# Here is an example BF program
#
# +[>>+++++[<++++++>-]<[>++++[>++++++++<-]<[->+>.<<]>[-<+>]+++++
# [>+++++<-]>+++.-.<+++[>------<-]>.---------.<+++++[>++++++<-]>
# .--.[-]++++++++++.[-]<<-]>+++++[<++++++>-]>>[-]<<<[>++++[>++++
# ++++<-]>>[<.>>+<-]>[-<+>]<+<<+++++[->++++++<]>.--.<++++[>-----
# --<-]>.++++++++.<+++[>++++++<-]>.++++.[-]++++++++++.[-]<<-]<]
下一個(gè)目標(biāo) 寫(xiě)Python版的編譯器
以下抄自cu
BrainFuck語(yǔ)言一共只有8個(gè)符號(hào)
+-><.,[]
brainfuck的程序全部都由這8個(gè)符號(hào)構(gòu)成
初始化的時(shí)候，有一個(gè)連續(xù)的兩個(gè)方向都無(wú)限長(zhǎng)的內(nèi)存，內(nèi)存的每個(gè)字節(jié)值是0。
有一個(gè)指針p，指向其中一個(gè)字節(jié)。
每個(gè)符號(hào)的意義如下：
+ 指針指向的這個(gè)字節(jié)自加
- 指針指向的這個(gè)字節(jié)自減
> 指針向右移一個(gè)字節(jié)
< 指針向左移一個(gè)字節(jié)
. 輸出指針指向的這個(gè)字節(jié)
, 輸入這個(gè)字節(jié)，存在指針指向的這個(gè)字節(jié)
[ 如果指針指向的這個(gè)字節(jié)，則進(jìn)入循環(huán)節(jié)
] 回到匹配的[（比如[--.[++>.[+]---].-]，^指著的兩個(gè)是匹配的]）
^ ^
posted on 2008-06-05 13:25
zarra 閱讀(196)
評(píng)論(0) 編輯 收藏