/*
Copyright (C) 1996-2001 Id Software, Inc.
Copyright (C) 2002-2005 John Fitzgibbons and others
Copyright (C) 2007-2008 Kristian Duske

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., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.

*/
#include "quakedef.h"

/*

key up events are sent even if in console mode

*/

#define		MAXCMDLINE	256
char	key_lines[32][MAXCMDLINE];
int		key_linepos;
int		shift_down=false;
int		key_lastpress;
int		key_insert;	//johnfitz -- insert key toggle (for editing)
double	key_blinktime; //johnfitz -- fudge cursor blinking to make it easier to spot in certain cases

int		edit_line=0;
int		history_line=0;

keydest_t	key_dest;

int		key_count;			// incremented every key event

char	*keybindings[256];
int		keyshift[256];		// key to map to if shift held down in console
int		key_repeats[256];	// if > 1, it is autorepeating
qboolean	consolekeys[256];	// if true, can't be rebound while in console
qboolean	menubound[256];	// if true, can't be rebound while in menu
qboolean	keydown[256];

qboolean	repeatkeys[256]; //johnfitz -- if true, autorepeat is enabled for this key

typedef struct
{
	char	*name;
	int		keynum;
} keyname_t;

keyname_t keynames[] =
{
	{"TAB", K_TAB},
	{"ENTER", K_ENTER},
	{"ESCAPE", K_ESCAPE},
	{"SPACE", K_SPACE},
	{"BACKSPACE", K_BACKSPACE},
	{"UPARROW", K_UPARROW},
	{"DOWNARROW", K_DOWNARROW},
	{"LEFTARROW", K_LEFTARROW},
	{"RIGHTARROW", K_RIGHTARROW},

	{"ALT", K_ALT},
	{"CTRL", K_CTRL},
	{"SHIFT", K_SHIFT},

	//johnfitz -- keypad
	{"KP_NUMLOCK",		KP_NUMLOCK},
	{"KP_SLASH",		KP_SLASH },
	{"KP_STAR",			KP_STAR },
	{"KP_MINUS",		KP_MINUS },
	{"KP_HOME",			KP_HOME },
	{"KP_UPARROW",		KP_UPARROW },
	{"KP_PGUP",			KP_PGUP },
	{"KP_PLUS",			KP_PLUS },
	{"KP_LEFTARROW",	KP_LEFTARROW },
	{"KP_5",			KP_5 },
	{"KP_RIGHTARROW",	KP_RIGHTARROW },
	{"KP_END",			KP_END },
	{"KP_DOWNARROW",	KP_DOWNARROW },
	{"KP_PGDN",			KP_PGDN },
	{"KP_ENTER",		KP_ENTER },
	{"KP_INS",			KP_INS },
	{"KP_DEL",			KP_DEL },
	//johnfitz

	{"F1", K_F1},
	{"F2", K_F2},
	{"F3", K_F3},
	{"F4", K_F4},
	{"F5", K_F5},
	{"F6", K_F6},
	{"F7", K_F7},
	{"F8", K_F8},
	{"F9", K_F9},
	{"F10", K_F10},
	{"F11", K_F11},
	{"F12", K_F12},

	{"INS", K_INS},
	{"DEL", K_DEL},
	{"PGDN", K_PGDN},
	{"PGUP", K_PGUP},
	{"HOME", K_HOME},
	{"END", K_END},

	{"MOUSE1", K_MOUSE1},
	{"MOUSE2", K_MOUSE2},
	{"MOUSE3", K_MOUSE3},

	{"JOY1", K_JOY1},
	{"JOY2", K_JOY2},
	{"JOY3", K_JOY3},
	{"JOY4", K_JOY4},

	{"AUX1", K_AUX1},
	{"AUX2", K_AUX2},
	{"AUX3", K_AUX3},
	{"AUX4", K_AUX4},
	{"AUX5", K_AUX5},
	{"AUX6", K_AUX6},
	{"AUX7", K_AUX7},
	{"AUX8", K_AUX8},
	{"AUX9", K_AUX9},
	{"AUX10", K_AUX10},
	{"AUX11", K_AUX11},
	{"AUX12", K_AUX12},
	{"AUX13", K_AUX13},
	{"AUX14", K_AUX14},
	{"AUX15", K_AUX15},
	{"AUX16", K_AUX16},
	{"AUX17", K_AUX17},
	{"AUX18", K_AUX18},
	{"AUX19", K_AUX19},
	{"AUX20", K_AUX20},
	{"AUX21", K_AUX21},
	{"AUX22", K_AUX22},
	{"AUX23", K_AUX23},
	{"AUX24", K_AUX24},
	{"AUX25", K_AUX25},
	{"AUX26", K_AUX26},
	{"AUX27", K_AUX27},
	{"AUX28", K_AUX28},
	{"AUX29", K_AUX29},
	{"AUX30", K_AUX30},
	{"AUX31", K_AUX31},
	{"AUX32", K_AUX32},

	{"PAUSE", K_PAUSE},

	{"MWHEELUP", K_MWHEELUP},
	{"MWHEELDOWN", K_MWHEELDOWN},

	{"SEMICOLON", ';'},	// because a raw semicolon seperates commands

	{NULL,0}
};

										//  dedicated before exiting
