Line data Source code
1 : // Copyright (c) 2018-2021 The Bitcoin Core developers 2 : // Distributed under the MIT software license, see the accompanying 3 : // file COPYING or http://www.opensource.org/licenses/mit-license.php. 4 : 5 : #include <util/spanparsing.h> 6 : 7 : #include <span.h> 8 : 9 : #include <algorithm> 10 : #include <cstddef> 11 : #include <string> 12 : 13 : namespace spanparsing { 14 : 15 3740 : bool Const(const std::string& str, Span<const char>& sp) 16 : { 17 3740 : if ((size_t)sp.size() >= str.size() && std::equal(str.begin(), str.end(), sp.begin())) { 18 452 : sp = sp.subspan(str.size()); 19 452 : return true; 20 : } 21 3288 : return false; 22 3740 : } 23 : 24 742 : bool Func(const std::string& str, Span<const char>& sp) 25 : { 26 742 : if ((size_t)sp.size() >= str.size() + 2 && sp[str.size()] == '(' && sp[sp.size() - 1] == ')' && std::equal(str.begin(), str.end(), sp.begin())) { 27 198 : sp = sp.subspan(str.size() + 1, sp.size() - str.size() - 2); 28 198 : return true; 29 : } 30 544 : return false; 31 742 : } 32 : 33 330 : Span<const char> Expr(Span<const char>& sp) 34 : { 35 330 : int level = 0; 36 330 : auto it = sp.begin(); 37 42076 : while (it != sp.end()) { 38 41847 : if (*it == '(') { 39 234 : ++level; 40 41847 : } else if (level && *it == ')') { 41 234 : --level; 42 41613 : } else if (level == 0 && (*it == ')' || *it == ',')) { 43 101 : break; 44 : } 45 41746 : ++it; 46 : } 47 330 : Span<const char> ret = sp.first(it - sp.begin()); 48 330 : sp = sp.subspan(it - sp.begin()); 49 330 : return ret; 50 : } 51 : 52 : } // namespace spanparsing