/***************************************************************************
 * CVSID: $Id$
 *
 * ids.c : Lookup names from hardware identifiers
 *
 * Copyright (C) 2004 David Zeuthen, <david@fubar.dk>
 *
 * Licensed under the Academic Free License version 2.1
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 *
 **************************************************************************/

#ifdef HAVE_CONFIG_H
#  include <config.h>
#endif

#include <ctype.h>
#include <stdint.h>
#include <string.h>
#include <unistd.h>

#include <dbus/dbus.h>
#include <dbus/dbus-glib.h>

#include "logger.h"

#include "ids.h"

/** Pointer to where the pci.ids file is loaded */
static char *pci_ids = NULL;

/** Length of data store at at pci_ids */
static unsigned int pci_ids_len;

/** Iterator position into pci_ids */
static unsigned int pci_ids_iter_pos;

/** Initialize the pci.ids line iterator to the beginning of the file */
static void
pci_ids_line_iter_init ()
{
	pci_ids_iter_pos = 0;
}

/** Maximum length of lines in pci.ids */
#define PCI_IDS_MAX_LINE_LEN 512

/** Get the next line from pci.ids
 *
 *  @param  line_len            Pointer to where number of bytes in line will
 *                              be stored
 *  @return                     Pointer to the line; only valid until the
 *                              next invocation of this function
 */
static char *
pci_ids_line_iter_get_line (unsigned int *line_len)
{
	unsigned int i;
	static char line[PCI_IDS_MAX_LINE_LEN];

	for (i = 0;
	     pci_ids_iter_pos < pci_ids_len &&
	     i < PCI_IDS_MAX_LINE_LEN - 1 &&
	     pci_ids[pci_ids_iter_pos] != '\n'; i++, pci_ids_iter_pos++) {
		line[i] = pci_ids[pci_ids_iter_pos];
	}

	line[i] = '\0';
	if (line_len != NULL)
		*line_len = i;

	pci_ids_iter_pos++;

	return line;
}

/** See if there are more lines to process in pci.ids
 *
 *  @return                     #TRUE iff there are more lines to process
 */
static dbus_bool_t
pci_ids_line_iter_has_more ()
{
	return pci_ids_iter_pos < pci_ids_len;
}


/** Find the names for a PCI device.
 *
 *  The pointers returned are only valid until the next invocation of this
 *  function.
 *
 *  @param  vendor_id           PCI vendor id or 0 if unknown
 *  @param  product_id          PCI product id or 0 if unknown
 *  @param  subsys_vendor_id    PCI subsystem vendor id or 0 if unknown
 *  @param  subsys_product_id   PCI subsystem product id or 0 if unknown
 *  @param  vendor_name         Set to pointer of result or NULL
 *  @param  product_name        Set to pointer of result or NULL
 *  @param  subsys_vendor_name  Set to pointer of result or NULL
 *  @param  subsys_product_name Set to pointer of result or NULL
 */
void
ids_find_pci (int vendor_id, int product_id,
	      int subsys_vendor_id, int subsys_product_id,
	      char **vendor_name, char **product_name,
	      char **subsys_vendor_name, char **subsys_product_name)
{
	char *line;
	unsigned int i;
	unsigned int line_len;
	unsigned int num_tabs;
	char rep_vi[8];
	char rep_pi[8];
	char rep_svi[8];
	char rep_spi[8];
	dbus_bool_t vendor_matched = FALSE;
	dbus_bool_t product_matched = FALSE;
	static char store_vn[PCI_IDS_MAX_LINE_LEN];
	static char store_pn[PCI_IDS_MAX_LINE_LEN];
	static char store_svn[PCI_IDS_MAX_LINE_LEN];
	static char store_spn[PCI_IDS_MAX_LINE_LEN];

	snprintf (rep_vi, 8, "%04x", vendor_id);
	snprintf (rep_pi, 8, "%04x", product_id);
	snprintf (rep_svi, 8, "%04x", subsys_vendor_id);
	snprintf (rep_spi, 8, "%04x", subsys_product_id);

	*vendor_name = NULL;
	*product_name = NULL;
	*subsys_vendor_name = NULL;
	*subsys_product_name = NULL;

	for (pci_ids_line_iter_init (); pci_ids_line_iter_has_more ();) {
		line = pci_ids_line_iter_get_line (&line_len);

		/* skip lines with no content */
		if (line_len < 4)
			continue;

		/* skip comments */
		if (line[0] == '#')
			continue;

		/* count number of tabs */
		num_tabs = 0;
		for (i = 0; i < line_len; i++) {
			if (line[i] != '\t')
				break;
			num_tabs++;
		}

		switch (num_tabs) {
		case 0:
			/* vendor names */
			vendor_matched = FALSE;

			/* first check subsys_vendor_id, if haven't done 
			 * already */
			if (*subsys_vendor_name == NULL
			    && subsys_vendor_id != 0) {
				if ((*((dbus_uint32_t *) line)) ==
				    (*((dbus_uint32_t *) rep_svi))) {
					/* found it */
					for (i = 4; i < line_len; i++) {
						if (!isspace (line[i]))
							break;
					}
					strncpy (store_svn, line + i,
						 PCI_IDS_MAX_LINE_LEN);
					*subsys_vendor_name = store_svn;
				}
			}

			/* check vendor_id */
			if (vendor_id != 0) {
				if (memcmp (line, rep_vi, 4) == 0) {
					/* found it */
					vendor_matched = TRUE;

					for (i = 4; i < line_len; i++) {
						if (!isspace (line[i]))
							break;
					}
					strncpy (store_vn, line + i,
						 PCI_IDS_MAX_LINE_LEN);
					*vendor_name = store_vn;
				}
			}

			break;

		case 1:
			product_matched = FALSE;

			/* product names */
			if (!vendor_matched)
				continue;

			/* check product_id */
			if (product_id != 0) {
				if (memcmp (line + 1, rep_pi, 4) == 0) {
					/* found it */

					product_matched = TRUE;

					for (i = 5; i < line_len; i++) {
						if (!isspace (line[i]))
							break;
					}
					strncpy (store_pn, line + i,
						 PCI_IDS_MAX_LINE_LEN);
					*product_name = store_pn;
				}
			}
			break;

		case 2:
			/* subsystem_vendor subsystem_product */
			if (!vendor_matched || !product_matched)
				continue;

			/* check product_id */
			if (subsys_vendor_id != 0
			    && subsys_product_id != 0) {
				if (memcmp (line + 2, rep_svi, 4) == 0
				    && memcmp (line + 7, rep_spi,
					       4) == 0) {
					/* found it */
					for (i = 11; i < line_len; i++) {
						if (!isspace (line[i]))
							break;
					}
					strncpy (store_spn, line + i,
						 PCI_IDS_MAX_LINE_LEN);
					*subsys_product_name = store_spn;
				}
			}

			break;

		default:
			break;
		}

	}
}

