packages/deriver/tests/Unit/Deriver/Evaluator/Execution/Transfer/ObjectAccessTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Execution\Transfer;
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\Builtin\ScalarFunctions;
16use Deriver\Deriver\Evaluator\Call\ArgumentBindings;
17use Deriver\Deriver\Evaluator\Call\BoundArgument;
18use Deriver\Deriver\Evaluator\Call\BoundInstruction;
19use Deriver\Deriver\Evaluator\Call\CallDecision;
20use Deriver\Deriver\Evaluator\Call\CallDescription;
21use Deriver\Deriver\Evaluator\Call\CallDescriptor;
22use Deriver\Deriver\Evaluator\Call\Evaluators;
23use Deriver\Deriver\Evaluator\Call\Extensions;
24use Deriver\Deriver\Evaluator\Call\Plan\Action;
25use Deriver\Deriver\Evaluator\Call\Plan\Expression;
26use Deriver\Deriver\Evaluator\Call\Plan\PlanActions;
27use Deriver\Deriver\Evaluator\Call\Plan\PlanCompiler;
28use Deriver\Deriver\Evaluator\Call\Plan\PlanFootprints;
29use Deriver\Deriver\Evaluator\Call\Plan\PlanValidation;
30use Deriver\Deriver\Evaluator\Call\Plan\SemanticPlan;
31use Deriver\Deriver\Evaluator\Call\Provider\DispatchDecision;
32use Deriver\Deriver\Evaluator\Call\Registrations;
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\Allocation;
39use Deriver\Deriver\Evaluator\Execution\Call\ArgumentBinding;
40use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
41use Deriver\Deriver\Evaluator\Execution\Call\CallableCheck;
42use Deriver\Deriver\Evaluator\Execution\Call\CallExecutor;
43use Deriver\Deriver\Evaluator\Execution\Call\CallResolution;
44use Deriver\Deriver\Evaluator\Execution\Call\Contract\Inputs;
45use Deriver\Deriver\Evaluator\Execution\Call\Contract\NativeArguments;
46use Deriver\Deriver\Evaluator\Execution\Call\Creation\Access;
47use Deriver\Deriver\Evaluator\Execution\Call\Member\Invocation;
48use Deriver\Deriver\Evaluator\Execution\Call\MethodInvocation;
49use Deriver\Deriver\Evaluator\Execution\Call\Native\Invocation as NativeInvocation;
50use Deriver\Deriver\Evaluator\Execution\Call\Native\Properties;
51use Deriver\Deriver\Evaluator\Execution\Call\Native\Signatures;
52use Deriver\Deriver\Evaluator\Execution\Call\ParameterBinding;
53use Deriver\Deriver\Evaluator\Execution\Call\PassedArgument;
54use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments;
55use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Creation;
56use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Methods;
57use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Modes;
58use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution;
59use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Target;
60use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Transfer;
61use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
62use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
63use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
64use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
65use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
66use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
67use Deriver\Deriver\Evaluator\Execution\Constant\ClassNames;
68use Deriver\Deriver\Evaluator\Execution\Context;
69use Deriver\Deriver\Evaluator\Execution\Control\ExceptionChain;
70use Deriver\Deriver\Evaluator\Execution\Control\ExceptionMatch;
71use Deriver\Deriver\Evaluator\Execution\Control\Handler;
72use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
73use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
74use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
75use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
76use Deriver\Deriver\Evaluator\Execution\Dependencies;
77use Deriver\Deriver\Evaluator\Execution\Evaluator;
78use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
79use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
80use Deriver\Deriver\Evaluator\Execution\Memory\Location;
81use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
82use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
83use Deriver\Deriver\Evaluator\Execution\Memory\ReferenceConstraint;
84use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
85use Deriver\Deriver\Evaluator\Execution\Memory\Slots\StateStorage;
86use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
87use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
88use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
89use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
90use Deriver\Deriver\Evaluator\Execution\State;
91use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
92use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
93use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
94use Deriver\Deriver\Evaluator\Execution\Transfer\IntrinsicTransfer;
95use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
96use Deriver\Deriver\Evaluator\Execution\Transfer\ObjectAccess;
97use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyAccessCheck;
98use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyLookup;
99use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyMagic;
100use Deriver\Deriver\Evaluator\Execution\Transfer\PropertySlot;
101use Deriver\Deriver\Evaluator\Execution\Transfer\PropertyTransfer;
102use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
103use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
104use Deriver\Deriver\Evaluator\Request\Budget;
105use Deriver\Deriver\Evaluator\Request\EntryPoint;
106use Deriver\Deriver\Evaluator\Request\QueryScope;
107use Deriver\Deriver\Evaluator\Request\ReturnQuery;
108use Deriver\Deriver\Evaluator\Scalar\Arrays;
109use Deriver\Deriver\Evaluator\Scalar\Identity;
110use Deriver\Deriver\Evaluator\Scalar\Operations;
111use Deriver\Deriver\Evaluator\TargetProfile;
112use Deriver\Deriver\Evaluator\Term;
113use Deriver\Deriver\Evaluator\TermKind;
114use Deriver\Deriver\Execution\DerivationResult;
115use Deriver\Deriver\Execution\QueryExecution;
116use Deriver\Deriver\Execution\ResultAssessment;
117use Deriver\Deriver\Identity\QueryEncoding;
118use Deriver\Deriver\Identity\ValueGraph;
119use Deriver\Deriver\Lowerer\AggregateLowering;
120use Deriver\Deriver\Lowerer\AssignmentLowering;
121use Deriver\Deriver\Lowerer\CallLowering;
122use Deriver\Deriver\Lowerer\Control\DestructuringLowering;
123use Deriver\Deriver\Lowerer\Control\ExceptionLowering;
124use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
125use Deriver\Deriver\Lowerer\Declaration\CallableSource;
126use Deriver\Deriver\Lowerer\Declaration\ConstantSignatures;
127use Deriver\Deriver\Lowerer\Declaration\Index;
128use Deriver\Deriver\Lowerer\Declaration\Indexer;
129use Deriver\Deriver\Lowerer\Declaration\Metadata\ClassDeclaration;
130use Deriver\Deriver\Lowerer\Declaration\Metadata\PropertyDeclaration;
131use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
132use Deriver\Deriver\Lowerer\ExpressionLowering;
133use Deriver\Deriver\Lowerer\Graph\Argument;
134use Deriver\Deriver\Lowerer\Graph\BasicBlock;
135use Deriver\Deriver\Lowerer\Graph\CallableGraph;
136use Deriver\Deriver\Lowerer\Graph\CatchTarget;
137use Deriver\Deriver\Lowerer\Graph\ExceptionRegion;
138use Deriver\Deriver\Lowerer\Graph\Instruction;
139use Deriver\Deriver\Lowerer\Graph\Parameter;
140use Deriver\Deriver\Lowerer\Graph\Terminator;
141use Deriver\Deriver\Lowerer\Hierarchy\Access as HierarchyAccess;
142use Deriver\Deriver\Lowerer\Hierarchy\Builtins;
143use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
144use Deriver\Deriver\Lowerer\InstructionEmitter;
145use Deriver\Deriver\Lowerer\Lowerer;
146use Deriver\Deriver\Lowerer\LoweringScope;
147use Deriver\Deriver\Lowerer\StatementLowering;
148use Deriver\Deriver\MicroEvaluatorConversion;
149use Deriver\Deriver\Parser\Node\File;
150use Deriver\Deriver\Parser\Parser;
151use Deriver\Deriver\Parser\ParserConfig;
152use Deriver\Deriver\Parser\TargetSyntax;
153use Deriver\Deriver\Providers\ProviderExpansion;
154use Deriver\Deriver\Resolver\AssignmentPatterns;
155use Deriver\Deriver\Resolver\ClassScope;
156use Deriver\Deriver\Resolver\ExpressionValidation;
157use Deriver\Deriver\Resolver\MagicContext;
158use Deriver\Deriver\Resolver\Resolver;
159use Deriver\Deriver\Selection\QueryValidation;
160use Deriver\Deriver\SnapshotIdentity;
161use Deriver\Deriver\Sources\LineMap;
162use Deriver\Deriver\Sources\Path;
163use Deriver\Deriver\Sources\Source;
164use Deriver\Deriver\Sources\SourceRef;
165use Deriver\Deriver\Sources\Sources;
166use Deriver\Exception\ParserException;
167use Deriver\Exception\ResolutionException;
168use JsonException;
169use PHPUnit\Framework\Attributes\CoversClass;
170use PHPUnit\Framework\Attributes\DataProvider;
171use PHPUnit\Framework\Attributes\Small;
172use PHPUnit\Framework\Attributes\UsesClass;
173use PHPUnit\Framework\TestCase;
174
175#[UsesClass(Resolver::class)]
176#[UsesClass(ExpressionValidation::class)]
177#[UsesClass(ResolutionException::class)]
178#[UsesClass(ParserConfig::class)]
179#[UsesClass(ParserException::class)]
180#[CoversClass(ObjectAccess::class)]
181#[UsesClass(QueryExecution::class)]
182#[UsesClass(QueryValidation::class)]
183#[UsesClass(ResultAssessment::class)]
184#[UsesClass(Deriver::class)]
185#[UsesClass(Argument::class)]
186#[UsesClass(BasicBlock::class)]
187#[UsesClass(CallableGraph::class)]
188#[UsesClass(CallableIdentity::class)]
189#[UsesClass(CatchTarget::class)]
190#[UsesClass(ClassDeclaration::class)]
191#[UsesClass(ExceptionRegion::class)]
192#[UsesClass(Instruction::class)]
193#[UsesClass(Parameter::class)]
194#[UsesClass(PropertyDeclaration::class)]
195#[UsesClass(Terminator::class)]
196#[UsesClass(Allocation::class)]
197#[UsesClass(ArgumentBinding::class)]
198#[UsesClass(ArgumentOrder::class)]
199#[UsesClass(CallExecutor::class)]
200#[UsesClass(CallResolution::class)]
201#[UsesClass(CallableCheck::class)]
202#[UsesClass(Access::class)]
203#[UsesClass(Builtins::class)]
204#[UsesClass(Dispatch::class)]
205#[UsesClass(HierarchyAccess::class)]
206#[UsesClass(Invocation::class)]
207#[UsesClass(MethodInvocation::class)]
208#[UsesClass(Inputs::class)]
209#[UsesClass(NativeArguments::class)]
210#[UsesClass(NativeInvocation::class)]
211#[UsesClass(Properties::class)]
212#[UsesClass(Signatures::class)]
213#[UsesClass(ParameterBinding::class)]
214#[UsesClass(PassedArgument::class)]
215#[UsesClass(Arguments::class)]
216#[UsesClass(Creation::class)]
217#[UsesClass(Methods::class)]
218#[UsesClass(Modes::class)]
219#[UsesClass(Resolution::class)]
220#[UsesClass(Target::class)]
221#[UsesClass(Transfer::class)]
222#[UsesClass(TypeBinding::class)]
223#[UsesClass(TypeCheck::class)]
224#[UsesClass(Completion::class)]
225#[UsesClass(ClassNames::class)]
226#[UsesClass(Context::class)]
227#[UsesClass(ExceptionChain::class)]
228#[UsesClass(ExceptionMatch::class)]
229#[UsesClass(Handler::class)]
230#[UsesClass(ObservationLimit::class)]
231#[UsesClass(StateJoin::class)]
232#[UsesClass(Unwinding::class)]
233#[UsesClass(Discovery::class)]
234#[UsesClass(Dependencies::class)]
235#[UsesClass(InstructionTransfer::class)]
236#[UsesClass(Evaluator::class)]
237#[UsesClass(SlotReference::class)]
238#[UsesClass(StateStorage::class)]
239#[UsesClass(ObservationCollector::class)]
240#[UsesClass(Conversions::class)]
241#[UsesClass(ScalarErrors::class)]
242#[UsesClass(State::class)]
243#[UsesClass(Evaluation::class)]
244#[UsesClass(Isolation::class)]
245#[UsesClass(IntrinsicTransfer::class)]
246#[UsesClass(MemoryStep::class)]
247#[UsesClass(PropertyAccessCheck::class)]
248#[UsesClass(PropertyLookup::class)]
249#[UsesClass(PropertyMagic::class)]
250#[UsesClass(PropertySlot::class)]
251#[UsesClass(PropertyTransfer::class)]
252#[UsesClass(PureStep::class)]
253#[UsesClass(ReferenceAssignment::class)]
254#[UsesClass(Location::class)]
255#[UsesClass(Materialization::class)]
256#[UsesClass(Memory::class)]
257#[UsesClass(ReferenceConstraint::class)]
258#[UsesClass(StorageCapture::class)]
259#[UsesClass(ArgumentBindings::class)]
260#[UsesClass(BoundArgument::class)]
261#[UsesClass(FunctionEvaluator::class)]
262#[UsesClass(Library::class)]
263#[UsesClass(ScalarFunctions::class)]
264#[UsesClass(CallDescription::class)]
265#[UsesClass(PlanActions::class)]
266#[UsesClass(PlanCompiler::class)]
267#[UsesClass(PlanFootprints::class)]
268#[UsesClass(PlanValidation::class)]
269#[UsesClass(CallDecision::class)]
270#[UsesClass(CallDescriptor::class)]
271#[UsesClass(Action::class)]
272#[UsesClass(Expression::class)]
273#[UsesClass(SemanticPlan::class)]
274#[UsesClass(DispatchDecision::class)]
275#[UsesClass(Extensions::class)]
276#[UsesClass(ProviderExpansion::class)]
277#[UsesClass(Evaluators::class)]
278#[UsesClass(StateRegistry::class)]
279#[UsesClass(DeclarationParameter::class)]
280#[UsesClass(Signature::class)]
281#[UsesClass(DeriverConfig::class)]
282#[UsesClass(EntryPoint::class)]
283#[UsesClass(Sources::class)]
284#[UsesClass(Path::class)]
285#[UsesClass(Snapshot::class)]
286#[UsesClass(Source::class)]
287#[UsesClass(TargetProfile::class)]
288#[UsesClass(Budget::class)]
289#[UsesClass(QueryScope::class)]
290#[UsesClass(ReturnQuery::class)]
291#[UsesClass(ResultRef::class)]
292#[UsesClass(SourceRef::class)]
293#[UsesClass(Alternative::class)]
294#[UsesClass(Assessment::class)]
295#[UsesClass(Derivation::class)]
296#[UsesClass(DerivationResult::class)]
297#[UsesClass(QueryEncoding::class)]
298#[UsesClass(ValueGraph::class)]
299#[UsesClass(Statistics::class)]
300#[UsesClass(StorageSnapshot::class)]
301#[UsesClass(Parser::class)]
302#[UsesClass(File::class)]
303#[UsesClass(AggregateLowering::class)]
304#[UsesClass(AssignmentLowering::class)]
305#[UsesClass(CallLowering::class)]
306#[UsesClass(Lowerer::class)]
307#[UsesClass(DestructuringLowering::class)]
308#[UsesClass(ExceptionLowering::class)]
309#[UsesClass(ExpressionLowering::class)]
310#[UsesClass(InstructionEmitter::class)]
311#[UsesClass(LoweringScope::class)]
312#[UsesClass(StatementLowering::class)]
313#[UsesClass(ConstantSignatures::class)]
314#[UsesClass(CallableSource::class)]
315#[UsesClass(Indexer::class)]
316#[UsesClass(Index::class)]
317#[UsesClass(Composition::class)]
318#[UsesClass(LineMap::class)]
319#[UsesClass(MagicContext::class)]
320#[UsesClass(AssignmentPatterns::class)]
321#[UsesClass(ClassScope::class)]
322#[UsesClass(TargetSyntax::class)]
323#[UsesClass(Arrays::class)]
324#[UsesClass(Identity::class)]
325#[UsesClass(Operations::class)]
326#[UsesClass(Term::class)]
327#[Small]
328final class ObjectAccessTest extends TestCase
329{
330    public function testAddressPreservesTheSemanticContract(): void
331    {
332        $source = '<?php class Box{public $value=0;}function target(){$a=new Box;$b=new Box;$a->value=1;$b->value=2;return [$a->value,$b->value];}';
333        $symbol = 'target';
334        $input = new Sources([new Source('fixture.php', $source)]);
335        $configuration = new DeriverConfig();
336        $contributions = new Contributions();
337        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
338        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
339        $contributions1 = $providers->contributions;
340        $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);
341        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
342        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
343        $snapshotId = $identity->id;
344        $input1 = $providers->input;
345        $parser = new Parser(new ParserConfig($target->version));
346        $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));
347        $program = new Index($snapshotId, $trees);
348        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
349        self::assertSame([1, 2], $result->normalOutcomes[0]->values['return']->native());
350        self::assertSame([], $result->frontiers);
351        self::assertSame([], $result->exceptionalOutcomes);
352    }
353    public function testSlotKeepsPrivateDeclarationsDistinct(): void
354    {
355        $source = '<?php class A{private $x;}class B extends A{private $x;}';
356        $budget = new Budget();
357        $configuration = new DeriverConfig();
358        $contributions = new Contributions();
359        $input = new Sources([new Source('fixture.php', $source)]);
360        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
361        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
362        $contributions1 = $providers->contributions;
363        $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);
364        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
365        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
366        $snapshotId = $identity->id;
367        $input1 = $providers->input;
368        $parser = new Parser(new ParserConfig($target->version));
369        $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));
370        $program1 = new Index($snapshotId, $trees);
371        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
372        $snapshotId1 = 'test';
373        $input2 = new Sources([new Source('fixture.php', $source)]);
374        $profile = $execution->configuration->target;
375        $parser1 = new Parser(new ParserConfig($profile->version));
376        $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));
377        $program = new Index($snapshotId1, $trees1);
378        $access = new ObjectAccess(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators));
379        self::assertSame('A::x', $access->slot('B', 'A', 'x'));
380        self::assertSame('B::x', $access->slot('B', 'B', 'x'));
381    }
382    public function testPrepareCapturesAnExternalReceiverFieldAndItsType(): void
383    {
384        $state = new State();
385        $state->memory->cells['object:input'] = Term::array([], true);
386        $property = new PropertyDeclaration('x', 'A', 'int');
387        $source = '<?php function target(){return 1;}';
388        $budget = new Budget();
389        $configuration = new DeriverConfig();
390        $contributions = new Contributions();
391        $input = new Sources([new Source('fixture.php', $source)]);
392        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
393        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
394        $contributions1 = $providers->contributions;
395        $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);
396        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
397        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
398        $snapshotId = $identity->id;
399        $input1 = $providers->input;
400        $parser = new Parser(new ParserConfig($target->version));
401        $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));
402        $program1 = new Index($snapshotId, $trees);
403        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
404        $snapshotId1 = 'test';
405        $input2 = new Sources([new Source('fixture.php', $source)]);
406        $profile = $execution->configuration->target;
407        $parser1 = new Parser(new ParserConfig($profile->version));
408        $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));
409        $program = new Index($snapshotId1, $trees1);
410        (new ObjectAccess(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators)))->prepare($state, 'object:input', 'x', Term::parameter('input', 'A'), $property);
411        self::assertSame('int', $state->memory->propertyTypes['object:input']['x']);
412        self::assertSame(TermKind::External, $state->memory->cells['object:input']->operands['x']->kind);
413        self::assertSame('int', $state->memory->cells['object:input']->operands['x']->attributes['type']);
414    }
415    #[DataProvider('providerRecords')]
416    public function testPrepareSeedsOnlyUnreadFieldsOfOpenRecords(Term $record, ?string $expected): void
417    {
418        $state = new State();
419        $state->memory->cells['object:input'] = $record;
420        $source = '<?php function target(){return 1;}';
421        $budget = new Budget();
422        $configuration = new DeriverConfig();
423        $contributions = new Contributions();
424        $input = new Sources([new Source('fixture.php', $source)]);
425        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
426        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
427        $contributions1 = $providers->contributions;
428        $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);
429        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
430        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
431        $snapshotId = $identity->id;
432        $input1 = $providers->input;
433        $parser = new Parser(new ParserConfig($target->version));
434        $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));
435        $program1 = new Index($snapshotId, $trees);
436        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
437        $snapshotId1 = 'test';
438        $input2 = new Sources([new Source('fixture.php', $source)]);
439        $profile = $execution->configuration->target;
440        $parser1 = new Parser(new ParserConfig($profile->version));
441        $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));
442        $program = new Index($snapshotId1, $trees1);
443        (new ObjectAccess(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators)))->prepare($state, 'object:input', 'x', Term::parameter('input', 'A'), new PropertyDeclaration('x', 'A', 'int'));
444        $value = $state->memory->cells['object:input']->operands['x'] ?? null;
445        self::assertSame($expected, $value === null ? null : $value->kind->value . ':' . ($value->attributes['type'] ?? ''));
446    }
447    /**
448     * @return iterable<string, array{Term, string|null}>
449     */
450    public static function providerRecords(): iterable
451    {
452        yield 'open record' => [Term::array([], true), 'external:int'];
453        yield 'closed record' => [Term::array([]), null];
454        yield 'invalidated record' => [Term::opaque('OPEN_DISPATCH'), null];
455        yield 'already read field' => [Term::array(['x' => Term::constant(1)], true), 'constant:'];
456    }
457    /**
458     * @param array<string, string> $allocated Object identities created by the analyzed code
459     */
460    #[DataProvider('providerReceivers')]
461    public function testSymbolicRecognizesOnlyStableExternalIdentities(Term $receiver, array $allocated, bool $expected): void
462    {
463        $state = new State();
464        $state->memory->classes = $allocated;
465        $source = '<?php function target(){return 1;}';
466        $budget = new Budget();
467        $configuration = new DeriverConfig();
468        $contributions = new Contributions();
469        $input = new Sources([new Source('fixture.php', $source)]);
470        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
471        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
472        $contributions1 = $providers->contributions;
473        $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);
474        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
475        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
476        $snapshotId = $identity->id;
477        $input1 = $providers->input;
478        $parser = new Parser(new ParserConfig($target->version));
479        $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));
480        $program1 = new Index($snapshotId, $trees);
481        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
482        $snapshotId1 = 'test';
483        $input2 = new Sources([new Source('fixture.php', $source)]);
484        $profile = $execution->configuration->target;
485        $parser1 = new Parser(new ParserConfig($profile->version));
486        $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));
487        $program = new Index($snapshotId1, $trees1);
488        self::assertSame($expected, (new ObjectAccess(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators)))->symbolic($state, $receiver));
489    }
490    /**
491     * @return iterable<string, array{Term, array<string, string>, bool}>
492     */
493    public static function providerReceivers(): iterable
494    {
495        $object = new Term(TermKind::Object, 'input', attributes: ['class' => 'A']);
496        yield 'symbolic parameter' => [Term::parameter('input', 'A'), [], true];
497        yield 'dispatched symbolic object' => [$object, [], true];
498        yield 'stable property read' => [new Term(TermKind::Opaque, 'input', attributes: ['type' => 'A', 'stability' => 'state']), [], true];
499        yield 'external input' => [new Term(TermKind::External, 'input', attributes: ['type' => 'A']), [], true];
500        yield 'allocated object' => [$object, ['input' => 'A'], false];
501        yield 'uncertain caught throwable' => [new Term(TermKind::Object, 'input', attributes: ['type' => 'Throwable', 'uncertain' => true]), [], false];
502        yield 'residual without identity' => [Term::opaque('input', 'A'), [], false];
503        yield 'anonymous value' => [new Term(TermKind::Binary, null, attributes: ['type' => 'A']), [], false];
504    }
505    /**
506     * @throws JsonException If fixture metadata cannot be encoded
507     */
508    #[DataProvider('providerProgramsDynamicClassProgramsproperties')]
509    public function testAddressSeparatesLiteralAndRuntimeClassOperands(string $source, string $expected): void
510    {
511        $symbol = 'target';
512        $input = new Sources([new Source('fixture.php', $source)]);
513        $configuration = new DeriverConfig();
514        $contributions = new Contributions();
515        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
516        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
517        $contributions1 = $providers->contributions;
518        $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);
519        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
520        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
521        $snapshotId = $identity->id;
522        $input1 = $providers->input;
523        $parser = new Parser(new ParserConfig($target->version));
524        $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));
525        $program = new Index($snapshotId, $trees);
526        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
527        self::assertSame([], $result->frontiers);
528        self::assertSame([], $result->sourceDiagnostics);
529        self::assertSame([], $result->exceptionalOutcomes);
530        self::assertCount(1, $result->normalOutcomes);
531        self::assertSame(json_decode($expected, true, flags: JSON_THROW_ON_ERROR), $result->normalOutcomes[0]->values['return']->native());
532    }
533    #[DataProvider('providerPropertyClasses')]
534    public function testReceiverClassKeepsObjectIdentitySeparateFromStaticNames(Term $receiver, bool $literal, string $expected): void
535    {
536        $source = '<?php class Base{}class Box extends Base{}class Child extends Box{}function target(){}';
537        $budget = new Budget();
538        $configuration = new DeriverConfig();
539        $contributions = new Contributions();
540        $input = new Sources([new Source('fixture.php', $source)]);
541        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
542        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
543        $contributions1 = $providers->contributions;
544        $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);
545        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
546        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
547        $snapshotId = $identity->id;
548        $input1 = $providers->input;
549        $parser = new Parser(new ParserConfig($target->version));
550        $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));
551        $program1 = new Index($snapshotId, $trees);
552        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
553        $snapshotId1 = 'test';
554        $input2 = new Sources([new Source('fixture.php', $source)]);
555        $profile = $execution->configuration->target;
556        $parser1 = new Parser(new ParserConfig($profile->version));
557        $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));
558        $program = new Index($snapshotId1, $trees1);
559        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
560        $state = new State();
561        $state->lateStaticClass = 'Child';
562        $instruction = new BoundInstruction('property', 'static-address', new SourceRef('test', 'fixture.php', 0, 1), 'address', name: 'Box', attributes: ['literal-class' => $literal]);
563        self::assertSame($expected, (new ObjectAccess($context))->receiverClass($instruction, $receiver, $state));
564    }
565    /**
566     * @return iterable<string,array{Term,bool,string}>
567     */
568    public static function providerPropertyClasses(): iterable
569    {
570        yield 'literal self' => [Term::constant('self'), true, 'Box'];
571        yield 'literal parent' => [Term::constant('parent'), true, 'Base'];
572        yield 'literal static' => [Term::constant('static'), true, 'Child'];
573        yield 'runtime self string' => [Term::constant('self'), false, 'self'];
574        yield 'qualified runtime name' => [Term::constant('\bOx'), false, 'bOx'];
575        yield 'object identity is not a class name' => [new Term(TermKind::Object, 'identity', attributes: ['class' => 'Box']), false, 'Box'];
576        yield 'enum singleton identity is not a class name' => [new Term(TermKind::Enum, 'E::A', attributes: ['class' => 'E']), false, 'E'];
577        yield 'declared subtype bound' => [Term::parameter('x', 'Box'), false, 'Box'];
578        yield 'invalid class metadata' => [new Term(TermKind::Object, 'identity', attributes: ['class' => 1]), false, ''];
579    }
580    #[DataProvider('providerExternalReceivers')]
581    public function testPrepareCapturesFieldsOnlyOfReceiversThatMayBeObjects(Term $receiver, bool $captured): void
582    {
583        $state = new State();
584        $state->memory->cells['object:input'] = Term::array([], true);
585        $source = '<?php function target(){return 1;}';
586        $budget = new Budget();
587        $configuration = new DeriverConfig();
588        $contributions = new Contributions();
589        $input = new Sources([new Source('fixture.php', $source)]);
590        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
591        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
592        $contributions1 = $providers->contributions;
593        $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);
594        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
595        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
596        $snapshotId = $identity->id;
597        $input1 = $providers->input;
598        $parser = new Parser(new ParserConfig($target->version));
599        $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));
600        $program1 = new Index($snapshotId, $trees);
601        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
602        $snapshotId1 = 'test';
603        $input2 = new Sources([new Source('fixture.php', $source)]);
604        $profile = $execution->configuration->target;
605        $parser1 = new Parser(new ParserConfig($profile->version));
606        $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));
607        $program = new Index($snapshotId1, $trees1);
608        (new ObjectAccess(new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators)))->prepare($state, 'object:input', 'x', $receiver, null);
609        self::assertSame($captured, isset($state->memory->cells['object:input']->operands['x']));
610    }
611    /**
612     * @return iterable<string,array{Term,bool}>
613     */
614    public static function providerExternalReceivers(): iterable
615    {
616        yield 'global' => [new Term(TermKind::External, 'global:wpdb', attributes: ['type' => 'mixed']), true];
617        yield 'scalar' => [new Term(TermKind::External, 'env:X', attributes: ['type' => 'string|false']), false];
618        yield 'constant' => [Term::constant(1), false];
619    }
620    /**
621     * @return iterable<string,array{string,string}> Static property fixtures
622     */
623    public static function providerProgramsDynamicClassProgramsproperties(): iterable
624    {
625        $generated = [];
626        $operations = ['new' => 'return get_class(new $class);', 'method' => 'return $class::value();', 'property' => 'return $class::$value;', 'instance' => 'return $object instanceof $class;', 'first-class' => '$callable=$class::value(...);return $callable();'];
627        foreach (['self', 'parent', 'static', '\self', 'SELF', 'Box', '\bOx', 'Base'] as $class) {
628            foreach ($operations as $name1 => $operation) {
629                $known = in_array($class, ['Box', '\bOx', 'Base'], true);
630                $expected = $name1 === 'instance' ? $known ? 'true' : 'false' : (!$known ? '"Error"' : ($name1 === 'new' ? $class === 'Base' ? '"Base"' : '"Box"' : ($class === 'Base' ? '3' : '7')));
631                $source = '<?php class Base{public static $value=3;public static function value(){return 3;}}class Box extends Base{public static $value=7;public static function value(){return 7;}public static function run(){$object=new Box;$class=' . var_export($class, true) . ';try{' . $operation . '}catch(Throwable $e){return get_class($e);}}}function target(){return Box::run();}';
632                $generated[$class . ' ' . $name1] = [$source, $expected];
633            }
634        }
635        foreach (['self', 'parent', 'static'] as $class) {
636            foreach ($operations as $name1 => $operation) {
637                $body = str_replace('$class', $class, $operation);
638                $expected = $name1 === 'instance' ? 'true' : ($name1 === 'new' ? $class === 'parent' ? '"Base"' : '"Box"' : ($class === 'parent' ? '3' : '7'));
639                $generated['literal ' . $class . ' ' . $name1] = ['<?php class Base{public static $value=3;static function value(){return 3;}}class Box extends Base{public static $value=7;static function value(){return 7;}static function run(){$object=new Box;' . $body . '}}function target(){return Box::run();}', $expected];
640            }
641        }
642        $generated['method arguments remain unevaluated'] = ['<?php class Box{static function value($x){return $x;}static function run(){$log=[];$class="self";try{$class::value($log[]=1);}catch(Error $e){}return $log;}}function target(){return Box::run();}', '[]'];
643        $generated['constructor arguments remain unevaluated'] = ['<?php class Box{function __construct($x){}static function run(){$log=[];$class="self";try{new $class($log[]=1);}catch(Error $e){}return $log;}}function target(){return Box::run();}', '[]'];
644        $generated['static syntax on an object'] = ['<?php class Box{static function value(){return 7;}}function target(){$object=new Box;return $object::value();}', '7'];
645        $generated['static syntax on an enum'] = ['<?php enum E{case A;static function value(){return 7;}}function target(){$object=E::A;return $object::value();}', '7'];
646        $generated['static property on an object'] = ['<?php class Box{static $value=7;}function target(){$object=new Box;return $object::$value;}', '7'];
647        $generated['canonical class after first-class acquisition'] = ['<?php class Base{static function value(){return static::class;}}class Box extends Base{}function target(){$class="\bOx";$callable=$class::value(...);return $callable();}', '"Box"'];
648        $generated['object instanceof object class'] = ['<?php class Box{}function target(){$bound=new Box;return new Box instanceof $bound;}', 'true'];
649        $generated['closure instanceof closure class'] = ['<?php function target(){$bound=fn()=>1;return (fn()=>2) instanceof $bound;}', 'true'];
650        $generated['object instanceof array rejected'] = ['<?php class Box{}function target(){$bound=[];try{return new Box instanceof $bound;}catch(Error $e){return "Error";}}', '"Error"'];
651        $generated['object instanceof integer rejected'] = ['<?php class Box{}function target(){$bound=1;try{return new Box instanceof $bound;}catch(Error $e){return "Error";}}', '"Error"'];
652        $generated['object instanceof null rejected'] = ['<?php class Box{}function target(){$bound=null;try{return new Box instanceof $bound;}catch(Error $e){return "Error";}}', '"Error"'];
653        $generated['scalar instanceof invalid bound short circuits'] = ['<?php function target(){$bound=1;return 0 instanceof $bound;}', 'false'];
654        $generated['allocation from an object'] = ['<?php class Box{}function target(){$class=new Box;return get_class(new $class);}', '"Box"'];
655        $generated['object static nonstatic method rejected'] = ['<?php class Box{function value(){return 7;}}function target(){$object=new Box;try{return $object::value();}catch(Error $e){return "Error";}}', '"Error"'];
656        $generated['literal called class is canonical'] = ['<?php class Box{static function value(){return static::class;}}function target(){return bOx::value();}', '"Box"'];
657        $generated['dynamic called class is canonical'] = ['<?php class Box{static function value(){return static::class;}}function target(){$class="bOx";return $class::value();}', '"Box"'];
658        foreach ($generated as $name => $case) {
659            if (str_contains($name, 'property')) {
660                yield $name => $case;
661            }
662        }
663    }
664}
665