[console] Try to avoid problems caused by keycode 86

The "us" keyboard layout contains a mapping for keycode 86 (which
seems not to correspond to any physical key on many US keyboards) to
the ASCII character '<'.  This mapping causes conflicts with the
mapping for keycode 51, which also maps (with shift) to '<'.

Change the keyboard mapping generator to choose the lowest keycode for
each ASCII character as indicating the relevant mapping to use, on the
basis that a lower keycode roughly indicates a "more normal" key.  On
a German keyboard, which has keys for both keycode 51 and keycode 86
present, this causes '<' to be remapped to ';', which is a closer
match to typical user expectations.

Reported-by: Sven Dreyer <sven@dreyer-net.de>
Signed-off-by: Michael Brown <mcb30@ipxe.org>

src/hci/keymap/keymap_al.c

 	{ 0x1a, 0x19 },	/* Ctrl-Z => Ctrl-Y */
 	{ 0x22, 0x7b },	/* '"' => '{' */
 	{ 0x27, 0x5b },	/* '\'' => '[' */
+	{ 0x3c, 0x3b },	/* '<' => ';' */
 	{ 0x3e, 0x3a },	/* '>' => ':' */
 	{ 0x40, 0x22 },	/* '@' => '"' */
 	{ 0x59, 0x5a },	/* 'Y' => 'Z' */

src/hci/keymap/keymap_cz.c

 	{ 0x2d, 0x3d },	/* '-' => '=' */
 	{ 0x2f, 0x2d },	/* '/' => '-' */
 	{ 0x31, 0x2b },	/* '1' => '+' */
-	{ 0x3c, 0x5c },	/* '<' => '\\' */
+	{ 0x3c, 0x2c },	/* '<' => ',' */
 	{ 0x3e, 0x2e },	/* '>' => '.' */
 	{ 0x3f, 0x2d },	/* '?' => '-' */
 	{ 0x5d, 0x29 },	/* ']' => ')' */

src/hci/keymap/keymap_de.c

 	{ 0x2f, 0x2d },	/* '/' => '-' */
 	{ 0x3a, 0x7b },	/* ':' => '{' */
 	{ 0x3b, 0x5b },	/* ';' => '[' */
+	{ 0x3c, 0x3b },	/* '<' => ';' */
 	{ 0x3d, 0x27 },	/* '=' => '\'' */
 	{ 0x3e, 0x3a },	/* '>' => ':' */
 	{ 0x3f, 0x5f },	/* '?' => '_' */

src/hci/keymap/keymap_dk.c

 	{ 0x2b, 0x60 },	/* '+' => '`' */
 	{ 0x2d, 0x2b },	/* '-' => '+' */
 	{ 0x2f, 0x2d },	/* '/' => '-' */
+	{ 0x3c, 0x3b },	/* '<' => ';' */
 	{ 0x3e, 0x3a },	/* '>' => ':' */
 	{ 0x3f, 0x5f },	/* '?' => '_' */
 	{ 0x40, 0x22 },	/* '@' => '"' */

src/hci/keymap/keymap_es.c

 	{ 0x2a, 0x28 },	/* '*' => '(' */
 	{ 0x2d, 0x27 },	/* '-' => '\'' */
 	{ 0x2f, 0x2d },	/* '/' => '-' */
+	{ 0x3c, 0x3b },	/* '<' => ';' */
 	{ 0x3e, 0x3a },	/* '>' => ':' */
 	{ 0x3f, 0x5f },	/* '?' => '_' */
 	{ 0x40, 0x22 },	/* '@' => '"' */

src/hci/keymap/keymap_et.c

 	{ 0x2a, 0x28 },	/* '*' => '(' */
 	{ 0x2d, 0x2b },	/* '-' => '+' */
 	{ 0x2f, 0x2d },	/* '/' => '-' */
+	{ 0x3c, 0x3b },	/* '<' => ';' */
 	{ 0x3e, 0x3a },	/* '>' => ':' */
 	{ 0x3f, 0x5f },	/* '?' => '_' */
 	{ 0x40, 0x22 },	/* '@' => '"' */
 	{ 0x5e, 0x26 },	/* '^' => '&' */
 	{ 0x5f, 0x3f },	/* '_' => '?' */
 	{ 0x7c, 0x2a },	/* '|' => '*' */
+	{ 0x7f, 0x1b },	/* 0x7f => 0x1b */
 };

src/hci/keymap/keymap_fi.c

 	{ 0x2f, 0x2d },	/* '/' => '-' */
 	{ 0x3a, 0x5c },	/* ':' => '\\' */
 	{ 0x3b, 0x7c },	/* ';' => '|' */
+	{ 0x3c, 0x3b },	/* '<' => ';' */
 	{ 0x3d, 0x27 },	/* '=' => '\'' */
 	{ 0x3e, 0x3a },	/* '>' => ':' */
 	{ 0x3f, 0x5f },	/* '?' => '_' */

src/hci/keymap/keymap_fr.c

 	{ 0x39, 0x2f },	/* '9' => '/' */
 	{ 0x3a, 0x4d },	/* ':' => 'M' */
 	{ 0x3b, 0x6d },	/* ';' => 'm' */
+	{ 0x3c, 0x2e },	/* '<' => '.' */
 	{ 0x3e, 0x2f },	/* '>' => '/' */
 	{ 0x3f, 0x5c },	/* '?' => '\\' */
 	{ 0x40, 0x32 },	/* '@' => '2' */

