packages/deriver/tests/Unit/Deriver/Evaluator/Builtin/ArrayFunctionsTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Builtin;
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\ArrayFunctions;
14use Deriver\Deriver\Evaluator\Builtin\FunctionEvaluator;
15use Deriver\Deriver\Evaluator\Builtin\Library;
16use Deriver\Deriver\Evaluator\Builtin\ScalarFunctions;
17use Deriver\Deriver\Evaluator\Builtin\TypePredicates;
18use Deriver\Deriver\Evaluator\Call\ArgumentBindings;
19use Deriver\Deriver\Evaluator\Call\BoundArgument;
20use Deriver\Deriver\Evaluator\Call\CallDecision;
21use Deriver\Deriver\Evaluator\Call\CallDescription;
22use Deriver\Deriver\Evaluator\Call\CallDescriptor;
23use Deriver\Deriver\Evaluator\Call\Evaluators;
24use Deriver\Deriver\Evaluator\Call\Extensions;
25use Deriver\Deriver\Evaluator\Call\Plan\Action;
26use Deriver\Deriver\Evaluator\Call\Plan\Expression;
27use Deriver\Deriver\Evaluator\Call\Plan\PlanActions;
28use Deriver\Deriver\Evaluator\Call\Plan\PlanCompiler;
29use Deriver\Deriver\Evaluator\Call\Plan\PlanFootprints;
30use Deriver\Deriver\Evaluator\Call\Plan\PlanValidation;
31use Deriver\Deriver\Evaluator\Call\Plan\SemanticPlan;
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\ArgumentBinding;
39use Deriver\Deriver\Evaluator\Execution\Call\ArgumentOrder;
40use Deriver\Deriver\Evaluator\Execution\Call\CallableCheck;
41use Deriver\Deriver\Evaluator\Execution\Call\CallExecutor;
42use Deriver\Deriver\Evaluator\Execution\Call\CallResolution;
43use Deriver\Deriver\Evaluator\Execution\Call\Contract\Inputs;
44use Deriver\Deriver\Evaluator\Execution\Call\Contract\NativeArguments;
45use Deriver\Deriver\Evaluator\Execution\Call\ParameterBinding;
46use Deriver\Deriver\Evaluator\Execution\Call\PassedArgument;
47use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments;
48use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Modes;
49use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Resolution;
50use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Target;
51use Deriver\Deriver\Evaluator\Execution\Call\Preparation\Transfer;
52use Deriver\Deriver\Evaluator\Execution\Call\TypeBinding;
53use Deriver\Deriver\Evaluator\Execution\Call\TypeCheck;
54use Deriver\Deriver\Evaluator\Execution\Completion\Alternative;
55use Deriver\Deriver\Evaluator\Execution\Completion\Assessment;
56use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
57use Deriver\Deriver\Evaluator\Execution\Completion\StorageSnapshot;
58use Deriver\Deriver\Evaluator\Execution\Context;
59use Deriver\Deriver\Evaluator\Execution\Control\ObservationLimit;
60use Deriver\Deriver\Evaluator\Execution\Control\StateJoin;
61use Deriver\Deriver\Evaluator\Execution\Control\Unwinding;
62use Deriver\Deriver\Evaluator\Execution\Demand\Discovery;
63use Deriver\Deriver\Evaluator\Execution\Dependencies;
64use Deriver\Deriver\Evaluator\Execution\Evaluator;
65use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
66use Deriver\Deriver\Evaluator\Execution\InstructionTransfer;
67use Deriver\Deriver\Evaluator\Execution\Memory\Location;
68use Deriver\Deriver\Evaluator\Execution\Memory\Materialization;
69use Deriver\Deriver\Evaluator\Execution\Memory\Memory;
70use Deriver\Deriver\Evaluator\Execution\Memory\Slots\SlotReference;
71use Deriver\Deriver\Evaluator\Execution\Memory\StorageCapture;
72use Deriver\Deriver\Evaluator\Execution\ObservationCollector;
73use Deriver\Deriver\Evaluator\Execution\Operation\Conversions;
74use Deriver\Deriver\Evaluator\Execution\Operation\ScalarErrors;
75use Deriver\Deriver\Evaluator\Execution\State;
76use Deriver\Deriver\Evaluator\Execution\Summary\Evaluation;
77use Deriver\Deriver\Evaluator\Execution\Summary\Isolation;
78use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
79use Deriver\Deriver\Evaluator\Execution\Transfer\IntrinsicTransfer;
80use Deriver\Deriver\Evaluator\Execution\Transfer\MemoryStep;
81use Deriver\Deriver\Evaluator\Execution\Transfer\PureStep;
82use Deriver\Deriver\Evaluator\Execution\Transfer\ReferenceAssignment;
83use Deriver\Deriver\Evaluator\Request\Budget;
84use Deriver\Deriver\Evaluator\Request\EntryPoint;
85use Deriver\Deriver\Evaluator\Request\QueryScope;
86use Deriver\Deriver\Evaluator\Request\ReturnQuery;
87use Deriver\Deriver\Evaluator\Scalar\Arrays;
88use Deriver\Deriver\Evaluator\Scalar\Comparison;
89use Deriver\Deriver\Evaluator\Scalar\Identity;
90use Deriver\Deriver\Evaluator\Scalar\Operations;
91use Deriver\Deriver\Evaluator\TargetProfile;
92use Deriver\Deriver\Evaluator\Term;
93use Deriver\Deriver\Evaluator\TermKind;
94use Deriver\Deriver\Execution\DerivationResult;
95use Deriver\Deriver\Execution\QueryExecution;
96use Deriver\Deriver\Execution\ResultAssessment;
97use Deriver\Deriver\Identity\QueryEncoding;
98use Deriver\Deriver\Identity\ValueGraph;
99use Deriver\Deriver\Lowerer\AggregateLowering;
100use Deriver\Deriver\Lowerer\CallLowering;
101use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
102use Deriver\Deriver\Lowerer\Declaration\CallableSource;
103use Deriver\Deriver\Lowerer\Declaration\Index;
104use Deriver\Deriver\Lowerer\Declaration\Indexer;
105use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
106use Deriver\Deriver\Lowerer\ExpressionLowering;
107use Deriver\Deriver\Lowerer\Graph\Argument;
108use Deriver\Deriver\Lowerer\Graph\BasicBlock;
109use Deriver\Deriver\Lowerer\Graph\CallableGraph;
110use Deriver\Deriver\Lowerer\Graph\Instruction;
111use Deriver\Deriver\Lowerer\Graph\Parameter;
112use Deriver\Deriver\Lowerer\Graph\Terminator;
113use Deriver\Deriver\Lowerer\Hierarchy\Dispatch;
114use Deriver\Deriver\Lowerer\InstructionEmitter;
115use Deriver\Deriver\Lowerer\Lowerer;
116use Deriver\Deriver\Lowerer\LoweringScope;
117use Deriver\Deriver\Lowerer\StatementLowering;
118use Deriver\Deriver\MicroEvaluatorConversion;
119use Deriver\Deriver\Parser\Node\File;
120use Deriver\Deriver\Parser\Parser;
121use Deriver\Deriver\Parser\ParserConfig;
122use Deriver\Deriver\Parser\TargetSyntax;
123use Deriver\Deriver\Providers\ProviderExpansion;
124use Deriver\Deriver\Resolver\AssignmentPatterns;
125use Deriver\Deriver\Resolver\ClassScope;
126use Deriver\Deriver\Resolver\ExpressionValidation;
127use Deriver\Deriver\Resolver\MagicContext;
128use Deriver\Deriver\Resolver\Resolver;
129use Deriver\Deriver\Selection\QueryValidation;
130use Deriver\Deriver\SnapshotIdentity;
131use Deriver\Deriver\Sources\LineMap;
132use Deriver\Deriver\Sources\Path;
133use Deriver\Deriver\Sources\Source;
134use Deriver\Deriver\Sources\SourceRef;
135use Deriver\Deriver\Sources\Sources;
136use Deriver\Exception\ParserException;
137use Deriver\Exception\ResolutionException;
138use PHPUnit\Framework\Attributes\CoversClass;
139use PHPUnit\Framework\Attributes\DataProvider;
140use PHPUnit\Framework\Attributes\Small;
141use PHPUnit\Framework\Attributes\UsesClass;
142use PHPUnit\Framework\TestCase;
143
144#[UsesClass(Resolver::class)]
145#[UsesClass(ExpressionValidation::class)]
146#[UsesClass(ResolutionException::class)]
147#[UsesClass(ParserConfig::class)]
148#[UsesClass(ParserException::class)]
149#[CoversClass(ArrayFunctions::class)]
150#[UsesClass(QueryExecution::class)]
151#[UsesClass(QueryValidation::class)]
152#[UsesClass(ResultAssessment::class)]
153#[UsesClass(Deriver::class)]
154#[UsesClass(Argument::class)]
155#[UsesClass(BasicBlock::class)]
156#[UsesClass(CallableGraph::class)]
157#[UsesClass(CallableIdentity::class)]
158#[UsesClass(Instruction::class)]
159#[UsesClass(Parameter::class)]
160#[UsesClass(Terminator::class)]
161#[UsesClass(ArgumentBinding::class)]
162#[UsesClass(ArgumentOrder::class)]
163#[UsesClass(CallExecutor::class)]
164#[UsesClass(CallResolution::class)]
165#[UsesClass(CallableCheck::class)]
166#[UsesClass(Dispatch::class)]
167#[UsesClass(Inputs::class)]
168#[UsesClass(NativeArguments::class)]
169#[UsesClass(ParameterBinding::class)]
170#[UsesClass(PassedArgument::class)]
171#[UsesClass(Arguments::class)]
172#[UsesClass(Modes::class)]
173#[UsesClass(Resolution::class)]
174#[UsesClass(Target::class)]
175#[UsesClass(Transfer::class)]
176#[UsesClass(TypeBinding::class)]
177#[UsesClass(TypeCheck::class)]
178#[UsesClass(Completion::class)]
179#[UsesClass(Context::class)]
180#[UsesClass(ObservationLimit::class)]
181#[UsesClass(StateJoin::class)]
182#[UsesClass(Unwinding::class)]
183#[UsesClass(Discovery::class)]
184#[UsesClass(Dependencies::class)]
185#[UsesClass(InstructionTransfer::class)]
186#[UsesClass(Evaluator::class)]
187#[UsesClass(SlotReference::class)]
188#[UsesClass(ObservationCollector::class)]
189#[UsesClass(Conversions::class)]
190#[UsesClass(ScalarErrors::class)]
191#[UsesClass(State::class)]
192#[UsesClass(Evaluation::class)]
193#[UsesClass(Isolation::class)]
194#[UsesClass(IntrinsicTransfer::class)]
195#[UsesClass(MemoryStep::class)]
196#[UsesClass(PureStep::class)]
197#[UsesClass(ReferenceAssignment::class)]
198#[UsesClass(Location::class)]
199#[UsesClass(Materialization::class)]
200#[UsesClass(Memory::class)]
201#[UsesClass(StorageCapture::class)]
202#[UsesClass(ArgumentBindings::class)]
203#[UsesClass(BoundArgument::class)]
204#[UsesClass(FunctionEvaluator::class)]
205#[UsesClass(Library::class)]
206#[UsesClass(ScalarFunctions::class)]
207#[UsesClass(TypePredicates::class)]
208#[UsesClass(CallDescription::class)]
209#[UsesClass(PlanActions::class)]
210#[UsesClass(PlanCompiler::class)]
211#[UsesClass(PlanFootprints::class)]
212#[UsesClass(PlanValidation::class)]
213#[UsesClass(CallDecision::class)]
214#[UsesClass(CallDescriptor::class)]
215#[UsesClass(Action::class)]
216#[UsesClass(Expression::class)]
217#[UsesClass(SemanticPlan::class)]
218#[UsesClass(Extensions::class)]
219#[UsesClass(ProviderExpansion::class)]
220#[UsesClass(Evaluators::class)]
221#[UsesClass(StateRegistry::class)]
222#[UsesClass(DeclarationParameter::class)]
223#[UsesClass(Signature::class)]
224#[UsesClass(DeriverConfig::class)]
225#[UsesClass(EntryPoint::class)]
226#[UsesClass(Sources::class)]
227#[UsesClass(Path::class)]
228#[UsesClass(Snapshot::class)]
229#[UsesClass(Source::class)]
230#[UsesClass(TargetProfile::class)]
231#[UsesClass(Budget::class)]
232#[UsesClass(QueryScope::class)]
233#[UsesClass(ReturnQuery::class)]
234#[UsesClass(ResultRef::class)]
235#[UsesClass(SourceRef::class)]
236#[UsesClass(Alternative::class)]
237#[UsesClass(Assessment::class)]
238#[UsesClass(Derivation::class)]
239#[UsesClass(DerivationResult::class)]
240#[UsesClass(QueryEncoding::class)]
241#[UsesClass(ValueGraph::class)]
242#[UsesClass(Statistics::class)]
243#[UsesClass(StorageSnapshot::class)]
244#[UsesClass(Parser::class)]
245#[UsesClass(File::class)]
246#[UsesClass(AggregateLowering::class)]
247#[UsesClass(CallLowering::class)]
248#[UsesClass(Lowerer::class)]
249#[UsesClass(ExpressionLowering::class)]
250#[UsesClass(InstructionEmitter::class)]
251#[UsesClass(LoweringScope::class)]
252#[UsesClass(StatementLowering::class)]
253#[UsesClass(CallableSource::class)]
254#[UsesClass(Indexer::class)]
255#[UsesClass(Index::class)]
256#[UsesClass(Composition::class)]
257#[UsesClass(LineMap::class)]
258#[UsesClass(MagicContext::class)]
259#[UsesClass(AssignmentPatterns::class)]
260#[UsesClass(ClassScope::class)]
261#[UsesClass(TargetSyntax::class)]
262#[UsesClass(Arrays::class)]
263#[UsesClass(Comparison::class)]
264#[UsesClass(Identity::class)]
265#[UsesClass(Operations::class)]
266#[UsesClass(Term::class)]
267#[Small]
268final class ArrayFunctionsTest extends TestCase
269{
270    public function testApplyPreservesTheSemanticContract(): void
271    {
272        $source = '<?php function target(){return array_merge([2=>"left","x"=>1],[2=>"right","x"=>2]);}';
273        $symbol = 'target';
274        $input = new Sources([new Source('fixture.php', $source)]);
275        $configuration = new DeriverConfig();
276        $contributions = new Contributions();
277        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
278        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
279        $contributions1 = $providers->contributions;
280        $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);
281        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
282        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
283        $snapshotId = $identity->id;
284        $input1 = $providers->input;
285        $parser = new Parser(new ParserConfig($target->version));
286        $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));
287        $program = new Index($snapshotId, $trees);
288        $result = (new QueryExecution($program, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program->diagnostics()))))->derive(new ReturnQuery($symbol));
289        self::assertSame([0 => 'left', 'x' => 2, 1 => 'right'], $result->normalOutcomes[0]->values['return']->native());
290        self::assertSame([], $result->frontiers);
291        self::assertSame([], $result->exceptionalOutcomes);
292    }
293    public function testCountIncludesNestedElementsOnlyInRecursiveMode(): void
294    {
295        $array = Term::fromNative(['a' => [1, [2]], 'b' => 3]);
296        $functions = new ArrayFunctions();
297        self::assertSame(2, $functions->count($array, false)->native());
298        self::assertSame(5, $functions->count($array, true)->native());
299    }
300    public function testMembershipDistinguishesStrictAndLooseComparison(): void
301    {
302        $values = [Term::constant('2'), Term::fromNative([2])];
303        $functions = new ArrayFunctions();
304        self::assertSame(true, $functions->membership('in_array', $values)->native());
305        self::assertSame(false, $functions->membership('in_array', [...$values, Term::constant(true)])->native());
306    }
307    public function testMembershipFindsKnownHeadEntriesOfAnUnknownMerge(): void
308    {
309        $merge = (new Arrays())->merge(Term::fromNative(['id', 'name']), Term::parameter('x', 'array'));
310        $functions = new ArrayFunctions();
311        self::assertSame(true, $functions->membership('in_array', [Term::constant('name'), $merge, Term::constant(true)])->native());
312        self::assertSame(true, $functions->membership('array_key_exists', [Term::constant(1), $merge])->native());
313        $arguments = [Term::constant('other'), $merge, Term::constant(true)];
314        $absent = $functions->membership('in_array', $arguments);
315        self::assertSame(TermKind::Intrinsic, $absent->kind);
316        self::assertSame($arguments, $absent->operands);
317        $key = Term::constant(2);
318        self::assertSame([$key, $merge], $functions->membership('array_key_exists', [$key, $merge])->operands);
319    }
320    public function testKeyExistsDoesNotTrustEntriesThatUnknownCodeMayHaveRemoved(): void
321    {
322        $array = Term::array(['a' => new Term(TermKind::Opaque, 'UNKNOWN', attributes: ['maybeUninitialized' => true]), 'b' => Term::constant(1)], true);
323        $functions = new ArrayFunctions();
324        self::assertSame(TermKind::Intrinsic, $functions->keyExists(Term::constant('a'), $array)->kind);
325        self::assertSame(true, $functions->keyExists(Term::constant('b'), $array)->native());
326    }
327    public function testKeysFiltersWithoutRenumberingSourceKeys(): void
328    {
329        $array = Term::fromNative(['first' => 2, 7 => '2', 'last' => 3]);
330        $functions = new ArrayFunctions();
331        self::assertSame(['first', 7], $functions->keys($array, [$array, Term::constant(2)])->native());
332        self::assertSame(['first'], $functions->keys($array, [$array, Term::constant(2), Term::constant(true)])->native());
333    }
334    public function testKeyExistsIncludesNullValuesAndPreservesOpenRemainders(): void
335    {
336        $functions = new ArrayFunctions();
337        self::assertSame(true, $functions->keyExists(Term::constant('a'), Term::fromNative(['a' => null]))->native());
338        self::assertSame(false, $functions->keyExists(Term::constant('a'), Term::array([]))->native());
339        self::assertSame(TermKind::Intrinsic, $functions->keyExists(Term::constant('a'), Term::array([], true))->kind);
340    }
341    /**
342     * @param list<Term> $values \Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments after native binding
343     */
344    #[DataProvider('providerCountBoundaries')]
345    public function testCountArgumentsPreservesInvalidModesAndUnknownProtocols(array $values, string $kind, mixed $literal): void
346    {
347        $result = (new ArrayFunctions())->countArguments($values);
348        self::assertSame($kind, $result->kind->value);
349        self::assertSame($literal, $result->literal);
350    }
351    /**
352     * @return array<string,array{list<Term>,string,mixed}>
353     */
354    public static function providerCountBoundaries(): array
355    {
356        return ['unknown array normal' => [[Term::parameter('a', 'array')], 'intrinsic', 'count'], 'open array normal' => [[Term::array([], true)], 'intrinsic', 'count'], 'known recursive' => [[Term::fromNative([[1]]), Term::constant(1)], 'constant', 2], 'invalid known mode' => [[Term::array([]), Term::constant(2)], 'throwable', 'ValueError'], 'invalid unknown array mode' => [[Term::parameter('a', 'array'), Term::constant(-1)], 'throwable', 'ValueError'], 'unknown mode' => [[Term::array([]), Term::parameter('mode', 'int')], 'opaque', 'UNSUPPORTED_EVALUATOR_CASE'], 'unknown recursive array' => [[Term::parameter('a', 'array'), Term::constant(1)], 'opaque', 'UNSUPPORTED_EVALUATOR_CASE'], 'countable protocol' => [[Term::parameter('a', 'Countable')], 'opaque', 'UNSUPPORTED_EVALUATOR_CASE'], 'union protocol' => [[Term::parameter('a', 'array|Countable')], 'opaque', 'UNSUPPORTED_EVALUATOR_CASE']];
357    }
358    /**
359     * @param list<Term> $values \Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments after native binding
360     * @param mixed $expected Concrete result
361     */
362    #[DataProvider('providerArrayOperations')]
363    public function testApplyPreservesKeyOrderAndComparisonModes(string $name, array $values, mixed $expected): void
364    {
365        self::assertSame($expected, (new ArrayFunctions())->apply($name, $values)->native());
366    }
367    /**
368     * @return array<string,array{string,list<Term>,mixed}>
369     */
370    public static function providerArrayOperations(): array
371    {
372        return ['keys unfiltered' => ['array_keys', [Term::fromNative(['a' => null, 8 => false])], ['a', 8]], 'keys explicit null' => ['array_keys', [Term::fromNative(['a' => null, 8 => false]), Term::constant(null), Term::constant(true)], ['a']], 'keys loose false' => ['array_keys', [Term::fromNative(['a' => null, 8 => false]), Term::constant(false)], ['a', 8]], 'values renumber' => ['array_values', [Term::fromNative(['a' => null, 8 => false])], [null, false]], 'merge variadic' => ['array_merge', [Term::fromNative([[7 => 'a', 'x' => 1], [9 => 'b', 'x' => 2]])], [0 => 'a', 'x' => 2, 1 => 'b']], 'merge empty' => ['array_merge', [Term::array([])], []], 'count normal' => ['count', [Term::fromNative([[1, 2], 3])], 2], 'count recursive' => ['count', [Term::fromNative([[1, 2], 3]), Term::constant(1)], 4], 'contains loose' => ['in_array', [Term::constant('2'), Term::fromNative([1, 2, 3])], true], 'contains strict' => ['in_array', [Term::constant('2'), Term::fromNative([1, 2, 3]), Term::constant(true)], false], 'contains later exact' => ['in_array', [Term::constant(2), Term::array([Term::parameter('x'), Term::constant(2)])], true], 'contains absent' => ['in_array', [Term::constant(4), Term::fromNative([1, 2, 3])], false], 'key integer normalization' => ['array_key_exists', [Term::constant('2'), Term::fromNative([2 => null])], true], 'key leading zero' => ['array_key_exists', [Term::constant('02'), Term::fromNative([2 => null])], false], 'key null normalization' => ['array_key_exists', [Term::constant(null), Term::fromNative(['' => null])], true]];
373    }
374    /**
375     * @param list<Term> $values \Deriver\Deriver\Evaluator\Execution\Call\Preparation\Arguments after native binding
376     */
377    #[DataProvider('providerUnresolvedArrays')]
378    public function testApplyRetainsUnresolvedArrayDependencies(string $name, array $values, string $kind, string $type): void
379    {
380        $result = (new ArrayFunctions())->apply($name, $values);
381        self::assertSame($kind, $result->kind->value);
382        self::assertSame($type, $result->attributes['type']);
383        self::assertSame($values, $result->operands);
384    }
385    /**
386     * @return array<string,array{string,list<Term>,string,string}>
387     */
388    public static function providerUnresolvedArrays(): array
389    {
390        return ['unknown values' => ['array_values', [Term::parameter('a', 'array')], 'intrinsic', 'array'], 'open keys' => ['array_keys', [Term::array([], true)], 'intrinsic', 'array'], 'unknown membership' => ['in_array', [Term::constant(1), Term::parameter('a', 'array')], 'intrinsic', 'bool'], 'open membership' => ['in_array', [Term::constant(1), Term::array([], true)], 'intrinsic', 'bool'], 'symbolic element' => ['in_array', [Term::constant(1), Term::array([Term::parameter('x')])], 'intrinsic', 'bool'], 'unknown strictness' => ['in_array', [Term::constant(1), Term::array([]), Term::parameter('strict', 'bool')], 'intrinsic', 'bool'], 'unknown key' => ['array_key_exists', [Term::parameter('key'), Term::array([])], 'intrinsic', 'bool'], 'unknown key filter' => ['array_keys', [Term::fromNative([1]), Term::parameter('filter')], 'opaque', 'array'], 'unknown keys strictness' => ['array_keys', [Term::array([]), Term::constant(1), Term::parameter('strict', 'bool')], 'opaque', 'array']];
391    }
392    public function testCountRetainsUnknownNestedShapes(): void
393    {
394        $functions = new ArrayFunctions();
395        self::assertSame(TermKind::Opaque, $functions->count(Term::array([Term::array([], true)]), true)->kind);
396        self::assertSame(TermKind::Opaque, $functions->count(Term::array([Term::array([Term::parameter('nested')])]), true)->kind);
397        self::assertSame(1, $functions->count(Term::array([new Term(TermKind::Object, 'identity')]), true)->native());
398    }
399    public function testKeyExistsRejectsIllegalAggregateKeys(): void
400    {
401        $result = (new ArrayFunctions())->keyExists(Term::array([]), Term::array([]));
402        self::assertSame(TermKind::Throwable, $result->kind);
403        self::assertSame('TypeError', $result->literal);
404    }
405    public function testBoundaryKeySelectsTheFirstOrLastKeyOfClosedShapes(): void
406    {
407        $functions = new ArrayFunctions();
408        $array = Term::fromNative(['a' => 1, 7 => 2]);
409        self::assertSame('a', $functions->apply('array_key_first', [$array])->native());
410        self::assertSame(7, $functions->apply('array_key_last', [$array])->native());
411        self::assertNull($functions->boundaryKey('array_key_first', Term::array([]))->native());
412        $open = Term::array([Term::constant(1)], true);
413        self::assertSame(['intrinsic', 'int|string|null', [$open]], [$functions->boundaryKey('array_key_last', $open)->kind->value, $functions->boundaryKey('array_key_last', $open)->attributes['type'], $functions->boundaryKey('array_key_last', $open)->operands]);
414    }
415    public function testSliceRenumbersIntegerKeysUnlessPreserved(): void
416    {
417        $functions = new ArrayFunctions();
418        $array = Term::fromNative([5 => 'a', 'k' => 'b', 9 => 'c']);
419        self::assertSame(['k' => 'b', 0 => 'c'], $functions->apply('array_slice', [$array, Term::constant(1), Term::constant(null), Term::constant(false)])->native());
420        self::assertSame([5 => 'a', 'k' => 'b'], $functions->slice([$array, Term::constant(0), Term::constant(2), Term::constant(true)])->native());
421        self::assertSame([2], $functions->slice([Term::fromNative([1, 2, 3]), Term::constant(-2), Term::constant(-1), Term::constant(false)])->native());
422        $unknown = [$array, Term::parameter('offset', 'int'), Term::constant(null), Term::constant(false)];
423        self::assertSame(['intrinsic', 'array', $unknown], [$functions->slice($unknown)->kind->value, $functions->slice($unknown)->attributes['type'], $functions->slice($unknown)->operands]);
424    }
425}
426