Lines Matching +full:- +full:m
25 RAPIDJSON_DIAG_OFF(switch-enum) in RAPIDJSON_DIAG_OFF()
80 - \c ab Concatenation in RAPIDJSON_DIAG_OFF()
81 - \c a|b Alternation in RAPIDJSON_DIAG_OFF()
82 - \c a? Zero or one in RAPIDJSON_DIAG_OFF()
83 - \c a* Zero or more in RAPIDJSON_DIAG_OFF()
84 - \c a+ One or more in RAPIDJSON_DIAG_OFF()
85 - \c a{3} Exactly 3 times in RAPIDJSON_DIAG_OFF()
86 - \c a{3,} At least 3 times in RAPIDJSON_DIAG_OFF()
87 - \c a{3,5} 3 to 5 times in RAPIDJSON_DIAG_OFF()
88 - \c (ab) Grouping in RAPIDJSON_DIAG_OFF()
89 - \c ^a At the beginning in RAPIDJSON_DIAG_OFF()
90 - \c a$ At the end in RAPIDJSON_DIAG_OFF()
91 - \c . Any character in RAPIDJSON_DIAG_OFF()
92 - \c [abc] Character classes in RAPIDJSON_DIAG_OFF()
93 - \c [a-c] Character class range in RAPIDJSON_DIAG_OFF()
94 - \c [a-z0-9_] Character class combination in RAPIDJSON_DIAG_OFF()
95 - \c [^abc] Negated character classes in RAPIDJSON_DIAG_OFF()
96 - \c [^a-c] Negated character class range in RAPIDJSON_DIAG_OFF()
97 - \c [\b] Backspace (U+0008) in RAPIDJSON_DIAG_OFF()
98 - \c \\| \\\\ ... Escape characters in RAPIDJSON_DIAG_OFF()
99 - \c \\f Form feed (U+000C) in RAPIDJSON_DIAG_OFF()
100 - \c \\n Line feed (U+000A) in RAPIDJSON_DIAG_OFF()
101 - \c \\r Carriage return (U+000D) in RAPIDJSON_DIAG_OFF()
102 - \c \\t Tab (U+0009) in RAPIDJSON_DIAG_OFF()
103 - \c \\v Vertical tab (U+000B) in RAPIDJSON_DIAG_OFF()
157 SizeType out1; //!< Equals to non-kInvalid for split in RAPIDJSON_DIAG_OFF()
163 Frag(SizeType s, SizeType o, SizeType m) : start(s), out(o), minIndex(m) {} in RAPIDJSON_DIAG_OFF()
165 SizeType out; //!< link-list of all output states in RAPIDJSON_DIAG_OFF()
249 unsigned n, m; in RAPIDJSON_DIAG_OFF() local
256 m = kInfinityQuantifier; in RAPIDJSON_DIAG_OFF()
257 else if (!ParseUnsigned(ds, &m) || m < n) in RAPIDJSON_DIAG_OFF()
261 m = n; in RAPIDJSON_DIAG_OFF()
263 if (!EvalQuantifier(operandStack, n, m) || ds.Peek() != '}') in RAPIDJSON_DIAG_OFF()
305 Patch(e->out, NewState(kRegexInvalidState, kRegexInvalidState, 0)); in RAPIDJSON_DIAG_OFF()
306 root_ = e->start; in RAPIDJSON_DIAG_OFF()
321 s->out = out; in RAPIDJSON_DIAG_OFF()
322 s->out1 = out1; in RAPIDJSON_DIAG_OFF()
323 s->codepoint = codepoint; in RAPIDJSON_DIAG_OFF()
324 s->rangeStart = kRegexInvalidRange; in RAPIDJSON_DIAG_OFF()
411 bool EvalQuantifier(Stack<Allocator>& operandStack, unsigned n, unsigned m) { in RAPIDJSON_DIAG_OFF()
412 RAPIDJSON_ASSERT(n <= m); in RAPIDJSON_DIAG_OFF()
416 if (m == 0) // a{0} not support in RAPIDJSON_DIAG_OFF()
418 else if (m == kInfinityQuantifier) in RAPIDJSON_DIAG_OFF()
419 Eval(operandStack, kZeroOrMore); // a{0,} -> a* in RAPIDJSON_DIAG_OFF()
421 Eval(operandStack, kZeroOrOne); // a{0,5} -> a? in RAPIDJSON_DIAG_OFF()
422 for (unsigned i = 0; i < m - 1; i++) in RAPIDJSON_DIAG_OFF()
423 CloneTopOperand(operandStack); // a{0,5} -> a? a? a? a? a? in RAPIDJSON_DIAG_OFF()
424 for (unsigned i = 0; i < m - 1; i++) in RAPIDJSON_DIAG_OFF()
425 Eval(operandStack, kConcatenation); // a{0,5} -> a?a?a?a?a? in RAPIDJSON_DIAG_OFF()
430 for (unsigned i = 0; i < n - 1; i++) // a{3} -> a a a in RAPIDJSON_DIAG_OFF()
433 if (m == kInfinityQuantifier) in RAPIDJSON_DIAG_OFF()
434 Eval(operandStack, kOneOrMore); // a{3,} -> a a a+ in RAPIDJSON_DIAG_OFF()
435 else if (m > n) { in RAPIDJSON_DIAG_OFF()
436 CloneTopOperand(operandStack); // a{3,5} -> a a a a in RAPIDJSON_DIAG_OFF()
437 Eval(operandStack, kZeroOrOne); // a{3,5} -> a a a a? in RAPIDJSON_DIAG_OFF()
438 for (unsigned i = n; i < m - 1; i++) in RAPIDJSON_DIAG_OFF()
439 CloneTopOperand(operandStack); // a{3,5} -> a a a a? a? in RAPIDJSON_DIAG_OFF()
440 for (unsigned i = n; i < m; i++) in RAPIDJSON_DIAG_OFF()
441 Eval(operandStack, kConcatenation); // a{3,5} -> a a aa?a? in RAPIDJSON_DIAG_OFF()
444 for (unsigned i = 0; i < n - 1; i++) in RAPIDJSON_DIAG_OFF()
445 Eval(operandStack, kConcatenation); // a{3} -> aaa, a{3,} -> aaa+, a{3.5} -> aaaa?a? in RAPIDJSON_DIAG_OFF()
454 …SizeType count = stateCount_ - src.minIndex; // Assumes top operand contains states in [src->minIn… in RAPIDJSON_DIAG_OFF()
473 if (r >= 429496729 && ds.Peek() > '5') // 2^32 - 1 = 4294967295 in RAPIDJSON_DIAG_OFF()
475 r = r * 10 + (ds.Take() - '0'); in RAPIDJSON_DIAG_OFF()
502 if (step == 2) { // Add trailing '-' in RAPIDJSON_DIAG_OFF()
503 SizeType r = NewRange('-'); in RAPIDJSON_DIAG_OFF()
525 if (codepoint == '-') { in RAPIDJSON_DIAG_OFF()
556 r->start = r->end = codepoint; in RAPIDJSON_DIAG_OFF()
557 r->next = kRegexInvalidRange; in RAPIDJSON_DIAG_OFF()
618 stateSet_ = static_cast<unsigned*>(allocator_->Malloc(GetStateSetSize())); in RAPIDJSON_DIAG_OFF()
663 while (!current->Empty() && (codepoint = ds.Take()) != 0) { in RAPIDJSON_DIAG_OFF()
665 next->Clear(); in RAPIDJSON_DIAG_OFF()
667 …for (const SizeType* s = current->template Bottom<SizeType>(); s != current->template End<SizeType… in RAPIDJSON_DIAG_OFF()