Отображение рекурсии на примере вызова функции в языке LISP

Update: March 17th, 2011

Задание: графически отобразить рекурсивный вызов функции.

Пример для решения: прохождение функции по многомерному массиву с целью сравнить его с другим массивом.

Использованные технологии: LISP, PHP, HTML, JS.

Описание: Скрипт получает трассировку вызова функции из программы LispWorks, парсит её и, используя библиотеку для отрисовки графов, пошагово выводит граф в виде отдельных картинок. В просмотрщике есть возможность переходить по картинкам вперёд-назад. Результатом работы является TGZ-архив, который содержит исходную трассировку, набор картинок и HTML-просмотрщик.

Интересные особенности: В связи с тем, что отрисовщик графов изначально работал только с массивами, после парсинга вся информация о текущем состоянии графа пакуется в массив.
Скрипт использует класс Diagram (© 2004 Diogo Resende, diogo@ect-ua.com, Portugal)
Показать/скрыть главный цикл

Права: Написан по заказу RTU в рамках европроекта по модернизации существующих программ обучения. Принадлежит RTU.

Ссылки:
LISP (wikipedia)
Класс Diagram
Курс “функциональное программирование LISP”

No comments yet.

TOP