/** Free resources used by to store the PCI database
 *
 *  @param                      #FALSE if the PCI database wasn't loaded
 */
static dbus_bool_t
pci_ids_free ()
{
	if (pci_ids != NULL) {
		free (pci_ids);
		pci_ids = NULL;
		return TRUE;
	}
	return FALSE;
}

/** Load the PCI database used for mapping vendor, product, subsys_vendor
 *  and subsys_product numbers into names.
 *
 *  @param  path                Path of the pci.ids file, e.g. 
 *                              /usr/share/hwdata/pci.ids
 *  @return                     #TRUE if the file was succesfully loaded
 */
static dbus_bool_t
pci_ids_load (const char *path)
{
	FILE *fp;
	unsigned int num_read;

	fp = fopen (path, "r");
	if (fp == NULL) {
		HAL_ERROR (("couldn't open PCI database at %s,", path));
		return FALSE;
	}

	fseek (fp, 0, SEEK_END);
	pci_ids_len = ftell (fp);
	fseek (fp, 0, SEEK_SET);

	pci_ids = malloc (pci_ids_len);
	if (pci_ids == NULL) {
		DIE (("Couldn't allocate %d bytes for PCI database file\n",
		      pci_ids_len));
	}

	num_read = fread (pci_ids, sizeof (char), pci_ids_len, fp);
	if (pci_ids_len != num_read) {
		HAL_ERROR (("Error loading PCI database file"));
		pci_ids_free();
		fclose(fp);
		return FALSE;
	}

	fclose(fp);
	return TRUE;
}

/*==========================================================================*/

/** Pointer to where the usb.ids file is loaded */
static char *usb_ids = NULL;

/** Length of data store at at usb_ids */
static unsigned int usb_ids_len;

/** Iterator position into usb_ids */
static unsigned int usb_ids_iter_pos;

/** Initialize the usb.ids line iterator to the beginning of the file */
static void
usb_ids_line_iter_init ()
{
	usb_ids_iter_pos = 0;
}

/** Maximum length of lines in usb.ids */
#define USB_IDS_MAX_LINE_LEN 512

/** Get the next line from usb.ids
 *
 *  @param  line_len            Pointer to where number of bytes in line will
 *                              be stored
 *  @return                     Pointer to the line; only valid until the
 *                              next invocation of this function
 */
static char *
usb_ids_line_iter_get_line (unsigned int *line_len)
{
	unsigned int i;
	static char line[USB_IDS_MAX_LINE_LEN];

	for (i = 0;
	     usb_ids_iter_pos < usb_ids_len &&
	     i < USB_IDS_MAX_LINE_LEN - 1 &&
	     usb_ids[usb_ids_iter_pos] != '\n'; i++, usb_ids_iter_pos++) {
		line[i] = usb_ids[usb_ids_iter_pos];
	}

	line[i] = '\0';
	if (line_len != NULL)
		*line_len = i;

	usb_ids_iter_pos++;

	return line;
}

/** See if there are more lines to process in usb.ids
 *
 *  @return                     #TRUE iff there are more lines to process
 */
static dbus_bool_t
usb_ids_line_iter_has_more ()
{
	return usb_ids_iter_pos < usb_ids_len;
}

/** Find the names for a USB device.
 *
 *  The pointers returned are only valid until the next invocation of this
 *  function.
 *
 *  @param  vendor_id           USB vendor id or 0 if unknown
 *  @param  product_id          USB product id or 0 if unknown
 *  @param  vendor_name         Set to pointer of result or NULL
 *  @param  product_name        Set to pointer of result or NULL
 */
