Как написать интерпретатор LISP для ActionScript 3?

Question

Я знаю, что есть, но реализовать не так, как я хочу.

Я хотел бы знать, как интерпретировать язык lisp и какие функции необходимо реализовать.

Answer 1

Сначала вы изучаете Lisp, затем читаете LiSP и (если вы достаточно хорошо знаете ActionScript) вы только начинаете. PAIP также содержит разделы о реализации интерпретаторов и компиляторов Lisp.

Чтобы понять, как к нему обычно можно обратиться, вы можете взглянуть на Напишите себе схему за 48 часов . Он использует Haskell в качестве языка реализации, но он даст вам представление.

Конечно, это не было бы тривиально, но это делалось довольно часто, и из этого можно многому научиться.

Answer 2

рекомендации Данлея превосходны. Если вы хотите изучить Lisp, PAIP - лучший выбор для начала, потому что он многому научит вас по Common Lisp и небольшому фрагменту Scheme.

Однако я рекомендую начать с Структура и интерпретация компьютерных программ , которая научит вас по крайней мере столько же о Лиспе, сколько PAIP (хотя вы не узнаете так много об ИИ), у него есть более длинный и более полный раздел о том, как писать интерпретаторы Lisp, и это потрясающая книга. Кроме того, он доступен в полном объеме онлайн. Мне пришлось заказывать по почте PAIP и LiSP .

Answer 3

Ознакомьтесь с книгой «Основы языков программирования» (также известной как EoPL).

Answer 4

Если вы хотите реализовать базовый шрифт на языке более высокого уровня, вы можете получить некоторое преимущество в последующих главах Little Schemer (где вам показывают, как написать мета-циркуляр оценщик в схеме), всего WYAS48 (где показано, как реализовать схему R5RS в Haskell) и эти две Norvig статьи (в которых он реализует базовый lisp-подобный в Python).

Answer 5

Вы можете проверить sporklisp (это вариант lisp, написанный на vba) и работает в Excel.

https://github.com/spoonix/sporklisp

PS Я смог перенести это на MS Access также без проблем.

------ примечание от автора sporklisp -------

Множество концепций пришло от мастеров LISP, в частности, от Структуры и Интерпретации компьютерных программ (SICP), превосходных учебных пособий Питера Норвига для LisPy и JScheme и от Lisp Кристиана Квиннека «Маленькие кусочки».

Answer 6

Я бы порекомендовал прочитать одну из известных книг о драконах . Это в значительной степени объясняет весь процесс разбора, компиляции, генерации кода, оптимизации и т. Д.

Answer 7

Если вам нужно спросить - вы не можете это сделать.

Реализация языка программирования - ужасно сложная вещь, даже если вам не нужно делать это с нуля. И я не думаю, что будет много вспомогательных инструментов / библиотек для ActionScript. Вдобавок ко всему, LISP - это функциональный язык программирования, который потребует довольно много дополнительных хитростей в дополнение к обычной языковой реализации, чтобы получить достойную производительность.