packages/deriver/tests/Unit/Deriver/Evaluator/Execution/DependenciesTest.php

1<?php
2
3declare (strict_types=1);
4
5namespace Tests\Unit\Deriver\Evaluator\Execution;
6
7use Deriver\Deriver\Contributions;
8use Deriver\Deriver\DeriverConfig;
9use Deriver\Deriver\Evaluator\Call\BoundInstruction;
10use Deriver\Deriver\Evaluator\Call\Evaluators;
11use Deriver\Deriver\Evaluator\Call\Extensions;
12use Deriver\Deriver\Evaluator\Call\Registrations;
13use Deriver\Deriver\Evaluator\Call\StateRegistry;
14use Deriver\Deriver\Evaluator\EvaluatorConfig;
15use Deriver\Deriver\Evaluator\Evidence\Frontier;
16use Deriver\Deriver\Evaluator\Execution\Completion\Completion;
17use Deriver\Deriver\Evaluator\Execution\Context;
18use Deriver\Deriver\Evaluator\Execution\Dependencies;
19use Deriver\Deriver\Evaluator\Execution\EvaluatorConfig as ExecutionEvaluatorConfig;
20use Deriver\Deriver\Evaluator\Execution\Memory\Location;
21use Deriver\Deriver\Evaluator\Execution\State;
22use Deriver\Deriver\Evaluator\Execution\Trace\Derivation;
23use Deriver\Deriver\Evaluator\Execution\Trace\DerivationKind;
24use Deriver\Deriver\Evaluator\Request\Budget;
25use Deriver\Deriver\Evaluator\Request\QueryScope;
26use Deriver\Deriver\Evaluator\Request\ReturnQuery;
27use Deriver\Deriver\Evaluator\TargetProfile;
28use Deriver\Deriver\Evaluator\Term;
29use Deriver\Deriver\Execution\QueryExecution;
30use Deriver\Deriver\Lowerer\Declaration\CallableIdentity;
31use Deriver\Deriver\Lowerer\Declaration\CallableSource;
32use Deriver\Deriver\Lowerer\Declaration\Index;
33use Deriver\Deriver\Lowerer\Declaration\Indexer;
34use Deriver\Deriver\Lowerer\Declaration\Traits\Composition;
35use Deriver\Deriver\Lowerer\Graph\Instruction;
36use Deriver\Deriver\MicroEvaluatorConversion;
37use Deriver\Deriver\Parser\Node\File;
38use Deriver\Deriver\Parser\Parser;
39use Deriver\Deriver\Parser\ParserConfig;
40use Deriver\Deriver\Parser\TargetSyntax;
41use Deriver\Deriver\Providers\ProviderExpansion;
42use Deriver\Deriver\Resolver\AssignmentPatterns;
43use Deriver\Deriver\Resolver\ClassScope;
44use Deriver\Deriver\Resolver\ExpressionValidation;
45use Deriver\Deriver\Resolver\MagicContext;
46use Deriver\Deriver\Resolver\Resolver;
47use Deriver\Deriver\SnapshotIdentity;
48use Deriver\Deriver\Sources\LineMap;
49use Deriver\Deriver\Sources\Path;
50use Deriver\Deriver\Sources\Source;
51use Deriver\Deriver\Sources\SourceRef;
52use Deriver\Deriver\Sources\Sources;
53use Deriver\Exception\ParserException;
54use Deriver\Exception\ResolutionException;
55use PHPUnit\Framework\Attributes\CoversClass;
56use PHPUnit\Framework\Attributes\Small;
57use PHPUnit\Framework\Attributes\UsesClass;
58use PHPUnit\Framework\TestCase;
59
60/**
61 * @covers \Deriver\Deriver\Evaluator\Execution\Dependencies
62 */
63#[UsesClass(Resolver::class)]
64#[UsesClass(ExpressionValidation::class)]
65#[UsesClass(ResolutionException::class)]
66#[UsesClass(ParserConfig::class)]
67#[UsesClass(ParserException::class)]
68#[CoversClass(Dependencies::class)]
69#[UsesClass(CallableIdentity::class)]
70#[UsesClass(Instruction::class)]
71#[UsesClass(Completion::class)]
72#[UsesClass(Context::class)]
73#[UsesClass(State::class)]
74#[UsesClass(Location::class)]
75#[UsesClass(Extensions::class)]
76#[UsesClass(Evaluators::class)]
77#[UsesClass(StateRegistry::class)]
78#[UsesClass(DeriverConfig::class)]
79#[UsesClass(Sources::class)]
80#[UsesClass(Path::class)]
81#[UsesClass(Source::class)]
82#[UsesClass(TargetProfile::class)]
83#[UsesClass(Budget::class)]
84#[UsesClass(QueryScope::class)]
85#[UsesClass(ReturnQuery::class)]
86#[UsesClass(SourceRef::class)]
87#[UsesClass(Derivation::class)]
88#[UsesClass(Parser::class)]
89#[UsesClass(File::class)]
90#[UsesClass(CallableSource::class)]
91#[UsesClass(Indexer::class)]
92#[UsesClass(Index::class)]
93#[UsesClass(Composition::class)]
94#[UsesClass(LineMap::class)]
95#[UsesClass(MagicContext::class)]
96#[UsesClass(AssignmentPatterns::class)]
97#[UsesClass(ClassScope::class)]
98#[UsesClass(TargetSyntax::class)]
99#[Small]
100final class DependenciesTest extends TestCase
101{
102    public function testRecordIncludesDataStorageAndControlParents(): void
103    {
104        $source = '<?php function target(){return 1;}';
105        $budget = new Budget();
106        $configuration = new DeriverConfig();
107        $contributions = new Contributions();
108        $input = new Sources([new Source('fixture.php', $source)]);
109        $target = new TargetProfile($configuration->phpVersion, $configuration->integerBits, $configuration->floatPrecision);
110        $providers = new ProviderExpansion($input, array_map(Term::fromNative(...), $configuration->environment), $contributions);
111        $contributions1 = $providers->contributions;
112        $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);
113        $settings = new EvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators, array_map((new MicroEvaluatorConversion())->convert(...), $configuration->evaluators));
114        $identity = new SnapshotIdentity($providers->input, $settings, $evaluators, $providers->manifest);
115        $snapshotId = $identity->id;
116        $input1 = $providers->input;
117        $parser = new Parser(new ParserConfig($target->version));
118        $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));
119        $program1 = new Index($snapshotId, $trees);
120        $execution = new QueryExecution($program1, new ExecutionEvaluatorConfig($target, $providers->environment, $configuration->standardEvaluators), $evaluators, $identity->snapshot(array_map(Frontier::fromDiagnostic(...), $program1->diagnostics())));
121        $snapshotId1 = 'test';
122        $input2 = new Sources([new Source('fixture.php', $source)]);
123        $profile = $execution->configuration->target;
124        $parser1 = new Parser(new ParserConfig($profile->version));
125        $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));
126        $program = new Index($snapshotId1, $trees1);
127        $context = new Context($program, new ReturnQuery('target', budget: $budget), $execution->configuration, $execution->evaluators);
128        $before = new State();
129        $before->producers['r0'] = 'value-definition';
130        $before->controls = ['branch-definition'];
131        $before->addresses['address'] = new Location('cell');
132        $before->memory->writers['cell'] = 'previous-write';
133        $after = $before->fork();
134        $instruction = new BoundInstruction('write', 'write', new SourceRef('test', 'fixture.php', 0, 1), 'result', ['address', 'r0']);
135        (new Dependencies($context))->record($instruction, $before, [$after]);
136        self::assertSame(['branch-definition', 'previous-write', 'value-definition'], $context->evidence['write']->parents);
137        self::assertSame(DerivationKind::Effect, $context->evidence['write']->kind);
138        self::assertSame('write', $after->memory->writers['cell']);
139    }
140}
141