مترجم Befunge في Python

1. مجال البرنامج هو حيد ثنائي الأبعاد ، أي ماديًا ، هذه مصفوفة مستطيلة لأوامر الرمز مغلقة على طول الحد العلوي (السفلي) وعلى طول العمود الأيسر (الأيمن). يتحرك مؤشر الأمر حول الحقل (كل أمر هو حرف معين بإحداثيات س ، ص) ، وينفذ الأمر ، وينتقل. يمكن أن تكون الحركة في جميع الاتجاهات الأربعة (بشكل افتراضي ، مباشرة من النقطة 0،0) ، وعندما تتجاوز "الحقل" ، يظهر المؤشر على الجانب المقابل.
2. هناك أمران (p ، g) في اللغة يغيران المجال نفسه ، أي البرنامج "إعادة كتابة ذاتية" أثناء التنفيذ. قد لا يكون رمز البرنامج في البداية مساويًا للرمز في النهاية. بدأ برنامج "123pgpg ## @" ، وانتهى البرنامج "ABC @ 1 @ 2 @ 3.14" (ليس مثالاً صحيحًا).
3. أشار كريس برسى إلى أنه يريد إنشاء لغة معقدة قدر الإمكان للترجمة. في الواقع ، هذا صحيح ، إنشاء مترجم يجعل ملفات exe صعبة للغاية بالنسبة للبرنامج ، وجدت معلومات تفيد بأن شخصًا ما يمكنه القيام بذلك في لغة C ... من الأفضل إنشاء مترجم من اللغة إلى رمز Python ، والذي ما زلت أسميه مترجم البساطة.

الجزء الأول

from sys import *
import time
import random

1. مكتبة sys مطلوبة للحصول على اسم ملف البرنامج. كان برنامج التحويل البرمجي الخاص بي يسمى bbb.py ، وهو مثال اختباري في نفس الدليل 1.bf ، Python الإصدار 3.7 نفسه ، وهكذا بدا استدعاء البرنامج في وحدة التحكم كما يلي: python3 bbb.py 1.bf
2. time , , 0,5-1,0 .
3. random «?» ( ), . -, Befunge - , « » (1 , 2 , 3 , 4 ). « » .

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):
	#   ,   

# ===============================
# =                      =
# ===============================

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()

1. في الخاصية point.value ، تتم قراءة الحرف الموجود في الصفيف A عند إحداثيات point.x ، point.y
2. يتم استدعاء الأسلوب point.action () ، حيث يتم تنفيذ الأمر الحالي (قراءة فقط)
3. يتم عرض مؤشر على الشاشة (جميع الخصائص)
4. يتم التأخير قبل التكرار التالي (0.1 ثانية - 0.5 ثانية)

1. التفت إلى المكدس ، ولا توجد قيم
2. لقد تجاوزنا عن غير قصد البرنامج (الصفيف) في العرض أو الارتفاع

الجزء 2

    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()                                                 #  

استنتاج

0"!dlrow olleH">:#,_@

0> 1+:3%v
>^  v%5:_:5% v
,v.:_v     v0_0"zzub"v
"v         #
     >0"zzub"v
"   v"fizz"<         <
^<         $<>:#,_v
    >      #^^#   <

62*1+v>01p001>+v>\:02p\:02gv
     0       ^             <
     .         :p
     "         .1
        v 0," "<0
     "  >1g12-+:|
     ,          @
     >^

>91+:9`v
p   v  _v
    >$0 v
^ 01+*68<

0>:00p58*`#@_0>:01p78vv$$<
@^+1g00,+55_v# !`\+*9<>4v$
@v30p20"?~^"< ^+1g10,+*8<$
@>p0\>\::*::882**02g*0v >^
`*:*" d":+*:-*"[Z"+g3 < |<
v-*"[Z"+g30*g20**288\--\<#
>2**5#>8*:*/00g"P"*58*:*v^
v*288 p20/**288:+*"[Z"+-<:
>*%03 p58*:*/01g"3"* v>::^
   \_^#!:-1\+-*2*:*85<^

1. كود كامل
2. نسخة عبر الإنترنت
3. انها في جافا سكريبت
4. التوثيق (الإنجليزية)
5. مقالة ويكي (الإنجليزية)