src/hci/keymap/keymap_it.c

 	{ 0x2b, 0x5e },	/* '+' => '^' */
 	{ 0x2d, 0x27 },	/* '-' => '\'' */
 	{ 0x2f, 0x2d },	/* '/' => '-' */
+	{ 0x3c, 0x3b },	/* '<' => ';' */
 	{ 0x3e, 0x3a },	/* '>' => ':' */
 	{ 0x3f, 0x5f },	/* '?' => '_' */
 	{ 0x40, 0x22 },	/* '@' => '"' */

src/hci/keymap/keymap_lt.c

 
 /** "lt" keyboard mapping */
 struct key_mapping lt_mapping[] __keymap = {
-	{ 0x7f, 0x08 },	/* 0x7f => Ctrl-H */
 };

src/hci/keymap/keymap_mt.c

 	{ 0x40, 0x22 },	/* '@' => '"' */
 	{ 0x5c, 0x23 },	/* '\\' => '#' */
 	{ 0x7c, 0x7e },	/* '|' => '~' */
-	{ 0x7f, 0x08 },	/* 0x7f => Ctrl-H */
 };

src/hci/keymap/keymap_nl.c

 	{ 0x2d, 0x2f },	/* '-' => '/' */
 	{ 0x2f, 0x2d },	/* '/' => '-' */
 	{ 0x3b, 0x2b },	/* ';' => '+' */
-	{ 0x3c, 0x5d },	/* '<' => ']' */
+	{ 0x3c, 0x3b },	/* '<' => ';' */
 	{ 0x3e, 0x3a },	/* '>' => ':' */
 	{ 0x3f, 0x3d },	/* '?' => '=' */
 	{ 0x40, 0x22 },	/* '@' => '"' */

src/hci/keymap/keymap_sg.c

 	{ 0x2b, 0x60 },	/* '+' => '`' */
 	{ 0x2d, 0x27 },	/* '-' => '\'' */
 	{ 0x2f, 0x2d },	/* '/' => '-' */
+	{ 0x3c, 0x3b },	/* '<' => ';' */
 	{ 0x3d, 0x5e },	/* '=' => '^' */
 	{ 0x3e, 0x3a },	/* '>' => ':' */
 	{ 0x3f, 0x5f },	/* '?' => '_' */

src/hci/keymap/keymap_sr.c

 	{ 0x2b, 0x2a },	/* '+' => '*' */
 	{ 0x2d, 0x27 },	/* '-' => '\'' */
 	{ 0x2f, 0x2d },	/* '/' => '-' */
+	{ 0x3c, 0x3b },	/* '<' => ';' */
 	{ 0x3d, 0x2b },	/* '=' => '+' */
 	{ 0x3e, 0x3a },	/* '>' => ':' */
 	{ 0x3f, 0x5f },	/* '?' => '_' */

src/hci/keymap/keymap_th.c

 
 /** "th" keyboard mapping */
 struct key_mapping th_mapping[] __keymap = {
-	{ 0x7f, 0x08 },	/* 0x7f => Ctrl-H */
 };

src/hci/keymap/keymap_ua.c

 
 /** "ua" keyboard mapping */
 struct key_mapping ua_mapping[] __keymap = {
-	{ 0x7f, 0x08 },	/* 0x7f => Ctrl-H */
 };

src/hci/keymap/keymap_uk.c

 /** "uk" keyboard mapping */
 struct key_mapping uk_mapping[] __keymap = {
 	{ 0x22, 0x40 },	/* '"' => '@' */
-	{ 0x3c, 0x5c },	/* '<' => '\\' */
 	{ 0x40, 0x22 },	/* '@' => '"' */
 	{ 0x5c, 0x23 },	/* '\\' => '#' */
 	{ 0x7c, 0x7e },	/* '|' => '~' */

src/hci/keymap/keymap_wo.c

 	{ 0x38, 0x5f },	/* '8' => '_' */
 	{ 0x3a, 0x4d },	/* ':' => 'M' */
 	{ 0x3b, 0x6d },	/* ';' => 'm' */
+	{ 0x3c, 0x2e },	/* '<' => '.' */
 	{ 0x3e, 0x2f },	/* '>' => '/' */
 	{ 0x40, 0x32 },	/* '@' => '2' */
 	{ 0x41, 0x51 },	/* 'A' => 'Q' */

src/util/genkeymap.pl

 	  or next;
       my $to_ascii = keysym_to_ascii ( $to->[$keymap]->[$keycode] )
 	  or next;
-      if ( ( $from_ascii != $to_ascii ) && $verbosity > 1 ) {
+      my $new_map = ( ! exists $map->{$from_ascii} );
+      my $update_map =
+	  ( $new_map || ( $keycode < $map->{$from_ascii}->{keycode} ) );
+      if ( ( $verbosity > 1 ) &&
+	   ( ( $from_ascii != $to_ascii ) ||
+	     ( $update_map && ! $new_map ) ) ) {
 	printf STDERR "In keymap %d: %s => %s%s\n", $keymap,
 	       ascii_to_name ( $from_ascii ), ascii_to_name ( $to_ascii ),
-	       ( $map->{$from_ascii} ? " (ignored)" : "" );
+	       ( $update_map ? ( $new_map ? "" : " (override)" )
+			     : " (ignored)" );
+      }
+      if ( $update_map ) {
+	$map->{$from_ascii} = {
+	  to_ascii => $to_ascii,
+	  keycode => $keycode,
+	};
       }
-      $map->{$from_ascii} ||= $to_ascii;
     }
   }
-  return $map;
+  return { map { $_ => $map->{$_}->{to_ascii} } keys %$map };
 }
 
 # Parse command-line options