packages/deriver/tests/Unit/Deriver/Evaluator/Execution/Call/Preparation/ResolutionTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Execution\Call\Preparation;
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\Builtin\FunctionEvaluator;
14use Deriver\Deriver\Evaluator\Builtin\Library;
15use Deriver\Deriver\Evaluator\Call\ArgumentBindings;
16use Deriver\Deriver\Evaluator\Call\BoundArgument;
17use Deriver\Deriver\Evaluator\Call\BoundInstruction;
18use Deriver\Deriver\Evaluator\Call\CallDecision;
19use Deriver\Deriver\Evaluator\Call\CallDescription;
20use Deriver\Deriver\Evaluator\Call\CallDescriptor;
21use Deriver\Deriver\Evaluator\Call\Evaluators;
22use Deriver\Deriver\Evaluator\Call\Extensions;
23use Deriver\Deriver\Evaluator\Call\Plan\Action;
24use Deriver\Deriver\Evaluator\Call\Plan\Expression;
25use Deriver\Deriver\Evaluator\Call\Plan\PlanActions;
26use Deriver\Deriver\Evaluator\Call\Plan\PlanCompiler;
27use Deriver\Deriver\Evaluator\Call\Plan\PlanFootprints;
28use Deriver\Deriver\Evaluator\Call\Plan\PlanValidation;
29use Deriver\Deriver\Evaluator\Call\Plan\SemanticPlan;
30use Deriver\Deriver\Evaluator\Call\Provider\DispatchDecision;
31use Deriver\Deriver\Evaluator\Call\Registrations;
32use Deriver\Deriver\Evaluator\Call\StateRegistry;
33use Deriver\Deriver\Evaluator\Declaration\Parameter as DeclarationParameter;
34use Deriver\Deriver\Evaluator\Declaration\Signature;
35use Deriver\Deriver\Evaluator\EvaluatorConfig;
36use Deriver\Deriver\Evaluator\Evidence\Frontier;
37use Deriver\Deriver\Evaluator\Execution\Call\Allocation;
38use Deriver\Deriver\Evaluator\Execution\Call\ArgumentBinding;
39use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
40use Deriver\Deriver\Evaluator\Execution\Call\CallableCheck;
41use Deriver\Deriver\Evaluator\Execution\Call\CallExecutor;
42use Deriver\Deriver\Evaluator\Execution\Call\CallResolution;
43use Deriver\Deriver\Evaluator\Execution\Call\Creation\Access;
44use Deriver\Deriver\Evaluator\Execution\Call\Member\Invocation;
45use Deriver\Deriver\Evaluator\Execution\Call\MethodInvocation;
46use Deriver\Deriver\Evaluator\Execution\Call\ParameterBinding;
47use Deriver\Deriver\Evaluator\Execution\Call\PassedArgument;
48use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments;
49use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Creation;
50use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Methods;
51use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Modes;
52use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution;
53use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Target;
54use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Transfer;
55use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
56use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
57use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
58use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
59use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
60use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
61use Deriver\Deriver\Evaluator\Execution\Constant\ClassNames;
62use Deriver\Deriver\Evaluator\Execution\Context;
63use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
64use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
65use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
66use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
67use Deriver\Deriver\Evaluator\Execution\Dependencies;
68use Deriver\Deriver\Evaluator\Execution\Evaluator;
69use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
70use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
71use Deriver\Deriver\Evaluator\Execution\Memory\Location;
72use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
73use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
74use Deriver\Deriver\Evaluator\Execution\Memory\ReferenceConstraint;
75use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
76use Deriver\Deriver\Evaluator\Execution\Memory\Slots\StateStorage;
77use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
78use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
79use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
80use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
81use Deriver\Deriver\Evaluator\Execution\State;
82use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
83use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
84use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
85use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
86use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
87use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
88use Deriver\Deriver\Evaluator\Request\Budget;
89use Deriver\Deriver\Evaluator\Request\EntryPoint;
90use Deriver\Deriver\Evaluator\Request\QueryScope;
91use Deriver\Deriver\Evaluator\Request\ReturnQuery;
92use Deriver\Deriver\Evaluator\Scalar\Arrays;
93use Deriver\Deriver\Evaluator\Scalar\Identity;
94use Deriver\Deriver\Evaluator\Scalar\Operations;
95use Deriver\Deriver\Evaluator\TargetProfile;
96use Deriver\Deriver\Evaluator\Term;
97use Deriver\Deriver\Execution\DerivationResult;
98use Deriver\Deriver\Execution\QueryExecution;
99use Deriver\Deriver\Execution\ResultAssessment;
100use Deriver\Deriver\Identity\QueryEncoding;
101use Deriver\Deriver\Identity\ValueGraph;
102use Deriver\Deriver\Lowerer\AggregateLowering;
103use Deriver\Deriver\Lowerer\AssignmentLowering;
104use Deriver\Deriver\Lowerer\CallLowering;
105use Deriver\Deriver\Lowerer\Control\DestructuringLowering;
106use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
107use Deriver\Deriver\Lowerer\Declaration\CallableSource;
108use Deriver\Deriver\Lowerer\Declaration\ConstantSignatures;
109use Deriver\Deriver\Lowerer\Declaration\Index;
110use Deriver\Deriver\Lowerer\Declaration\Indexer;
111use Deriver\Deriver\Lowerer\Declaration\Metadata\ClassDeclaration;
112use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
113use Deriver\Deriver\Lowerer\ExpressionLowering;
114use Deriver\Deriver\Lowerer\Graph\Argument;
115use Deriver\Deriver\Lowerer\Graph\BasicBlock;
116use Deriver\Deriver\Lowerer\Graph\CallableGraph;
117use Deriver\Deriver\Lowerer\Graph\Instruction;
118use Deriver\Deriver\Lowerer\Graph\Parameter;
119use Deriver\Deriver\Lowerer\Graph\Terminator;
120use Deriver\Deriver\Lowerer\Hierarchy\Access as HierarchyAccess;
121use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
122use Deriver\Deriver\Lowerer\InstructionEmitter;
123use Deriver\Deriver\Lowerer\Lowerer;
124use Deriver\Deriver\Lowerer\LoweringScope;
125use Deriver\Deriver\Lowerer\StatementLowering;
126use Deriver\Deriver\MicroEvaluatorConversion;
127use Deriver\Deriver\Parser\Node\File;
128use Deriver\Deriver\Parser\Parser;
129use Deriver\Deriver\Parser\ParserConfig;
130use Deriver\Deriver\Parser\TargetSyntax;
131use Deriver\Deriver\Providers\ProviderExpansion;
132use Deriver\Deriver\Resolver\AssignmentPatterns;
133use Deriver\Deriver\Resolver\ClassScope;
134use Deriver\Deriver\Resolver\ExpressionValidation;
135use Deriver\Deriver\Resolver\MagicContext;
136use Deriver\Deriver\Resolver\Resolver;
137use Deriver\Deriver\Selection\QueryValidation;
138use Deriver\Deriver\SnapshotIdentity;
139use Deriver\Deriver\Sources\LineMap;
140use Deriver\Deriver\Sources\Path;
141use Deriver\Deriver\Sources\Source;
142use Deriver\Deriver\Sources\SourceRef;
143use Deriver\Deriver\Sources\Sources;
144use Deriver\Exception\ParserException;
145use Deriver\Exception\ResolutionException;
146use PHPUnit\Framework\Attributes\CoversClass;
147use PHPUnit\Framework\Attributes\Small;
148use PHPUnit\Framework\Attributes\UsesClass;
149use PHPUnit\Framework\TestCase;
150
151/**
152 * @covers \Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution
153 */
154#[UsesClass(Resolver::class)]
155#[UsesClass(ExpressionValidation::class)]
156#[UsesClass(ResolutionException::class)]
157#[UsesClass(ParserConfig::class)]
158#[UsesClass(ParserException::class)]
159#[CoversClass(Resolution::class)]
160#[UsesClass(QueryExecution::class)]
161#[UsesClass(QueryValidation::class)]
162#[UsesClass(ResultAssessment::class)]
163#[UsesClass(Deriver::class)]
164#[UsesClass(Argument::class)]
165#[UsesClass(BasicBlock::class)]
166#[UsesClass(CallableGraph::class)]
167#[UsesClass(CallableIdentity::class)]
168#[UsesClass(ClassDeclaration::class)]
169#[UsesClass(Instruction::class)]
170#[UsesClass(Parameter::class)]
171#[UsesClass(Terminator::class)]
172#[UsesClass(Allocation::class)]
173#[UsesClass(ArgumentBinding::class)]
174#[UsesClass(ArgumentOrder::class)]
175#[UsesClass(CallExecutor::class)]
176#[UsesClass(CallResolution::class)]
177#[UsesClass(CallableCheck::class)]
178#[UsesClass(Access::class)]
179#[UsesClass(Dispatch::class)]
180#[UsesClass(HierarchyAccess::class)]
181#[UsesClass(Invocation::class)]
182#[UsesClass(MethodInvocation::class)]
183#[UsesClass(ParameterBinding::class)]
184#[UsesClass(PassedArgument::class)]
185#[UsesClass(Arguments::class)]
186#[UsesClass(Creation::class)]
187#[UsesClass(Methods::class)]
188#[UsesClass(Modes::class)]
189#[UsesClass(Target::class)]
190#[UsesClass(Transfer::class)]
191#[UsesClass(TypeBinding::class)]
192#[UsesClass(TypeCheck::class)]
193#[UsesClass(Completion::class)]
194#[UsesClass(ClassNames::class)]
195#[UsesClass(Context::class)]
196#[UsesClass(ObservationLimit::class)]
197#[UsesClass(StateJoin::class)]
198#[UsesClass(Unwinding::class)]
199#[UsesClass(Discovery::class)]
200#[UsesClass(Dependencies::class)]
201#[UsesClass(InstructionTransfer::class)]
202#[UsesClass(Evaluator::class)]
203#[UsesClass(SlotReference::class)]
204#[UsesClass(StateStorage::class)]
205#[UsesClass(ObservationCollector::class)]
206#[UsesClass(Conversions::class)]
207#[UsesClass(ScalarErrors::class)]
208#[UsesClass(State::class)]
209#[UsesClass(Evaluation::class)]
210#[UsesClass(Isolation::class)]
211#[UsesClass(MemoryStep::class)]
212#[UsesClass(PureStep::class)]
213#[UsesClass(ReferenceAssignment::class)]
214#[UsesClass(Location::class)]
215#[UsesClass(Materialization::class)]
216#[UsesClass(Memory::class)]
217#[UsesClass(ReferenceConstraint::class)]
218#[UsesClass(StorageCapture::class)]
219#[UsesClass(ArgumentBindings::class)]
220#[UsesClass(BoundArgument::class)]
221#[UsesClass(FunctionEvaluator::class)]
222#[UsesClass(Library::class)]
223#[UsesClass(CallDescription::class)]
224#[UsesClass(PlanActions::class)]
225#[UsesClass(PlanCompiler::class)]
226#[UsesClass(PlanFootprints::class)]
227#[UsesClass(PlanValidation::class)]
228#[UsesClass(CallDecision::class)]
229#[UsesClass(CallDescriptor::class)]
230#[UsesClass(Action::class)]
231#[UsesClass(Expression::class)]
232#[UsesClass(SemanticPlan::class)]
233#[UsesClass(DispatchDecision::class)]
234#[UsesClass(Extensions::class)]
235#[UsesClass(ProviderExpansion::class)]
236#[UsesClass(Evaluators::class)]
237#[UsesClass(StateRegistry::class)]
238#[UsesClass(DeclarationParameter::class)]
239#[UsesClass(Signature::class)]
240#[UsesClass(DeriverConfig::class)]
241#[UsesClass(EntryPoint::class)]
242#[UsesClass(Sources::class)]
243#[UsesClass(Path::class)]
244#[UsesClass(Snapshot::class)]
245#[UsesClass(Source::class)]
246#[UsesClass(TargetProfile::class)]
247#[UsesClass(Budget::class)]
248#[UsesClass(QueryScope::class)]
249#[UsesClass(ReturnQuery::class)]
250#[UsesClass(ResultRef::class)]
251#[UsesClass(SourceRef::class)]
252#[UsesClass(Alternative::class)]
253#[UsesClass(Assessment::class)]
254#[UsesClass(Derivation::class)]
255#[UsesClass(DerivationResult::class)]
256#[UsesClass(QueryEncoding::class)]
257#[UsesClass(ValueGraph::class)]
258#[UsesClass(Statistics::class)]
259#[UsesClass(StorageSnapshot::class)]
260#[UsesClass(Parser::class)]
261#[UsesClass(File::class)]
262#[UsesClass(AggregateLowering::class)]
263#[UsesClass(AssignmentLowering::class)]
264#[UsesClass(CallLowering::class)]
265#[UsesClass(Lowerer::class)]
266#[UsesClass(DestructuringLowering::class)]
267#[UsesClass(ExpressionLowering::class)]
268#[UsesClass(InstructionEmitter::class)]
269#[UsesClass(LoweringScope::class)]
270#[UsesClass(StatementLowering::class)]
271#[UsesClass(ConstantSignatures::class)]
272#[UsesClass(CallableSource::class)]
273#[UsesClass(Indexer::class)]
274#[UsesClass(Index::class)]
275#[UsesClass(Composition::class)]
276#[UsesClass(LineMap::class)]
277#[UsesClass(MagicContext::class)]
278#[UsesClass(AssignmentPatterns::class)]
279#[UsesClass(ClassScope::class)]
280#[UsesClass(TargetSyntax::class)]
281#[UsesClass(Arrays::class)]
282#[UsesClass(Identity::class)]
283#[UsesClass(Operations::class)]
284#[UsesClass(Term::class)]
285#[Small]
286final class ResolutionTest extends TestCase
287{
288    public function testResolveCapturesConstructorAndMethodReferenceModes(): void
289    {
290        $source = '<?php class Box{function __construct(&$x){$x=2;}function set(&$x){$x=3;}}function target(){$b=new Box($a);$b->set($bvalue);return [$a,$bvalue];}';
291        $symbol = 'target';
292        $input = new Sources([new Source('fixture.php', $source)]);
293        $configuration = new DeriverConfig();
294        $contributions = new Contributions();
295        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
296        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
297        $contributions1 = $providers->contributions;
298        $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);
299        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
300        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
301        $snapshotId = $identity->id;
302        $input1 = $providers->input;
303        $parser = new Parser(new ParserConfig($target->version));
304        $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));
305        $program = new Index($snapshotId, $trees);
306        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
307        self::assertSame([2, 3], $result->normalOutcomes[0]->values['return']->native());
308        self::assertSame([], array_column($result->frontiers, 'code'));
309        self::assertSame([], $result->exceptionalOutcomes);
310    }
311    public function testFunctionRejectsNonCallableScalars(): void
312    {
313        $source = '<?php function target(){return 1;}';
314        $budget = new Budget();
315        $configuration = new DeriverConfig();
316        $contributions = new Contributions();
317        $input = new Sources([new Source('fixture.php', $source)]);
318        $target1 = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
319        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
320        $contributions1 = $providers->contributions;
321        $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);
322        $settings = new EvaluatorConfig($target1, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
323        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
324        $snapshotId = $identity->id;
325        $input1 = $providers->input;
326        $parser = new Parser(new ParserConfig($target1->version));
327        $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));
328        $program1 = new Index($snapshotId, $trees);
329        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target1, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
330        $snapshotId1 = 'test';
331        $input2 = new Sources([new Source('fixture.php', $source)]);
332        $profile = $execution->configuration->target;
333        $parser1 = new Parser(new ParserConfig($profile->version));
334        $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));
335        $program = new Index($snapshotId1, $trees1);
336        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
337        $body = $context->program->callable('target');
338        self::assertNotNull($body);
339        $machine = new Evaluator($context);
340        $state = new State();
341        $instruction = new BoundInstruction('arg', 'argument', $body->source, 'result', ['prepared', 'input']);
342        $target = (new Resolution($machine))->function($body, $instruction, $state, Term::constant(3));
343        self::assertSame('Error', $target->error);
344    }
345    public function testNamedFindsStandardModelsThroughNamespaceFallback(): void
346    {
347        $source = '<?php function target(){return 1;}';
348        $budget = new Budget();
349        $configuration = new DeriverConfig();
350        $contributions = new Contributions();
351        $input = new Sources([new Source('fixture.php', $source)]);
352        $target1 = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
353        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
354        $contributions1 = $providers->contributions;
355        $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);
356        $settings = new EvaluatorConfig($target1, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
357        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
358        $snapshotId = $identity->id;
359        $input1 = $providers->input;
360        $parser = new Parser(new ParserConfig($target1->version));
361        $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));
362        $program1 = new Index($snapshotId, $trees);
363        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target1, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
364        $snapshotId1 = 'test';
365        $input2 = new Sources([new Source('fixture.php', $source)]);
366        $profile = $execution->configuration->target;
367        $parser1 = new Parser(new ParserConfig($profile->version));
368        $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));
369        $program = new Index($snapshotId1, $trees1);
370        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
371        $body = $context->program->callable('target');
372        self::assertNotNull($body);
373        $machine = new Evaluator($context);
374        $state = new State();
375        $instruction = new BoundInstruction('arg', 'argument', $body->source, 'result', ['prepared', 'input']);
376        $call = new BoundInstruction('strlen', 'invoke', $body->source, 'result', attributes: ['fallback' => 'strlen']);
377        $target = (new Resolution($machine))->named($body, $call, $state, 'N\strlen');
378        self::assertNotNull($target->signature);
379        self::assertSame('string', $target->signature->parameters[0]->name);
380    }
381}
382