package DX::SearchState;
-use Types::Standard qw(Maybe);
use DX::Step::Backtrack;
-use DX::Step::InvokeNextPredicate;
+use DX::Step::ConsiderProposition;
use DX::Step::MarkAsSolution;
use DX::Class;
has propositions => (is => 'ro', isa => PropositionSequence, required => 1);
-has alternatives => (is => 'ro', isa => AlternativeList, required => 1);
+has decisions_taken => (is => 'ro', isa => DecisionList, required => 1);
-has is_solution_state => (is => 'ro', required => 1);
+has is_solution_state => (is => 'ro', isa => Bool, required => 1);
+
+has is_exhaustion_state => (is => 'ro', isa => Bool, required => 1);
has on_exhaustion_step => (is => 'ro', isa => Maybe[Step], required => 1);
has on_solution_step => (is => 'ro', isa => Maybe[Step], required => 1);
sub next_proposition {
- my ($self, $hyp) = @_;
- $hyp ||= $self->current_hypothesis;
+ my ($self) = @_;
+ my $hyp = $self->current_hypothesis;
$self->propositions->members->[
- $hyp->resolved_propositions->resolved_count
+ $hyp->resolved_propositions->resolved_count + 1
];
}
my ($class, $hyp, $props) = @_;
$class->new(
current_hypothesis => $hyp,
- alternatives => [],
+ decisions_taken => [],
propositions => $props,
(@{$props->members}
? (
- next_step => DX::Step::InvokeNextPredicate->new(
+ next_step => DX::Step::ConsiderProposition->new(
proposition => $props->members->[0],
),
is_solution_state => 0,
)
- : ( next_step => undef, is_solution_state => 1 )
+ : ( next_step => DX::Step::MarkAsExhaustion->new, is_solution_state => 1 )
),
- on_exhaustion_step => undef,
+ is_exhaustion_state => 0,
+ on_exhaustion_step => DX::Step::MarkAsExhaustion->new,
on_solution_step => DX::Step::MarkAsSolution->new,
);
}
sub with_one_step {
my ($self) = @_;
return undef unless my $step = $self->next_step;
+ #trace step => $step;
return $step->apply_to($self);
}
-sub force_backtrack {
- my ($self) = @_;
- my ($first_alt, @rest_alt) = @{$self->alternatives};
- return undef unless $first_alt;
- trace 'search.backtrack.forced' => $first_alt->[0];
- return $self->but(
- next_step => DX::Step::Backtrack->new,
- )->with_one_step;
-}
-
1;