/*      $OpenBSD: ieee80211_regdomain.c,v 1.10 2015/11/24 13:45:06 mpi Exp $    */

/*
 * Copyright (c) 2004, 2005 Reyk Floeter <reyk@openbsd.org>
 *
 * Permission to use, copy, modify, and distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice appear in all copies.
 *
 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */

/*
 * Basic regulation domain extensions for the IEEE 802.11 stack
 */

#include <sys/param.h>
#include <sys/systm.h>
#include <sys/mbuf.h>
#include <sys/kernel.h>
#include <sys/socket.h>
#include <sys/sockio.h>
#include <sys/endian.h>
#include <sys/errno.h>

#include <net/if.h>
#include <net/if_dl.h>
#include <net/if_media.h>
#include <net/if_llc.h>

#include <netinet/in.h>
#include <netinet/if_ether.h>

#include <net80211/ieee80211_var.h>
#include <net80211/ieee80211_regdomain.h>

int      ieee80211_regdomain_compare_cn(const void *, const void *);
int      ieee80211_regdomain_compare_rn(const void *, const void *);

static const struct ieee80211_regdomainname
ieee80211_r_names[] = IEEE80211_REGDOMAIN_NAMES;

static const struct ieee80211_regdomainmap
ieee80211_r_map[] = IEEE80211_REGDOMAIN_MAP;

static const struct ieee80211_countryname
ieee80211_r_ctry[] = IEEE80211_REGDOMAIN_COUNTRY_NAMES;

#ifndef bsearch
const void *bsearch(const void *, const void *, size_t, size_t,
    int (*)(const void *, const void *));

const void *
bsearch(const void *key, const void *base0, size_t nmemb, size_t size,
    int (*compar)(const void *, const void *))
{
        const char *base = base0;
        int lim, cmp;
        const void *p;

        for (lim = nmemb; lim != 0; lim >>= 1) {
                p = base + (lim >> 1) * size;
                cmp = (*compar)(key, p);
                if (cmp == 0)
                        return ((const void *)p);
                if (cmp > 0) {  /* key > p: move right */
                        base = (const char *)p + size;
                        lim--;
                } /* else move left */
        }
        return (NULL);
}
#endif

int
ieee80211_regdomain_compare_cn(const void *a, const void *b)
{
        return (strcmp(((const struct ieee80211_countryname*)a)->cn_name,
            ((const struct ieee80211_countryname*)b)->cn_name));
}

int
ieee80211_regdomain_compare_rn(const void *a, const void *b)
{
        return (strcmp(((const struct ieee80211_regdomainname*)a)->rn_name,
            ((const struct ieee80211_regdomainname*)b)->rn_name));
}

u_int16_t
ieee80211_name2countrycode(const char *name)
{
        const struct ieee80211_countryname key = { CTRY_DEFAULT, name }, *value;

        if ((value = bsearch(&key, &ieee80211_r_ctry,
            nitems(ieee80211_r_ctry), sizeof(struct ieee80211_countryname),
            ieee80211_regdomain_compare_cn)) != NULL)
                return (value->cn_code);

        return (CTRY_DEFAULT);
}

u_int32_t
ieee80211_name2regdomain(const char *name)
{
        const struct ieee80211_regdomainname *value;
        struct ieee80211_regdomainname key;

        key.rn_domain = DMN_DEFAULT;
        key.rn_name = name;

        if ((value = bsearch(&key, &ieee80211_r_names,
            nitems(ieee80211_r_names), sizeof(struct ieee80211_regdomainname),
            ieee80211_regdomain_compare_rn)) != NULL)
                return ((u_int32_t)value->rn_domain);

        return ((u_int32_t)DMN_DEFAULT);
}

const char *
ieee80211_countrycode2name(u_int16_t code)
{
        int i;

        /* Linear search over the table */
        for (i = 0; i < (sizeof(ieee80211_r_ctry) /
            sizeof(ieee80211_r_ctry[0])); i++)
                if (ieee80211_r_ctry[i].cn_code == code)
                        return (ieee80211_r_ctry[i].cn_name);

        return (NULL);
}

const char *
ieee80211_regdomain2name(u_int32_t regdomain)
{
        int i;

        /* Linear search over the table */
        for (i = 0; i < (sizeof(ieee80211_r_names) /
                sizeof(ieee80211_r_names[0])); i++)
                if (ieee80211_r_names[i].rn_domain == regdomain)
                        return (ieee80211_r_names[i].rn_name);

        return (ieee80211_r_names[0].rn_name);
}

u_int32_t
ieee80211_regdomain2flag(u_int16_t regdomain, u_int16_t mhz)
{
        int i;

        for (i = 0; i < (sizeof(ieee80211_r_map) /
                sizeof(ieee80211_r_map[0])); i++) {
                if (ieee80211_r_map[i].rm_domain == regdomain) {
                        if (mhz >= 2000 && mhz <= 3000)
                                return ((u_int32_t)
                                    ieee80211_r_map[i].rm_domain_2ghz);
                        if (mhz >= IEEE80211_CHANNELS_5GHZ_MIN &&
                            mhz <= IEEE80211_CHANNELS_5GHZ_MAX)
                                return ((u_int32_t)
                                    ieee80211_r_map[i].rm_domain_5ghz);
                }
        }

        return ((u_int32_t)DMN_DEBUG);
}

u_int32_t
ieee80211_countrycode2regdomain(u_int16_t code)
{
        int i;

        for (i = 0; i < nitems(ieee80211_r_ctry); i++)
                if (ieee80211_r_ctry[i].cn_code == code)
                        return (ieee80211_r_ctry[i].cn_domain);

        return ((u_int32_t)DMN_DEFAULT);
}