packages/deriver/tests/Unit/Deriver/Evaluator/Expression/ArrayConstructionTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Expression;
6
7use Deriver\Deriver\Candidate\CandidateStatus;
8use Deriver\Deriver\Contributions;
9use Deriver\Deriver\DeriverConfig;
10use Deriver\Deriver\Evaluator\Call\Evaluators;
11use Deriver\Deriver\Evaluator\Call\Registrations;
12use Deriver\Deriver\Evaluator\Evaluator;
13use Deriver\Deriver\Evaluator\EvaluatorConfig;
14use Deriver\Deriver\Evaluator\Evidence\Frontier;
15use Deriver\Deriver\Evaluator\Expression\ArrayConstruction;
16use Deriver\Deriver\Evaluator\Index\DefinitionIndex;
17use Deriver\Deriver\Evaluator\Request\Budget;
18use Deriver\Deriver\Evaluator\Request\ReturnQuery;
19use Deriver\Deriver\Evaluator\Scope\Context;
20use Deriver\Deriver\Evaluator\Scope\Frame;
21use Deriver\Deriver\Evaluator\TargetProfile;
22use Deriver\Deriver\Evaluator\Term;
23use Deriver\Deriver\Evaluator\TermKind;
24use Deriver\Deriver\Lowerer\Declaration\Index;
25use Deriver\Deriver\MicroEvaluatorConversion;
26use Deriver\Deriver\Parser\Node\File;
27use Deriver\Deriver\Parser\Parser;
28use Deriver\Deriver\Parser\ParserConfig;
29use Deriver\Deriver\Providers\ProviderExpansion;
30use Deriver\Deriver\Publication\CandidateQuery;
31use Deriver\Deriver\Resolver\Resolver;
32use Deriver\Deriver\SnapshotIdentity;
33use Deriver\Deriver\Sources\Path;
34use Deriver\Deriver\Sources\Source;
35use Deriver\Deriver\Sources\Sources;
36use PHPUnit\Framework\Attributes\CoversNothing;
37use PHPUnit\Framework\TestCase;
38
39#[CoversNothing]
40final class ArrayConstructionTest extends TestCase
41{
42    public function testValueDoesNotLoseAnUnknownMiddleEntry(): void
43    {
44        $source = 'function target($x){return ["head",$x,"tail"];}';
45        $configuration = new DeriverConfig();
46        $budget = new Budget();
47        $contributions = new Contributions();
48        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
49        $providers = new ProviderExpansion(new Sources([new Source('candidate.php', '<?php ' . $source)]), array_map(Term::fromNative(...), $configuration->environment), $contributions);
50        $contributions1 = $providers->contributions;
51        $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);
52        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
53        $snapshotId = 'test';
54        $input = $providers->input;
55        $parser = new Parser(new ParserConfig($target->version));
56        $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($input, false));
57        $program = new Index($snapshotId, $trees);
58        $e = new Evaluator(new Context(new DefinitionIndex($program), $settings, $evaluators, $budget));
59        $symbol = 'target';
60        $graph = $e->context->index->graph($symbol);
61        self::assertNotNull($graph);
62        $f = new Frame($graph, 'source:' . $symbol);
63        $v = $e->returns($f, 20);
64        self::assertSame('head', $v->operands[0]->literal);
65        self::assertSame(TermKind::Reference, $v->operands[1]->kind);
66        self::assertSame('tail', $v->operands[2]->literal);
67    }
68    public function testAppendPreservesTheOrderAfterAnUnknownKey(): void
69    {
70        $source = 'function target($x){return $x+2;}';
71        $configuration = new DeriverConfig();
72        $budget = new Budget();
73        $contributions = new Contributions();
74        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
75        $providers = new ProviderExpansion(new Sources([new Source('candidate.php', '<?php ' . $source)]), array_map(Term::fromNative(...), $configuration->environment), $contributions);
76        $contributions1 = $providers->contributions;
77        $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);
78        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
79        $snapshotId = 'test';
80        $input = $providers->input;
81        $parser = new Parser(new ParserConfig($target->version));
82        $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($input, false));
83        $program = new Index($snapshotId, $trees);
84        $e = new Evaluator(new Context(new DefinitionIndex($program), $settings, $evaluators, $budget));
85        $entries = [];
86        $next = 0;
87        $integer = false;
88        $residual = null;
89        $builder = new ArrayConstruction($e);
90        $builder->append($entries, $next, $integer, $residual, Term::parameter('key'), Term::constant('value'));
91        self::assertNotNull($residual);
92        self::assertSame(TermKind::ArraySet, $residual->kind);
93        self::assertSame('key', $residual->operands[1]->literal);
94    }
95    public function testChainPreservesAppendAfterAnExplicitKey(): void
96    {
97        $source = 'function target(){return [4=>"a","b"];}';
98        $configuration = new DeriverConfig();
99        $budget = new Budget();
100        $contributions = new Contributions();
101        $prepared1Input = new Sources([new Source('candidate.php', '<?php ' . $source)]);
102        $prepared1Configuration = $configuration;
103        $prepared1Contributions = $contributions;
104        $prepared1Target = new TargetProfile($prepared1Configuration->phpVersion, $prepared1Configuration->integerBits, $prepared1Configuration->floatPrecision);
105        $prepared1Providers = new ProviderExpansion($prepared1Input, array_map(Term::fromNative(...), $prepared1Configuration->environment), $prepared1Contributions);
106        $contributions1 = $prepared1Providers->contributions;
107        $prepared1Evaluators = new Evaluators(new TargetProfile($prepared1Configuration->phpVersion, $prepared1Configuration->integerBits, $prepared1Configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $prepared1Configuration->standardEvaluators);
108        $prepared1Settings = new EvaluatorConfig($prepared1Target, $prepared1Providers->environment, $prepared1Configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $prepared1Configuration->evaluators));
109        $prepared1Identity = new SnapshotIdentity($prepared1Providers->input, $prepared1Settings, $prepared1Evaluators, $prepared1Providers->manifest);
110        $snapshotId = $prepared1Identity->id;
111        $input = $prepared1Providers->input;
112        $parser = new Parser(new ParserConfig($prepared1Target->version));
113        $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($input, false));
114        $prepared1Program = new Index($snapshotId, $trees);
115        $prepared1Snapshot = $prepared1Identity->snapshot(array_map(Frontier::fromDiagnostic(...), $prepared1Program->diagnostics()));
116        self::assertSame([4 => 'a', 5 => 'b'], (new CandidateQuery(new DefinitionIndex($prepared1Program), $prepared1Settings, $prepared1Evaluators, $prepared1Snapshot))->derive(new ReturnQuery('target', budget: $budget))[0]->result);
117    }
118    public function testChoicesPreservesCorrelationBetweenArrayEntries(): void
119    {
120        $source = 'function target($b){$x=$b?1:2;return [$x,$x];}';
121        $configuration = new DeriverConfig();
122        $budget = new Budget();
123        $contributions = new Contributions();
124        $prepared1Input = new Sources([new Source('candidate.php', '<?php ' . $source)]);
125        $prepared1Configuration = $configuration;
126        $prepared1Contributions = $contributions;
127        $prepared1Target = new TargetProfile($prepared1Configuration->phpVersion, $prepared1Configuration->integerBits, $prepared1Configuration->floatPrecision);
128        $prepared1Providers = new ProviderExpansion($prepared1Input, array_map(Term::fromNative(...), $prepared1Configuration->environment), $prepared1Contributions);
129        $contributions1 = $prepared1Providers->contributions;
130        $prepared1Evaluators = new Evaluators(new TargetProfile($prepared1Configuration->phpVersion, $prepared1Configuration->integerBits, $prepared1Configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $prepared1Configuration->standardEvaluators);
131        $prepared1Settings = new EvaluatorConfig($prepared1Target, $prepared1Providers->environment, $prepared1Configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $prepared1Configuration->evaluators));
132        $prepared1Identity = new SnapshotIdentity($prepared1Providers->input, $prepared1Settings, $prepared1Evaluators, $prepared1Providers->manifest);
133        $snapshotId = $prepared1Identity->id;
134        $input = $prepared1Providers->input;
135        $parser = new Parser(new ParserConfig($prepared1Target->version));
136        $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($input, false));
137        $prepared1Program = new Index($snapshotId, $trees);
138        $prepared1Snapshot = $prepared1Identity->snapshot(array_map(Frontier::fromDiagnostic(...), $prepared1Program->diagnostics()));
139        $result = (new CandidateQuery(new DefinitionIndex($prepared1Program), $prepared1Settings, $prepared1Evaluators, $prepared1Snapshot))->derive(new ReturnQuery('target', budget: $budget));
140        self::assertSame([[1, 1], [2, 2]], array_column(iterator_to_array($result, false), 'result'));
141    }
142    public function testChoicesLimitRetainsFixedArrayEntries(): void
143    {
144        $source = 'function target($b){$x=$b?1:2;return ["head",$x,"tail"];}';
145        $configuration = new DeriverConfig();
146        $budget = new Budget(partitions: 1);
147        $contributions = new Contributions();
148        $prepared1Input = new Sources([new Source('candidate.php', '<?php ' . $source)]);
149        $prepared1Configuration = $configuration;
150        $prepared1Contributions = $contributions;
151        $prepared1Target = new TargetProfile($prepared1Configuration->phpVersion, $prepared1Configuration->integerBits, $prepared1Configuration->floatPrecision);
152        $prepared1Providers = new ProviderExpansion($prepared1Input, array_map(Term::fromNative(...), $prepared1Configuration->environment), $prepared1Contributions);
153        $contributions1 = $prepared1Providers->contributions;
154        $prepared1Evaluators = new Evaluators(new TargetProfile($prepared1Configuration->phpVersion, $prepared1Configuration->integerBits, $prepared1Configuration->floatPrecision), new Registrations($contributions1->evaluators, $contributions1->providers, $contributions1->domains, $contributions1->intrinsics, $contributions1->stateSlots), $prepared1Configuration->standardEvaluators);
155        $prepared1Settings = new EvaluatorConfig($prepared1Target, $prepared1Providers->environment, $prepared1Configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $prepared1Configuration->evaluators));
156        $prepared1Identity = new SnapshotIdentity($prepared1Providers->input, $prepared1Settings, $prepared1Evaluators, $prepared1Providers->manifest);
157        $snapshotId = $prepared1Identity->id;
158        $input = $prepared1Providers->input;
159        $parser = new Parser(new ParserConfig($prepared1Target->version));
160        $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($input, false));
161        $prepared1Program = new Index($snapshotId, $trees);
162        $prepared1Snapshot = $prepared1Identity->snapshot(array_map(Frontier::fromDiagnostic(...), $prepared1Program->diagnostics()));
163        $result = (new CandidateQuery(new DefinitionIndex($prepared1Program), $prepared1Settings, $prepared1Evaluators, $prepared1Snapshot))->derive(new ReturnQuery('target', budget: $budget));
164        $candidate = $result[0];
165        self::assertSame(CandidateStatus::Partials, $candidate->type);
166        self::assertInstanceOf(Term::class, $candidate->result);
167        self::assertSame('head', $candidate->result->operands[0]->literal);
168        self::assertSame('tail', $candidate->result->operands[2]->literal);
169        self::assertSame('ENUMERATION_LIMIT', $candidate->result->attributes['reason']);
170    }
171}
172