msxml3: Return E_INVALIDARG when value is NULL.
[wine] / server / thread.c
1 /*
2  * Server-side thread management
3  *
4  * Copyright (C) 1998 Alexandre Julliard
5  *
6  * This library is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License as published by the Free Software Foundation; either
9  * version 2.1 of the License, or (at your option) any later version.
10  *
11  * This library is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU Lesser General Public
17  * License along with this library; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
19  */
20
21 #include "config.h"
22 #include "wine/port.h"
23
24 #include <assert.h>
25 #include <errno.h>
26 #include <fcntl.h>
27 #include <signal.h>
28 #include <stdarg.h>
29 #include <stdio.h>
30 #include <stdlib.h>
31 #include <string.h>
32 #include <sys/types.h>
33 #include <unistd.h>
34 #include <time.h>
35 #ifdef HAVE_POLL_H
36 #include <poll.h>
37 #endif
38
39 #include "ntstatus.h"
40 #define WIN32_NO_STATUS
41 #include "windef.h"
42 #include "winternl.h"
43
44 #include "file.h"
45 #include "handle.h"
46 #include "process.h"
47 #include "thread.h"
48 #include "request.h"
49 #include "user.h"
50 #include "security.h"
51
52
53 /* thread queues */
54
55 struct thread_wait
56 {
57     struct thread_wait     *next;       /* next wait structure for this thread */
58     struct thread          *thread;     /* owner thread */
59     int                     count;      /* count of objects */
60     int                     flags;
61     void                   *cookie;     /* magic cookie to return to client */
62     timeout_t               timeout;
63     struct timeout_user    *user;
64     struct wait_queue_entry queues[1];
65 };
66
67 /* asynchronous procedure calls */
68
69 struct thread_apc
70 {
71     struct object       obj;      /* object header */
72     struct list         entry;    /* queue linked list */
73     struct thread      *caller;   /* thread that queued this apc */
74     struct object      *owner;    /* object that queued this apc */
75     int                 executed; /* has it been executed by the client? */
76     apc_call_t          call;     /* call arguments */
77     apc_result_t        result;   /* call results once executed */
78 };
79
80 static void dump_thread_apc( struct object *obj, int verbose );
81 static int thread_apc_signaled( struct object *obj, struct thread *thread );
82 static void thread_apc_destroy( struct object *obj );
83 static void clear_apc_queue( struct list *queue );
84
85 static const struct object_ops thread_apc_ops =
86 {
87     sizeof(struct thread_apc),  /* size */
88     dump_thread_apc,            /* dump */
89     no_get_type,                /* get_type */
90     add_queue,                  /* add_queue */
91     remove_queue,               /* remove_queue */
92     thread_apc_signaled,        /* signaled */
93     no_satisfied,               /* satisfied */
94     no_signal,                  /* signal */
95     no_get_fd,                  /* get_fd */
96     no_map_access,              /* map_access */
97     default_get_sd,             /* get_sd */
98     default_set_sd,             /* set_sd */
99     no_lookup_name,             /* lookup_name */
100     no_open_file,               /* open_file */
101     no_close_handle,            /* close_handle */
102     thread_apc_destroy          /* destroy */
103 };
104
105
106 /* thread operations */
107
108 static void dump_thread( struct object *obj, int verbose );
109 static int thread_signaled( struct object *obj, struct thread *thread );
110 static unsigned int thread_map_access( struct object *obj, unsigned int access );
111 static void thread_poll_event( struct fd *fd, int event );
112 static void destroy_thread( struct object *obj );
113
114 static const struct object_ops thread_ops =
115 {
116     sizeof(struct thread),      /* size */
117     dump_thread,                /* dump */
118     no_get_type,                /* get_type */
119     add_queue,                  /* add_queue */
120     remove_queue,               /* remove_queue */
121     thread_signaled,            /* signaled */
122     no_satisfied,               /* satisfied */
123     no_signal,                  /* signal */
124     no_get_fd,                  /* get_fd */
125     thread_map_access,          /* map_access */
126     default_get_sd,             /* get_sd */
127     default_set_sd,             /* set_sd */
128     no_lookup_name,             /* lookup_name */
129     no_open_file,               /* open_file */
130     no_close_handle,            /* close_handle */
131     destroy_thread              /* destroy */
132 };
133
134 static const struct fd_ops thread_fd_ops =
135 {
136     NULL,                       /* get_poll_events */
137     thread_poll_event,          /* poll_event */
138     NULL,                       /* flush */
139     NULL,                       /* get_fd_type */
140     NULL,                       /* ioctl */
141     NULL,                       /* queue_async */
142     NULL,                       /* reselect_async */
143     NULL                        /* cancel_async */
144 };
145
146 static struct list thread_list = LIST_INIT(thread_list);
147
148 /* initialize the structure for a newly allocated thread */
149 static inline void init_thread_structure( struct thread *thread )
150 {
151     int i;
152
153     thread->unix_pid        = -1;  /* not known yet */
154     thread->unix_tid        = -1;  /* not known yet */
155     thread->context         = NULL;
156     thread->suspend_context = NULL;
157     thread->teb             = NULL;
158     thread->debug_ctx       = NULL;
159     thread->debug_event     = NULL;
160     thread->debug_break     = 0;
161     thread->queue           = NULL;
162     thread->wait            = NULL;
163     thread->error           = 0;
164     thread->req_data        = NULL;
165     thread->req_toread      = 0;
166     thread->reply_data      = NULL;
167     thread->reply_towrite   = 0;
168     thread->request_fd      = NULL;
169     thread->reply_fd        = NULL;
170     thread->wait_fd         = NULL;
171     thread->state           = RUNNING;
172     thread->exit_code       = 0;
173     thread->priority        = 0;
174     thread->affinity        = 1;
175     thread->suspend         = 0;
176     thread->desktop_users   = 0;
177     thread->token           = NULL;
178
179     thread->creation_time = current_time;
180     thread->exit_time     = 0;
181
182     list_init( &thread->mutex_list );
183     list_init( &thread->system_apc );
184     list_init( &thread->user_apc );
185
186     for (i = 0; i < MAX_INFLIGHT_FDS; i++)
187         thread->inflight[i].server = thread->inflight[i].client = -1;
188 }
189
190 /* check if address looks valid for a client-side data structure (TEB etc.) */
191 static inline int is_valid_address( void *addr )
192 {
193     return addr && !((unsigned long)addr % sizeof(int));
194 }
195
196 /* create a new thread */
197 struct thread *create_thread( int fd, struct process *process )
198 {
199     struct thread *thread;
200
201     if (!(thread = alloc_object( &thread_ops ))) return NULL;
202
203     init_thread_structure( thread );
204
205     thread->process = (struct process *)grab_object( process );
206     thread->desktop = process->desktop;
207     if (!current) current = thread;
208
209     list_add_head( &thread_list, &thread->entry );
210
211     if (!(thread->id = alloc_ptid( thread )))
212     {
213         release_object( thread );
214         return NULL;
215     }
216     if (!(thread->request_fd = create_anonymous_fd( &thread_fd_ops, fd, &thread->obj, 0 )))
217     {
218         release_object( thread );
219         return NULL;
220     }
221
222     set_fd_events( thread->request_fd, POLLIN );  /* start listening to events */
223     add_process_thread( thread->process, thread );
224     return thread;
225 }
226
227 /* handle a client event */
228 static void thread_poll_event( struct fd *fd, int event )
229 {
230     struct thread *thread = get_fd_user( fd );
231     assert( thread->obj.ops == &thread_ops );
232
233     if (event & (POLLERR | POLLHUP)) kill_thread( thread, 0 );
234     else if (event & POLLIN) read_request( thread );
235     else if (event & POLLOUT) write_reply( thread );
236 }
237
238 /* cleanup everything that is no longer needed by a dead thread */
239 /* used by destroy_thread and kill_thread */
240 static void cleanup_thread( struct thread *thread )
241 {
242     int i;
243
244     clear_apc_queue( &thread->system_apc );
245     clear_apc_queue( &thread->user_apc );
246     free( thread->req_data );
247     free( thread->reply_data );
248     if (thread->request_fd) release_object( thread->request_fd );
249     if (thread->reply_fd) release_object( thread->reply_fd );
250     if (thread->wait_fd) release_object( thread->wait_fd );
251     free( thread->suspend_context );
252     free_msg_queue( thread );
253     cleanup_clipboard_thread(thread);
254     destroy_thread_windows( thread );
255     close_thread_desktop( thread );
256     for (i = 0; i < MAX_INFLIGHT_FDS; i++)
257     {
258         if (thread->inflight[i].client != -1)
259         {
260             close( thread->inflight[i].server );
261             thread->inflight[i].client = thread->inflight[i].server = -1;
262         }
263     }
264     thread->req_data = NULL;
265     thread->reply_data = NULL;
266     thread->request_fd = NULL;
267     thread->reply_fd = NULL;
268     thread->wait_fd = NULL;
269     thread->context = NULL;
270     thread->suspend_context = NULL;
271     thread->desktop = 0;
272 }
273
274 /* destroy a thread when its refcount is 0 */
275 static void destroy_thread( struct object *obj )
276 {
277     struct thread *thread = (struct thread *)obj;
278     assert( obj->ops == &thread_ops );
279
280     assert( !thread->debug_ctx );  /* cannot still be debugging something */
281     list_remove( &thread->entry );
282     cleanup_thread( thread );
283     release_object( thread->process );
284     if (thread->id) free_ptid( thread->id );
285     if (thread->token) release_object( thread->token );
286 }
287
288 /* dump a thread on stdout for debugging purposes */
289 static void dump_thread( struct object *obj, int verbose )
290 {
291     struct thread *thread = (struct thread *)obj;
292     assert( obj->ops == &thread_ops );
293
294     fprintf( stderr, "Thread id=%04x unix pid=%d unix tid=%d teb=%p state=%d\n",
295              thread->id, thread->unix_pid, thread->unix_tid, thread->teb, thread->state );
296 }
297
298 static int thread_signaled( struct object *obj, struct thread *thread )
299 {
300     struct thread *mythread = (struct thread *)obj;
301     return (mythread->state == TERMINATED);
302 }
303
304 static unsigned int thread_map_access( struct object *obj, unsigned int access )
305 {
306     if (access & GENERIC_READ)    access |= STANDARD_RIGHTS_READ | SYNCHRONIZE;
307     if (access & GENERIC_WRITE)   access |= STANDARD_RIGHTS_WRITE | SYNCHRONIZE;
308     if (access & GENERIC_EXECUTE) access |= STANDARD_RIGHTS_EXECUTE;
309     if (access & GENERIC_ALL)     access |= THREAD_ALL_ACCESS;
310     return access & ~(GENERIC_READ | GENERIC_WRITE | GENERIC_EXECUTE | GENERIC_ALL);
311 }
312
313 static void dump_thread_apc( struct object *obj, int verbose )
314 {
315     struct thread_apc *apc = (struct thread_apc *)obj;
316     assert( obj->ops == &thread_apc_ops );
317
318     fprintf( stderr, "APC owner=%p type=%u\n", apc->owner, apc->call.type );
319 }
320
321 static int thread_apc_signaled( struct object *obj, struct thread *thread )
322 {
323     struct thread_apc *apc = (struct thread_apc *)obj;
324     return apc->executed;
325 }
326
327 static void thread_apc_destroy( struct object *obj )
328 {
329     struct thread_apc *apc = (struct thread_apc *)obj;
330     if (apc->caller) release_object( apc->caller );
331     if (apc->owner) release_object( apc->owner );
332 }
333
334 /* queue an async procedure call */
335 static struct thread_apc *create_apc( struct object *owner, const apc_call_t *call_data )
336 {
337     struct thread_apc *apc;
338
339     if ((apc = alloc_object( &thread_apc_ops )))
340     {
341         apc->call        = *call_data;
342         apc->caller      = NULL;
343         apc->owner       = owner;
344         apc->executed    = 0;
345         apc->result.type = APC_NONE;
346         if (owner) grab_object( owner );
347     }
348     return apc;
349 }
350
351 /* get a thread pointer from a thread id (and increment the refcount) */
352 struct thread *get_thread_from_id( thread_id_t id )
353 {
354     struct object *obj = get_ptid_entry( id );
355
356     if (obj && obj->ops == &thread_ops) return (struct thread *)grab_object( obj );
357     set_error( STATUS_INVALID_CID );
358     return NULL;
359 }
360
361 /* get a thread from a handle (and increment the refcount) */
362 struct thread *get_thread_from_handle( obj_handle_t handle, unsigned int access )
363 {
364     return (struct thread *)get_handle_obj( current->process, handle,
365                                             access, &thread_ops );
366 }
367
368 /* find a thread from a Unix tid */
369 struct thread *get_thread_from_tid( int tid )
370 {
371     struct thread *thread;
372
373     LIST_FOR_EACH_ENTRY( thread, &thread_list, struct thread, entry )
374     {
375         if (thread->unix_tid == tid) return thread;
376     }
377     return NULL;
378 }
379
380 /* find a thread from a Unix pid */
381 struct thread *get_thread_from_pid( int pid )
382 {
383     struct thread *thread;
384
385     LIST_FOR_EACH_ENTRY( thread, &thread_list, struct thread, entry )
386     {
387         if (thread->unix_pid == pid) return thread;
388     }
389     return NULL;
390 }
391
392 #define THREAD_PRIORITY_REALTIME_HIGHEST 6
393 #define THREAD_PRIORITY_REALTIME_LOWEST -7
394
395 /* set all information about a thread */
396 static void set_thread_info( struct thread *thread,
397                              const struct set_thread_info_request *req )
398 {
399     if (req->mask & SET_THREAD_INFO_PRIORITY)
400     {
401         int max = THREAD_PRIORITY_HIGHEST;
402         int min = THREAD_PRIORITY_LOWEST;
403         if (thread->process->priority == PROCESS_PRIOCLASS_REALTIME)
404         {
405             max = THREAD_PRIORITY_REALTIME_HIGHEST;
406             min = THREAD_PRIORITY_REALTIME_LOWEST;
407         }
408         if ((req->priority >= min && req->priority <= max) ||
409             req->priority == THREAD_PRIORITY_IDLE ||
410             req->priority == THREAD_PRIORITY_TIME_CRITICAL)
411             thread->priority = req->priority;
412         else
413             set_error( STATUS_INVALID_PARAMETER );
414     }
415     if (req->mask & SET_THREAD_INFO_AFFINITY)
416     {
417         if (req->affinity != 1) set_error( STATUS_INVALID_PARAMETER );
418         else thread->affinity = req->affinity;
419     }
420     if (req->mask & SET_THREAD_INFO_TOKEN)
421         security_set_thread_token( thread, req->token );
422 }
423
424 /* stop a thread (at the Unix level) */
425 void stop_thread( struct thread *thread )
426 {
427     if (thread->context) return;  /* already inside a debug event, no need for a signal */
428     /* can't stop a thread while initialisation is in progress */
429     if (is_process_init_done(thread->process)) send_thread_signal( thread, SIGUSR1 );
430 }
431
432 /* suspend a thread */
433 static int suspend_thread( struct thread *thread )
434 {
435     int old_count = thread->suspend;
436     if (thread->suspend < MAXIMUM_SUSPEND_COUNT)
437     {
438         if (!(thread->process->suspend + thread->suspend++)) stop_thread( thread );
439     }
440     else set_error( STATUS_SUSPEND_COUNT_EXCEEDED );
441     return old_count;
442 }
443
444 /* resume a thread */
445 static int resume_thread( struct thread *thread )
446 {
447     int old_count = thread->suspend;
448     if (thread->suspend > 0)
449     {
450         if (!(--thread->suspend + thread->process->suspend)) wake_thread( thread );
451     }
452     return old_count;
453 }
454
455 /* add a thread to an object wait queue; return 1 if OK, 0 on error */
456 int add_queue( struct object *obj, struct wait_queue_entry *entry )
457 {
458     grab_object( obj );
459     entry->obj = obj;
460     list_add_tail( &obj->wait_queue, &entry->entry );
461     return 1;
462 }
463
464 /* remove a thread from an object wait queue */
465 void remove_queue( struct object *obj, struct wait_queue_entry *entry )
466 {
467     list_remove( &entry->entry );
468     release_object( obj );
469 }
470
471 /* finish waiting */
472 static void end_wait( struct thread *thread )
473 {
474     struct thread_wait *wait = thread->wait;
475     struct wait_queue_entry *entry;
476     int i;
477
478     assert( wait );
479     thread->wait = wait->next;
480     for (i = 0, entry = wait->queues; i < wait->count; i++, entry++)
481         entry->obj->ops->remove_queue( entry->obj, entry );
482     if (wait->user) remove_timeout_user( wait->user );
483     free( wait );
484 }
485
486 /* build the thread wait structure */
487 static int wait_on( unsigned int count, struct object *objects[], int flags, timeout_t timeout )
488 {
489     struct thread_wait *wait;
490     struct wait_queue_entry *entry;
491     unsigned int i;
492
493     if (!(wait = mem_alloc( FIELD_OFFSET(struct thread_wait, queues[count]) ))) return 0;
494     wait->next    = current->wait;
495     wait->thread  = current;
496     wait->count   = count;
497     wait->flags   = flags;
498     wait->user    = NULL;
499     wait->timeout = timeout;
500     current->wait = wait;
501
502     for (i = 0, entry = wait->queues; i < count; i++, entry++)
503     {
504         struct object *obj = objects[i];
505         entry->thread = current;
506         if (!obj->ops->add_queue( obj, entry ))
507         {
508             wait->count = i;
509             end_wait( current );
510             return 0;
511         }
512     }
513     return 1;
514 }
515
516 /* check if the thread waiting condition is satisfied */
517 static int check_wait( struct thread *thread )
518 {
519     int i, signaled;
520     struct thread_wait *wait = thread->wait;
521     struct wait_queue_entry *entry = wait->queues;
522
523     assert( wait );
524
525     if ((wait->flags & SELECT_INTERRUPTIBLE) && !list_empty( &thread->system_apc ))
526         return STATUS_USER_APC;
527
528     /* Suspended threads may not acquire locks, but they can run system APCs */
529     if (thread->process->suspend + thread->suspend > 0) return -1;
530
531     if (wait->flags & SELECT_ALL)
532     {
533         int not_ok = 0;
534         /* Note: we must check them all anyway, as some objects may
535          * want to do something when signaled, even if others are not */
536         for (i = 0, entry = wait->queues; i < wait->count; i++, entry++)
537             not_ok |= !entry->obj->ops->signaled( entry->obj, thread );
538         if (not_ok) goto other_checks;
539         /* Wait satisfied: tell it to all objects */
540         signaled = 0;
541         for (i = 0, entry = wait->queues; i < wait->count; i++, entry++)
542             if (entry->obj->ops->satisfied( entry->obj, thread ))
543                 signaled = STATUS_ABANDONED_WAIT_0;
544         return signaled;
545     }
546     else
547     {
548         for (i = 0, entry = wait->queues; i < wait->count; i++, entry++)
549         {
550             if (!entry->obj->ops->signaled( entry->obj, thread )) continue;
551             /* Wait satisfied: tell it to the object */
552             signaled = i;
553             if (entry->obj->ops->satisfied( entry->obj, thread ))
554                 signaled = i + STATUS_ABANDONED_WAIT_0;
555             return signaled;
556         }
557     }
558
559  other_checks:
560     if ((wait->flags & SELECT_ALERTABLE) && !list_empty(&thread->user_apc)) return STATUS_USER_APC;
561     if (wait->timeout <= current_time) return STATUS_TIMEOUT;
562     return -1;
563 }
564
565 /* send the wakeup signal to a thread */
566 static int send_thread_wakeup( struct thread *thread, void *cookie, int signaled )
567 {
568     struct wake_up_reply reply;
569     int ret;
570
571     reply.cookie   = cookie;
572     reply.signaled = signaled;
573     if ((ret = write( get_unix_fd( thread->wait_fd ), &reply, sizeof(reply) )) == sizeof(reply))
574         return 0;
575     if (ret >= 0)
576         fatal_protocol_error( thread, "partial wakeup write %d\n", ret );
577     else if (errno == EPIPE)
578         kill_thread( thread, 0 );  /* normal death */
579     else
580         fatal_protocol_perror( thread, "write" );
581     return -1;
582 }
583
584 /* attempt to wake up a thread */
585 /* return >0 if OK, 0 if the wait condition is still not satisfied */
586 int wake_thread( struct thread *thread )
587 {
588     int signaled, count;
589     void *cookie;
590
591     for (count = 0; thread->wait; count++)
592     {
593         if ((signaled = check_wait( thread )) == -1) break;
594
595         cookie = thread->wait->cookie;
596         if (debug_level) fprintf( stderr, "%04x: *wakeup* signaled=%d cookie=%p\n",
597                                   thread->id, signaled, cookie );
598         end_wait( thread );
599         if (send_thread_wakeup( thread, cookie, signaled ) == -1) /* error */
600             break;
601     }
602     return count;
603 }
604
605 /* thread wait timeout */
606 static void thread_timeout( void *ptr )
607 {
608     struct thread_wait *wait = ptr;
609     struct thread *thread = wait->thread;
610     void *cookie = wait->cookie;
611
612     wait->user = NULL;
613     if (thread->wait != wait) return; /* not the top-level wait, ignore it */
614     if (thread->suspend + thread->process->suspend > 0) return;  /* suspended, ignore it */
615
616     if (debug_level) fprintf( stderr, "%04x: *wakeup* signaled=%d cookie=%p\n",
617                               thread->id, (int)STATUS_TIMEOUT, cookie );
618     end_wait( thread );
619     if (send_thread_wakeup( thread, cookie, STATUS_TIMEOUT ) == -1) return;
620     /* check if other objects have become signaled in the meantime */
621     wake_thread( thread );
622 }
623
624 /* try signaling an event flag, a semaphore or a mutex */
625 static int signal_object( obj_handle_t handle )
626 {
627     struct object *obj;
628     int ret = 0;
629
630     obj = get_handle_obj( current->process, handle, 0, NULL );
631     if (obj)
632     {
633         ret = obj->ops->signal( obj, get_handle_access( current->process, handle ));
634         release_object( obj );
635     }
636     return ret;
637 }
638
639 /* select on a list of handles */
640 static timeout_t select_on( unsigned int count, void *cookie, const obj_handle_t *handles,
641                             int flags, timeout_t timeout, obj_handle_t signal_obj )
642 {
643     int ret;
644     unsigned int i;
645     struct object *objects[MAXIMUM_WAIT_OBJECTS];
646
647     if (timeout <= 0) timeout = current_time - timeout;
648
649     if (count > MAXIMUM_WAIT_OBJECTS)
650     {
651         set_error( STATUS_INVALID_PARAMETER );
652         return 0;
653     }
654     for (i = 0; i < count; i++)
655     {
656         if (!(objects[i] = get_handle_obj( current->process, handles[i], SYNCHRONIZE, NULL )))
657             break;
658     }
659
660     if (i < count) goto done;
661     if (!wait_on( count, objects, flags, timeout )) goto done;
662
663     /* signal the object */
664     if (signal_obj)
665     {
666         if (!signal_object( signal_obj ))
667         {
668             end_wait( current );
669             goto done;
670         }
671         /* check if we woke ourselves up */
672         if (!current->wait) goto done;
673     }
674
675     if ((ret = check_wait( current )) != -1)
676     {
677         /* condition is already satisfied */
678         end_wait( current );
679         set_error( ret );
680         goto done;
681     }
682
683     /* now we need to wait */
684     if (current->wait->timeout != TIMEOUT_INFINITE)
685     {
686         if (!(current->wait->user = add_timeout_user( current->wait->timeout,
687                                                       thread_timeout, current->wait )))
688         {
689             end_wait( current );
690             goto done;
691         }
692     }
693     current->wait->cookie = cookie;
694     set_error( STATUS_PENDING );
695
696 done:
697     while (i > 0) release_object( objects[--i] );
698     return timeout;
699 }
700
701 /* attempt to wake threads sleeping on the object wait queue */
702 void wake_up( struct object *obj, int max )
703 {
704     struct list *ptr, *next;
705
706     LIST_FOR_EACH_SAFE( ptr, next, &obj->wait_queue )
707     {
708         struct wait_queue_entry *entry = LIST_ENTRY( ptr, struct wait_queue_entry, entry );
709         if (wake_thread( entry->thread ))
710         {
711             if (max && !--max) break;
712         }
713     }
714 }
715
716 /* return the apc queue to use for a given apc type */
717 static inline struct list *get_apc_queue( struct thread *thread, enum apc_type type )
718 {
719     switch(type)
720     {
721     case APC_NONE:
722     case APC_USER:
723     case APC_TIMER:
724         return &thread->user_apc;
725     default:
726         return &thread->system_apc;
727     }
728 }
729
730 /* check if thread is currently waiting for a (system) apc */
731 static inline int is_in_apc_wait( struct thread *thread )
732 {
733     return (thread->process->suspend || thread->suspend ||
734             (thread->wait && (thread->wait->flags & SELECT_INTERRUPTIBLE)));
735 }
736
737 /* queue an existing APC to a given thread */
738 static int queue_apc( struct process *process, struct thread *thread, struct thread_apc *apc )
739 {
740     struct list *queue;
741
742     if (!thread)  /* find a suitable thread inside the process */
743     {
744         struct thread *candidate;
745
746         /* first try to find a waiting thread */
747         LIST_FOR_EACH_ENTRY( candidate, &process->thread_list, struct thread, proc_entry )
748         {
749             if (candidate->state == TERMINATED) continue;
750             if (is_in_apc_wait( candidate ))
751             {
752                 thread = candidate;
753                 break;
754             }
755         }
756         if (!thread)
757         {
758             /* then use the first one that accepts a signal */
759             LIST_FOR_EACH_ENTRY( candidate, &process->thread_list, struct thread, proc_entry )
760             {
761                 if (send_thread_signal( candidate, SIGUSR1 ))
762                 {
763                     thread = candidate;
764                     break;
765                 }
766             }
767         }
768         if (!thread) return 0;  /* nothing found */
769         queue = get_apc_queue( thread, apc->call.type );
770     }
771     else
772     {
773         if (thread->state == TERMINATED) return 0;
774         queue = get_apc_queue( thread, apc->call.type );
775         /* send signal for system APCs if needed */
776         if (queue == &thread->system_apc && list_empty( queue ) && !is_in_apc_wait( thread ))
777         {
778             if (!send_thread_signal( thread, SIGUSR1 )) return 0;
779         }
780         /* cancel a possible previous APC with the same owner */
781         if (apc->owner) thread_cancel_apc( thread, apc->owner, apc->call.type );
782     }
783
784     grab_object( apc );
785     list_add_tail( queue, &apc->entry );
786     if (!list_prev( queue, &apc->entry ))  /* first one */
787         wake_thread( thread );
788
789     return 1;
790 }
791
792 /* queue an async procedure call */
793 int thread_queue_apc( struct thread *thread, struct object *owner, const apc_call_t *call_data )
794 {
795     struct thread_apc *apc;
796     int ret = 0;
797
798     if ((apc = create_apc( owner, call_data )))
799     {
800         ret = queue_apc( NULL, thread, apc );
801         release_object( apc );
802     }
803     return ret;
804 }
805
806 /* cancel the async procedure call owned by a specific object */
807 void thread_cancel_apc( struct thread *thread, struct object *owner, enum apc_type type )
808 {
809     struct thread_apc *apc;
810     struct list *queue = get_apc_queue( thread, type );
811
812     LIST_FOR_EACH_ENTRY( apc, queue, struct thread_apc, entry )
813     {
814         if (apc->owner != owner) continue;
815         list_remove( &apc->entry );
816         apc->executed = 1;
817         wake_up( &apc->obj, 0 );
818         release_object( apc );
819         return;
820     }
821 }
822
823 /* remove the head apc from the queue; the returned object must be released by the caller */
824 static struct thread_apc *thread_dequeue_apc( struct thread *thread, int system_only )
825 {
826     struct thread_apc *apc = NULL;
827     struct list *ptr = list_head( &thread->system_apc );
828
829     if (!ptr && !system_only) ptr = list_head( &thread->user_apc );
830     if (ptr)
831     {
832         apc = LIST_ENTRY( ptr, struct thread_apc, entry );
833         list_remove( ptr );
834     }
835     return apc;
836 }
837
838 /* clear an APC queue, cancelling all the APCs on it */
839 static void clear_apc_queue( struct list *queue )
840 {
841     struct list *ptr;
842
843     while ((ptr = list_head( queue )))
844     {
845         struct thread_apc *apc = LIST_ENTRY( ptr, struct thread_apc, entry );
846         list_remove( &apc->entry );
847         apc->executed = 1;
848         wake_up( &apc->obj, 0 );
849         release_object( apc );
850     }
851 }
852
853 /* add an fd to the inflight list */
854 /* return list index, or -1 on error */
855 int thread_add_inflight_fd( struct thread *thread, int client, int server )
856 {
857     int i;
858
859     if (server == -1) return -1;
860     if (client == -1)
861     {
862         close( server );
863         return -1;
864     }
865
866     /* first check if we already have an entry for this fd */
867     for (i = 0; i < MAX_INFLIGHT_FDS; i++)
868         if (thread->inflight[i].client == client)
869         {
870             close( thread->inflight[i].server );
871             thread->inflight[i].server = server;
872             return i;
873         }
874
875     /* now find a free spot to store it */
876     for (i = 0; i < MAX_INFLIGHT_FDS; i++)
877         if (thread->inflight[i].client == -1)
878         {
879             thread->inflight[i].client = client;
880             thread->inflight[i].server = server;
881             return i;
882         }
883     return -1;
884 }
885
886 /* get an inflight fd and purge it from the list */
887 /* the fd must be closed when no longer used */
888 int thread_get_inflight_fd( struct thread *thread, int client )
889 {
890     int i, ret;
891
892     if (client == -1) return -1;
893
894     do
895     {
896         for (i = 0; i < MAX_INFLIGHT_FDS; i++)
897         {
898             if (thread->inflight[i].client == client)
899             {
900                 ret = thread->inflight[i].server;
901                 thread->inflight[i].server = thread->inflight[i].client = -1;
902                 return ret;
903             }
904         }
905     } while (!receive_fd( thread->process ));  /* in case it is still in the socket buffer */
906     return -1;
907 }
908
909 /* kill a thread on the spot */
910 void kill_thread( struct thread *thread, int violent_death )
911 {
912     if (thread->state == TERMINATED) return;  /* already killed */
913     thread->state = TERMINATED;
914     thread->exit_time = current_time;
915     if (current == thread) current = NULL;
916     if (debug_level)
917         fprintf( stderr,"%04x: *killed* exit_code=%d\n",
918                  thread->id, thread->exit_code );
919     if (thread->wait)
920     {
921         while (thread->wait) end_wait( thread );
922         send_thread_wakeup( thread, NULL, STATUS_PENDING );
923         /* if it is waiting on the socket, we don't need to send a SIGQUIT */
924         violent_death = 0;
925     }
926     kill_console_processes( thread, 0 );
927     debug_exit_thread( thread );
928     abandon_mutexes( thread );
929     wake_up( &thread->obj, 0 );
930     if (violent_death) send_thread_signal( thread, SIGQUIT );
931     cleanup_thread( thread );
932     remove_process_thread( thread->process, thread );
933     release_object( thread );
934 }
935
936 /* trigger a breakpoint event in a given thread */
937 void break_thread( struct thread *thread )
938 {
939     struct debug_event_exception data;
940
941     assert( thread->context );
942
943     data.record.ExceptionCode    = STATUS_BREAKPOINT;
944     data.record.ExceptionFlags   = EXCEPTION_CONTINUABLE;
945     data.record.ExceptionRecord  = NULL;
946     data.record.ExceptionAddress = get_context_ip( thread->context );
947     data.record.NumberParameters = 0;
948     data.first = 1;
949     generate_debug_event( thread, EXCEPTION_DEBUG_EVENT, &data );
950     thread->debug_break = 0;
951 }
952
953 /* take a snapshot of currently running threads */
954 struct thread_snapshot *thread_snap( int *count )
955 {
956     struct thread_snapshot *snapshot, *ptr;
957     struct thread *thread;
958     int total = 0;
959
960     LIST_FOR_EACH_ENTRY( thread, &thread_list, struct thread, entry )
961         if (thread->state != TERMINATED) total++;
962     if (!total || !(snapshot = mem_alloc( sizeof(*snapshot) * total ))) return NULL;
963     ptr = snapshot;
964     LIST_FOR_EACH_ENTRY( thread, &thread_list, struct thread, entry )
965     {
966         if (thread->state == TERMINATED) continue;
967         ptr->thread   = thread;
968         ptr->count    = thread->obj.refcount;
969         ptr->priority = thread->priority;
970         grab_object( thread );
971         ptr++;
972     }
973     *count = total;
974     return snapshot;
975 }
976
977 /* gets the current impersonation token */
978 struct token *thread_get_impersonation_token( struct thread *thread )
979 {
980     if (thread->token)
981         return thread->token;
982     else
983         return thread->process->token;
984 }
985
986 /* create a new thread */
987 DECL_HANDLER(new_thread)
988 {
989     struct thread *thread;
990     int request_fd = thread_get_inflight_fd( current, req->request_fd );
991
992     if (request_fd == -1 || fcntl( request_fd, F_SETFL, O_NONBLOCK ) == -1)
993     {
994         if (request_fd != -1) close( request_fd );
995         set_error( STATUS_INVALID_HANDLE );
996         return;
997     }
998
999     if ((thread = create_thread( request_fd, current->process )))
1000     {
1001         if (req->suspend) thread->suspend++;
1002         reply->tid = get_thread_id( thread );
1003         if ((reply->handle = alloc_handle( current->process, thread, req->access, req->attributes )))
1004         {
1005             /* thread object will be released when the thread gets killed */
1006             return;
1007         }
1008         kill_thread( thread, 1 );
1009     }
1010 }
1011
1012 /* initialize a new thread */
1013 DECL_HANDLER(init_thread)
1014 {
1015     struct process *process = current->process;
1016     int reply_fd = thread_get_inflight_fd( current, req->reply_fd );
1017     int wait_fd = thread_get_inflight_fd( current, req->wait_fd );
1018
1019     if (current->reply_fd)  /* already initialised */
1020     {
1021         set_error( STATUS_INVALID_PARAMETER );
1022         goto error;
1023     }
1024
1025     if (reply_fd == -1 || fcntl( reply_fd, F_SETFL, O_NONBLOCK ) == -1) goto error;
1026
1027     current->reply_fd = create_anonymous_fd( &thread_fd_ops, reply_fd, &current->obj, 0 );
1028     reply_fd = -1;
1029     if (!current->reply_fd) goto error;
1030
1031     if (wait_fd == -1)
1032     {
1033         set_error( STATUS_TOO_MANY_OPENED_FILES );  /* most likely reason */
1034         return;
1035     }
1036     if (!(current->wait_fd  = create_anonymous_fd( &thread_fd_ops, wait_fd, &current->obj, 0 )))
1037         return;
1038
1039     if (!is_valid_address(req->teb) || !is_valid_address(req->peb) || !is_valid_address(req->ldt_copy))
1040     {
1041         set_error( STATUS_INVALID_PARAMETER );
1042         return;
1043     }
1044
1045     current->unix_pid = req->unix_pid;
1046     current->unix_tid = req->unix_tid;
1047     current->teb      = req->teb;
1048
1049     if (!process->peb)  /* first thread, initialize the process too */
1050     {
1051         process->unix_pid = current->unix_pid;
1052         process->peb      = req->peb;
1053         process->ldt_copy = req->ldt_copy;
1054         reply->info_size  = init_process( current );
1055     }
1056     else
1057     {
1058         if (process->unix_pid != current->unix_pid)
1059             process->unix_pid = -1;  /* can happen with linuxthreads */
1060         if (current->suspend + process->suspend > 0) stop_thread( current );
1061         generate_debug_event( current, CREATE_THREAD_DEBUG_EVENT, req->entry );
1062     }
1063     debug_level = max( debug_level, req->debug_level );
1064
1065     reply->pid     = get_process_id( process );
1066     reply->tid     = get_thread_id( current );
1067     reply->version = SERVER_PROTOCOL_VERSION;
1068     reply->server_start = server_start_time;
1069     return;
1070
1071  error:
1072     if (reply_fd != -1) close( reply_fd );
1073     if (wait_fd != -1) close( wait_fd );
1074 }
1075
1076 /* terminate a thread */
1077 DECL_HANDLER(terminate_thread)
1078 {
1079     struct thread *thread;
1080
1081     reply->self = 0;
1082     reply->last = 0;
1083     if ((thread = get_thread_from_handle( req->handle, THREAD_TERMINATE )))
1084     {
1085         thread->exit_code = req->exit_code;
1086         if (thread != current) kill_thread( thread, 1 );
1087         else
1088         {
1089             reply->self = 1;
1090             reply->last = (thread->process->running_threads == 1);
1091         }
1092         release_object( thread );
1093     }
1094 }
1095
1096 /* open a handle to a thread */
1097 DECL_HANDLER(open_thread)
1098 {
1099     struct thread *thread = get_thread_from_id( req->tid );
1100
1101     reply->handle = 0;
1102     if (thread)
1103     {
1104         reply->handle = alloc_handle( current->process, thread, req->access, req->attributes );
1105         release_object( thread );
1106     }
1107 }
1108
1109 /* fetch information about a thread */
1110 DECL_HANDLER(get_thread_info)
1111 {
1112     struct thread *thread;
1113     obj_handle_t handle = req->handle;
1114
1115     if (!handle) thread = get_thread_from_id( req->tid_in );
1116     else thread = get_thread_from_handle( req->handle, THREAD_QUERY_INFORMATION );
1117
1118     if (thread)
1119     {
1120         reply->pid            = get_process_id( thread->process );
1121         reply->tid            = get_thread_id( thread );
1122         reply->teb            = thread->teb;
1123         reply->exit_code      = (thread->state == TERMINATED) ? thread->exit_code : STATUS_PENDING;
1124         reply->priority       = thread->priority;
1125         reply->affinity       = thread->affinity;
1126         reply->creation_time  = thread->creation_time;
1127         reply->exit_time      = thread->exit_time;
1128         reply->last           = thread->process->running_threads == 1;
1129
1130         release_object( thread );
1131     }
1132 }
1133
1134 /* set information about a thread */
1135 DECL_HANDLER(set_thread_info)
1136 {
1137     struct thread *thread;
1138
1139     if ((thread = get_thread_from_handle( req->handle, THREAD_SET_INFORMATION )))
1140     {
1141         set_thread_info( thread, req );
1142         release_object( thread );
1143     }
1144 }
1145
1146 /* suspend a thread */
1147 DECL_HANDLER(suspend_thread)
1148 {
1149     struct thread *thread;
1150
1151     if ((thread = get_thread_from_handle( req->handle, THREAD_SUSPEND_RESUME )))
1152     {
1153         if (thread->state == TERMINATED) set_error( STATUS_ACCESS_DENIED );
1154         else reply->count = suspend_thread( thread );
1155         release_object( thread );
1156     }
1157 }
1158
1159 /* resume a thread */
1160 DECL_HANDLER(resume_thread)
1161 {
1162     struct thread *thread;
1163
1164     if ((thread = get_thread_from_handle( req->handle, THREAD_SUSPEND_RESUME )))
1165     {
1166         if (thread->state == TERMINATED) set_error( STATUS_ACCESS_DENIED );
1167         else reply->count = resume_thread( thread );
1168         release_object( thread );
1169     }
1170 }
1171
1172 /* select on a handle list */
1173 DECL_HANDLER(select)
1174 {
1175     struct thread_apc *apc;
1176     unsigned int count;
1177     const apc_result_t *result = get_req_data();
1178     const obj_handle_t *handles = (const obj_handle_t *)(result + 1);
1179
1180     if (get_req_data_size() < sizeof(*result))
1181     {
1182         set_error( STATUS_INVALID_PARAMETER );
1183         return;
1184     }
1185     count = (get_req_data_size() - sizeof(*result)) / sizeof(obj_handle_t);
1186
1187     /* first store results of previous apc */
1188     if (req->prev_apc)
1189     {
1190         if (!(apc = (struct thread_apc *)get_handle_obj( current->process, req->prev_apc,
1191                                                          0, &thread_apc_ops ))) return;
1192         apc->result = *result;
1193         apc->executed = 1;
1194         if (apc->result.type == APC_CREATE_THREAD)  /* transfer the handle to the caller process */
1195         {
1196             obj_handle_t handle = duplicate_handle( current->process, apc->result.create_thread.handle,
1197                                                     apc->caller->process, 0, 0, DUP_HANDLE_SAME_ACCESS );
1198             close_handle( current->process, apc->result.create_thread.handle );
1199             apc->result.create_thread.handle = handle;
1200             clear_error();  /* ignore errors from the above calls */
1201         }
1202         else if (apc->result.type == APC_ASYNC_IO)
1203         {
1204             if (apc->owner) async_set_result( apc->owner, apc->result.async_io.status, apc->result.async_io.total );
1205         }
1206         wake_up( &apc->obj, 0 );
1207         close_handle( current->process, req->prev_apc );
1208         release_object( apc );
1209     }
1210
1211     reply->timeout = select_on( count, req->cookie, handles, req->flags, req->timeout, req->signal );
1212
1213     if (get_error() == STATUS_USER_APC)
1214     {
1215         for (;;)
1216         {
1217             if (!(apc = thread_dequeue_apc( current, !(req->flags & SELECT_ALERTABLE) )))
1218                 break;
1219             /* Optimization: ignore APC_NONE calls, they are only used to
1220              * wake up a thread, but since we got here the thread woke up already.
1221              */
1222             if (apc->call.type != APC_NONE)
1223             {
1224                 if ((reply->apc_handle = alloc_handle( current->process, apc, SYNCHRONIZE, 0 )))
1225                     reply->call = apc->call;
1226                 release_object( apc );
1227                 break;
1228             }
1229             apc->executed = 1;
1230             wake_up( &apc->obj, 0 );
1231             release_object( apc );
1232         }
1233     }
1234 }
1235
1236 /* queue an APC for a thread or process */
1237 DECL_HANDLER(queue_apc)
1238 {
1239     struct thread *thread = NULL;
1240     struct process *process = NULL;
1241     struct thread_apc *apc;
1242
1243     if (!(apc = create_apc( NULL, &req->call ))) return;
1244
1245     switch (apc->call.type)
1246     {
1247     case APC_NONE:
1248     case APC_USER:
1249         thread = get_thread_from_handle( req->thread, THREAD_SET_CONTEXT );
1250         break;
1251     case APC_VIRTUAL_ALLOC:
1252     case APC_VIRTUAL_FREE:
1253     case APC_VIRTUAL_PROTECT:
1254     case APC_VIRTUAL_FLUSH:
1255     case APC_VIRTUAL_LOCK:
1256     case APC_VIRTUAL_UNLOCK:
1257     case APC_UNMAP_VIEW:
1258         process = get_process_from_handle( req->process, PROCESS_VM_OPERATION );
1259         break;
1260     case APC_VIRTUAL_QUERY:
1261         process = get_process_from_handle( req->process, PROCESS_QUERY_INFORMATION );
1262         break;
1263     case APC_MAP_VIEW:
1264         process = get_process_from_handle( req->process, PROCESS_VM_OPERATION );
1265         if (process && process != current->process)
1266         {
1267             /* duplicate the handle into the target process */
1268             obj_handle_t handle = duplicate_handle( current->process, apc->call.map_view.handle,
1269                                                     process, 0, 0, DUP_HANDLE_SAME_ACCESS );
1270             if (handle) apc->call.map_view.handle = handle;
1271             else
1272             {
1273                 release_object( process );
1274                 process = NULL;
1275             }
1276         }
1277         break;
1278     case APC_CREATE_THREAD:
1279         process = get_process_from_handle( req->process, PROCESS_CREATE_THREAD );
1280         break;
1281     default:
1282         set_error( STATUS_INVALID_PARAMETER );
1283         break;
1284     }
1285
1286     if (thread)
1287     {
1288         if (!queue_apc( NULL, thread, apc )) set_error( STATUS_THREAD_IS_TERMINATING );
1289         release_object( thread );
1290     }
1291     else if (process)
1292     {
1293         reply->self = (process == current->process);
1294         if (!reply->self)
1295         {
1296             obj_handle_t handle = alloc_handle( current->process, apc, SYNCHRONIZE, 0 );
1297             if (handle)
1298             {
1299                 if (queue_apc( process, NULL, apc ))
1300                 {
1301                     apc->caller = (struct thread *)grab_object( current );
1302                     reply->handle = handle;
1303                 }
1304                 else
1305                 {
1306                     close_handle( current->process, handle );
1307                     set_error( STATUS_PROCESS_IS_TERMINATING );
1308                 }
1309             }
1310         }
1311         release_object( process );
1312     }
1313
1314     release_object( apc );
1315 }
1316
1317 /* Get the result of an APC call */
1318 DECL_HANDLER(get_apc_result)
1319 {
1320     struct thread_apc *apc;
1321
1322     if (!(apc = (struct thread_apc *)get_handle_obj( current->process, req->handle,
1323                                                      0, &thread_apc_ops ))) return;
1324     if (!apc->executed) set_error( STATUS_PENDING );
1325     else
1326     {
1327         reply->result = apc->result;
1328         /* close the handle directly to avoid an extra round-trip */
1329         close_handle( current->process, req->handle );
1330     }
1331     release_object( apc );
1332 }
1333
1334 /* retrieve the current context of a thread */
1335 DECL_HANDLER(get_thread_context)
1336 {
1337     struct thread *thread;
1338     CONTEXT *context;
1339
1340     if (get_reply_max_size() < sizeof(CONTEXT))
1341     {
1342         set_error( STATUS_INVALID_PARAMETER );
1343         return;
1344     }
1345     if (!(thread = get_thread_from_handle( req->handle, THREAD_GET_CONTEXT ))) return;
1346
1347     if (req->suspend)
1348     {
1349         if (thread != current || !thread->suspend_context)
1350         {
1351             /* not suspended, shouldn't happen */
1352             set_error( STATUS_INVALID_PARAMETER );
1353         }
1354         else
1355         {
1356             if (thread->context == thread->suspend_context) thread->context = NULL;
1357             set_reply_data_ptr( thread->suspend_context, sizeof(CONTEXT) );
1358             thread->suspend_context = NULL;
1359         }
1360     }
1361     else if (thread != current && !thread->context)
1362     {
1363         /* thread is not suspended, retry (if it's still running) */
1364         if (thread->state != RUNNING) set_error( STATUS_ACCESS_DENIED );
1365         else set_error( STATUS_PENDING );
1366     }
1367     else if ((context = set_reply_data_size( sizeof(CONTEXT) )))
1368     {
1369         unsigned int flags = get_context_system_regs( req->flags );
1370
1371         memset( context, 0, sizeof(CONTEXT) );
1372         context->ContextFlags = get_context_cpu_flag();
1373         if (thread->context) copy_context( context, thread->context, req->flags & ~flags );
1374         if (flags) get_thread_context( thread, context, flags );
1375     }
1376     reply->self = (thread == current);
1377     release_object( thread );
1378 }
1379
1380 /* set the current context of a thread */
1381 DECL_HANDLER(set_thread_context)
1382 {
1383     struct thread *thread;
1384
1385     if (get_req_data_size() < sizeof(CONTEXT))
1386     {
1387         set_error( STATUS_INVALID_PARAMETER );
1388         return;
1389     }
1390     if (!(thread = get_thread_from_handle( req->handle, THREAD_SET_CONTEXT ))) return;
1391
1392     if (req->suspend)
1393     {
1394         if (thread != current || thread->context)
1395         {
1396             /* nested suspend or exception, shouldn't happen */
1397             set_error( STATUS_INVALID_PARAMETER );
1398         }
1399         else if ((thread->suspend_context = mem_alloc( sizeof(CONTEXT) )))
1400         {
1401             memcpy( thread->suspend_context, get_req_data(), sizeof(CONTEXT) );
1402             thread->context = thread->suspend_context;
1403             if (thread->debug_break) break_thread( thread );
1404         }
1405     }
1406     else if (thread != current && !thread->context)
1407     {
1408         /* thread is not suspended, retry (if it's still running) */
1409         if (thread->state != RUNNING) set_error( STATUS_ACCESS_DENIED );
1410         else set_error( STATUS_PENDING );
1411     }
1412     else
1413     {
1414         const CONTEXT *context = get_req_data();
1415         unsigned int flags = get_context_system_regs( req->flags );
1416
1417         if (flags) set_thread_context( thread, context, flags );
1418         if (thread->context && !get_error())
1419             copy_context( thread->context, context, req->flags & ~flags );
1420     }
1421     reply->self = (thread == current);
1422     release_object( thread );
1423 }
1424
1425 /* fetch a selector entry for a thread */
1426 DECL_HANDLER(get_selector_entry)
1427 {
1428     struct thread *thread;
1429     if ((thread = get_thread_from_handle( req->handle, THREAD_QUERY_INFORMATION )))
1430     {
1431         get_selector_entry( thread, req->entry, &reply->base, &reply->limit, &reply->flags );
1432         release_object( thread );
1433     }
1434 }