1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef __CEPH_DECODE_H
3 #define __CEPH_DECODE_H
4 
5 #include <linux/err.h>
6 #include <linux/bug.h>
7 #include <linux/slab.h>
8 #include <linux/time.h>
9 #include <linux/unaligned.h>
10 
11 #include <linux/ceph/types.h>
12 
13 /*
14  * in all cases,
15  *   void **p     pointer to position pointer
16  *   void *end    pointer to end of buffer (last byte + 1)
17  */
18 
ceph_decode_64(void ** p)19 static inline u64 ceph_decode_64(void **p)
20 {
21 	u64 v = get_unaligned_le64(*p);
22 	*p += sizeof(u64);
23 	return v;
24 }
ceph_decode_32(void ** p)25 static inline u32 ceph_decode_32(void **p)
26 {
27 	u32 v = get_unaligned_le32(*p);
28 	*p += sizeof(u32);
29 	return v;
30 }
ceph_decode_16(void ** p)31 static inline u16 ceph_decode_16(void **p)
32 {
33 	u16 v = get_unaligned_le16(*p);
34 	*p += sizeof(u16);
35 	return v;
36 }
ceph_decode_8(void ** p)37 static inline u8 ceph_decode_8(void **p)
38 {
39 	u8 v = *(u8 *)*p;
40 	(*p)++;
41 	return v;
42 }
ceph_decode_copy(void ** p,void * pv,size_t n)43 static inline void ceph_decode_copy(void **p, void *pv, size_t n)
44 {
45 	memcpy(pv, *p, n);
46 	*p += n;
47 }
48 
49 /*
50  * bounds check input.
51  */
ceph_has_room(void ** p,void * end,size_t n)52 static inline bool ceph_has_room(void **p, void *end, size_t n)
53 {
54 	return end >= *p && n <= end - *p;
55 }
56 
57 #define ceph_decode_need(p, end, n, bad)			\
58 	do {							\
59 		if (!likely(ceph_has_room(p, end, n)))		\
60 			goto bad;				\
61 	} while (0)
62 
63 #define ceph_decode_64_safe(p, end, v, bad)			\
64 	do {							\
65 		ceph_decode_need(p, end, sizeof(u64), bad);	\
66 		v = ceph_decode_64(p);				\
67 	} while (0)
68 #define ceph_decode_32_safe(p, end, v, bad)			\
69 	do {							\
70 		ceph_decode_need(p, end, sizeof(u32), bad);	\
71 		v = ceph_decode_32(p);				\
72 	} while (0)
73 #define ceph_decode_16_safe(p, end, v, bad)			\
74 	do {							\
75 		ceph_decode_need(p, end, sizeof(u16), bad);	\
76 		v = ceph_decode_16(p);				\
77 	} while (0)
78 #define ceph_decode_8_safe(p, end, v, bad)			\
79 	do {							\
80 		ceph_decode_need(p, end, sizeof(u8), bad);	\
81 		v = ceph_decode_8(p);				\
82 	} while (0)
83 
84 #define ceph_decode_copy_safe(p, end, pv, n, bad)		\
85 	do {							\
86 		ceph_decode_need(p, end, n, bad);		\
87 		ceph_decode_copy(p, pv, n);			\
88 	} while (0)
89 
90 /*
91  * Allocate a buffer big enough to hold the wire-encoded string, and
92  * decode the string into it.  The resulting string will always be
93  * terminated with '\0'.  If successful, *p will be advanced
94  * past the decoded data.  Also, if lenp is not a null pointer, the
95  * length (not including the terminating '\0') will be recorded in
96  * *lenp.  Note that a zero-length string is a valid return value.
97  *
98  * Returns a pointer to the newly-allocated string buffer, or a
99  * pointer-coded errno if an error occurs.  Neither *p nor *lenp
100  * will have been updated if an error is returned.
101  *
102  * There are two possible failures:
103  *   - converting the string would require accessing memory at or
104  *     beyond the "end" pointer provided (-ERANGE)
105  *   - memory could not be allocated for the result (-ENOMEM)
106  */
ceph_extract_encoded_string(void ** p,void * end,size_t * lenp,gfp_t gfp)107 static inline char *ceph_extract_encoded_string(void **p, void *end,
108 						size_t *lenp, gfp_t gfp)
109 {
110 	u32 len;
111 	void *sp = *p;
112 	char *buf;
113 
114 	ceph_decode_32_safe(&sp, end, len, bad);
115 	if (!ceph_has_room(&sp, end, len))
116 		goto bad;
117 
118 	buf = kmalloc(len + 1, gfp);
119 	if (!buf)
120 		return ERR_PTR(-ENOMEM);
121 
122 	if (len)
123 		memcpy(buf, sp, len);
124 	buf[len] = '\0';
125 
126 	*p = (char *) *p + sizeof (u32) + len;
127 	if (lenp)
128 		*lenp = (size_t) len;
129 
130 	return buf;
131 
132 bad:
133 	return ERR_PTR(-ERANGE);
134 }
135 
136 /*
137  * skip helpers
138  */
139 #define ceph_decode_skip_n(p, end, n, bad)			\
140 	do {							\
141 		ceph_decode_need(p, end, n, bad);		\
142                 *p += n;					\
143 	} while (0)
144 
145 #define ceph_decode_skip_64(p, end, bad)			\
146 ceph_decode_skip_n(p, end, sizeof(u64), bad)
147 
148 #define ceph_decode_skip_32(p, end, bad)			\
149 ceph_decode_skip_n(p, end, sizeof(u32), bad)
150 
151 #define ceph_decode_skip_16(p, end, bad)			\
152 ceph_decode_skip_n(p, end, sizeof(u16), bad)
153 
154 #define ceph_decode_skip_8(p, end, bad)				\
155 ceph_decode_skip_n(p, end, sizeof(u8), bad)
156 
157 #define ceph_decode_skip_string(p, end, bad)			\
158 	do {							\
159 		u32 len;					\
160 								\
161 		ceph_decode_32_safe(p, end, len, bad);		\
162 		ceph_decode_skip_n(p, end, len, bad);		\
163 	} while (0)
164 
165 #define ceph_decode_skip_set(p, end, type, bad)			\
166 	do {							\
167 		u32 len;					\
168 								\
169 		ceph_decode_32_safe(p, end, len, bad);		\
170 		while (len--)					\
171 			ceph_decode_skip_##type(p, end, bad);	\
172 	} while (0)
173 
174 #define ceph_decode_skip_map(p, end, ktype, vtype, bad)		\
175 	do {							\
176 		u32 len;					\
177 								\
178 		ceph_decode_32_safe(p, end, len, bad);		\
179 		while (len--) {					\
180 			ceph_decode_skip_##ktype(p, end, bad);	\
181 			ceph_decode_skip_##vtype(p, end, bad);	\
182 		}						\
183 	} while (0)
184 
185 #define ceph_decode_skip_map_of_map(p, end, ktype1, ktype2, vtype2, bad) \
186 	do {							\
187 		u32 len;					\
188 								\
189 		ceph_decode_32_safe(p, end, len, bad);		\
190 		while (len--) {					\
191 			ceph_decode_skip_##ktype1(p, end, bad);	\
192 			ceph_decode_skip_map(p, end, ktype2, vtype2, bad); \
193 		}						\
194 	} while (0)
195 
196 /*
197  * struct ceph_timespec <-> struct timespec64
198  */
ceph_decode_timespec64(struct timespec64 * ts,const struct ceph_timespec * tv)199 static inline void ceph_decode_timespec64(struct timespec64 *ts,
200 					  const struct ceph_timespec *tv)
201 {
202 	/*
203 	 * This will still overflow in year 2106.  We could extend
204 	 * the protocol to steal two more bits from tv_nsec to
205 	 * add three more 136 year epochs after that the way ext4
206 	 * does if necessary.
207 	 */
208 	ts->tv_sec = (time64_t)le32_to_cpu(tv->tv_sec);
209 	ts->tv_nsec = (long)le32_to_cpu(tv->tv_nsec);
210 }
ceph_encode_timespec64(struct ceph_timespec * tv,const struct timespec64 * ts)211 static inline void ceph_encode_timespec64(struct ceph_timespec *tv,
212 					  const struct timespec64 *ts)
213 {
214 	tv->tv_sec = cpu_to_le32((u32)ts->tv_sec);
215 	tv->tv_nsec = cpu_to_le32((u32)ts->tv_nsec);
216 }
217 
218 /*
219  * sockaddr_storage <-> ceph_sockaddr
220  */
221 #define CEPH_ENTITY_ADDR_TYPE_NONE	0
222 #define CEPH_ENTITY_ADDR_TYPE_LEGACY	__cpu_to_le32(1)
223 #define CEPH_ENTITY_ADDR_TYPE_MSGR2	__cpu_to_le32(2)
224 #define CEPH_ENTITY_ADDR_TYPE_ANY	__cpu_to_le32(3)
225 
ceph_encode_banner_addr(struct ceph_entity_addr * a)226 static inline void ceph_encode_banner_addr(struct ceph_entity_addr *a)
227 {
228 	__be16 ss_family = htons(a->in_addr.ss_family);
229 	a->in_addr.ss_family = *(__u16 *)&ss_family;
230 
231 	/* Banner addresses require TYPE_NONE */
232 	a->type = CEPH_ENTITY_ADDR_TYPE_NONE;
233 }
ceph_decode_banner_addr(struct ceph_entity_addr * a)234 static inline void ceph_decode_banner_addr(struct ceph_entity_addr *a)
235 {
236 	__be16 ss_family = *(__be16 *)&a->in_addr.ss_family;
237 	a->in_addr.ss_family = ntohs(ss_family);
238 	WARN_ON(a->in_addr.ss_family == 512);
239 	a->type = CEPH_ENTITY_ADDR_TYPE_LEGACY;
240 }
241 
242 extern int ceph_decode_entity_addr(void **p, void *end,
243 				   struct ceph_entity_addr *addr);
244 int ceph_decode_entity_addrvec(void **p, void *end, bool msgr2,
245 			       struct ceph_entity_addr *addr);
246 
247 int ceph_entity_addr_encoding_len(const struct ceph_entity_addr *addr);
248 void ceph_encode_entity_addr(void **p, const struct ceph_entity_addr *addr);
249 
250 /*
251  * encoders
252  */
ceph_encode_64(void ** p,u64 v)253 static inline void ceph_encode_64(void **p, u64 v)
254 {
255 	put_unaligned_le64(v, (__le64 *)*p);
256 	*p += sizeof(u64);
257 }
ceph_encode_32(void ** p,u32 v)258 static inline void ceph_encode_32(void **p, u32 v)
259 {
260 	put_unaligned_le32(v, (__le32 *)*p);
261 	*p += sizeof(u32);
262 }
ceph_encode_16(void ** p,u16 v)263 static inline void ceph_encode_16(void **p, u16 v)
264 {
265 	put_unaligned_le16(v, (__le16 *)*p);
266 	*p += sizeof(u16);
267 }
ceph_encode_8(void ** p,u8 v)268 static inline void ceph_encode_8(void **p, u8 v)
269 {
270 	*(u8 *)*p = v;
271 	(*p)++;
272 }
ceph_encode_copy(void ** p,const void * s,int len)273 static inline void ceph_encode_copy(void **p, const void *s, int len)
274 {
275 	memcpy(*p, s, len);
276 	*p += len;
277 }
278 
279 /*
280  * filepath, string encoders
281  */
ceph_encode_filepath(void ** p,void * end,u64 ino,const char * path)282 static inline void ceph_encode_filepath(void **p, void *end,
283 					u64 ino, const char *path)
284 {
285 	u32 len = path ? strlen(path) : 0;
286 	BUG_ON(*p + 1 + sizeof(ino) + sizeof(len) + len > end);
287 	ceph_encode_8(p, 1);
288 	ceph_encode_64(p, ino);
289 	ceph_encode_32(p, len);
290 	if (len)
291 		memcpy(*p, path, len);
292 	*p += len;
293 }
294 
ceph_encode_string(void ** p,void * end,const char * s,u32 len)295 static inline void ceph_encode_string(void **p, void *end,
296 				      const char *s, u32 len)
297 {
298 	BUG_ON(*p + sizeof(len) + len > end);
299 	ceph_encode_32(p, len);
300 	if (len)
301 		memcpy(*p, s, len);
302 	*p += len;
303 }
304 
305 /*
306  * version and length starting block encoders/decoders
307  */
308 
309 /* current code version (u8) + compat code version (u8) + len of struct (u32) */
310 #define CEPH_ENCODING_START_BLK_LEN 6
311 
312 /**
313  * ceph_start_encoding - start encoding block
314  * @struct_v: current (code) version of the encoding
315  * @struct_compat: oldest code version that can decode it
316  * @struct_len: length of struct encoding
317  */
ceph_start_encoding(void ** p,u8 struct_v,u8 struct_compat,u32 struct_len)318 static inline void ceph_start_encoding(void **p, u8 struct_v, u8 struct_compat,
319 				       u32 struct_len)
320 {
321 	ceph_encode_8(p, struct_v);
322 	ceph_encode_8(p, struct_compat);
323 	ceph_encode_32(p, struct_len);
324 }
325 
326 /**
327  * ceph_start_decoding - start decoding block
328  * @v: current version of the encoding that the code supports
329  * @name: name of the struct (free-form)
330  * @struct_v: out param for the encoding version
331  * @struct_len: out param for the length of struct encoding
332  *
333  * Validates the length of struct encoding, so unsafe ceph_decode_*
334  * variants can be used for decoding.
335  */
ceph_start_decoding(void ** p,void * end,u8 v,const char * name,u8 * struct_v,u32 * struct_len)336 static inline int ceph_start_decoding(void **p, void *end, u8 v,
337 				      const char *name, u8 *struct_v,
338 				      u32 *struct_len)
339 {
340 	u8 struct_compat;
341 
342 	ceph_decode_need(p, end, CEPH_ENCODING_START_BLK_LEN, bad);
343 	*struct_v = ceph_decode_8(p);
344 	struct_compat = ceph_decode_8(p);
345 	if (v < struct_compat) {
346 		pr_warn("got struct_v %d struct_compat %d > %d of %s\n",
347 			*struct_v, struct_compat, v, name);
348 		return -EINVAL;
349 	}
350 
351 	*struct_len = ceph_decode_32(p);
352 	ceph_decode_need(p, end, *struct_len, bad);
353 	return 0;
354 
355 bad:
356 	return -ERANGE;
357 }
358 
359 #define ceph_encode_need(p, end, n, bad)			\
360 	do {							\
361 		if (!likely(ceph_has_room(p, end, n)))		\
362 			goto bad;				\
363 	} while (0)
364 
365 #define ceph_encode_64_safe(p, end, v, bad)			\
366 	do {							\
367 		ceph_encode_need(p, end, sizeof(u64), bad);	\
368 		ceph_encode_64(p, v);				\
369 	} while (0)
370 #define ceph_encode_32_safe(p, end, v, bad)			\
371 	do {							\
372 		ceph_encode_need(p, end, sizeof(u32), bad);	\
373 		ceph_encode_32(p, v);				\
374 	} while (0)
375 #define ceph_encode_16_safe(p, end, v, bad)			\
376 	do {							\
377 		ceph_encode_need(p, end, sizeof(u16), bad);	\
378 		ceph_encode_16(p, v);				\
379 	} while (0)
380 #define ceph_encode_8_safe(p, end, v, bad)			\
381 	do {							\
382 		ceph_encode_need(p, end, sizeof(u8), bad);	\
383 		ceph_encode_8(p, v);				\
384 	} while (0)
385 
386 #define ceph_encode_copy_safe(p, end, pv, n, bad)		\
387 	do {							\
388 		ceph_encode_need(p, end, n, bad);		\
389 		ceph_encode_copy(p, pv, n);			\
390 	} while (0)
391 #define ceph_encode_string_safe(p, end, s, n, bad)		\
392 	do {							\
393 		ceph_encode_need(p, end, n, bad);		\
394 		ceph_encode_string(p, end, s, n);		\
395 	} while (0)
396 
397 
398 #endif
399