xref: /aosp_15_r20/external/parameter-framework/upstream/utility/Tokenizer.cpp (revision c33452fb792a5495ec310a9626f2638b053af5dd)
1*c33452fbSAndroid Build Coastguard Worker /*
2*c33452fbSAndroid Build Coastguard Worker  * Copyright (c) 2015, Intel Corporation
3*c33452fbSAndroid Build Coastguard Worker  * All rights reserved.
4*c33452fbSAndroid Build Coastguard Worker  *
5*c33452fbSAndroid Build Coastguard Worker  * Redistribution and use in source and binary forms, with or without modification,
6*c33452fbSAndroid Build Coastguard Worker  * are permitted provided that the following conditions are met:
7*c33452fbSAndroid Build Coastguard Worker  *
8*c33452fbSAndroid Build Coastguard Worker  * 1. Redistributions of source code must retain the above copyright notice, this
9*c33452fbSAndroid Build Coastguard Worker  * list of conditions and the following disclaimer.
10*c33452fbSAndroid Build Coastguard Worker  *
11*c33452fbSAndroid Build Coastguard Worker  * 2. Redistributions in binary form must reproduce the above copyright notice,
12*c33452fbSAndroid Build Coastguard Worker  * this list of conditions and the following disclaimer in the documentation and/or
13*c33452fbSAndroid Build Coastguard Worker  * other materials provided with the distribution.
14*c33452fbSAndroid Build Coastguard Worker  *
15*c33452fbSAndroid Build Coastguard Worker  * 3. Neither the name of the copyright holder nor the names of its contributors
16*c33452fbSAndroid Build Coastguard Worker  * may be used to endorse or promote products derived from this software without
17*c33452fbSAndroid Build Coastguard Worker  * specific prior written permission.
18*c33452fbSAndroid Build Coastguard Worker  *
19*c33452fbSAndroid Build Coastguard Worker  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
20*c33452fbSAndroid Build Coastguard Worker  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
21*c33452fbSAndroid Build Coastguard Worker  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
22*c33452fbSAndroid Build Coastguard Worker  * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR
23*c33452fbSAndroid Build Coastguard Worker  * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
24*c33452fbSAndroid Build Coastguard Worker  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
25*c33452fbSAndroid Build Coastguard Worker  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
26*c33452fbSAndroid Build Coastguard Worker  * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
27*c33452fbSAndroid Build Coastguard Worker  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
28*c33452fbSAndroid Build Coastguard Worker  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29*c33452fbSAndroid Build Coastguard Worker  */
30*c33452fbSAndroid Build Coastguard Worker #include "Tokenizer.h"
31*c33452fbSAndroid Build Coastguard Worker 
32*c33452fbSAndroid Build Coastguard Worker using std::string;
33*c33452fbSAndroid Build Coastguard Worker using std::vector;
34*c33452fbSAndroid Build Coastguard Worker 
35*c33452fbSAndroid Build Coastguard Worker const string Tokenizer::defaultDelimiters = " \n\r\t\v\f";
36*c33452fbSAndroid Build Coastguard Worker 
Tokenizer(const string & input,const string & delimiters,bool mergeDelimiters)37*c33452fbSAndroid Build Coastguard Worker Tokenizer::Tokenizer(const string &input, const string &delimiters, bool mergeDelimiters)
38*c33452fbSAndroid Build Coastguard Worker     : _input(input), _delimiters(delimiters), _mergeDelimiters(mergeDelimiters)
39*c33452fbSAndroid Build Coastguard Worker {
40*c33452fbSAndroid Build Coastguard Worker }
41*c33452fbSAndroid Build Coastguard Worker 
split()42*c33452fbSAndroid Build Coastguard Worker vector<string> Tokenizer::split()
43*c33452fbSAndroid Build Coastguard Worker {
44*c33452fbSAndroid Build Coastguard Worker     vector<string> result;
45*c33452fbSAndroid Build Coastguard Worker     string token;
46*c33452fbSAndroid Build Coastguard Worker     bool leftover = false;
47*c33452fbSAndroid Build Coastguard Worker 
48*c33452fbSAndroid Build Coastguard Worker     for (const auto character : _input) {
49*c33452fbSAndroid Build Coastguard Worker         if (_delimiters.find(character) != string::npos) {
50*c33452fbSAndroid Build Coastguard Worker             if (_mergeDelimiters) {
51*c33452fbSAndroid Build Coastguard Worker                 leftover = false;
52*c33452fbSAndroid Build Coastguard Worker                 if (token.empty()) {
53*c33452fbSAndroid Build Coastguard Worker                     // skip consecutive delimiters
54*c33452fbSAndroid Build Coastguard Worker                     continue;
55*c33452fbSAndroid Build Coastguard Worker                 }
56*c33452fbSAndroid Build Coastguard Worker             } else {
57*c33452fbSAndroid Build Coastguard Worker                 // We've encountered a delimiter, which means that there is a
58*c33452fbSAndroid Build Coastguard Worker                 // left-hand token and a right-side token. We are going to add
59*c33452fbSAndroid Build Coastguard Worker                 // the left-hand one but must not forget that there is a
60*c33452fbSAndroid Build Coastguard Worker                 // right-hand one (possibly empty)
61*c33452fbSAndroid Build Coastguard Worker                 leftover = true;
62*c33452fbSAndroid Build Coastguard Worker             }
63*c33452fbSAndroid Build Coastguard Worker 
64*c33452fbSAndroid Build Coastguard Worker             result.push_back(token);
65*c33452fbSAndroid Build Coastguard Worker             token.clear();
66*c33452fbSAndroid Build Coastguard Worker             continue;
67*c33452fbSAndroid Build Coastguard Worker         }
68*c33452fbSAndroid Build Coastguard Worker         token += character;
69*c33452fbSAndroid Build Coastguard Worker         leftover = true;
70*c33452fbSAndroid Build Coastguard Worker     }
71*c33452fbSAndroid Build Coastguard Worker 
72*c33452fbSAndroid Build Coastguard Worker     // push any leftover token:
73*c33452fbSAndroid Build Coastguard Worker     if (leftover) {
74*c33452fbSAndroid Build Coastguard Worker         result.push_back(token);
75*c33452fbSAndroid Build Coastguard Worker     }
76*c33452fbSAndroid Build Coastguard Worker 
77*c33452fbSAndroid Build Coastguard Worker     return result;
78*c33452fbSAndroid Build Coastguard Worker }
79