byte key_map[SDLK_LAST];
byte shift_key_map[SDLK_LAST];

void BuildKeyMaps()
{
    int i;

    for (i = 0; i < SDLK_LAST; i++)
        key_map[i] = shift_key_map[i] = 0;

	key_map[SDLK_BACKSPACE]     = shift_key_map[SDLK_BACKSPACE]     = K_BACKSPACE;
	key_map[SDLK_TAB]           = shift_key_map[SDLK_TAB]           = K_TAB;
	key_map[SDLK_RETURN]        = shift_key_map[SDLK_RETURN]        = K_ENTER;
	key_map[SDLK_PAUSE]         = shift_key_map[SDLK_PAUSE]         = K_PAUSE;
	key_map[SDLK_ESCAPE]        = shift_key_map[SDLK_ESCAPE]        = K_ESCAPE;
	key_map[SDLK_SPACE]         = shift_key_map[SDLK_SPACE]         = K_SPACE;
	key_map[SDLK_EXCLAIM]       = shift_key_map[SDLK_EXCLAIM]       = '!';
	key_map[SDLK_QUOTEDBL]      = shift_key_map[SDLK_QUOTEDBL]      = '"';
	key_map[SDLK_HASH]          = shift_key_map[SDLK_HASH]          = '#';
	key_map[SDLK_DOLLAR]        = shift_key_map[SDLK_DOLLAR]        = '$';
	key_map[SDLK_AMPERSAND]     = shift_key_map[SDLK_AMPERSAND]     = '&';
	key_map[SDLK_QUOTE]         = shift_key_map[SDLK_QUOTE]         = '\'';
	key_map[SDLK_LEFTPAREN]     = shift_key_map[SDLK_LEFTPAREN]     = '(';
	key_map[SDLK_RIGHTPAREN]    = shift_key_map[SDLK_RIGHTPAREN]    = ')';
	key_map[SDLK_ASTERISK]      = shift_key_map[SDLK_ASTERISK]      = '*';
	key_map[SDLK_PLUS]          = shift_key_map[SDLK_PLUS]          = '+';
	key_map[SDLK_COMMA]         = shift_key_map[SDLK_COMMA]         = ',';
	key_map[SDLK_MINUS]         = shift_key_map[SDLK_MINUS]         = '-';
	key_map[SDLK_PERIOD]        = shift_key_map[SDLK_PERIOD]        = '.';
	key_map[SDLK_SLASH]         = shift_key_map[SDLK_SLASH]         = '/';

	key_map[SDLK_0]             = shift_key_map[SDLK_0]             = '0';
	key_map[SDLK_1]             = shift_key_map[SDLK_1]             = '1';
	key_map[SDLK_2]             = shift_key_map[SDLK_2]             = '2';
	key_map[SDLK_3]             = shift_key_map[SDLK_3]             = '3';
	key_map[SDLK_4]             = shift_key_map[SDLK_4]             = '4';
	key_map[SDLK_5]             = shift_key_map[SDLK_5]             = '5';
	key_map[SDLK_6]             = shift_key_map[SDLK_6]             = '6';
	key_map[SDLK_7]             = shift_key_map[SDLK_7]             = '7';
	key_map[SDLK_8]             = shift_key_map[SDLK_8]             = '8';
	key_map[SDLK_9]             = shift_key_map[SDLK_9]             = '9';

	key_map[SDLK_COLON]         = shift_key_map[SDLK_COLON]         = ':';
	key_map[SDLK_SEMICOLON]     = shift_key_map[SDLK_SEMICOLON]     = ';';
	key_map[SDLK_LESS]          = shift_key_map[SDLK_LESS]          = '<';
	key_map[SDLK_EQUALS]        = shift_key_map[SDLK_EQUALS]        = '=';
	key_map[SDLK_GREATER]       = shift_key_map[SDLK_GREATER]       = '>';
	key_map[SDLK_QUESTION]      = shift_key_map[SDLK_QUESTION]      = '?';
	key_map[SDLK_AT]            = shift_key_map[SDLK_AT]            = '@';
	key_map[SDLK_LEFTBRACKET]   = shift_key_map[SDLK_LEFTBRACKET]   = '[';
	key_map[SDLK_BACKSLASH]     = shift_key_map[SDLK_BACKSLASH]     = '\\';
	key_map[SDLK_RIGHTBRACKET]  = shift_key_map[SDLK_RIGHTBRACKET]  = ']';
	key_map[SDLK_CARET]         = shift_key_map[SDLK_CARET]         = '^';
	key_map[SDLK_UNDERSCORE]    = shift_key_map[SDLK_UNDERSCORE]    = '_';
	key_map[SDLK_BACKQUOTE]     = shift_key_map[SDLK_BACKQUOTE]     = '`';

	key_map[SDLK_a]                                                 = 'a';
    shift_key_map[SDLK_a]                                           = 'A';
	key_map[SDLK_b]                                                 = 'b';
    shift_key_map[SDLK_b]                                           = 'B';
	key_map[SDLK_c]                                                 = 'c';
    shift_key_map[SDLK_c]                                           = 'C';
	key_map[SDLK_d]                                                 = 'd';
    shift_key_map[SDLK_d]                                           = 'D';
	key_map[SDLK_e]                                                 = 'e';
    shift_key_map[SDLK_e]                                           = 'E';
	key_map[SDLK_f]                                                 = 'f';
    shift_key_map[SDLK_f]                                           = 'F';
	key_map[SDLK_g]                                                 = 'g';
    shift_key_map[SDLK_g]                                           = 'G';
	key_map[SDLK_h]                                                 = 'h';
    shift_key_map[SDLK_h]                                           = 'H';
	key_map[SDLK_i]                                                 = 'i';
    shift_key_map[SDLK_i]                                           = 'I';
	key_map[SDLK_j]                                                 = 'j';
    shift_key_map[SDLK_j]                                           = 'J';
	key_map[SDLK_k]                                                 = 'k';
    shift_key_map[SDLK_k]                                           = 'K';
	key_map[SDLK_l]                                                 = 'l';
    shift_key_map[SDLK_l]                                           = 'L';
	key_map[SDLK_m]                                                 = 'm';
    shift_key_map[SDLK_m]                                           = 'M';
	key_map[SDLK_n]                                                 = 'n';
    shift_key_map[SDLK_n]                                           = 'N';
	key_map[SDLK_o]                                                 = 'o';
    shift_key_map[SDLK_o]                                           = 'O';
	key_map[SDLK_p]                                                 = 'p';
    shift_key_map[SDLK_p]                                           = 'P';
	key_map[SDLK_q]                                                 = 'q';
    shift_key_map[SDLK_q]                                           = 'Q';
	key_map[SDLK_r]                                                 = 'r';
    shift_key_map[SDLK_r]                                           = 'R';
	key_map[SDLK_s]                                                 = 's';
    shift_key_map[SDLK_s]                                           = 'S';
	key_map[SDLK_t]                                                 = 't';
    shift_key_map[SDLK_t]                                           = 'T';
	key_map[SDLK_u]                                                 = 'u';
    shift_key_map[SDLK_u]                                           = 'U';
	key_map[SDLK_v]                                                 = 'v';
    shift_key_map[SDLK_v]                                           = 'V';
	key_map[SDLK_w]                                                 = 'w';
    shift_key_map[SDLK_w]                                           = 'W';
	key_map[SDLK_x]                                                 = 'x';
    shift_key_map[SDLK_x]                                           = 'X';
	key_map[SDLK_y]                                                 = 'y';
    shift_key_map[SDLK_y]                                           = 'Y';
	key_map[SDLK_z]                                                 = 'z';
    shift_key_map[SDLK_z]                                           = 'Z';

	key_map[SDLK_DELETE]        = shift_key_map[SDLK_DELETE]        = K_DEL;

	key_map[SDLK_KP0]           = shift_key_map[SDLK_KP0]           = KP_INS;
	key_map[SDLK_KP1]           = shift_key_map[SDLK_KP1]           = KP_END;
	key_map[SDLK_KP2]           = shift_key_map[SDLK_KP2]           = KP_DOWNARROW;
	key_map[SDLK_KP3]           = shift_key_map[SDLK_KP3]           = KP_PGDN;
	key_map[SDLK_KP4]           = shift_key_map[SDLK_KP4]           = KP_LEFTARROW;
	key_map[SDLK_KP5]           = shift_key_map[SDLK_KP5]           = KP_5;
	key_map[SDLK_KP6]           = shift_key_map[SDLK_KP6]           = KP_RIGHTARROW;
	key_map[SDLK_KP7]           = shift_key_map[SDLK_KP7]           = KP_HOME;
	key_map[SDLK_KP8]           = shift_key_map[SDLK_KP8]           = KP_UPARROW;
	key_map[SDLK_KP9]           = shift_key_map[SDLK_KP9]           = KP_PGUP;
	key_map[SDLK_KP_PERIOD]     = shift_key_map[SDLK_KP_PERIOD]     = KP_DEL;
	key_map[SDLK_KP_DIVIDE]     = shift_key_map[SDLK_KP_DIVIDE]     = KP_SLASH;
	key_map[SDLK_KP_MULTIPLY]   = shift_key_map[SDLK_KP_MULTIPLY]   = KP_STAR;
	key_map[SDLK_KP_MINUS]      = shift_key_map[SDLK_KP_MINUS]      = KP_MINUS;
	key_map[SDLK_KP_PLUS]       = shift_key_map[SDLK_KP_PLUS]       = KP_PLUS;
	key_map[SDLK_KP_ENTER]      = shift_key_map[SDLK_KP_ENTER]      = KP_ENTER;
	key_map[SDLK_KP_EQUALS]     = shift_key_map[SDLK_KP_EQUALS]     = 0;

	key_map[SDLK_UP]            = shift_key_map[SDLK_UP]            = K_UPARROW;
	key_map[SDLK_DOWN]          = shift_key_map[SDLK_DOWN]          = K_DOWNARROW;
	key_map[SDLK_RIGHT]         = shift_key_map[SDLK_RIGHT]         = K_RIGHTARROW;
	key_map[SDLK_LEFT]          = shift_key_map[SDLK_LEFT]          = K_LEFTARROW;
	key_map[SDLK_INSERT]        = shift_key_map[SDLK_INSERT]        = K_INS;
	key_map[SDLK_HOME]          = shift_key_map[SDLK_HOME]          = K_HOME;
	key_map[SDLK_END]           = shift_key_map[SDLK_END]           = K_END;
	key_map[SDLK_PAGEUP]        = shift_key_map[SDLK_PAGEUP]        = K_PGUP;
	key_map[SDLK_PAGEDOWN]      = shift_key_map[SDLK_PAGEDOWN]      = K_PGDN;

	key_map[SDLK_F1]            = shift_key_map[SDLK_F1]            = K_F1;
	key_map[SDLK_F2]            = shift_key_map[SDLK_F2]            = K_F2;
	key_map[SDLK_F3]            = shift_key_map[SDLK_F3]            = K_F3;
	key_map[SDLK_F4]            = shift_key_map[SDLK_F4]            = K_F4;
	key_map[SDLK_F5]            = shift_key_map[SDLK_F5]            = K_F5;
	key_map[SDLK_F6]            = shift_key_map[SDLK_F6]            = K_F6;
	key_map[SDLK_F7]            = shift_key_map[SDLK_F7]            = K_F7;
	key_map[SDLK_F8]            = shift_key_map[SDLK_F8]            = K_F8;
	key_map[SDLK_F9]            = shift_key_map[SDLK_F9]            = K_F9;
	key_map[SDLK_F10]           = shift_key_map[SDLK_F10]           = K_F10;
	key_map[SDLK_F11]           = shift_key_map[SDLK_F11]           = K_F11;
	key_map[SDLK_F12]           = shift_key_map[SDLK_F12]           = K_F12;
	key_map[SDLK_F13]           = shift_key_map[SDLK_F13]           = 0;
	key_map[SDLK_F14]           = shift_key_map[SDLK_F14]           = 0;
	key_map[SDLK_F15]           = shift_key_map[SDLK_F15]           = 0;

	key_map[SDLK_NUMLOCK]       = shift_key_map[SDLK_NUMLOCK]       = KP_NUMLOCK;
	key_map[SDLK_CAPSLOCK]      = shift_key_map[SDLK_CAPSLOCK]      = 0;
	key_map[SDLK_SCROLLOCK]     = shift_key_map[SDLK_SCROLLOCK]     = 0;
	key_map[SDLK_RSHIFT]        = shift_key_map[SDLK_RSHIFT]        = K_SHIFT;
	key_map[SDLK_LSHIFT]        = shift_key_map[SDLK_LSHIFT]        = K_SHIFT;
	key_map[SDLK_RCTRL]         = shift_key_map[SDLK_RCTRL]         = K_CTRL;
	key_map[SDLK_LCTRL]         = shift_key_map[SDLK_LCTRL]         = K_CTRL;
	key_map[SDLK_RALT]          = shift_key_map[SDLK_RALT]          = K_ALT;
	key_map[SDLK_LALT]          = shift_key_map[SDLK_LALT]          = K_ALT;
	key_map[SDLK_RMETA]         = shift_key_map[SDLK_RMETA]         = 0;
	key_map[SDLK_LMETA]         = shift_key_map[SDLK_LMETA]         = 0;
	key_map[SDLK_LSUPER]        = shift_key_map[SDLK_LSUPER]        = 0;
	key_map[SDLK_RSUPER]        = shift_key_map[SDLK_RSUPER]        = 0;
	key_map[SDLK_MODE]          = shift_key_map[SDLK_MODE]          = 0;
	key_map[SDLK_COMPOSE]       = shift_key_map[SDLK_COMPOSE]       = 0;
	key_map[SDLK_HELP]          = shift_key_map[SDLK_HELP]          = 0;
	key_map[SDLK_PRINT]         = shift_key_map[SDLK_PRINT]         = 0;
	key_map[SDLK_SYSREQ]        = shift_key_map[SDLK_SYSREQ]        = 0;
	key_map[SDLK_BREAK]         = shift_key_map[SDLK_BREAK]         = 0;
	key_map[SDLK_MENU]          = shift_key_map[SDLK_MENU]          = 0;
	key_map[SDLK_POWER]         = shift_key_map[SDLK_POWER]         = 0;
	key_map[SDLK_EURO]          = shift_key_map[SDLK_EURO]          = 0;
	key_map[SDLK_UNDO]          = shift_key_map[SDLK_UNDO]          = 0;
}

