packages/deriver/tests/Unit/Deriver/Evaluator/Execution/Call/ArgumentBindingTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Execution\Call;
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\BoundInstruction;
14use Deriver\Deriver\Evaluator\Call\Evaluators;
15use Deriver\Deriver\Evaluator\Call\Extensions;
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\ArgumentBinding;
21use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
22use Deriver\Deriver\Evaluator\Execution\Call\CallableCheck;
23use Deriver\Deriver\Evaluator\Execution\Call\CallExecutor;
24use Deriver\Deriver\Evaluator\Execution\Call\CallResolution;
25use Deriver\Deriver\Evaluator\Execution\Call\ParameterBinding;
26use Deriver\Deriver\Evaluator\Execution\Call\PassedArgument;
27use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments;
28use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Modes;
29use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution;
30use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Target;
31use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Transfer;
32use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
33use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
34use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
35use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
36use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
37use Deriver\Deriver\Evaluator\Execution\Completion\CompletionKind;
38use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
39use Deriver\Deriver\Evaluator\Execution\Context;
40use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
41use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
42use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
43use Deriver\Deriver\Evaluator\Execution\Demand\Cell;
44use Deriver\Deriver\Evaluator\Execution\Demand\Components;
45use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
46use Deriver\Deriver\Evaluator\Execution\Demand\Key;
47use Deriver\Deriver\Evaluator\Execution\Demand\Table;
48use Deriver\Deriver\Evaluator\Execution\Dependencies;
49use Deriver\Deriver\Evaluator\Execution\Evaluator;
50use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
51use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
52use Deriver\Deriver\Evaluator\Execution\Memory\Location;
53use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
54use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
55use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
56use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
57use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
58use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
59use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
60use Deriver\Deriver\Evaluator\Execution\State;
61use Deriver\Deriver\Evaluator\Execution\Summary\CompletionRecord;
62use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
63use Deriver\Deriver\Evaluator\Execution\Summary\Invocation;
64use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
65use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
66use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
67use Deriver\Deriver\Evaluator\Execution\Transfer\PropertySlot;
68use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
69use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
70use Deriver\Deriver\Evaluator\Request\Budget;
71use Deriver\Deriver\Evaluator\Request\EntryPoint;
72use Deriver\Deriver\Evaluator\Request\QueryScope;
73use Deriver\Deriver\Evaluator\Request\ReturnQuery;
74use Deriver\Deriver\Evaluator\Scalar\Arrays;
75use Deriver\Deriver\Evaluator\Scalar\Identity;
76use Deriver\Deriver\Evaluator\Scalar\Operations;
77use Deriver\Deriver\Evaluator\TargetProfile;
78use Deriver\Deriver\Evaluator\Term;
79use Deriver\Deriver\Evaluator\TermKind;
80use Deriver\Deriver\Execution\DerivationResult;
81use Deriver\Deriver\Execution\QueryExecution;
82use Deriver\Deriver\Execution\ResultAssessment;
83use Deriver\Deriver\Identity\QueryEncoding;
84use Deriver\Deriver\Identity\ValueGraph;
85use Deriver\Deriver\Lowerer\AggregateLowering;
86use Deriver\Deriver\Lowerer\CallLowering;
87use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
88use Deriver\Deriver\Lowerer\Declaration\CallableSource;
89use Deriver\Deriver\Lowerer\Declaration\Index;
90use Deriver\Deriver\Lowerer\Declaration\Indexer;
91use Deriver\Deriver\Lowerer\Declaration\Metadata\PropertyDeclaration;
92use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
93use Deriver\Deriver\Lowerer\ExpressionLowering;
94use Deriver\Deriver\Lowerer\Graph\Argument;
95use Deriver\Deriver\Lowerer\Graph\BasicBlock;
96use Deriver\Deriver\Lowerer\Graph\CallableGraph;
97use Deriver\Deriver\Lowerer\Graph\Instruction;
98use Deriver\Deriver\Lowerer\Graph\Parameter;
99use Deriver\Deriver\Lowerer\Graph\Terminator;
100use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
101use Deriver\Deriver\Lowerer\InstructionEmitter;
102use Deriver\Deriver\Lowerer\Lowerer;
103use Deriver\Deriver\Lowerer\LoweringScope;
104use Deriver\Deriver\Lowerer\StatementLowering;
105use Deriver\Deriver\MicroEvaluatorConversion;
106use Deriver\Deriver\Parser\Node\File;
107use Deriver\Deriver\Parser\Parser;
108use Deriver\Deriver\Parser\ParserConfig;
109use Deriver\Deriver\Parser\TargetSyntax;
110use Deriver\Deriver\Providers\ProviderExpansion;
111use Deriver\Deriver\Resolver\AssignmentPatterns;
112use Deriver\Deriver\Resolver\ClassScope;
113use Deriver\Deriver\Resolver\ExpressionValidation;
114use Deriver\Deriver\Resolver\MagicContext;
115use Deriver\Deriver\Resolver\Resolver;
116use Deriver\Deriver\Selection\QueryValidation;
117use Deriver\Deriver\SnapshotIdentity;
118use Deriver\Deriver\Sources\LineMap;
119use Deriver\Deriver\Sources\Path;
120use Deriver\Deriver\Sources\Source;
121use Deriver\Deriver\Sources\SourceRef;
122use Deriver\Deriver\Sources\Sources;
123use Deriver\Exception\ParserException;
124use Deriver\Exception\ResolutionException;
125use PHPUnit\Framework\Attributes\CoversClass;
126use PHPUnit\Framework\Attributes\DataProvider;
127use PHPUnit\Framework\Attributes\Small;
128use PHPUnit\Framework\Attributes\UsesClass;
129use PHPUnit\Framework\TestCase;
130
131#[UsesClass(Resolver::class)]
132#[UsesClass(ExpressionValidation::class)]
133#[UsesClass(ResolutionException::class)]
134#[UsesClass(ParserConfig::class)]
135#[UsesClass(ParserException::class)]
136#[CoversClass(ArgumentBinding::class)]
137#[UsesClass(QueryExecution::class)]
138#[UsesClass(QueryValidation::class)]
139#[UsesClass(ResultAssessment::class)]
140#[UsesClass(Deriver::class)]
141#[UsesClass(Argument::class)]
142#[UsesClass(BasicBlock::class)]
143#[UsesClass(CallableGraph::class)]
144#[UsesClass(CallableIdentity::class)]
145#[UsesClass(Instruction::class)]
146#[UsesClass(Parameter::class)]
147#[UsesClass(PropertyDeclaration::class)]
148#[UsesClass(Terminator::class)]
149#[UsesClass(ArgumentOrder::class)]
150#[UsesClass(CallExecutor::class)]
151#[UsesClass(CallResolution::class)]
152#[UsesClass(CallableCheck::class)]
153#[UsesClass(Dispatch::class)]
154#[UsesClass(ParameterBinding::class)]
155#[UsesClass(PassedArgument::class)]
156#[UsesClass(Arguments::class)]
157#[UsesClass(Modes::class)]
158#[UsesClass(Resolution::class)]
159#[UsesClass(Target::class)]
160#[UsesClass(Transfer::class)]
161#[UsesClass(TypeBinding::class)]
162#[UsesClass(TypeCheck::class)]
163#[UsesClass(Completion::class)]
164#[UsesClass(Context::class)]
165#[UsesClass(ObservationLimit::class)]
166#[UsesClass(StateJoin::class)]
167#[UsesClass(Unwinding::class)]
168#[UsesClass(Cell::class)]
169#[UsesClass(Components::class)]
170#[UsesClass(Discovery::class)]
171#[UsesClass(Key::class)]
172#[UsesClass(Table::class)]
173#[UsesClass(Dependencies::class)]
174#[UsesClass(InstructionTransfer::class)]
175#[UsesClass(Evaluator::class)]
176#[UsesClass(SlotReference::class)]
177#[UsesClass(ObservationCollector::class)]
178#[UsesClass(Conversions::class)]
179#[UsesClass(ScalarErrors::class)]
180#[UsesClass(State::class)]
181#[UsesClass(CompletionRecord::class)]
182#[UsesClass(Evaluation::class)]
183#[UsesClass(Invocation::class)]
184#[UsesClass(Isolation::class)]
185#[UsesClass(MemoryStep::class)]
186#[UsesClass(PropertySlot::class)]
187#[UsesClass(PureStep::class)]
188#[UsesClass(ReferenceAssignment::class)]
189#[UsesClass(Location::class)]
190#[UsesClass(Materialization::class)]
191#[UsesClass(Memory::class)]
192#[UsesClass(StorageCapture::class)]
193#[UsesClass(Extensions::class)]
194#[UsesClass(ProviderExpansion::class)]
195#[UsesClass(Evaluators::class)]
196#[UsesClass(StateRegistry::class)]
197#[UsesClass(DeriverConfig::class)]
198#[UsesClass(EntryPoint::class)]
199#[UsesClass(Sources::class)]
200#[UsesClass(Path::class)]
201#[UsesClass(Snapshot::class)]
202#[UsesClass(Source::class)]
203#[UsesClass(TargetProfile::class)]
204#[UsesClass(Budget::class)]
205#[UsesClass(QueryScope::class)]
206#[UsesClass(ReturnQuery::class)]
207#[UsesClass(ResultRef::class)]
208#[UsesClass(SourceRef::class)]
209#[UsesClass(Alternative::class)]
210#[UsesClass(Assessment::class)]
211#[UsesClass(Derivation::class)]
212#[UsesClass(DerivationResult::class)]
213#[UsesClass(Frontier::class)]
214#[UsesClass(QueryEncoding::class)]
215#[UsesClass(ValueGraph::class)]
216#[UsesClass(Statistics::class)]
217#[UsesClass(StorageSnapshot::class)]
218#[UsesClass(Parser::class)]
219#[UsesClass(File::class)]
220#[UsesClass(AggregateLowering::class)]
221#[UsesClass(CallLowering::class)]
222#[UsesClass(Lowerer::class)]
223#[UsesClass(ExpressionLowering::class)]
224#[UsesClass(InstructionEmitter::class)]
225#[UsesClass(LoweringScope::class)]
226#[UsesClass(StatementLowering::class)]
227#[UsesClass(CallableSource::class)]
228#[UsesClass(Indexer::class)]
229#[UsesClass(Index::class)]
230#[UsesClass(Composition::class)]
231#[UsesClass(LineMap::class)]
232#[UsesClass(MagicContext::class)]
233#[UsesClass(AssignmentPatterns::class)]
234#[UsesClass(ClassScope::class)]
235#[UsesClass(TargetSyntax::class)]
236#[UsesClass(Arrays::class)]
237#[UsesClass(Identity::class)]
238#[UsesClass(Operations::class)]
239#[UsesClass(Term::class)]
240#[Small]
241final class ArgumentBindingTest extends TestCase
242{
243    public function testActualsPreservesTheSemanticContract(): void
244    {
245        $source = '<?php function f($a,$b="default",...$rest){return [$a,$b,$rest];} function target(){return f(b:"B",a:"A",extra:3);}';
246        $symbol = 'target';
247        $input = new Sources([new Source('fixture.php', $source)]);
248        $configuration = new DeriverConfig();
249        $contributions = new Contributions();
250        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
251        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
252        $contributions1 = $providers->contributions;
253        $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);
254        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
255        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
256        $snapshotId = $identity->id;
257        $input1 = $providers->input;
258        $parser = new Parser(new ParserConfig($target->version));
259        $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));
260        $program = new Index($snapshotId, $trees);
261        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
262        self::assertSame(['A', 'B', ['extra' => 3]], $result->normalOutcomes[0]->values['return']->native());
263        self::assertSame([], $result->frontiers);
264        self::assertSame([], $result->exceptionalOutcomes);
265    }
266    public function testBindMatchesNamedArgumentsBeforeEvaluatingTheCallee(): void
267    {
268        $source = '<?php function f($a,$b){return [$a,$b];}function target(){return f(b:2,a:1);}';
269        $symbol = 'target';
270        $input = new Sources([new Source('fixture.php', $source)]);
271        $configuration = new DeriverConfig();
272        $contributions = new Contributions();
273        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
274        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
275        $contributions1 = $providers->contributions;
276        $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);
277        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
278        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
279        $snapshotId = $identity->id;
280        $input1 = $providers->input;
281        $parser = new Parser(new ParserConfig($target->version));
282        $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));
283        $program = new Index($snapshotId, $trees);
284        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
285        self::assertSame([], $result->frontiers);
286        self::assertSame([], $result->exceptionalOutcomes);
287        self::assertCount(1, $result->normalOutcomes);
288        self::assertSame([1, 2], $result->normalOutcomes[0]->values['return']->native());
289    }
290    /**
291     * @param bool $readonly Whether the source is a readonly property
292     */
293    #[DataProvider('providerReadonlyActuals')]
294    public function testActualsPreservesNamesValuesAndReferencePermissions(bool $readonly): void
295    {
296        $state = new State();
297        $state->registers['value'] = Term::constant('snapshot');
298        $state->addresses['address'] = new Location('object:box', ['value']);
299        $state->properties['address'] = new PropertySlot(new Term(TermKind::Object, 'box'), 'value', 'Box', new PropertyDeclaration('value', 'Box', readonly: $readonly));
300        $instruction = new BoundInstruction('call', 'invoke', new SourceRef('test', 'fixture.php', 0, 1), arguments: [new Argument('value', 'named', location: 'address')]);
301        $source = '<?php function target(){return 1;}';
302        $budget = new Budget();
303        $configuration = new DeriverConfig();
304        $contributions = new Contributions();
305        $input = new Sources([new Source('fixture.php', $source)]);
306        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
307        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
308        $contributions1 = $providers->contributions;
309        $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);
310        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
311        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
312        $snapshotId = $identity->id;
313        $input1 = $providers->input;
314        $parser = new Parser(new ParserConfig($target->version));
315        $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));
316        $program1 = new Index($snapshotId, $trees);
317        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
318        $snapshotId1 = 'test';
319        $input2 = new Sources([new Source('fixture.php', $source)]);
320        $profile = $execution->configuration->target;
321        $parser1 = new Parser(new ParserConfig($profile->version));
322        $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));
323        $program = new Index($snapshotId1, $trees1);
324        $actuals = (new ArgumentBinding(new Evaluator(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators))))->actuals($instruction, $state);
325        self::assertCount(1, $actuals);
326        self::assertSame('snapshot', $actuals[0]->value->native());
327        self::assertSame('named', $actuals[0]->name);
328        self::assertSame($state->addresses['address'], $actuals[0]->location);
329        self::assertSame(!$readonly, $actuals[0]->writable);
330    }
331    /**
332     * @return array<string,array{bool}>
333     */
334    public static function providerReadonlyActuals(): array
335    {
336        return ['readonly' => [true], 'writable' => [false]];
337    }
338    public function testActualsUnpacksKeysAndReadsReferenceElementsFromCurrentMemory(): void
339    {
340        $state = new State();
341        $cell = $state->memory->allocate(Term::constant('current'));
342        $state->registers['array'] = Term::array([4 => Term::constant('first'), 'named' => new Term(TermKind::Cell, $cell->root)]);
343        $state->addresses['array-address'] = new Location('outer', ['nested']);
344        $instruction = new BoundInstruction('call', 'invoke', new SourceRef('test', 'fixture.php', 0, 1), arguments: [new Argument('array', unpack: true, location: 'array-address')]);
345        $source = '<?php function target(){return 1;}';
346        $budget = new Budget();
347        $configuration = new DeriverConfig();
348        $contributions = new Contributions();
349        $input = new Sources([new Source('fixture.php', $source)]);
350        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
351        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
352        $contributions1 = $providers->contributions;
353        $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);
354        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
355        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
356        $snapshotId = $identity->id;
357        $input1 = $providers->input;
358        $parser = new Parser(new ParserConfig($target->version));
359        $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));
360        $program1 = new Index($snapshotId, $trees);
361        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
362        $snapshotId1 = 'test';
363        $input2 = new Sources([new Source('fixture.php', $source)]);
364        $profile = $execution->configuration->target;
365        $parser1 = new Parser(new ParserConfig($profile->version));
366        $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));
367        $program = new Index($snapshotId1, $trees1);
368        $actuals = (new ArgumentBinding(new Evaluator(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators))))->actuals($instruction, $state);
369        self::assertCount(2, $actuals);
370        self::assertSame([null, 'named'], array_column($actuals, 'name'));
371        self::assertSame('first', $actuals[0]->value->native());
372        self::assertSame('current', $actuals[1]->value->native());
373        self::assertEquals(new Location('outer', ['nested', 4]), $actuals[0]->location);
374        self::assertEquals(new Location('outer', ['nested', 'named']), $actuals[1]->location);
375        self::assertTrue($actuals[0]->writable);
376        self::assertTrue($actuals[1]->writable);
377    }
378    public function testActualsDoesNotInventAddressesForLiteralArrayUnpacks(): void
379    {
380        $state = new State();
381        $state->registers['array'] = Term::array([Term::constant(1), 'x' => Term::constant(2)]);
382        $instruction = new BoundInstruction('call', 'invoke', new SourceRef('test', 'fixture.php', 0, 1), arguments: [new Argument('array', unpack: true)]);
383        $source = '<?php function target(){return 1;}';
384        $budget = new Budget();
385        $configuration = new DeriverConfig();
386        $contributions = new Contributions();
387        $input = new Sources([new Source('fixture.php', $source)]);
388        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
389        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
390        $contributions1 = $providers->contributions;
391        $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);
392        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
393        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
394        $snapshotId = $identity->id;
395        $input1 = $providers->input;
396        $parser = new Parser(new ParserConfig($target->version));
397        $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));
398        $program1 = new Index($snapshotId, $trees);
399        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
400        $snapshotId1 = 'test';
401        $input2 = new Sources([new Source('fixture.php', $source)]);
402        $profile = $execution->configuration->target;
403        $parser1 = new Parser(new ParserConfig($profile->version));
404        $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));
405        $program = new Index($snapshotId1, $trees1);
406        $actuals = (new ArgumentBinding(new Evaluator(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators))))->actuals($instruction, $state);
407        self::assertCount(2, $actuals);
408        self::assertSame([null, null], array_column($actuals, 'location'));
409        self::assertSame([null, 'x'], array_column($actuals, 'name'));
410    }
411    /**
412     * @param Term $value Unknown unpack sequence
413     */
414    #[DataProvider('providerUnknownUnpacks')]
415    public function testActualsRetainsAnUnknownUnpackAsADependentRemainder(Term $value): void
416    {
417        $source = '<?php function target(){return 1;}';
418        $budget = new Budget();
419        $configuration = new DeriverConfig();
420        $contributions = new Contributions();
421        $input = new Sources([new Source('fixture.php', $source)]);
422        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
423        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
424        $contributions1 = $providers->contributions;
425        $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);
426        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
427        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
428        $snapshotId = $identity->id;
429        $input1 = $providers->input;
430        $parser = new Parser(new ParserConfig($target->version));
431        $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));
432        $program1 = new Index($snapshotId, $trees);
433        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
434        $snapshotId1 = 'test';
435        $input2 = new Sources([new Source('fixture.php', $source)]);
436        $profile = $execution->configuration->target;
437        $parser1 = new Parser(new ParserConfig($profile->version));
438        $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));
439        $program = new Index($snapshotId1, $trees1);
440        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
441        $state = new State();
442        $state->registers['input'] = $value;
443        $instruction = new BoundInstruction('call', 'invoke', new SourceRef('test', 'fixture.php', 0, 1), arguments: [new Argument('input', unpack: true)]);
444        $actuals = (new ArgumentBinding(new Evaluator($context)))->actuals($instruction, $state);
445        self::assertCount(1, $actuals);
446        self::assertSame('*', $actuals[0]->name);
447        self::assertNull($actuals[0]->location);
448        self::assertSame('UNSUPPORTED_LANGUAGE_FEATURE', $actuals[0]->value->literal);
449        self::assertSame([$value], $actuals[0]->value->operands);
450        self::assertSame(['UNSUPPORTED_LANGUAGE_FEATURE'], array_column($context->frontiers, 'code'));
451    }
452    /**
453     * @return array<string,array{Term}>
454     */
455    public static function providerUnknownUnpacks(): array
456    {
457        return ['symbolic' => [Term::parameter('items', 'array')], 'open shape' => [Term::array(['known' => Term::constant(1)], true)]];
458    }
459    public function testBindRetainsCallerConditionsAndSeparatesCaptureModes(): void
460    {
461        $source = '<?php function target($x=3){}';
462        $budget = new Budget();
463        $configuration = new DeriverConfig();
464        $contributions = new Contributions();
465        $input = new Sources([new Source('fixture.php', $source)]);
466        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
467        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
468        $contributions1 = $providers->contributions;
469        $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);
470        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
471        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
472        $snapshotId = $identity->id;
473        $input1 = $providers->input;
474        $parser = new Parser(new ParserConfig($target->version));
475        $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));
476        $program1 = new Index($snapshotId, $trees);
477        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
478        $snapshotId1 = 'test';
479        $input2 = new Sources([new Source('fixture.php', $source)]);
480        $profile = $execution->configuration->target;
481        $parser1 = new Parser(new ParserConfig($profile->version));
482        $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));
483        $program = new Index($snapshotId1, $trees1);
484        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
485        $callable = $context->program->callable('target');
486        self::assertNotNull($callable);
487        $caller = new State();
488        $shared = $caller->memory->allocate(Term::constant(1));
489        $caller->guard = ['condition' => true];
490        $caller->constraints = ['input' => ['min' => 0, 'max' => 10, 'equal' => null, 'excluded' => []]];
491        $caller->controls = ['first', 'second'];
492        $caller->observed = true;
493        $caller->lateStaticClass = 'Caller';
494        $receiver = new Term(TermKind::Object, 'box', attributes: ['class' => 'Receiver']);
495        $paths = (new ArgumentBinding(new Evaluator($context)))->bind($callable, $caller, [], $receiver, ['shared' => new Term(TermKind::Cell, $shared->root), 'copy' => Term::constant(2)]);
496        self::assertCount(1, $paths);
497        $entry = $paths[0];
498        self::assertSame($caller->guard, $entry->guard);
499        self::assertSame($caller->constraints, $entry->constraints);
500        self::assertSame($caller->controls, $entry->controls);
501        self::assertTrue($entry->observed);
502        self::assertSame('Receiver', $entry->lateStaticClass);
503        self::assertSame($receiver, $entry->memory->read($entry->local('this')));
504        self::assertSame(3, $entry->memory->read($entry->local('x'))->native());
505        self::assertSame(2, $entry->memory->read($entry->local('copy'))->native());
506        $entry->memory->write($entry->local('shared'), Term::constant(4));
507        self::assertSame(4, $entry->memory->read($shared)->native());
508        self::assertSame(1, $caller->memory->read($shared)->native());
509        self::assertSame([], $caller->locals);
510    }
511    public function testBindPreservesTheCallingClassWithoutAReceiverAndStopsOnTheFirstError(): void
512    {
513        $source = '<?php function target(int $x,$later=3){}';
514        $budget = new Budget();
515        $configuration = new DeriverConfig();
516        $contributions = new Contributions();
517        $input = new Sources([new Source('fixture.php', $source)]);
518        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
519        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
520        $contributions1 = $providers->contributions;
521        $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);
522        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
523        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
524        $snapshotId = $identity->id;
525        $input1 = $providers->input;
526        $parser = new Parser(new ParserConfig($target->version));
527        $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));
528        $program1 = new Index($snapshotId, $trees);
529        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
530        $snapshotId1 = 'test';
531        $input2 = new Sources([new Source('fixture.php', $source)]);
532        $profile = $execution->configuration->target;
533        $parser1 = new Parser(new ParserConfig($profile->version));
534        $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));
535        $program = new Index($snapshotId1, $trees1);
536        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
537        $callable = $context->program->callable('target');
538        self::assertNotNull($callable);
539        $caller = new State();
540        $caller->lateStaticClass = 'Caller';
541        $paths = (new ArgumentBinding(new Evaluator($context)))->bind($callable, $caller, [new PassedArgument(Term::array([]))]);
542        self::assertCount(1, $paths);
543        self::assertSame('Caller', $paths[0]->lateStaticClass);
544        self::assertSame(CompletionKind::Throw, $paths[0]->completion->kind);
545        self::assertSame('TypeError', $paths[0]->completion->value?->literal);
546        self::assertSame([], $paths[0]->locals);
547        self::assertSame(CompletionKind::Normal, $caller->completion->kind);
548    }
549    public function testBindRejectsArgumentOrderBeforeInitializingAnyParameter(): void
550    {
551        $source = '<?php function target($x,$y){}';
552        $budget = new Budget();
553        $configuration = new DeriverConfig();
554        $contributions = new Contributions();
555        $input = new Sources([new Source('fixture.php', $source)]);
556        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
557        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
558        $contributions1 = $providers->contributions;
559        $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);
560        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
561        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
562        $snapshotId = $identity->id;
563        $input1 = $providers->input;
564        $parser = new Parser(new ParserConfig($target->version));
565        $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));
566        $program1 = new Index($snapshotId, $trees);
567        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
568        $snapshotId1 = 'test';
569        $input2 = new Sources([new Source('fixture.php', $source)]);
570        $profile = $execution->configuration->target;
571        $parser1 = new Parser(new ParserConfig($profile->version));
572        $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));
573        $program = new Index($snapshotId1, $trees1);
574        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
575        $callable = $context->program->callable('target');
576        self::assertNotNull($callable);
577        $paths = (new ArgumentBinding(new Evaluator($context)))->bind($callable, new State(), [new PassedArgument(Term::constant(1), 'x'), new PassedArgument(Term::constant(2))]);
578        self::assertCount(1, $paths);
579        self::assertSame('Error', $paths[0]->completion->value?->literal);
580        self::assertSame([], $paths[0]->locals);
581    }
582}
583