Напишем интерпретатор PostScript на JavaScript
Let's Write a PostScript Interpreter
Автор показывает, как реализовать компактный интерпретатор PostScript на JavaScript в фортовском стиле. Разбираются стек операндов, стек словарей, парсинг токенов и базовые операторы. Приводится полный код, который можно запустить в Node.js или QuickJS, а затем на его основе предлагается решать упражнения — от abs и min до рекурсивной фибоначчи и конкатенации массивов.
Я думаю, что самые надёжные языки программирования — это те, которые имеют человеческий масштаб: языки, которые один пользователь мог бы разумно написать с нуля на каком-нибудь легкодоступном вычислительном субстрате.
- glkindlmann
Я пытался написать (на C) байт-компилятор PostScript для проекта в аспирантуре. С этим языком очень приятно работать — благодаря простоте стековой машины. И, как и в этом посте, я не касался графических элементов, которые делают PostScript полезным.
В основном я понял, что Ghostscript делает многое, чтобы его интерпретатор PostScript был быстрым: на неграфических тестовых программах, какие я только мог придумать, GhostScript интерпретировал программу (даже вычислительно интенсивные) во много раз быстрее, чем моя среда выполнения (называемая "egon") могла выполнить байт-скомпилированный PostScript. Так что это был провал в вычислениях, но всё же победа в педагогике.
Я всегда собирался узнать больше о том, как устроен Ghostscript.
- Renina
Написание крошечного интерпретатора — одно из тех упражнений, которые учат тебя большему о языках программирования, чем месяцы простого их использования
- throwaway81523
Это скукота. Postscript (язык) очень прост, если у тебя есть заурядный интерпретаторный механизм. Настоящая работающая реализация Postscript — это про графику и рендеринг шрифтов, а не про интерпретатор языка. Вот эта часть всё ещё нетривиальна.