/*
=======
MapKey

Map from SDL to quake keynums
=======
*/
int Key_Map (SDL_KeyboardEvent *event)
{
	/*
	key = (key>>16)&255;
	if (key > 127)
		return 0;
	if (scantokey[key] == 0)
		Con_DPrintf("key 0x%02x has no translation\n", key);
	return scantokey[key];

	int		extended;
	extern cvar_t	cl_keypad;

	extended = (key >> 24) & 1;

	key = (key>>16)&255;
	if (key > 127)
		return 0;
	*/
    
    if ((*event).keysym.mod & KMOD_SHIFT)
        return shift_key_map[(*event).keysym.sym];

    return key_map[(*event).keysym.sym];

    /* TODO: keypad handling
	if (cl_keypad.value) {
		if (extended) {
			switch (key) {
				case K_ENTER:		return KP_ENTER;
				case '/':			return KP_SLASH;
				case K_PAUSE:		return KP_NUMLOCK;
			};
		} else {
			switch (key) {
				case K_HOME:		return KP_HOME;
				case K_UPARROW:		return KP_UPARROW;
				case K_PGUP:		return KP_PGUP;
				case K_LEFTARROW:	return KP_LEFTARROW;
				case K_RIGHTARROW:	return KP_RIGHTARROW;
				case K_END:			return KP_END;
				case K_DOWNARROW:	return KP_DOWNARROW;
				case K_PGDN:		return KP_PGDN;
				case K_INS:			return KP_INS;
				case K_DEL:			return KP_DEL;
			}
		}
	} else {
		// cl_keypad 0, compatibility mode
		switch (key) {
			case KP_STAR:	return '*';
			case KP_MINUS:	return '-';
			case KP_5:		return '5';
			case KP_PLUS:	return '+';
		}
	}
    */
}

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

			LINE TYPING INTO THE CONSOLE

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