void
ids_find_usb (int vendor_id, int product_id,
	      char **vendor_name, char **product_name)
{
	char *line;
	unsigned int i;
	unsigned int line_len;
	unsigned int num_tabs;
	char rep_vi[8];
	char rep_pi[8];
	static char store_vn[USB_IDS_MAX_LINE_LEN];
	static char store_pn[USB_IDS_MAX_LINE_LEN];
	dbus_bool_t vendor_matched = FALSE;

	snprintf (rep_vi, 8, "%04x", vendor_id);
	snprintf (rep_pi, 8, "%04x", product_id);

	*vendor_name = NULL;
	*product_name = NULL;

	for (usb_ids_line_iter_init (); usb_ids_line_iter_has_more ();) {
		line = usb_ids_line_iter_get_line (&line_len);

		/* skip lines with no content */
		if (line_len < 4)
			continue;

		/* skip comments */
		if (line[0] == '#')
			continue;

		/* count number of tabs */
		num_tabs = 0;
		for (i = 0; i < line_len; i++) {
			if (line[i] != '\t')
				break;
			num_tabs++;
		}

		switch (num_tabs) {
		case 0:
			/* vendor names */
			vendor_matched = FALSE;

			/* check vendor_id */
			if (vendor_id != 0) {
				if (memcmp (line, rep_vi, 4) == 0) {
					/* found it */
					vendor_matched = TRUE;

					for (i = 4; i < line_len; i++) {
						if (!isspace (line[i]))
							break;
					}
					strncpy (store_vn, line + i,
						 USB_IDS_MAX_LINE_LEN);
					*vendor_name = store_vn;
				}
			}
			break;

		case 1:
			/* product names */
			if (!vendor_matched)
				continue;

			/* check product_id */
			if (product_id != 0) {
				if (memcmp (line + 1, rep_pi, 4) == 0) {
					/* found it */
					for (i = 5; i < line_len; i++) {
						if (!isspace (line[i]))
							break;
					}
					strncpy (store_pn, line + i,
						 USB_IDS_MAX_LINE_LEN);
					*product_name = store_pn;

					/* no need to continue the search */
					return;
				}
			}
			break;

		default:
			break;
		}

	}
}

/** Free resources used by to store the USB database
 *
 *  @param                      #FALSE if the USB database wasn't loaded
 */
static dbus_bool_t
usb_ids_free ()
{
	if (usb_ids != NULL) {
		free (usb_ids);
		usb_ids = NULL;
		return TRUE;
	}
	return FALSE;
}

/** Load the USB database used for mapping vendor, product, subsys_vendor
 *  and subsys_product numbers into names.
 *
 *  @param  path                Path of the usb.ids file, e.g. 
 *                              /usr/share/hwdata/usb.ids
 *  @return                     #TRUE if the file was succesfully loaded
 */
static dbus_bool_t
usb_ids_load (const char *path)
{
	FILE *fp;
	unsigned int num_read;

	fp = fopen (path, "r");
	if (fp == NULL) {
		printf ("couldn't open USB database at %s,", path);
		return FALSE;
	}

	fseek (fp, 0, SEEK_END);
	usb_ids_len = ftell (fp);
	fseek (fp, 0, SEEK_SET);

	usb_ids = malloc (usb_ids_len);
	if (usb_ids == NULL) {
		printf
		    ("Couldn't allocate %d bytes for USB database file\n",
		     usb_ids_len);
		fclose(fp);
		return FALSE;
	}

	num_read = fread (usb_ids, sizeof (char), usb_ids_len, fp);
	if (usb_ids_len != num_read) {
		printf ("Error loading USB database file\n");
		usb_ids_free ();
		fclose(fp);
		return FALSE;
	}

	fclose(fp);
	return TRUE;
}


void 
ids_init (void)
{
	/* Load /usr/share/hwdata/pci.ids */
	pci_ids_load (HWDATA_DIR "/pci.ids");

	/* Load /usr/share/hwdata/usb.ids */
	usb_ids_load (HWDATA_DIR "/usb.ids");
}


/* This, somewhat incomplete, list is from this sources:
 * http://www.plasma-online.de/english/identify/serial/pnp_id_pnp.html 
 * http://www-pc.uni-regensburg.de/hardware/TECHNIK/PCI_PNP/pnpid.txt
 *
 * Keep this sorted!
 */
