1dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn/*
2dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn * Copyright (C) 2015 The Android Open Source Project
3dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn *
4dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn * Licensed under the Apache License, Version 2.0 (the "License");
5dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn * you may not use this file except in compliance with the License.
6dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn * You may obtain a copy of the License at
7dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn *
8dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn *      http://www.apache.org/licenses/LICENSE-2.0
9dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn *
10dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn * Unless required by applicable law or agreed to in writing, software
11dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn * distributed under the License is distributed on an "AS IS" BASIS,
12dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn * See the License for the specific language governing permissions and
14dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn * limitations under the License.
15dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn */
16dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn
17dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn#include "BitUtils.h"
18dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn
19dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn#include <gtest/gtest.h>
20dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn
21dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbournnamespace android {
22dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbournnamespace tests {
23dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn
24dbc8c16841483f665feeb9df362551b8e9e65263Tim KilbournTEST(BitInRange, testInvalidRange) {
25dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    uint8_t arr[2] = { 0xff, 0xff };
26dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    EXPECT_FALSE(testBitInRange(arr, 0, 0));
27dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    EXPECT_FALSE(testBitInRange(arr, 1, 0));
28dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn}
29dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn
30dbc8c16841483f665feeb9df362551b8e9e65263Tim KilbournTEST(BitInRange, testNoBits) {
31dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    uint8_t arr[1];
32dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    arr[0] = 0;
33dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    EXPECT_FALSE(testBitInRange(arr, 0, 8));
34dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn}
35dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn
36dbc8c16841483f665feeb9df362551b8e9e65263Tim KilbournTEST(BitInRange, testOneBit) {
37dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    uint8_t arr[1];
38dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    for (int i = 0; i < 8; ++i) {
39dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn        arr[0] = 1 << i;
40dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn        EXPECT_TRUE(testBitInRange(arr, 0, 8));
41dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    }
42dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn}
43dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn
44dbc8c16841483f665feeb9df362551b8e9e65263Tim KilbournTEST(BitInRange, testZeroStart) {
45dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    uint8_t arr[1] = { 0x10 };
46dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    for (int i = 0; i < 5; ++i) {
47dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn        EXPECT_FALSE(testBitInRange(arr, 0, i));
48dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    }
49dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    for (int i = 5; i <= 8; ++i) {
50dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn        EXPECT_TRUE(testBitInRange(arr, 0, i));
51dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    }
52dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn}
53dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn
54dbc8c16841483f665feeb9df362551b8e9e65263Tim KilbournTEST(BitInRange, testByteBoundaryEnd) {
55dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    uint8_t arr[1] = { 0x10 };
56dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    for (int i = 0; i < 5; ++i) {
57dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn        EXPECT_TRUE(testBitInRange(arr, i, 8));
58dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    }
59dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    for (int i = 5; i <= 8; ++i) {
60dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn        EXPECT_FALSE(testBitInRange(arr, i, 8));
61dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    }
62dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn}
63dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn
64dbc8c16841483f665feeb9df362551b8e9e65263Tim KilbournTEST(BitInRange, testMultiByteArray) {
65dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    // bits set: 11 and 16
66dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    uint8_t arr[3] = { 0x00, 0x08, 0x01 };
67dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    for (int start = 0; start < 24; ++start) {
68dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn        for (int end = start + 1; end <= 24; ++end) {
69dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn            if (start > 16 || end <= 11 || (start > 11 && end <= 16)) {
70dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn                EXPECT_FALSE(testBitInRange(arr, start, end))
71dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn                    << "range = (" << start << ", " << end << ")";
72dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn            } else {
73dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn                EXPECT_TRUE(testBitInRange(arr, start, end))
74dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn                    << "range = (" << start << ", " << end << ")";
75dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn            }
76dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn        }
77dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn    }
78dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn}
79dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn
80dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn}  // namespace tests
81dbc8c16841483f665feeb9df362551b8e9e65263Tim Kilbourn}  // namespace android
82