/*
====================
Key_Console -- johnfitz -- heavy revision

Interactive line editing and console scrollback
====================
*/
void Key_Console (int key)
{
	extern	int con_vislines;
	extern	char key_tabpartial[MAXCMDLINE];
	// char	*cmd; unused -- kristian

	switch (key)
	{
	case K_ENTER:
	case KP_ENTER:
		key_tabpartial[0] = 0;
		Cbuf_AddText (key_lines[edit_line]+1);	// skip the prompt
		Cbuf_AddText ("\n");
		Con_Printf ("%s\n",key_lines[edit_line]);
		edit_line = (edit_line + 1) & 31;
		history_line = edit_line;
		key_lines[edit_line][0] = ']';
		key_lines[edit_line][1] = 0; //johnfitz -- otherwise old history items show up in the new edit line
		key_linepos = 1;
		if (cls.state == ca_disconnected)
			SCR_UpdateScreen (); // force an update, because the command may take some time
		return;

	case K_TAB:
		Con_TabComplete ();
		return;

	case K_BACKSPACE:

		key_tabpartial[0] = 0;
		if (key_linepos > 1)
		{
			strcpy(key_lines[edit_line] + key_linepos - 1, key_lines[edit_line] + key_linepos);
			key_linepos--;
		}
		return;

	case K_INS:
		key_insert ^= 1;
		return;

	case K_DEL:
		key_tabpartial[0] = 0;
		if (key_linepos < strlen(key_lines[edit_line]))
			strcpy(key_lines[edit_line] + key_linepos, key_lines[edit_line] + key_linepos + 1);
		return;

	case K_HOME:
		if (keydown[K_CTRL])
		{
			//skip initial empty lines
			int		i, x;
			char	*line;
			extern int con_current, con_linewidth;
			extern char *con_text;
			//extern float scr_con_current; unused -- kristian

			for (i = con_current - con_totallines + 1 ; i <= con_current ; i++)
			{
				line = con_text + (i%con_totallines)*con_linewidth;
				for (x=0 ; x<con_linewidth ; x++)
					if (line[x] != ' ')
						break;
				if (x != con_linewidth)
					break;
			}

			con_backscroll = CLAMP(0, con_current-i%con_totallines-2, con_totallines-(glheight>>3)-1);
		}
		else
			key_linepos = 1;
		return;

	case K_END:
		if (keydown[K_CTRL])
			con_backscroll = 0;
		else
			key_linepos = strlen(key_lines[edit_line]);
		return;

	case K_PGUP:
	//case K_MWHEELUP:
		con_backscroll += keydown[K_CTRL] ? ((con_vislines>>3) - 4) : 2;
		if (con_backscroll > con_totallines - (vid.height>>3) - 1)
			con_backscroll = con_totallines - (vid.height>>3) - 1;
		return;

	case K_PGDN:
	//case K_MWHEELDOWN:
		con_backscroll -= keydown[K_CTRL] ? ((con_vislines>>3) - 4) : 2;
		if (con_backscroll < 0)
			con_backscroll = 0;
		return;

	case K_LEFTARROW:
		if (key_linepos > 1)
		{
			key_linepos--;
			key_blinktime = realtime;
		}
		return;

	case K_RIGHTARROW:
		if (strlen(key_lines[edit_line]) == key_linepos)
		{
			if (strlen(key_lines[(edit_line + 31) & 31]) <= key_linepos)
				return; // no character to get

			key_lines[edit_line][key_linepos] = key_lines[(edit_line + 31) & 31][key_linepos];
			key_linepos++;
			key_lines[edit_line][key_linepos] = 0;
		}
		else
		{
			key_linepos++;
			key_blinktime = realtime;
		}
		return;

	case K_UPARROW:
		key_tabpartial[0] = 0;
		do
		{
			history_line = (history_line - 1) & 31;
		} while (history_line != edit_line
				&& !key_lines[history_line][1]);
		if (history_line == edit_line)
			history_line = (edit_line+1)&31;
		Q_strcpy(key_lines[edit_line], key_lines[history_line]);
		key_linepos = Q_strlen(key_lines[edit_line]);
		return;

	case K_DOWNARROW:
		key_tabpartial[0] = 0;

		if (history_line == edit_line)
		{
			//clear editline
			key_lines[edit_line][1] = 0;
			key_linepos = 1;
			return;
		}

		do {
			history_line = (history_line + 1) & 31;
		} while (history_line != edit_line
			&& !key_lines[history_line][1]);
		if (history_line == edit_line)
		{
			key_lines[edit_line][0] = ']';
			key_linepos = 1;
		}
		else
		{
			Q_strcpy(key_lines[edit_line], key_lines[history_line]);
			key_linepos = Q_strlen(key_lines[edit_line]);
		}
		return;
	}

//johnfitz -- clipboard pasting, stolen from zquake
/* TODO: make portable or remove
	if ((key=='V' || key=='v') && keydown[K_CTRL])
	{
		HANDLE	th;
		char	*clipText;
		int		i;

		if (OpenClipboard(NULL)) {
			th = GetClipboardData(CF_TEXT);
			if (th) {
				clipText = GlobalLock(th);
				if (clipText) {
					for (i=0; clipText[i]; i++)
						if (clipText[i]=='\n' || clipText[i]=='\r' || clipText[i]=='\b')
							break;
					if (i + strlen(key_lines[edit_line]) > MAXCMDLINE-1)
						i = MAXCMDLINE-1 - strlen(key_lines[edit_line]);
					if (i > 0)
					{	// insert the string
						memmove (key_lines[edit_line] + key_linepos + i,
							key_lines[edit_line] + key_linepos, strlen(key_lines[edit_line]) - key_linepos + 1);
						memcpy (key_lines[edit_line] + key_linepos, clipText, i);
						key_linepos += i;
					}
				}
				GlobalUnlock(th);
			}
			CloseClipboard();
		}
		return;
	}
*/
	if (key < 32 || key > 127)
		return;	// non printable

	//johnfitz -- stolen from darkplaces
	if (key_linepos < MAXCMDLINE-1)
	{
		int i;

		key_tabpartial[0] = 0; //johnfitz

		if (key_insert)	// check insert mode
		{
			// can't do strcpy to move string to right
			i = strlen(key_lines[edit_line]) - 1;

			if (i == 254)
				i--;

			for (; i >= key_linepos; i--)
				key_lines[edit_line][i + 1] = key_lines[edit_line][i];
		}

		// only null terminate if at the end
		i = key_lines[edit_line][key_linepos];
		key_lines[edit_line][key_linepos] = key;
		key_linepos++;

		if (!i)
			key_lines[edit_line][key_linepos] = 0;
	}
	//johnfitz
}

