packages/deriver/tests/Unit/Deriver/Evaluator/Call/EvaluatorsTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\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\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\CallDecision;
18use Deriver\Deriver\Evaluator\Call\CallDescription;
19use Deriver\Deriver\Evaluator\Call\CallDescriptor;
20use Deriver\Deriver\Evaluator\Call\CallEvaluator;
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\Precedence;
31use Deriver\Deriver\Evaluator\Call\Registrations;
32use Deriver\Deriver\Evaluator\Call\SignatureIdentity;
33use Deriver\Deriver\Evaluator\Call\StateRegistry;
34use Deriver\Deriver\Evaluator\Declaration\Parameter as DeclarationParameter;
35use Deriver\Deriver\Evaluator\Declaration\Signature;
36use Deriver\Deriver\Evaluator\EvaluatorConfig;
37use Deriver\Deriver\Evaluator\Evidence\Frontier;
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\Contract\Inputs;
44use Deriver\Deriver\Evaluator\Execution\Call\ParameterBinding;
45use Deriver\Deriver\Evaluator\Execution\Call\PassedArgument;
46use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments;
47use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Modes;
48use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution;
49use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Target;
50use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Transfer;
51use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
52use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
53use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
54use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
55use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
56use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
57use Deriver\Deriver\Evaluator\Execution\Context;
58use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
59use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
60use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
61use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
62use Deriver\Deriver\Evaluator\Execution\Dependencies;
63use Deriver\Deriver\Evaluator\Execution\Evaluator;
64use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
65use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
66use Deriver\Deriver\Evaluator\Execution\Memory\Location;
67use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
68use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
69use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
70use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
71use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
72use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
73use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
74use Deriver\Deriver\Evaluator\Execution\State;
75use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
76use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
77use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
78use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
79use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
80use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
81use Deriver\Deriver\Evaluator\Request\Budget;
82use Deriver\Deriver\Evaluator\Request\EntryPoint;
83use Deriver\Deriver\Evaluator\Request\QueryScope;
84use Deriver\Deriver\Evaluator\Request\ReturnQuery;
85use Deriver\Deriver\Evaluator\Scalar\Identity;
86use Deriver\Deriver\Evaluator\Scalar\Operations;
87use Deriver\Deriver\Evaluator\TargetProfile;
88use Deriver\Deriver\Evaluator\Term;
89use Deriver\Deriver\Execution\DerivationResult;
90use Deriver\Deriver\Execution\QueryExecution;
91use Deriver\Deriver\Execution\ResultAssessment;
92use Deriver\Deriver\Identity\QueryEncoding;
93use Deriver\Deriver\Identity\ValueGraph;
94use Deriver\Deriver\Lowerer\CallLowering;
95use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
96use Deriver\Deriver\Lowerer\Declaration\CallableSource;
97use Deriver\Deriver\Lowerer\Declaration\Index;
98use Deriver\Deriver\Lowerer\Declaration\Indexer;
99use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
100use Deriver\Deriver\Lowerer\ExpressionLowering;
101use Deriver\Deriver\Lowerer\Graph\Argument;
102use Deriver\Deriver\Lowerer\Graph\BasicBlock;
103use Deriver\Deriver\Lowerer\Graph\CallableGraph;
104use Deriver\Deriver\Lowerer\Graph\Instruction;
105use Deriver\Deriver\Lowerer\Graph\Parameter;
106use Deriver\Deriver\Lowerer\Graph\Terminator;
107use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
108use Deriver\Deriver\Lowerer\InstructionEmitter;
109use Deriver\Deriver\Lowerer\Lowerer;
110use Deriver\Deriver\Lowerer\LoweringScope;
111use Deriver\Deriver\Lowerer\StatementLowering;
112use Deriver\Deriver\MicroEvaluatorConversion;
113use Deriver\Deriver\Parser\Node\File;
114use Deriver\Deriver\Parser\Parser;
115use Deriver\Deriver\Parser\ParserConfig;
116use Deriver\Deriver\Parser\TargetSyntax;
117use Deriver\Deriver\Providers\ProviderExpansion;
118use Deriver\Deriver\Resolver\AssignmentPatterns;
119use Deriver\Deriver\Resolver\ClassScope;
120use Deriver\Deriver\Resolver\ExpressionValidation;
121use Deriver\Deriver\Resolver\MagicContext;
122use Deriver\Deriver\Resolver\Resolver;
123use Deriver\Deriver\Selection\QueryValidation;
124use Deriver\Deriver\SnapshotIdentity;
125use Deriver\Deriver\Sources\LineMap;
126use Deriver\Deriver\Sources\Path;
127use Deriver\Deriver\Sources\Source;
128use Deriver\Deriver\Sources\SourceRef;
129use Deriver\Deriver\Sources\Sources;
130use Deriver\Exception\InvalidInputException;
131use Deriver\Exception\ParserException;
132use Deriver\Exception\ResolutionException;
133use Override;
134use PHPUnit\Framework\Attributes\CoversClass;
135use PHPUnit\Framework\Attributes\Small;
136use PHPUnit\Framework\Attributes\UsesClass;
137use PHPUnit\Framework\TestCase;
138
139#[UsesClass(Resolver::class)]
140#[UsesClass(ExpressionValidation::class)]
141#[UsesClass(ResolutionException::class)]
142#[UsesClass(ParserConfig::class)]
143#[UsesClass(ParserException::class)]
144#[CoversClass(Evaluators::class)]
145#[UsesClass(QueryExecution::class)]
146#[UsesClass(QueryValidation::class)]
147#[UsesClass(ResultAssessment::class)]
148#[UsesClass(Deriver::class)]
149#[UsesClass(Argument::class)]
150#[UsesClass(BasicBlock::class)]
151#[UsesClass(CallableGraph::class)]
152#[UsesClass(CallableIdentity::class)]
153#[UsesClass(Instruction::class)]
154#[UsesClass(Parameter::class)]
155#[UsesClass(Terminator::class)]
156#[UsesClass(ArgumentBinding::class)]
157#[UsesClass(ArgumentOrder::class)]
158#[UsesClass(CallExecutor::class)]
159#[UsesClass(CallResolution::class)]
160#[UsesClass(CallableCheck::class)]
161#[UsesClass(Dispatch::class)]
162#[UsesClass(Inputs::class)]
163#[UsesClass(ParameterBinding::class)]
164#[UsesClass(PassedArgument::class)]
165#[UsesClass(Arguments::class)]
166#[UsesClass(Modes::class)]
167#[UsesClass(Resolution::class)]
168#[UsesClass(Target::class)]
169#[UsesClass(Transfer::class)]
170#[UsesClass(TypeBinding::class)]
171#[UsesClass(TypeCheck::class)]
172#[UsesClass(Completion::class)]
173#[UsesClass(Context::class)]
174#[UsesClass(ObservationLimit::class)]
175#[UsesClass(StateJoin::class)]
176#[UsesClass(Unwinding::class)]
177#[UsesClass(Discovery::class)]
178#[UsesClass(Dependencies::class)]
179#[UsesClass(InstructionTransfer::class)]
180#[UsesClass(Evaluator::class)]
181#[UsesClass(SlotReference::class)]
182#[UsesClass(ObservationCollector::class)]
183#[UsesClass(Conversions::class)]
184#[UsesClass(ScalarErrors::class)]
185#[UsesClass(State::class)]
186#[UsesClass(Evaluation::class)]
187#[UsesClass(Isolation::class)]
188#[UsesClass(MemoryStep::class)]
189#[UsesClass(PureStep::class)]
190#[UsesClass(ReferenceAssignment::class)]
191#[UsesClass(Location::class)]
192#[UsesClass(Materialization::class)]
193#[UsesClass(Memory::class)]
194#[UsesClass(StorageCapture::class)]
195#[UsesClass(ArgumentBindings::class)]
196#[UsesClass(BoundArgument::class)]
197#[UsesClass(FunctionEvaluator::class)]
198#[UsesClass(Library::class)]
199#[UsesClass(CallDescription::class)]
200#[UsesClass(PlanActions::class)]
201#[UsesClass(PlanCompiler::class)]
202#[UsesClass(PlanFootprints::class)]
203#[UsesClass(PlanValidation::class)]
204#[UsesClass(CallDecision::class)]
205#[UsesClass(CallDescriptor::class)]
206#[UsesClass(Action::class)]
207#[UsesClass(Expression::class)]
208#[UsesClass(SemanticPlan::class)]
209#[UsesClass(Extensions::class)]
210#[UsesClass(Precedence::class)]
211#[UsesClass(ProviderExpansion::class)]
212#[UsesClass(SignatureIdentity::class)]
213#[UsesClass(StateRegistry::class)]
214#[UsesClass(DeclarationParameter::class)]
215#[UsesClass(Signature::class)]
216#[UsesClass(DeriverConfig::class)]
217#[UsesClass(EntryPoint::class)]
218#[UsesClass(Sources::class)]
219#[UsesClass(Path::class)]
220#[UsesClass(Snapshot::class)]
221#[UsesClass(Source::class)]
222#[UsesClass(TargetProfile::class)]
223#[UsesClass(Budget::class)]
224#[UsesClass(QueryScope::class)]
225#[UsesClass(ReturnQuery::class)]
226#[UsesClass(ResultRef::class)]
227#[UsesClass(SourceRef::class)]
228#[UsesClass(Alternative::class)]
229#[UsesClass(Assessment::class)]
230#[UsesClass(Derivation::class)]
231#[UsesClass(DerivationResult::class)]
232#[UsesClass(QueryEncoding::class)]
233#[UsesClass(ValueGraph::class)]
234#[UsesClass(Statistics::class)]
235#[UsesClass(StorageSnapshot::class)]
236#[UsesClass(Parser::class)]
237#[UsesClass(File::class)]
238#[UsesClass(CallLowering::class)]
239#[UsesClass(Lowerer::class)]
240#[UsesClass(ExpressionLowering::class)]
241#[UsesClass(InstructionEmitter::class)]
242#[UsesClass(LoweringScope::class)]
243#[UsesClass(StatementLowering::class)]
244#[UsesClass(CallableSource::class)]
245#[UsesClass(Indexer::class)]
246#[UsesClass(Index::class)]
247#[UsesClass(Composition::class)]
248#[UsesClass(LineMap::class)]
249#[UsesClass(MagicContext::class)]
250#[UsesClass(AssignmentPatterns::class)]
251#[UsesClass(ClassScope::class)]
252#[UsesClass(TargetSyntax::class)]
253#[UsesClass(Identity::class)]
254#[UsesClass(Operations::class)]
255#[UsesClass(Term::class)]
256#[Small]
257final class EvaluatorsTest extends TestCase
258{
259    public function testPreferredPreservesTheSemanticContract(): void
260    {
261        $evaluator = new class (new CallDescriptor('example.key', '1', 'key', new Signature([new DeclarationParameter('id', 'int')])), new SemanticPlan([Action::returns(Expression::binary('.', Expression::literal(Term::constant('user:')), Expression::parameter('id')))])) implements CallEvaluator {
262            /**
263             * @param CallDescriptor $metadata Stable evaluator registration
264             * @param SemanticPlan $plan Ordered API semantics
265             */
266            public function __construct(public readonly CallDescriptor $metadata, public readonly SemanticPlan $plan)
267            {
268            }
269            /**
270             * @return CallDescriptor Stable registration
271             */
272            #[Override]
273            public function descriptor(): CallDescriptor
274            {
275                return $this->metadata;
276            }
277            /**
278             * @param CallDescription $call Selected target
279             * @return CallDecision Declarative fixture semantics
280             */
281            #[Override]
282            public function evaluate(CallDescription $call): CallDecision
283            {
284                return CallDecision::handled($this->plan);
285            }
286        };
287        $input = new Sources([new Source('fixture.php', '<?php function target(){return key(3);}')]);
288        $configuration = new DeriverConfig();
289        $contributions = new Contributions(evaluators: [$evaluator]);
290        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
291        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
292        $contributions1 = $providers->contributions;
293        $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);
294        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
295        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
296        $snapshotId = $identity->id;
297        $input1 = $providers->input;
298        $parser = new Parser(new ParserConfig($target->version));
299        $trees = array_map(static fn (Source $source): File => (new Resolver())->resolve($parser->parse(new Source(Path::normalize($source->path), $source->contents, $source->declarationsOnly))), iterator_to_array($input1, false));
300        $program = new Index($snapshotId, $trees);
301        $session = new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics())));
302        $result = $session->derive(new ReturnQuery('target'));
303        self::assertSame('user:3', $result->normalOutcomes[0]->values['return']->native());
304        self::assertSame([], $result->frontiers);
305    }
306    public function testRegisterRequiresExplicitStandardReplacementIntent(): void
307    {
308        $configuration = new DeriverConfig();
309        $contributions = new Contributions();
310        $registry = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions->evaluators, $contributions->providers, $contributions->domains, $contributions->intrinsics, $contributions->stateSlots), $configuration->standardEvaluators);
311        $this->expectException(InvalidInputException::class);
312        $registry->register(new CallDescriptor('custom.strlen', '1', 'strlen'));
313    }
314    public function testEvaluateReturnsTheSelectedPlan(): void
315    {
316        $plan = new SemanticPlan([Action::returns(Expression::literal(Term::constant(1)))]);
317        $evaluator = new class (new CallDescriptor('example', '1', 'f'), $plan) implements CallEvaluator {
318            /**
319             * @param CallDescriptor $metadata Stable evaluator registration
320             * @param SemanticPlan $plan Ordered API semantics
321             */
322            public function __construct(public readonly CallDescriptor $metadata, public readonly SemanticPlan $plan)
323            {
324            }
325            /**
326             * @return CallDescriptor Stable registration
327             */
328            #[Override]
329            public function descriptor(): CallDescriptor
330            {
331                return $this->metadata;
332            }
333            /**
334             * @param CallDescription $call Selected target
335             * @return CallDecision Declarative fixture semantics
336             */
337            #[Override]
338            public function evaluate(CallDescription $call): CallDecision
339            {
340                return CallDecision::handled($this->plan);
341            }
342        };
343        $configuration = new DeriverConfig();
344        $contributions = new Contributions(evaluators: [$evaluator]);
345        $registry = new Evaluators(new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision), new Registrations($contributions->evaluators, $contributions->providers, $contributions->domains, $contributions->intrinsics, $contributions->stateSlots), $configuration->standardEvaluators);
346        self::assertSame($plan, $registry->evaluate('F')->plan);
347        self::assertSame($plan, $registry->evaluate('\F')->plan);
348        self::assertNull($registry->evaluate('unknown')->plan);
349    }
350}
351