packages/deriver/tests/Unit/Deriver/Lowerer/Control/ConditionalLoweringTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Lowerer\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\Registrations;
17use Deriver\Deriver\Evaluator\Call\StateRegistry;
18use Deriver\Deriver\Evaluator\EvaluatorConfig;
19use Deriver\Deriver\Evaluator\Evidence\Frontier;
20use Deriver\Deriver\Evaluator\Execution\Call\Allocation;
21use Deriver\Deriver\Evaluator\Execution\Call\ArgumentBinding;
22use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
23use Deriver\Deriver\Evaluator\Execution\Call\CallExecutor;
24use Deriver\Deriver\Evaluator\Execution\Call\CallResolution;
25use Deriver\Deriver\Evaluator\Execution\Call\Creation\Access;
26use Deriver\Deriver\Evaluator\Execution\Call\Member\Invocation;
27use Deriver\Deriver\Evaluator\Execution\Call\MethodInvocation;
28use Deriver\Deriver\Evaluator\Execution\Call\Native\Invocation as NativeInvocation;
29use Deriver\Deriver\Evaluator\Execution\Call\Native\Properties;
30use Deriver\Deriver\Evaluator\Execution\Call\Native\Signatures;
31use Deriver\Deriver\Evaluator\Execution\Call\ParameterBinding;
32use Deriver\Deriver\Evaluator\Execution\Call\PassedArgument;
33use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments;
34use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Creation;
35use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Methods;
36use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Modes;
37use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution;
38use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Target;
39use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Transfer;
40use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
41use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
42use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
43use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
44use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
45use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
46use Deriver\Deriver\Evaluator\Execution\Constant\ClassNames;
47use Deriver\Deriver\Evaluator\Execution\Constraints;
48use Deriver\Deriver\Evaluator\Execution\Context;
49use Deriver\Deriver\Evaluator\Execution\Control\ExceptionChain;
50use Deriver\Deriver\Evaluator\Execution\Control\ExceptionMatch;
51use Deriver\Deriver\Evaluator\Execution\Control\Handler;
52use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
53use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
54use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
55use Deriver\Deriver\Evaluator\Execution\Demand\Cell;
56use Deriver\Deriver\Evaluator\Execution\Demand\Components;
57use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
58use Deriver\Deriver\Evaluator\Execution\Demand\Key;
59use Deriver\Deriver\Evaluator\Execution\Demand\Table;
60use Deriver\Deriver\Evaluator\Execution\Dependencies;
61use Deriver\Deriver\Evaluator\Execution\Evaluator;
62use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
63use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
64use Deriver\Deriver\Evaluator\Execution\Memory\Location;
65use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
66use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
67use Deriver\Deriver\Evaluator\Execution\Memory\ReferenceConstraint;
68use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
69use Deriver\Deriver\Evaluator\Execution\Memory\Slots\StateStorage;
70use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
71use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
72use Deriver\Deriver\Evaluator\Execution\Offset\Address;
73use Deriver\Deriver\Evaluator\Execution\Offset\Path;
74use Deriver\Deriver\Evaluator\Execution\Offset\Reader;
75use Deriver\Deriver\Evaluator\Execution\Offset\Transfer as OffsetTransfer;
76use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
77use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
78use Deriver\Deriver\Evaluator\Execution\State;
79use Deriver\Deriver\Evaluator\Execution\Summary\CompletionRecord;
80use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
81use Deriver\Deriver\Evaluator\Execution\Summary\Invocation as SummaryInvocation;
82use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
83use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
84use Deriver\Deriver\Evaluator\Execution\Transfer\ConstantTransfer;
85use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
86use Deriver\Deriver\Evaluator\Execution\Transfer\ObjectAccess;
87use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyAccessCheck;
88use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyLookup;
89use Deriver\Deriver\Evaluator\Execution\Transfer\PropertySlot;
90use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyTransfer;
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\Increment;
102use Deriver\Deriver\Evaluator\Scalar\Operations;
103use Deriver\Deriver\Evaluator\TargetProfile;
104use Deriver\Deriver\Evaluator\Term;
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\ConditionalLowering;
114use Deriver\Deriver\Lowerer\Control\DestructuringLowering;
115use Deriver\Deriver\Lowerer\Control\ExceptionLowering;
116use Deriver\Deriver\Lowerer\Control\MatchLowering;
117use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
118use Deriver\Deriver\Lowerer\Declaration\CallableSource;
119use Deriver\Deriver\Lowerer\Declaration\ConstantSignatures;
120use Deriver\Deriver\Lowerer\Declaration\Index;
121use Deriver\Deriver\Lowerer\Declaration\Indexer;
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\Literal;
134use Deriver\Deriver\Lowerer\Graph\LiteralKind;
135use Deriver\Deriver\Lowerer\Graph\Parameter;
136use Deriver\Deriver\Lowerer\Graph\Terminator;
137use Deriver\Deriver\Lowerer\Graph\TerminatorKind;
138use Deriver\Deriver\Lowerer\Hierarchy\Access as HierarchyAccess;
139use Deriver\Deriver\Lowerer\Hierarchy\Builtins;
140use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
141use Deriver\Deriver\Lowerer\InstructionEmitter;
142use Deriver\Deriver\Lowerer\Lowerer;
143use Deriver\Deriver\Lowerer\LoweringScope;
144use Deriver\Deriver\Lowerer\StatementLowering;
145use Deriver\Deriver\MicroEvaluatorConversion;
146use Deriver\Deriver\Parser\Node\File;
147use Deriver\Deriver\Parser\Parser;
148use Deriver\Deriver\Parser\ParserConfig;
149use Deriver\Deriver\Parser\TargetSyntax;
150use Deriver\Deriver\Providers\ProviderExpansion;
151use Deriver\Deriver\Resolver\AssignmentPatterns;
152use Deriver\Deriver\Resolver\ClassScope;
153use Deriver\Deriver\Resolver\ExpressionValidation;
154use Deriver\Deriver\Resolver\MagicContext;
155use Deriver\Deriver\Resolver\Resolver;
156use Deriver\Deriver\Selection\QueryValidation;
157use Deriver\Deriver\SnapshotIdentity;
158use Deriver\Deriver\Sources\LineMap;
159use Deriver\Deriver\Sources\Path as SourcesPath;
160use Deriver\Deriver\Sources\Source;
161use Deriver\Deriver\Sources\SourceRef;
162use Deriver\Deriver\Sources\Sources;
163use Deriver\Exception\ParserException;
164use Deriver\Exception\ResolutionException;
165use PhpParser\Node\Expr\Array_;
166use PhpParser\Node\Expr\ArrayDimFetch;
167use PhpParser\Node\Expr\AssignOp\Coalesce;
168use PhpParser\Node\Expr\BinaryOp\BooleanAnd;
169use PhpParser\Node\Expr\Empty_;
170use PhpParser\Node\Expr\FuncCall;
171use PhpParser\Node\Expr\Isset_;
172use PhpParser\Node\Expr\Match_;
173use PhpParser\Node\Expr\Ternary;
174use PhpParser\Node\Expr\Variable;
175use PhpParser\Node\Name;
176use PhpParser\Node\Scalar\Int_;
177use PHPUnit\Framework\Attributes\CoversClass;
178use PHPUnit\Framework\Attributes\DataProvider;
179use PHPUnit\Framework\Attributes\Small;
180use PHPUnit\Framework\Attributes\UsesClass;
181use PHPUnit\Framework\TestCase;
182
183#[UsesClass(Resolver::class)]
184#[UsesClass(ExpressionValidation::class)]
185#[UsesClass(ResolutionException::class)]
186#[UsesClass(ParserConfig::class)]
187#[UsesClass(ParserException::class)]
188#[CoversClass(ConditionalLowering::class)]
189#[UsesClass(QueryExecution::class)]
190#[UsesClass(QueryValidation::class)]
191#[UsesClass(ResultAssessment::class)]
192#[UsesClass(Deriver::class)]
193#[UsesClass(Constraints::class)]
194#[UsesClass(Argument::class)]
195#[UsesClass(BasicBlock::class)]
196#[UsesClass(CallableGraph::class)]
197#[UsesClass(CallableIdentity::class)]
198#[UsesClass(CatchTarget::class)]
199#[UsesClass(ClassDeclaration::class)]
200#[UsesClass(ExceptionRegion::class)]
201#[UsesClass(Instruction::class)]
202#[UsesClass(Parameter::class)]
203#[UsesClass(PropertyDeclaration::class)]
204#[UsesClass(Terminator::class)]
205#[UsesClass(Allocation::class)]
206#[UsesClass(ArgumentBinding::class)]
207#[UsesClass(ArgumentOrder::class)]
208#[UsesClass(CallExecutor::class)]
209#[UsesClass(CallResolution::class)]
210#[UsesClass(Access::class)]
211#[UsesClass(Builtins::class)]
212#[UsesClass(Dispatch::class)]
213#[UsesClass(HierarchyAccess::class)]
214#[UsesClass(Invocation::class)]
215#[UsesClass(MethodInvocation::class)]
216#[UsesClass(NativeInvocation::class)]
217#[UsesClass(Properties::class)]
218#[UsesClass(Signatures::class)]
219#[UsesClass(ParameterBinding::class)]
220#[UsesClass(PassedArgument::class)]
221#[UsesClass(Arguments::class)]
222#[UsesClass(Creation::class)]
223#[UsesClass(Methods::class)]
224#[UsesClass(Modes::class)]
225#[UsesClass(Resolution::class)]
226#[UsesClass(Target::class)]
227#[UsesClass(Transfer::class)]
228#[UsesClass(TypeBinding::class)]
229#[UsesClass(TypeCheck::class)]
230#[UsesClass(Completion::class)]
231#[UsesClass(ClassNames::class)]
232#[UsesClass(Context::class)]
233#[UsesClass(ExceptionChain::class)]
234#[UsesClass(ExceptionMatch::class)]
235#[UsesClass(Handler::class)]
236#[UsesClass(ObservationLimit::class)]
237#[UsesClass(StateJoin::class)]
238#[UsesClass(Unwinding::class)]
239#[UsesClass(Cell::class)]
240#[UsesClass(Components::class)]
241#[UsesClass(Discovery::class)]
242#[UsesClass(Key::class)]
243#[UsesClass(Table::class)]
244#[UsesClass(Dependencies::class)]
245#[UsesClass(InstructionTransfer::class)]
246#[UsesClass(Evaluator::class)]
247#[UsesClass(SlotReference::class)]
248#[UsesClass(StateStorage::class)]
249#[UsesClass(ObservationCollector::class)]
250#[UsesClass(Address::class)]
251#[UsesClass(Path::class)]
252#[UsesClass(Reader::class)]
253#[UsesClass(OffsetTransfer::class)]
254#[UsesClass(Conversions::class)]
255#[UsesClass(ScalarErrors::class)]
256#[UsesClass(State::class)]
257#[UsesClass(CompletionRecord::class)]
258#[UsesClass(Evaluation::class)]
259#[UsesClass(SummaryInvocation::class)]
260#[UsesClass(Isolation::class)]
261#[UsesClass(ConstantTransfer::class)]
262#[UsesClass(MemoryStep::class)]
263#[UsesClass(ObjectAccess::class)]
264#[UsesClass(PropertyAccessCheck::class)]
265#[UsesClass(PropertyLookup::class)]
266#[UsesClass(PropertySlot::class)]
267#[UsesClass(PropertyTransfer::class)]
268#[UsesClass(PureStep::class)]
269#[UsesClass(ReferenceAssignment::class)]
270#[UsesClass(Location::class)]
271#[UsesClass(Materialization::class)]
272#[UsesClass(Memory::class)]
273#[UsesClass(ReferenceConstraint::class)]
274#[UsesClass(StorageCapture::class)]
275#[UsesClass(DispatchDecision::class)]
276#[UsesClass(Extensions::class)]
277#[UsesClass(ProviderExpansion::class)]
278#[UsesClass(Evaluators::class)]
279#[UsesClass(StateRegistry::class)]
280#[UsesClass(DeriverConfig::class)]
281#[UsesClass(EntryPoint::class)]
282#[UsesClass(Sources::class)]
283#[UsesClass(SourcesPath::class)]
284#[UsesClass(Snapshot::class)]
285#[UsesClass(Source::class)]
286#[UsesClass(TargetProfile::class)]
287#[UsesClass(Budget::class)]
288#[UsesClass(QueryScope::class)]
289#[UsesClass(ReturnQuery::class)]
290#[UsesClass(ResultRef::class)]
291#[UsesClass(SourceRef::class)]
292#[UsesClass(Alternative::class)]
293#[UsesClass(Assessment::class)]
294#[UsesClass(Derivation::class)]
295#[UsesClass(DerivationResult::class)]
296#[UsesClass(QueryEncoding::class)]
297#[UsesClass(ValueGraph::class)]
298#[UsesClass(Statistics::class)]
299#[UsesClass(StorageSnapshot::class)]
300#[UsesClass(Parser::class)]
301#[UsesClass(File::class)]
302#[UsesClass(AggregateLowering::class)]
303#[UsesClass(AssignmentLowering::class)]
304#[UsesClass(CallLowering::class)]
305#[UsesClass(Lowerer::class)]
306#[UsesClass(DestructuringLowering::class)]
307#[UsesClass(ExceptionLowering::class)]
308#[UsesClass(MatchLowering::class)]
309#[UsesClass(EffectInspection::class)]
310#[UsesClass(ExpressionLowering::class)]
311#[UsesClass(InstructionEmitter::class)]
312#[UsesClass(LoweringScope::class)]
313#[UsesClass(StatementLowering::class)]
314#[UsesClass(ConstantSignatures::class)]
315#[UsesClass(CallableSource::class)]
316#[UsesClass(Indexer::class)]
317#[UsesClass(Index::class)]
318#[UsesClass(Composition::class)]
319#[UsesClass(LineMap::class)]
320#[UsesClass(MagicContext::class)]
321#[UsesClass(AssignmentPatterns::class)]
322#[UsesClass(ClassScope::class)]
323#[UsesClass(TargetSyntax::class)]
324#[UsesClass(Arithmetic::class)]
325#[UsesClass(Arrays::class)]
326#[UsesClass(Comparison::class)]
327#[UsesClass(Identity::class)]
328#[UsesClass(Increment::class)]
329#[UsesClass(Operations::class)]
330#[UsesClass(Literal::class)]
331#[Small]
332final class ConditionalLoweringTest extends TestCase
333{
334    public function testLowerPreservesTheSemanticContract(): void
335    {
336        $source = '<?php function target(){$x=0;false && ++$x;true || ++$x;return $x;}';
337        $symbol = 'target';
338        $input = new Sources([new Source('fixture.php', $source)]);
339        $configuration = new DeriverConfig();
340        $contributions = new Contributions();
341        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
342        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
343        $contributions1 = $providers->contributions;
344        $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);
345        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
346        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
347        $snapshotId = $identity->id;
348        $input1 = $providers->input;
349        $parser = new Parser(new ParserConfig($target->version));
350        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
351        $program = new Index($snapshotId, $trees);
352        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
353        self::assertSame(0, $result->normalOutcomes[0]->values['return']->native());
354        self::assertSame([], $result->frontiers);
355        self::assertSame([], $result->exceptionalOutcomes);
356    }
357    public function testBinaryKeepsTheRightCallOffTheShortCircuitPath(): void
358    {
359        $source = '<?php function target(){return 1;}';
360        $snapshotId = 'test';
361        $input = new Sources([new Source('fixture.php', $source)]);
362        $profile = new TargetProfile();
363        $parser = new Parser(new ParserConfig($profile->version));
364        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
365        $index = new Index($snapshotId, $trees);
366        $l = new LoweringScope($index->builder('fixture.php'), $index, 'target');
367        $node = new BooleanAnd(new Variable('flag'), new FuncCall(new Name('effect')));
368        (new ConditionalLowering($l))->binary($node);
369        self::assertSame(['local', 'read'], array_column($l->graph->instructions[0], 'operation'));
370        self::assertSame(['constant', 'call-prepare', 'invoke', 'cast'], array_column($l->graph->instructions[1], 'operation'));
371        self::assertSame(false, $l->graph->instructions[2][0]->constant?->native());
372    }
373    public function testSilentRecordsAnExistenceProbeWithoutAnOrdinaryRead(): void
374    {
375        $source = '<?php function target(){return 1;}';
376        $snapshotId = 'test';
377        $input = new Sources([new Source('fixture.php', $source)]);
378        $profile = new TargetProfile();
379        $parser = new Parser(new ParserConfig($profile->version));
380        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
381        $index = new Index($snapshotId, $trees);
382        $l = new LoweringScope($index->builder('fixture.php'), $index, 'target');
383        (new ConditionalLowering($l))->silent(new Variable('missing'), true);
384        self::assertSame(['local', 'read-silent'], array_column($l->graph->instructions[0], 'operation'));
385        self::assertTrue($l->graph->instructions[0][1]->attributes['existence']);
386    }
387    public function testCoalesceAssignEvaluatesTheAddressOnce(): void
388    {
389        $source = '<?php function target(){return 1;}';
390        $snapshotId = 'test';
391        $input = new Sources([new Source('fixture.php', $source)]);
392        $profile = new TargetProfile();
393        $parser = new Parser(new ParserConfig($profile->version));
394        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
395        $index = new Index($snapshotId, $trees);
396        $l = new LoweringScope($index->builder('fixture.php'), $index, 'target');
397        $node = new Coalesce(new Variable('x'), new Int_(3));
398        (new ConditionalLowering($l))->coalesceAssign($node);
399        self::assertSame(['local', 'read-silent', 'not-null'], array_column($l->graph->instructions[0], 'operation'));
400        self::assertSame([], $l->graph->instructions[1]);
401        self::assertSame(['constant', 'write'], array_column($l->graph->instructions[2], 'operation'));
402    }
403    public function testChoiceLinksEachPhiOperandToItsBranch(): void
404    {
405        $source = '<?php function target(){return 1;}';
406        $snapshotId = 'test';
407        $input = new Sources([new Source('fixture.php', $source)]);
408        $profile = new TargetProfile();
409        $parser = new Parser(new ParserConfig($profile->version));
410        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
411        $index = new Index($snapshotId, $trees);
412        $l = new LoweringScope($index->builder('fixture.php'), $index, 'target');
413        (new ConditionalLowering($l))->choice(new Variable('flag'), 'condition', static fn (): string => 'true-value', static fn (): string => 'false-value');
414        self::assertSame([1, 2], $l->graph->terminators[0]->targets);
415        self::assertSame(['true-value', 'false-value', 'condition'], $l->graph->instructions[3][0]->operands);
416        self::assertSame(['left' => 1, 'right' => 2], $l->graph->instructions[3][0]->attributes);
417    }
418    public function testIssetExpressionDelaysLaterOperandsUntilTheFirstIsPresent(): void
419    {
420        $source = '<?php function target(){return 1;}';
421        $snapshotId = 'test';
422        $input = new Sources([new Source('fixture.php', $source)]);
423        $profile = new TargetProfile();
424        $parser = new Parser(new ParserConfig($profile->version));
425        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
426        $index = new Index($snapshotId, $trees);
427        $l = new LoweringScope($index->builder('fixture.php'), $index, 'target');
428        (new ConditionalLowering($l))->issetExpression(new Isset_([new Variable('a'), new Variable('b')]), 0);
429        self::assertSame('a', $l->graph->instructions[0][0]->name);
430        self::assertSame('b', $l->graph->instructions[1][0]->name);
431        self::assertSame(false, $l->graph->instructions[2][0]->constant?->native());
432    }
433    public function testMatchExpressionIncludesAnUnmatchedException(): void
434    {
435        $source = '<?php function target(){return 1;}';
436        $snapshotId = 'test';
437        $input = new Sources([new Source('fixture.php', $source)]);
438        $profile = new TargetProfile();
439        $parser = new Parser(new ParserConfig($profile->version));
440        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
441        $index = new Index($snapshotId, $trees);
442        $l = new LoweringScope($index->builder('fixture.php'), $index, 'target');
443        (new ConditionalLowering($l))->matchExpression(new Match_(new Int_(1), []));
444        self::assertSame('raise', $l->graph->instructions[0][1]->operation);
445        self::assertSame('UnhandledMatchError', $l->graph->instructions[0][1]->name);
446    }
447    public function testLowerBuildsLazyFullTernaryBranches(): void
448    {
449        $source = '<?php function target(){return 1;}';
450        $snapshotId = 'test';
451        $input = new Sources([new Source('fixture.php', $source)]);
452        $profile = new TargetProfile();
453        $parser = new Parser(new ParserConfig($profile->version));
454        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
455        $index = new Index($snapshotId, $trees);
456        $lowering = new LoweringScope($index->builder('fixture.php'), $index, 'target');
457        $node = new Ternary(new Int_(1), new Int_(2), new Int_(3));
458        $result = (new ConditionalLowering($lowering))->lower($node);
459        self::assertSame(1, $lowering->graph->instructions[0][0]->constant?->native());
460        self::assertSame(2, $lowering->graph->instructions[1][0]->constant?->native());
461        self::assertSame(3, $lowering->graph->instructions[2][0]->constant?->native());
462        self::assertSame(TerminatorKind::Branch, $lowering->graph->terminators[0]->kind);
463        self::assertSame([1, 2], $lowering->graph->terminators[0]->targets);
464        self::assertSame($lowering->graph->instructions[3][0]->result, $result);
465        self::assertSame([$lowering->graph->instructions[1][0]->result, $lowering->graph->instructions[2][0]->result, $lowering->graph->instructions[0][0]->result], $lowering->graph->instructions[3][0]->operands);
466    }
467    public function testLowerReusesTheEvaluatedConditionInAnAbbreviatedTernary(): void
468    {
469        $source = '<?php function target(){return 1;}';
470        $snapshotId = 'test';
471        $input = new Sources([new Source('fixture.php', $source)]);
472        $profile = new TargetProfile();
473        $parser = new Parser(new ParserConfig($profile->version));
474        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
475        $index = new Index($snapshotId, $trees);
476        $lowering = new LoweringScope($index->builder('fixture.php'), $index, 'target');
477        $node = new Ternary(new FuncCall(new Name('once')), null, new Int_(3));
478        (new ConditionalLowering($lowering))->lower($node);
479        self::assertSame(['constant', 'call-prepare', 'invoke'], array_column($lowering->graph->instructions[0], 'operation'));
480        self::assertSame([], $lowering->graph->instructions[1]);
481        self::assertSame(3, $lowering->graph->instructions[2][0]->constant?->native());
482        self::assertSame($lowering->graph->instructions[0][2]->result, $lowering->graph->instructions[3][0]->operands[0]);
483    }
484    public function testLowerBuildsAnEmptyProbeFromASilentRead(): void
485    {
486        $source = '<?php function target(){return 1;}';
487        $snapshotId = 'test';
488        $input = new Sources([new Source('fixture.php', $source)]);
489        $profile = new TargetProfile();
490        $parser = new Parser(new ParserConfig($profile->version));
491        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
492        $index = new Index($snapshotId, $trees);
493        $lowering = new LoweringScope($index->builder('fixture.php'), $index, 'target');
494        $node = new Empty_(new Variable('missing'));
495        $result = (new ConditionalLowering($lowering))->lower($node);
496        self::assertSame(['local', 'read-silent', 'unary'], array_column($lowering->graph->instructions[0], 'operation'));
497        self::assertSame('Expr_BooleanNot', $lowering->graph->instructions[0][2]->name);
498        self::assertSame([$lowering->graph->instructions[0][1]->result], $lowering->graph->instructions[0][2]->operands);
499        self::assertSame($lowering->graph->instructions[0][2]->result, $result);
500    }
501    public function testLowerRetainsAnExplicitBoundaryForAnUnexpectedExpression(): void
502    {
503        $source = '<?php function target(){return 1;}';
504        $snapshotId = 'test';
505        $input = new Sources([new Source('fixture.php', $source)]);
506        $profile = new TargetProfile();
507        $parser = new Parser(new ParserConfig($profile->version));
508        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
509        $index = new Index($snapshotId, $trees);
510        $lowering = new LoweringScope($index->builder('fixture.php'), $index, 'target');
511        $result = (new ConditionalLowering($lowering))->lower(new Variable('unexpected'));
512        self::assertSame('unsupported', $lowering->graph->instructions[0][0]->operation);
513        self::assertSame('Expr_Variable', $lowering->graph->instructions[0][0]->name);
514        self::assertSame($lowering->graph->instructions[0][0]->result, $result);
515    }
516    public function testSilentMarksComputedOffsetExistenceWithoutAllocatingAnAddress(): void
517    {
518        $source = '<?php function target(){return 1;}';
519        $snapshotId = 'test';
520        $input = new Sources([new Source('fixture.php', $source)]);
521        $profile = new TargetProfile();
522        $parser = new Parser(new ParserConfig($profile->version));
523        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input, false));
524        $index = new Index($snapshotId, $trees);
525        $lowering = new LoweringScope($index->builder('fixture.php'), $index, 'target');
526        $node = new ArrayDimFetch(new Array_([]), new Int_(0));
527        $result = (new ConditionalLowering($lowering))->silent($node, true);
528        self::assertSame(['constant', 'constant', 'array-read'], array_column($lowering->graph->instructions[0], 'operation'));
529        self::assertSame(LiteralKind::Array, $lowering->graph->instructions[0][0]->constant?->kind);
530        self::assertSame(0, $lowering->graph->instructions[0][1]->constant?->native());
531        self::assertSame(['silent' => true, 'existence' => true], $lowering->graph->instructions[0][2]->attributes);
532        self::assertSame([$lowering->graph->instructions[0][0]->result, $lowering->graph->instructions[0][1]->result], $lowering->graph->instructions[0][2]->operands);
533        self::assertSame($lowering->graph->instructions[0][2]->result, $result);
534    }
535    #[DataProvider('providerConditionalEffects')]
536    public function testLowerPreservesSelectedBranchEffects(string $source, mixed $expected): void
537    {
538        $symbol = 'target';
539        $input = new Sources([new Source('fixture.php', $source)]);
540        $configuration = new DeriverConfig();
541        $contributions = new Contributions();
542        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
543        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
544        $contributions1 = $providers->contributions;
545        $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);
546        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
547        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
548        $snapshotId = $identity->id;
549        $input1 = $providers->input;
550        $parser = new Parser(new ParserConfig($target->version));
551        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
552        $program = new Index($snapshotId, $trees);
553        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
554        self::assertSame([], $result->frontiers);
555        self::assertSame([], $result->exceptionalOutcomes);
556        self::assertCount(1, $result->normalOutcomes);
557        self::assertSame($expected, $result->normalOutcomes[0]->values['return']->native());
558    }
559    /**
560     * @return iterable<string,array{string,mixed}>
561     */
562    public static function providerConditionalEffects(): iterable
563    {
564        yield 'ternary false' => ['<?php function target(){$a=0;$r=false?($a=1):($a=2);return [$r,$a];}', [2, 2]];
565        yield 'short ternary truthy' => ['<?php function target(){$a=0;$r=(++$a)?:++$a;return [$r,$a];}', [1, 1]];
566        yield 'short ternary falsey' => ['<?php function target(){$a=0;$r=$a?:++$a;return [$r,$a];}', [1, 1]];
567        yield 'coalesce present false' => ['<?php function target(){$a=0;$r=false??++$a;return [$r,$a];}', [false, 0]];
568        yield 'coalesce missing' => ['<?php function target(){$a=0;$r=$missing??++$a;return [$r,$a];}', [1, 1]];
569        yield 'boolean and evaluates' => ['<?php function target(){$a=0;$r=true&&++$a;return [$r,$a];}', [true, 1]];
570        yield 'boolean or evaluates' => ['<?php function target(){$a=0;$r=false||++$a;return [$r,$a];}', [true, 1]];
571        yield 'logical and short circuit' => ['<?php function target(){$a=0;$r=(false and ++$a);return [$r,$a];}', [false, 0]];
572        yield 'logical or short circuit' => ['<?php function target(){$a=0;$r=(true or ++$a);return [$r,$a];}', [true, 0]];
573        yield 'isset short circuit' => ['<?php function target(){$a=0;$r=isset($missing,$array[++$a]);return [$r,$a];}', [false, 0]];
574        yield 'isset all present' => ['<?php function target(){$a=0;$array=[1=>2];$r=isset($a,$array[++$a]);return [$r,$a];}', [true, 1]];
575        yield 'empty computed array' => ['<?php function target(){return empty([0][0]);}', true];
576        yield 'isset computed absence' => ['<?php function target(){return isset([][0]);}', false];
577        yield 'match selected effects' => ['<?php function target(){$a=0;$r=match(2){1=>++$a,2=>($a=4),default=>99};return [$r,$a];}', [4, 4]];
578        yield 'match default before arm' => ['<?php function target(){return match(2){default=>99,2=>4};}', 4];
579        yield 'match unmatched' => ['<?php function target(){try{return match(2){1=>3};}catch(UnhandledMatchError $e){return 4;}}', 4];
580        yield 'nullsafe skipped arguments' => ['<?php function target(){$x=null;$a=0;$r=$x?->method(++$a);return [$r,$a];}', [null, 0]];
581        yield 'nullsafe method' => ['<?php class B{function method($n){return $n+1;}}function target(){$a=0;$r=(new B)?->method(++$a);return [$r,$a];}', [2, 1]];
582        yield 'nullsafe property null' => ['<?php function target(){$x=null;return $x?->value;}', null];
583        yield 'nullsafe property present' => ['<?php class B{public int $value=4;}function target(){return (new B)?->value;}', 4];
584    }
585}
586