//============================================================================

char chat_buffer[32];
qboolean team_message = false;

void Key_Message (int key)
{
	static int chat_bufferlen = 0;

	if (key == K_ENTER)
	{
		if (team_message)
			Cbuf_AddText ("say_team \"");
		else
			Cbuf_AddText ("say \"");
		Cbuf_AddText(chat_buffer);
		Cbuf_AddText("\"\n");

		key_dest = key_game;
		chat_bufferlen = 0;
		chat_buffer[0] = 0;
		return;
	}

	if (key == K_ESCAPE)
	{
		key_dest = key_game;
		chat_bufferlen = 0;
		chat_buffer[0] = 0;
		return;
	}

	if (key < 32 || key > 127)
		return;	// non printable

	if (key == K_BACKSPACE)
	{
		if (chat_bufferlen)
		{
			chat_bufferlen--;
			chat_buffer[chat_bufferlen] = 0;
		}
		return;
	}

	if (chat_bufferlen == 31)
		return; // all full

	chat_buffer[chat_bufferlen++] = key;
	chat_buffer[chat_bufferlen] = 0;
}

//============================================================================


/*
===================
Key_StringToKeynum

Returns a key number to be used to index keybindings[] by looking at
the given string.  Single ascii characters return themselves, while
the K_* names are matched up.
===================
*/
int Key_StringToKeynum (char *str)
{
	keyname_t	*kn;

	if (!str || !str[0])
		return -1;
	if (!str[1])
		return str[0];

	for (kn=keynames ; kn->name ; kn++)
	{
		if (!Q_strcasecmp(str,kn->name))
			return kn->keynum;
	}
	return -1;
}

