packages/deriver/tests/Unit/Deriver/Evaluator/Call/Plan/PlanCompilerTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Call\Plan;
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\Library;
14use Deriver\Deriver\Evaluator\Call\ArgumentBindings;
15use Deriver\Deriver\Evaluator\Call\BoundArgument;
16use Deriver\Deriver\Evaluator\Call\CallDecision;
17use Deriver\Deriver\Evaluator\Call\CallDescription;
18use Deriver\Deriver\Evaluator\Call\CallDescriptor;
19use Deriver\Deriver\Evaluator\Call\CallEvaluator;
20use Deriver\Deriver\Evaluator\Call\Evaluators;
21use Deriver\Deriver\Evaluator\Call\Extensions;
22use Deriver\Deriver\Evaluator\Call\Plan\Action;
23use Deriver\Deriver\Evaluator\Call\Plan\ActionKind;
24use Deriver\Deriver\Evaluator\Call\Plan\Expression;
25use Deriver\Deriver\Evaluator\Call\Plan\ExpressionKind;
26use Deriver\Deriver\Evaluator\Call\Plan\Location\LocationRef;
27use Deriver\Deriver\Evaluator\Call\Plan\PlanActions;
28use Deriver\Deriver\Evaluator\Call\Plan\PlanCompiler;
29use Deriver\Deriver\Evaluator\Call\Plan\PlanFootprints;
30use Deriver\Deriver\Evaluator\Call\Plan\PlanLocations;
31use Deriver\Deriver\Evaluator\Call\Plan\PlanValidation;
32use Deriver\Deriver\Evaluator\Call\Plan\SemanticPlan;
33use Deriver\Deriver\Evaluator\Call\Precedence;
34use Deriver\Deriver\Evaluator\Call\Registrations;
35use Deriver\Deriver\Evaluator\Call\SignatureIdentity;
36use Deriver\Deriver\Evaluator\Call\StateRegistry;
37use Deriver\Deriver\Evaluator\Declaration\Parameter as DeclarationParameter;
38use Deriver\Deriver\Evaluator\Declaration\Signature;
39use Deriver\Deriver\Evaluator\EvaluatorConfig;
40use Deriver\Deriver\Evaluator\Evidence\Frontier;
41use Deriver\Deriver\Evaluator\Execution\Call\ArgumentBinding;
42use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
43use Deriver\Deriver\Evaluator\Execution\Call\CallableCheck;
44use Deriver\Deriver\Evaluator\Execution\Call\CallExecutor;
45use Deriver\Deriver\Evaluator\Execution\Call\CallResolution;
46use Deriver\Deriver\Evaluator\Execution\Call\Contract\Inputs;
47use Deriver\Deriver\Evaluator\Execution\Call\ParameterBinding;
48use Deriver\Deriver\Evaluator\Execution\Call\PassedArgument;
49use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments;
50use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Modes;
51use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution;
52use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Target;
53use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Transfer;
54use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
55use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
56use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
57use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
58use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
59use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
60use Deriver\Deriver\Evaluator\Execution\Constraints;
61use Deriver\Deriver\Evaluator\Execution\Context;
62use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
63use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
64use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
65use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
66use Deriver\Deriver\Evaluator\Execution\Dependencies;
67use Deriver\Deriver\Evaluator\Execution\Evaluator;
68use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
69use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
70use Deriver\Deriver\Evaluator\Execution\Memory\Location;
71use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
72use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
73use Deriver\Deriver\Evaluator\Execution\Memory\ReferenceConstraint;
74use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
75use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
76use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
77use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
78use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
79use Deriver\Deriver\Evaluator\Execution\State;
80use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
81use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
82use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
83use Deriver\Deriver\Evaluator\Execution\Transfer\ConstantTransfer;
84use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
85use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
86use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
87use Deriver\Deriver\Evaluator\Expression\LiteralEvaluator;
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\CallLowering;
104use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
105use Deriver\Deriver\Lowerer\Declaration\CallableSource;
106use Deriver\Deriver\Lowerer\Declaration\Index;
107use Deriver\Deriver\Lowerer\Declaration\Indexer;
108use Deriver\Deriver\Lowerer\Declaration\Metadata\Visibility;
109use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
110use Deriver\Deriver\Lowerer\ExpressionLowering;
111use Deriver\Deriver\Lowerer\Graph\Argument;
112use Deriver\Deriver\Lowerer\Graph\BasicBlock;
113use Deriver\Deriver\Lowerer\Graph\CallableGraph;
114use Deriver\Deriver\Lowerer\Graph\Instruction;
115use Deriver\Deriver\Lowerer\Graph\Parameter;
116use Deriver\Deriver\Lowerer\Graph\Terminator;
117use Deriver\Deriver\Lowerer\Graph\TerminatorKind;
118use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
119use Deriver\Deriver\Lowerer\InstructionEmitter;
120use Deriver\Deriver\Lowerer\Lowerer;
121use Deriver\Deriver\Lowerer\LoweringScope;
122use Deriver\Deriver\Lowerer\StatementLowering;
123use Deriver\Deriver\MicroEvaluatorConversion;
124use Deriver\Deriver\Parser\Node\File;
125use Deriver\Deriver\Parser\Parser;
126use Deriver\Deriver\Parser\ParserConfig;
127use Deriver\Deriver\Parser\TargetSyntax;
128use Deriver\Deriver\Providers\ProviderExpansion;
129use Deriver\Deriver\Resolver\AssignmentPatterns;
130use Deriver\Deriver\Resolver\ClassScope;
131use Deriver\Deriver\Resolver\ExpressionValidation;
132use Deriver\Deriver\Resolver\MagicContext;
133use Deriver\Deriver\Resolver\Resolver;
134use Deriver\Deriver\Selection\QueryValidation;
135use Deriver\Deriver\SnapshotIdentity;
136use Deriver\Deriver\Sources\LineMap;
137use Deriver\Deriver\Sources\Path;
138use Deriver\Deriver\Sources\Source;
139use Deriver\Deriver\Sources\SourceRef;
140use Deriver\Deriver\Sources\Sources;
141use Deriver\Exception\InvalidInputException;
142use Deriver\Exception\ParserException;
143use Deriver\Exception\ResolutionException;
144use Override;
145use PHPUnit\Framework\Attributes\CoversClass;
146use PHPUnit\Framework\Attributes\DataProvider;
147use PHPUnit\Framework\Attributes\Small;
148use PHPUnit\Framework\Attributes\UsesClass;
149use PHPUnit\Framework\TestCase;
150
151#[UsesClass(Resolver::class)]
152#[UsesClass(ExpressionValidation::class)]
153#[UsesClass(ResolutionException::class)]
154#[UsesClass(ParserConfig::class)]
155#[UsesClass(ParserException::class)]
156#[CoversClass(PlanCompiler::class)]
157#[UsesClass(QueryExecution::class)]
158#[UsesClass(QueryValidation::class)]
159#[UsesClass(ResultAssessment::class)]
160#[UsesClass(Deriver::class)]
161#[UsesClass(Constraints::class)]
162#[UsesClass(Argument::class)]
163#[UsesClass(BasicBlock::class)]
164#[UsesClass(CallableGraph::class)]
165#[UsesClass(CallableIdentity::class)]
166#[UsesClass(Instruction::class)]
167#[UsesClass(Parameter::class)]
168#[UsesClass(Terminator::class)]
169#[UsesClass(ArgumentBinding::class)]
170#[UsesClass(ArgumentOrder::class)]
171#[UsesClass(CallExecutor::class)]
172#[UsesClass(CallResolution::class)]
173#[UsesClass(CallableCheck::class)]
174#[UsesClass(Dispatch::class)]
175#[UsesClass(Inputs::class)]
176#[UsesClass(ParameterBinding::class)]
177#[UsesClass(PassedArgument::class)]
178#[UsesClass(Arguments::class)]
179#[UsesClass(Modes::class)]
180#[UsesClass(Resolution::class)]
181#[UsesClass(Target::class)]
182#[UsesClass(Transfer::class)]
183#[UsesClass(TypeBinding::class)]
184#[UsesClass(TypeCheck::class)]
185#[UsesClass(Completion::class)]
186#[UsesClass(Context::class)]
187#[UsesClass(ObservationLimit::class)]
188#[UsesClass(StateJoin::class)]
189#[UsesClass(Unwinding::class)]
190#[UsesClass(Discovery::class)]
191#[UsesClass(Dependencies::class)]
192#[UsesClass(InstructionTransfer::class)]
193#[UsesClass(Evaluator::class)]
194#[UsesClass(SlotReference::class)]
195#[UsesClass(ObservationCollector::class)]
196#[UsesClass(Conversions::class)]
197#[UsesClass(ScalarErrors::class)]
198#[UsesClass(State::class)]
199#[UsesClass(Evaluation::class)]
200#[UsesClass(Isolation::class)]
201#[UsesClass(ConstantTransfer::class)]
202#[UsesClass(MemoryStep::class)]
203#[UsesClass(PureStep::class)]
204#[UsesClass(ReferenceAssignment::class)]
205#[UsesClass(Location::class)]
206#[UsesClass(Materialization::class)]
207#[UsesClass(Memory::class)]
208#[UsesClass(ReferenceConstraint::class)]
209#[UsesClass(StorageCapture::class)]
210#[UsesClass(ArgumentBindings::class)]
211#[UsesClass(BoundArgument::class)]
212#[UsesClass(LocationRef::class)]
213#[UsesClass(Library::class)]
214#[UsesClass(CallDescription::class)]
215#[UsesClass(PlanActions::class)]
216#[UsesClass(PlanFootprints::class)]
217#[UsesClass(PlanLocations::class)]
218#[UsesClass(PlanValidation::class)]
219#[UsesClass(CallDecision::class)]
220#[UsesClass(CallDescriptor::class)]
221#[UsesClass(Action::class)]
222#[UsesClass(Expression::class)]
223#[UsesClass(SemanticPlan::class)]
224#[UsesClass(Extensions::class)]
225#[UsesClass(Precedence::class)]
226#[UsesClass(ProviderExpansion::class)]
227#[UsesClass(Evaluators::class)]
228#[UsesClass(SignatureIdentity::class)]
229#[UsesClass(StateRegistry::class)]
230#[UsesClass(DeclarationParameter::class)]
231#[UsesClass(Signature::class)]
232#[UsesClass(DeriverConfig::class)]
233#[UsesClass(EntryPoint::class)]
234#[UsesClass(Sources::class)]
235#[UsesClass(Path::class)]
236#[UsesClass(Snapshot::class)]
237#[UsesClass(Source::class)]
238#[UsesClass(TargetProfile::class)]
239#[UsesClass(Budget::class)]
240#[UsesClass(QueryScope::class)]
241#[UsesClass(ReturnQuery::class)]
242#[UsesClass(ResultRef::class)]
243#[UsesClass(SourceRef::class)]
244#[UsesClass(Alternative::class)]
245#[UsesClass(Assessment::class)]
246#[UsesClass(Derivation::class)]
247#[UsesClass(DerivationResult::class)]
248#[UsesClass(QueryEncoding::class)]
249#[UsesClass(ValueGraph::class)]
250#[UsesClass(Statistics::class)]
251#[UsesClass(StorageSnapshot::class)]
252#[UsesClass(Parser::class)]
253#[UsesClass(File::class)]
254#[UsesClass(AggregateLowering::class)]
255#[UsesClass(CallLowering::class)]
256#[UsesClass(Lowerer::class)]
257#[UsesClass(ExpressionLowering::class)]
258#[UsesClass(InstructionEmitter::class)]
259#[UsesClass(LoweringScope::class)]
260#[UsesClass(StatementLowering::class)]
261#[UsesClass(CallableSource::class)]
262#[UsesClass(Indexer::class)]
263#[UsesClass(Index::class)]
264#[UsesClass(Composition::class)]
265#[UsesClass(LineMap::class)]
266#[UsesClass(MagicContext::class)]
267#[UsesClass(AssignmentPatterns::class)]
268#[UsesClass(ClassScope::class)]
269#[UsesClass(TargetSyntax::class)]
270#[UsesClass(Arrays::class)]
271#[UsesClass(Identity::class)]
272#[UsesClass(Operations::class)]
273#[UsesClass(Term::class)]
274#[Small]
275final class PlanCompilerTest extends TestCase
276{
277    public function testCompilePreservesTheSemanticContract(): void
278    {
279        $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 {
280            /**
281             * @param CallDescriptor $metadata Stable evaluator registration
282             * @param SemanticPlan $plan Ordered API semantics
283             */
284            public function __construct(public readonly CallDescriptor $metadata, public readonly SemanticPlan $plan)
285            {
286            }
287            /**
288             * @return CallDescriptor Stable registration
289             */
290            #[Override]
291            public function descriptor(): CallDescriptor
292            {
293                return $this->metadata;
294            }
295            /**
296             * @param CallDescription $call Selected target
297             * @return CallDecision Declarative fixture semantics
298             */
299            #[Override]
300            public function evaluate(CallDescription $call): CallDecision
301            {
302                return CallDecision::handled($this->plan);
303            }
304        };
305        $input = new Sources([new Source('fixture.php', '<?php function target(){return key(3);}')]);
306        $configuration = new DeriverConfig();
307        $contributions = new Contributions(evaluators: [$evaluator]);
308        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
309        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
310        $contributions1 = $providers->contributions;
311        $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);
312        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
313        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
314        $snapshotId = $identity->id;
315        $input1 = $providers->input;
316        $parser = new Parser(new ParserConfig($target->version));
317        $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));
318        $program = new Index($snapshotId, $trees);
319        $session = new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics())));
320        $result = $session->derive(new ReturnQuery('target'));
321        self::assertSame('user:3', $result->normalOutcomes[0]->values['return']->native());
322        self::assertSame([], $result->frontiers);
323    }
324    public function testExpressionLowersParameterReadsThroughStorage(): void
325    {
326        $compiler = new PlanCompiler(new SourceRef('s', 'evaluator:example', 0, 1));
327        $compiler->expression(Expression::parameter('input'));
328        self::assertSame(['local', 'read'], array_column($compiler->instructions[0], 'operation'));
329        self::assertSame('input', $compiler->instructions[0][0]->name);
330    }
331    public function testActionsStopsAfterACompletion(): void
332    {
333        $compiler = new PlanCompiler(new SourceRef('s', 'evaluator:example', 0, 1));
334        $compiler->actions([Action::returns(Expression::literal(Term::constant(1))), new Action(ActionKind::Havoc)]);
335        self::assertSame(TerminatorKind::Return, $compiler->terminators[0]->kind);
336        self::assertCount(1, $compiler->instructions[0]);
337    }
338    public function testChoiceKeepsBothCorrelatedCompletions(): void
339    {
340        $compiler = new PlanCompiler(new SourceRef('s', 'evaluator:example', 0, 1));
341        $action = Action::choice(Expression::parameter('flag'), [Action::returns(Expression::literal(Term::constant('yes')))], [Action::returns(Expression::literal(Term::constant('no')))]);
342        $compiler->choice($action, 'predicate');
343        self::assertSame([1, 2], $compiler->terminators[0]->targets);
344        self::assertSame('yes', (new LiteralEvaluator())->instruction($compiler->instructions[1][0])->native());
345        self::assertSame('no', (new LiteralEvaluator())->instruction($compiler->instructions[2][0])->native());
346    }
347    public function testEmitAllocatesUniqueRegistersWithModelProvenance(): void
348    {
349        $compiler = new PlanCompiler(new SourceRef('s', 'evaluator:example', 0, 1));
350        $a = $compiler->emit('constant', constant: Term::constant(1));
351        $b = $compiler->emit('copy', [$a]);
352        self::assertNotSame($a, $b);
353        self::assertSame('evaluator:example', $compiler->instructions[0][0]->source->path);
354        self::assertSame([$a], $compiler->instructions[0][1]->operands);
355    }
356    public function testCompilePreservesTheLexicalClassForRelativeReturnTypes(): void
357    {
358        $compiler = new PlanCompiler(new SourceRef('test', 'evaluator:sample', 0, 1));
359        $body = $compiler->compile(new CallDescriptor('sample', '1', 'Box::same', new Signature(returnType: 'self')), new SemanticPlan([Action::returns(Expression::receiver())]));
360        self::assertSame('Box', $body->className);
361        self::assertSame('self', $body->returnType);
362    }
363    public function testCompileRetainsSignatureDefaultsAndSourceMethodMetadata(): void
364    {
365        $at = new SourceRef('snapshot', 'evaluator:sample', 2, 8, 3);
366        $default = Term::constant(null);
367        $signature = new Signature([new DeclarationParameter('item', 'int', true), new DeclarationParameter('fallback', 'string|null', default: $default), new DeclarationParameter('rest', 'mixed', variadic: true)], returnType: 'self', allowExtraArguments: false, byReference: true);
368        $source = new CallableGraph('Child::alias', [], [], $at, className: 'ParentClass', visibility: Visibility::Protected, static: true);
369        $body = (new PlanCompiler($at))->compile(new CallDescriptor('sample', '1', 'Child::alias', $signature), new SemanticPlan([]), $source);
370        self::assertSame('Child::alias', $body->symbol);
371        self::assertSame('ParentClass', $body->className);
372        self::assertSame(Visibility::Protected, $body->visibility);
373        self::assertTrue($body->static);
374        self::assertTrue($body->byReference);
375        self::assertFalse($body->allowExtraArguments);
376        self::assertSame('self', $body->returnType);
377        self::assertSame($at, $body->source);
378        self::assertSame(['item', 'fallback', 'rest'], array_column($body->parameters, 'name'));
379        self::assertSame(['int', 'string|null', 'mixed'], array_column($body->parameters, 'type'));
380        self::assertSame([true, false, false], array_column($body->parameters, 'byReference'));
381        self::assertSame([false, false, true], array_column($body->parameters, 'variadic'));
382        self::assertNull($body->parameters[0]->default);
383        self::assertNull($body->parameters[2]->default);
384        $initializer = $body->parameters[1]->default;
385        self::assertNotNull($initializer);
386        self::assertSame('Child::alias:default:fallback', $initializer->symbol);
387        self::assertSame($default, (new LiteralEvaluator())->instruction($initializer->blocks[0]->instructions[0]));
388        self::assertSame('constant', $initializer->blocks[0]->instructions[0]->operation);
389        self::assertSame($initializer->blocks[0]->instructions[0]->result, $initializer->blocks[0]->terminator->operand);
390        self::assertSame(TerminatorKind::Return, $initializer->blocks[0]->terminator->kind);
391        self::assertSame(TerminatorKind::Return, $body->blocks[0]->terminator->kind);
392    }
393    public function testExpressionReadsAnAbstractSlotThroughItsReceiverAddress(): void
394    {
395        $compiler = new PlanCompiler(new SourceRef('s', 'evaluator:sample', 0, 1));
396        $result = $compiler->expression(Expression::state('domain.value', Expression::parameter('owner')));
397        $instructions = $compiler->instructions[0];
398        self::assertSame(['local', 'read', 'evaluator-state-address', 'read'], array_column($instructions, 'operation'));
399        self::assertSame('owner', $instructions[0]->name);
400        self::assertSame('domain.value', $instructions[2]->name);
401        self::assertSame([$instructions[1]->result], $instructions[2]->operands);
402        self::assertSame([$instructions[2]->result], $instructions[3]->operands);
403        self::assertSame($instructions[3]->result, $result);
404    }
405    public function testExpressionReadsADeclaredParameterLocation(): void
406    {
407        $compiler = new PlanCompiler(new SourceRef('s', 'evaluator:sample', 0, 1));
408        $result = $compiler->expression(Expression::read(LocationRef::parameter('input')));
409        $instructions = $compiler->instructions[0];
410        self::assertSame(['local', 'read'], array_column($instructions, 'operation'));
411        self::assertSame('input', $instructions[0]->name);
412        self::assertSame([$instructions[0]->result], $instructions[1]->operands);
413        self::assertSame($instructions[1]->result, $result);
414    }
415    #[DataProvider('providerPureExpressions')]
416    public function testExpressionPreservesTheOpcodePayloadAndOperandOrder(string $opcode, string $name): void
417    {
418        $compiler = new PlanCompiler(new SourceRef('s', 'evaluator:sample', 0, 1));
419        $left = Term::constant(10);
420        $right = Term::constant(3);
421        $result = $compiler->expression(new Expression(ExpressionKind::from($opcode), $name, [Expression::literal($left), Expression::literal($right)]));
422        $instructions = $compiler->instructions[0];
423        self::assertSame(['constant', 'constant', $opcode], array_column($instructions, 'operation'));
424        self::assertSame($left, (new LiteralEvaluator())->instruction($instructions[0]));
425        self::assertSame($right, (new LiteralEvaluator())->instruction($instructions[1]));
426        self::assertSame([$instructions[0]->result, $instructions[1]->result], $instructions[2]->operands);
427        self::assertSame($name, $instructions[2]->name);
428        self::assertSame($result, $instructions[2]->result);
429    }
430    /**
431     * @return iterable<string,array{string,string}>
432     */
433    public static function providerPureExpressions(): iterable
434    {
435        yield 'binary' => ['binary', '-'];
436        yield 'intrinsic' => ['intrinsic', 'domain.join'];
437        yield 'array read' => ['array-read', ''];
438    }
439    public function testExpressionRejectsAReadWithoutItsLocation(): void
440    {
441        $compiler = new PlanCompiler(new SourceRef('s', 'evaluator:sample', 0, 1));
442        $this->expectException(InvalidInputException::class);
443        $this->expectExceptionMessage('EVALUATOR_CONTRACT_VIOLATION: unsupported expression location-read');
444        $compiler->expression(new Expression(ExpressionKind::LocationRead));
445    }
446    public function testChoiceJoinsFallingThroughBranchesBeforeTheCommonReturn(): void
447    {
448        $chosen = Expression::parameter('@chosen');
449        $plan = new SemanticPlan([Action::choice(Expression::parameter('flag'), [new Action(ActionKind::WriteParameter, [Expression::literal(Term::constant('yes'))], '@chosen')], [new Action(ActionKind::WriteParameter, [Expression::literal(Term::constant('no'))], '@chosen')]), Action::returns($chosen)]);
450        $evaluator = new class (new CallDescriptor('sample', '1', 'remote', new Signature([new DeclarationParameter('flag', 'bool')])), $plan) implements CallEvaluator {
451            /**
452             * @param CallDescriptor $metadata Stable evaluator registration
453             * @param SemanticPlan $plan Ordered API semantics
454             */
455            public function __construct(public readonly CallDescriptor $metadata, public readonly SemanticPlan $plan)
456            {
457            }
458            /**
459             * @return CallDescriptor Stable registration
460             */
461            #[Override]
462            public function descriptor(): CallDescriptor
463            {
464                return $this->metadata;
465            }
466            /**
467             * @param CallDescription $call Selected target
468             * @return CallDecision Declarative fixture semantics
469             */
470            #[Override]
471            public function evaluate(CallDescription $call): CallDecision
472            {
473                return CallDecision::handled($this->plan);
474            }
475        };
476        $input = new Sources([new Source('fixture.php', '<?php function target(){return [remote(true),remote(false)];}')]);
477        $configuration = new DeriverConfig();
478        $contributions = new Contributions(evaluators: [$evaluator]);
479        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
480        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
481        $contributions1 = $providers->contributions;
482        $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);
483        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
484        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
485        $snapshotId = $identity->id;
486        $input1 = $providers->input;
487        $parser = new Parser(new ParserConfig($target->version));
488        $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));
489        $program = new Index($snapshotId, $trees);
490        $session = new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics())));
491        $result = $session->derive(new ReturnQuery('target'));
492        self::assertSame([], $result->frontiers);
493        self::assertSame([], $result->exceptionalOutcomes);
494        self::assertCount(1, $result->normalOutcomes);
495        self::assertSame(['yes', 'no'], $result->normalOutcomes[0]->values['return']->native());
496    }
497    public function testEmitRetainsArgumentsAttributesAndPerBlockProvenance(): void
498    {
499        $at = new SourceRef('s', 'evaluator:sample', 0, 1);
500        $compiler = new PlanCompiler($at);
501        $argument = new Argument('input', 'named', true);
502        $first = $compiler->emit('call', ['callable'], 'target', arguments: [$argument], attributes: ['by-reference' => true]);
503        $compiler->current = 1;
504        $second = $compiler->emit('copy', [$first]);
505        self::assertSame('m0', $first);
506        self::assertSame('m1', $second);
507        self::assertSame('evaluator:sample:m0', $compiler->instructions[0][0]->id);
508        self::assertSame($at, $compiler->instructions[0][0]->source);
509        self::assertSame('call', $compiler->instructions[0][0]->operation);
510        self::assertSame('target', $compiler->instructions[0][0]->name);
511        self::assertSame([$argument], $compiler->instructions[0][0]->arguments);
512        self::assertSame(['by-reference' => true], $compiler->instructions[0][0]->attributes);
513        self::assertSame('evaluator:sample:m1', $compiler->instructions[1][0]->id);
514        self::assertSame([$first], $compiler->instructions[1][0]->operands);
515        self::assertCount(1, $compiler->instructions[0]);
516        self::assertCount(1, $compiler->instructions[1]);
517    }
518}
519