Interface BacktrackState<T>

Generic backtracking state interface. Abstracts the differences between boolean matching and assignment tracking.

interface BacktrackState<T> {
    tryAdvance(patternIdx: number, elementIdx: number): boolean;
    backtrack(): void;
    isSuccess(
        patternIdx: number,
        elementIdx: number,
        patternsLen: number,
        elementsLen: number,
    ): boolean;
    getResult(): T;
}

Type Parameters

Implemented by

Index

Methods

tryAdvance backtrack isSuccess getResult

Methods

tryAdvance

tryAdvance(patternIdx: number, elementIdx: number): boolean
Try to advance the state with a new assignment and return true if successful.
Parameters
- patternIdx: number
- elementIdx: number
Returns boolean
- Defined in pattern/structure/array-pattern/backtrack.ts:23

backtrack

backtrack(): void
Backtrack by removing the last state change.

Returns void
- Defined in pattern/structure/array-pattern/backtrack.ts:28

isSuccess

isSuccess(
    patternIdx: number,
    elementIdx: number,
    patternsLen: number,
    elementsLen: number,
): boolean
Check if we've reached a successful final state.
Parameters
- patternIdx: number
- elementIdx: number
- patternsLen: number
- elementsLen: number
Returns boolean
- Defined in pattern/structure/array-pattern/backtrack.ts:33

getResult

getResult(): T
Get the final result.

Returns T
- Defined in pattern/structure/array-pattern/backtrack.ts:43

Interface BacktrackState<T>

Type Parameters

Implemented by

Index

Methods

Methods

tryAdvance

Parameters

Returns boolean

backtrack

Returns void

isSuccess

Parameters

Returns boolean

getResult

Returns T

Settings

On This Page