packages/deriver/tests/Unit/Deriver/Evaluator/TermTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator;
6
7use Deriver\Deriver;
8use Deriver\Deriver\Candidate\ResultRef;
9use Deriver\Deriver\Candidate\Snapshot;
10use Deriver\Deriver\Candidate\Statistics;
11use Deriver\Deriver\Contributions;
12use Deriver\Deriver\DeriverConfig;
13use Deriver\Deriver\Evaluator\Call\Evaluators;
14use Deriver\Deriver\Evaluator\Call\Extensions;
15use Deriver\Deriver\Evaluator\Call\Registrations;
16use Deriver\Deriver\Evaluator\Call\StateRegistry;
17use Deriver\Deriver\Evaluator\EvaluatorConfig;
18use Deriver\Deriver\Evaluator\Evidence\Frontier;
19use Deriver\Deriver\Evaluator\Execution\Call\ArgumentBinding;
20use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
21use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
22use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
23use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
24use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
25use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
26use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
27use Deriver\Deriver\Evaluator\Execution\Context;
28use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
29use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
30use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
31use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
32use Deriver\Deriver\Evaluator\Execution\Dependencies;
33use Deriver\Deriver\Evaluator\Execution\Evaluator;
34use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
35use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
36use Deriver\Deriver\Evaluator\Execution\Memory\Location;
37use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
38use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
39use Deriver\Deriver\Evaluator\Execution\Memory\ReferenceConstraint;
40use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
41use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
42use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
43use Deriver\Deriver\Evaluator\Execution\Offset\Address;
44use Deriver\Deriver\Evaluator\Execution\Offset\Path;
45use Deriver\Deriver\Evaluator\Execution\Offset\Reader;
46use Deriver\Deriver\Evaluator\Execution\Offset\Transfer;
47use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
48use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
49use Deriver\Deriver\Evaluator\Execution\State;
50use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
51use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
52use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
53use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
54use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
55use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
56use Deriver\Deriver\Evaluator\Request\Budget;
57use Deriver\Deriver\Evaluator\Request\EntryPoint;
58use Deriver\Deriver\Evaluator\Request\QueryScope;
59use Deriver\Deriver\Evaluator\Request\ReturnQuery;
60use Deriver\Deriver\Evaluator\Scalar\Arrays;
61use Deriver\Deriver\Evaluator\Scalar\Identity;
62use Deriver\Deriver\Evaluator\Scalar\Operations;
63use Deriver\Deriver\Evaluator\TargetProfile;
64use Deriver\Deriver\Evaluator\Term;
65use Deriver\Deriver\Evaluator\TermKind;
66use Deriver\Deriver\Execution\DerivationResult;
67use Deriver\Deriver\Execution\QueryExecution;
68use Deriver\Deriver\Execution\ResultAssessment;
69use Deriver\Deriver\Identity\QueryEncoding;
70use Deriver\Deriver\Identity\ValueGraph;
71use Deriver\Deriver\Lowerer\AggregateLowering;
72use Deriver\Deriver\Lowerer\AssignmentLowering;
73use Deriver\Deriver\Lowerer\Control\DestructuringLowering;
74use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
75use Deriver\Deriver\Lowerer\Declaration\CallableSource;
76use Deriver\Deriver\Lowerer\Declaration\Index;
77use Deriver\Deriver\Lowerer\Declaration\Indexer;
78use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
79use Deriver\Deriver\Lowerer\ExpressionLowering;
80use Deriver\Deriver\Lowerer\Graph\BasicBlock;
81use Deriver\Deriver\Lowerer\Graph\CallableGraph;
82use Deriver\Deriver\Lowerer\Graph\Instruction;
83use Deriver\Deriver\Lowerer\Graph\Terminator;
84use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
85use Deriver\Deriver\Lowerer\InstructionEmitter;
86use Deriver\Deriver\Lowerer\Lowerer;
87use Deriver\Deriver\Lowerer\LoweringScope;
88use Deriver\Deriver\Lowerer\StatementLowering;
89use Deriver\Deriver\MicroEvaluatorConversion;
90use Deriver\Deriver\Parser\Node\File;
91use Deriver\Deriver\Parser\Parser;
92use Deriver\Deriver\Parser\ParserConfig;
93use Deriver\Deriver\Parser\TargetSyntax;
94use Deriver\Deriver\Providers\ProviderExpansion;
95use Deriver\Deriver\Resolver\AssignmentPatterns;
96use Deriver\Deriver\Resolver\ClassScope;
97use Deriver\Deriver\Resolver\ExpressionValidation;
98use Deriver\Deriver\Resolver\MagicContext;
99use Deriver\Deriver\Resolver\Resolver;
100use Deriver\Deriver\Selection\QueryValidation;
101use Deriver\Deriver\SnapshotIdentity;
102use Deriver\Deriver\Sources\LineMap;
103use Deriver\Deriver\Sources\Path as SourcesPath;
104use Deriver\Deriver\Sources\Source;
105use Deriver\Deriver\Sources\SourceRef;
106use Deriver\Deriver\Sources\Sources;
107use Deriver\Exception\InvalidInputException;
108use Deriver\Exception\ParserException;
109use Deriver\Exception\ResolutionException;
110use PHPUnit\Framework\Attributes\CoversClass;
111use PHPUnit\Framework\Attributes\Small;
112use PHPUnit\Framework\Attributes\UsesClass;
113use PHPUnit\Framework\TestCase;
114use stdClass;
115
116#[UsesClass(Resolver::class)]
117#[UsesClass(ExpressionValidation::class)]
118#[UsesClass(ResolutionException::class)]
119#[UsesClass(ParserConfig::class)]
120#[UsesClass(ParserException::class)]
121#[CoversClass(Term::class)]
122#[UsesClass(QueryExecution::class)]
123#[UsesClass(QueryValidation::class)]
124#[UsesClass(ResultAssessment::class)]
125#[UsesClass(Deriver::class)]
126#[UsesClass(BasicBlock::class)]
127#[UsesClass(CallableGraph::class)]
128#[UsesClass(CallableIdentity::class)]
129#[UsesClass(Instruction::class)]
130#[UsesClass(Terminator::class)]
131#[UsesClass(ArgumentBinding::class)]
132#[UsesClass(ArgumentOrder::class)]
133#[UsesClass(Dispatch::class)]
134#[UsesClass(TypeBinding::class)]
135#[UsesClass(TypeCheck::class)]
136#[UsesClass(Completion::class)]
137#[UsesClass(Context::class)]
138#[UsesClass(ObservationLimit::class)]
139#[UsesClass(StateJoin::class)]
140#[UsesClass(Unwinding::class)]
141#[UsesClass(Discovery::class)]
142#[UsesClass(Dependencies::class)]
143#[UsesClass(InstructionTransfer::class)]
144#[UsesClass(Evaluator::class)]
145#[UsesClass(SlotReference::class)]
146#[UsesClass(ObservationCollector::class)]
147#[UsesClass(Address::class)]
148#[UsesClass(Path::class)]
149#[UsesClass(Reader::class)]
150#[UsesClass(Transfer::class)]
151#[UsesClass(Conversions::class)]
152#[UsesClass(ScalarErrors::class)]
153#[UsesClass(State::class)]
154#[UsesClass(Evaluation::class)]
155#[UsesClass(Isolation::class)]
156#[UsesClass(MemoryStep::class)]
157#[UsesClass(PureStep::class)]
158#[UsesClass(ReferenceAssignment::class)]
159#[UsesClass(Location::class)]
160#[UsesClass(Materialization::class)]
161#[UsesClass(Memory::class)]
162#[UsesClass(ReferenceConstraint::class)]
163#[UsesClass(StorageCapture::class)]
164#[UsesClass(Extensions::class)]
165#[UsesClass(ProviderExpansion::class)]
166#[UsesClass(Evaluators::class)]
167#[UsesClass(StateRegistry::class)]
168#[UsesClass(DeriverConfig::class)]
169#[UsesClass(EntryPoint::class)]
170#[UsesClass(Sources::class)]
171#[UsesClass(SourcesPath::class)]
172#[UsesClass(Snapshot::class)]
173#[UsesClass(Source::class)]
174#[UsesClass(TargetProfile::class)]
175#[UsesClass(Budget::class)]
176#[UsesClass(QueryScope::class)]
177#[UsesClass(ReturnQuery::class)]
178#[UsesClass(ResultRef::class)]
179#[UsesClass(SourceRef::class)]
180#[UsesClass(Alternative::class)]
181#[UsesClass(Assessment::class)]
182#[UsesClass(Derivation::class)]
183#[UsesClass(DerivationResult::class)]
184#[UsesClass(QueryEncoding::class)]
185#[UsesClass(ValueGraph::class)]
186#[UsesClass(Statistics::class)]
187#[UsesClass(StorageSnapshot::class)]
188#[UsesClass(Parser::class)]
189#[UsesClass(File::class)]
190#[UsesClass(AggregateLowering::class)]
191#[UsesClass(AssignmentLowering::class)]
192#[UsesClass(Lowerer::class)]
193#[UsesClass(DestructuringLowering::class)]
194#[UsesClass(ExpressionLowering::class)]
195#[UsesClass(InstructionEmitter::class)]
196#[UsesClass(LoweringScope::class)]
197#[UsesClass(StatementLowering::class)]
198#[UsesClass(CallableSource::class)]
199#[UsesClass(Indexer::class)]
200#[UsesClass(Index::class)]
201#[UsesClass(Composition::class)]
202#[UsesClass(LineMap::class)]
203#[UsesClass(MagicContext::class)]
204#[UsesClass(AssignmentPatterns::class)]
205#[UsesClass(ClassScope::class)]
206#[UsesClass(TargetSyntax::class)]
207#[UsesClass(Arrays::class)]
208#[UsesClass(Identity::class)]
209#[UsesClass(Operations::class)]
210#[Small]
211final class TermTest extends TestCase
212{
213    public function testConstantPreservesTheSemanticContract(): void
214    {
215        $source = '<?php function target(){$x=1;$a=[&$x];$b=$a;$b[0]=2;return [$x,$a,$b];}';
216        $symbol = 'target';
217        $input = new Sources([new Source('fixture.php', $source)]);
218        $configuration = new DeriverConfig();
219        $contributions = new Contributions();
220        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
221        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
222        $contributions1 = $providers->contributions;
223        $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);
224        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
225        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
226        $snapshotId = $identity->id;
227        $input1 = $providers->input;
228        $parser = new Parser(new ParserConfig($target->version));
229        $trees = array_map(static fn (Source $source1): File => (new Resolver())->resolve($parser->parse(new Source(SourcesPath::normalize($source1->path), $source1->contents, $source1->declarationsOnly))), iterator_to_array($input1, false));
230        $program = new Index($snapshotId, $trees);
231        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
232        self::assertSame([2, [2], [2]], $result->normalOutcomes[0]->values['return']->native());
233        self::assertSame([], $result->frontiers);
234        self::assertSame([], $result->exceptionalOutcomes);
235    }
236    public function testConstantPreservesTheSuppliedString(): void
237    {
238        $value = Term::constant('token');
239        self::assertSame('token', $value->native());
240    }
241    public function testParameterKeepsItsDeclaredType(): void
242    {
243        $value = Term::parameter('id', 'int');
244        self::assertSame(TermKind::Parameter, $value->kind);
245        self::assertSame('int', $value->attributes['type']);
246        self::assertFalse($value->isConcrete());
247    }
248    public function testArrayPreservesKeyOrder(): void
249    {
250        $value = Term::array(['name' => Term::constant('a'), 4 => Term::constant(2)]);
251        self::assertSame(['name', 4], array_keys($value->operands));
252        self::assertSame(['name' => 'a', 4 => 2], $value->native());
253    }
254    public function testOpaqueRetainsKnownDependencies(): void
255    {
256        $input = Term::parameter('input');
257        $value = Term::opaque('MISSING_CALL_MODEL', 'string', [$input]);
258        self::assertSame([$input], $value->operands);
259        self::assertFalse($value->isConcrete());
260    }
261    public function testFromNativeRejectsApplicationObjects(): void
262    {
263        $this->expectException(InvalidInputException::class);
264        Term::fromNative(new stdClass());
265    }
266    public function testIsConcreteRejectsOpenArrayRemainders(): void
267    {
268        self::assertFalse(Term::array(['id' => Term::constant(1)], true)->isConcrete());
269    }
270    public function testNativeRejectsSymbolicInputs(): void
271    {
272        $this->expectException(InvalidInputException::class);
273        Term::parameter('id')->native();
274    }
275    public function testFromNativeRejectsCyclicArrays(): void
276    {
277        $value = [];
278        $value['cycle'] = & $value;
279        $this->expectException(InvalidInputException::class);
280        Term::fromNative($value);
281    }
282    public function testIsConcreteTraversesSharedArraySubgraphsOnce(): void
283    {
284        $depth = 64;
285        $leaf = Term::constant(1);
286        $leaf = array_reduce(array_fill(0, $depth, null), static fn (Term $leaf): Term => Term::array([$leaf, $leaf]), $leaf);
287        $value = $leaf;
288        self::assertTrue($value->isConcrete());
289    }
290    public function testNativePreservesCopyOnWriteIsolationForSharedSubgraphs(): void
291    {
292        $depth = 8;
293        $leaf = Term::constant(1);
294        $leaf = array_reduce(array_fill(0, $depth, null), static fn (Term $leaf): Term => Term::array([$leaf, $leaf]), $leaf);
295        $value = $leaf;
296        $native = $value->native();
297        self::assertIsArray($native);
298        self::assertIsArray($native[0]);
299        $native[0][0] = 'changed';
300        $again = $value->native();
301        self::assertIsArray($again);
302        self::assertIsArray($again[0]);
303        self::assertIsArray($again[0][0]);
304        self::assertIsArray($native[1]);
305    }
306    public function testNativeMaterializesADeepSharedArrayWithoutExpandingAllPaths(): void
307    {
308        $depth = 64;
309        $leaf = Term::constant(1);
310        $leaf = array_reduce(array_fill(0, $depth, null), static fn (Term $leaf): Term => Term::array([$leaf, $leaf]), $leaf);
311        $value = $leaf;
312        self::assertTrue(is_array($value->native()));
313    }
314    public function testIsConcreteHandlesDeepSharedGraphsWithoutRecursion(): void
315    {
316        $depth = 2000;
317        $leaf = Term::constant(1);
318        $leaf = array_reduce(array_fill(0, $depth, null), static fn (Term $leaf): Term => Term::array([$leaf, $leaf]), $leaf);
319        $value = $leaf;
320        self::assertTrue($value->isConcrete());
321    }
322}
323