/*
 *  Copyright (c) 2016, The OpenThread Authors.
 *  All rights reserved.
 *
 *  Redistribution and use in source and binary forms, with or without
 *  modification, are permitted provided that the following conditions are met:
 *  1. Redistributions of source code must retain the above copyright
 *     notice, this list of conditions and the following disclaimer.
 *  2. Redistributions in binary form must reproduce the above copyright
 *     notice, this list of conditions and the following disclaimer in the
 *     documentation and/or other materials provided with the distribution.
 *  3. Neither the name of the copyright holder nor the
 *     names of its contributors may be used to endorse or promote products
 *     derived from this software without specific prior written permission.
 *
 *  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 *  AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 *  IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 *  ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
 *  LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 *  CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 *  SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 *  INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 *  CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 *  ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 *  POSSIBILITY OF SUCH DAMAGE.
 */

#include "test_util.h"

#include <iostream>
#include <sstream>
#include <string>
#include <vector>

void otTestHexToVector(std::string &aHex, std::vector<uint8_t> &aOutBytes)
{
    std::istringstream ss(aHex);
    std::string word;

    while (ss >> word)
    {
        uint8_t n = static_cast<uint8_t>(strtol(word.data(), NULL, 16));
        aOutBytes.push_back(n);
    }
}

void otTestPrintHex(uint8_t *aBuffer, int aLength)
{
    int i;

    for (i = 0; i < aLength; i++)
    {
        printf("%02x ", aBuffer[i]);

        if (i % 16 == 7) { printf(" "); }

        if (i % 16 == 15 && aLength != i + 1) { printf("\n"); }
    }

    printf("\n");
}

void otTestPrintHex(std::string &aString)
{
    otTestPrintHex((uint8_t *)aString.data(), static_cast<int>(aString.size()));
}

void otTestPrintHex(std::vector<uint8_t> &aBytes)
{
    otTestPrintHex((uint8_t *)&aBytes[0], static_cast<int>(aBytes.size()));
}