/*
===================
Key_KeynumToString

Returns a string (either a single ascii char, or a K_* name) for the
given keynum.
FIXME: handle quote special (general escape sequence?)
===================
*/
char *Key_KeynumToString (int keynum)
{
	keyname_t	*kn;
	static	char	tinystr[2];

	if (keynum == -1)
		return "<KEY NOT FOUND>";
	if (keynum > 32 && keynum < 127)
	{	// printable ascii
		tinystr[0] = keynum;
		tinystr[1] = 0;
		return tinystr;
	}

	for (kn=keynames ; kn->name ; kn++)
		if (keynum == kn->keynum)
			return kn->name;

	return "<UNKNOWN KEYNUM>";
}


/*
===================
Key_SetBinding
===================
*/
void Key_SetBinding (int keynum, char *binding)
{
	char	*new;
	int		l;

	if (keynum == -1)
		return;

// free old bindings
	if (keybindings[keynum])
	{
		Z_Free (keybindings[keynum]);
		keybindings[keynum] = NULL;
	}

// allocate memory for new binding
	l = Q_strlen (binding);
	new = Z_Malloc (l+1);
	Q_strcpy (new, binding);
	new[l] = 0;
	keybindings[keynum] = new;
}

/*
===================
Key_Unbind_f
===================
*/
void Key_Unbind_f (void)
{
	int		b;

	if (Cmd_Argc() != 2)
	{
		Con_Printf ("unbind <key> : remove commands from a key\n");
		return;
	}

	b = Key_StringToKeynum (Cmd_Argv(1));
	if (b==-1)
	{
		Con_Printf ("\"%s\" isn't a valid key\n", Cmd_Argv(1));
		return;
	}

	Key_SetBinding (b, "");
}

