def initProgram(
self
): # deals with the initialization of the program itself and not just state. TODO check if I can put the state somewhere else, like statics, as it will never change
self.data = {}
self.pointer = BefungePointer(
) #TODO self.pointers = [BefungePointer((0,0))]
self.ticks = 0
self.stacks = deque([
BefungeStack()
]) #here twice as stack() is used in the function dictionary
self.exitStateFound = False # tells the program to exit. not sure why I did it this way, i'll have to check
self.exitValue = 0 # for errors, returns at program exit
self.storageOffset = (
0, 0) # I believe the offset at which put and get commands operate
def initProgram(self): # deals with the initialization of the program itself and not just state. TODO check if I can put the state somewhere else, like statics, as it will never change
self.data = {}
self.pointer = BefungePointer()#TODO self.pointers = [BefungePointer((0,0))]
self.ticks = 0
self.stacks = deque([BefungeStack()]) #here twice as stack() is used in the function dictionary
self.exitStateFound = False # tells the program to exit. not sure why I did it this way, i'll have to check
self.exitValue = 0 # for errors, returns at program exit
self.storageOffset = (0,0) # I believe the offset at which put and get commands operate
class BefungeProgram:
stringModeCharacter = '"'
commentModeCharacter = ';'
primitives = set("1234567890abcdef")
def __init__(self):
self.stacks = deque([BefungeStack()
]) #stack of stacks for holding data
self.setFunctionDictionary()
self.initProgram()
def initProgram(
self
): # deals with the initialization of the program itself and not just state. TODO check if I can put the state somewhere else, like statics, as it will never change
self.data = {}
self.pointer = BefungePointer(
) #TODO self.pointers = [BefungePointer((0,0))]
self.ticks = 0
self.stacks = deque([
BefungeStack()
]) #here twice as stack() is used in the function dictionary
self.exitStateFound = False # tells the program to exit. not sure why I did it this way, i'll have to check
self.exitValue = 0 # for errors, returns at program exit
self.storageOffset = (
0, 0) # I believe the offset at which put and get commands operate
def __getitem__(self, index):
return self.data.get(
index, " ") # TODO abstracted this out, might not want to
def __setitem__(self, index, value):
self.data[index] = value # TODO abstracted this out, might not want to
def getCommand(self):
return self[self.pointer.position]
def tick(self): #TODO wanted to name tick
self.ticks += 1
currentCommand = self.getCommand()
if currentCommand in self.primitives: #TODO: optimize
self.stack().push(int(currentCommand, 16))
else:
self.functionDictionary.get(currentCommand, self.error)()
self.advance()
def error(self):
print("unexpected character encountered, '" + str(self.getCommand()) +
"' at " + str(self.pointer.position))
exit()
def advance(self): #TODO: implement lahey-space wraparound
self.pointer.advance()
return self.getCommand()
def retreat(self):
self.pointer.position = tuple(
map(lambda x, y: x - y, self.pointer.position, self.delta))
def stack(self):
return self.stacks[0]
#command functions
def add(self):
a, b = self.stack().pop(), self.stack().pop()
self.stack().push(a + b)
def subtract(self):
a, b = self.stack().pop(), self.stack().pop()
self.stack().push(b - a)
def multiply(self):
a, b = self.stack().pop(), self.stack().pop()
self.stack().push(a * b)
def divide(self):
a, b = self.stack().pop(), self.stack().pop()
self.stack().push(b // a) #will error on 0 currently
def modulus(self):
a, b = self.stack().pop(), self.stack().pop()
self.stack().push(b % a) #will error on 0 currently
def logicalNot(self): #not is reserved lol
a = self.stack().pop()
if a == 0:
a = 1
else:
a = 0
self.stack().push(a)
def greaterThan(self):
a, b = self.stack().pop(), self.stack().pop()
if b > a:
self.stack().push(1)
else:
self.stack().push(0)
def west(self):
self.pointer.faceWest()
def east(self):
self.pointer.faceEast()
def north(self):
self.pointer.faceNorth()
def south(self):
self.pointer.faceSouth()
def randomDirection(self):
self.pointer.faceRandom()
def westOrEast(self):
a = self.stack().pop()
if a == 0:
self.pointer.faceEast()
else:
self.pointer.faceWest()
def northOrSouth(self):
a = self.stack().pop()
if a == 0:
self.pointer.faceSouth()
else:
self.pointer.faceNorth()
def stringMode(
self
): #fast forwards execution to next seen stringMode character, stackPushing all interim characters onto the stack on the way and compressing all spacesw
currentCommand = self.advance()
while currentCommand != self.stringModeCharacter:
if self.stack().peek() != " " or currentCommand != " ":
self.stack().push(ord(currentCommand))
currentCommand = self.advance()
def commentMode(self):
currentCommand = self.advance()
while currentCommand != self.commentModeCharacter:
currentCommand = self.advance()
def duplicate(self):
a = self.stack().pop()
self.stack().push(a)
self.stack().push(a)
def swap(self):
x, y = self.stack().pop(), self.stack().pop()
self.stack().push(x)
self.stack().push(y)
def intPrint(self):
print(self.stack().pop(), end="")
def strPrint(self):
print(chr(self.stack().pop()), end="")
def jump(self):
self.advance()
def put(self):
y, x, v = self.stack().pop(), self.stack().pop(), self.stack().pop()
x, y = x + self.storageOffset[0], y + self.storageOffset[1]
self[(x, y)] = chr(v)
def get(self):
y, x = self.stack().pop(), self.stack().pop()
x, y = x + self.storageOffset[0], y + self.storageOffset[1]
self.stack().push(ord(self[(x, y)]))
def inputNumber(
self
): #spec says to extract first contiguous base 10 number from input
m = re.search('\d+', input())
self.stack().push(int(
m.group(0))) #currently errors if not found. maybe reflect()?
def inputChar(self):
a = input() #TODO errors on null input
self.stack().push(ord(a))
def end(self):
self.exitStateFound = True
def noop(self):
""
def turnLeft(self):
x, y = self.delta
y *= -1
self.delta = (y, x)
def turnRight(self):
x, y = self.delta
x *= -1
self.delta = (y, x)
def reverse(
self
): #todo: hooray, I can do lambdas. they'll be the first to go when I start optomizing
self.delta = tuple(map(lambda x: x * -1, self.delta))
def popVector(self):
y, x = self.stack().pop(), self.stack().pop()
self.delta = (x, y)
def jumpOver(
self
): #TODO: incorporate this and space into getCommand. they take 0 ticks, and certain instructions require getCommand to return the next actual valid character
if not self.jumpOverMode:
self.jumpOverMode = True
else:
if self.getCommand() == self.jumpOverCharacter:
self.jumpOverMode = False
def jumpForward(self):
num = self.stack().pop()
if num > 0:
for i in range(0, num):
self.advance()
else:
for i in range(0, num * -1):
self.retreat()
def quit(self):
self.exitStateFound = True
self.exitValue = self.stack().pop()
def iterate(self):
num = self.stack().pop()
self.advance()
command = self.getCommand()
for i in range(0, num):
self.functionDictionary[command]()
def compare(self):
b, a = self.stack().pop(), self.stack().pop()
if a < b:
self.turnLeft()
elif a == b:
self.noop()
else:
self.turnRight()
#TODO: do stackPushthrough functions? 0-9 and a-f
def fetchCharacter(self):
self.advance()
self.stack().push(ord(self.getCommand()))
def store(self):
self.advance()
self[self.pointer.position] = chr(self.stack().pop())
def clearStack(self):
self.stacks[0] = Stack()
def beginBlock(self):
n = self.stack().pop()
if n < 0:
self.stack().prepend(Stack([0] * n))
else:
self.stack().appendleft(Stack(
self.stack().list[-n:])) #have to use list here for now
self.stacks[1].stackPush(self.storageOffset[0])
self.stacks[1].stackPush(self.storageOffset[1])
self.storageOffset = tuple(
map(lambda x, y: x + y, self.pointer.position,
self.delta)) # I hate python lambda syntax
def endBlock(self):
if len(self.stack) > 1:
n = self.stack().pop()
y, x = self.stacks[1].stackPop(), self.stacks[1].stackPop()
self.storageOffset = (x, y)
if n < 0:
for i in range(0, n):
self.stacks[1].stackPop()
else:
self.stacks[1].list += self.stack().list[
-n:] #using list here too
self.stack().stackPopleft()
else:
self.reverse()
def stackUnderStack(self):
if len(self.stack) == 1:
self.reverse()
else:
n = self.stack().pop()
if n > 0:
for i in range(0, n):
self.stack().push(self.stacks[1].stackPop())
elif n < 0:
for i in range(0, -n):
self.stacks[1].stackPush(self.stack().pop())
def setFunctionDictionary(self):
#down here to make class prettier
#using sublimes sorting _almost_ works
self.functionDictionary = {\
'!' : self.logicalNot,\
'"' : self.stringMode,\
'#' : self.jump,\
'$' : self.stack().pop,# TODO can I make this a lambda so I can put the stack def in initProgram\
'%' : self.modulus,\
'&' : self.inputNumber,\
'*' : self.multiply,\
'+' : self.add,\
',' : self.strPrint,\
'-' : self.subtract,\
'.' : self.intPrint,\
'/' : self.divide,\
':' : self.duplicate,\
';' : self.commentMode,\
'<' : self.west,\
'=' : self.noop,\
'>' : self.east,\
'?' : self.randomDirection,\
'@' : self.end,\
'[' : self.turnLeft,\
'\'': self.fetchCharacter,\
'\\': self.swap,\
']' : self.turnRight,\
'^' : self.north,\
'_' : self.westOrEast,\
'`' : self.greaterThan,\
'g' : self.get,\
'h' : self.noop,\
'i' : self.noop,\
'j' : self.jumpForward,\
'k' : self.iterate,\
'l' : self.noop,\
'm' : self.noop,\
'n' : self.clearStack,\
'o' : self.noop,\
'p' : self.put,\
'q' : self.quit,\
'r' : self.reverse,\
's' : self.noop,\
't' : self.noop,\
'u' : self.stackUnderStack,\
'V' : self.south,\
'v' : self.south,\
'w' : self.compare,\
'x' : self.popVector,\
'z' : self.noop,\
'{' : self.beginBlock,\
'|' : self.northOrSouth,\
'}' : self.endBlock,\
'~' : self.inputChar,\
' ' : self.noop\
}
class BefungeProgram:
stringModeCharacter = '"'
commentModeCharacter = ';'
primitives = set("1234567890abcdef")
def __init__(self):
self.stacks = deque([BefungeStack()]) #stack of stacks for holding data
self.setFunctionDictionary()
self.initProgram()
def initProgram(self): # deals with the initialization of the program itself and not just state. TODO check if I can put the state somewhere else, like statics, as it will never change
self.data = {}
self.pointer = BefungePointer()#TODO self.pointers = [BefungePointer((0,0))]
self.ticks = 0
self.stacks = deque([BefungeStack()]) #here twice as stack() is used in the function dictionary
self.exitStateFound = False # tells the program to exit. not sure why I did it this way, i'll have to check
self.exitValue = 0 # for errors, returns at program exit
self.storageOffset = (0,0) # I believe the offset at which put and get commands operate
def __getitem__(self,index):
return self.data.get(index," ") # TODO abstracted this out, might not want to
def __setitem__(self, index, value):
self.data[index] = value # TODO abstracted this out, might not want to
def getCommand(self):
return self[self.pointer.position]
def tick(self):#TODO wanted to name tick
self.ticks +=1
currentCommand = self.getCommand()
if currentCommand in self.primitives:#TODO: optimize
self.stack().push(int(currentCommand,16))
else:
self.functionDictionary.get(currentCommand,self.error)()
self.advance()
def error(self):
print("unexpected character encountered, '" + str(self.getCommand()) + "' at " + str(self.pointer.position))
exit()
def advance(self): #TODO: implement lahey-space wraparound
self.pointer.advance()
return self.getCommand()
def retreat(self):
self.pointer.position = tuple(map(lambda x,y: x-y,self.pointer.position,self.delta))
def stack(self):
return self.stacks[0]
#command functions
def add(self):
a,b = self.stack().pop(),self.stack().pop()
self.stack().push(a+b)
def subtract(self):
a,b = self.stack().pop(),self.stack().pop()
self.stack().push(b-a)
def multiply(self):
a,b = self.stack().pop(),self.stack().pop()
self.stack().push(a*b)
def divide(self):
a,b = self.stack().pop(),self.stack().pop()
self.stack().push(b//a)#will error on 0 currently
def modulus(self):
a,b = self.stack().pop(),self.stack().pop()
self.stack().push(b%a)#will error on 0 currently
def logicalNot(self):#not is reserved lol
a = self.stack().pop()
if a==0:
a = 1
else:
a = 0
self.stack().push(a)
def greaterThan(self):
a,b = self.stack().pop(),self.stack().pop()
if b>a:
self.stack().push(1)
else:
self.stack().push(0)
def west(self):
self.pointer.faceWest()
def east(self):
self.pointer.faceEast()
def north(self):
self.pointer.faceNorth()
def south(self):
self.pointer.faceSouth()
def randomDirection(self):
self.pointer.faceRandom()
def westOrEast(self):
a = self.stack().pop()
if a==0:
self.pointer.faceEast()
else:
self.pointer.faceWest()
def northOrSouth(self):
a = self.stack().pop()
if a==0:
self.pointer.faceSouth()
else:
self.pointer.faceNorth()
def stringMode(self):#fast forwards execution to next seen stringMode character, stackPushing all interim characters onto the stack on the way and compressing all spacesw
currentCommand = self.advance()
while currentCommand != self.stringModeCharacter:
if self.stack().peek() != " " or currentCommand != " " :
self.stack().push(ord(currentCommand))
currentCommand = self.advance()
def commentMode(self):
currentCommand = self.advance()
while currentCommand != self.commentModeCharacter:
currentCommand = self.advance()
def duplicate(self):
a = self.stack().pop()
self.stack().push(a)
self.stack().push(a)
def swap(self):
x,y = self.stack().pop(),self.stack().pop()
self.stack().push(x)
self.stack().push(y)
def intPrint(self):
print(self.stack().pop(), end="")
def strPrint(self):
print(chr(self.stack().pop()), end="")
def jump(self):
self.advance()
def put(self):
y,x,v = self.stack().pop(),self.stack().pop(),self.stack().pop()
x,y = x+self.storageOffset[0],y+self.storageOffset[1]
self[(x,y)] = chr(v)
def get(self):
y,x = self.stack().pop(),self.stack().pop()
x,y = x+self.storageOffset[0],y+self.storageOffset[1]
self.stack().push(ord(self[(x,y)]))
def inputNumber(self):#spec says to extract first contiguous base 10 number from input
m = re.search('\d+',input())
self.stack().push(int(m.group(0)))#currently errors if not found. maybe reflect()?
def inputChar(self):
a = input()#TODO errors on null input
self.stack().push(ord(a))
def end(self):
self.exitStateFound = True
def noop(self):
""
def turnLeft(self):
x,y = self.delta
y *= -1
self.delta = (y,x)
def turnRight(self):
x,y = self.delta
x *= -1
self.delta = (y,x)
def reverse(self):#todo: hooray, I can do lambdas. they'll be the first to go when I start optomizing
self.delta = tuple(map(lambda x: x*-1,self.delta))
def popVector(self):
y,x = self.stack().pop(),self.stack().pop()
self.delta = (x,y)
def jumpOver(self):#TODO: incorporate this and space into getCommand. they take 0 ticks, and certain instructions require getCommand to return the next actual valid character
if not self.jumpOverMode:
self.jumpOverMode = True
else:
if self.getCommand() == self.jumpOverCharacter:
self.jumpOverMode = False
def jumpForward(self):
num = self.stack().pop()
if num > 0:
for i in range(0,num):
self.advance()
else:
for i in range(0,num*-1):
self.retreat()
def quit(self):
self.exitStateFound = True
self.exitValue = self.stack().pop()
def iterate(self):
num = self.stack().pop()
self.advance()
command = self.getCommand()
for i in range(0,num):
self.functionDictionary[command]()
def compare(self):
b,a = self.stack().pop(),self.stack().pop()
if a < b:
self.turnLeft()
elif a == b:
self.noop()
else:
self.turnRight()
#TODO: do stackPushthrough functions? 0-9 and a-f
def fetchCharacter(self):
self.advance()
self.stack().push(ord(self.getCommand()))
def store(self):
self.advance()
self[self.pointer.position] = chr(self.stack().pop())
def clearStack(self):
self.stacks[0]= Stack()
def beginBlock(self):
n = self.stack().pop()
if n < 0:
self.stack().prepend(Stack([0]*n))
else:
self.stack().appendleft(Stack(self.stack().list[-n:]))#have to use list here for now
self.stacks[1].stackPush(self.storageOffset[0])
self.stacks[1].stackPush(self.storageOffset[1])
self.storageOffset = tuple(map(lambda x,y: x+y,self.pointer.position,self.delta))# I hate python lambda syntax
def endBlock(self):
if len(self.stack) > 1:
n = self.stack().pop()
y,x = self.stacks[1].stackPop(),self.stacks[1].stackPop()
self.storageOffset = (x,y)
if n < 0:
for i in range(0,n):
self.stacks[1].stackPop()
else:
self.stacks[1].list += self.stack().list[-n:]#using list here too
self.stack().stackPopleft()
else:
self.reverse();
def stackUnderStack(self):
if len(self.stack) == 1:
self.reverse()
else:
n = self.stack().pop()
if n > 0:
for i in range(0,n):
self.stack().push(self.stacks[1].stackPop())
elif n < 0:
for i in range(0,-n):
self.stacks[1].stackPush(self.stack().pop())
def setFunctionDictionary(self):
#down here to make class prettier
#using sublimes sorting _almost_ works
self.functionDictionary = {\
'!' : self.logicalNot,\
'"' : self.stringMode,\
'#' : self.jump,\
'$' : self.stack().pop,# TODO can I make this a lambda so I can put the stack def in initProgram\
'%' : self.modulus,\
'&' : self.inputNumber,\
'*' : self.multiply,\
'+' : self.add,\
',' : self.strPrint,\
'-' : self.subtract,\
'.' : self.intPrint,\
'/' : self.divide,\
':' : self.duplicate,\
';' : self.commentMode,\
'<' : self.west,\
'=' : self.noop,\
'>' : self.east,\
'?' : self.randomDirection,\
'@' : self.end,\
'[' : self.turnLeft,\
'\'': self.fetchCharacter,\
'\\': self.swap,\
']' : self.turnRight,\
'^' : self.north,\
'_' : self.westOrEast,\
'`' : self.greaterThan,\
'g' : self.get,\
'h' : self.noop,\
'i' : self.noop,\
'j' : self.jumpForward,\
'k' : self.iterate,\
'l' : self.noop,\
'm' : self.noop,\
'n' : self.clearStack,\
'o' : self.noop,\
'p' : self.put,\
'q' : self.quit,\
'r' : self.reverse,\
's' : self.noop,\
't' : self.noop,\
'u' : self.stackUnderStack,\
'V' : self.south,\
'v' : self.south,\
'w' : self.compare,\
'x' : self.popVector,\
'z' : self.noop,\
'{' : self.beginBlock,\
'|' : self.northOrSouth,\
'}' : self.endBlock,\
'~' : self.inputChar,\
' ' : self.noop\
}
