Wyatt Hepler | 80c6ee5 | 2020-01-03 09:54:58 -0800 | [diff] [blame] | 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 |