在python中,“~”是什么意思?

2024-10-01 15:32:54 发布

您现在位置:Python中文网/ 问答频道 /正文

在python中,“~”是什么意思?在

我不久前在python中找到了这个BF解释器。在

import sys

#c,i,r,p=0,0,[0]*255,raw_input()

c=0   
i=0
p=raw_input()    
r=[0]*255 

while c<len(p):
    m,n,u=p[c],0,r[i]
    if m==">":i+=1
    if m=="<":i-=1
    if m=="+":r[i]+=1
    if m=="-":r[i]-=1
    if m==".":sys.stdout.write(chr(u))  
    if m=="[":
        if ~u:
            while 1:
                m=p[c]
                if m=="]":n-=1
                if m=="[":n+=1
                if ~n:break
                c+=1
    if m=="]":
        if u:
            while 1:
                m=p[c]
                if m=="]":n-=1
                if m=="[":n+=1
                if ~n:break
                c-=1    
    c+=1

我想知道它能做什么,因为我想在我的ti84上做一个(还有一个PF的)

BF是http://en.wikipedia.org/wiki/Brainfuck 和PF类似


Tags: importinputrawlenifstdoutsys解释器
3条回答

还有一点其他答案都没有提到:用户定义类的~的行为可以通过重写__invert__方法(或者nb_invert槽,如果您使用Python/capi)来更改。在

按位不是,就像在C中一样

在二的补码表示中,~n等价于-n - 1。在

在这个特定的上下文中,只需将“~”替换为“not”。在

好吧,我想我得解释一下-开始被-1扇耳光了,可能是在我不知道逻辑和按位否定之间的区别的前提下。在

问题是,问题中的代码坏了。里面有个虫子。如果你检查一下Brainfuck应该如何工作,它会在[]括号内循环,而当前的内存单元是!=0(在输入[时作为前置条件,在从]返回之前作为优化检查)。在

但与其争论,也许用代码不起作用的例子来说明可能更容易些。让我们看一个简单的程序'[+]'。尝试tun这应该只是退出(因为当前单元格是0,它甚至可以进入循环)。相反,如果在这个解释器中运行它,它将进入无限循环。在

因此,如果我的澄清现在有意义的话,请您回复您的-1票;-)

这里是稍微美化了一下的解释器,修复了~错误,我还添加了丢失的,输入:

from sys import stdin, stdout

bfHelloWorld = '++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>.'

# http://esoteric.sange.fi/brainfuck/bf-source/prog/yapi.b
bfPiDigits = '''>  +++++ (5 digits)
[<+>>>>>>>>++++++++++<<<<<<<-]>+++++[<+++++++++>-]+>>>>>>+[<<+++[>>[-<]<[>]<-]>>
[>+>]<[<]>]>[[->>>>+<<<<]>>>+++>-]<[<<<<]<<<<<<<<+[->>>>>>>>>>>>[<+[->>>>+<<<<]>
>>>>]<<<<[>>>>>[<<<<+>>>>-]<<<<<-[<<++++++++++>>-]>>>[<<[<+<<+>>>-]<[>+<-]<++<<+
>>>>>>-]<<[-]<<-<[->>+<-[>>>]>[[<+>-]>+>>]<<<<<]>[-]>+<<<-[>>+<<-]<]<<<<+>>>>>>>
>[-]>[<<<+>>>-]<<++++++++++<[->>+<-[>>>]>[[<+>-]>+>>]<<<<<]>[-]>+>[<<+<+>>>-]<<<
<+<+>>[-[-[-[-[-[-[-[-[-<->[-<+<->>]]]]]]]]]]<[+++++[<<<++++++++<++++++++>>>>-]<
<<<+<->>>>[>+<<<+++++++++<->>>-]<<<<<[>>+<<-]+<[->-<]>[>>.<<<<[+.[-]]>>-]>[>>.<<
-]>[-]>[-]>>>[>>[<<<<<<<<+>>>>>>>>-]<<-]]>>[-]<<<[-]<<<<<<<<]++++++++++.
'''

code = bfPiDigits   # the code
data = [0] * 255    # data memory
cp = 0              # code pointer
dp = 0              # data pointer

while cp < len(code):
    cmd = code[cp]
    if   cmd == '>': dp += 1
    elif cmd == '<': dp -= 1
    elif cmd == '+': data[dp] += 1 
    elif cmd == '-': data[dp] -= 1 
    elif cmd == '.': stdout.write(chr(data[dp]))
    elif cmd == ',': data[dp] = ord(stdin.read(1))
    elif cmd == '[' and not data[dp]: # skip loop if ==0
        n = 0
        while True:
            cmd = code[cp]
            if   cmd == '[': n += 1
            elif cmd == ']': n -= 1
            if not n: break
            cp += 1
    elif cmd == ']' and data[dp]:  # loop back if !=0
        n = 0
        while True:
            cmd = code[cp]
            if   cmd == '[': n+=1
            elif cmd == ']': n-=1
            if not n: break
            cp -= 1
    cp += 1

相关问题 更多 >

    热门问题