مرجع
آخر الزيارات

بيفنج (لغة برمجة)

1٬088 كلمة•0 مشاهدة•🗒️ منذ 15 يوماً
باختصار: Befunge لغة برمجة تختلف عن اللغات التقليدية في هذه البرامج حيث يتم ترتيبها على شبكة ثنائية الأبعاد. تتناول المقالة 8 أقسام، منها «قائمة تعليمات Befunge - 93»، «برين فاك» و«التاريخ».
المحتويات
  1. قائمة تعليمات Befunge - 93
  2. برين فاك
  3. التاريخ
  4. BeQunge - An n-dimensional Funge-98 interpreter
  5. ^<
  6. v,"World!"25*,@
  7. BFC V1.1 Win32 compiler
  8. نموذج رمز Befunge – 93
بيفنج (لغة برمجة)

تعريفًا بالموضوع، Befunge لغة برمجة تختلف عن اللغات التقليدية في هذه البرامج حيث يتم ترتيبها على شبكة ثنائية الأبعاد. تعليمات "Arrow" مباشرة توجه تدفق التحكم إلى اليسار أواليمين، أو صعودا أو هبوطا، والحلقات تبنى بإرسال تدفق التحكم في دورة. وتعرض الأقسام التالية جوانب أخرى من الموضوع.

قائمة تعليمات Befunge - 93

وعلى صعيد آخر، أغلب لغات البرمجة واحدة الأبعاد تتطلب بعض التمييز النحوي بين نص التعليق وشفرة المصدر—على الرغم من أن هذا التمييز قد يكون تافه كقاعدة Brainfuck بأن أي حرف ليس في المجموعة +-[]. هو تعليق. الغات مثل Lisp و Python تعامل السلاسل كتعليقات في السياقات حين لا تستعمل القيم. وبالمثل، في Befunge، وليس هناك قواعد لغوية للتعليق: لتضمين التوثيق في الكود، فإن المبرمج ببساطة يحدد مسار تدفق التحكم حول منطقة «تعليق» "comment"، بحيث لا يتم أبدا تنفيذ النص في هذه المنطقة.

انظر كذلك

برين فاك

  • - Playstation programming game using a similar language
  • وايت سبيس (لغة برمجة)
  • لغات البرمجة غير الاعتيادية

التاريخ

