packages/deriver/tests/Unit/Deriver/Evaluator/Execution/Control/UnwindingTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Execution\Control;
6
7use Deriver\Deriver;
8use Deriver\Deriver\Candidate\ResultRef;
9use Deriver\Deriver\Candidate\Snapshot;
10use Deriver\Deriver\Candidate\Statistics;
11use Deriver\Deriver\Contributions;
12use Deriver\Deriver\DeriverConfig;
13use Deriver\Deriver\Evaluator\Call\Evaluators;
14use Deriver\Deriver\Evaluator\Call\Extensions;
15use Deriver\Deriver\Evaluator\Call\Provider\DispatchDecision;
16use Deriver\Deriver\Evaluator\Call\Provider\DispatchRequest;
17use Deriver\Deriver\Evaluator\Call\Registrations;
18use Deriver\Deriver\Evaluator\Call\StateRegistry;
19use Deriver\Deriver\Evaluator\EvaluatorConfig;
20use Deriver\Deriver\Evaluator\Evidence\Frontier;
21use Deriver\Deriver\Evaluator\Execution\Call\Allocation;
22use Deriver\Deriver\Evaluator\Execution\Call\ArgumentBinding;
23use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
24use Deriver\Deriver\Evaluator\Execution\Call\CallableCheck;
25use Deriver\Deriver\Evaluator\Execution\Call\CallExecutor;
26use Deriver\Deriver\Evaluator\Execution\Call\CallResolution;
27use Deriver\Deriver\Evaluator\Execution\Call\Creation\Access;
28use Deriver\Deriver\Evaluator\Execution\Call\Member\Constants;
29use Deriver\Deriver\Evaluator\Execution\Call\Member\Invocation;
30use Deriver\Deriver\Evaluator\Execution\Call\MethodInvocation;
31use Deriver\Deriver\Evaluator\Execution\Call\Native\Invocation as NativeInvocation;
32use Deriver\Deriver\Evaluator\Execution\Call\Native\Properties;
33use Deriver\Deriver\Evaluator\Execution\Call\Native\Signatures;
34use Deriver\Deriver\Evaluator\Execution\Call\ParameterBinding;
35use Deriver\Deriver\Evaluator\Execution\Call\PassedArgument;
36use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments;
37use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Creation;
38use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Methods;
39use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Modes;
40use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution;
41use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Target;
42use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Transfer;
43use Deriver\Deriver\Evaluator\Execution\Call\ProviderDispatch;
44use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
45use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
46use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
47use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
48use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
49use Deriver\Deriver\Evaluator\Execution\Completion\CompletionKind;
50use Deriver\Deriver\Evaluator\Execution\Completion\Exceptional;
51use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
52use Deriver\Deriver\Evaluator\Execution\Constant\ClassNames;
53use Deriver\Deriver\Evaluator\Execution\Constraints;
54use Deriver\Deriver\Evaluator\Execution\Context;
55use Deriver\Deriver\Evaluator\Execution\Control\ExceptionChain;
56use Deriver\Deriver\Evaluator\Execution\Control\ExceptionMatch;
57use Deriver\Deriver\Evaluator\Execution\Control\Handler;
58use Deriver\Deriver\Evaluator\Execution\Control\HandlerPhase;
59use Deriver\Deriver\Evaluator\Execution\Control\LoopConvergence;
60use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
61use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
62use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
63use Deriver\Deriver\Evaluator\Execution\Demand\Cell;
64use Deriver\Deriver\Evaluator\Execution\Demand\Components;
65use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
66use Deriver\Deriver\Evaluator\Execution\Demand\Key;
67use Deriver\Deriver\Evaluator\Execution\Demand\Table;
68use Deriver\Deriver\Evaluator\Execution\Dependencies;
69use Deriver\Deriver\Evaluator\Execution\Evaluator;
70use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
71use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
72use Deriver\Deriver\Evaluator\Execution\Memory\Location;
73use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
74use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
75use Deriver\Deriver\Evaluator\Execution\Memory\ReferenceConstraint;
76use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
77use Deriver\Deriver\Evaluator\Execution\Memory\Slots\StateStorage;
78use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
79use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
80use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
81use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
82use Deriver\Deriver\Evaluator\Execution\State;
83use Deriver\Deriver\Evaluator\Execution\Summary\CompletionRecord;
84use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
85use Deriver\Deriver\Evaluator\Execution\Summary\Invocation as SummaryInvocation;
86use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
87use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
88use Deriver\Deriver\Evaluator\Execution\Transfer\CallableTransfer;
89use Deriver\Deriver\Evaluator\Execution\Transfer\ConstantTransfer;
90use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
91use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
92use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
93use Deriver\Deriver\Evaluator\Request\Budget;
94use Deriver\Deriver\Evaluator\Request\EntryPoint;
95use Deriver\Deriver\Evaluator\Request\QueryScope;
96use Deriver\Deriver\Evaluator\Request\ReturnQuery;
97use Deriver\Deriver\Evaluator\Scalar\Arithmetic;
98use Deriver\Deriver\Evaluator\Scalar\Arrays;
99use Deriver\Deriver\Evaluator\Scalar\Comparison;
100use Deriver\Deriver\Evaluator\Scalar\Identity;
101use Deriver\Deriver\Evaluator\Scalar\Operations;
102use Deriver\Deriver\Evaluator\TargetProfile;
103use Deriver\Deriver\Evaluator\Term;
104use Deriver\Deriver\Evaluator\TermKind;
105use Deriver\Deriver\Execution\DerivationResult;
106use Deriver\Deriver\Execution\QueryExecution;
107use Deriver\Deriver\Execution\ResultAssessment;
108use Deriver\Deriver\Identity\QueryEncoding;
109use Deriver\Deriver\Identity\ValueGraph;
110use Deriver\Deriver\Lowerer\AggregateLowering;
111use Deriver\Deriver\Lowerer\AssignmentLowering;
112use Deriver\Deriver\Lowerer\CallLowering;
113use Deriver\Deriver\Lowerer\Control\DestructuringLowering;
114use Deriver\Deriver\Lowerer\Control\ExceptionLowering;
115use Deriver\Deriver\Lowerer\Control\LoopLowering;
116use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
117use Deriver\Deriver\Lowerer\Declaration\CallableSource;
118use Deriver\Deriver\Lowerer\Declaration\ConstantSignatures;
119use Deriver\Deriver\Lowerer\Declaration\Index;
120use Deriver\Deriver\Lowerer\Declaration\Indexer;
121use Deriver\Deriver\Lowerer\Declaration\Metadata\ClassConstant;
122use Deriver\Deriver\Lowerer\Declaration\Metadata\ClassDeclaration;
123use Deriver\Deriver\Lowerer\Declaration\Metadata\PropertyDeclaration;
124use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
125use Deriver\Deriver\Lowerer\EffectInspection;
126use Deriver\Deriver\Lowerer\ExpressionLowering;
127use Deriver\Deriver\Lowerer\Graph\Argument;
128use Deriver\Deriver\Lowerer\Graph\BasicBlock;
129use Deriver\Deriver\Lowerer\Graph\CallableGraph;
130use Deriver\Deriver\Lowerer\Graph\CatchTarget;
131use Deriver\Deriver\Lowerer\Graph\ExceptionRegion;
132use Deriver\Deriver\Lowerer\Graph\Instruction;
133use Deriver\Deriver\Lowerer\Graph\Parameter;
134use Deriver\Deriver\Lowerer\Graph\Terminator;
135use Deriver\Deriver\Lowerer\Hierarchy\Access as HierarchyAccess;
136use Deriver\Deriver\Lowerer\Hierarchy\Builtins;
137use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
138use Deriver\Deriver\Lowerer\InstructionEmitter;
139use Deriver\Deriver\Lowerer\Lowerer;
140use Deriver\Deriver\Lowerer\LoweringScope;
141use Deriver\Deriver\Lowerer\StatementLowering;
142use Deriver\Deriver\MicroEvaluatorConversion;
143use Deriver\Deriver\Parser\Node\File;
144use Deriver\Deriver\Parser\Parser;
145use Deriver\Deriver\Parser\ParserConfig;
146use Deriver\Deriver\Parser\TargetSyntax;
147use Deriver\Deriver\Providers\ProviderExpansion;
148use Deriver\Deriver\Resolver\AssignmentPatterns;
149use Deriver\Deriver\Resolver\ClassScope;
150use Deriver\Deriver\Resolver\ExpressionValidation;
151use Deriver\Deriver\Resolver\MagicContext;
152use Deriver\Deriver\Resolver\Resolver;
153use Deriver\Deriver\Selection\QueryValidation;
154use Deriver\Deriver\SnapshotIdentity;
155use Deriver\Deriver\Sources\LineMap;
156use Deriver\Deriver\Sources\Path;
157use Deriver\Deriver\Sources\Source;
158use Deriver\Deriver\Sources\SourceRef;
159use Deriver\Deriver\Sources\Sources;
160use Deriver\Exception\ParserException;
161use Deriver\Exception\ResolutionException;
162use JsonException;
163use PHPUnit\Framework\Attributes\CoversClass;
164use PHPUnit\Framework\Attributes\DataProvider;
165use PHPUnit\Framework\Attributes\Small;
166use PHPUnit\Framework\Attributes\UsesClass;
167use PHPUnit\Framework\TestCase;
168
169#[UsesClass(Resolver::class)]
170#[UsesClass(ExpressionValidation::class)]
171#[UsesClass(ResolutionException::class)]
172#[UsesClass(ParserConfig::class)]
173#[UsesClass(ParserException::class)]
174#[CoversClass(Unwinding::class)]
175#[UsesClass(QueryExecution::class)]
176#[UsesClass(QueryValidation::class)]
177#[UsesClass(ResultAssessment::class)]
178#[UsesClass(Deriver::class)]
179#[UsesClass(Constraints::class)]
180#[UsesClass(Argument::class)]
181#[UsesClass(BasicBlock::class)]
182#[UsesClass(CallableGraph::class)]
183#[UsesClass(CallableIdentity::class)]
184#[UsesClass(CatchTarget::class)]
185#[UsesClass(ClassConstant::class)]
186#[UsesClass(ClassDeclaration::class)]
187#[UsesClass(ExceptionRegion::class)]
188#[UsesClass(Instruction::class)]
189#[UsesClass(Parameter::class)]
190#[UsesClass(PropertyDeclaration::class)]
191#[UsesClass(Terminator::class)]
192#[UsesClass(Allocation::class)]
193#[UsesClass(ArgumentBinding::class)]
194#[UsesClass(ArgumentOrder::class)]
195#[UsesClass(CallExecutor::class)]
196#[UsesClass(CallResolution::class)]
197#[UsesClass(CallableCheck::class)]
198#[UsesClass(Access::class)]
199#[UsesClass(Builtins::class)]
200#[UsesClass(Dispatch::class)]
201#[UsesClass(HierarchyAccess::class)]
202#[UsesClass(Constants::class)]
203#[UsesClass(Invocation::class)]
204#[UsesClass(MethodInvocation::class)]
205#[UsesClass(NativeInvocation::class)]
206#[UsesClass(Properties::class)]
207#[UsesClass(Signatures::class)]
208#[UsesClass(ParameterBinding::class)]
209#[UsesClass(PassedArgument::class)]
210#[UsesClass(Arguments::class)]
211#[UsesClass(Creation::class)]
212#[UsesClass(Methods::class)]
213#[UsesClass(Modes::class)]
214#[UsesClass(Resolution::class)]
215#[UsesClass(Target::class)]
216#[UsesClass(Transfer::class)]
217#[UsesClass(ProviderDispatch::class)]
218#[UsesClass(TypeBinding::class)]
219#[UsesClass(TypeCheck::class)]
220#[UsesClass(Completion::class)]
221#[UsesClass(ClassNames::class)]
222#[UsesClass(Context::class)]
223#[UsesClass(ExceptionChain::class)]
224#[UsesClass(ExceptionMatch::class)]
225#[UsesClass(Handler::class)]
226#[UsesClass(LoopConvergence::class)]
227#[UsesClass(ObservationLimit::class)]
228#[UsesClass(StateJoin::class)]
229#[UsesClass(Cell::class)]
230#[UsesClass(Components::class)]
231#[UsesClass(Discovery::class)]
232#[UsesClass(Key::class)]
233#[UsesClass(Table::class)]
234#[UsesClass(Dependencies::class)]
235#[UsesClass(InstructionTransfer::class)]
236#[UsesClass(Evaluator::class)]
237#[UsesClass(SlotReference::class)]
238#[UsesClass(StateStorage::class)]
239#[UsesClass(ObservationCollector::class)]
240#[UsesClass(Conversions::class)]
241#[UsesClass(ScalarErrors::class)]
242#[UsesClass(State::class)]
243#[UsesClass(CompletionRecord::class)]
244#[UsesClass(Evaluation::class)]
245#[UsesClass(SummaryInvocation::class)]
246#[UsesClass(Isolation::class)]
247#[UsesClass(CallableTransfer::class)]
248#[UsesClass(ConstantTransfer::class)]
249#[UsesClass(MemoryStep::class)]
250#[UsesClass(PureStep::class)]
251#[UsesClass(ReferenceAssignment::class)]
252#[UsesClass(Location::class)]
253#[UsesClass(Materialization::class)]
254#[UsesClass(Memory::class)]
255#[UsesClass(ReferenceConstraint::class)]
256#[UsesClass(StorageCapture::class)]
257#[UsesClass(DispatchDecision::class)]
258#[UsesClass(DispatchRequest::class)]
259#[UsesClass(Extensions::class)]
260#[UsesClass(ProviderExpansion::class)]
261#[UsesClass(Evaluators::class)]
262#[UsesClass(StateRegistry::class)]
263#[UsesClass(DeriverConfig::class)]
264#[UsesClass(EntryPoint::class)]
265#[UsesClass(Sources::class)]
266#[UsesClass(Path::class)]
267#[UsesClass(Snapshot::class)]
268#[UsesClass(Source::class)]
269#[UsesClass(TargetProfile::class)]
270#[UsesClass(Budget::class)]
271#[UsesClass(QueryScope::class)]
272#[UsesClass(ReturnQuery::class)]
273#[UsesClass(ResultRef::class)]
274#[UsesClass(SourceRef::class)]
275#[UsesClass(Alternative::class)]
276#[UsesClass(Assessment::class)]
277#[UsesClass(Derivation::class)]
278#[UsesClass(DerivationResult::class)]
279#[UsesClass(Exceptional::class)]
280#[UsesClass(QueryEncoding::class)]
281#[UsesClass(ValueGraph::class)]
282#[UsesClass(Statistics::class)]
283#[UsesClass(StorageSnapshot::class)]
284#[UsesClass(Parser::class)]
285#[UsesClass(File::class)]
286#[UsesClass(AggregateLowering::class)]
287#[UsesClass(AssignmentLowering::class)]
288#[UsesClass(CallLowering::class)]
289#[UsesClass(Lowerer::class)]
290#[UsesClass(DestructuringLowering::class)]
291#[UsesClass(ExceptionLowering::class)]
292#[UsesClass(LoopLowering::class)]
293#[UsesClass(EffectInspection::class)]
294#[UsesClass(ExpressionLowering::class)]
295#[UsesClass(InstructionEmitter::class)]
296#[UsesClass(LoweringScope::class)]
297#[UsesClass(StatementLowering::class)]
298#[UsesClass(ConstantSignatures::class)]
299#[UsesClass(CallableSource::class)]
300#[UsesClass(Indexer::class)]
301#[UsesClass(Index::class)]
302#[UsesClass(Composition::class)]
303#[UsesClass(LineMap::class)]
304#[UsesClass(MagicContext::class)]
305#[UsesClass(AssignmentPatterns::class)]
306#[UsesClass(ClassScope::class)]
307#[UsesClass(TargetSyntax::class)]
308#[UsesClass(Arithmetic::class)]
309#[UsesClass(Arrays::class)]
310#[UsesClass(Comparison::class)]
311#[UsesClass(Identity::class)]
312#[UsesClass(Operations::class)]
313#[UsesClass(Term::class)]
314#[Small]
315final class UnwindingTest extends TestCase
316{
317    public function testResumePreservesTheSemanticContract(): void
318    {
319        $source = '<?php function target(){$x=0;while(true){try{break;}finally{$x=2;}}return $x;}';
320        $symbol = 'target';
321        $input = new Sources([new Source('fixture.php', $source)]);
322        $configuration = new DeriverConfig();
323        $contributions = new Contributions();
324        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
325        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
326        $contributions1 = $providers->contributions;
327        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
328        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
329        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
330        $snapshotId = $identity->id;
331        $input1 = $providers->input;
332        $parser = new Parser(new ParserConfig($target->version));
333        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
334        $program = new Index($snapshotId, $trees);
335        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
336        self::assertSame(2, $result->normalOutcomes[0]->values['return']->native());
337        self::assertSame([], $result->frontiers);
338        self::assertSame([], $result->exceptionalOutcomes);
339    }
340    public function testRoutesRunsFinallyBeforeAnEscapingThrowable(): void
341    {
342        $source = '<?php function fail(&$x){try{throw new Exception();}finally{$x=2;}}function target(){$x=1;try{fail($x);}catch(Exception $e){return $x;}return 999;}';
343        $symbol = 'target';
344        $input = new Sources([new Source('fixture.php', $source)]);
345        $configuration = new DeriverConfig();
346        $contributions = new Contributions();
347        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
348        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
349        $contributions1 = $providers->contributions;
350        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
351        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
352        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
353        $snapshotId = $identity->id;
354        $input1 = $providers->input;
355        $parser = new Parser(new ParserConfig($target->version));
356        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
357        $program = new Index($snapshotId, $trees);
358        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
359        self::assertSame([], $result->frontiers);
360        self::assertSame([], $result->exceptionalOutcomes);
361        self::assertCount(1, $result->normalOutcomes);
362        self::assertSame(2, $result->normalOutcomes[0]->values['return']->native());
363    }
364    public function testCaptureTurnsRuntimeErrorsIntoInspectableObjects(): void
365    {
366        $source = '<?php function target(){return 1;}';
367        $budget = new Budget();
368        $configuration = new DeriverConfig();
369        $contributions = new Contributions();
370        $input = new Sources([new Source('fixture.php', $source)]);
371        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
372        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
373        $contributions1 = $providers->contributions;
374        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
375        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
376        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
377        $snapshotId = $identity->id;
378        $input1 = $providers->input;
379        $parser = new Parser(new ParserConfig($target->version));
380        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
381        $program1 = new Index($snapshotId, $trees);
382        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
383        $snapshotId1 = 'test';
384        $input2 = new Sources([new Source('fixture.php', $source)]);
385        $profile = $execution->configuration->target;
386        $parser1 = new Parser(new ParserConfig($profile->version));
387        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
388        $program = new Index($snapshotId1, $trees1);
389        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
390        $state = new State();
391        $object = (new Unwinding($context->program))->capture($state, new Term(TermKind::Throwable, 'TypeError'));
392        self::assertSame(TermKind::Object, $object->kind);
393        self::assertSame('TypeError', $object->attributes['class']);
394        self::assertSame(0, $state->memory->read(new Location('object:' . $object->literal, ['code']))->native());
395        self::assertSame('RUNTIME_DIAGNOSTIC', $state->memory->read(new Location('object:' . $object->literal, ['message']))->literal);
396    }
397    public function testCaptureDoesNotInventAConcreteClassForAnUnknownThrowable(): void
398    {
399        $source = '<?php function target(){return 1;}';
400        $budget = new Budget();
401        $configuration = new DeriverConfig();
402        $contributions = new Contributions();
403        $input = new Sources([new Source('fixture.php', $source)]);
404        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
405        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
406        $contributions1 = $providers->contributions;
407        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
408        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
409        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
410        $snapshotId = $identity->id;
411        $input1 = $providers->input;
412        $parser = new Parser(new ParserConfig($target->version));
413        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
414        $program1 = new Index($snapshotId, $trees);
415        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
416        $snapshotId1 = 'test';
417        $input2 = new Sources([new Source('fixture.php', $source)]);
418        $profile = $execution->configuration->target;
419        $parser1 = new Parser(new ParserConfig($profile->version));
420        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
421        $program = new Index($snapshotId1, $trees1);
422        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
423        $object = (new Unwinding($context->program))->capture(new State(), new Term(TermKind::Throwable, 'Throwable', attributes: ['uncertain' => true]));
424        self::assertSame(TermKind::Object, $object->kind);
425        self::assertArrayNotHasKey('class', $object->attributes);
426        self::assertTrue($object->attributes['uncertain']);
427    }
428    /**
429     * @param string $source Captured PHP declaration with a symbolic typed input
430     * @param list<int> $expected Reachable return values
431     */
432    #[DataProvider('providerSymbolicThrows')]
433    public function testThrowRoutesUsesThrowableTypeBoundsAndCatchOrder(string $source, array $expected): void
434    {
435        $symbol = 'target';
436        $input = new Sources([new Source('fixture.php', $source)]);
437        $configuration = new DeriverConfig();
438        $contributions = new Contributions();
439        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
440        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
441        $contributions1 = $providers->contributions;
442        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
443        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
444        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
445        $snapshotId = $identity->id;
446        $input1 = $providers->input;
447        $parser = new Parser(new ParserConfig($target->version));
448        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
449        $program = new Index($snapshotId, $trees);
450        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
451        $values = array_column(array_column(array_column($result->normalOutcomes, 'values'), 'return'), 'literal');
452        sort($values);
453        self::assertSame($expected, $values);
454        self::assertSame([], $result->exceptionalOutcomes);
455        self::assertSame([], $result->frontiers);
456    }
457    /**
458     * @return iterable<string,array{string,list<int>}>
459     */
460    public static function providerSymbolicThrows(): iterable
461    {
462        yield 'exception parent' => ['<?php function target(RuntimeException $e){try{throw $e;}catch(Exception $caught){return 1;}return 2;}', [1]];
463        yield 'error parent' => ['<?php function target(TypeError $e){try{throw $e;}catch(Error $caught){return 1;}return 2;}', [1]];
464        yield 'unrelated catch excluded' => ['<?php function target(RuntimeException $e){try{throw $e;}catch(Error $caught){return 1;}catch(Exception $caught){return 2;}}', [2]];
465        yield 'possible subclass' => ['<?php function target(Exception $e){try{throw $e;}catch(RuntimeException $caught){return 1;}catch(Exception $caught){return 2;}}', [1, 2]];
466        yield 'first parent shadows subclass' => ['<?php function target(Exception $e){try{throw $e;}catch(Exception $caught){return 1;}catch(RuntimeException $caught){return 2;}}', [1]];
467        yield 'union arms caught' => ['<?php function target(RuntimeException|TypeError $e){try{throw $e;}catch(Exception $caught){return 1;}catch(Error $caught){return 2;}}', [1, 2]];
468        yield 'multi catch covers union' => ['<?php function target(RuntimeException|TypeError $e){try{throw $e;}catch(RuntimeException|TypeError $caught){return 1;}}', [1]];
469        yield 'custom subclass' => ['<?php class Problem extends RuntimeException{}function target(Problem $e){try{throw $e;}catch(LogicException $caught){return 1;}catch(RuntimeException $caught){return 2;}}', [2]];
470        yield 'primitive typed throw' => ['<?php function target(int $e){try{throw $e;}catch(Error $caught){return 1;}return 2;}', [1]];
471        yield 'known nonthrowable typed object' => ['<?php class Box{}function target(Box $e){try{throw $e;}catch(Error $caught){return 1;}return 2;}', [1]];
472        yield 'rethrow keeps type' => ['<?php function target(RuntimeException $e){try{try{throw $e;}catch(Exception $caught){throw $caught;}}catch(RuntimeException $outer){return 1;}return 2;}', [1]];
473    }
474    public function testRoutesKeepsPossibleCatchesAndAnUncaughtThrowableRemainder(): void
475    {
476        $source = '<?php function target(Throwable $e){try{throw $e;}catch(RuntimeException $caught){return 1;}catch(Error $caught){return 2;}}';
477        $symbol = 'target';
478        $input = new Sources([new Source('fixture.php', $source)]);
479        $configuration = new DeriverConfig();
480        $contributions = new Contributions();
481        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
482        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
483        $contributions1 = $providers->contributions;
484        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
485        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
486        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
487        $snapshotId = $identity->id;
488        $input1 = $providers->input;
489        $parser = new Parser(new ParserConfig($target->version));
490        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
491        $program = new Index($snapshotId, $trees);
492        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
493        $values = array_column(array_column(array_column($result->normalOutcomes, 'values'), 'return'), 'literal');
494        sort($values);
495        self::assertSame([1, 2], $values);
496        self::assertNotEmpty($result->exceptionalOutcomes);
497        self::assertSame([], $result->frontiers);
498    }
499    /**
500     * @param string $source Trusted concrete exception fixture
501     * @param string $expectedJson Expected return including previous-exception observations
502     * @throws JsonException If expected values cannot be decoded
503     */
504    #[DataProvider('providerExceptionPrograms')]
505    public function testResumeMatchesConcreteThrowValidationAndFinallyChaining(string $source, string $expectedJson): void
506    {
507        $symbol = 'target';
508        $input = new Sources([new Source('fixture.php', $source)]);
509        $configuration = new DeriverConfig();
510        $contributions = new Contributions();
511        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
512        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
513        $contributions1 = $providers->contributions;
514        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
515        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
516        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
517        $snapshotId = $identity->id;
518        $input1 = $providers->input;
519        $parser = new Parser(new ParserConfig($target->version));
520        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
521        $program = new Index($snapshotId, $trees);
522        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
523        self::assertSame([], $result->frontiers);
524        self::assertSame([], $result->exceptionalOutcomes);
525        self::assertCount(1, $result->normalOutcomes);
526        self::assertSame(json_decode($expectedJson, true, 512, JSON_THROW_ON_ERROR), $result->normalOutcomes[0]->values['return']->native());
527    }
528    /**
529     * @return array<string,array{string,string}>
530     */
531    public static function providerExceptionPrograms(): array
532    {
533        return ['class named nonthrowable' => ['<?php class nonthrowable extends Exception{}function target(){try{throw 7;}catch(Error $e){return 1;}return 2;}', '1'], 'finally prevents previous cycle' => ['<?php function target(){$old=new RuntimeException;$first=new LogicException("first",0,$old);try{try{throw $first;}finally{throw $old;}}catch(RuntimeException $caught){return $caught->getPrevious();}}', 'null'], 'finally keeps an existing previous' => ['<?php function target(){$first=new RuntimeException;$last=new LogicException("last",0,$first);try{try{throw $first;}finally{throw $last;}}catch(LogicException $caught){$previous=$caught->getPrevious();$tail=$previous->getPrevious();return [$previous===$first,$tail];}}', '[true,null]'], 'integer throw' => ['<?php function target(){try{throw 7;}catch(Error $e){return 1;}return 2;}', '1'], 'null throw' => ['<?php function target(){try{throw null;}catch(Error $e){return 1;}return 2;}', '1'], 'string throw' => ['<?php function target(){try{throw "text";}catch(Error $e){return 1;}return 2;}', '1'], 'array throw' => ['<?php function target(){try{throw [];}catch(Error $e){return 1;}return 2;}', '1'], 'ordinary object throw' => ['<?php function target(){try{throw new stdClass;}catch(Error $e){return 1;}return 2;}', '1'], 'closure throw' => ['<?php function target(){try{throw fn()=>1;}catch(Error $e){return 1;}return 2;}', '1'], 'enum throw' => ['<?php enum Mode{case Ready;}function target(){try{throw Mode::Ready;}catch(Error $e){return 1;}return 2;}', '1'], 'throwable identity retained' => ['<?php function target(){$original=new RuntimeException;try{throw $original;}catch(Exception $caught){return $caught===$original;}}', 'true'], 'finally chains previous' => ['<?php function target(){try{try{throw new RuntimeException("first");}finally{throw new LogicException("second");}}catch(LogicException $e){return $e->getPrevious() instanceof RuntimeException;}}', 'true'], 'finally retains previous identity' => ['<?php function target(){$first=new RuntimeException;try{try{throw $first;}finally{throw new LogicException;}}catch(LogicException $e){$previous=$e->getPrevious();return $previous===$first;}}', 'true'], 'finally chains native error' => ['<?php function target(){try{try{$x=1/0;}finally{throw new LogicException;}}catch(LogicException $e){return $e->getPrevious() instanceof DivisionByZeroError;}}', 'true'], 'finally error chains exception' => ['<?php function target(){try{try{throw new RuntimeException;}finally{throw new Error;}}catch(Error $e){return $e->getPrevious() instanceof RuntimeException;}}', 'true'], 'finally keeps existing chain' => ['<?php function target(){$old=new Exception("old");$new=new LogicException("new",0,$old);$first=new RuntimeException("first");try{try{throw $first;}finally{throw $new;}}catch(LogicException $e){$previous=$e->getPrevious();$tail=$old->getPrevious();return [$previous===$old,$tail===$first];}}', '[true,true]'], 'finally nested chain' => ['<?php function target(){try{try{try{throw new RuntimeException;}finally{throw new LogicException;}}finally{throw new Error;}}catch(Error $e){return [$e->getPrevious() instanceof LogicException,$e->getPrevious()->getPrevious() instanceof RuntimeException];}}', '[true,true]'], 'finally same object rethrow' => ['<?php function target(){$e=new RuntimeException;try{try{throw $e;}finally{throw $e;}}catch(RuntimeException $caught){return [$caught===$e,$caught->getPrevious()];}}', '[true,null]'], 'finally return has no previous' => ['<?php function target(){try{try{return 1;}finally{throw new RuntimeException;}}catch(RuntimeException $e){return $e->getPrevious();}}', 'null']];
534    }
535    #[DataProvider('providerPendingCompletion')]
536    public function testResumeSavesThePendingCompletionBeforeEnteringFinally(string $phase, string $kind): void
537    {
538        $source = '<?php function target(){return 1;}';
539        $budget = new Budget();
540        $configuration = new DeriverConfig();
541        $contributions = new Contributions();
542        $input = new Sources([new Source('fixture.php', $source)]);
543        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
544        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
545        $contributions1 = $providers->contributions;
546        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
547        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
548        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
549        $snapshotId = $identity->id;
550        $input1 = $providers->input;
551        $parser = new Parser(new ParserConfig($target->version));
552        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
553        $program1 = new Index($snapshotId, $trees);
554        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
555        $snapshotId1 = 'test';
556        $input2 = new Sources([new Source('fixture.php', $source)]);
557        $profile = $execution->configuration->target;
558        $parser1 = new Parser(new ParserConfig($profile->version));
559        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
560        $program = new Index($snapshotId1, $trees1);
561        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
562        $state = new State();
563        $region = new ExceptionRegion([], 9, 10);
564        $completion = new Completion(CompletionKind::from($kind), Term::constant(7), 12, 0);
565        $state->handlers = [new Handler($region, HandlerPhase::from($phase))];
566        $state->completion = $completion;
567        self::assertTrue((new Unwinding($context->program))->resume($state));
568        self::assertSame(9, $state->block);
569        self::assertSame(CompletionKind::Normal, $state->completion->kind);
570        self::assertNull($state->completion->value);
571        self::assertCount(1, $state->handlers);
572        self::assertSame(HandlerPhase::Finally, $state->handlers[0]->phase);
573        self::assertSame($region, $state->handlers[0]->region);
574        self::assertSame($completion, $state->handlers[0]->saved);
575    }
576    /**
577     * @return iterable<string,array{string,string}>
578     */
579    public static function providerPendingCompletion(): iterable
580    {
581        foreach (['try', 'catch'] as $phase) {
582            foreach (['return', 'jump', 'normal'] as $kind) {
583                yield $phase . ' ' . $kind => [$phase, $kind];
584            }
585        }
586    }
587    public function testResumeStopsAtTheJumpDepthAndDoesNotRepeatAnActiveFinally(): void
588    {
589        $source = '<?php function target(){return 1;}';
590        $budget = new Budget();
591        $configuration = new DeriverConfig();
592        $contributions = new Contributions();
593        $input = new Sources([new Source('fixture.php', $source)]);
594        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
595        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
596        $contributions1 = $providers->contributions;
597        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
598        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
599        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
600        $snapshotId = $identity->id;
601        $input1 = $providers->input;
602        $parser = new Parser(new ParserConfig($target->version));
603        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
604        $program1 = new Index($snapshotId, $trees);
605        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
606        $snapshotId1 = 'test';
607        $input2 = new Sources([new Source('fixture.php', $source)]);
608        $profile = $execution->configuration->target;
609        $parser1 = new Parser(new ParserConfig($profile->version));
610        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
611        $program = new Index($snapshotId1, $trees1);
612        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
613        $state = new State();
614        $outer = new Handler(new ExceptionRegion([], 20, 21));
615        $state->handlers = [$outer, new Handler(new ExceptionRegion([], 30, 31), HandlerPhase::Finally)];
616        $state->block = 8;
617        $state->completion = new Completion(CompletionKind::Jump, target: 15, depth: 1);
618        self::assertTrue((new Unwinding($context->program))->resume($state));
619        self::assertSame(8, $state->previous);
620        self::assertSame(15, $state->block);
621        self::assertSame(CompletionKind::Normal, $state->completion->kind);
622        self::assertSame([$outer], $state->handlers);
623    }
624    public function testResumePopsRegionsWithoutFinallyBeforeLeavingTheCallable(): void
625    {
626        $source = '<?php function target(){return 1;}';
627        $budget = new Budget();
628        $configuration = new DeriverConfig();
629        $contributions = new Contributions();
630        $input = new Sources([new Source('fixture.php', $source)]);
631        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
632        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
633        $contributions1 = $providers->contributions;
634        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
635        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
636        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
637        $snapshotId = $identity->id;
638        $input1 = $providers->input;
639        $parser = new Parser(new ParserConfig($target->version));
640        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
641        $program1 = new Index($snapshotId, $trees);
642        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
643        $snapshotId1 = 'test';
644        $input2 = new Sources([new Source('fixture.php', $source)]);
645        $profile = $execution->configuration->target;
646        $parser1 = new Parser(new ParserConfig($profile->version));
647        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
648        $program = new Index($snapshotId1, $trees1);
649        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
650        $state = new State();
651        $completion = new Completion(CompletionKind::Return, Term::constant(7));
652        $state->handlers = [new Handler(new ExceptionRegion([], null, 10)), new Handler(new ExceptionRegion([], null, 20))];
653        $state->completion = $completion;
654        self::assertFalse((new Unwinding($context->program))->resume($state));
655        self::assertSame([], $state->handlers);
656        self::assertSame($completion, $state->completion);
657    }
658    public function testRoutesPreservesNonthrowingPathsWhileResumingTheirJumps(): void
659    {
660        $source = '<?php function target(){return 1;}';
661        $budget = new Budget();
662        $configuration = new DeriverConfig();
663        $contributions = new Contributions();
664        $input = new Sources([new Source('fixture.php', $source)]);
665        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
666        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
667        $contributions1 = $providers->contributions;
668        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
669        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
670        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
671        $snapshotId = $identity->id;
672        $input1 = $providers->input;
673        $parser = new Parser(new ParserConfig($target->version));
674        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
675        $program1 = new Index($snapshotId, $trees);
676        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
677        $snapshotId1 = 'test';
678        $input2 = new Sources([new Source('fixture.php', $source)]);
679        $profile = $execution->configuration->target;
680        $parser1 = new Parser(new ParserConfig($profile->version));
681        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
682        $program = new Index($snapshotId1, $trees1);
683        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
684        $state = new State();
685        $state->completion = new Completion(CompletionKind::Jump, target: 7);
686        $paths = (new Unwinding($context->program))->routes($state);
687        self::assertSame([$state], $paths);
688        self::assertSame(7, $state->block);
689        self::assertSame(CompletionKind::Normal, $state->completion->kind);
690    }
691    public function testThrowRoutesPartitionsOrderedCatchesAndSavesOnlyTheRemainingThrowForFinally(): void
692    {
693        $source = '<?php function target(){return 1;}';
694        $budget = new Budget();
695        $configuration = new DeriverConfig();
696        $contributions = new Contributions();
697        $input = new Sources([new Source('fixture.php', $source)]);
698        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
699        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
700        $contributions1 = $providers->contributions;
701        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
702        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
703        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
704        $snapshotId = $identity->id;
705        $input1 = $providers->input;
706        $parser = new Parser(new ParserConfig($target->version));
707        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
708        $program1 = new Index($snapshotId, $trees);
709        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
710        $snapshotId1 = 'test';
711        $input2 = new Sources([new Source('fixture.php', $source)]);
712        $profile = $execution->configuration->target;
713        $parser1 = new Parser(new ParserConfig($profile->version));
714        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
715        $program = new Index($snapshotId1, $trees1);
716        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
717        $state = new State();
718        $exception = Term::parameter('error', 'Throwable');
719        $region = new ExceptionRegion([new CatchTarget(['RuntimeException'], '', 4), new CatchTarget(['Error'], '', 5)], 8, 10);
720        $state->handlers = [new Handler($region)];
721        $state->completion = new Completion(CompletionKind::Throw, $exception);
722        $paths = (new Unwinding($context->program))->throwRoutes($state);
723        self::assertCount(3, $paths);
724        self::assertSame([4, 5, 8], array_map(static fn (State $path): int => $path->block, $paths));
725        self::assertSame(['normal', 'normal', 'normal'], array_map(static fn (State $path): string => $path->completion->kind->value, $paths));
726        self::assertSame(['catch:10:4' => true], $paths[0]->guard);
727        self::assertSame(['catch:10:4' => false, 'catch:10:5' => true], $paths[1]->guard);
728        self::assertSame(['catch:10:4' => false, 'catch:10:5' => false], $paths[2]->guard);
729        self::assertSame(HandlerPhase::Catch, $paths[0]->handlers[0]->phase);
730        self::assertSame(HandlerPhase::Catch, $paths[1]->handlers[0]->phase);
731        self::assertSame(HandlerPhase::Finally, $paths[2]->handlers[0]->phase);
732        self::assertSame(CompletionKind::Throw, $paths[2]->handlers[0]->saved?->kind);
733        self::assertSame([], $paths[0]->locals);
734        self::assertSame([], $paths[1]->locals);
735        self::assertNotNull($paths[2]->handlers[0]->saved->value);
736    }
737    public function testThrowRoutesKeepsAnOuterHandlerWhenTheCompletionStopsAtItsDepth(): void
738    {
739        $source = '<?php function target(){return 1;}';
740        $budget = new Budget();
741        $configuration = new DeriverConfig();
742        $contributions = new Contributions();
743        $input = new Sources([new Source('fixture.php', $source)]);
744        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
745        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
746        $contributions1 = $providers->contributions;
747        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
748        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
749        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
750        $snapshotId = $identity->id;
751        $input1 = $providers->input;
752        $parser = new Parser(new ParserConfig($target->version));
753        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
754        $program1 = new Index($snapshotId, $trees);
755        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
756        $snapshotId1 = 'test';
757        $input2 = new Sources([new Source('fixture.php', $source)]);
758        $profile = $execution->configuration->target;
759        $parser1 = new Parser(new ParserConfig($profile->version));
760        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
761        $program = new Index($snapshotId1, $trees1);
762        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
763        $state = new State();
764        $outer = new Handler(new ExceptionRegion([new CatchTarget(['Throwable'], 'caught', 10)], 11, 12));
765        $state->handlers = [$outer, new Handler(new ExceptionRegion([], null, 20))];
766        $state->completion = new Completion(CompletionKind::Throw, new Term(TermKind::Throwable, 'Error'), depth: 1);
767        $paths = (new Unwinding($context->program))->throwRoutes($state);
768        self::assertSame([$state], $paths);
769        self::assertSame([$outer], $state->handlers);
770        self::assertSame(CompletionKind::Throw, $state->completion->kind);
771        self::assertSame('Error', $state->completion->value?->literal);
772        self::assertSame([], $state->locals);
773    }
774    public function testCapturePreservesExistingObjectIdentityAndRuntimeErrors(): void
775    {
776        $source = '<?php function target(){return 1;}';
777        $budget = new Budget();
778        $configuration = new DeriverConfig();
779        $contributions = new Contributions();
780        $input = new Sources([new Source('fixture.php', $source)]);
781        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
782        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
783        $contributions1 = $providers->contributions;
784        $evaluators = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $configuration->standardEvaluators);
785        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
786        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
787        $snapshotId = $identity->id;
788        $input1 = $providers->input;
789        $parser = new Parser(new ParserConfig($target->version));
790        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
791        $program1 = new Index($snapshotId, $trees);
792        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
793        $snapshotId1 = 'test';
794        $input2 = new Sources([new Source('fixture.php', $source)]);
795        $profile = $execution->configuration->target;
796        $parser1 = new Parser(new ParserConfig($profile->version));
797        $trees1 = array_map(static fn (Source $source2): File => (new Resolver())->resolve($parser1->parse(new Source(Path::normalize($source2->path), $source2->contents, $source2->declarationsOnly))), iterator_to_array($input2, false));
798        $program = new Index($snapshotId1, $trees1);
799        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
800        $state = new State();
801        $unwinding = new Unwinding($context->program);
802        $existing = new Term(TermKind::Object, 'exception', attributes: ['class' => 'Exception']);
803        self::assertSame($existing, $unwinding->capture($state, $existing));
804        self::assertSame([], $state->memory->cells);
805        $state = new State();
806        $captured = $unwinding->capture($state, new Term(TermKind::Throwable, 'TypeError'));
807        self::assertIsString($captured->literal);
808        self::assertSame('TypeError', $state->memory->classes[$captured->literal]);
809        self::assertSame(TermKind::Array, $state->memory->cells['object:' . $captured->literal]->kind);
810        self::assertFalse($state->memory->cells['object:' . $captured->literal]->attributes['open']);
811    }
812}
813