Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Editor text extraction #217

Merged
merged 2 commits into from
Jan 15, 2025
Merged

Editor text extraction #217

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
e9bc2b9
`\LastDragon_ru\LaraASP\Documentator\Editor\Editor::getText()` replac…
LastDragon-ru Jan 15, 2025
488645f
Methods to mutate `\LastDragon_ru\LaraASP\Documentator\Editor\Editor`…
LastDragon-ru Jan 15, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
225 changes: 19 additions & 206 deletions packages/documentator/src/Editor/Editor.php
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,30 +2,22 @@

namespace LastDragon_ru\LaraASP\Documentator\Editor;

use LastDragon_ru\LaraASP\Documentator\Editor\Mutators\Extractor;
use LastDragon_ru\LaraASP\Documentator\Editor\Mutators\Mutator;
use LastDragon_ru\LaraASP\Documentator\Utils\Text;
use Override;
use Stringable;

use function array_merge;
use function array_push;
use function array_reverse;
use function array_slice;
use function array_splice;
use function array_values;
use function count;
use function implode;
use function is_string;
use function mb_rtrim;
use function mb_substr;
use function usort;

use const PHP_INT_MAX;

readonly class Editor implements Stringable {
/**
* @var list<string>
*/
protected array $lines;
protected array $lines;
protected Mutator $mutator;
protected Extractor $extractor;

/**
* @param list<string>|string $content
Expand All @@ -35,7 +27,9 @@ final public function __construct(
protected int $startLine = 0,
protected string $endOfLine = "\n",
) {
$this->lines = is_string($content) ? Text::getLines($content) : $content;
$this->lines = is_string($content) ? Text::getLines($content) : $content;
$this->mutator = new Mutator();
$this->extractor = new Extractor();
}

#[Override]
Expand All @@ -44,207 +38,26 @@ public function __toString(): string {
}

/**
* @param iterable<array-key, Coordinate> $location
*/
public function getText(iterable $location): ?string {
// Select
$selected = null;

foreach ($location as $coordinate) {
$number = $coordinate->line - $this->startLine;

if (isset($this->lines[$number])) {
$selected[] = mb_substr($this->lines[$number], $coordinate->offset, $coordinate->length);
} else {
$selected = null;
break;
}
}

if ($selected === null) {
return null;
}

// Return
return implode($this->endOfLine, $selected);
}

/**
* @param iterable<array-key, array{iterable<array-key, Coordinate>, ?string}> $changes
* @param iterable<mixed, iterable<mixed, Coordinate>> $locations
*
* @return new<static>
*/
public function mutate(iterable $changes): static {
// Modify
$lines = $this->lines;
$changes = $this->prepare($changes);
$changes = $this->removeOverlaps($changes);
$changes = $this->expand($changes);

foreach ($changes as [$coordinate, $text]) {
// Append?
if ($coordinate->line === PHP_INT_MAX) {
array_push($lines, ...$text);
continue;
}

// Change
$number = $coordinate->line - $this->startLine;
$line = $lines[$number] ?? '';
$count = count($text);
$prefix = mb_substr($line, 0, $coordinate->offset);
$suffix = $coordinate->length !== null
? mb_substr($line, $coordinate->offset + $coordinate->length)
: '';
$padding = mb_substr($line, 0, $coordinate->padding);

if ($count > 1) {
$insert = [];

for ($t = 0; $t < $count; $t++) {
$insert[] = match (true) {
$t === 0 => mb_rtrim($prefix.$text[$t]),
$t === $count - 1 => mb_rtrim($padding.$text[$t].$suffix),
default => mb_rtrim($padding.$text[$t]),
};
}

array_splice($lines, $number, 1, $insert);
} elseif ($count === 1) {
$lines[$number] = mb_rtrim($prefix.$text[0].$suffix);
} elseif (($prefix !== '' && $prefix !== $padding) || $suffix !== '') {
$lines[$number] = mb_rtrim($prefix.$suffix);
} else {
unset($lines[$number]);
}
}

// Return
return new static(array_values($lines), $this->startLine, $this->endOfLine);
}

/**
* @param iterable<array-key, array{iterable<array-key, Coordinate>, ?string}> $changes
*
* @return list<array{list<Coordinate>, ?string}>
*/
protected function prepare(iterable $changes): array {
$prepared = [];

foreach ($changes as [$location, $text]) {
$coordinates = [];

foreach ($location as $coordinate) {
$coordinates[] = $coordinate;
}

if ($coordinates !== []) {
$prepared[] = [$coordinates, $text];
}
}

return array_reverse($prepared);
}

/**
* @param array<int, array{list<Coordinate>, ?string}> $changes
*
* @return list<array{Coordinate, list<string>}>
*/
protected function expand(array $changes): array {
$expanded = [];
$append = [];
$sort = static function (Coordinate $a, Coordinate $b): int {
$result = $a->line <=> $b->line;
$result = $result === 0
? $a->offset <=> $b->offset
: $result;

return $result;
};

foreach ($changes as [$coordinates, $text]) {
$text = match (true) {
$text === null => [],
$text === '' => [''],
default => Text::getLines($text),
};
public function extract(iterable $locations): static {
$extracted = ($this->extractor)($this->lines, $locations, $this->startLine);
$editor = new static($extracted, $this->startLine, $this->endOfLine);

usort($coordinates, $sort);

for ($i = 0, $c = count($coordinates); $i < $c; $i++) {
$line = $i === $c - 1 ? array_slice($text, $i) : (array) ($text[$i] ?? null);

if ($coordinates[$i]->line === PHP_INT_MAX) {
$append[] = [$coordinates[$i], $line];
} else {
$expanded[] = [$coordinates[$i], $line];
}
}
}

usort($expanded, static fn ($a, $b) => -$sort($a[0], $b[0]));

return array_merge($expanded, array_reverse($append));
return $editor;
}

/**
* @param list<array{list<Coordinate>, ?string}> $changes
* @param iterable<mixed, array{iterable<mixed, Coordinate>, ?string}> $changes
*
* @return array<int, array{list<Coordinate>, ?string}>
*/
protected function removeOverlaps(array $changes): array {
$used = [];

foreach ($changes as $key => [$coordinates]) {
$lines = [];

foreach ($coordinates as $coordinate) {
$lines[$coordinate->line][] = $coordinate;

if ($this->isOverlapped($used, $coordinate)) {
$lines = [];
break;
}
}

if ($lines !== []) {
foreach ($lines as $line => $coords) {
$used[$line] = array_merge($used[$line] ?? [], $coords);
}
} else {
unset($changes[$key]);
}
}

// Return
return $changes;
}

/**
* @param array<int, array<int, Coordinate>> $coordinates
* @return new<static>
*/
private function isOverlapped(array $coordinates, Coordinate $coordinate): bool {
// Append?
if ($coordinate->line === PHP_INT_MAX) {
return false;
}

// Check
$overlapped = false;

foreach ($coordinates[$coordinate->line] ?? [] as $c) {
$aStart = $c->offset;
$aEnd = $aStart + ($c->length ?? PHP_INT_MAX) - 1;
$bStart = $coordinate->offset;
$bEnd = $bStart + ($coordinate->length ?? PHP_INT_MAX) - 1;
$overlapped = !($bEnd < $aStart || $bStart > $aEnd);

if ($overlapped) {
break;
}
}
public function mutate(iterable $changes): static {
$mutated = ($this->mutator)($this->lines, $changes, $this->startLine);
$editor = new static($mutated, $this->startLine, $this->endOfLine);

return $overlapped;
return $editor;
}
}
Loading
Loading