برینفاک: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش برچسبها: جمع عربی واژگان فارسی تکرار نویسههای لاتین |
بدون خلاصۀ ویرایش |
||
خط ۱۸:
با بزرگ شدن Aminet کامپایلر در جامعهٔ Amiga محبوب شد و به مرور زمان برای سایر سیستمعامل[OS] ها نیز پیادهسازی شد. چندین کامپایلر برینفاک که از ۲۰۰بایت نیز کوچکتر هستند ساخته شده است که یکی از آنها فقط ۱۰۰بایت حجم دارد. [5]
; ′′P «زبان مادر»
به جز این دو دستور I/O میتوان گفت برینفاک یک مشتق از زبان برنامهنویسی رسمی ``P است با تغییرات جزئی. این زبان مادر توسط کورادو بوهم (Corrado Böhm) در سال ۱۹۶۴ ایجاد شده است و به نوبهٔ خود مبتنی بر ماشین تورینگ است. در واقع، با استفاده از شش نماد (symbol) معادلِ دستورهای مربوط <code>+</code>, <code>-</code>, <code><</code>, <code>></code>, <code>[</code>, <code>]</code>, بوهم برای کارکردهای اولیه که برای محاسبه هر عملکرد قابلمحاسبه نیاز است، برنامهای صریح ارائه کرده است.
; Infinite Abacus «زبان جد»
نسخه ای با حافظهٔ صریح آدرسدهی و بدون پشته و پرش مشروط توسط یواخیم لمبک در سال ۱۹۶۱ با نام Infinite Abacus معرفی شد که متشکل بود از تعداد نامحدودی از سلولها و دو دستورالعمل ارائه شد:
* <code>X+</code> (سلول افزایش X)
* <code>X- else jump T</code> (X را کاهش بده اگر مثبت بود، اگرنه به T بپر)
او ثابت کرد که Infinite Abacus قدرت پردازش هر برنامهای را دارد که با برنامهنویسی Kleene به صورت μبازگشتی نوشته شود.
ماشین او توسط ماشین Melzac مدلسازی محاسبات را از طریق محاسبه به جای منطق و تقلید از یک عملگر انسانی که سنگریزهها را بر روی چرتکه حرکت میدهد شبیه سازی شده است. از این رو الزام مثبت بودن همه شمارهها قابل فهم است. Melzac که یک کامپیوتر با تنها یک مجموعه دستور است، در واقع معادلی است برای Abacus Infinite که برنامههایی را برای ضرب، gcd ، n t اعداد اول، بازنمایی در پایهٔ b، مرتبسازی بر اساس اندازهٔ آرایه میدهد. به علاوه نحوهٔ شبیهسازی یک ماشین تورینگ دلخواه را نیز ارائه میدهد.
|