struct pnp_id {
	char *id;
   	char *desc;
} static pnp_ids_list[] = {
	/* Crystal Semiconductor devices */
	{"CSC0000", "Crystal Semiconductor CS423x sound -- SB/WSS/OPL3 emulation"},
	{"CSC0001", "Crystal Semiconductor CS423x sound -- joystick"},
	{"CSC0003", "Crystal Semiconductor CS423x sound -- MPU401"},
	{"CSC0010", "Crystal Semiconductor CS423x sound -- control"},
	/* IBM devices */
	{"IBM0071", "IBM infrared communications device"},
	{"IBM3760", "IBM DSP"},
	{"IBM3780", "IBM pointing device"},
        /* FinePoint devices */
        {"FPI2004", "FinePoint Innovations Tablet"},
        /* Fujitsu (Siemens Computers) devices */
        {"FUJ02E5", "Wacom Serial Pen HID Tablet"},
        {"FUJ02E6", "Fujitsu Serial TouchScreen"},
	/* interrupt controllers */
	{"PNP0000", "AT Interrupt Controller"},
	{"PNP0001", "EISA Interrupt Controller"},
	{"PNP0002", "MCA Interrupt Controller"},
	{"PNP0003", "APIC"},
	{"PNP0004", "Cyrix SLiC MP interrupt controller"},
	/* timers */
	{"PNP0100", "AT Timer"},
	{"PNP0101", "EISA Timer"},
	{"PNP0102", "MCA Timer"},
	/* DMA controllers */
	{"PNP0200", "AT DMA Controller"},
	{"PNP0201", "EISA DMA Controller"},
	{"PNP0202", "MCA DMA Controller"},
	/* keyboards */
	{"PNP0300", "IBM PC/XT keyboard controller (83-key)"},
	{"PNP0301", "IBM PC/AT keyboard controller (86-key)"},
	{"PNP0302", "IBM PC/XT keyboard controller (84-key)"},
	{"PNP0303", "IBM Enhanced (101/102-key, PS/2 mouse support)"},
	{"PNP0304", "Olivetti Keyboard (83-key)"},
	{"PNP0305", "Olivetti Keyboard (102-key)"},
	{"PNP0306", "Olivetti Keyboard (86-key)"},
	{"PNP0307", "Microsoft Windows(R) Keyboard"},
	{"PNP0308", "General Input Device Emulation Interface (GIDEI) legacy"},
	{"PNP0309", "Olivetti Keyboard (A101/102 key)"},
	{"PNP030A", "AT&T 302 keyboard"},
	{"PNP030B", "Reserved by Microsoft"},
	{"PNP0320", "Japanese 101-key keyboard"},
	{"PNP0321", "Japanese AX keyboard"},
	{"PNP0322", "Japanese 106-key keyboard A01"},
	{"PNP0323", "Japanese 106-key keyboard 002/003"},
	{"PNP0324", "Japanese 106-key keyboard 001"},
	{"PNP0325", "Japanese Toshiba Desktop keyboard"},
	{"PNP0326", "Japanese Toshiba Laptop keyboard"},
	{"PNP0327", "Japanese Toshiba Notebook keyboard"},
	{"PNP0340", "Korean 84-key keyboard"},
	{"PNP0341", "Korean 86-key keyboard"},
	{"PNP0342", "Korean Enhanced keyboard"},
	{"PNP0343", "Korean Enhanced keyboard 101b"},
	{"PNP0343", "Korean Enhanced keyboard 101c"},
	{"PNP0344", "Korean Enhanced keyboard 103"},
	/* parallel ports */
	{"PNP0400", "Standard LPT printer port"},
	{"PNP0401", "ECP printer port"},
	/* serial ports */
	{"PNP0500", "Standard PC COM port"},
	{"PNP0501", "16550A-compatible COM port"},
	{"PNP0502", "Multiport serial device (non-intelligent 16550)"},
	{"PNP0510", "Generic IRDA-compatible device"},
	{"PNP0511", "Generic IRDA-compatible device"},
	/* IDE controller */
	{"PNP0600", "Generic ESDI/IDE/ATA compatible hard disk controller"},
	{"PNP0601", "Plus Hardcard II"},
	{"PNP0602", "Plus Hardcard IIXL/EZ"},
	{"PNP0603", "Generic IDE supporting Microsoft Device Bay Specification"},
	{"PNP0604", "PC standard floppy disk controller"},
	{"PNP0605", "HP Omnibook floppy disk controller"},
	{"PNP0680", "Bus Master E-IDE controller"},
	{"PNP0700", "PC standard floppy disk controller"},
	{"PNP0701", "Standard floppy controller supporting MS Device Bay Spec"},
	/* system devices */
	{"PNP0800", "AT-style speaker sound"},
	/* obsolete devices */
	{"PNP0802", "Microsoft Sound System compatible device (obsolete, use PNPB0xx instead)"},
	/* display adapters / graphic cards */
	{"PNP0900", "VGA Compatible"},
	{"PNP0901", "Video Seven VRAM/VRAM II/1024i"},
	{"PNP0902", "IBM 8514/A Compatible"},
	{"PNP0903", "Trident VGA"},
	{"PNP0904", "Cirrus Logic Laptop VGA"},
	{"PNP0905", "Cirrus Logic VGA"},
	{"PNP0906", "Tseng Labs ET4000"},
	{"PNP0907", "Western Digital VGA"},
	{"PNP0908", "Western Digital Laptop VGA"},
	{"PNP0909", "S3 Inc. 911/924"},
	{"PNP090A", "ATI Ultra Pro/Plus (Mach 32)"},
	{"PNP090B", "ATI Ultra (Mach 8)"},
	{"PNP090C", "IBM XGA Compatible"},
	{"PNP090D", "ATI VGA Wonder"},
	{"PNP090E", "Weitek P9000 Graphics Adapter"},
	{"PNP090F", "Oak Technology VGA"},
	{"PNP0910", "Compaq QVision"},
	{"PNP0911", "IBM XGA/2"},
	{"PNP0912", "Tseng Labs ET4000 W32/W32i/W32p"},
	{"PNP0913", "S3 Inc. 801/928/964"},
	{"PNP0914", "Cirrus Logic 5429/5434 (memory mapped)"},
	{"PNP0915", "Compaq Advanced VGA (AVGA)"},
	{"PNP0916", "ATI Ultra Pro Turbo (Mach64)"},
	{"PNP0917", "Reserved by Microsoft"},
	{"PNP0918", "Matrox MGA"},
	{"PNP0919", "Compaq QVision 2000"},
	{"PNP091A", "Tseng Labs W128"},
	{"PNP0930", "Chips & Technologies Super VGA"},
	{"PNP0931", "Chips & Technologies Accelerator"},
	{"PNP0940", "NCR 77c22e Super VGA"},
	{"PNP0941", "NCR 77c32blt"},
	{"PNP09FF", "Plug and Play Monitors (VESA DDC)"},
	/* peripheral buses */
	{"PNP0A00", "ISA Bus"},
	{"PNP0A01", "EISA Bus"},
	{"PNP0A02", "MCA Bus"},
	{"PNP0A03", "PCI Bus"},
	{"PNP0A04", "VESA/VL Bus"},
	{"PNP0A05", "Generic ACPI Bus"},
	{"PNP0A06", "Generic ACPI Extended-IO Bus (EIO bus)"},
	/* system devices */
	{"PNP0B00", "AT Real-Time Clock"},
	{"PNP0C00", "Plug and Play BIOS (only created by the root enumerator)"},
	{"PNP0C01", "System Board"},
	{"PNP0C02", "General ID for reserving resources required by PnP motherboard registers. (Not device specific.)"},
	{"PNP0C03", "Plug and Play BIOS Event Notification Interrupt"},
	{"PNP0C04", "Math Coprocessor"},
	{"PNP0C05", "APM BIOS (Version independent)"},
	{"PNP0C06", "Reserved for identification of early Plug and Play BIOS implementation"},
	{"PNP0C07", "Reserved for identification of early Plug and Play BIOS implementation"},
	{"PNP0C08", "ACPI system board hardware"},
	{"PNP0C09", "ACPI Embedded Controller"},
	{"PNP0C0A", "ACPI Control Method Battery"},
	{"PNP0C0B", "ACPI Fan"},
	{"PNP0C0C", "ACPI power button device"},
	{"PNP0C0D", "ACPI lid device"},
	{"PNP0C0E", "ACPI sleep button device"},
	{"PNP0C0F", "PCI interrupt link device"},
	{"PNP0C10", "ACPI system indicator device"},
	{"PNP0C11", "ACPI thermal zone"},
	{"PNP0C12", "Device Bay Controller"},
	{"PNP0C13", "Plug and Play BIOS (used when ACPI mode cannot be used)"},
	{"PNP0CF0", "Compaq LTE Lite Support"},
	{"PNP0CF1", "Compaq LTE Elite Support"},
	/* PCMCIA controllers */
	{"PNP0E00", "Intel 82365-Compatible PCMCIA Controller"},
	{"PNP0E01", "Cirrus Logic CL-PD6720 PCMCIA Controller"},
	{"PNP0E02", "VLSI VL82C146 PCMCIA Controller"},
	{"PNP0E03", "Intel 82365-compatible CardBus controller"},
	/* mice */
	{"PNP0F00", "Microsoft Bus Mouse"},
	{"PNP0F01", "Microsoft Serial Mouse"},
	{"PNP0F02", "Microsoft InPort Mouse"},
	{"PNP0F03", "Microsoft PS/2-style Mouse"},
	{"PNP0F04", "Mouse Systems Mouse"},
	{"PNP0F05", "Mouse Systems 3-Button Mouse (COM2)"},
	{"PNP0F06", "Genius Mouse (COM1)"},
	{"PNP0F07", "Genius Mouse (COM2)"},
	{"PNP0F08", "Logitech Serial Mouse"},
	{"PNP0F09", "Microsoft BallPoint Serial Mouse"},
	{"PNP0F0A", "Microsoft Plug and Play Mouse"},
	{"PNP0F0B", "Microsoft Plug and Play BallPoint Mouse"},
	{"PNP0F0C", "Microsoft-compatible Serial Mouse"},
	{"PNP0F0D", "Microsoft-compatible InPort-compatible Mouse"},
	{"PNP0F0E", "Microsoft-compatible PS/2-style Mouse"},
	{"PNP0F0F", "Microsoft-compatible Serial BallPoint-compatible Mouse"},
	{"PNP0F10", "Texas Instruments QuickPort Mouse"},
	{"PNP0F11", "Microsoft-compatible Bus Mouse"},
	{"PNP0F12", "Logitech PS/2-style Mouse"},
	{"PNP0F13", "PS/2 Port for PS/2-style Mice"},
	{"PNP0F14", "Microsoft Kids Mouse"},
	{"PNP0F15", "Logitech bus mouse"},
	{"PNP0F16", "Logitech SWIFT device"},
	{"PNP0F17", "Logitech-compatible serial mouse"},
	{"PNP0F18", "Logitech-compatible bus mouse"},
	{"PNP0F19", "Logitech-compatible PS/2-style Mouse"},
	{"PNP0F1A", "Logitech-compatible SWIFT Device"},
	{"PNP0F1B", "HP Omnibook Mouse"},
	{"PNP0F1C", "Compaq LTE Trackball PS/2-style Mouse"},
	{"PNP0F1D", "Compaq LTE Trackball Serial Mouse"},
	{"PNP0F1E", "Microsoft Kids Trackball Mouse"},
	{"PNP0F1F", "Reserved by Microsoft Input Device Group"},
	{"PNP0F20", "Reserved by Microsoft Input Device Group"},
	{"PNP0F21", "Reserved by Microsoft Input Device Group"},
	{"PNP0F22", "Reserved by Microsoft Input Device Group"},
	{"PNP0F23", "Reserved by Microsoft Input Device Group"},
	{"PNP0FFF", "Reserved by Microsoft Systems"},
	{"PNP0XXX", "Unknown System Device"},
	/* network cards */
	{"PNP8000", "Network Adapter"},
	{"PNP8001", "Novell/Anthem NE3200"},
	{"PNP8004", "Compaq NE3200"},
	{"PNP8006", "Intel EtherExpress/32"},
	{"PNP8008", "HP EtherTwist EISA LAN Adapter/32 (HP27248A)"},
	{"PNP8065", "Ungermann-Bass NIUps or NIUps/EOTP"},
	{"PNP8072", "DEC (DE211) EtherWorks MC/TP"},
	{"PNP8073", "DEC (DE212) EtherWorks MC/TP_BNC"},
	{"PNP8074", "HP MC LAN Adapter/16 TP (PC27246)"},
	{"PNP8078", "DCA 10 Mb MCA"},
	{"PNP807F", "Racal NI9210"},
	{"PNP8081", "Pure Data Ethernet"},
	{"PNP8096", "Thomas-Conrad TC4046"},
	{"PNP80C9", "IBM Token Ring"},
	{"PNP80CA", "IBM Token Ring II"},
	{"PNP80CB", "IBM Token Ring II/Short"},
	{"PNP80CC", "IBM Token Ring 4/16Mbs"},
	{"PNP80D3", "Novell/Anthem NE1000"},
	{"PNP80D4", "Novell/Anthem NE2000"},
	{"PNP80D5", "NE1000 Compatible"},
	{"PNP80D6", "NE2000 Compatible"},
	{"PNP80D7", "Novell/Anthem NE1500T"},
	{"PNP80D8", "Novell/Anthem NE2100"},
	{"PNP80D9", "NE2000 Plus"},
	{"PNP80DD", "SMC ARCNETPC"},
	{"PNP80DE", "SMC ARCNET PC100, PC200"},
	{"PNP80DF", "SMC ARCNET PC110, PC210, PC250"},
	{"PNP80E0", "SMC ARCNET PC130/E"},
	{"PNP80E1", "SMC ARCNET PC120, PC220, PC260"},
	{"PNP80E2", "SMC ARCNET PC270/E"},
	{"PNP80E5", "SMC ARCNET PC600W, PC650W"},
	{"PNP80E7", "DEC DEPCA"},
	{"PNP80E8", "DEC (DE100) EtherWorks LC"},
	{"PNP80E9", "DEC (DE200) EtherWorks Turbo"},
	{"PNP80EA", "DEC (DE101) EtherWorks LC/TP"},
	{"PNP80EB", "DEC (DE201) EtherWorks Turbo/TP"},
	{"PNP80EC", "DEC (DE202) EtherWorks Turbo/TP_BNC"},
	{"PNP80ED", "DEC (DE102) EtherWorks LC/TP_BNC"},
	{"PNP80EE", "DEC EE101 (Built-In)"},
	{"PNP80EF", "DEC PC 433 WS (Built-In)"},
	{"PNP80F1", "3Com EtherLink Plus"},
	{"PNP80F3", "3Com EtherLink II or IITP (8 or 16-bit)"},
	{"PNP80F4", "3Com TokenLink"},
	{"PNP80F6", "3Com EtherLink 16"},
	{"PNP80F7", "3Com EtherLink III"},
	{"PNP80F8", "3Com Generic Etherlink Plug and Play Device"},
	{"PNP80FB", "Thomas Conrad TC6045"},
	{"PNP80FC", "Thomas Conrad TC6042"},
	{"PNP80FD", "Thomas Conrad TC6142"},
	{"PNP80FE", "Thomas Conrad TC6145"},
	{"PNP80FF", "Thomas Conrad TC6242"},
	{"PNP8100", "Thomas Conrad TC6245"},
	{"PNP8101", "Thomas-Conrad TC4045"},
	{"PNP8104", "Thomas-Conrad TC4035"},
	{"PNP8105", "DCA 10 MB"},
	{"PNP8106", "DCA 10 MB Fiber Optic"},
	{"PNP8107", "DCA 10 MB Twisted Pair"},
	{"PNP8113", "Racal NI6510"},
	{"PNP8114", "Racal NI5210/8 or NI5210/16"},
	{"PNP8119", "Ungermann-Bass pcNIU"},
	{"PNP811A", "Ungermann-Bass pcNIU/ex 128K"},
	{"PNP811B", "Ungermann-Bass pcNIU/ex 512K"}, 
	{"PNP811C", "Ungermann-Bass NIUpc"},
	{"PNP811D", "Ungermann-Bass NIUpc/3270"},
	{"PNP8120", "Ungermann-Bass NIUpc/EOTP"},
	{"PNP8123", "SMC StarCard PLUS (WD/8003S)"},
	{"PNP8124", "SMC StarCard PLUS With On Board Hub (WD/8003SH)"},
	{"PNP8125", "SMC EtherCard PLUS (WD/8003E)"},
	{"PNP8126", "SMC EtherCard PLUS With Boot ROM Socket (WD/8003EBT)"},
	{"PNP8127", "SMC EtherCard PLUS With Boot ROM Socket (WD/8003EB)"},
	{"PNP8128", "SMC EtherCard PLUS TP (WD/8003WT)"},
	{"PNP812A", "SMC EtherCard PLUS 16 With Boot ROM Socket (WD/8013EBT)"},
	{"PNP812D", "Intel EtherExpress 16 or 16TP"},
	{"PNP812F", "Intel TokenExpress 16/4"},
	{"PNP8130", "Intel TokenExpress MCA 16/4"},
	{"PNP8132", "Intel EtherExpress 16 (MCA)"},
	{"PNP8133", "Compaq Ethernet 16E"},
	{"PNP8137", "Artisoft AE-1"},
	{"PNP8138", "Artisoft AE-2 or AE-3"},
	{"PNP8141", "Amplicard AC 210/XT"},
	{"PNP8142", "Amplicard AC 210/AT"},
	{"PNP814B", "Everex SpeedLink /PC16 (EV2027)"},
	{"PNP8155", "HP PC LAN Adapter/8 TP (HP27245)"},
	{"PNP8156", "HP PC LAN Adapter/16 TP (HP27247A)"},
	{"PNP8157", "HP PC LAN Adapter/8 TL (HP27250)"},
	{"PNP8158", "HP PC LAN Adapter/16 TP Plus (HP27247B)"},
	{"PNP8159", "HP PC LAN Adapter/16 TL Plus (HP27252)"},
	{"PNP815F", "National Semiconductor Ethernode *16AT"},
	{"PNP8160", "National Semiconductor AT/LANTIC EtherNODE 16-AT3"},
	{"PNP8169", "NCR StarCard"},
	{"PNP816A", "NCR Token-Ring 4 Mbs ISA"},
	{"PNP816B", "NCR WaveLAN AT"},
	{"PNP816C", "NCR WaveLan MC"},
	{"PNP816D", "NCR Token-Ring 16/4 Mbs ISA"},
	{"PNP8191", "Olicom 16/4 Token-Ring Adapter"},
	{"PNP81A5", "Research Machines Ethernet"},
	{"PNP81B9", "ToshibaLAN (internal)"},
	{"PNP81C3", "SMC EtherCard PLUS Elite (WD/8003EP)"},
	{"PNP81C4", "SMC EtherCard PLUS 10T (WD/8003W)"},
	{"PNP81C5", "SMC EtherCard PLUS Elite 16 (WD/8013EP)"},
	{"PNP81C6", "SMC EtherCard PLUS Elite 16T (WD/8013W)"},
	{"PNP81C7", "SMC EtherCard PLUS Elite 16 Combo (WD/8013EW or 8013EWC)"},
	{"PNP81C8", "SMC EtherElite Ultra 16"},
	{"PNP81C9", "SMC TigerCard (8216L, 8216LC, 8216LT)"},
	{"PNP81CA", "SMC EtherEZ (8416)"},
	{"PNP81D7", "Madge Smart 16/4 PC Ringnode"},
	{"PNP81D8", "Madge Smart 16/4 Ringnode ISA"},
	{"PNP81E4", "Pure Data PDI9025-32 (Token Ring)"},
	{"PNP81E6", "Pure Data PDI508+ (ArcNet)"},
	{"PNP81E7", "Pure Data PDI516+ (ArcNet)"},
	{"PNP81EB", "Proteon Token Ring (P1390)"},
	{"PNP81EC", "Proteon Token Ring (P1392)"},
	{"PNP81ED", "Proteon Token Ring ISA (P1340)"},
	{"PNP81EE", "Proteon Token Ring ISA (P1342)"},
	{"PNP81EF", "Proteon Token Ring ISA (P1346)"},
	{"PNP81F0", "Proteon Token Ring ISA (P1347)"},
	{"PNP81FF", "Cabletron E2000 Series DNI"},
	{"PNP8200", "Cabletron E2100 Series DNI"},
	{"PNP8201", "Cabletron T2015 4/16 Mbit/s DNI"},
	{"PNP8209", "Zenith Data Systems Z-Note"},
	{"PNP820A", "Zenith Data Systems NE2000-Compatible"},
	{"PNP8213", "Xircom Pocket Ethernet II"},
	{"PNP8214", "Xircom Pocket Ethernet I"},
	{"PNP8215", "Xircom Pocket Ethernet III Adapter"},
	{"PNP821D", "RadiSys EXM-10"},
	{"PNP8227", "SMC 3000 Series"},
	{"PNP8228", "SMC 91C2 controller"},
	{"PNP8231", "AMD AM2100/AM1500T"},
	{"PNP824F", "RCE 10Base-T (16 bit)"},
	{"PNP8250", "RCE 10Base-T (8 bit)"},
	{"PNP8263", "Tulip NCC-16"},
	{"PNP8277", "Exos 105"},
	{"PNP828A", "Intel '595 based Ethernet"},
	{"PNP828B", "TI2000-style Token Ring"},
	{"PNP828C", "AMD PCNet Family cards"},
	{"PNP828D", "AMD PCNet32 (VL version)"},
	{"PNP8294", "IrDA Infrared NDIS driver (Microsoft-supplied)"},
	{"PNP82BD", "IBM PCMCIA-NIC"},
	{"PNP82C0", "Eagle Technology NE200T"},
	{"PNP82C2", "Xircom CE10"},
	{"PNP82C3", "Xircom CEM2"},
	{"PNP82C4", "Xircom CE2"},
	{"PNP8321", "DEC Ethernet (All Types)"},
	{"PNP8323", "SMC EtherCard (All Types except 8013/A)"},
	{"PNP8324", "ARCNET Compatible"},
	{"PNP8325", "SMC TokenCard PLUS (8115T)"},
	{"PNP8326", "Thomas Conrad (All Arcnet Types)"},
	{"PNP8327", "IBM Token Ring (All Types)"},
	{"PNP8328", "Ungermann-Bass NIU"},
	{"PNP8329", "Proteon ProNET-4/16 ISA Token Ring (P1392+,P1392,1390)"},
	{"PNP8385", "Remote Network Access [RNA] Driver"},
	{"PNP8387", "Remote Network Access [RNA] PPP Driver"},
	{"PNP8388", "Reserved for Microsoft Networking components"},
	{"PNP8389", "Peer IrLAN infrared driver (Microsoft-supplied)"},
	{"PNP8390", "Generic network adapter"},
	{"PNP8XXX", "Unknown Network Adapter"},
	/* modems */
	{"PNP9000", "Modem"},
	/* CD controller */
	{"PNPA000", "Adaptec 154x compatible SCSI controller"},
	{"PNPA001", "Adaptec 174x compatible SCSI controller"},
	{"PNPA002", "Future Domain 16-700 compatible controller"},
	{"PNPA003", "Mitsumi CD-ROM adapter (Panasonic spec., used on SBPro/SB16)"},
	{"PNPA01B", "Trantor 128 SCSI Controller"},
	{"PNPA01D", "Trantor T160 SCSI Controller"},
	{"PNPA01E", "Trantor T338 Parallel SCSI controller"},
	{"PNPA01F", "Trantor T348 Parallel SCSI controller"},
	{"PNPA020", "Trantor Media Vision SCSI controller"},
	{"PNPA022", "Always IN-2000 SCSI controller"},
	{"PNPA02B", "Sony proprietary CD-ROM controller"},
	{"PNPA02D", "Trantor T13b 8-bit SCSI controller"},
	{"PNPA02F", "Trantor T358 Parallel SCSI controller"},
	{"PNPA030", "Mitsumi LU-005 Single Speed CD-ROM controller + drive"},
	{"PNPA031", "Mitsumi FX-001 Single Speed CD-ROM controller + drive"},
	{"PNPA032", "Mitsumi FX-001 Double Speed CD-ROM controller + drive"},
	{"PNPAXXX", "Unknown SCSI, Proprietary CD Adapter"},
	/* multimedia devices */
	{"PNPB000", "Creative Labs Sound Blaster 1.5 (or compatible sound device)"},
	{"PNPB001", "Creative Labs Sound Blaster 2.0 (or compatible sound device)"},
	{"PNPB002", "Creative Labs Sound Blaster Pro (or compatible sound device)"},
	{"PNPB003", "Creative Labs Sound Blaster 16 (or compatible sound device)"},
	{"PNPB004", "MediaVision Thunderboard (or compatible sound device)"},
	{"PNPB005", "Adlib-compatible FM synthesizer device"},
	{"PNPB006", "MPU401 compatible"},
	{"PNPB007", "Microsoft Windows Sound System-compatible sound device"},
	{"PNPB008", "Compaq Business Audio"},
	{"PNPB009", "Plug and Play Microsoft Windows Sound System Device"},
	{"PNPB00A", "MediaVision Pro Audio Spectrum (Trantor SCSI enabled, Thunder Chip Disabled)"},
	{"PNPB00B", "MediaVision Pro Audio 3D"},
	{"PNPB00C", "MusicQuest MQX-32M"},
	{"PNPB00D", "MediaVision Pro Audio Spectrum Basic (No Trantor SCSI, Thunder Chip Enabled)"},
	{"PNPB00E", "MediaVision Pro Audio Spectrum (Trantor SCSI enabled, Thunder Chip Disabled)"},
	{"PNPB00F", "MediaVision Jazz-16 chipset (OEM Versions)"},
	{"PNPB010", "Orchid Videola - Auravision VxP500 chipset"},
	{"PNPB018", "MediaVision Pro Audio Spectrum 8-bit"},
	{"PNPB019", "MediaVision Pro Audio Spectrum Basic (No Trantor SCSI, Thunder Chip Enabled)"},
	{"PNPB020", "Yamaha OPL3-compatible FM synthesizer device"},
	{"PNPB02F", "Joystick/Game port"},
	{"PNPB077", "OAK Mozart Sound System"},
	{"PNPB078", "OAK Mozart Sound System MPU-401"},
	{"PNPBXXX", "Unknown Multimedia Device"},
	/* modems */
	{"PNPC000", "Compaq 14400 Modem (TBD)"},
	{"PNPC001", "Compaq 2400/9600 Modem (TBD)"},
	{"PNPCXXX", "Unknown Modem"},
	/* some other network cards */
	{"PNPD300", "SK-NET TR4/16+ Token-Ring"},
	{"PNPE000", "SK-NET G16, G16/TP Ethernet"},
	{"PNPF000", "SK-NET FDDI-FI FDDI LAN"},
	/* Toshiba devices */
	{"TOS6200", "Toshiba Notebook Extra HCI driver"},
	{"TOS6202", "Toshiba Notebook Extra HCI driver"},
	{"TOS6207", "Toshiba Notebook Extra HCI driver"},
	{"TOS7400", "Toshiba AcuPoint"},
	/* Wacom devices */
	{"WACf004", "Wacom Serial Tablet PC Pen Tablet/Digitizer"},
	{"WACf005", "Wacom Serial Tablet PC Pen Tablet/Digitizer"},
	{"WACf006", "Wacom Serial Tablet PC Pen Tablet/Digitizer"}
};

static int 
ids_comp_pnp(const void *id1, const void *id2) {
        struct pnp_id *pnp_id1 = (struct pnp_id *) id1;
        struct pnp_id *pnp_id2 = (struct pnp_id *) id2;
        return strcasecmp(pnp_id1->id, pnp_id2->id);
}

void
ids_find_pnp (const char *pnp_id, char **pnp_description)
{
	static gboolean sorted = FALSE;
	struct pnp_id search, *res;
        
	if (!sorted) {
		/* sort the list, to be sure that all is in correc order */
		qsort(pnp_ids_list, sizeof(pnp_ids_list)/sizeof(pnp_ids_list[0]), 
		      sizeof(struct pnp_id), ids_comp_pnp);
		sorted = TRUE;
	}

        search.id = (char *) pnp_id;
        res = bsearch(&search, pnp_ids_list, sizeof(pnp_ids_list)/sizeof(pnp_ids_list[0]), 
		      sizeof(struct pnp_id), ids_comp_pnp);

        if (res != NULL)
        	*pnp_description = res->desc;
	else
        	*pnp_description = NULL; 
        return;
}