Как реализовать язык программирования на JavaScript. Часть 2: Интерпретатор

[FForth]

Извините, конечно, но Вы не думали реализовать на JavaScript язык программирования идеалогии Форт (Forth) и решило ли бы это какие то Ваши «проблемы»?

Пример этого подхода:
A FORTH running on HTA, HTML, Node.js, NW.js, Chrome Extension, Chrome App, and more. Play now:

P.S. Форт включают и в такие проекты RtForth — Forth implemented in Rust, designed for real-time applications.
И fibonacci на Forth очень тривиальная и быстрая задача.

[Tarik02]

Нет, не думал, тем более, это перевод. Вообще, статья нацелена на понимание устройства языков программирования. Числа Фибоначчи используются чисто для оценки производительности.

[b360124]

Спасибо за статью, что бы рекурсия не вызывала «Maximum call stack size exceeded», нужно реализовать хвостовой вызов, он конечно сейчас тоже имеет ограничение на количество вложенных вызовов, но оно намного больше.

[Tarik02]

В следующей части статьи это ограничение будет решено (в общем, там глубина рекурсии вообще будет неограниченной).

[Tarik02]

P.S. А также в статье будет оптимизация хвостовой рекурсии.

[CoolCmd]

В интерпретаторе и компиляторе есть баг: в выражениях типа a() && b() или a() || b() всегда исполняются обе части.

а разве автор говорил, что логические операторы работают по короткой схеме?

ЗЫ
статья отличная

[Tarik02]

Спасибо большое! Автор оставил такое на каждой странице, начиная с интерпретатора:

[fukkit]

Циклы через рекурсию, потому что это красиво (на самом деле — нет), мегасвичи, захардкоженные операторы.
Читатель, смотри, удивляйся, но никогда так не делай в реальных проектах.