RUS  ENG
Full version
JOURNALS // Informatics and Automation // Archive

Tr. SPIIRAN, 2002 Issue 1, volume 1, Pages 211–223 (Mi trspy81)

A Single-Stack Implementation of Backtracking for Forth

M.L. Gassanenko


Abstract: An approach to implementation of backtracking in Forth is proposed that uses a single stack (the return stack) and is compatible with local variables. Applicability of analogous techniques to implementation of backtracking for C is discussed. Backtracking introduces one more sort of modularity into the language: modules responsible for iteration.

UDC: 681.3



© Steklov Math. Inst. of RAS, 2024