void Key_Unbindall_f (void)
{
	int		i;

	for (i=0 ; i<256 ; i++)
		if (keybindings[i])
			Key_SetBinding (i, "");
}

/*
============
Key_Bindlist_f -- johnfitz
============
*/
void Key_Bindlist_f (void)
{
	int		i, count;

	count = 0;
	for (i=0 ; i<256 ; i++)
		if (keybindings[i])
			if (*keybindings[i])
			{
				Con_SafePrintf ("   %s \"%s\"\n", Key_KeynumToString(i), keybindings[i]);
				count++;
			}
	Con_SafePrintf ("%i bindings\n", count);
}

/*
===================
Key_Bind_f
===================
*/
void Key_Bind_f (void)
{
	int			i, c, b;
	char		cmd[1024];

	c = Cmd_Argc();

	if (c != 2 && c != 3)
	{
		Con_Printf ("bind <key> [command] : attach a command to a key\n");
		return;
	}
	b = Key_StringToKeynum (Cmd_Argv(1));
	if (b==-1)
	{
		Con_Printf ("\"%s\" isn't a valid key\n", Cmd_Argv(1));
		return;
	}

	if (c == 2)
	{
		if (keybindings[b])
			Con_Printf ("\"%s\" = \"%s\"\n", Cmd_Argv(1), keybindings[b] );
		else
			Con_Printf ("\"%s\" is not bound\n", Cmd_Argv(1) );
		return;
	}

// copy the rest of the command line
	cmd[0] = 0;		// start out with a null string
	for (i=2 ; i< c ; i++)
	{
		if (i > 2)
			strcat (cmd, " ");
		strcat (cmd, Cmd_Argv(i));
	}

	Key_SetBinding (b, cmd);
}

/*
============
Key_WriteBindings

Writes lines containing "bind key value"
============
*/
void Key_WriteBindings (FILE *f)
{
	int		i;

	for (i=0 ; i<256 ; i++)
		if (keybindings[i])
			if (*keybindings[i])
				fprintf (f, "bind \"%s\" \"%s\"\n", Key_KeynumToString(i), keybindings[i]);
}


/*
===================
Key_Init
===================
*/
void Key_Init (void)
{
	int		i;

    BuildKeyMaps();

	for (i=0 ; i<32 ; i++)
	{
		key_lines[i][0] = ']';
		key_lines[i][1] = 0;
	}
	key_linepos = 1;

	key_blinktime = realtime; //johnfitz

//
// init ascii characters in console mode
//
	for (i=32 ; i<128 ; i++)
		consolekeys[i] = true;
	consolekeys[K_ENTER] = true;
	consolekeys[KP_ENTER] = true; //johnfitz
	consolekeys[K_TAB] = true;
	consolekeys[K_LEFTARROW] = true;
	consolekeys[K_RIGHTARROW] = true;
	consolekeys[K_UPARROW] = true;
	consolekeys[K_DOWNARROW] = true;
	consolekeys[K_BACKSPACE] = true;
	consolekeys[K_DEL] = true; //johnfitz
	consolekeys[K_INS] = true; //johnfitz
	consolekeys[K_HOME] = true; //johnfitz
	consolekeys[K_END] = true; //johnfitz
	consolekeys[K_PGUP] = true;
	consolekeys[K_PGDN] = true;
	consolekeys[K_SHIFT] = true;
	consolekeys[K_MWHEELUP] = true;
	consolekeys[K_MWHEELDOWN] = true;
	consolekeys['`'] = false;
	consolekeys['~'] = false;

	//johnfitz -- repeating keys
	for (i=0 ; i<256 ; i++)
		repeatkeys[i] = false;
	repeatkeys[K_BACKSPACE] = true;
	repeatkeys[K_DEL] = true;
	repeatkeys[K_PAUSE] = true;
	repeatkeys[K_PGUP] = true;
	repeatkeys[K_PGDN] = true;
	repeatkeys[K_LEFTARROW] = true;
	repeatkeys[K_RIGHTARROW] = true;
	//johnfitz

	for (i=0 ; i<256 ; i++)
		keyshift[i] = i;
	for (i='a' ; i<='z' ; i++)
		keyshift[i] = i - 'a' + 'A';
	keyshift['1'] = '!';
	keyshift['2'] = '@';
	keyshift['3'] = '#';
	keyshift['4'] = '$';
	keyshift['5'] = '%';
	keyshift['6'] = '^';
	keyshift['7'] = '&';
	keyshift['8'] = '*';
	keyshift['9'] = '(';
	keyshift['0'] = ')';
	keyshift['-'] = '_';
	keyshift['='] = '+';
	keyshift[','] = '<';
	keyshift['.'] = '>';
	keyshift['/'] = '?';
	keyshift[';'] = ':';
	keyshift['\''] = '"';
	keyshift['['] = '{';
	keyshift[']'] = '}';
	keyshift['`'] = '~';
	keyshift['\\'] = '|';

	menubound[K_ESCAPE] = true;
	for (i=0 ; i<12 ; i++)
		menubound[K_F1+i] = true;

//
// register our functions
//
	Cmd_AddCommand ("bindlist",Key_Bindlist_f); //johnfitz
	Cmd_AddCommand ("bind",Key_Bind_f);
	Cmd_AddCommand ("unbind",Key_Unbind_f);
	Cmd_AddCommand ("unbindall",Key_Unbindall_f);
}

