Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux-2.6
[pandora-kernel.git] / net / irda / irias_object.c
1 /*********************************************************************
2  *
3  * Filename:      irias_object.c
4  * Version:       0.3
5  * Description:   IAS object database and functions
6  * Status:        Experimental.
7  * Author:        Dag Brattli <dagb@cs.uit.no>
8  * Created at:    Thu Oct  1 22:50:04 1998
9  * Modified at:   Wed Dec 15 11:23:16 1999
10  * Modified by:   Dag Brattli <dagb@cs.uit.no>
11  *
12  *     Copyright (c) 1998-1999 Dag Brattli, All Rights Reserved.
13  *
14  *     This program is free software; you can redistribute it and/or
15  *     modify it under the terms of the GNU General Public License as
16  *     published by the Free Software Foundation; either version 2 of
17  *     the License, or (at your option) any later version.
18  *
19  *     Neither Dag Brattli nor University of Tromsø admit liability nor
20  *     provide warranty for any of this software. This material is
21  *     provided "AS-IS" and at no charge.
22  *
23  ********************************************************************/
24
25 #include <linux/string.h>
26 #include <linux/socket.h>
27 #include <linux/module.h>
28
29 #include <net/irda/irda.h>
30 #include <net/irda/irias_object.h>
31
32 hashbin_t *irias_objects;
33
34 /*
35  *  Used when a missing value needs to be returned
36  */
37 struct ias_value irias_missing = { IAS_MISSING, 0, 0, 0, {0}};
38
39 /*
40  * Function strndup (str, max)
41  *
42  *    My own kernel version of strndup!
43  *
44  * Faster, check boundary... Jean II
45  */
46 static char *strndup(char *str, int max)
47 {
48         char *new_str;
49         int len;
50
51         /* Check string */
52         if (str == NULL)
53                 return NULL;
54         /* Check length, truncate */
55         len = strlen(str);
56         if(len > max)
57                 len = max;
58
59         /* Allocate new string */
60         new_str = kmalloc(len + 1, GFP_ATOMIC);
61         if (new_str == NULL) {
62                 IRDA_WARNING("%s: Unable to kmalloc!\n", __FUNCTION__);
63                 return NULL;
64         }
65
66         /* Copy and truncate */
67         memcpy(new_str, str, len);
68         new_str[len] = '\0';
69
70         return new_str;
71 }
72
73 /*
74  * Function ias_new_object (name, id)
75  *
76  *    Create a new IAS object
77  *
78  */
79 struct ias_object *irias_new_object( char *name, int id)
80 {
81         struct ias_object *obj;
82
83         IRDA_DEBUG( 4, "%s()\n", __FUNCTION__);
84
85         obj = kmalloc(sizeof(struct ias_object), GFP_ATOMIC);
86         if (obj == NULL) {
87                 IRDA_WARNING("%s(), Unable to allocate object!\n",
88                              __FUNCTION__);
89                 return NULL;
90         }
91         memset(obj, 0, sizeof( struct ias_object));
92
93         obj->magic = IAS_OBJECT_MAGIC;
94         obj->name = strndup(name, IAS_MAX_CLASSNAME);
95         obj->id = id;
96
97         /* Locking notes : the attrib spinlock has lower precendence
98          * than the objects spinlock. Never grap the objects spinlock
99          * while holding any attrib spinlock (risk of deadlock). Jean II */
100         obj->attribs = hashbin_new(HB_LOCK);
101
102         if (obj->attribs == NULL) {
103                 IRDA_WARNING("%s(), Unable to allocate attribs!\n",
104                              __FUNCTION__);
105                 kfree(obj);
106                 return NULL;
107         }
108
109         return obj;
110 }
111 EXPORT_SYMBOL(irias_new_object);
112
113 /*
114  * Function irias_delete_attrib (attrib)
115  *
116  *    Delete given attribute and deallocate all its memory
117  *
118  */
119 static void __irias_delete_attrib(struct ias_attrib *attrib)
120 {
121         IRDA_ASSERT(attrib != NULL, return;);
122         IRDA_ASSERT(attrib->magic == IAS_ATTRIB_MAGIC, return;);
123
124         kfree(attrib->name);
125
126         irias_delete_value(attrib->value);
127         attrib->magic = ~IAS_ATTRIB_MAGIC;
128
129         kfree(attrib);
130 }
131
132 void __irias_delete_object(struct ias_object *obj)
133 {
134         IRDA_ASSERT(obj != NULL, return;);
135         IRDA_ASSERT(obj->magic == IAS_OBJECT_MAGIC, return;);
136
137         kfree(obj->name);
138
139         hashbin_delete(obj->attribs, (FREE_FUNC) __irias_delete_attrib);
140
141         obj->magic = ~IAS_OBJECT_MAGIC;
142
143         kfree(obj);
144 }
145
146 /*
147  * Function irias_delete_object (obj)
148  *
149  *    Remove object from hashbin and deallocate all attributes associated with
150  *    with this object and the object itself
151  *
152  */
153 int irias_delete_object(struct ias_object *obj)
154 {
155         struct ias_object *node;
156
157         IRDA_ASSERT(obj != NULL, return -1;);
158         IRDA_ASSERT(obj->magic == IAS_OBJECT_MAGIC, return -1;);
159
160         /* Remove from list */
161         node = hashbin_remove_this(irias_objects, (irda_queue_t *) obj);
162         if (!node)
163                 IRDA_DEBUG( 0, "%s(), object already removed!\n",
164                             __FUNCTION__);
165
166         /* Destroy */
167         __irias_delete_object(obj);
168
169         return 0;
170 }
171 EXPORT_SYMBOL(irias_delete_object);
172
173 /*
174  * Function irias_delete_attrib (obj)
175  *
176  *    Remove attribute from hashbin and, if it was the last attribute of
177  *    the object, remove the object as well.
178  *
179  */
180 int irias_delete_attrib(struct ias_object *obj, struct ias_attrib *attrib,
181                         int cleanobject)
182 {
183         struct ias_attrib *node;
184
185         IRDA_ASSERT(obj != NULL, return -1;);
186         IRDA_ASSERT(obj->magic == IAS_OBJECT_MAGIC, return -1;);
187         IRDA_ASSERT(attrib != NULL, return -1;);
188
189         /* Remove attribute from object */
190         node = hashbin_remove_this(obj->attribs, (irda_queue_t *) attrib);
191         if (!node)
192                 return 0; /* Already removed or non-existent */
193
194         /* Deallocate attribute */
195         __irias_delete_attrib(node);
196
197         /* Check if object has still some attributes, destroy it if none.
198          * At first glance, this look dangerous, as the kernel reference
199          * various IAS objects. However, we only use this function on
200          * user attributes, not kernel attributes, so there is no risk
201          * of deleting a kernel object this way. Jean II */
202         node = (struct ias_attrib *) hashbin_get_first(obj->attribs);
203         if (cleanobject && !node)
204                 irias_delete_object(obj);
205
206         return 0;
207 }
208
209 /*
210  * Function irias_insert_object (obj)
211  *
212  *    Insert an object into the LM-IAS database
213  *
214  */
215 void irias_insert_object(struct ias_object *obj)
216 {
217         IRDA_ASSERT(obj != NULL, return;);
218         IRDA_ASSERT(obj->magic == IAS_OBJECT_MAGIC, return;);
219
220         hashbin_insert(irias_objects, (irda_queue_t *) obj, 0, obj->name);
221 }
222 EXPORT_SYMBOL(irias_insert_object);
223
224 /*
225  * Function irias_find_object (name)
226  *
227  *    Find object with given name
228  *
229  */
230 struct ias_object *irias_find_object(char *name)
231 {
232         IRDA_ASSERT(name != NULL, return NULL;);
233
234         /* Unsafe (locking), object might change */
235         return hashbin_lock_find(irias_objects, 0, name);
236 }
237 EXPORT_SYMBOL(irias_find_object);
238
239 /*
240  * Function irias_find_attrib (obj, name)
241  *
242  *    Find named attribute in object
243  *
244  */
245 struct ias_attrib *irias_find_attrib(struct ias_object *obj, char *name)
246 {
247         struct ias_attrib *attrib;
248
249         IRDA_ASSERT(obj != NULL, return NULL;);
250         IRDA_ASSERT(obj->magic == IAS_OBJECT_MAGIC, return NULL;);
251         IRDA_ASSERT(name != NULL, return NULL;);
252
253         attrib = hashbin_lock_find(obj->attribs, 0, name);
254         if (attrib == NULL)
255                 return NULL;
256
257         /* Unsafe (locking), attrib might change */
258         return attrib;
259 }
260
261 /*
262  * Function irias_add_attribute (obj, attrib)
263  *
264  *    Add attribute to object
265  *
266  */
267 static void irias_add_attrib(struct ias_object *obj, struct ias_attrib *attrib,
268                              int owner)
269 {
270         IRDA_ASSERT(obj != NULL, return;);
271         IRDA_ASSERT(obj->magic == IAS_OBJECT_MAGIC, return;);
272
273         IRDA_ASSERT(attrib != NULL, return;);
274         IRDA_ASSERT(attrib->magic == IAS_ATTRIB_MAGIC, return;);
275
276         /* Set if attrib is owned by kernel or user space */
277         attrib->value->owner = owner;
278
279         hashbin_insert(obj->attribs, (irda_queue_t *) attrib, 0, attrib->name);
280 }
281
282 /*
283  * Function irias_object_change_attribute (obj_name, attrib_name, new_value)
284  *
285  *    Change the value of an objects attribute.
286  *
287  */
288 int irias_object_change_attribute(char *obj_name, char *attrib_name,
289                                   struct ias_value *new_value)
290 {
291         struct ias_object *obj;
292         struct ias_attrib *attrib;
293         unsigned long flags;
294
295         /* Find object */
296         obj = hashbin_lock_find(irias_objects, 0, obj_name);
297         if (obj == NULL) {
298                 IRDA_WARNING("%s: Unable to find object: %s\n", __FUNCTION__,
299                              obj_name);
300                 return -1;
301         }
302
303         /* Slightly unsafe (obj might get removed under us) */
304         spin_lock_irqsave(&obj->attribs->hb_spinlock, flags);
305
306         /* Find attribute */
307         attrib = hashbin_find(obj->attribs, 0, attrib_name);
308         if (attrib == NULL) {
309                 IRDA_WARNING("%s: Unable to find attribute: %s\n",
310                              __FUNCTION__, attrib_name);
311                 spin_unlock_irqrestore(&obj->attribs->hb_spinlock, flags);
312                 return -1;
313         }
314
315         if ( attrib->value->type != new_value->type) {
316                 IRDA_DEBUG( 0, "%s(), changing value type not allowed!\n",
317                             __FUNCTION__);
318                 spin_unlock_irqrestore(&obj->attribs->hb_spinlock, flags);
319                 return -1;
320         }
321
322         /* Delete old value */
323         irias_delete_value(attrib->value);
324
325         /* Insert new value */
326         attrib->value = new_value;
327
328         /* Success */
329         spin_unlock_irqrestore(&obj->attribs->hb_spinlock, flags);
330         return 0;
331 }
332 EXPORT_SYMBOL(irias_object_change_attribute);
333
334 /*
335  * Function irias_object_add_integer_attrib (obj, name, value)
336  *
337  *    Add an integer attribute to an LM-IAS object
338  *
339  */
340 void irias_add_integer_attrib(struct ias_object *obj, char *name, int value,
341                               int owner)
342 {
343         struct ias_attrib *attrib;
344
345         IRDA_ASSERT(obj != NULL, return;);
346         IRDA_ASSERT(obj->magic == IAS_OBJECT_MAGIC, return;);
347         IRDA_ASSERT(name != NULL, return;);
348
349         attrib = kmalloc(sizeof(struct ias_attrib), GFP_ATOMIC);
350         if (attrib == NULL) {
351                 IRDA_WARNING("%s: Unable to allocate attribute!\n",
352                              __FUNCTION__);
353                 return;
354         }
355         memset(attrib, 0, sizeof( struct ias_attrib));
356
357         attrib->magic = IAS_ATTRIB_MAGIC;
358         attrib->name = strndup(name, IAS_MAX_ATTRIBNAME);
359
360         /* Insert value */
361         attrib->value = irias_new_integer_value(value);
362
363         irias_add_attrib(obj, attrib, owner);
364 }
365 EXPORT_SYMBOL(irias_add_integer_attrib);
366
367  /*
368  * Function irias_add_octseq_attrib (obj, name, octet_seq, len)
369  *
370  *    Add a octet sequence attribute to an LM-IAS object
371  *
372  */
373
374 void irias_add_octseq_attrib(struct ias_object *obj, char *name, __u8 *octets,
375                              int len, int owner)
376 {
377         struct ias_attrib *attrib;
378
379         IRDA_ASSERT(obj != NULL, return;);
380         IRDA_ASSERT(obj->magic == IAS_OBJECT_MAGIC, return;);
381
382         IRDA_ASSERT(name != NULL, return;);
383         IRDA_ASSERT(octets != NULL, return;);
384
385         attrib = kmalloc(sizeof(struct ias_attrib), GFP_ATOMIC);
386         if (attrib == NULL) {
387                 IRDA_WARNING("%s: Unable to allocate attribute!\n",
388                              __FUNCTION__);
389                 return;
390         }
391         memset(attrib, 0, sizeof( struct ias_attrib));
392
393         attrib->magic = IAS_ATTRIB_MAGIC;
394         attrib->name = strndup(name, IAS_MAX_ATTRIBNAME);
395
396         attrib->value = irias_new_octseq_value( octets, len);
397
398         irias_add_attrib(obj, attrib, owner);
399 }
400 EXPORT_SYMBOL(irias_add_octseq_attrib);
401
402 /*
403  * Function irias_object_add_string_attrib (obj, string)
404  *
405  *    Add a string attribute to an LM-IAS object
406  *
407  */
408 void irias_add_string_attrib(struct ias_object *obj, char *name, char *value,
409                              int owner)
410 {
411         struct ias_attrib *attrib;
412
413         IRDA_ASSERT(obj != NULL, return;);
414         IRDA_ASSERT(obj->magic == IAS_OBJECT_MAGIC, return;);
415
416         IRDA_ASSERT(name != NULL, return;);
417         IRDA_ASSERT(value != NULL, return;);
418
419         attrib = kmalloc(sizeof( struct ias_attrib), GFP_ATOMIC);
420         if (attrib == NULL) {
421                 IRDA_WARNING("%s: Unable to allocate attribute!\n",
422                              __FUNCTION__);
423                 return;
424         }
425         memset(attrib, 0, sizeof( struct ias_attrib));
426
427         attrib->magic = IAS_ATTRIB_MAGIC;
428         attrib->name = strndup(name, IAS_MAX_ATTRIBNAME);
429
430         attrib->value = irias_new_string_value(value);
431
432         irias_add_attrib(obj, attrib, owner);
433 }
434 EXPORT_SYMBOL(irias_add_string_attrib);
435
436 /*
437  * Function irias_new_integer_value (integer)
438  *
439  *    Create new IAS integer value
440  *
441  */
442 struct ias_value *irias_new_integer_value(int integer)
443 {
444         struct ias_value *value;
445
446         value = kmalloc(sizeof(struct ias_value), GFP_ATOMIC);
447         if (value == NULL) {
448                 IRDA_WARNING("%s: Unable to kmalloc!\n", __FUNCTION__);
449                 return NULL;
450         }
451         memset(value, 0, sizeof(struct ias_value));
452
453         value->type = IAS_INTEGER;
454         value->len = 4;
455         value->t.integer = integer;
456
457         return value;
458 }
459 EXPORT_SYMBOL(irias_new_integer_value);
460
461 /*
462  * Function irias_new_string_value (string)
463  *
464  *    Create new IAS string value
465  *
466  * Per IrLMP 1.1, 4.3.3.2, strings are up to 256 chars - Jean II
467  */
468 struct ias_value *irias_new_string_value(char *string)
469 {
470         struct ias_value *value;
471
472         value = kmalloc(sizeof(struct ias_value), GFP_ATOMIC);
473         if (value == NULL) {
474                 IRDA_WARNING("%s: Unable to kmalloc!\n", __FUNCTION__);
475                 return NULL;
476         }
477         memset( value, 0, sizeof( struct ias_value));
478
479         value->type = IAS_STRING;
480         value->charset = CS_ASCII;
481         value->t.string = strndup(string, IAS_MAX_STRING);
482         value->len = strlen(value->t.string);
483
484         return value;
485 }
486
487 /*
488  * Function irias_new_octseq_value (octets, len)
489  *
490  *    Create new IAS octet-sequence value
491  *
492  * Per IrLMP 1.1, 4.3.3.2, octet-sequence are up to 1024 bytes - Jean II
493  */
494 struct ias_value *irias_new_octseq_value(__u8 *octseq , int len)
495 {
496         struct ias_value *value;
497
498         value = kmalloc(sizeof(struct ias_value), GFP_ATOMIC);
499         if (value == NULL) {
500                 IRDA_WARNING("%s: Unable to kmalloc!\n", __FUNCTION__);
501                 return NULL;
502         }
503         memset(value, 0, sizeof(struct ias_value));
504
505         value->type = IAS_OCT_SEQ;
506         /* Check length */
507         if(len > IAS_MAX_OCTET_STRING)
508                 len = IAS_MAX_OCTET_STRING;
509         value->len = len;
510
511         value->t.oct_seq = kmalloc(len, GFP_ATOMIC);
512         if (value->t.oct_seq == NULL){
513                 IRDA_WARNING("%s: Unable to kmalloc!\n", __FUNCTION__);
514                 kfree(value);
515                 return NULL;
516         }
517         memcpy(value->t.oct_seq, octseq , len);
518         return value;
519 }
520
521 struct ias_value *irias_new_missing_value(void)
522 {
523         struct ias_value *value;
524
525         value = kmalloc(sizeof(struct ias_value), GFP_ATOMIC);
526         if (value == NULL) {
527                 IRDA_WARNING("%s: Unable to kmalloc!\n", __FUNCTION__);
528                 return NULL;
529         }
530         memset(value, 0, sizeof(struct ias_value));
531
532         value->type = IAS_MISSING;
533         value->len = 0;
534
535         return value;
536 }
537
538 /*
539  * Function irias_delete_value (value)
540  *
541  *    Delete IAS value
542  *
543  */
544 void irias_delete_value(struct ias_value *value)
545 {
546         IRDA_DEBUG(4, "%s()\n", __FUNCTION__);
547
548         IRDA_ASSERT(value != NULL, return;);
549
550         switch (value->type) {
551         case IAS_INTEGER: /* Fallthrough */
552         case IAS_MISSING:
553                 /* No need to deallocate */
554                 break;
555         case IAS_STRING:
556                 /* Deallocate string */
557                 kfree(value->t.string);
558                 break;
559         case IAS_OCT_SEQ:
560                 /* Deallocate byte stream */
561                  kfree(value->t.oct_seq);
562                  break;
563         default:
564                 IRDA_DEBUG(0, "%s(), Unknown value type!\n", __FUNCTION__);
565                 break;
566         }
567         kfree(value);
568 }
569 EXPORT_SYMBOL(irias_delete_value);