|
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.
Citation:
M.L. Gassanenko, “A Single-Stack Implementation of Backtracking for Forth”, Tr. SPIIRAN, 1:1 (2002), 211–223
Linking options:
https://www.mathnet.ru/eng/trspy81 https://www.mathnet.ru/eng/trspy/v1/i1/p211
|
Statistics & downloads: |
Abstract page: | 439 | Full-text PDF : | 263 | First page: | 1 |
|