summaryrefslogtreecommitdiffstats
path: root/yql/essentials/utils/string/trim_indent.cpp
blob: 7ba49b28caa6f58c670c8218d4f039175f65636d (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include "trim_indent.h"

#include <util/generic/algorithm.h>
#include <util/generic/string.h>
#include <util/generic/vector.h>
#include <util/string/ascii.h>
#include <util/string/builder.h>
#include <util/string/join.h>
#include <util/string/split.h>

#include <ranges>

namespace NYql {

namespace {

constexpr auto IndentWidth = [](TStringBuf line) -> size_t {
    auto it = FindIf(line, [](char x) { return x != ' '; });
    if (it == end(line)) {
        return line.size();
    }

    return std::distance(begin(line), it);
};

constexpr auto IsNotBlank = [](TStringBuf line) -> bool {
    return !AllOf(line, [](char x) { return x == ' '; });
};

bool IsBlank(TStringBuf line) {
    return !IsNotBlank(line);
}

} // namespace

TString TrimIndent(TStringBuf input) {
    TVector<TStringBuf> lines;

    TSetDelimiter<const char> delim("\n");
    TContainerConsumer<TVector<TStringBuf>> consumer(&lines);
    SplitString(begin(input), end(input), delim, consumer);

    auto indents =
        lines |
        std::ranges::views::filter(IsNotBlank) |
        std::ranges::views::transform(IndentWidth);

    size_t minIndent = 0;
    if (!std::ranges::empty(indents)) {
        minIndent = std::ranges::min(indents);
    }

    for (TStringBuf& line : lines) {
        line.Skip(minIndent);
    }

    if (!lines.empty() && IsBlank(lines.front())) {
        lines.erase(begin(lines));
    }

    if (!lines.empty() && IsBlank(lines.back())) {
        lines.pop_back();
    }

    return JoinSeq('\n', lines);
}

} // namespace NYql