3 // Copyright (C) 2015 THL A29 Limited, a Tencent company, and Milo Yip.
6 // in compliance with the License. You may obtain a copy of the License at
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()
89     - \c ^a     At the beginning  in RAPIDJSON_DIAG_OFF()
90     - \c a$     At the end  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()
96     - \c [^a-c] Negated character class range  in RAPIDJSON_DIAG_OFF()
100     - \c \\n Line feed (U+000A)  in RAPIDJSON_DIAG_OFF()
105     \note This is a Thompson NFA engine, implemented with reference to  in RAPIDJSON_DIAG_OFF()
416             if (m == 0)                             // a{0} not support  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()
423                     CloneTopOperand(operandStack);      // a{0,5} -> a? a? a? a? a?  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()
434             Eval(operandStack, kOneOrMore);         // a{3,} -> a a a+  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()
439                 CloneTopOperand(operandStack);      // a{3,5} -> a a a a? a?  in RAPIDJSON_DIAG_OFF()
441                 Eval(operandStack, kConcatenation); // a{3,5} -> a a aa?a?  in RAPIDJSON_DIAG_OFF()
445             Eval(operandStack, kConcatenation);     // a{3} -> aaa, a{3,} -> aaa+, a{3.5} -> aaaa?a?  in RAPIDJSON_DIAG_OFF()
450     static SizeType Min(SizeType a, SizeType b) { return a < b ? a : b; }  in RAPIDJSON_DIAG_OFF()
690     // Return whether the added states is a match state  in RAPIDJSON_DIAG_OFF()