aboutsummaryrefslogtreecommitdiffstats
path: root/QtVsTools.RegExpr/expression/RegExprRepeat.cs
blob: 8a16a3eef1496f3592e7d7020a2233c06ef8b3ac (plain)
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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
// Copyright (C) 2025 The Qt Company Ltd.
// SPDX-License-Identifier: LicenseRef-Qt-Commercial OR GPL-3.0-only WITH Qt-GPL-exception-1.0

using System.Collections.Generic;
using System.Text;

namespace QtVsTools.SyntaxAnalysis
{
    /// <summary>
    /// Regular expression quantifier.
    /// </summary>
    public class RegExprRepeat : RegExpr
    {
        public int AtLeast { get; set; }
        public int AtMost { get; set; }
        public RegExpr Expr { get; set; }

        bool ExprNeedsGroup => Expr is RegExprSequence
            || (Expr is RegExprLiteral && NeedsGroup(Expr.As<RegExprLiteral>().LiteralExpr));

        protected override IEnumerable<RegExpr> OnRender(RegExpr defaultTokenWs, RegExpr parent,
            StringBuilder pattern, ref RenderMode mode, Stack<Token> tokenStack)
        {
            base.OnRender(defaultTokenWs, parent, pattern, ref mode, tokenStack);

            if (ExprNeedsGroup)
                pattern.Append("(?:");

            return Items(Expr);
        }

        protected override void OnRenderEnd(RegExpr defaultTokenWs, RegExpr parent,
            StringBuilder pattern, ref RenderMode mode, Stack<Token> tokenStack)
        {
            base.OnRenderEnd(defaultTokenWs, parent, pattern, ref mode, tokenStack);

            if (ExprNeedsGroup)
                pattern.Append(")");

            if (AtLeast == 0 && AtMost == 1)
                pattern.Append("?");
            else if (AtLeast == 0 && AtMost == int.MaxValue)
                pattern.Append("*");
            else if (AtLeast == 1 && AtMost == int.MaxValue)
                pattern.Append("+");
            else if (AtLeast == AtMost)
                pattern.AppendFormat("{{{0}}}", AtLeast);
            else if (AtMost == int.MaxValue)
                pattern.AppendFormat("{{{0},}}", AtLeast);
            else if (AtLeast == 0)
                pattern.AppendFormat("{{,{0}}}", AtMost);
            else
                pattern.AppendFormat("{{{0},{1}}}", AtLeast, AtMost);
        }
    }

    public abstract partial class RegExpr
    {
        public RegExpr Optional()
        {
            return Repeat(0, 1);
        }

        public RegExpr Repeat(int count)
        {
            return Repeat(count, count);
        }

        public RegExpr Repeat(int atLeast = 0, int atMost = int.MaxValue)
        {
            if (this is RegExprRepeat)
                throw new NestedRepeatException();

            return new RegExprRepeat
            {
                AtLeast = atLeast,
                AtMost = atMost,
                Expr = this
            };
        }

        public class NestedRepeatException : RegExprException
        {
            public NestedRepeatException(string message = null) : base(message) { }
        }
    }
}