1 // SPDX-License-Identifier: GPL-2.0
2 /*
3  * Copyright (C) 2013 HUAWEI
4  * Author: Cai Zhiyong <caizhiyong@huawei.com>
5  *
6  * Read block device partition table from the command line.
7  * Typically used for fixed block (eMMC) embedded devices.
8  * It has no MBR, so saves storage space. Bootloader can be easily accessed
9  * by absolute address of data on the block device.
10  * Users can easily change the partition.
11  *
12  * The format for the command line is just like mtdparts.
13  *
14  * For further information, see "Documentation/block/cmdline-partition.rst"
15  *
16  */
17 #include <linux/blkdev.h>
18 #include <linux/fs.h>
19 #include <linux/slab.h>
20 #include "check.h"
21 
22 
23 /* partition flags */
24 #define PF_RDONLY                   0x01 /* Device is read only */
25 #define PF_POWERUP_LOCK             0x02 /* Always locked after reset */
26 
27 struct cmdline_subpart {
28 	char name[BDEVNAME_SIZE]; /* partition name, such as 'rootfs' */
29 	sector_t from;
30 	sector_t size;
31 	int flags;
32 	struct cmdline_subpart *next_subpart;
33 };
34 
35 struct cmdline_parts {
36 	char name[BDEVNAME_SIZE]; /* block device, such as 'mmcblk0' */
37 	unsigned int nr_subparts;
38 	struct cmdline_subpart *subpart;
39 	struct cmdline_parts *next_parts;
40 };
41 
parse_subpart(struct cmdline_subpart ** subpart,char * partdef)42 static int parse_subpart(struct cmdline_subpart **subpart, char *partdef)
43 {
44 	int ret = 0;
45 	struct cmdline_subpart *new_subpart;
46 
47 	*subpart = NULL;
48 
49 	new_subpart = kzalloc(sizeof(struct cmdline_subpart), GFP_KERNEL);
50 	if (!new_subpart)
51 		return -ENOMEM;
52 
53 	if (*partdef == '-') {
54 		new_subpart->size = (sector_t)(~0ULL);
55 		partdef++;
56 	} else {
57 		new_subpart->size = (sector_t)memparse(partdef, &partdef);
58 		if (new_subpart->size < (sector_t)PAGE_SIZE) {
59 			pr_warn("cmdline partition size is invalid.");
60 			ret = -EINVAL;
61 			goto fail;
62 		}
63 	}
64 
65 	if (*partdef == '@') {
66 		partdef++;
67 		new_subpart->from = (sector_t)memparse(partdef, &partdef);
68 	} else {
69 		new_subpart->from = (sector_t)(~0ULL);
70 	}
71 
72 	if (*partdef == '(') {
73 		int length;
74 		char *next = strchr(++partdef, ')');
75 
76 		if (!next) {
77 			pr_warn("cmdline partition format is invalid.");
78 			ret = -EINVAL;
79 			goto fail;
80 		}
81 
82 		length = min_t(int, next - partdef,
83 			       sizeof(new_subpart->name) - 1);
84 		strscpy(new_subpart->name, partdef, length);
85 
86 		partdef = ++next;
87 	} else
88 		new_subpart->name[0] = '\0';
89 
90 	new_subpart->flags = 0;
91 
92 	if (!strncmp(partdef, "ro", 2)) {
93 		new_subpart->flags |= PF_RDONLY;
94 		partdef += 2;
95 	}
96 
97 	if (!strncmp(partdef, "lk", 2)) {
98 		new_subpart->flags |= PF_POWERUP_LOCK;
99 		partdef += 2;
100 	}
101 
102 	*subpart = new_subpart;
103 	return 0;
104 fail:
105 	kfree(new_subpart);
106 	return ret;
107 }
108 
free_subpart(struct cmdline_parts * parts)109 static void free_subpart(struct cmdline_parts *parts)
110 {
111 	struct cmdline_subpart *subpart;
112 
113 	while (parts->subpart) {
114 		subpart = parts->subpart;
115 		parts->subpart = subpart->next_subpart;
116 		kfree(subpart);
117 	}
118 }
119 
parse_parts(struct cmdline_parts ** parts,const char * bdevdef)120 static int parse_parts(struct cmdline_parts **parts, const char *bdevdef)
121 {
122 	int ret = -EINVAL;
123 	char *next;
124 	int length;
125 	struct cmdline_subpart **next_subpart;
126 	struct cmdline_parts *newparts;
127 	char buf[BDEVNAME_SIZE + 32 + 4];
128 
129 	*parts = NULL;
130 
131 	newparts = kzalloc(sizeof(struct cmdline_parts), GFP_KERNEL);
132 	if (!newparts)
133 		return -ENOMEM;
134 
135 	next = strchr(bdevdef, ':');
136 	if (!next) {
137 		pr_warn("cmdline partition has no block device.");
138 		goto fail;
139 	}
140 
141 	length = min_t(int, next - bdevdef, sizeof(newparts->name) - 1);
142 	strscpy(newparts->name, bdevdef, length);
143 	newparts->nr_subparts = 0;
144 
145 	next_subpart = &newparts->subpart;
146 
147 	while (next && *(++next)) {
148 		bdevdef = next;
149 		next = strchr(bdevdef, ',');
150 
151 		length = (!next) ? (sizeof(buf) - 1) :
152 			min_t(int, next - bdevdef, sizeof(buf) - 1);
153 
154 		strscpy(buf, bdevdef, length);
155 
156 		ret = parse_subpart(next_subpart, buf);
157 		if (ret)
158 			goto fail;
159 
160 		newparts->nr_subparts++;
161 		next_subpart = &(*next_subpart)->next_subpart;
162 	}
163 
164 	if (!newparts->subpart) {
165 		pr_warn("cmdline partition has no valid partition.");
166 		ret = -EINVAL;
167 		goto fail;
168 	}
169 
170 	*parts = newparts;
171 
172 	return 0;
173 fail:
174 	free_subpart(newparts);
175 	kfree(newparts);
176 	return ret;
177 }
178 
cmdline_parts_free(struct cmdline_parts ** parts)179 static void cmdline_parts_free(struct cmdline_parts **parts)
180 {
181 	struct cmdline_parts *next_parts;
182 
183 	while (*parts) {
184 		next_parts = (*parts)->next_parts;
185 		free_subpart(*parts);
186 		kfree(*parts);
187 		*parts = next_parts;
188 	}
189 }
190 
cmdline_parts_parse(struct cmdline_parts ** parts,const char * cmdline)191 static int cmdline_parts_parse(struct cmdline_parts **parts,
192 		const char *cmdline)
193 {
194 	int ret;
195 	char *buf;
196 	char *pbuf;
197 	char *next;
198 	struct cmdline_parts **next_parts;
199 
200 	*parts = NULL;
201 
202 	next = pbuf = buf = kstrdup(cmdline, GFP_KERNEL);
203 	if (!buf)
204 		return -ENOMEM;
205 
206 	next_parts = parts;
207 
208 	while (next && *pbuf) {
209 		next = strchr(pbuf, ';');
210 		if (next)
211 			*next = '\0';
212 
213 		ret = parse_parts(next_parts, pbuf);
214 		if (ret)
215 			goto fail;
216 
217 		if (next)
218 			pbuf = ++next;
219 
220 		next_parts = &(*next_parts)->next_parts;
221 	}
222 
223 	if (!*parts) {
224 		pr_warn("cmdline partition has no valid partition.");
225 		ret = -EINVAL;
226 		goto fail;
227 	}
228 
229 	ret = 0;
230 done:
231 	kfree(buf);
232 	return ret;
233 
234 fail:
235 	cmdline_parts_free(parts);
236 	goto done;
237 }
238 
cmdline_parts_find(struct cmdline_parts * parts,const char * bdev)239 static struct cmdline_parts *cmdline_parts_find(struct cmdline_parts *parts,
240 					 const char *bdev)
241 {
242 	while (parts && strncmp(bdev, parts->name, sizeof(parts->name)))
243 		parts = parts->next_parts;
244 	return parts;
245 }
246 
247 static char *cmdline;
248 static struct cmdline_parts *bdev_parts;
249 
add_part(int slot,struct cmdline_subpart * subpart,struct parsed_partitions * state)250 static int add_part(int slot, struct cmdline_subpart *subpart,
251 		struct parsed_partitions *state)
252 {
253 	int label_min;
254 	struct partition_meta_info *info;
255 	char tmp[sizeof(info->volname) + 4];
256 
257 	if (slot >= state->limit)
258 		return 1;
259 
260 	put_partition(state, slot, subpart->from >> 9,
261 		      subpart->size >> 9);
262 
263 	info = &state->parts[slot].info;
264 
265 	label_min = min_t(int, sizeof(info->volname) - 1,
266 			  sizeof(subpart->name));
267 	strscpy(info->volname, subpart->name, label_min);
268 
269 	snprintf(tmp, sizeof(tmp), "(%s)", info->volname);
270 	strlcat(state->pp_buf, tmp, PAGE_SIZE);
271 
272 	state->parts[slot].has_info = true;
273 
274 	return 0;
275 }
276 
cmdline_parts_set(struct cmdline_parts * parts,sector_t disk_size,struct parsed_partitions * state)277 static int cmdline_parts_set(struct cmdline_parts *parts, sector_t disk_size,
278 		struct parsed_partitions *state)
279 {
280 	sector_t from = 0;
281 	struct cmdline_subpart *subpart;
282 	int slot = 1;
283 
284 	for (subpart = parts->subpart; subpart;
285 	     subpart = subpart->next_subpart, slot++) {
286 		if (subpart->from == (sector_t)(~0ULL))
287 			subpart->from = from;
288 		else
289 			from = subpart->from;
290 
291 		if (from >= disk_size)
292 			break;
293 
294 		if (subpart->size > (disk_size - from))
295 			subpart->size = disk_size - from;
296 
297 		from += subpart->size;
298 
299 		if (add_part(slot, subpart, state))
300 			break;
301 	}
302 
303 	return slot;
304 }
305 
cmdline_parts_setup(char * s)306 static int __init cmdline_parts_setup(char *s)
307 {
308 	cmdline = s;
309 	return 1;
310 }
311 __setup("blkdevparts=", cmdline_parts_setup);
312 
has_overlaps(sector_t from,sector_t size,sector_t from2,sector_t size2)313 static bool has_overlaps(sector_t from, sector_t size,
314 			 sector_t from2, sector_t size2)
315 {
316 	sector_t end = from + size;
317 	sector_t end2 = from2 + size2;
318 
319 	if (from >= from2 && from < end2)
320 		return true;
321 
322 	if (end > from2 && end <= end2)
323 		return true;
324 
325 	if (from2 >= from && from2 < end)
326 		return true;
327 
328 	if (end2 > from && end2 <= end)
329 		return true;
330 
331 	return false;
332 }
333 
overlaps_warns_header(void)334 static inline void overlaps_warns_header(void)
335 {
336 	pr_warn("Overlapping partitions are used in command line partitions.");
337 	pr_warn("Don't use filesystems on overlapping partitions:");
338 }
339 
cmdline_parts_verifier(int slot,struct parsed_partitions * state)340 static void cmdline_parts_verifier(int slot, struct parsed_partitions *state)
341 {
342 	int i;
343 	bool header = true;
344 
345 	for (; slot < state->limit && state->parts[slot].has_info; slot++) {
346 		for (i = slot+1; i < state->limit && state->parts[i].has_info;
347 		     i++) {
348 			if (has_overlaps(state->parts[slot].from,
349 					 state->parts[slot].size,
350 					 state->parts[i].from,
351 					 state->parts[i].size)) {
352 				if (header) {
353 					header = false;
354 					overlaps_warns_header();
355 				}
356 				pr_warn("%s[%llu,%llu] overlaps with "
357 					"%s[%llu,%llu].",
358 					state->parts[slot].info.volname,
359 					(u64)state->parts[slot].from << 9,
360 					(u64)state->parts[slot].size << 9,
361 					state->parts[i].info.volname,
362 					(u64)state->parts[i].from << 9,
363 					(u64)state->parts[i].size << 9);
364 			}
365 		}
366 	}
367 }
368 
369 /*
370  * Purpose: allocate cmdline partitions.
371  * Returns:
372  * -1 if unable to read the partition table
373  *  0 if this isn't our partition table
374  *  1 if successful
375  */
cmdline_partition(struct parsed_partitions * state)376 int cmdline_partition(struct parsed_partitions *state)
377 {
378 	sector_t disk_size;
379 	struct cmdline_parts *parts;
380 
381 	if (cmdline) {
382 		if (bdev_parts)
383 			cmdline_parts_free(&bdev_parts);
384 
385 		if (cmdline_parts_parse(&bdev_parts, cmdline)) {
386 			cmdline = NULL;
387 			return -1;
388 		}
389 		cmdline = NULL;
390 	}
391 
392 	if (!bdev_parts)
393 		return 0;
394 
395 	parts = cmdline_parts_find(bdev_parts, state->disk->disk_name);
396 	if (!parts)
397 		return 0;
398 
399 	disk_size = get_capacity(state->disk) << 9;
400 
401 	cmdline_parts_set(parts, disk_size, state);
402 	cmdline_parts_verifier(1, state);
403 
404 	strlcat(state->pp_buf, "\n", PAGE_SIZE);
405 
406 	return 1;
407 }
408