Branch data     Line data    Source code

       1                 :            : // Copyright (c) 2018-2022 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                 :    2226029 : bool Const(const std::string& str, Span<const char>& sp)
      16                 :            : {
      17   [ +  +  +  + ]:    2226029 :     if ((size_t)sp.size() >= str.size() && std::equal(str.begin(), str.end(), sp.begin())) {
      18                 :     263976 :         sp = sp.subspan(str.size());
      19                 :     263976 :         return true;
      20                 :            :     }
      21                 :    1962053 :     return false;
      22                 :    2226029 : }
      23                 :            : 
      24                 :      77440 : bool Func(const std::string& str, Span<const char>& sp)
      25                 :            : {
      26   [ +  +  +  +  :      77440 :     if ((size_t)sp.size() >= str.size() + 2 && sp[str.size()] == '(' && sp[sp.size() - 1] == ')' && std::equal(str.begin(), str.end(), sp.begin())) {
             +  +  +  + ]
      27                 :       3489 :         sp = sp.subspan(str.size() + 1, sp.size() - str.size() - 2);
      28                 :       3489 :         return true;
      29                 :            :     }
      30                 :      73951 :     return false;
      31                 :      77440 : }
      32                 :            : 
      33                 :      16468 : Span<const char> Expr(Span<const char>& sp)
      34                 :            : {
      35                 :      16468 :     int level = 0;
      36                 :      16468 :     auto it = sp.begin();
      37         [ +  + ]:   15134964 :     while (it != sp.end()) {
      38   [ +  +  +  + ]:   15129004 :         if (*it == '(' || *it == '{') {
      39                 :      85309 :             ++level;
      40   [ +  +  +  +  :   15129004 :         } else if (level && (*it == ')' || *it == '}')) {
                   +  + ]
      41                 :      62716 :             --level;
      42   [ +  +  +  +  :   15043695 :         } else if (level == 0 && (*it == ')' || *it == '}' || *it == ',')) {
             +  +  +  + ]
      43                 :      10508 :             break;
      44                 :            :         }
      45                 :   15118496 :         ++it;
      46                 :            :     }
      47                 :      16468 :     Span<const char> ret = sp.first(it - sp.begin());
      48                 :      16468 :     sp = sp.subspan(it - sp.begin());
      49                 :      16468 :     return ret;
      50                 :            : }
      51                 :            : 
      52                 :            : } // namespace spanparsing