RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и автоматизация // Архив

Тр. СПИИРАН, 2002, выпуск 1, том 1, страницы 211–223 (Mi trspy81)

Одностековая реализация бэктрекинга для языка Форт

М.Л. Гасаненко


Аннотация: Предложена методика реализации механизма откатов (бэктрекинга, backtracking) для языка Форт, отличающаяся использованием только одного стека (стека возвратов) и совместимостью с механизмом локальных переменных. Обсуждается возможность применения аналогичных методов для расширения бэктрекингом языка Си. Бэктрекинг позволяет ввести в язык еще один вид модульности — модули, отвечающие за пере- бор.

УДК: 681.3



© МИАН, 2024