/*
===================
Key_Event

Called by the system between frames for both key up and key down events
Should NOT be called during an interrupt!
===================
*/
void Key_Event (int key, qboolean down)
{
	char	*kb;
	char	cmd[1024];

	keydown[key] = down;

	if (!down)
		key_repeats[key] = 0;

	key_lastpress = key;
	key_count++;
	if (key_count <= 0)
	{
		return;		// just catching keys for Con_NotifyBox
	}

// update auto-repeat status
	if (down)
	{
		key_repeats[key]++;
		if (key_dest != key_console && key_repeats[key] > 1 && !repeatkeys[key]) //johnfitz -- use repeatkeys[]
			return;	// ignore most autorepeats

		if (key >= 200 && !keybindings[key])
			Con_Printf ("%s is unbound, hit F4 to set.\n", Key_KeynumToString (key) );
	}

	if (key == K_SHIFT)
		shift_down = down;

//
// handle escape specialy, so the user can never unbind it
//
	if (key == K_ESCAPE)
	{
		if (!down)
			return;
		switch (key_dest)
		{
		case key_message:
			Key_Message (key);
			break;
		case key_menu:
			M_Keydown (key);
			break;
		case key_game:
		case key_console:
			M_ToggleMenu_f ();
			break;
		default:
			Sys_Error ("Bad key_dest");
		}
		return;
	}

// johnfitz -- alt-enter to toggle fullscreen. FIXME -- this does NOT work
#if 0
	if (!down && (key == K_ENTER) && keydown[K_ALT])
	{
		extern cvar_t vid_fullscreen;
		if (vid_fullscreen.value)
			Cvar_Set ("vid_fullscreen", "0");
		else
			Cvar_Set ("vid_fullscreen", "1");
		VID_Restart ();
	}
#endif
// johnfitz

//
// key up events only generate commands if the game key binding is
// a button command (leading + sign).  These will occur even in console mode,
// to keep the character from continuing an action started before a console
// switch.  Button commands include the kenum as a parameter, so multiple
// downs can be matched with ups
//
	if (!down)
	{
		kb = keybindings[key];
		if (kb && kb[0] == '+')
		{
			sprintf (cmd, "-%s %i\n", kb+1, key);
			Cbuf_AddText (cmd);
		}
		if (keyshift[key] != key)
		{
			kb = keybindings[keyshift[key]];
			if (kb && kb[0] == '+')
			{
				sprintf (cmd, "-%s %i\n", kb+1, key);
				Cbuf_AddText (cmd);
			}
		}
		return;
	}

//
// during demo playback, most keys bring up the main menu
//
	if (cls.demoplayback && down && consolekeys[key] && key_dest == key_game)
	{
		M_ToggleMenu_f ();
		return;
	}

//
// if not a consolekey, send to the interpreter no matter what mode is
//
	if ( (key_dest == key_menu && menubound[key])
	|| (key_dest == key_console && !consolekeys[key])
	|| (key_dest == key_game && ( !con_forcedup || !consolekeys[key] ) ) )
	{
		kb = keybindings[key];
		if (kb)
		{
			if (kb[0] == '+')
			{	// button commands add keynum as a parm
				sprintf (cmd, "%s %i\n", kb, key);
				Cbuf_AddText (cmd);
			}
			else
			{
				Cbuf_AddText (kb);
				Cbuf_AddText ("\n");
			}
		}
		return;
	}

	if (!down)
		return;		// other systems only care about key down events

	if (shift_down)
	{
		key = keyshift[key];
	}

	switch (key_dest)
	{
	case key_message:
		Key_Message (key);
		break;
	case key_menu:
		M_Keydown (key);
		break;

	case key_game:
	case key_console:
		Key_Console (key);
		break;
	default:
		Sys_Error ("Bad key_dest");
	}
}


/*
===================
Key_ClearStates
===================
*/
void Key_ClearStates (void)
{
	int		i;

	for (i=0 ; i<256 ; i++)
	{
		keydown[i] = false;
		key_repeats[i] = 0;
	}
}

