add support for a const void * key in avl
[project/ubus.git] / ubusd_event.c
1 #include <arpa/inet.h>
2 #include "ubusd.h"
3
4 static struct avl_tree patterns;
5 static struct ubus_object *event_obj;
6 static int event_seq = 0;
7 static int obj_event_seq = 1;
8
9 struct event_source {
10 struct list_head list;
11 struct ubus_object *obj;
12 struct avl_node avl;
13 bool partial;
14 };
15
16 static void ubusd_delete_event_source(struct event_source *evs)
17 {
18 list_del(&evs->list);
19 avl_delete(&patterns, &evs->avl);
20 free(evs);
21 }
22
23 void ubusd_event_cleanup_object(struct ubus_object *obj)
24 {
25 struct event_source *ev;
26
27 while (!list_empty(&obj->events)) {
28 ev = list_first_entry(&obj->events, struct event_source, list);
29 ubusd_delete_event_source(ev);
30 }
31 }
32
33 enum {
34 EVREG_PATTERN,
35 EVREG_OBJECT,
36 EVREG_LAST,
37 };
38
39 static struct blobmsg_policy evr_policy[] = {
40 [EVREG_PATTERN] = { .name = "pattern", .type = BLOBMSG_TYPE_STRING },
41 [EVREG_OBJECT] = { .name = "object", .type = BLOBMSG_TYPE_INT32 },
42 };
43
44 static int ubusd_alloc_event_pattern(struct ubus_client *cl, struct blob_attr *msg)
45 {
46 struct event_source *ev;
47 struct ubus_object *obj;
48 struct blob_attr *attr[EVREG_LAST];
49 char *pattern, *name;
50 uint32_t id;
51 bool partial = false;
52 int len;
53
54 blobmsg_parse(evr_policy, EVREG_LAST, attr, blob_data(msg), blob_len(msg));
55 if (!attr[EVREG_OBJECT] || !attr[EVREG_PATTERN])
56 return UBUS_STATUS_INVALID_ARGUMENT;
57
58 id = blobmsg_get_u32(attr[EVREG_OBJECT]);
59 if (id < UBUS_SYSTEM_OBJECT_MAX)
60 return UBUS_STATUS_PERMISSION_DENIED;
61
62 obj = ubusd_find_object(id);
63 if (!obj)
64 return UBUS_STATUS_NOT_FOUND;
65
66 if (obj->client != cl)
67 return UBUS_STATUS_PERMISSION_DENIED;
68
69 pattern = blobmsg_data(attr[EVREG_PATTERN]);
70
71 len = strlen(pattern);
72 if (pattern[len - 1] == '*') {
73 partial = true;
74 pattern[len - 1] = 0;
75 len--;
76 }
77
78 ev = calloc(1, sizeof(*ev) + len + 1);
79 if (!ev)
80 return UBUS_STATUS_NO_DATA;
81
82 list_add(&ev->list, &obj->events);
83 ev->obj = obj;
84 ev->partial = partial;
85 name = (char *) (ev + 1);
86 strcpy(name, pattern);
87 ev->avl.key = name;
88 avl_insert(&patterns, &ev->avl);
89
90 return 0;
91 }
92
93 typedef struct ubus_msg_buf *(*event_fill_cb)(void *priv, const char *id);
94
95 static void ubusd_send_event_msg(struct ubus_msg_buf **ub, struct ubus_client *cl,
96 struct ubus_object *obj, const char *id,
97 event_fill_cb fill_cb, void *cb_priv)
98 {
99 uint32_t *objid_ptr;
100
101 /* do not loop back events */
102 if (obj->client == cl)
103 return;
104
105 /* do not send duplicate events */
106 if (obj->event_seen == obj_event_seq)
107 return;
108
109 obj->event_seen = obj_event_seq;
110
111 if (!*ub) {
112 *ub = fill_cb(cb_priv, id);
113 (*ub)->hdr.type = UBUS_MSG_INVOKE;
114 (*ub)->hdr.peer = 0;
115 }
116
117 objid_ptr = blob_data(blob_data((*ub)->data));
118 *objid_ptr = htonl(obj->id.id);
119
120 (*ub)->hdr.seq = ++event_seq;
121 ubus_msg_send(obj->client, *ub, false);
122 }
123
124 bool strmatch_len(const char *s1, const char *s2, int *len)
125 {
126 for (*len = 0; s1[*len] == s2[*len]; (*len)++)
127 if (!s1[*len])
128 return true;
129
130 return false;
131 }
132
133 static int ubusd_send_event(struct ubus_client *cl, const char *id,
134 event_fill_cb fill_cb, void *cb_priv)
135 {
136 struct ubus_msg_buf *ub = NULL;
137 struct event_source *ev;
138 int match_len = 0;
139
140 obj_event_seq++;
141
142 /*
143 * Since this tree is sorted alphabetically, we can only expect to find
144 * matching entries as long as the number of matching characters
145 * between the pattern string and our string is monotonically increasing.
146 */
147 avl_for_each_element(&patterns, ev, avl) {
148 const char *key = ev->avl.key;
149 int cur_match_len;
150 bool full_match;
151
152 full_match = strmatch_len(id, key, &cur_match_len);
153 if (cur_match_len < match_len)
154 break;
155
156 match_len = cur_match_len;
157
158 if (!full_match) {
159 if (!ev->partial)
160 continue;
161
162 if (match_len != strlen(key))
163 continue;
164 }
165
166 ubusd_send_event_msg(&ub, cl, ev->obj, id, fill_cb, cb_priv);
167 }
168
169 if (ub)
170 ubus_msg_free(ub);
171
172 return 0;
173 }
174
175 enum {
176 EVMSG_ID,
177 EVMSG_DATA,
178 EVMSG_LAST,
179 };
180
181 static struct blobmsg_policy ev_policy[] = {
182 [EVMSG_ID] = { .name = "id", .type = BLOBMSG_TYPE_STRING },
183 [EVMSG_DATA] = { .name = "data", .type = BLOBMSG_TYPE_TABLE },
184 };
185
186 static struct ubus_msg_buf *
187 ubusd_create_event_from_msg(void *priv, const char *id)
188 {
189 struct blob_attr *msg = priv;
190
191 blob_buf_init(&b, 0);
192 blob_put_int32(&b, UBUS_ATTR_OBJID, 0);
193 blob_put_string(&b, UBUS_ATTR_METHOD, id);
194 blob_put(&b, UBUS_ATTR_DATA, blobmsg_data(msg), blobmsg_data_len(msg));
195
196 return ubus_msg_new(b.head, blob_raw_len(b.head), true);
197 }
198
199 static int ubusd_forward_event(struct ubus_client *cl, struct blob_attr *msg)
200 {
201 struct blob_attr *data;
202 struct blob_attr *attr[EVMSG_LAST];
203 const char *id;
204
205 blobmsg_parse(ev_policy, EVMSG_LAST, attr, blob_data(msg), blob_len(msg));
206 if (!attr[EVMSG_ID] || !attr[EVMSG_DATA])
207 return UBUS_STATUS_INVALID_ARGUMENT;
208
209 id = blobmsg_data(attr[EVMSG_ID]);
210 data = attr[EVMSG_DATA];
211
212 if (!strncmp(id, "ubus.", 5))
213 return UBUS_STATUS_PERMISSION_DENIED;
214
215 return ubusd_send_event(cl, id, ubusd_create_event_from_msg, data);
216 }
217
218 static int ubusd_event_recv(struct ubus_client *cl, const char *method, struct blob_attr *msg)
219 {
220 if (!strcmp(method, "register"))
221 return ubusd_alloc_event_pattern(cl, msg);
222
223 if (!strcmp(method, "send"))
224 return ubusd_forward_event(cl, msg);
225
226 return UBUS_STATUS_INVALID_COMMAND;
227 }
228
229 static struct ubus_msg_buf *
230 ubusd_create_object_event_msg(void *priv, const char *id)
231 {
232 struct ubus_object *obj = priv;
233 void *s;
234
235 blob_buf_init(&b, 0);
236 blob_put_int32(&b, UBUS_ATTR_OBJID, 0);
237 blob_put_string(&b, UBUS_ATTR_METHOD, id);
238 s = blob_nest_start(&b, UBUS_ATTR_DATA);
239 blobmsg_add_u32(&b, "id", obj->id.id);
240 blobmsg_add_string(&b, "path", obj->path.key);
241 blob_nest_end(&b, s);
242
243 return ubus_msg_new(b.head, blob_raw_len(b.head), true);
244 }
245
246 void ubusd_send_obj_event(struct ubus_object *obj, bool add)
247 {
248 const char *id = add ? "ubus.object.add" : "ubus.object.remove";
249
250 ubusd_send_event(NULL, id, ubusd_create_object_event_msg, obj);
251 }
252
253 void ubusd_event_init(void)
254 {
255 ubus_init_string_tree(&patterns, true);
256 event_obj = ubusd_create_object_internal(NULL, UBUS_SYSTEM_OBJECT_EVENT);
257 event_obj->recv_msg = ubusd_event_recv;
258 }
259