ومن جهة أخرى، BFC (مترجم (BeFunge ل Win32 كتبه أندرو كارتر (اليورانيوم 239)، ويستعمل ببساطة كعب ذاتية التنفيذ وتعديل المصفوفة 8025 x بايت المخصصة مسبقا داخل الكعب لتنفيذ أي برنامج befunge معين. الآثار السلبية لهذه التقنية تشمل وجود مترجم مرفق لكل برنامج Befunge. ومع ذلك، باستخدام حيل التحسين، يضمن BFC V1.1 حجم قابل للتنفيذ من 5632 بايت فقط.

من جهة ثانية، ومع ذلك، فقد تم التغلب على هذه العقبات، إلى حد ما، ومترجمين Befunge كانت مكتوبة باستخدام التقنيات الملائمة.

التأليف (الترجمة)

من جانب آخر، وكما ذكرت، كان الهدف من تصميم Befunge هو عمل لغة من الصعب ترجمتها. وقد تم الشروع في هذا مع تنفيذ ترميز تعديل ذاتي (التعليمة 'p' يمكن أن تكتب تعليمات جديدة في الملعب)، وملعب متعددة الأبعاد (يمكن تنفيذ التعليمات ذاتها في أربعة اتجاهات مختلفة.)

وفي هذا الصدد، مواصفات 93 Befunge يقيد كل برنامج صالح لشبكة من 80 تعليمة أفقياً و 25 تعليمة عموديا. تنفيذ البرنامج الذي يتجاوز هذه الحدود «يلتف» "wraps around" إلى نقطة المقابلة على الجانب الآخر من الشبكة، وبرنامج Befunge على هذا النحو ما يعادل طبوغرافيا topologically إلى الحيد. torus برنامج 93 Befunge يمكنه أن يكون له مكدس واحد فقط ومرتبطة بها مصفوفة تخزينها، ولغة 93 Befunge، على العكس من أغلب اللغات الآلية، وليس تورنغ كاملة Turing-complete، (ومع ذلك، فقد تبين أن Befunge - 93 هو تورنغ كامل مع مكدس غير مرتبط بحجم الكلمة) في وقت لاحق أصبحت مواصفات Funge - 98 يوفر تورنغ كمال عن طريق إزالة القيود الحجم في البرنامج؛. بدلا من الالتفاف حولها في حد ثابت، وحركة مؤشرالتعليمات - 98 Funge يتبع نموذج يسمى "Lahey-space" «مسافة لاهي» أسوة بمؤلفها، كريس لاهي. في هذا النموذج، تتصرف الشبكة مثل حيد من حجم محدود فيما يتعلق بالالتفاف، في حين لا يزال يسمح لنفسه أن يتمتد إلى ما لا نهاية.

كذلك، المترجم بيتي Betty compiler، مثلًا، ويعامل كل خط مستقيم محتمل من تعليمات بوصفه برنامج فرعي، وإذا كانت تعليمة 'P' تنبه على عمل برنامج فرعي، فإن البرنامج الفرعي يعاد ترجمته. هذا اختلاف مثير للاهتمام بشأن الترجمة الفورية، وأنه يؤدي إلى ميزة أفضل بكثير من مترجم، حيث يمكن تنفيذ الكثير من التعليمات بكود محلي دون التدخل في اتخاذ القرارات في تسجيل 'الاتجاه'. 'direction'

علاوةً على ذلك، مترجم bef2c اشتمل مع توزيع 93 Befunge المعياري - باستعمل رمز مترابط: يتم ترجمة كل تعليمة لمقتطف من رمز C، ويتحكم في التدفقات من خلال قصاصات تماما كما يفعل في مترجم Befunge، (المشروط على قيمة بعض تسجيل 'الاتجاهات') وهذا لا يؤدي إلى ميزة كبيرة من مترجم جيد. لاحظ أن المترجم bef2c غير صحيح لأنه لا يعالج أي من 'P' أو وضع السلسلة، ولكنه لن يكون مستحيل لجعله يفعل ذلك (على الرغم من أن لغة C قد لا تكون مناسبة تماما لهذا).

وفي هذا الصدد، أنشأت اللغة أصلا عن طريق كريس بريسي في سنة 1993 بوصفها محاولة لوضع لغة من أصعب ما يكون ترجمتها—لاحظ أن الأمر P يسمح بالتعديل الذاتي للرمز. ومع ذلك، فقد تم في وقت لاحق كتابة عددا من المترجمين. وهناك عدد من ملحقات المميزات للبرنامج الاصلي "Befunge - 93" موجودة كذلك، وعلى الأخص Funge - 98، الذي يمد المفهوم لعدد تعسفي من الأبعاد ويمكن أن يكون متعدد العمليات، مع تعليمات متعددة تجعل المؤشر يعمل بالتزامن على نفس المساحة. ملحقات Befunge والمتغيرات تسمى Fungeoids أو مجرد Funges.

BeQunge - An n-dimensional Funge-98 interpreter

علاوةً على ذلك، Conforming Concurrent Befunge-98 Interpreter Befunge-98 interpreter which conforms to the specifications and implements almost every fingerprint available

علاوةً على ذلك، Inline::Befunge Perl module at CPAN to insert Befunge code into Perl code

Language::Befunge Befunge-98 بيرل module at سي بي اي إن

ومن جهة أخرى، Fungi - A standards compliant Funge-98 interpreter and debugger written in Haskell.

Visual Befunge Applet Visual Befunge Applet written in Java

إضافةً إلى ذلك، CoreLife , a 2 dimensional grid based programming language which predates Befunge

علاوةً على ذلك، WASABI - A Superbly Asinine Befunge Interpreter An Open-Source Befunge93 IDE written in Java

ومن جهة أخرى، Language::Befunge::Debugger Graphic Befunge debugger written in Perl

^<

> v

ومن ناحية أخرى، هذا هو المثال الكلاسيكي برنامج "Hello World!" أولاً يتم دفع الحروف "olleH" إلى المكدس كأرقام ASCII. وانتشرت لاحقًا من هذا المكدس في نظام LIFO والإخراج كأحرف النص لإعطاء "Hello". المساحة هو الحرف رقم 32 في ASCII، التي تم بناءه هنا عن طريق ضرب 4 في 8، قبل أن يكونوا مخرجات في شكل نص. الرمز المتبقي ثم النواتج "World!" بطريقة مماثلة، يليها حرف ASCII 10 (حرف تغذية سطر line feed، ينقل مؤشرالإخراج إلى سطر جديد)

v ,"Hello"48*, v

v,"World!"25*,@

ومن جهة أخرى، هذا يضيف حرف ASCII 10 (حرف تغذية السطر) إلى مكدس، ويدفع ثم "!dlrow ,olleH" إلى المكدس (النص يكون في الناتج، وعكسي) ثم يدخل حلقة التي تكرر أولاً الحرف الأخير على المكدس (حيث الآن المكدس سوف يبدو "\n!dlrow ,olleH" وفيما بعد عملية "_" سوف تصرف الحرف الأخير مرة أخرى، ويسير في الاتجاه الأيمن إذا كان صفر، والأيسر إذا كان خلاف ذلك، وعندما يذهب يساراً، فإنه يكرر الحرف الأول على المكدس ويطبع الحرف (الذي يصرفه مرة أخرى)، ثم تقوم بعمل حلقات ثم من خلال هذا حتى تواجد صفر على المكدس (لاحقًا سوف يسير في الاتجاه الأيمن ويخرج من البرنامج). لكي يعمل هذا كما هو متوقع تحتاج إلى مترجم متوافق الذي يرجع "returns" 0 عند محاولة صرف أي مكدس فارغ.

  • >25*"!dlrow ,olleH":v
  • v:,_@
  • > ^

BFC V1.1 Win32 compiler

Official home of the Rc/Funge-98 Interpreter

كذلك، Yet Another Befunge93 Interpreter - An open source Befunge93 interpreter, written in Java

نموذج رمز Befunge – 93

  • vv < <
  • 2
  • ^ v<
  • v1<?>3v4
  • ^ ^
  • > >?> ?>5^
  • v v
  • v9<?>7v6
  • v v<
  • 8
  • . > > ^

في هذا الإطار، أسلوب استخدام الأسهم لتغيير التحكم في التدفق يتجلى في برنامج مولد العدد العشوائي أدناه. اتباع الأسهم حول، التعليمات؟ ترسل مؤشر في اتجاهات عشوائية رئيسية حتى يضرب المؤشر رقما، يدفعه إلى المكدس. ثم ينتقل السهم إلى إخراج الرقم من المكدس ويعود المؤشر إلى الاتجاه الأول. المولد بشكل عشوائى. علما أنه لا يوجد @ لإنهاء هذا البرنامج بحيث ينتج تيار لانهائي من الأرقام العشوائية من 1 حتي 9.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.