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