packages/deriver/tests/Unit/Deriver/Evaluator/Execution/Demand/TableTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Execution\Demand;
6
7use Deriver\Deriver\Contributions;
8use Deriver\Deriver\DeriverConfig;
9use Deriver\Deriver\Evaluator\Call\Evaluators;
10use Deriver\Deriver\Evaluator\Call\Extensions;
11use Deriver\Deriver\Evaluator\Call\Registrations;
12use Deriver\Deriver\Evaluator\Call\StateRegistry;
13use Deriver\Deriver\Evaluator\EvaluatorConfig;
14use Deriver\Deriver\Evaluator\Evidence\Frontier;
15use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
16use Deriver\Deriver\Evaluator\Execution\Context;
17use Deriver\Deriver\Evaluator\Execution\Demand\Cell;
18use Deriver\Deriver\Evaluator\Execution\Demand\DemandStatus;
19use Deriver\Deriver\Evaluator\Execution\Demand\Key;
20use Deriver\Deriver\Evaluator\Execution\Demand\Table;
21use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
22use Deriver\Deriver\Evaluator\Execution\State;
23use Deriver\Deriver\Evaluator\Execution\Summary\Invocation;
24use Deriver\Deriver\Evaluator\Request\Budget;
25use Deriver\Deriver\Evaluator\Request\QueryScope;
26use Deriver\Deriver\Evaluator\Request\ReturnQuery;
27use Deriver\Deriver\Evaluator\Scalar\Identity;
28use Deriver\Deriver\Evaluator\TargetProfile;
29use Deriver\Deriver\Evaluator\Term;
30use Deriver\Deriver\Execution\QueryExecution;
31use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
32use Deriver\Deriver\Lowerer\Declaration\CallableSource;
33use Deriver\Deriver\Lowerer\Declaration\Index;
34use Deriver\Deriver\Lowerer\Declaration\Indexer;
35use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
36use Deriver\Deriver\Lowerer\ExpressionLowering;
37use Deriver\Deriver\Lowerer\Graph\BasicBlock;
38use Deriver\Deriver\Lowerer\Graph\CallableGraph;
39use Deriver\Deriver\Lowerer\Graph\Instruction;
40use Deriver\Deriver\Lowerer\Graph\Terminator;
41use Deriver\Deriver\Lowerer\InstructionEmitter;
42use Deriver\Deriver\Lowerer\Lowerer;
43use Deriver\Deriver\Lowerer\LoweringScope;
44use Deriver\Deriver\Lowerer\StatementLowering;
45use Deriver\Deriver\MicroEvaluatorConversion;
46use Deriver\Deriver\Parser\Node\File;
47use Deriver\Deriver\Parser\Parser;
48use Deriver\Deriver\Parser\ParserConfig;
49use Deriver\Deriver\Parser\TargetSyntax;
50use Deriver\Deriver\Providers\ProviderExpansion;
51use Deriver\Deriver\Resolver\AssignmentPatterns;
52use Deriver\Deriver\Resolver\ClassScope;
53use Deriver\Deriver\Resolver\ExpressionValidation;
54use Deriver\Deriver\Resolver\MagicContext;
55use Deriver\Deriver\Resolver\Resolver;
56use Deriver\Deriver\SnapshotIdentity;
57use Deriver\Deriver\Sources\LineMap;
58use Deriver\Deriver\Sources\Path;
59use Deriver\Deriver\Sources\Source;
60use Deriver\Deriver\Sources\SourceRef;
61use Deriver\Deriver\Sources\Sources;
62use Deriver\Exception\ParserException;
63use Deriver\Exception\ResolutionException;
64use PHPUnit\Framework\Attributes\CoversClass;
65use PHPUnit\Framework\Attributes\Small;
66use PHPUnit\Framework\Attributes\UsesClass;
67use PHPUnit\Framework\TestCase;
68
69/**
70 * @covers \Deriver\Deriver\Evaluator\Execution\Demand\Table
71 */
72#[UsesClass(Resolver::class)]
73#[UsesClass(ExpressionValidation::class)]
74#[UsesClass(ResolutionException::class)]
75#[UsesClass(ParserConfig::class)]
76#[UsesClass(ParserException::class)]
77#[CoversClass(Table::class)]
78#[UsesClass(BasicBlock::class)]
79#[UsesClass(CallableGraph::class)]
80#[UsesClass(CallableIdentity::class)]
81#[UsesClass(Instruction::class)]
82#[UsesClass(Terminator::class)]
83#[UsesClass(Completion::class)]
84#[UsesClass(Context::class)]
85#[UsesClass(Cell::class)]
86#[UsesClass(Key::class)]
87#[UsesClass(State::class)]
88#[UsesClass(Invocation::class)]
89#[UsesClass(Extensions::class)]
90#[UsesClass(Evaluators::class)]
91#[UsesClass(StateRegistry::class)]
92#[UsesClass(DeriverConfig::class)]
93#[UsesClass(Sources::class)]
94#[UsesClass(Path::class)]
95#[UsesClass(Source::class)]
96#[UsesClass(TargetProfile::class)]
97#[UsesClass(Budget::class)]
98#[UsesClass(QueryScope::class)]
99#[UsesClass(ReturnQuery::class)]
100#[UsesClass(SourceRef::class)]
101#[UsesClass(Parser::class)]
102#[UsesClass(File::class)]
103#[UsesClass(Lowerer::class)]
104#[UsesClass(ExpressionLowering::class)]
105#[UsesClass(InstructionEmitter::class)]
106#[UsesClass(LoweringScope::class)]
107#[UsesClass(StatementLowering::class)]
108#[UsesClass(CallableSource::class)]
109#[UsesClass(Indexer::class)]
110#[UsesClass(Index::class)]
111#[UsesClass(Composition::class)]
112#[UsesClass(LineMap::class)]
113#[UsesClass(MagicContext::class)]
114#[UsesClass(AssignmentPatterns::class)]
115#[UsesClass(ClassScope::class)]
116#[UsesClass(TargetSyntax::class)]
117#[UsesClass(Identity::class)]
118#[UsesClass(Term::class)]
119#[Small]
120final class TableTest extends TestCase
121{
122    public function testRegisterInternsOneDemandAndFreezesItsEntry(): void
123    {
124        $source = '<?php function target(){return 1;}';
125        $budget = new Budget();
126        $configuration = new DeriverConfig();
127        $contributions = new Contributions();
128        $input = new Sources([new Source('fixture.php', $source)]);
129        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
130        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
131        $contributions1 = $providers->contributions;
132        $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);
133        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
134        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
135        $snapshotId = $identity->id;
136        $input1 = $providers->input;
137        $parser = new Parser(new ParserConfig($target->version));
138        $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));
139        $program1 = new Index($snapshotId, $trees);
140        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
141        $snapshotId1 = 'test';
142        $input2 = new Sources([new Source('fixture.php', $source)]);
143        $profile = $execution->configuration->target;
144        $parser1 = new Parser(new ParserConfig($profile->version));
145        $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));
146        $program = new Index($snapshotId1, $trees1);
147        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
148        $symbol = 'target';
149        $body = $context->program->callable($symbol);
150        self::assertNotNull($body);
151        $entry = new State();
152        $key = (new Invocation())->key($body, $entry, []);
153        $table = $context->summaries;
154        $cell = $table->register($key, $body, $entry);
155        self::assertSame($cell, $table->register($key, $body, $entry));
156        $entry->memory->cells['changed'] = Term::constant(1);
157        self::assertSame([], $cell->entry->memory->cells);
158    }
159    public function testContextsCountsUniqueSpecializations(): void
160    {
161        $source = '<?php function target(){return 1;}';
162        $budget = new Budget();
163        $configuration = new DeriverConfig();
164        $contributions = new Contributions();
165        $input = new Sources([new Source('fixture.php', $source)]);
166        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
167        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
168        $contributions1 = $providers->contributions;
169        $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);
170        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
171        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
172        $snapshotId = $identity->id;
173        $input1 = $providers->input;
174        $parser = new Parser(new ParserConfig($target->version));
175        $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));
176        $program1 = new Index($snapshotId, $trees);
177        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
178        $snapshotId1 = 'test';
179        $input2 = new Sources([new Source('fixture.php', $source)]);
180        $profile = $execution->configuration->target;
181        $parser1 = new Parser(new ParserConfig($profile->version));
182        $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));
183        $program = new Index($snapshotId1, $trees1);
184        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
185        $symbol = 'target';
186        $body = $context->program->callable($symbol);
187        self::assertNotNull($body);
188        $entry = new State();
189        $key = (new Invocation())->key($body, $entry, []);
190        $table = $context->summaries;
191        $cell = $table->register($key, $body, $entry);
192        $table->register($key, $body, $entry);
193        self::assertSame(1, $table->contexts('TARGET'));
194        self::assertSame(0, $table->contexts('absent'));
195    }
196    public function testInvalidateSchedulesCompletedDependents(): void
197    {
198        $source = '<?php function target(){return 1;}';
199        $budget = new Budget();
200        $configuration = new DeriverConfig();
201        $contributions = new Contributions();
202        $input = new Sources([new Source('fixture.php', $source)]);
203        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
204        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
205        $contributions1 = $providers->contributions;
206        $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);
207        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
208        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
209        $snapshotId = $identity->id;
210        $input1 = $providers->input;
211        $parser = new Parser(new ParserConfig($target->version));
212        $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));
213        $program1 = new Index($snapshotId, $trees);
214        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
215        $snapshotId1 = 'test';
216        $input2 = new Sources([new Source('fixture.php', $source)]);
217        $profile = $execution->configuration->target;
218        $parser1 = new Parser(new ParserConfig($profile->version));
219        $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));
220        $program = new Index($snapshotId1, $trees1);
221        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
222        $symbol = 'target';
223        $body = $context->program->callable($symbol);
224        self::assertNotNull($body);
225        $entry = new State();
226        $key = (new Invocation())->key($body, $entry, []);
227        $table = $context->summaries;
228        $cell = $table->register($key, $body, $entry);
229        $table->stack[] = $key->id();
230        $dependency = (new Invocation())->key($body, $entry, ['site']);
231        $child = $table->register($dependency, $body, $entry);
232        $cell->status = DemandStatus::Stable;
233        $table->invalidate($child);
234        self::assertSame(DemandStatus::Pending, $cell->status);
235        self::assertArrayHasKey($key->id(), $child->dependents);
236    }
237    public function testReadyDoesNotConfuseRunningWithCompletedBottom(): void
238    {
239        $source = '<?php function target(){return 1;}';
240        $budget = new Budget();
241        $configuration = new DeriverConfig();
242        $contributions = new Contributions();
243        $input = new Sources([new Source('fixture.php', $source)]);
244        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
245        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
246        $contributions1 = $providers->contributions;
247        $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);
248        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
249        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
250        $snapshotId = $identity->id;
251        $input1 = $providers->input;
252        $parser = new Parser(new ParserConfig($target->version));
253        $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));
254        $program1 = new Index($snapshotId, $trees);
255        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
256        $snapshotId1 = 'test';
257        $input2 = new Sources([new Source('fixture.php', $source)]);
258        $profile = $execution->configuration->target;
259        $parser1 = new Parser(new ParserConfig($profile->version));
260        $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));
261        $program = new Index($snapshotId1, $trees1);
262        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
263        $symbol = 'target';
264        $body = $context->program->callable($symbol);
265        self::assertNotNull($body);
266        $entry = new State();
267        $key = (new Invocation())->key($body, $entry, []);
268        $table = $context->summaries;
269        $cell = $table->register($key, $body, $entry);
270        $table->stack[] = $key->id();
271        $table->register($key, $body, $entry);
272        $cell->status = DemandStatus::Running;
273        self::assertFalse($table->ready($cell));
274        $cell->status = DemandStatus::Frontier;
275        self::assertTrue($table->ready($cell));
276    }
277    public function testContextsKeepsCaseSensitiveOwnersSeparateFromNamedPhpAliases(): void
278    {
279        $table = new Table();
280        $table->owners = ['target' => 1, 'target:default:X' => 2, 'target:default:x' => 3, 'closure:A.php:31' => 4, 'closure:a.php:31' => 5];
281        self::assertSame(1, $table->contexts('\TARGET'));
282        self::assertSame(2, $table->contexts('target:default:X'));
283        self::assertSame(3, $table->contexts('target:default:x'));
284        self::assertSame(4, $table->contexts('closure:A.php:31'));
285        self::assertSame(5, $table->contexts('closure:a.php:31'));
286    }
287}
288