ساخت یه مفسر PostScript با جاوااسکریپت
خلاصهٔ کاملتر
نویسنده تو این مقاله میگه زبانهایی که «در اندازهی انسان» هستن، یعنی یه نفر تنها بتونه از صفر پیادهشون کنه، قابل اعتمادترن. بعد یه زیرمجموعه از PostScript رو با جاوااسکریپت میسازه. PostScript بیشتر برای توصیف اسناد چاپی شناخته میشه، ولی اینجا فقط جنبهی زبان برنامهنویسی عمومیش مد نظره. رشتهها و بیشتر مدیریت خطا حذف شدن، ولی هر مثالی که تو مقاله هست تو مفسر استاندارد Ghostscript هم همین نتیجه رو میده.
مدل اجرای PostScript دور چند تا stack میچرخه: operand stack که آرگومانها رو بین عملگرها جابهجا میکنه، و dictionary stack که اسمها رو به مقدار وصل میکنه. مثلاً تو /double {2 mul} def اسم /double (که با / شروع شده یعنی literal name) و procedure داخل آکولاد روی stack میرن و def اونا رو تو دیکشنری بالایی ثبت میکنه. از اون به بعد نوشتن 3 double عدد ۶ رو روی stack میذاره. آرایهها هم با [ شروع میشن که یه mark روی stack میذاره، و ] همهچی رو تا اون mark جمع میکنه.
سبک کد از Forth الهام گرفته، یعنی جد زبان PostScript: برنامه به روالهای خیلی کوتاه، اغلب یهخطی، شکسته میشه، تابع خالص ترجیح داده میشه و هر روال فقط یه ایده و حداکثر یه ساختار کنترلی داره. انواع دادهی PostScript مستقیم به انواع جاوااسکریپت نگاشت میشن: عدد به Number، اسم به String، دیکشنری به Map، و operator به یه تابع جاوااسکریپت. parser هم با یه RegExp برنامه رو به توکن تقسیم میکنه و procedureها رو همون موقع گروه میکنه.
هستهی مفسر فقط سه خطه. اسمها تو dictionary stack پیدا و اجرا میشن، بقیهی چیزها روی stack میرن. برای اجرای operator هم به تعداد آرگومانهای تابع جاوااسکریپت از stack برداشته میشه:
execfunc = x=>{const v=x.apply(null,popn(x.length));if(v!=undefined)push(v)}
execproc = x=>{isproc(x)?procval(x).forEach(exec): exec(x)}
exec = x=>{isfunc(x)?execfunc(x): isname(x)?execproc(load(x)): push(x)}بیشتر کار تو تعریف عملگرهای پایهست، مثل for و forall و ifelse و dup و roll و عملگرهای ریاضی و مقایسه. بیشترشون تابعهای خالصیان که میشه جدا تستشون کرد. بعد با یه عملگر == برای چاپ، یه REPL هم ساخته میشه که تو Node.js با readline و تو QuickJS با یه حلقهی ساده کار میکنه.
آخر مقاله چند تمرین PostScript داره که با همین عملگرهای کم ساخته میشن: if و neg و abs و min، معکوس کردن آرایه و حتی Fibonacci بازگشتی. نویسنده میگه گذاشتن عبارتها داخل [] مثل یه نسخهی ترکیبپذیرتر از list comprehension عمل میکنه:
/fib {dup 2 ge {1 sub dup 1 sub fib exch fib add} {} ifelse} def
[0 1 10 {fib} for] ==
% [0 1 1 2 3 5 8 13 21 34 55]نکات کلیدی:
- مفسر فقط زیرمجموعهای از PostScript رو پیاده میکنه و رشتهها و مدیریت خطا حذف شدن
- دو stack اصلی، operand و dictionary، تو جاوااسکریپت دو تا آرایهی سادهی o و d هستن
- procedureها به شکل آبجکت {t:'proc',v:[...]} و دیکشنریها به شکل Map نگه داشته میشن
- تعداد آرگومان هر operator از length تابع جاوااسکریپتش خونده میشه
- REPL هم روی Node.js و هم روی QuickJS اجرا میشه
- همهی مثالها تو Ghostscript هم همون خروجی رو میدن




