?  search:
summary | log | graphiclog1 | graphiclog2 | commit | commitdiff | tree | refs | edit | fork
blame | history | raw | HEAD
d3d9/tests: Allow a higher slop for test_updatetexture.
[wine.git] / server / change.c
blobd7ebf3bf3ac39e6539b09525446f2858c87e5226
1 /*
2 * Server-side change notification management
3 *
4 * Copyright (C) 1998 Alexandre Julliard
5 * Copyright (C) 2006 Mike McCormack
6 *
7 * This library is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
10 * version 2.1 of the License, or (at your option) any later version.
11 *
12 * This library is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
16 *
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with this library; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
20 */
21
22 #include "config.h"
23 #include "wine/port.h"
24
25 #include <assert.h>
26 #include <fcntl.h>
27 #include <stdio.h>
28 #include <stdlib.h>
29 #include <signal.h>
30 #include <sys/stat.h>
31 #include <sys/types.h>
32 #include <limits.h>
33 #include <dirent.h>
34 #include <errno.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
43 #include "file.h"
44 #include "handle.h"
45 #include "thread.h"
46 #include "request.h"
47 #include "process.h"
48 #include "security.h"
49 #include "winternl.h"
50
51 /* dnotify support */
52
53 #ifdef linux
54 #ifndef F_NOTIFY
55 #define F_NOTIFY 1026
56 #define DN_ACCESS 0x00000001 /* File accessed */
57 #define DN_MODIFY 0x00000002 /* File modified */
58 #define DN_CREATE 0x00000004 /* File created */
59 #define DN_DELETE 0x00000008 /* File removed */
60 #define DN_RENAME 0x00000010 /* File renamed */
61 #define DN_ATTRIB 0x00000020 /* File changed attributes */
62 #define DN_MULTISHOT 0x80000000 /* Don't remove notifier */
63 #endif
64 #endif
65
66 /* inotify support */
67
68 #ifdef HAVE_SYS_INOTIFY_H
69 #include <sys/inotify.h>
70 #define USE_INOTIFY
71 #elif defined(__linux__) && defined(__i386__)
72
73 #define SYS_inotify_init 291
74 #define SYS_inotify_add_watch 292
75 #define SYS_inotify_rm_watch 293
76
77 struct inotify_event {
78 int wd;
79 unsigned int mask;
80 unsigned int cookie;
81 unsigned int len;
82 char name[1];
83 };
84
85 #define IN_ACCESS 0x00000001
86 #define IN_MODIFY 0x00000002
87 #define IN_ATTRIB 0x00000004
88 #define IN_CLOSE_WRITE 0x00000008
89 #define IN_CLOSE_NOWRITE 0x00000010
90 #define IN_OPEN 0x00000020
91 #define IN_MOVED_FROM 0x00000040
92 #define IN_MOVED_TO 0x00000080
93 #define IN_CREATE 0x00000100
94 #define IN_DELETE 0x00000200
95 #define IN_DELETE_SELF 0x00000400
96
97 #define IN_ISDIR 0x40000000
98
99 static inline int inotify_init( void )
100 {
101 return syscall( SYS_inotify_init );
102 }
103
104 static inline int inotify_add_watch( int fd, const char *name, unsigned int mask )
105 {
106 return syscall( SYS_inotify_add_watch, fd, name, mask );
107 }
108
109 static inline int inotify_rm_watch( int fd, int wd )
110 {
111 return syscall( SYS_inotify_rm_watch, fd, wd );
112 }
113
114 #define USE_INOTIFY
115
116 #endif
117
118 struct inode;
119
120 static void free_inode( struct inode *inode );
121
122 static struct fd *inotify_fd;
123
124 struct change_record {
125 struct list entry;
126 unsigned int cookie;
127 struct filesystem_event event;
128 };
129
130 struct dir
131 {
132 struct object obj; /* object header */
133 struct fd *fd; /* file descriptor to the directory */
134 mode_t mode; /* file stat.st_mode */
135 uid_t uid; /* file stat.st_uid */
136 struct list entry; /* entry in global change notifications list */
137 unsigned int filter; /* notification filter */
138 int notified; /* SIGIO counter */
139 int want_data; /* return change data */
140 int subtree; /* do we want to watch subdirectories? */
141 struct list change_records; /* data for the change */
142 struct list in_entry; /* entry in the inode dirs list */
143 struct inode *inode; /* inode of the associated directory */
144 struct process *client_process; /* client process that has a cache for this directory */
145 int client_entry; /* entry in client process cache */
146 };
147
148 static struct fd *dir_get_fd( struct object *obj );
149 static struct security_descriptor *dir_get_sd( struct object *obj );
150 static int dir_set_sd( struct object *obj, const struct security_descriptor *sd,
151 unsigned int set_info );
152 static void dir_dump( struct object *obj, int verbose );
153 static struct object_type *dir_get_type( struct object *obj );
154 static int dir_close_handle( struct object *obj, struct process *process, obj_handle_t handle );
155 static void dir_destroy( struct object *obj );
156
157 static const struct object_ops dir_ops =
158 {
159 sizeof(struct dir), /* size */
160 dir_dump, /* dump */
161 dir_get_type, /* get_type */
162 add_queue, /* add_queue */
163 remove_queue, /* remove_queue */
164 default_fd_signaled, /* signaled */
165 no_satisfied, /* satisfied */
166 no_signal, /* signal */
167 dir_get_fd, /* get_fd */
168 default_fd_map_access, /* map_access */
169 dir_get_sd, /* get_sd */
170 dir_set_sd, /* set_sd */
171 no_lookup_name, /* lookup_name */
172 no_link_name, /* link_name */
173 NULL, /* unlink_name */
174 no_open_file, /* open_file */
175 dir_close_handle, /* close_handle */
176 dir_destroy /* destroy */
177 };
178
179 static int dir_get_poll_events( struct fd *fd );
180 static enum server_fd_type dir_get_fd_type( struct fd *fd );
181
182 static const struct fd_ops dir_fd_ops =
183 {
184 dir_get_poll_events, /* get_poll_events */
185 default_poll_event, /* poll_event */
186 dir_get_fd_type, /* get_fd_type */
187 no_fd_read, /* read */
188 no_fd_write, /* write */
189 no_fd_flush, /* flush */
190 default_fd_ioctl, /* ioctl */
191 default_fd_queue_async, /* queue_async */
192 default_fd_reselect_async /* reselect_async */
193 };
194
195 static struct list change_list = LIST_INIT(change_list);
196
197 /* per-process structure to keep track of cache entries on the client size */
198 struct dir_cache
199 {
200 unsigned int size;
201 unsigned int count;
202 unsigned char state[1];
203 };
204
205 enum dir_cache_state
206 {
207 DIR_CACHE_STATE_FREE,
208 DIR_CACHE_STATE_INUSE,
209 DIR_CACHE_STATE_RELEASED
210 };
211
212 /* return an array of cache entries that can be freed on the client side */
213 static int *get_free_dir_cache_entries( struct process *process, data_size_t *size )
214 {
215 int *ret;
216 struct dir_cache *cache = process->dir_cache;
217 unsigned int i, j, count;
218
219 if (!cache) return NULL;
220 for (i = count = 0; i < cache->count && count < *size / sizeof(*ret); i++)
221 if (cache->state[i] == DIR_CACHE_STATE_RELEASED) count++;
222 if (!count) return NULL;
223
224 if ((ret = malloc( count * sizeof(*ret) )))
225 {
226 for (i = j = 0; j < count; i++)
227 {
228 if (cache->state[i] != DIR_CACHE_STATE_RELEASED) continue;
229 cache->state[i] = DIR_CACHE_STATE_FREE;
230 ret[j++] = i;
231 }
232 *size = count * sizeof(*ret);
233 }
234 return ret;
235 }
236
237 /* allocate a new client-side directory cache entry */
238 static int alloc_dir_cache_entry( struct dir *dir, struct process *process )
239 {
240 unsigned int i = 0;
241 struct dir_cache *cache = process->dir_cache;
242
243 if (cache)
244 for (i = 0; i < cache->count; i++)
245 if (cache->state[i] == DIR_CACHE_STATE_FREE) goto found;
246
247 if (!cache || cache->count == cache->size)
248 {
249 unsigned int size = cache ? cache->size * 2 : 256;
250 if (!(cache = realloc( cache, offsetof( struct dir_cache, state[size] ))))
251 {
252 set_error( STATUS_NO_MEMORY );
253 return -1;
254 }
255 process->dir_cache = cache;
256 cache->size = size;
257 }
258 cache->count = i + 1;
259
260 found:
261 cache->state[i] = DIR_CACHE_STATE_INUSE;
262 return i;
263 }
264
265 /* release a directory cache entry; it will be freed on the client side on the next cache request */
266 static void release_dir_cache_entry( struct dir *dir )
267 {
268 struct dir_cache *cache;
269
270 if (!dir->client_process) return;
271 cache = dir->client_process->dir_cache;
272 cache->state[dir->client_entry] = DIR_CACHE_STATE_RELEASED;
273 release_object( dir->client_process );
274 dir->client_process = NULL;
275 }
276
277 static void dnotify_adjust_changes( struct dir *dir )
278 {
279 #if defined(F_SETSIG) && defined(F_NOTIFY)
280 int fd = get_unix_fd( dir->fd );
281 unsigned int filter = dir->filter;
282 unsigned int val;
283 if ( 0 > fcntl( fd, F_SETSIG, SIGIO) )
284 return;
285
286 val = DN_MULTISHOT;
287 if (filter & FILE_NOTIFY_CHANGE_FILE_NAME)
288 val |= DN_RENAME | DN_DELETE | DN_CREATE;
289 if (filter & FILE_NOTIFY_CHANGE_DIR_NAME)
290 val |= DN_RENAME | DN_DELETE | DN_CREATE;
291 if (filter & FILE_NOTIFY_CHANGE_ATTRIBUTES)
292 val |= DN_ATTRIB;
293 if (filter & FILE_NOTIFY_CHANGE_SIZE)
294 val |= DN_MODIFY;
295 if (filter & FILE_NOTIFY_CHANGE_LAST_WRITE)
296 val |= DN_MODIFY;
297 if (filter & FILE_NOTIFY_CHANGE_LAST_ACCESS)
298 val |= DN_ACCESS;
299 if (filter & FILE_NOTIFY_CHANGE_CREATION)
300 val |= DN_CREATE;
301 if (filter & FILE_NOTIFY_CHANGE_SECURITY)
302 val |= DN_ATTRIB;
303 fcntl( fd, F_NOTIFY, val );
304 #endif
305 }
306
307 /* insert change in the global list */
308 static inline void insert_change( struct dir *dir )
309 {
310 sigset_t sigset;
311
312 sigemptyset( &sigset );
313 sigaddset( &sigset, SIGIO );
314 sigprocmask( SIG_BLOCK, &sigset, NULL );
315 list_add_head( &change_list, &dir->entry );
316 sigprocmask( SIG_UNBLOCK, &sigset, NULL );
317 }
318
319 /* remove change from the global list */
320 static inline void remove_change( struct dir *dir )
321 {
322 sigset_t sigset;
323
324 sigemptyset( &sigset );
325 sigaddset( &sigset, SIGIO );
326 sigprocmask( SIG_BLOCK, &sigset, NULL );
327 list_remove( &dir->entry );
328 sigprocmask( SIG_UNBLOCK, &sigset, NULL );
329 }
330
331 static void dir_dump( struct object *obj, int verbose )
332 {
333 struct dir *dir = (struct dir *)obj;
334 assert( obj->ops == &dir_ops );
335 fprintf( stderr, "Dirfile fd=%p filter=%08x\n", dir->fd, dir->filter );
336 }
337
338 static struct object_type *dir_get_type( struct object *obj )
339 {
340 static const WCHAR name[] = {'F','i','l','e'};
341 static const struct unicode_str str = { name, sizeof(name) };
342 return get_object_type( &str );
343 }
344
345 /* enter here directly from SIGIO signal handler */
346 void do_change_notify( int unix_fd )
347 {
348 struct dir *dir;
349
350 /* FIXME: this is O(n) ... probably can be improved */
351 LIST_FOR_EACH_ENTRY( dir, &change_list, struct dir, entry )
352 {
353 if (get_unix_fd( dir->fd ) != unix_fd) continue;
354 interlocked_xchg_add( &dir->notified, 1 );
355 break;
356 }
357 }
358
359 /* SIGIO callback, called synchronously with the poll loop */
360 void sigio_callback(void)
361 {
362 struct dir *dir;
363
364 LIST_FOR_EACH_ENTRY( dir, &change_list, struct dir, entry )
365 {
366 if (interlocked_xchg( &dir->notified, 0 ))
367 fd_async_wake_up( dir->fd, ASYNC_TYPE_WAIT, STATUS_ALERTED );
368 }
369 }
370
371 static struct fd *dir_get_fd( struct object *obj )
372 {
373 struct dir *dir = (struct dir *)obj;
374 assert( obj->ops == &dir_ops );
375 return (struct fd *)grab_object( dir->fd );
376 }
377
378 static int get_dir_unix_fd( struct dir *dir )
379 {
380 return get_unix_fd( dir->fd );
381 }
382
383 static struct security_descriptor *dir_get_sd( struct object *obj )
384 {
385 struct dir *dir = (struct dir *)obj;
386 int unix_fd;
387 struct stat st;
388 struct security_descriptor *sd;
389 assert( obj->ops == &dir_ops );
390
391 unix_fd = get_dir_unix_fd( dir );
392
393 if (unix_fd == -1 || fstat( unix_fd, &st ) == -1)
394 return obj->sd;
395
396 /* mode and uid the same? if so, no need to re-generate security descriptor */
397 if (obj->sd &&
398 (st.st_mode & (S_IRWXU|S_IRWXO)) == (dir->mode & (S_IRWXU|S_IRWXO)) &&
399 (st.st_uid == dir->uid))
400 return obj->sd;
401
402 sd = mode_to_sd( st.st_mode,
403 security_unix_uid_to_sid( st.st_uid ),
404 token_get_primary_group( current->process->token ));
405 if (!sd) return obj->sd;
406
407 dir->mode = st.st_mode;
408 dir->uid = st.st_uid;
409 free( obj->sd );
410 obj->sd = sd;
411 return sd;
412 }
413
414 static int dir_set_sd( struct object *obj, const struct security_descriptor *sd,
415 unsigned int set_info )
416 {
417 struct dir *dir = (struct dir *)obj;
418 const SID *owner;
419 struct stat st;
420 mode_t mode;
421 int unix_fd;
422
423 assert( obj->ops == &dir_ops );
424
425 unix_fd = get_dir_unix_fd( dir );
426
427 if (unix_fd == -1 || fstat( unix_fd, &st ) == -1) return 1;
428
429 if (set_info & OWNER_SECURITY_INFORMATION)
430 {
431 owner = sd_get_owner( sd );
432 if (!owner)
433 {
434 set_error( STATUS_INVALID_SECURITY_DESCR );
435 return 0;
436 }
437 if (!obj->sd || !security_equal_sid( owner, sd_get_owner( obj->sd ) ))
438 {
439 /* FIXME: get Unix uid and call fchown */
440 }
441 }
442 else if (obj->sd)
443 owner = sd_get_owner( obj->sd );
444 else
445 owner = token_get_user( current->process->token );
446
447 if (set_info & DACL_SECURITY_INFORMATION)
448 {
449 /* keep the bits that we don't map to access rights in the ACL */
450 mode = st.st_mode & (S_ISUID|S_ISGID|S_ISVTX);
451 mode |= sd_to_mode( sd, owner );
452
453 if (((st.st_mode ^ mode) & (S_IRWXU|S_IRWXG|S_IRWXO)) && fchmod( unix_fd, mode ) == -1)
454 {
455 file_set_error();
456 return 0;
457 }
458 }
459 return 1;
460 }
461
462 static struct change_record *get_first_change_record( struct dir *dir )
463 {
464 struct list *ptr = list_head( &dir->change_records );
465 if (!ptr) return NULL;
466 list_remove( ptr );
467 return LIST_ENTRY( ptr, struct change_record, entry );
468 }
469
470 static int dir_close_handle( struct object *obj, struct process *process, obj_handle_t handle )
471 {
472 struct dir *dir = (struct dir *)obj;
473
474 if (!fd_close_handle( obj, process, handle )) return 0;
475 if (obj->handle_count == 1) release_dir_cache_entry( dir ); /* closing last handle, release cache */
476 return 1; /* ok to close */
477 }
478
479 static void dir_destroy( struct object *obj )
480 {
481 struct change_record *record;
482 struct dir *dir = (struct dir *)obj;
483 assert (obj->ops == &dir_ops);
484
485 if (dir->filter)
486 remove_change( dir );
487
488 if (dir->inode)
489 {
490 list_remove( &dir->in_entry );
491 free_inode( dir->inode );
492 }
493
494 while ((record = get_first_change_record( dir ))) free( record );
495
496 release_dir_cache_entry( dir );
497 release_object( dir->fd );
498
499 if (inotify_fd && list_empty( &change_list ))
500 {
501 release_object( inotify_fd );
502 inotify_fd = NULL;
503 }
504 }
505
506 struct dir *get_dir_obj( struct process *process, obj_handle_t handle, unsigned int access )
507 {
508 return (struct dir *)get_handle_obj( process, handle, access, &dir_ops );
509 }
510
511 static int dir_get_poll_events( struct fd *fd )
512 {
513 return 0;
514 }
515
516 static enum server_fd_type dir_get_fd_type( struct fd *fd )
517 {
518 return FD_TYPE_DIR;
519 }
520
521 #ifdef USE_INOTIFY
522
523 #define HASH_SIZE 31
524
525 struct inode {
526 struct list ch_entry; /* entry in the children list */
527 struct list children; /* children of this inode */
528 struct inode *parent; /* parent of this inode */
529 struct list dirs; /* directory handles watching this inode */
530 struct list ino_entry; /* entry in the inode hash */
531 struct list wd_entry; /* entry in the watch descriptor hash */
532 dev_t dev; /* device number */
533 ino_t ino; /* device's inode number */
534 int wd; /* inotify's watch descriptor */
535 char *name; /* basename name of the inode */
536 };
537
538 static struct list inode_hash[ HASH_SIZE ];
539 static struct list wd_hash[ HASH_SIZE ];
540
541 static int inotify_add_dir( char *path, unsigned int filter );
542
543 static struct inode *inode_from_wd( int wd )
544 {
545 struct list *bucket = &wd_hash[ wd % HASH_SIZE ];
546 struct inode *inode;
547
548 LIST_FOR_EACH_ENTRY( inode, bucket, struct inode, wd_entry )
549 if (inode->wd == wd)
550 return inode;
551
552 return NULL;
553 }
554
555 static inline struct list *get_hash_list( dev_t dev, ino_t ino )
556 {
557 return &inode_hash[ (ino ^ dev) % HASH_SIZE ];
558 }
559
560 static struct inode *find_inode( dev_t dev, ino_t ino )
561 {
562 struct list *bucket = get_hash_list( dev, ino );
563 struct inode *inode;
564
565 LIST_FOR_EACH_ENTRY( inode, bucket, struct inode, ino_entry )
566 if (inode->ino == ino && inode->dev == dev)
567 return inode;
568
569 return NULL;
570 }
571
572 static struct inode *create_inode( dev_t dev, ino_t ino )
573 {
574 struct inode *inode;
575
576 inode = malloc( sizeof *inode );
577 if (inode)
578 {
579 list_init( &inode->children );
580 list_init( &inode->dirs );
581 inode->ino = ino;
582 inode->dev = dev;
583 inode->wd = -1;
584 inode->parent = NULL;
585 inode->name = NULL;
586 list_add_tail( get_hash_list( dev, ino ), &inode->ino_entry );
587 }
588 return inode;
589 }
590
591 static struct inode *get_inode( dev_t dev, ino_t ino )
592 {
593 struct inode *inode;
594
595 inode = find_inode( dev, ino );
596 if (inode)
597 return inode;
598 return create_inode( dev, ino );
599 }
600
601 static void inode_set_wd( struct inode *inode, int wd )
602 {
603 if (inode->wd != -1)
604 list_remove( &inode->wd_entry );
605 inode->wd = wd;
606 list_add_tail( &wd_hash[ wd % HASH_SIZE ], &inode->wd_entry );
607 }
608
609 static void inode_set_name( struct inode *inode, const char *name )
610 {
611 free (inode->name);
612 inode->name = name ? strdup( name ) : NULL;
613 }
614
615 static void free_inode( struct inode *inode )
616 {
617 int subtree = 0, watches = 0;
618 struct inode *tmp, *next;
619 struct dir *dir;
620
621 LIST_FOR_EACH_ENTRY( dir, &inode->dirs, struct dir, in_entry )
622 {
623 subtree |= dir->subtree;
624 watches++;
625 }
626
627 if (!subtree && !inode->parent)
628 {
629 LIST_FOR_EACH_ENTRY_SAFE( tmp, next, &inode->children,
630 struct inode, ch_entry )
631 {
632 assert( tmp != inode );
633 assert( tmp->parent == inode );
634 free_inode( tmp );
635 }
636 }
637
638 if (watches)
639 return;
640
641 if (inode->parent)
642 list_remove( &inode->ch_entry );
643
644 /* disconnect remaining children from the parent */
645 LIST_FOR_EACH_ENTRY_SAFE( tmp, next, &inode->children, struct inode, ch_entry )
646 {
647 list_remove( &tmp->ch_entry );
648 tmp->parent = NULL;
649 }
650
651 if (inode->wd != -1)
652 {
653 inotify_rm_watch( get_unix_fd( inotify_fd ), inode->wd );
654 list_remove( &inode->wd_entry );
655 }
656 list_remove( &inode->ino_entry );
657
658 free( inode->name );
659 free( inode );
660 }
661
662 static struct inode *inode_add( struct inode *parent,
663 dev_t dev, ino_t ino, const char *name )
664 {
665 struct inode *inode;
666
667 inode = get_inode( dev, ino );
668 if (!inode)
669 return NULL;
670
671 if (!inode->parent)
672 {
673 list_add_tail( &parent->children, &inode->ch_entry );
674 inode->parent = parent;
675 assert( inode != parent );
676 }
677 inode_set_name( inode, name );
678
679 return inode;
680 }
681
682 static struct inode *inode_from_name( struct inode *inode, const char *name )
683 {
684 struct inode *i;
685
686 LIST_FOR_EACH_ENTRY( i, &inode->children, struct inode, ch_entry )
687 if (i->name && !strcmp( i->name, name ))
688 return i;
689 return NULL;
690 }
691
692 static int inotify_get_poll_events( struct fd *fd );
693 static void inotify_poll_event( struct fd *fd, int event );
694
695 static const struct fd_ops inotify_fd_ops =
696 {
697 inotify_get_poll_events, /* get_poll_events */
698 inotify_poll_event, /* poll_event */
699 NULL, /* flush */
700 NULL, /* get_fd_type */
701 NULL, /* ioctl */
702 NULL, /* queue_async */
703 NULL /* reselect_async */
704 };
705
706 static int inotify_get_poll_events( struct fd *fd )
707 {
708 return POLLIN;
709 }
710
711 static void inotify_do_change_notify( struct dir *dir, unsigned int action,
712 unsigned int cookie, const char *relpath )
713 {
714 struct change_record *record;
715
716 assert( dir->obj.ops == &dir_ops );
717
718 if (dir->want_data)
719 {
720 size_t len = strlen(relpath);
721 record = malloc( offsetof(struct change_record, event.name[len]) );
722 if (!record)
723 return;
724
725 record->cookie = cookie;
726 record->event.action = action;
727 memcpy( record->event.name, relpath, len );
728 record->event.len = len;
729
730 list_add_tail( &dir->change_records, &record->entry );
731 }
732
733 fd_async_wake_up( dir->fd, ASYNC_TYPE_WAIT, STATUS_ALERTED );
734 }
735
736 static unsigned int filter_from_event( struct inotify_event *ie )
737 {
738 unsigned int filter = 0;
739
740 if (ie->mask & (IN_MOVED_FROM | IN_MOVED_TO | IN_DELETE | IN_CREATE))
741 filter |= FILE_NOTIFY_CHANGE_FILE_NAME | FILE_NOTIFY_CHANGE_DIR_NAME;
742 if (ie->mask & IN_MODIFY)
743 filter |= FILE_NOTIFY_CHANGE_SIZE | FILE_NOTIFY_CHANGE_LAST_WRITE;
744 if (ie->mask & IN_ATTRIB)
745 filter |= FILE_NOTIFY_CHANGE_ATTRIBUTES | FILE_NOTIFY_CHANGE_SECURITY;
746 if (ie->mask & IN_ACCESS)
747 filter |= FILE_NOTIFY_CHANGE_LAST_ACCESS;
748 if (ie->mask & IN_CREATE)
749 filter |= FILE_NOTIFY_CHANGE_CREATION;
750
751 if (ie->mask & IN_ISDIR)
752 filter &= ~FILE_NOTIFY_CHANGE_FILE_NAME;
753 else
754 filter &= ~FILE_NOTIFY_CHANGE_DIR_NAME;
755
756 return filter;
757 }
758
759 /* scan up the parent directories for watches */
760 static unsigned int filter_from_inode( struct inode *inode, int is_parent )
761 {
762 unsigned int filter = 0;
763 struct dir *dir;
764
765 /* combine filters from parents watching subtrees */
766 while (inode)
767 {
768 LIST_FOR_EACH_ENTRY( dir, &inode->dirs, struct dir, in_entry )
769 if (dir->subtree || !is_parent)
770 filter |= dir->filter;
771 is_parent = 1;
772 inode = inode->parent;
773 }
774
775 return filter;
776 }
777
778 static char *inode_get_path( struct inode *inode, int sz )
779 {
780 struct list *head;
781 char *path;
782 int len;
783
784 if (!inode)
785 return NULL;
786
787 head = list_head( &inode->dirs );
788 if (head)
789 {
790 int unix_fd = get_unix_fd( LIST_ENTRY( head, struct dir, in_entry )->fd );
791 path = malloc ( 32 + sz );
792 if (path)
793 sprintf( path, "/proc/self/fd/%u/", unix_fd );
794 return path;
795 }
796
797 if (!inode->name)
798 return NULL;
799
800 len = strlen( inode->name );
801 path = inode_get_path( inode->parent, sz + len + 1 );
802 if (!path)
803 return NULL;
804
805 strcat( path, inode->name );
806 strcat( path, "/" );
807
808 return path;
809 }
810
811 static void inode_check_dir( struct inode *parent, const char *name )
812 {
813 char *path;
814 unsigned int filter;
815 struct inode *inode;
816 struct stat st;
817 int wd = -1;
818
819 path = inode_get_path( parent, strlen(name) );
820 if (!path)
821 return;
822
823 strcat( path, name );
824
825 if (stat( path, &st ) < 0)
826 goto end;
827
828 filter = filter_from_inode( parent, 1 );
829 if (!filter)
830 goto end;
831
832 inode = inode_add( parent, st.st_dev, st.st_ino, name );
833 if (!inode || inode->wd != -1)
834 goto end;
835
836 wd = inotify_add_dir( path, filter );
837 if (wd != -1)
838 inode_set_wd( inode, wd );
839 else
840 free_inode( inode );
841
842 end:
843 free( path );
844 }
845
846 static int prepend( char **path, const char *segment )
847 {
848 int extra;
849 char *p;
850
851 extra = strlen( segment ) + 1;
852 if (*path)
853 {
854 int len = strlen( *path ) + 1;
855 p = realloc( *path, len + extra );
856 if (!p) return 0;
857 memmove( &p[ extra ], p, len );
858 p[ extra - 1 ] = '/';
859 memcpy( p, segment, extra - 1 );
860 }
861 else
862 {
863 p = malloc( extra );
864 if (!p) return 0;
865 memcpy( p, segment, extra );
866 }
867
868 *path = p;
869
870 return 1;
871 }
872
873 static void inotify_notify_all( struct inotify_event *ie )
874 {
875 unsigned int filter, action;
876 struct inode *inode, *i;
877 char *path = NULL;
878 struct dir *dir;
879
880 inode = inode_from_wd( ie->wd );
881 if (!inode)
882 {
883 fprintf( stderr, "no inode matches %d\n", ie->wd);
884 return;
885 }
886
887 filter = filter_from_event( ie );
888
889 if (ie->mask & IN_CREATE)
890 {
891 if (ie->mask & IN_ISDIR)
892 inode_check_dir( inode, ie->name );
893
894 action = FILE_ACTION_ADDED;
895 }
896 else if (ie->mask & IN_DELETE)
897 action = FILE_ACTION_REMOVED;
898 else if (ie->mask & IN_MOVED_FROM)
899 action = FILE_ACTION_RENAMED_OLD_NAME;
900 else if (ie->mask & IN_MOVED_TO)
901 action = FILE_ACTION_RENAMED_NEW_NAME;
902 else
903 action = FILE_ACTION_MODIFIED;
904
905 /*
906 * Work our way up the inode hierarchy
907 * extending the relative path as we go
908 * and notifying all recursive watches.
909 */
910 if (!prepend( &path, ie->name ))
911 return;
912
913 for (i = inode; i; i = i->parent)
914 {
915 LIST_FOR_EACH_ENTRY( dir, &i->dirs, struct dir, in_entry )
916 if ((filter & dir->filter) && (i==inode || dir->subtree))
917 inotify_do_change_notify( dir, action, ie->cookie, path );
918
919 if (!i->name || !prepend( &path, i->name ))
920 break;
921 }
922
923 free( path );
924
925 if (ie->mask & IN_DELETE)
926 {
927 i = inode_from_name( inode, ie->name );
928 if (i)
929 free_inode( i );
930 }
931 }
932
933 static void inotify_poll_event( struct fd *fd, int event )
934 {
935 int r, ofs, unix_fd;
936 char buffer[0x1000];
937 struct inotify_event *ie;
938
939 unix_fd = get_unix_fd( fd );
940 r = read( unix_fd, buffer, sizeof buffer );
941 if (r < 0)
942 {
943 fprintf(stderr,"inotify_poll_event(): inotify read failed!\n");
944 return;
945 }
946
947 for( ofs = 0; ofs < r - offsetof(struct inotify_event, name); )
948 {
949 ie = (struct inotify_event*) &buffer[ofs];
950 if (!ie->len)
951 break;
952 ofs += offsetof( struct inotify_event, name[ie->len] );
953 if (ofs > r) break;
954 inotify_notify_all( ie );
955 }
956 }
957
958 static inline struct fd *create_inotify_fd( void )
959 {
960 int unix_fd;
961
962 unix_fd = inotify_init();
963 if (unix_fd<0)
964 return NULL;
965 return create_anonymous_fd( &inotify_fd_ops, unix_fd, NULL, 0 );
966 }
967
968 static int map_flags( unsigned int filter )
969 {
970 unsigned int mask;
971
972 /* always watch these so we can track subdirectories in recursive watches */
973 mask = (IN_MOVED_FROM | IN_MOVED_TO | IN_DELETE | IN_CREATE | IN_DELETE_SELF);
974
975 if (filter & FILE_NOTIFY_CHANGE_ATTRIBUTES)
976 mask |= IN_ATTRIB;
977 if (filter & FILE_NOTIFY_CHANGE_SIZE)
978 mask |= IN_MODIFY;
979 if (filter & FILE_NOTIFY_CHANGE_LAST_WRITE)
980 mask |= IN_MODIFY;
981 if (filter & FILE_NOTIFY_CHANGE_LAST_ACCESS)
982 mask |= IN_ACCESS;
983 if (filter & FILE_NOTIFY_CHANGE_SECURITY)
984 mask |= IN_ATTRIB;
985
986 return mask;
987 }
988
989 static int inotify_add_dir( char *path, unsigned int filter )
990 {
991 int wd = inotify_add_watch( get_unix_fd( inotify_fd ),
992 path, map_flags( filter ) );
993 if (wd != -1)
994 set_fd_events( inotify_fd, POLLIN );
995 return wd;
996 }
997
998 static int init_inotify( void )
999 {
1000 int i;
1001
1002 if (inotify_fd)
1003 return 1;
1004
1005 inotify_fd = create_inotify_fd();
1006 if (!inotify_fd)
1007 return 0;
1008
1009 for (i=0; i<HASH_SIZE; i++)
1010 {
1011 list_init( &inode_hash[i] );
1012 list_init( &wd_hash[i] );
1013 }
1014
1015 return 1;
1016 }
1017
1018 static int inotify_adjust_changes( struct dir *dir )
1019 {
1020 unsigned int filter;
1021 struct inode *inode;
1022 struct stat st;
1023 char path[32];
1024 int wd, unix_fd;
1025
1026 if (!inotify_fd)
1027 return 0;
1028
1029 unix_fd = get_unix_fd( dir->fd );
1030
1031 inode = dir->inode;
1032 if (!inode)
1033 {
1034 /* check if this fd is already being watched */
1035 if (-1 == fstat( unix_fd, &st ))
1036 return 0;
1037
1038 inode = get_inode( st.st_dev, st.st_ino );
1039 if (!inode)
1040 inode = create_inode( st.st_dev, st.st_ino );
1041 if (!inode)
1042 return 0;
1043 list_add_tail( &inode->dirs, &dir->in_entry );
1044 dir->inode = inode;
1045 }
1046
1047 filter = filter_from_inode( inode, 0 );
1048
1049 sprintf( path, "/proc/self/fd/%u", unix_fd );
1050 wd = inotify_add_dir( path, filter );
1051 if (wd == -1) return 0;
1052
1053 inode_set_wd( inode, wd );
1054
1055 return 1;
1056 }
1057
1058 static char *get_basename( const char *link )
1059 {
1060 char *buffer, *name = NULL;
1061 int r, n = 0x100;
1062
1063 while (1)
1064 {
1065 buffer = malloc( n );
1066 if (!buffer) return NULL;
1067
1068 r = readlink( link, buffer, n );
1069 if (r < 0)
1070 break;
1071
1072 if (r < n)
1073 {
1074 name = buffer;
1075 break;
1076 }
1077 free( buffer );
1078 n *= 2;
1079 }
1080
1081 if (name)
1082 {
1083 while (r > 0 && name[ r - 1 ] == '/' )
1084 r--;
1085 name[ r ] = 0;
1086
1087 name = strrchr( name, '/' );
1088 if (name)
1089 name = strdup( &name[1] );
1090 }
1091
1092 free( buffer );
1093 return name;
1094 }
1095
1096 static int dir_add_to_existing_notify( struct dir *dir )
1097 {
1098 struct inode *inode, *parent;
1099 unsigned int filter = 0;
1100 struct stat st, st_new;
1101 char link[35], *name;
1102 int wd, unix_fd;
1103
1104 if (!inotify_fd)
1105 return 0;
1106
1107 unix_fd = get_unix_fd( dir->fd );
1108
1109 /* check if it's in the list of inodes we want to watch */
1110 if (-1 == fstat( unix_fd, &st_new ))
1111 return 0;
1112 inode = find_inode( st_new.st_dev, st_new.st_ino );
1113 if (inode)
1114 return 0;
1115
1116 /* lookup the parent */
1117 sprintf( link, "/proc/self/fd/%u/..", unix_fd );
1118 if (-1 == stat( link, &st ))
1119 return 0;
1120
1121 /*
1122 * If there's no parent, stop. We could keep going adding
1123 * ../ to the path until we hit the root of the tree or
1124 * find a recursively watched ancestor.
1125 * Assume it's too expensive to search up the tree for now.
1126 */
1127 parent = find_inode( st.st_dev, st.st_ino );
1128 if (!parent)
1129 return 0;
1130
1131 if (parent->wd == -1)
1132 return 0;
1133
1134 filter = filter_from_inode( parent, 1 );
1135 if (!filter)
1136 return 0;
1137
1138 sprintf( link, "/proc/self/fd/%u", unix_fd );
1139 name = get_basename( link );
1140 if (!name)
1141 return 0;
1142 inode = inode_add( parent, st_new.st_dev, st_new.st_ino, name );
1143 free( name );
1144 if (!inode)
1145 return 0;
1146
1147 /* Couldn't find this inode at the start of the function, must be new */
1148 assert( inode->wd == -1 );
1149
1150 wd = inotify_add_dir( link, filter );
1151 if (wd != -1)
1152 inode_set_wd( inode, wd );
1153
1154 return 1;
1155 }
1156
1157 #else
1158
1159 static int init_inotify( void )
1160 {
1161 return 0;
1162 }
1163
1164 static int inotify_adjust_changes( struct dir *dir )
1165 {
1166 return 0;
1167 }
1168
1169 static void free_inode( struct inode *inode )
1170 {
1171 assert( 0 );
1172 }
1173
1174 static int dir_add_to_existing_notify( struct dir *dir )
1175 {
1176 return 0;
1177 }
1178
1179 #endif /* USE_INOTIFY */
1180
1181 struct object *create_dir_obj( struct fd *fd, unsigned int access, mode_t mode )
1182 {
1183 struct dir *dir;
1184
1185 dir = alloc_object( &dir_ops );
1186 if (!dir)
1187 return NULL;
1188
1189 list_init( &dir->change_records );
1190 dir->filter = 0;
1191 dir->notified = 0;
1192 dir->want_data = 0;
1193 dir->inode = NULL;
1194 grab_object( fd );
1195 dir->fd = fd;
1196 dir->mode = mode;
1197 dir->uid = ~(uid_t)0;
1198 dir->client_process = NULL;
1199 set_fd_user( fd, &dir_fd_ops, &dir->obj );
1200
1201 dir_add_to_existing_notify( dir );
1202
1203 return &dir->obj;
1204 }
1205
1206 /* retrieve (or allocate) the client-side directory cache entry */
1207 DECL_HANDLER(get_directory_cache_entry)
1208 {
1209 struct dir *dir;
1210 int *free_entries;
1211 data_size_t free_size;
1212
1213 if (!(dir = get_dir_obj( current->process, req->handle, 0 ))) return;
1214
1215 if (!dir->client_process)
1216 {
1217 if ((dir->client_entry = alloc_dir_cache_entry( dir, current->process )) == -1) goto done;
1218 dir->client_process = (struct process *)grab_object( current->process );
1219 }
1220
1221 if (dir->client_process == current->process) reply->entry = dir->client_entry;
1222 else set_error( STATUS_SHARING_VIOLATION );
1223
1224 done: /* allow freeing entries even on failure */
1225 free_size = get_reply_max_size();
1226 free_entries = get_free_dir_cache_entries( current->process, &free_size );
1227 if (free_entries) set_reply_data_ptr( free_entries, free_size );
1228
1229 release_object( dir );
1230 }
1231
1232 /* enable change notifications for a directory */
1233 DECL_HANDLER(read_directory_changes)
1234 {
1235 struct dir *dir;
1236 struct async *async;
1237
1238 if (!req->filter)
1239 {
1240 set_error(STATUS_INVALID_PARAMETER);
1241 return;
1242 }
1243
1244 dir = get_dir_obj( current->process, req->async.handle, 0 );
1245 if (!dir)
1246 return;
1247
1248 /* requests don't timeout */
1249 if (!(async = fd_queue_async( dir->fd, &req->async, NULL, ASYNC_TYPE_WAIT ))) goto end;
1250
1251 /* assign it once */
1252 if (!dir->filter)
1253 {
1254 init_inotify();
1255 insert_change( dir );
1256 dir->filter = req->filter;
1257 dir->subtree = req->subtree;
1258 dir->want_data = req->want_data;
1259 }
1260
1261 /* if there's already a change in the queue, send it */
1262 if (!list_empty( &dir->change_records ))
1263 fd_async_wake_up( dir->fd, ASYNC_TYPE_WAIT, STATUS_ALERTED );
1264
1265 /* setup the real notification */
1266 if (!inotify_adjust_changes( dir ))
1267 dnotify_adjust_changes( dir );
1268
1269 release_object( async );
1270 set_error(STATUS_PENDING);
1271
1272 end:
1273 release_object( dir );
1274 }
1275
1276 DECL_HANDLER(read_change)
1277 {
1278 struct change_record *record, *next;
1279 struct dir *dir;
1280 struct list events;
1281 char *data, *event;
1282 int size = 0;
1283
1284 dir = get_dir_obj( current->process, req->handle, 0 );
1285 if (!dir)
1286 return;
1287
1288 list_init( &events );
1289 list_move_tail( &events, &dir->change_records );
1290 release_object( dir );
1291
1292 if (list_empty( &events ))
1293 {
1294 set_error( STATUS_NO_DATA_DETECTED );
1295 return;
1296 }
1297
1298 LIST_FOR_EACH_ENTRY( record, &events, struct change_record, entry )
1299 {
1300 size += (offsetof(struct filesystem_event, name[record->event.len])
1301 + sizeof(int)-1) / sizeof(int) * sizeof(int);
1302 }
1303
1304 if (size > get_reply_max_size())
1305 set_error( STATUS_BUFFER_TOO_SMALL );
1306 else if ((data = mem_alloc( size )) != NULL)
1307 {
1308 event = data;
1309 LIST_FOR_EACH_ENTRY( record, &events, struct change_record, entry )
1310 {
1311 data_size_t len = offsetof( struct filesystem_event, name[record->event.len] );
1312
1313 /* FIXME: rename events are sometimes reported as delete/create */
1314 if (record->event.action == FILE_ACTION_RENAMED_OLD_NAME)
1315 {
1316 struct list *elem = list_next( &events, &record->entry );
1317 if (elem)
1318 next = LIST_ENTRY(elem, struct change_record, entry);
1319
1320 if (elem && next->cookie == record->cookie)
1321 next->cookie = 0;
1322 else
1323 record->event.action = FILE_ACTION_REMOVED;
1324 }
1325 else if (record->event.action == FILE_ACTION_RENAMED_NEW_NAME && record->cookie)
1326 record->event.action = FILE_ACTION_ADDED;
1327
1328 memcpy( event, &record->event, len );
1329 event += len;
1330 if (len % sizeof(int))
1331 {
1332 memset( event, 0, sizeof(int) - len % sizeof(int) );
1333 event += sizeof(int) - len % sizeof(int);
1334 }
1335 }
1336 set_reply_data_ptr( data, size );
1337 }
1338
1339 LIST_FOR_EACH_ENTRY_SAFE( record, next, &events, struct change_record, entry )
1340 {
1341 list_remove( &record->entry );
1342 free( record );
1343 }
1344 }
Windows API implementation