| 
|
Topic: backtracking
topics >
computer science >
programming >
database transactions
Topic:
debugging techniques
Topic:
exception handling by recovery block or rescue clause
Topic:
exception handling with resumption
Topic:
failure returning functions and expressions
Topic:
log-structured file system
Topic:
log-structured rollback-recovery
Topic:
logging data and events
Topic:
logic programming
Topic:
non-deterministic processing
Topic:
pattern matching
Topic:
recursion
Topic:
reliability of distributed systems
Topic:
reversible execution
Topic:
state
Topic:
undoing actions in a UserInterface
Summary
Searches and data directed programming may require tentative decisions with backtracking to alternatives. Exception handling uses backtracking for recovering the user interface or control point. State saves allow backtracking as does reversible actions. Housekeeping operations may be needed to reinstate a consistent environment. (cbb 5/80)
Quote: to backtrack in a Jackson program/data structure tree use 'posit..admit..'; creates a restartable block [»jackMA_1975, OK] Quote: use a recursive cache to backtrack global variables that were changed by a sub-block [»randB6_1975, OK] Quote: can backtrack execution in Cornell's PL/1 [»zelkMV9_1973, OK] Quote: SNOBOL backtracks if an alternation fails [»hallJC5_1974, OK] Quote: an Icon generator tries alternatives until the entire statement succeeds; gives example [»grisRE4_1979, OK] Quote: evaluation in Icon seeks for successful results in the presence of alternative values [»grisRE4_1979] Quote: in Icon, tab (10|5) == tab(10)|tab(5) because a failure of tab(10) invokes the alternative value [»grisRE4_1980] Quote: an Icon generator is an operation that returns alternative values when the first value fails [»grisRE4_1980] QuoteRef: cbb_1973 ;;12/26/74 without the ability to back-track one is lost in a dead-end QuoteRef: cbb_1973 ;;3/16/75 backtracking on a tree like popping a level in program execution i.e. program is searching for an end
Topic: database transactions (27 items)
Topic: debugging techniques (23 items)
Topic: exception handling by recovery block or rescue clause (22 items)
Topic: exception handling with resumption (31 items)
Topic: failure returning functions and expressions (24 items)
Topic: log-structured file system (11 items)
Topic: log-structured rollback-recovery (13 items)
Topic: logging data and events (17 items)
Topic: logic programming (34 items)
Topic: non-deterministic processing (19 items)
Topic: pattern matching (42 items)
Topic: recursion (16 items)
Topic: reliability of distributed systems (35 items)
Topic: reversible execution (20 items)
Topic: state (35 items)
Topic: undoing actions in a UserInterface
(23 items)