third_party/pigweed/repo/pw_tokenizer/token_database.cc

   1 // Copyright 2020 The Pigweed Authors
   2 //
   3 // Licensed under the Apache License, Version 2.0 (the "License"); you may not
   4 // use this file except in compliance with the License. You may obtain a copy of
   5 // the License at
   6 //
   7 //     https://www.apache.org/licenses/LICENSE-2.0
   8 //
   9 // Unless required by applicable law or agreed to in writing, software
  10 // distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
  11 // WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
  12 // License for the specific language governing permissions and limitations under
  13 // the License.
  14
  15 #include "pw_tokenizer/token_database.h"
  16
  17 namespace pw::tokenizer {
  18
  19 TokenDatabase::Entry TokenDatabase::Entries::operator[](size_t index) const {
  20   Iterator it = begin();
  21   for (size_t i = 0; i < index; ++i) {
  22     ++it;
  23   }
  24   return it.entry();
  25 }
  26
  27 TokenDatabase::Entries TokenDatabase::Find(const uint32_t token) const {
  28   Iterator first = begin();
  29   while (first != end() && token > first->token) {
  30     ++first;
  31   }
  32
  33   Iterator last = first;
  34   while (last != end() && token == last->token) {
  35     ++last;
  36   }
  37
  38   return Entries(first, last);
  39 }
  40
  41 }  // namespace pw::tokenizer