namespaceSqlFaker\Generation\Derivation

Namespaces 1§

CompletionSqlFaker\Generation\Derivation\Completion

Classes 13§

CompletionCosts @visibility rootComputes minimum expansion costs separately for empty and non-empty output.
CompletionFrontierOrders pending completions by their admissible lower bound and prunes equivalent more expensive states.
CompletionMemoReuses exact minima, affordable witnesses and exhausted-budget proofs within one immutable plan.
CompletionReductionEliminates independent subtrees using exact empty/non-empty costs instead of enumerating their derivations.
CompletionStateA leftmost derivation frontier with capped occurrence counters and an output obligation.
ConstrainedCompletionFinds the cheapest completion respecting occurrence-specific patterns and pending siblings. Unconstrained grammar costs are an admissible lower bound, never a claimed constrained minimum.
ConstraintDependenciesFinds exactly which grammar rules can reach a still-constrained occurrence.
Derivation @visibility rootDerives terminals from a common grammar while reserving enough steps to finish the remaining form.
DerivationNode @visibility rootIdentifies an occurrence in a derivation rather than an object in the grammar.
DerivationTraceTracks occurrence identity alongside the sentential form without selecting productions.
TerminationAnalyzer @visibility rootAnswers what it still costs to finish a rule or a production.
TerminationCost @visibility namespaceAnswers the least a rule can cost to finish.
TokenGeneratorDerives grammar terminals without choosing spellings or pruning unsupported lexemes.