Fix bug in updatePossibleKeyCodes() with dead keys and modifiers
[qt:qt.git] / src / gui / kernel / qkeymapper_win.cpp
1 /****************************************************************************
2 **
3 ** Copyright (C) 2013 Digia Plc and/or its subsidiary(-ies).
4 ** Contact: http://www.qt-project.org/legal
5 **
6 ** This file is part of the QtGui module of the Qt Toolkit.
7 **
8 ** $QT_BEGIN_LICENSE:LGPL$
9 ** Commercial License Usage
10 ** Licensees holding valid commercial Qt licenses may use this file in
11 ** accordance with the commercial license agreement provided with the
12 ** Software or, alternatively, in accordance with the terms contained in
13 ** a written agreement between you and Digia.  For licensing terms and
14 ** conditions see http://qt.digia.com/licensing.  For further information
15 ** use the contact form at http://qt.digia.com/contact-us.
16 **
17 ** GNU Lesser General Public License Usage
18 ** Alternatively, this file may be used under the terms of the GNU Lesser
19 ** General Public License version 2.1 as published by the Free Software
20 ** Foundation and appearing in the file LICENSE.LGPL included in the
21 ** packaging of this file.  Please review the following information to
22 ** ensure the GNU Lesser General Public License version 2.1 requirements
23 ** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
24 **
25 ** In addition, as a special exception, Digia gives you certain additional
26 ** rights.  These rights are described in the Digia Qt LGPL Exception
27 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
28 **
29 ** GNU General Public License Usage
30 ** Alternatively, this file may be used under the terms of the GNU
31 ** General Public License version 3.0 as published by the Free Software
32 ** Foundation and appearing in the file LICENSE.GPL included in the
33 ** packaging of this file.  Please review the following information to
34 ** ensure the GNU General Public License version 3.0 requirements will be
35 ** met: http://www.gnu.org/copyleft/gpl.html.
36 **
37 **
38 ** $QT_END_LICENSE$
39 **
40 ****************************************************************************/
41
42 #include "qkeymapper_p.h"
43
44 #include <qt_windows.h>
45 #include <qdebug.h>
46 #include <private/qevent_p.h>
47 #include <private/qlocale_p.h>
48 #include <private/qapplication_p.h>
49 #include <qwidget.h>
50 #include <qapplication.h>
51 #include <ctype.h>
52
53 QT_BEGIN_NAMESPACE
54
55 // Uncommend, to show debugging information for the keymapper
56 //#define DEBUG_KEYMAPPER
57
58 // Implemented elsewhere
59 extern "C" LRESULT QT_WIN_CALLBACK QtWndProc(HWND, UINT, WPARAM, LPARAM);
60
61 extern Q_CORE_EXPORT QLocale qt_localeFromLCID(LCID id);
62 #ifndef LANG_PASHTO
63 #define LANG_PASHTO 0x63
64 #endif
65 #ifndef LANG_SYRIAC
66 #define LANG_SYRIAC 0x5a
67 #endif
68 #ifndef LANG_DIVEHI
69 #define LANG_DIVEHI 0x65
70 #endif
71 #ifndef VK_OEM_PLUS
72 #define VK_OEM_PLUS 0xBB
73 #endif
74 #ifndef VK_OEM_3
75 #define VK_OEM_3 0xC0
76 #endif
77 #ifndef MAPVK_VK_TO_CHAR
78 #define MAPVK_VK_TO_CHAR (2)
79 #endif
80
81 #if defined(Q_OS_WINCE)
82 bool GetKeyboardState(unsigned char* kbuffer)
83 {
84     for (int i=0; i< 256; ++i)
85         kbuffer[i] = GetAsyncKeyState(i);
86     return true;
87 }
88 #endif
89 // Key recorder ------------------------------------------------------------------------[ start ] --
90 struct KeyRecord {
91     KeyRecord(int c, int a, int s, const QString &t) : code(c), ascii(a), state(s), text(t) {}
92     KeyRecord() {}
93
94     int code;
95     int ascii;
96     int state;
97     QString text;
98 };
99
100 static const int QT_MAX_KEY_RECORDINGS = 64; // User has LOTS of fingers...
101 struct KeyRecorder
102 {
103     KeyRecorder() : nrecs(0) {}
104
105     inline KeyRecord *findKey(int code, bool remove);
106     inline void storeKey(int code, int ascii, int state, const QString& text);
107     inline void clearKeys();
108
109     int nrecs;
110     KeyRecord deleted_record; // A copy of last entry removed from records[]
111     KeyRecord records[QT_MAX_KEY_RECORDINGS];
112 };
113 static KeyRecorder key_recorder;
114
115 KeyRecord *KeyRecorder::findKey(int code, bool remove)
116 {
117     KeyRecord *result = 0;
118     for (int i = 0; i < nrecs; ++i) {
119         if (records[i].code == code) {
120             if (remove) {
121                 deleted_record = records[i];
122                 // Move rest down, and decrease count
123                 while (i + 1 < nrecs) {
124                     records[i] = records[i + 1];
125                     ++i;
126                 }
127                 --nrecs;
128                 result = &deleted_record;
129             } else {
130                 result = &records[i];
131             }
132             break;
133         }
134     }
135     return result;
136 }
137
138 void KeyRecorder::storeKey(int code, int ascii, int state, const QString& text)
139 {
140     Q_ASSERT_X(nrecs != QT_MAX_KEY_RECORDINGS,
141                "Internal KeyRecorder",
142                "Keyboard recorder buffer overflow, consider increasing QT_MAX_KEY_RECORDINGS");
143
144     if (nrecs == QT_MAX_KEY_RECORDINGS) {
145         qWarning("Qt: Internal keyboard buffer overflow");
146         return;
147     }
148     records[nrecs++] = KeyRecord(code,ascii,state,text);
149 }
150
151 void KeyRecorder::clearKeys()
152 {
153     nrecs = 0;
154 }
155 // Key recorder --------------------------------------------------------------------------[ end ] --
156
157
158 // Key translation ---------------------------------------------------------------------[ start ] --
159 // Meaning of values:
160 //             0 = Character output key, needs keyboard driver mapping
161 //   Key_unknown = Unknown Virtual Key, no translation possible, ignore
162 static const uint KeyTbl[] = { // Keyboard mapping table
163                         // Dec |  Hex | Windows Virtual key
164     Qt::Key_unknown,    //   0   0x00
165     Qt::Key_unknown,    //   1   0x01   VK_LBUTTON          | Left mouse button
166     Qt::Key_unknown,    //   2   0x02   VK_RBUTTON          | Right mouse button
167     Qt::Key_Cancel,     //   3   0x03   VK_CANCEL           | Control-Break processing
168     Qt::Key_unknown,    //   4   0x04   VK_MBUTTON          | Middle mouse button
169     Qt::Key_unknown,    //   5   0x05   VK_XBUTTON1         | X1 mouse button
170     Qt::Key_unknown,    //   6   0x06   VK_XBUTTON2         | X2 mouse button
171     Qt::Key_unknown,    //   7   0x07   -- unassigned --
172     Qt::Key_Backspace,  //   8   0x08   VK_BACK             | BackSpace key
173     Qt::Key_Tab,        //   9   0x09   VK_TAB              | Tab key
174     Qt::Key_unknown,    //  10   0x0A   -- reserved --
175     Qt::Key_unknown,    //  11   0x0B   -- reserved --
176     Qt::Key_Clear,      //  12   0x0C   VK_CLEAR            | Clear key
177     Qt::Key_Return,     //  13   0x0D   VK_RETURN           | Enter key
178     Qt::Key_unknown,    //  14   0x0E   -- unassigned --
179     Qt::Key_unknown,    //  15   0x0F   -- unassigned --
180     Qt::Key_Shift,      //  16   0x10   VK_SHIFT            | Shift key
181     Qt::Key_Control,    //  17   0x11   VK_CONTROL          | Ctrl key
182     Qt::Key_Alt,        //  18   0x12   VK_MENU             | Alt key
183     Qt::Key_Pause,      //  19   0x13   VK_PAUSE            | Pause key
184     Qt::Key_CapsLock,   //  20   0x14   VK_CAPITAL          | Caps-Lock
185     Qt::Key_unknown,    //  21   0x15   VK_KANA / VK_HANGUL | IME Kana or Hangul mode
186     Qt::Key_unknown,    //  22   0x16   -- unassigned --
187     Qt::Key_unknown,    //  23   0x17   VK_JUNJA            | IME Junja mode
188     Qt::Key_unknown,    //  24   0x18   VK_FINAL            | IME final mode
189     Qt::Key_unknown,    //  25   0x19   VK_HANJA / VK_KANJI | IME Hanja or Kanji mode
190     Qt::Key_unknown,    //  26   0x1A   -- unassigned --
191     Qt::Key_Escape,     //  27   0x1B   VK_ESCAPE           | Esc key
192     Qt::Key_unknown,    //  28   0x1C   VK_CONVERT          | IME convert
193     Qt::Key_unknown,    //  29   0x1D   VK_NONCONVERT       | IME non-convert
194     Qt::Key_unknown,    //  30   0x1E   VK_ACCEPT           | IME accept
195     Qt::Key_Mode_switch,//  31   0x1F   VK_MODECHANGE       | IME mode change request
196     Qt::Key_Space,      //  32   0x20   VK_SPACE            | Spacebar
197     Qt::Key_PageUp,     //  33   0x21   VK_PRIOR            | Page Up key
198     Qt::Key_PageDown,   //  34   0x22   VK_NEXT             | Page Down key
199     Qt::Key_End,        //  35   0x23   VK_END              | End key
200     Qt::Key_Home,       //  36   0x24   VK_HOME             | Home key
201     Qt::Key_Left,       //  37   0x25   VK_LEFT             | Left arrow key
202     Qt::Key_Up,         //  38   0x26   VK_UP               | Up arrow key
203     Qt::Key_Right,      //  39   0x27   VK_RIGHT            | Right arrow key
204     Qt::Key_Down,       //  40   0x28   VK_DOWN             | Down arrow key
205     Qt::Key_Select,     //  41   0x29   VK_SELECT           | Select key
206     Qt::Key_Printer,    //  42   0x2A   VK_PRINT            | Print key
207     Qt::Key_Execute,    //  43   0x2B   VK_EXECUTE          | Execute key
208     Qt::Key_Print,      //  44   0x2C   VK_SNAPSHOT         | Print Screen key
209     Qt::Key_Insert,     //  45   0x2D   VK_INSERT           | Ins key
210     Qt::Key_Delete,     //  46   0x2E   VK_DELETE           | Del key
211     Qt::Key_Help,       //  47   0x2F   VK_HELP             | Help key
212     0,                  //  48   0x30   (VK_0)              | 0 key
213     0,                  //  49   0x31   (VK_1)              | 1 key
214     0,                  //  50   0x32   (VK_2)              | 2 key
215     0,                  //  51   0x33   (VK_3)              | 3 key
216     0,                  //  52   0x34   (VK_4)              | 4 key
217     0,                  //  53   0x35   (VK_5)              | 5 key
218     0,                  //  54   0x36   (VK_6)              | 6 key
219     0,                  //  55   0x37   (VK_7)              | 7 key
220     0,                  //  56   0x38   (VK_8)              | 8 key
221     0,                  //  57   0x39   (VK_9)              | 9 key
222     Qt::Key_unknown,    //  58   0x3A   -- unassigned --
223     Qt::Key_unknown,    //  59   0x3B   -- unassigned --
224     Qt::Key_unknown,    //  60   0x3C   -- unassigned --
225     Qt::Key_unknown,    //  61   0x3D   -- unassigned --
226     Qt::Key_unknown,    //  62   0x3E   -- unassigned --
227     Qt::Key_unknown,    //  63   0x3F   -- unassigned --
228     Qt::Key_unknown,    //  64   0x40   -- unassigned --
229     0,                  //  65   0x41   (VK_A)              | A key
230     0,                  //  66   0x42   (VK_B)              | B key
231     0,                  //  67   0x43   (VK_C)              | C key
232     0,                  //  68   0x44   (VK_D)              | D key
233     0,                  //  69   0x45   (VK_E)              | E key
234     0,                  //  70   0x46   (VK_F)              | F key
235     0,                  //  71   0x47   (VK_G)              | G key
236     0,                  //  72   0x48   (VK_H)              | H key
237     0,                  //  73   0x49   (VK_I)              | I key
238     0,                  //  74   0x4A   (VK_J)              | J key
239     0,                  //  75   0x4B   (VK_K)              | K key
240     0,                  //  76   0x4C   (VK_L)              | L key
241     0,                  //  77   0x4D   (VK_M)              | M key
242     0,                  //  78   0x4E   (VK_N)              | N key
243     0,                  //  79   0x4F   (VK_O)              | O key
244     0,                  //  80   0x50   (VK_P)              | P key
245     0,                  //  81   0x51   (VK_Q)              | Q key
246     0,                  //  82   0x52   (VK_R)              | R key
247     0,                  //  83   0x53   (VK_S)              | S key
248     0,                  //  84   0x54   (VK_T)              | T key
249     0,                  //  85   0x55   (VK_U)              | U key
250     0,                  //  86   0x56   (VK_V)              | V key
251     0,                  //  87   0x57   (VK_W)              | W key
252     0,                  //  88   0x58   (VK_X)              | X key
253     0,                  //  89   0x59   (VK_Y)              | Y key
254     0,                  //  90   0x5A   (VK_Z)              | Z key
255     Qt::Key_Meta,       //  91   0x5B   VK_LWIN             | Left Windows  - MS Natural kbd
256     Qt::Key_Meta,       //  92   0x5C   VK_RWIN             | Right Windows - MS Natural kbd
257     Qt::Key_Menu,       //  93   0x5D   VK_APPS             | Application key-MS Natural kbd
258     Qt::Key_unknown,    //  94   0x5E   -- reserved --
259     Qt::Key_Sleep,      //  95   0x5F   VK_SLEEP
260     Qt::Key_0,          //  96   0x60   VK_NUMPAD0          | Numeric keypad 0 key
261     Qt::Key_1,          //  97   0x61   VK_NUMPAD1          | Numeric keypad 1 key
262     Qt::Key_2,          //  98   0x62   VK_NUMPAD2          | Numeric keypad 2 key
263     Qt::Key_3,          //  99   0x63   VK_NUMPAD3          | Numeric keypad 3 key
264     Qt::Key_4,          // 100   0x64   VK_NUMPAD4          | Numeric keypad 4 key
265     Qt::Key_5,          // 101   0x65   VK_NUMPAD5          | Numeric keypad 5 key
266     Qt::Key_6,          // 102   0x66   VK_NUMPAD6          | Numeric keypad 6 key
267     Qt::Key_7,          // 103   0x67   VK_NUMPAD7          | Numeric keypad 7 key
268     Qt::Key_8,          // 104   0x68   VK_NUMPAD8          | Numeric keypad 8 key
269     Qt::Key_9,          // 105   0x69   VK_NUMPAD9          | Numeric keypad 9 key
270     Qt::Key_Asterisk,   // 106   0x6A   VK_MULTIPLY         | Multiply key
271     Qt::Key_Plus,       // 107   0x6B   VK_ADD              | Add key
272     Qt::Key_Comma,      // 108   0x6C   VK_SEPARATOR        | Separator key
273     Qt::Key_Minus,      // 109   0x6D   VK_SUBTRACT         | Subtract key
274     Qt::Key_Period,     // 110   0x6E   VK_DECIMAL          | Decimal key
275     Qt::Key_Slash,      // 111   0x6F   VK_DIVIDE           | Divide key
276     Qt::Key_F1,         // 112   0x70   VK_F1               | F1 key
277     Qt::Key_F2,         // 113   0x71   VK_F2               | F2 key
278     Qt::Key_F3,         // 114   0x72   VK_F3               | F3 key
279     Qt::Key_F4,         // 115   0x73   VK_F4               | F4 key
280     Qt::Key_F5,         // 116   0x74   VK_F5               | F5 key
281     Qt::Key_F6,         // 117   0x75   VK_F6               | F6 key
282     Qt::Key_F7,         // 118   0x76   VK_F7               | F7 key
283     Qt::Key_F8,         // 119   0x77   VK_F8               | F8 key
284     Qt::Key_F9,         // 120   0x78   VK_F9               | F9 key
285     Qt::Key_F10,        // 121   0x79   VK_F10              | F10 key
286     Qt::Key_F11,        // 122   0x7A   VK_F11              | F11 key
287     Qt::Key_F12,        // 123   0x7B   VK_F12              | F12 key
288     Qt::Key_F13,        // 124   0x7C   VK_F13              | F13 key
289     Qt::Key_F14,        // 125   0x7D   VK_F14              | F14 key
290     Qt::Key_F15,        // 126   0x7E   VK_F15              | F15 key
291     Qt::Key_F16,        // 127   0x7F   VK_F16              | F16 key
292     Qt::Key_F17,        // 128   0x80   VK_F17              | F17 key
293     Qt::Key_F18,        // 129   0x81   VK_F18              | F18 key
294     Qt::Key_F19,        // 130   0x82   VK_F19              | F19 key
295     Qt::Key_F20,        // 131   0x83   VK_F20              | F20 key
296     Qt::Key_F21,        // 132   0x84   VK_F21              | F21 key
297     Qt::Key_F22,        // 133   0x85   VK_F22              | F22 key
298     Qt::Key_F23,        // 134   0x86   VK_F23              | F23 key
299     Qt::Key_F24,        // 135   0x87   VK_F24              | F24 key
300     Qt::Key_unknown,    // 136   0x88   -- unassigned --
301     Qt::Key_unknown,    // 137   0x89   -- unassigned --
302     Qt::Key_unknown,    // 138   0x8A   -- unassigned --
303     Qt::Key_unknown,    // 139   0x8B   -- unassigned --
304     Qt::Key_unknown,    // 140   0x8C   -- unassigned --
305     Qt::Key_unknown,    // 141   0x8D   -- unassigned --
306     Qt::Key_unknown,    // 142   0x8E   -- unassigned --
307     Qt::Key_unknown,    // 143   0x8F   -- unassigned --
308     Qt::Key_NumLock,    // 144   0x90   VK_NUMLOCK          | Num Lock key
309     Qt::Key_ScrollLock, // 145   0x91   VK_SCROLL           | Scroll Lock key
310                         // Fujitsu/OASYS kbd --------------------
311     0, //Qt::Key_Jisho, // 146   0x92   VK_OEM_FJ_JISHO     | 'Dictionary' key /
312                         //              VK_OEM_NEC_EQUAL  = key on numpad on NEC PC-9800 kbd
313     Qt::Key_Massyo,     // 147   0x93   VK_OEM_FJ_MASSHOU   | 'Unregister word' key
314     Qt::Key_Touroku,    // 148   0x94   VK_OEM_FJ_TOUROKU   | 'Register word' key
315     0, //Qt::Key_Oyayubi_Left,//149   0x95  VK_OEM_FJ_LOYA  | 'Left OYAYUBI' key
316     0, //Qt::Key_Oyayubi_Right,//150  0x96  VK_OEM_FJ_ROYA  | 'Right OYAYUBI' key
317     Qt::Key_unknown,    // 151   0x97   -- unassigned --
318     Qt::Key_unknown,    // 152   0x98   -- unassigned --
319     Qt::Key_unknown,    // 153   0x99   -- unassigned --
320     Qt::Key_unknown,    // 154   0x9A   -- unassigned --
321     Qt::Key_unknown,    // 155   0x9B   -- unassigned --
322     Qt::Key_unknown,    // 156   0x9C   -- unassigned --
323     Qt::Key_unknown,    // 157   0x9D   -- unassigned --
324     Qt::Key_unknown,    // 158   0x9E   -- unassigned --
325     Qt::Key_unknown,    // 159   0x9F   -- unassigned --
326     Qt::Key_Shift,      // 160   0xA0   VK_LSHIFT           | Left Shift key
327     Qt::Key_Shift,      // 161   0xA1   VK_RSHIFT           | Right Shift key
328     Qt::Key_Control,    // 162   0xA2   VK_LCONTROL         | Left Ctrl key
329     Qt::Key_Control,    // 163   0xA3   VK_RCONTROL         | Right Ctrl key
330     Qt::Key_Alt,        // 164   0xA4   VK_LMENU            | Left Menu key
331     Qt::Key_Alt,        // 165   0xA5   VK_RMENU            | Right Menu key
332     Qt::Key_Back,       // 166   0xA6   VK_BROWSER_BACK     | Browser Back key
333     Qt::Key_Forward,    // 167   0xA7   VK_BROWSER_FORWARD  | Browser Forward key
334     Qt::Key_Refresh,    // 168   0xA8   VK_BROWSER_REFRESH  | Browser Refresh key
335     Qt::Key_Stop,       // 169   0xA9   VK_BROWSER_STOP     | Browser Stop key
336     Qt::Key_Search,     // 170   0xAA   VK_BROWSER_SEARCH   | Browser Search key
337     Qt::Key_Favorites,  // 171   0xAB   VK_BROWSER_FAVORITES| Browser Favorites key
338     Qt::Key_HomePage,   // 172   0xAC   VK_BROWSER_HOME     | Browser Start and Home key
339     Qt::Key_VolumeMute, // 173   0xAD   VK_VOLUME_MUTE      | Volume Mute key
340     Qt::Key_VolumeDown, // 174   0xAE   VK_VOLUME_DOWN      | Volume Down key
341     Qt::Key_VolumeUp,   // 175   0xAF   VK_VOLUME_UP        | Volume Up key
342     Qt::Key_MediaNext,  // 176   0xB0   VK_MEDIA_NEXT_TRACK | Next Track key
343     Qt::Key_MediaPrevious, //177 0xB1   VK_MEDIA_PREV_TRACK | Previous Track key
344     Qt::Key_MediaStop,  // 178   0xB2   VK_MEDIA_STOP       | Stop Media key
345     Qt::Key_MediaPlay,  // 179   0xB3   VK_MEDIA_PLAY_PAUSE | Play/Pause Media key
346     Qt::Key_LaunchMail, // 180   0xB4   VK_LAUNCH_MAIL      | Start Mail key
347     Qt::Key_LaunchMedia,// 181   0xB5   VK_LAUNCH_MEDIA_SELECT Select Media key
348     Qt::Key_Launch0,    // 182   0xB6   VK_LAUNCH_APP1      | Start Application 1 key
349     Qt::Key_Launch1,    // 183   0xB7   VK_LAUNCH_APP2      | Start Application 2 key
350     Qt::Key_unknown,    // 184   0xB8   -- reserved --
351     Qt::Key_unknown,    // 185   0xB9   -- reserved --
352     0,                  // 186   0xBA   VK_OEM_1            | ';:' for US
353     0,                  // 187   0xBB   VK_OEM_PLUS         | '+' any country
354     0,                  // 188   0xBC   VK_OEM_COMMA        | ',' any country
355     0,                  // 189   0xBD   VK_OEM_MINUS        | '-' any country
356     0,                  // 190   0xBE   VK_OEM_PERIOD       | '.' any country
357     0,                  // 191   0xBF   VK_OEM_2            | '/?' for US
358     0,                  // 192   0xC0   VK_OEM_3            | '`~' for US
359     Qt::Key_unknown,    // 193   0xC1   -- reserved --
360     Qt::Key_unknown,    // 194   0xC2   -- reserved --
361     Qt::Key_unknown,    // 195   0xC3   -- reserved --
362     Qt::Key_unknown,    // 196   0xC4   -- reserved --
363     Qt::Key_unknown,    // 197   0xC5   -- reserved --
364     Qt::Key_unknown,    // 198   0xC6   -- reserved --
365     Qt::Key_unknown,    // 199   0xC7   -- reserved --
366     Qt::Key_unknown,    // 200   0xC8   -- reserved --
367     Qt::Key_unknown,    // 201   0xC9   -- reserved --
368     Qt::Key_unknown,    // 202   0xCA   -- reserved --
369     Qt::Key_unknown,    // 203   0xCB   -- reserved --
370     Qt::Key_unknown,    // 204   0xCC   -- reserved --
371     Qt::Key_unknown,    // 205   0xCD   -- reserved --
372     Qt::Key_unknown,    // 206   0xCE   -- reserved --
373     Qt::Key_unknown,    // 207   0xCF   -- reserved --
374     Qt::Key_unknown,    // 208   0xD0   -- reserved --
375     Qt::Key_unknown,    // 209   0xD1   -- reserved --
376     Qt::Key_unknown,    // 210   0xD2   -- reserved --
377     Qt::Key_unknown,    // 211   0xD3   -- reserved --
378     Qt::Key_unknown,    // 212   0xD4   -- reserved --
379     Qt::Key_unknown,    // 213   0xD5   -- reserved --
380     Qt::Key_unknown,    // 214   0xD6   -- reserved --
381     Qt::Key_unknown,    // 215   0xD7   -- reserved --
382     Qt::Key_unknown,    // 216   0xD8   -- unassigned --
383     Qt::Key_unknown,    // 217   0xD9   -- unassigned --
384     Qt::Key_unknown,    // 218   0xDA   -- unassigned --
385     0,                  // 219   0xDB   VK_OEM_4            | '[{' for US
386     0,                  // 220   0xDC   VK_OEM_5            | '\|' for US
387     0,                  // 221   0xDD   VK_OEM_6            | ']}' for US
388     0,                  // 222   0xDE   VK_OEM_7            | ''"' for US
389     0,                  // 223   0xDF   VK_OEM_8
390     Qt::Key_unknown,    // 224   0xE0   -- reserved --
391     Qt::Key_unknown,    // 225   0xE1   VK_OEM_AX           | 'AX' key on Japanese AX kbd
392     Qt::Key_unknown,    // 226   0xE2   VK_OEM_102          | "<>" or "\|" on RT 102-key kbd
393     Qt::Key_unknown,    // 227   0xE3   VK_ICO_HELP         | Help key on ICO
394     Qt::Key_unknown,    // 228   0xE4   VK_ICO_00           | 00 key on ICO
395     Qt::Key_unknown,    // 229   0xE5   VK_PROCESSKEY       | IME Process key
396     Qt::Key_unknown,    // 230   0xE6   VK_ICO_CLEAR        |
397     Qt::Key_unknown,    // 231   0xE7   VK_PACKET           | Unicode char as keystrokes
398     Qt::Key_unknown,    // 232   0xE8   -- unassigned --
399                         // Nokia/Ericsson definitions ---------------
400     Qt::Key_unknown,    // 233   0xE9   VK_OEM_RESET
401     Qt::Key_unknown,    // 234   0xEA   VK_OEM_JUMP
402     Qt::Key_unknown,    // 235   0xEB   VK_OEM_PA1
403     Qt::Key_unknown,    // 236   0xEC   VK_OEM_PA2
404     Qt::Key_unknown,    // 237   0xED   VK_OEM_PA3
405     Qt::Key_unknown,    // 238   0xEE   VK_OEM_WSCTRL
406     Qt::Key_unknown,    // 239   0xEF   VK_OEM_CUSEL
407     Qt::Key_unknown,    // 240   0xF0   VK_OEM_ATTN
408     Qt::Key_unknown,    // 241   0xF1   VK_OEM_FINISH
409     Qt::Key_unknown,    // 242   0xF2   VK_OEM_COPY
410     Qt::Key_unknown,    // 243   0xF3   VK_OEM_AUTO
411     Qt::Key_unknown,    // 244   0xF4   VK_OEM_ENLW
412     Qt::Key_unknown,    // 245   0xF5   VK_OEM_BACKTAB
413     Qt::Key_unknown,    // 246   0xF6   VK_ATTN             | Attn key
414     Qt::Key_unknown,    // 247   0xF7   VK_CRSEL            | CrSel key
415     Qt::Key_unknown,    // 248   0xF8   VK_EXSEL            | ExSel key
416     Qt::Key_unknown,    // 249   0xF9   VK_EREOF            | Erase EOF key
417     Qt::Key_Play,       // 250   0xFA   VK_PLAY             | Play key
418     Qt::Key_Zoom,       // 251   0xFB   VK_ZOOM             | Zoom key
419     Qt::Key_unknown,    // 252   0xFC   VK_NONAME           | Reserved
420     Qt::Key_unknown,    // 253   0xFD   VK_PA1              | PA1 key
421     Qt::Key_Clear,      // 254   0xFE   VK_OEM_CLEAR        | Clear key
422     0
423 };
424
425 // Possible modifier states.
426 // NOTE: The order of these states match the order in QKeyMapperPrivate::updatePossibleKeyCodes()!
427 static const Qt::KeyboardModifiers ModsTbl[] = {
428     Qt::NoModifier,                                             // 0
429     Qt::ShiftModifier,                                          // 1
430     Qt::ControlModifier,                                        // 2
431     Qt::ControlModifier | Qt::ShiftModifier,                    // 3
432     Qt::AltModifier,                                            // 4
433     Qt::AltModifier | Qt::ShiftModifier,                        // 5
434     Qt::AltModifier | Qt::ControlModifier,                      // 6
435     Qt::AltModifier | Qt::ShiftModifier | Qt::ControlModifier,  // 7
436     Qt::NoModifier,                                             // Fall-back to raw Key_*
437 };
438
439 /**
440   Remap return or action key to select key for windows mobile.
441 */
442 inline int winceKeyBend(int keyCode)
443 {
444 #if defined(Q_OS_WINCE_WM) && defined(QT_KEYPAD_NAVIGATION)
445     // remap return or action key to select key for windows mobile.
446     // will be changed to a table remapping function in the next version (4.6/7).
447     if (keyCode == VK_RETURN && QApplication::keypadNavigationEnabled())
448         return Qt::Key_Select;
449     else
450         return KeyTbl[keyCode];
451 #else
452     return KeyTbl[keyCode];
453 #endif
454 }
455
456 #if defined(Q_OS_WINCE)
457     // Use the KeyTbl to resolve a Qt::Key out of the virtual keys.
458     // In case it is not resolvable, continue using the virtual key itself.
459
460 QT_BEGIN_INCLUDE_NAMESPACE
461         
462 int ToUnicode(UINT vk, int /*scancode*/, unsigned char* /*kbdBuffer*/, LPWSTR unicodeBuffer, int, int)
463 {
464     QT_USE_NAMESPACE
465     QChar* buf = reinterpret_cast< QChar*>(unicodeBuffer);
466     if (KeyTbl[vk] == 0) {
467         buf[0] = vk;
468         return 1;
469     }
470     return 0;
471 }
472
473 int ToAscii(UINT vk, int scancode, unsigned char *kbdBuffer, LPWORD unicodeBuffer, int flag)
474 {
475     return ToUnicode(vk, scancode, kbdBuffer, (LPWSTR) unicodeBuffer, 0, flag);
476
477 }
478 QT_END_INCLUDE_NAMESPACE
479
480 #endif
481
482 // Translate a VK into a Qt key code, or unicode character
483 static inline int toKeyOrUnicode(int vk, int scancode, unsigned char *kbdBuffer, bool *isDeadkey = 0)
484 {
485     Q_ASSERT(vk > 0 && vk < 256);
486     int code = 0;
487     QChar unicodeBuffer[5];
488     int res = ToUnicode(vk, scancode, kbdBuffer, reinterpret_cast<LPWSTR>(unicodeBuffer), 5, 0);
489     // When Ctrl modifier is used ToUnicode does not return correct values. In order to assign the
490     // right key the control modifier is removed for just that function if the previous call failed.
491     if (res == 0 && kbdBuffer[VK_CONTROL]) {
492         const unsigned char controlState = kbdBuffer[VK_CONTROL];
493         kbdBuffer[VK_CONTROL] = 0;
494         res = ToUnicode(vk, scancode, kbdBuffer, reinterpret_cast<LPWSTR>(unicodeBuffer), 5, 0);
495         kbdBuffer[VK_CONTROL] = controlState;
496     }
497     if (res)
498         code = unicodeBuffer[0].toUpper().unicode();
499
500     // Qt::Key_*'s are not encoded below 0x20, so try again, and DEL keys (0x7f) is encoded with a
501     // proper Qt::Key_ code
502     if (code < 0x20 || code == 0x7f) // Handles res==0 too
503         code = winceKeyBend(vk);
504
505     if (isDeadkey)
506         *isDeadkey = (res == -1);
507
508     return code == Qt::Key_unknown ? 0 : code;
509 }
510
511 Q_GUI_EXPORT int qt_translateKeyCode(int vk)
512 {
513     int code = winceKeyBend((vk < 0 || vk > 255) ? 0 : vk);
514     return code == Qt::Key_unknown ? 0 : code;
515 }
516
517 static inline int asciiToKeycode(char a, int state)
518 {
519     if (a >= 'a' && a <= 'z')
520         a = toupper(a);
521     if ((state & Qt::ControlModifier) != 0) {
522         if (a >= 0 && a <= 31)              // Ctrl+@..Ctrl+A..CTRL+Z..Ctrl+_
523             a += '@';                       // to @..A..Z.._
524     }
525     return a & 0xff;
526 }
527
528 static inline bool isModifierKey(int code)
529 {
530     return (code >= Qt::Key_Shift) && (code <= Qt::Key_ScrollLock);
531 }
532 // Key translation -----------------------------------------------------------------------[ end ]---
533
534
535 static void qt_show_system_menu(QWidget* tlw)
536 {
537     Q_ASSERT(tlw->testAttribute(Qt::WA_WState_Created));
538     HMENU menu = GetSystemMenu(tlw->internalWinId(), FALSE);
539     if (!menu)
540         return; // no menu for this window
541
542 #define enabled (MF_BYCOMMAND | MF_ENABLED)
543 #define disabled (MF_BYCOMMAND | MF_GRAYED)
544
545 #ifndef Q_OS_WINCE
546     EnableMenuItem(menu, SC_MINIMIZE, (tlw->windowFlags() & Qt::WindowMinimizeButtonHint)?enabled:disabled);
547     bool maximized = IsZoomed(tlw->internalWinId());
548
549     EnableMenuItem(menu, SC_MAXIMIZE, ! (tlw->windowFlags() & Qt::WindowMaximizeButtonHint) || maximized?disabled:enabled);
550     EnableMenuItem(menu, SC_RESTORE, maximized?enabled:disabled);
551
552     // We should _not_ check with the setFixedSize(x,y) case here, since Windows is not able to check
553     // this and our menu here would be out-of-sync with the menu produced by mouse-click on the
554     // System Menu, or right-click on the title bar.
555     EnableMenuItem(menu, SC_SIZE, (tlw->windowFlags() & Qt::MSWindowsFixedSizeDialogHint) || maximized?disabled:enabled);
556     EnableMenuItem(menu, SC_MOVE, maximized?disabled:enabled);
557     EnableMenuItem(menu, SC_CLOSE, enabled);
558     // Set bold on close menu item
559     MENUITEMINFO closeItem;
560     closeItem.cbSize = sizeof(MENUITEMINFO);
561     closeItem.fMask = MIIM_STATE;
562     closeItem.fState = MFS_DEFAULT;
563     SetMenuItemInfo(menu, SC_CLOSE, FALSE, &closeItem);
564 #endif
565
566 #undef enabled
567 #undef disabled
568     int ret = TrackPopupMenuEx(menu,
569                                TPM_LEFTALIGN  | TPM_TOPALIGN | TPM_NONOTIFY | TPM_RETURNCMD,
570                                tlw->geometry().x(), tlw->geometry().y(),
571                                tlw->internalWinId(),
572                                0);
573     if (ret)
574         QtWndProc(tlw->internalWinId(), WM_SYSCOMMAND, ret, 0);
575 }
576
577
578 // QETWidget class is only for accessing the sendSpontaneousEvent function in QApplication
579 class QETWidget : public QWidget {
580 public:
581     static bool sendSpontaneousEvent(QObject *r, QEvent *e)
582     { return QApplication::sendSpontaneousEvent(r, e); }
583 };
584
585
586 // Keyboard map private ----------------------------------------------------------------[ start ]---
587
588 /*
589     \internal
590     A Windows KeyboardLayoutItem has 8 possible states:
591         1. Unmodified
592         2. Shift
593         3. Control
594         4. Control + Shift
595         5. Alt
596         6. Alt + Shift
597         7. Alt + Control
598         8. Alt + Control + Shift
599 */
600 struct KeyboardLayoutItem {
601     bool dirty;
602     quint8 deadkeys;
603     quint32 qtKey[9]; // Can by any Qt::Key_<foo>, or unicode character
604 };
605
606 QKeyMapperPrivate::QKeyMapperPrivate()
607 {
608     memset(keyLayout, 0, sizeof(keyLayout));
609 }
610
611 QKeyMapperPrivate::~QKeyMapperPrivate()
612 {
613     deleteLayouts();
614 }
615
616 void QKeyMapperPrivate::deleteLayouts()
617 {
618     for (int i = 0; i < 255; ++i) {
619         if (keyLayout[i]) {
620             delete keyLayout[i];
621             keyLayout[i] = 0;
622         }
623     }
624 }
625
626 void QKeyMapperPrivate::clearMappings()
627 {
628     deleteLayouts();
629
630     /* MAKELCID()'s first argument is a WORD, and GetKeyboardLayout()
631      * returns a DWORD. */
632
633     LCID newLCID = MAKELCID((quintptr)GetKeyboardLayout(0), SORT_DEFAULT);
634 //    keyboardInputLocale = qt_localeFromLCID(newLCID);
635
636     bool bidi = false;
637     wchar_t LCIDFontSig[16];
638     if (GetLocaleInfo(newLCID, LOCALE_FONTSIGNATURE, LCIDFontSig, sizeof(LCIDFontSig) / sizeof(wchar_t))
639         && (LCIDFontSig[7] & (wchar_t)0x0800))
640         bidi = true;
641
642     keyboardInputDirection = bidi ? Qt::RightToLeft : Qt::LeftToRight;
643 }
644
645 void QKeyMapperPrivate::clearRecordedKeys()
646 {
647     key_recorder.clearKeys();
648 }
649
650
651 inline void setKbdState(unsigned char *kbd, bool shift, bool ctrl, bool alt)
652 {
653     kbd[VK_LSHIFT  ] = (shift ? 0x80 : 0);
654     kbd[VK_SHIFT   ] = (shift ? 0x80 : 0);
655     kbd[VK_LCONTROL] = (ctrl ? 0x80 : 0);
656     kbd[VK_CONTROL ] = (ctrl ? 0x80 : 0);
657     kbd[VK_RMENU   ] = (alt ? 0x80 : 0);
658     kbd[VK_MENU    ] = (alt ? 0x80 : 0);
659 }
660
661 void QKeyMapperPrivate::updateKeyMap(const MSG &msg)
662 {
663     unsigned char kbdBuffer[256]; // Will hold the complete keyboard state
664     GetKeyboardState(kbdBuffer);
665     const quint32 scancode = (msg.lParam >> 16) & 0xff;
666     updatePossibleKeyCodes(kbdBuffer, scancode, msg.wParam);
667 }
668
669 void QKeyMapperPrivate::updatePossibleKeyCodes(unsigned char *kbdBuffer, quint32 scancode,
670                                                quint32 vk_key)
671 {
672     if (!vk_key || (keyLayout[vk_key] && !keyLayout[vk_key]->dirty))
673         return;
674
675     if (!keyLayout[vk_key])
676         keyLayout[vk_key] = new KeyboardLayoutItem;
677
678     // Copy keyboard state, so we can modify and query output for each possible permutation
679     unsigned char buffer[256];
680     memcpy(buffer, kbdBuffer, sizeof(buffer));
681     // Always 0, as Windows doesn't treat these as modifiers;
682     buffer[VK_LWIN    ] = 0;
683     buffer[VK_RWIN    ] = 0;
684     buffer[VK_CAPITAL ] = 0;
685     buffer[VK_NUMLOCK ] = 0;
686     buffer[VK_SCROLL  ] = 0;
687     // Always 0, since we'll only change the other versions
688     buffer[VK_RSHIFT  ] = 0;
689     buffer[VK_RCONTROL] = 0;
690     buffer[VK_LMENU   ] = 0; // Use right Alt, since left Ctrl + right Alt is considered AltGraph
691
692     bool isDeadKey = false;
693     keyLayout[vk_key]->deadkeys = 0;
694     keyLayout[vk_key]->dirty = false;
695     setKbdState(buffer, false, false, false);
696     keyLayout[vk_key]->qtKey[0] = toKeyOrUnicode(vk_key, scancode, buffer, &isDeadKey);
697     keyLayout[vk_key]->deadkeys |= isDeadKey ? 0x01 : 0;
698     setKbdState(buffer, true, false, false);
699     keyLayout[vk_key]->qtKey[1] = toKeyOrUnicode(vk_key, scancode, buffer, &isDeadKey);
700     keyLayout[vk_key]->deadkeys |= isDeadKey ? 0x02 : 0;
701     setKbdState(buffer, false, true, false);
702     keyLayout[vk_key]->qtKey[2] = toKeyOrUnicode(vk_key, scancode, buffer, &isDeadKey);
703     keyLayout[vk_key]->deadkeys |= isDeadKey ? 0x04 : 0;
704     setKbdState(buffer, true, true, false);
705     keyLayout[vk_key]->qtKey[3] = toKeyOrUnicode(vk_key, scancode, buffer, &isDeadKey);
706     keyLayout[vk_key]->deadkeys |= isDeadKey ? 0x08 : 0;
707     setKbdState(buffer, false, false, true);
708     keyLayout[vk_key]->qtKey[4] = toKeyOrUnicode(vk_key, scancode, buffer, &isDeadKey);
709     keyLayout[vk_key]->deadkeys |= isDeadKey ? 0x10 : 0;
710     setKbdState(buffer, true, false, true);
711     keyLayout[vk_key]->qtKey[5] = toKeyOrUnicode(vk_key, scancode, buffer, &isDeadKey);
712     keyLayout[vk_key]->deadkeys |= isDeadKey ? 0x20 : 0;
713     setKbdState(buffer, false, true, true);
714     keyLayout[vk_key]->qtKey[6] = toKeyOrUnicode(vk_key, scancode, buffer, &isDeadKey);
715     keyLayout[vk_key]->deadkeys |= isDeadKey ? 0x40 : 0;
716     setKbdState(buffer, true, true, true);
717     keyLayout[vk_key]->qtKey[7] = toKeyOrUnicode(vk_key, scancode, buffer, &isDeadKey);
718     keyLayout[vk_key]->deadkeys |= isDeadKey ? 0x80 : 0;
719     // Add a fall back key for layouts which don't do composition and show non-latin1 characters
720     int fallbackKey = winceKeyBend(vk_key);
721     if (!fallbackKey || fallbackKey == Qt::Key_unknown) {
722         fallbackKey = 0;
723         if (vk_key != keyLayout[vk_key]->qtKey[0] && vk_key < 0x5B && vk_key > 0x2F)
724             fallbackKey = vk_key;
725     }
726     keyLayout[vk_key]->qtKey[8] = fallbackKey;
727
728     // If this vk_key makes a dead key with any combination of modifiers
729     if (keyLayout[vk_key]->deadkeys) {
730         // Push a Space, then the original key through the low-level ToAscii functions.
731         // We do this because these functions (ToAscii / ToUnicode) will alter the internal state of
732         // the keyboard driver By doing the following, we set the keyboard driver state back to what
733         // it was before we wrecked it with the code above.
734         // We need to push the space with an empty keystate map, since the driver checks the map for
735         // transitions in modifiers, so this helps us capture all possible deadkeys.
736         unsigned char emptyBuffer[256];
737         memset(emptyBuffer, 0, sizeof(emptyBuffer));
738         ::ToAscii(VK_SPACE, 0, emptyBuffer, reinterpret_cast<LPWORD>(&buffer), 0);
739         ::ToAscii(vk_key, scancode, kbdBuffer, reinterpret_cast<LPWORD>(&buffer), 0);
740     }
741
742 #ifdef DEBUG_KEYMAPPER
743     qDebug("updatePossibleKeyCodes for virtual key = 0x%02x!", vk_key);
744     for (int i = 0; i < 9; ++i) {
745         qDebug("    [%d] (%d,0x%02x,'%c')  %s", i,
746                keyLayout[vk_key]->qtKey[i],
747                keyLayout[vk_key]->qtKey[i],
748                keyLayout[vk_key]->qtKey[i] ? keyLayout[vk_key]->qtKey[i] : 0x03,
749                keyLayout[vk_key]->deadkeys & (1<<i) ? "deadkey" : "");
750     }
751 #endif // DEBUG_KEYMAPPER
752 }
753
754 bool QKeyMapperPrivate::isADeadKey(unsigned int vk_key, unsigned int modifiers)
755 {
756     if (keyLayout && (vk_key < 256) && keyLayout[vk_key]) {
757         for(register int i = 0; i < 9; ++i) {
758             if (uint(ModsTbl[i]) == modifiers)
759                 return bool(keyLayout[vk_key]->deadkeys & 1<<i);
760         }
761     }
762     return false;
763 }
764
765 extern bool qt_use_rtl_extensions;
766
767 QList<int> QKeyMapperPrivate::possibleKeys(QKeyEvent *e)
768 {
769     QList<int> result;
770
771     KeyboardLayoutItem *kbItem = keyLayout[e->nativeVirtualKey()];
772     if(!kbItem)
773         return result;
774
775     quint32 baseKey = kbItem->qtKey[0];
776     Qt::KeyboardModifiers keyMods = e->modifiers();
777     if (baseKey == Qt::Key_Return && (e->nativeModifiers() & ExtendedKey)) {
778         result << int(Qt::Key_Enter + keyMods);
779         return result;
780     }
781     result << int(baseKey + keyMods); // The base key is _always_ valid, of course
782
783     for(int i = 1; i < 9; ++i) {
784         Qt::KeyboardModifiers neededMods = ModsTbl[i];
785         quint32 key = kbItem->qtKey[i];
786         if (key && key != baseKey && ((keyMods & neededMods) == neededMods))
787             result << int(key + (keyMods & ~neededMods));
788     }
789
790     return result;
791 }
792
793 bool QKeyMapperPrivate::translateKeyEvent(QWidget *widget, const MSG &msg, bool grab)
794 {
795     Q_Q(QKeyMapper);
796     Q_UNUSED(q); // Strange, but the compiler complains on q not being referenced, even if it is..
797     bool k0 = false;
798     bool k1 = false;
799     int  msgType = msg.message;
800     // Add this key to the keymap if it is not present yet.
801     updateKeyMap(msg);
802
803     const quint32 scancode = (msg.lParam >> 16) & 0xff;
804     const quint32 vk_key = msg.wParam;
805
806     quint32 nModifiers = 0;
807
808 #if defined(Q_OS_WINCE)
809         nModifiers |= (GetKeyState(VK_SHIFT  ) < 0 ? ShiftAny : 0);
810         nModifiers |= (GetKeyState(VK_CONTROL) < 0 ? ControlAny : 0);
811         nModifiers |= (GetKeyState(VK_MENU   ) < 0 ? AltAny : 0);
812         nModifiers |= (GetKeyState(VK_LWIN   ) < 0 ? MetaLeft : 0);
813         nModifiers |= (GetKeyState(VK_RWIN   ) < 0 ? MetaRight : 0);
814 #else
815         // Map native modifiers to some bit representation
816         nModifiers |= (GetKeyState(VK_LSHIFT  ) & 0x80 ? ShiftLeft : 0);
817         nModifiers |= (GetKeyState(VK_RSHIFT  ) & 0x80 ? ShiftRight : 0);
818         nModifiers |= (GetKeyState(VK_LCONTROL) & 0x80 ? ControlLeft : 0);
819         nModifiers |= (GetKeyState(VK_RCONTROL) & 0x80 ? ControlRight : 0);
820         nModifiers |= (GetKeyState(VK_LMENU   ) & 0x80 ? AltLeft : 0);
821         nModifiers |= (GetKeyState(VK_RMENU   ) & 0x80 ? AltRight : 0);
822         nModifiers |= (GetKeyState(VK_LWIN    ) & 0x80 ? MetaLeft : 0);
823         nModifiers |= (GetKeyState(VK_RWIN    ) & 0x80 ? MetaRight : 0);
824         // Add Lock keys to the same bits
825         nModifiers |= (GetKeyState(VK_CAPITAL ) & 0x01 ? CapsLock : 0);
826         nModifiers |= (GetKeyState(VK_NUMLOCK ) & 0x01 ? NumLock : 0);
827         nModifiers |= (GetKeyState(VK_SCROLL  ) & 0x01 ? ScrollLock : 0);
828 #endif // Q_OS_WINCE
829
830     if (msg.lParam & ExtendedKey)
831         nModifiers |= msg.lParam & ExtendedKey;
832
833     // Get the modifier states (may be altered later, depending on key code)
834     int state = 0;
835     state |= (nModifiers & ShiftAny ? int(Qt::ShiftModifier) : 0);
836     state |= (nModifiers & ControlAny ? int(Qt::ControlModifier) : 0);
837     state |= (nModifiers & AltAny ? int(Qt::AltModifier) : 0);
838     state |= (nModifiers & MetaAny ? int(Qt::MetaModifier) : 0);
839
840     // A multi-character key not found by our look-ahead
841     if (msgType == WM_CHAR) {
842         QString s;
843         QChar ch = QChar((ushort)msg.wParam);
844         if (!ch.isNull())
845             s += ch;
846
847         k0 = q->sendKeyEvent(widget, grab, QEvent::KeyPress, 0, Qt::KeyboardModifier(state), s, false, 0, scancode, vk_key, nModifiers);
848         k1 = q->sendKeyEvent(widget, grab, QEvent::KeyRelease, 0, Qt::KeyboardModifier(state), s, false, 0, scancode, vk_key, nModifiers);
849     }
850
851     // Input method characters not found by our look-ahead
852     else if (msgType == WM_IME_CHAR) {
853         QString s;
854         QChar ch = QChar((ushort)msg.wParam);
855         if (!ch.isNull())
856             s += ch;
857
858         k0 = q->sendKeyEvent(widget, grab, QEvent::KeyPress, 0, Qt::KeyboardModifier(state), s, false, 0, scancode, vk_key, nModifiers);
859         k1 = q->sendKeyEvent(widget, grab, QEvent::KeyRelease, 0, Qt::KeyboardModifier(state), s, false, 0, scancode, vk_key, nModifiers);
860     }
861
862     else {
863         // handle Directionality changes (BiDi) with RTL extensions
864         if (qt_use_rtl_extensions) {
865             static int dirStatus = 0;
866             if (!dirStatus && state == Qt::ControlModifier
867                 && msg.wParam == VK_CONTROL
868                 && msgType == WM_KEYDOWN) {
869                 if (GetKeyState(VK_LCONTROL) < 0)
870                     dirStatus = VK_LCONTROL;
871                 else if (GetKeyState(VK_RCONTROL) < 0)
872                     dirStatus = VK_RCONTROL;
873             } else if (dirStatus) {
874                 if (msgType == WM_KEYDOWN) {
875                     if (msg.wParam == VK_SHIFT) {
876                         if (dirStatus == VK_LCONTROL && GetKeyState(VK_LSHIFT) < 0)
877                             dirStatus = VK_LSHIFT;
878                         else if (dirStatus == VK_RCONTROL && GetKeyState(VK_RSHIFT) < 0)
879                             dirStatus = VK_RSHIFT;
880                     } else {
881                         dirStatus = 0;
882                     }
883                 } else if (msgType == WM_KEYUP) {
884                     if (dirStatus == VK_LSHIFT
885                         && ((msg.wParam == VK_SHIFT && GetKeyState(VK_LCONTROL))
886                         || (msg.wParam == VK_CONTROL && GetKeyState(VK_LSHIFT)))) {
887                             k0 = q->sendKeyEvent(widget, grab, QEvent::KeyPress, Qt::Key_Direction_L, 0,
888                                                  QString(), false, 0,
889                                                  scancode, msg.wParam, nModifiers);
890                             k1 = q->sendKeyEvent(widget, grab, QEvent::KeyRelease, Qt::Key_Direction_L, 0,
891                                                  QString(), false, 0,
892                                                  scancode, msg.wParam, nModifiers);
893                             dirStatus = 0;
894                         } else if (dirStatus == VK_RSHIFT
895                                    && ( (msg.wParam == VK_SHIFT && GetKeyState(VK_RCONTROL))
896                                    || (msg.wParam == VK_CONTROL && GetKeyState(VK_RSHIFT)))) {
897                                 k0 = q->sendKeyEvent(widget, grab, QEvent::KeyPress, Qt::Key_Direction_R,
898                                                      0, QString(), false, 0,
899                                                      scancode, msg.wParam, nModifiers);
900                                 k1 = q->sendKeyEvent(widget, grab, QEvent::KeyRelease, Qt::Key_Direction_R,
901                                                      0, QString(), false, 0,
902                                                      scancode, msg.wParam, nModifiers);
903                                 dirStatus = 0;
904                             } else {
905                                 dirStatus = 0;
906                             }
907                 } else {
908                     dirStatus = 0;
909                 }
910             }
911         }
912
913         // IME will process these keys, so simply return
914         if(msg.wParam == VK_PROCESSKEY)
915             return true;
916
917         // Ignore invalid virtual keycodes (see bugs 127424, QTBUG-3630)
918         if (msg.wParam == 0 || msg.wParam == 0xFF)
919             return true;
920
921         // Translate VK_* (native) -> Key_* (Qt) keys
922         int modifiersIndex = 0;
923         modifiersIndex |= (nModifiers & ShiftAny ? 0x1 : 0);
924         modifiersIndex |= (nModifiers & ControlAny ? 0x2 : 0);
925         modifiersIndex |= (nModifiers & AltAny ? 0x4 : 0);
926
927         int code = keyLayout[vk_key]->qtKey[modifiersIndex];
928
929         // Invert state logic:
930         // If the key actually pressed is a modifier key, then we remove its modifier key from the
931         // state, since a modifier-key can't have itself as a modifier
932         if (code == Qt::Key_Control)
933             state = state ^ Qt::ControlModifier;
934         else if (code == Qt::Key_Shift)
935             state = state ^ Qt::ShiftModifier;
936         else if (code == Qt::Key_Alt)
937             state = state ^ Qt::AltModifier;
938
939         // If the bit 24 of lParm is set you received a enter,
940         // otherwise a Return. (This is the extended key bit)
941         if ((code == Qt::Key_Return) && (msg.lParam & 0x1000000))
942             code = Qt::Key_Enter;
943
944         // All cursor keys without extended bit
945         if (!(msg.lParam & 0x1000000)) {
946             switch (code) {
947             case Qt::Key_Left:
948             case Qt::Key_Right:
949             case Qt::Key_Up:
950             case Qt::Key_Down:
951             case Qt::Key_PageUp:
952             case Qt::Key_PageDown:
953             case Qt::Key_Home:
954             case Qt::Key_End:
955             case Qt::Key_Insert:
956             case Qt::Key_Delete:
957             case Qt::Key_Asterisk:
958             case Qt::Key_Plus:
959             case Qt::Key_Minus:
960             case Qt::Key_Period:
961             case Qt::Key_0:
962             case Qt::Key_1:
963             case Qt::Key_2:
964             case Qt::Key_3:
965             case Qt::Key_4:
966             case Qt::Key_5:
967             case Qt::Key_6:
968             case Qt::Key_7:
969             case Qt::Key_8:
970             case Qt::Key_9:
971                 state |= ((msg.wParam >= '0' && msg.wParam <= '9')
972                          || (msg.wParam >= VK_OEM_PLUS && msg.wParam <= VK_OEM_3))
973                             ? 0 : int(Qt::KeypadModifier);
974             default:
975                 if ((uint)msg.lParam == 0x004c0001 || (uint)msg.lParam == 0xc04c0001)
976                     state |= Qt::KeypadModifier;
977                 break;
978             }
979         }
980         // Other keys with with extended bit
981         else {
982             switch (code) {
983             case Qt::Key_Enter:
984             case Qt::Key_Slash:
985             case Qt::Key_NumLock:
986                 state |= Qt::KeypadModifier;
987             default:
988                 break;
989             }
990         }
991
992         // KEYDOWN ---------------------------------------------------------------------------------
993         if (msgType == WM_KEYDOWN || msgType == WM_IME_KEYDOWN || msgType == WM_SYSKEYDOWN) {
994             // Get the last record of this key press, so we can validate the current state
995             // The record is not removed from the list
996             KeyRecord *rec = key_recorder.findKey(msg.wParam, false);
997
998             // If rec's state doesn't match the current state, something has changed behind our back
999             // (Consumed by modal widget is one possibility) So, remove the record from the list
1000             // This will stop the auto-repeat of the key, should a modifier change, for example
1001             if (rec && rec->state != state) {
1002                 key_recorder.findKey(msg.wParam, true);
1003                 rec = 0;
1004             }
1005
1006             // Find unicode character from Windows Message Queue
1007             MSG wm_char;
1008             UINT charType = (msgType == WM_KEYDOWN
1009                                 ? WM_CHAR
1010                                 : msgType == WM_IME_KEYDOWN ? WM_IME_CHAR : WM_SYSCHAR);
1011
1012             QChar uch;
1013             if (PeekMessage(&wm_char, 0, charType, charType, PM_REMOVE)) {
1014                 // Found a ?_CHAR
1015                 uch = QChar((ushort)wm_char.wParam);
1016                 if (msgType == WM_SYSKEYDOWN && uch.isLetter() && (msg.lParam & KF_ALTDOWN))
1017                     uch = uch.toLower(); // (See doc of WM_SYSCHAR) Alt-letter
1018                 if (!code && !uch.row())
1019                     code = asciiToKeycode(uch.cell(), state);
1020             }
1021
1022             // Special handling for the WM_IME_KEYDOWN message. Microsoft IME (Korean) will not 
1023             // generate a WM_IME_CHAR message corresponding to this message. We might get wrong
1024             // results, if we map this virtual key-code directly (for eg '?' US layouts). So try
1025             // to find the correct key using the current message parameters & keyboard state.
1026             if (uch.isNull() && msgType == WM_IME_KEYDOWN) {
1027                 BYTE keyState[256];
1028                 wchar_t newKey[3] = {0};
1029                 GetKeyboardState(keyState);
1030                 int val = ToUnicode(vk_key, scancode, keyState, newKey, 2,  0);
1031                 if (val == 1) {
1032                     uch = QChar(newKey[0]);
1033                 } else {
1034                     // If we are still not able to find a unicode key, pass the WM_IME_KEYDOWN 
1035                     // message to DefWindowProc() for generating a proper WM_KEYDOWN.
1036                     return false;
1037                 }
1038             }
1039
1040             // If no ?_CHAR was found in the queue; deduct character from the ?_KEYDOWN parameters
1041             if (uch.isNull()) {
1042                 if (msg.wParam == VK_DELETE) {
1043                     uch = QChar(QLatin1Char(0x7f)); // Windows doesn't know this one.
1044                 } else {
1045                     if (msgType != WM_SYSKEYDOWN || !code) {
1046                         UINT map = MapVirtualKey(msg.wParam, 2);
1047                         // If the high bit of the return value is set, it's a deadkey
1048                         if (!(map & 0x80000000))
1049                             uch = QChar((ushort)map);
1050                     }
1051                 }
1052                 if (!code && !uch.row())
1053                     code = asciiToKeycode(uch.cell(), state);
1054             }
1055
1056             // Special handling of global Windows hotkeys
1057             if (state == Qt::AltModifier) {
1058                 switch (code) {
1059                 case Qt::Key_Escape:
1060                 case Qt::Key_Tab:
1061                 case Qt::Key_Enter:
1062                 case Qt::Key_F4:
1063                     return false; // Send the event on to Windows
1064                 case Qt::Key_Space:
1065                     // do not pass this key to windows, we will process it ourselves
1066                     qt_show_system_menu(widget->window());
1067                     return true;
1068                 default:
1069                     break;
1070                 }
1071             }
1072
1073             // Map SHIFT + Tab to SHIFT + BackTab, QShortcutMap knows about this translation
1074             if (code == Qt::Key_Tab && (state & Qt::ShiftModifier) == Qt::ShiftModifier)
1075                 code = Qt::Key_Backtab;
1076
1077             // If we have a record, it means that the key is already pressed, the state is the same
1078             // so, we have an auto-repeating key
1079             if (rec) {
1080                 if (code < Qt::Key_Shift || code > Qt::Key_ScrollLock) {
1081                     k0 = q->sendKeyEvent(widget, grab, QEvent::KeyRelease, code,
1082                                          Qt::KeyboardModifier(state), rec->text, true, 0,
1083                                          scancode, msg.wParam, nModifiers);
1084                     k1 = q->sendKeyEvent(widget, grab, QEvent::KeyPress, code,
1085                                          Qt::KeyboardModifier(state), rec->text, true, 0,
1086                                          scancode, msg.wParam, nModifiers);
1087                 }
1088             }
1089             // No record of the key being previous pressed, so we now send a QEvent::KeyPress event,
1090             // and store the key data into our records.
1091             else {
1092                 QString text;
1093                 if (!uch.isNull())
1094                     text += uch;
1095                 char a = uch.row() ? 0 : uch.cell();
1096                 key_recorder.storeKey(msg.wParam, a, state, text);
1097                 k0 = q->sendKeyEvent(widget, grab, QEvent::KeyPress, code, Qt::KeyboardModifier(state),
1098                                      text, false, 0, scancode, msg.wParam, nModifiers);
1099
1100                 bool store = true;
1101                 // Alt+<alphanumerical> go to the Win32 menu system if unhandled by Qt
1102 #if !defined(Q_OS_WINCE)
1103                 if (msgType == WM_SYSKEYDOWN && !k0 && a) {
1104                     HWND parent = GetParent(widget->internalWinId());
1105                     while (parent) {
1106                         if (GetMenu(parent)) {
1107                             SendMessage(parent, WM_SYSCOMMAND, SC_KEYMENU, a);
1108                             store = false;
1109                             k0 = true;
1110                             break;
1111                         }
1112                         parent = GetParent(parent);
1113                     }
1114                 }
1115 #endif
1116                 if (!store)
1117                     key_recorder.findKey(msg.wParam, true);
1118             }
1119         }
1120
1121         // KEYUP -----------------------------------------------------------------------------------
1122         else {
1123             // Try to locate the key in our records, and remove it if it exists.
1124             // The key may not be in our records if, for example, the down event was handled by
1125             // win32 natively, or our window gets focus while a key is already press, but now gets
1126             // the key release event.
1127             KeyRecord* rec = key_recorder.findKey(msg.wParam, true);
1128             if (!rec && !(code == Qt::Key_Shift
1129                           || code == Qt::Key_Control
1130                           || code == Qt::Key_Meta
1131                           || code == Qt::Key_Alt)) {
1132                 // Someone ate the key down event
1133             } else {
1134                 if (!code)
1135                     code = asciiToKeycode(rec->ascii ? rec->ascii : msg.wParam, state);
1136
1137                 // Map SHIFT + Tab to SHIFT + BackTab, QShortcutMap knows about this translation
1138                 if (code == Qt::Key_Tab && (state & Qt::ShiftModifier) == Qt::ShiftModifier)
1139                     code = Qt::Key_Backtab;
1140
1141                 k0 = q->sendKeyEvent(widget, grab, QEvent::KeyRelease, code, Qt::KeyboardModifier(state),
1142                                      (rec ? rec->text : QString()), false, 0, scancode, msg.wParam, nModifiers);
1143
1144                 // don't pass Alt to Windows unless we are embedded in a non-Qt window
1145 #if !defined(Q_OS_WINCE)
1146                 if (code == Qt::Key_Alt) {
1147                     k0 = true;
1148                     HWND parent = GetParent(widget->internalWinId());
1149                     while (parent) {
1150                         if (!QWidget::find(parent) && GetMenu(parent)) {
1151                             k0 = false;
1152                             break;
1153                         }
1154                         parent = GetParent(parent);
1155                     }
1156                 }
1157 #endif
1158             }
1159         }
1160     }
1161
1162     // Return true, if a QKeyEvent was sent to a widget
1163     return k0 || k1;
1164 }
1165
1166
1167 // QKeyMapper (Windows) implementation -------------------------------------------------[ start ]---
1168
1169 bool QKeyMapper::sendKeyEvent(QWidget *widget, bool grab,
1170                               QEvent::Type type, int code, Qt::KeyboardModifiers modifiers,
1171                               const QString &text, bool autorepeat, int count,
1172                               quint32 nativeScanCode, quint32 nativeVirtualKey, quint32 nativeModifiers,
1173                               bool *)
1174 {
1175 #if defined(Q_OS_WINCE)
1176     Q_UNUSED(grab);
1177 #endif
1178     Q_UNUSED(count);
1179 #if defined QT3_SUPPORT && !defined(QT_NO_SHORTCUT)
1180     if (type == QEvent::KeyPress
1181         && !grab
1182         && QApplicationPrivate::instance()->use_compat()) {
1183         // send accel events if the keyboard is not grabbed
1184         QKeyEventEx a(type, code, modifiers,
1185                       text, autorepeat, qMax(1, int(text.length())),
1186                       nativeScanCode, nativeVirtualKey, nativeModifiers);
1187         if (QApplicationPrivate::instance()->qt_tryAccelEvent(widget, &a))
1188             return true;
1189     }
1190 #else
1191     Q_UNUSED(grab);
1192 #endif
1193     if (!widget->isEnabled())
1194         return false;
1195
1196     QKeyEventEx e(type, code, modifiers,
1197                   text, autorepeat, qMax(1, int(text.length())),
1198                   nativeScanCode, nativeVirtualKey, nativeModifiers);
1199     QETWidget::sendSpontaneousEvent(widget, &e);
1200
1201     if (!isModifierKey(code)
1202         && modifiers == Qt::AltModifier
1203         && ((code >= Qt::Key_A && code <= Qt::Key_Z) || (code >= Qt::Key_0 && code <= Qt::Key_9))
1204         && type == QEvent::KeyPress
1205         && !e.isAccepted())
1206         QApplication::beep();           // Emulate windows behavior
1207
1208     return e.isAccepted();
1209 }
1210
1211 QT_END_NAMESPACE