Преподаватель информационных технологий Рязанского политехнического колледжа,
кандадат педагогических наук
Compiler Bufunge
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 | from sys import *
import time
import random
# =======================================
# = Классы и методы =
# =======================================
class Pointer:
def __init__(self, x=0, y=0, vector=2, value=None):
self.x = x
self.y = y
self.vector = vector
self.value = value
self.stack = []
self.stack_sf = 0
def __str__(self):
return 'Point ({},{}) vektor:{} value:{} stack_sf:{} stack:{}'.format(self.x, self.y, self.vector, self.value, self.stack_sf, self.stack)
def step(self):
if self.vector == 1:
self.x -= 1
elif self.vector == 2:
self.y += 1
elif self.vector == 3:
self.x += 1
elif self.vector == 4:
self.y -= 1
def action(self):
if self.value == '"' and self.stack_sf == 0: # Первая, вторая "
self.stack_sf = 1
elif self.value == '"' and self.stack_sf == 1:
self.stack_sf = 0
elif self.stack_sf == 1: # "Hello" в стек кодами
self.stack.append(ord(self.value))
elif self.value in numbers and self.stack_sf == 0:
# 123 в стек цифрами
self.stack.append(int(self.value))
elif self.value in operators and self.stack_sf == 0:
b = self.stack.pop()
a = self.stack.pop()
if self.value == '+':
res = a + b # a+b в стек
elif self.value == '-':
res = a - b # a-b в стек
elif self.value == '*':
res = a * b # a*b в стек
elif self.value == '/':
if b == 0:
res = 0
else:
res = a // b # a//b в стек
elif self.value == '%':
res = a % b # a%b в стек
self.stack.append(res)
elif self.value == '!' and self.stack_sf == 0:
a = self.stack.pop()
if a == 0:
a = 1
else:
a = 0
# 0->1, 1->0
self.stack.append(a)
elif self.value == '`' and self.stack_sf == 0:
a = self.stack.pop() # вершина
b = self.stack.pop() # подвершина
if b > a:
res = 1
else:
res = 0
# b>a -> 1|0
self.stack.append(res)
elif self.value == '?' and self.stack_sf == 0:
# ? (случайное направление)
a = random.randint(1, 4)
self.vector = a
elif self.value == ':' and self.stack_sf == 0: # голова голова
last = self.stack.pop()
self.stack.append(last)
self.stack.append(last)
elif self.value == '\\' and self.stack_sf == 0: # ab => ba
a = self.stack.pop()
b = self.stack.pop()
self.stack.append(a)
self.stack.append(b)
elif self.value == '#' and self.stack_sf == 0: # прыжок "вперед"
self.step()
elif self.value == ',' and self.stack_sf == 0: # голова=65=A
value = self.stack.pop()
print(chr(value), end='')
elif self.value == '.' and self.stack_sf == 0: # Print голова
a = self.stack.pop()
print(a, end='')
elif self.value == '_' and self.stack_sf == 0: # Условие "_"
test = self.stack.pop()
if test == 0:
# голова = 0, вправо(2)
self.vector = 2
else:
# голова !=0, влево(4)
self.vector = 4
elif self.value == '|' and self.stack_sf == 0: # Условие "|"
test = self.stack.pop()
if test == 0:
self.vector = 3
else:
self.vector = 1
elif self.value == '$' and self.stack_sf == 0: # удалить голову
self.stack.pop()
elif self.value == '~' and self.stack_sf == 0: # Input: A => 65
val = input('Введите символ: ')
self.stack.append(ord(val[0]))
elif self.value == '&' and self.stack_sf == 0: # Input: 65 => 65
val = int(input('Введите число: '))
self.stack.append((val))
elif self.value == 'p' and self.stack_sf == 0: # x, y, symcode
x = self.stack.pop() # A(x,y) = symcode
y = self.stack.pop()
symcode = self.stack.pop()
A[x][y] = chr(symcode)
# x, y, value=A(x,y)
elif self.value == 'g' and self.stack_sf == 0:
x = self.stack.pop() # ord(value) => стек
y = self.stack.pop()
value = A[x][y]
self.stack.append(ord(value))
elif self.value == '>' and self.stack_sf == 0: # >
self.vector = 2
elif self.value == '<' and self.stack_sf == 0: # <
self.vector = 4
elif self.value == '^' and self.stack_sf == 0: # ^
self.vector = 1
elif self.value == 'v' and self.stack_sf == 0: # v
self.vector = 3
self.step() # Один шаг
# ===============================
# = Функции =
# ===============================
def open_file(name):
data = open(name, 'r').read()
return data
def field_print():
for row in A:
for elem in row:
print(elem, end='')
print()
# ===========================================
# = Начальные настройки =
# ===========================================
numbers = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']
operators = ['+', '-', '*', '/', '%']
point = Pointer() # Указатель исполнителя
text = open_file(argv[1]).split("\n") # Считать программу
n = len(text) # n = всего строк
m = 0 # m = всего столбцов
# Поиск максимальной строки (это и будет m)
for line in text:
if len(line) > m:
m = len(line)
# Поле программы (массив n на m пробелов)
A = [' '] * n
for i in range(n):
A[i] = [' '] * m
# Забиваем символами программы поле
for i in range(len(text)):
for j in range(len(text[i])):
A[i][j] = text[i][j]
# ==========================================
# = Основная программа =
# ==========================================
# field_print()
while point.value != '@':
try:
point.value = A[point.x][point.y] # 1) Считали команду под point
point.action() # 2) Выполнили команду
# print(point) # 3) Отладка: вывод указателя
# time.sleep(0.5) # 4) Отладка: задержка 0.5 cек
except IndexError: # Если выход за поле = стоп программа
print('Кончился стек или вышли за поле')
break
# field_print()
print()
|
Источники:
- https://ru.wikipedia.org/wiki/Befunge
- http://bef-93.blogspot.com/2014/06/bef-93-tutorial.html
- http://befungius.aurlien.net/
- https://esolangs.org/wiki/Befunge
Рязанский политехнический колледж
390043, Рязанская обл., Рязань, ул. Солнечная, 6, тел. 8 (491) 293-84-87, polytech-rzn.ru