1702f3189SChristoph Hellwig // SPDX-License-Identifier: GPL-2.0-only
2702f3189SChristoph Hellwig /*
3702f3189SChristoph Hellwig * Code for looking up block devices in the early boot code before mounting the
42577f53fSChristoph Hellwig * root file system.
5702f3189SChristoph Hellwig */
6702f3189SChristoph Hellwig #include <linux/blkdev.h>
7702f3189SChristoph Hellwig #include <linux/ctype.h>
8702f3189SChristoph Hellwig
9702f3189SChristoph Hellwig struct uuidcmp {
10702f3189SChristoph Hellwig const char *uuid;
11702f3189SChristoph Hellwig int len;
12702f3189SChristoph Hellwig };
13702f3189SChristoph Hellwig
14702f3189SChristoph Hellwig /**
15702f3189SChristoph Hellwig * match_dev_by_uuid - callback for finding a partition using its uuid
16702f3189SChristoph Hellwig * @dev: device passed in by the caller
17702f3189SChristoph Hellwig * @data: opaque pointer to the desired struct uuidcmp to match
18702f3189SChristoph Hellwig *
19702f3189SChristoph Hellwig * Returns 1 if the device matches, and 0 otherwise.
20702f3189SChristoph Hellwig */
match_dev_by_uuid(struct device * dev,const void * data)212577f53fSChristoph Hellwig static int __init match_dev_by_uuid(struct device *dev, const void *data)
22702f3189SChristoph Hellwig {
23702f3189SChristoph Hellwig struct block_device *bdev = dev_to_bdev(dev);
24702f3189SChristoph Hellwig const struct uuidcmp *cmp = data;
25702f3189SChristoph Hellwig
26702f3189SChristoph Hellwig if (!bdev->bd_meta_info ||
27702f3189SChristoph Hellwig strncasecmp(cmp->uuid, bdev->bd_meta_info->uuid, cmp->len))
28702f3189SChristoph Hellwig return 0;
29702f3189SChristoph Hellwig return 1;
30702f3189SChristoph Hellwig }
31702f3189SChristoph Hellwig
32702f3189SChristoph Hellwig /**
33702f3189SChristoph Hellwig * devt_from_partuuid - looks up the dev_t of a partition by its UUID
34702f3189SChristoph Hellwig * @uuid_str: char array containing ascii UUID
35017fb83eSBart Van Assche * @devt: dev_t result
36702f3189SChristoph Hellwig *
37702f3189SChristoph Hellwig * The function will return the first partition which contains a matching
38702f3189SChristoph Hellwig * UUID value in its partition_meta_info struct. This does not search
39702f3189SChristoph Hellwig * by filesystem UUIDs.
40702f3189SChristoph Hellwig *
41702f3189SChristoph Hellwig * If @uuid_str is followed by a "/PARTNROFF=%d", then the number will be
42702f3189SChristoph Hellwig * extracted and used as an offset from the partition identified by the UUID.
43702f3189SChristoph Hellwig *
44017fb83eSBart Van Assche * Returns 0 on success or a negative error code on failure.
45702f3189SChristoph Hellwig */
devt_from_partuuid(const char * uuid_str,dev_t * devt)462577f53fSChristoph Hellwig static int __init devt_from_partuuid(const char *uuid_str, dev_t *devt)
47702f3189SChristoph Hellwig {
48702f3189SChristoph Hellwig struct uuidcmp cmp;
49702f3189SChristoph Hellwig struct device *dev = NULL;
50702f3189SChristoph Hellwig int offset = 0;
51702f3189SChristoph Hellwig char *slash;
52702f3189SChristoph Hellwig
53702f3189SChristoph Hellwig cmp.uuid = uuid_str;
54702f3189SChristoph Hellwig
55702f3189SChristoph Hellwig slash = strchr(uuid_str, '/');
56702f3189SChristoph Hellwig /* Check for optional partition number offset attributes. */
57702f3189SChristoph Hellwig if (slash) {
58702f3189SChristoph Hellwig char c = 0;
59702f3189SChristoph Hellwig
60702f3189SChristoph Hellwig /* Explicitly fail on poor PARTUUID syntax. */
61702f3189SChristoph Hellwig if (sscanf(slash + 1, "PARTNROFF=%d%c", &offset, &c) != 1)
62702f3189SChristoph Hellwig goto out_invalid;
63702f3189SChristoph Hellwig cmp.len = slash - uuid_str;
64702f3189SChristoph Hellwig } else {
65702f3189SChristoph Hellwig cmp.len = strlen(uuid_str);
66702f3189SChristoph Hellwig }
67702f3189SChristoph Hellwig
68702f3189SChristoph Hellwig if (!cmp.len)
69702f3189SChristoph Hellwig goto out_invalid;
70702f3189SChristoph Hellwig
71702f3189SChristoph Hellwig dev = class_find_device(&block_class, NULL, &cmp, &match_dev_by_uuid);
72702f3189SChristoph Hellwig if (!dev)
73702f3189SChristoph Hellwig return -ENODEV;
74702f3189SChristoph Hellwig
75702f3189SChristoph Hellwig if (offset) {
76702f3189SChristoph Hellwig /*
77702f3189SChristoph Hellwig * Attempt to find the requested partition by adding an offset
78702f3189SChristoph Hellwig * to the partition number found by UUID.
79702f3189SChristoph Hellwig */
80702f3189SChristoph Hellwig *devt = part_devt(dev_to_disk(dev),
81702f3189SChristoph Hellwig dev_to_bdev(dev)->bd_partno + offset);
82702f3189SChristoph Hellwig } else {
83702f3189SChristoph Hellwig *devt = dev->devt;
84702f3189SChristoph Hellwig }
85702f3189SChristoph Hellwig
86702f3189SChristoph Hellwig put_device(dev);
87702f3189SChristoph Hellwig return 0;
88702f3189SChristoph Hellwig
89702f3189SChristoph Hellwig out_invalid:
90702f3189SChristoph Hellwig pr_err("VFS: PARTUUID= is invalid.\n"
91702f3189SChristoph Hellwig "Expected PARTUUID=<valid-uuid-id>[/PARTNROFF=%%d]\n");
92702f3189SChristoph Hellwig return -EINVAL;
93702f3189SChristoph Hellwig }
94702f3189SChristoph Hellwig
95702f3189SChristoph Hellwig /**
96702f3189SChristoph Hellwig * match_dev_by_label - callback for finding a partition using its label
97702f3189SChristoph Hellwig * @dev: device passed in by the caller
98702f3189SChristoph Hellwig * @data: opaque pointer to the label to match
99702f3189SChristoph Hellwig *
100702f3189SChristoph Hellwig * Returns 1 if the device matches, and 0 otherwise.
101702f3189SChristoph Hellwig */
match_dev_by_label(struct device * dev,const void * data)1022577f53fSChristoph Hellwig static int __init match_dev_by_label(struct device *dev, const void *data)
103702f3189SChristoph Hellwig {
104702f3189SChristoph Hellwig struct block_device *bdev = dev_to_bdev(dev);
105702f3189SChristoph Hellwig const char *label = data;
106702f3189SChristoph Hellwig
107702f3189SChristoph Hellwig if (!bdev->bd_meta_info || strcmp(label, bdev->bd_meta_info->volname))
108702f3189SChristoph Hellwig return 0;
109702f3189SChristoph Hellwig return 1;
110702f3189SChristoph Hellwig }
111702f3189SChristoph Hellwig
devt_from_partlabel(const char * label,dev_t * devt)1122577f53fSChristoph Hellwig static int __init devt_from_partlabel(const char *label, dev_t *devt)
113702f3189SChristoph Hellwig {
114702f3189SChristoph Hellwig struct device *dev;
115702f3189SChristoph Hellwig
116702f3189SChristoph Hellwig dev = class_find_device(&block_class, NULL, label, &match_dev_by_label);
117702f3189SChristoph Hellwig if (!dev)
118702f3189SChristoph Hellwig return -ENODEV;
119702f3189SChristoph Hellwig *devt = dev->devt;
120702f3189SChristoph Hellwig put_device(dev);
121702f3189SChristoph Hellwig return 0;
122702f3189SChristoph Hellwig }
123702f3189SChristoph Hellwig
blk_lookup_devt(const char * name,int partno)1242577f53fSChristoph Hellwig static dev_t __init blk_lookup_devt(const char *name, int partno)
1257cadcaf1SChristoph Hellwig {
1267cadcaf1SChristoph Hellwig dev_t devt = MKDEV(0, 0);
1277cadcaf1SChristoph Hellwig struct class_dev_iter iter;
1287cadcaf1SChristoph Hellwig struct device *dev;
1297cadcaf1SChristoph Hellwig
1307cadcaf1SChristoph Hellwig class_dev_iter_init(&iter, &block_class, NULL, &disk_type);
1317cadcaf1SChristoph Hellwig while ((dev = class_dev_iter_next(&iter))) {
1327cadcaf1SChristoph Hellwig struct gendisk *disk = dev_to_disk(dev);
1337cadcaf1SChristoph Hellwig
1347cadcaf1SChristoph Hellwig if (strcmp(dev_name(dev), name))
1357cadcaf1SChristoph Hellwig continue;
1367cadcaf1SChristoph Hellwig
1377cadcaf1SChristoph Hellwig if (partno < disk->minors) {
1387cadcaf1SChristoph Hellwig /* We need to return the right devno, even
1397cadcaf1SChristoph Hellwig * if the partition doesn't exist yet.
1407cadcaf1SChristoph Hellwig */
1417cadcaf1SChristoph Hellwig devt = MKDEV(MAJOR(dev->devt),
1427cadcaf1SChristoph Hellwig MINOR(dev->devt) + partno);
1437cadcaf1SChristoph Hellwig } else {
1447cadcaf1SChristoph Hellwig devt = part_devt(disk, partno);
1457cadcaf1SChristoph Hellwig if (devt)
1467cadcaf1SChristoph Hellwig break;
1477cadcaf1SChristoph Hellwig }
1487cadcaf1SChristoph Hellwig }
1497cadcaf1SChristoph Hellwig class_dev_iter_exit(&iter);
1507cadcaf1SChristoph Hellwig return devt;
1517cadcaf1SChristoph Hellwig }
1527cadcaf1SChristoph Hellwig
devt_from_devname(const char * name,dev_t * devt)1532577f53fSChristoph Hellwig static int __init devt_from_devname(const char *name, dev_t *devt)
154702f3189SChristoph Hellwig {
155702f3189SChristoph Hellwig int part;
156702f3189SChristoph Hellwig char s[32];
157702f3189SChristoph Hellwig char *p;
158702f3189SChristoph Hellwig
159702f3189SChristoph Hellwig if (strlen(name) > 31)
160702f3189SChristoph Hellwig return -EINVAL;
161702f3189SChristoph Hellwig strcpy(s, name);
162702f3189SChristoph Hellwig for (p = s; *p; p++) {
163702f3189SChristoph Hellwig if (*p == '/')
164702f3189SChristoph Hellwig *p = '!';
165702f3189SChristoph Hellwig }
166702f3189SChristoph Hellwig
167702f3189SChristoph Hellwig *devt = blk_lookup_devt(s, 0);
168702f3189SChristoph Hellwig if (*devt)
169702f3189SChristoph Hellwig return 0;
170702f3189SChristoph Hellwig
171702f3189SChristoph Hellwig /*
172702f3189SChristoph Hellwig * Try non-existent, but valid partition, which may only exist after
173702f3189SChristoph Hellwig * opening the device, like partitioned md devices.
174702f3189SChristoph Hellwig */
175702f3189SChristoph Hellwig while (p > s && isdigit(p[-1]))
176702f3189SChristoph Hellwig p--;
177702f3189SChristoph Hellwig if (p == s || !*p || *p == '0')
178*648fa60fSChristoph Hellwig return -ENODEV;
179702f3189SChristoph Hellwig
180702f3189SChristoph Hellwig /* try disk name without <part number> */
181702f3189SChristoph Hellwig part = simple_strtoul(p, NULL, 10);
182702f3189SChristoph Hellwig *p = '\0';
183702f3189SChristoph Hellwig *devt = blk_lookup_devt(s, part);
184702f3189SChristoph Hellwig if (*devt)
185bb91a7d9SChristoph Hellwig return 0;
186702f3189SChristoph Hellwig
187702f3189SChristoph Hellwig /* try disk name without p<part number> */
188702f3189SChristoph Hellwig if (p < s + 2 || !isdigit(p[-2]) || p[-1] != 'p')
189*648fa60fSChristoph Hellwig return -ENODEV;
190702f3189SChristoph Hellwig p[-1] = '\0';
191702f3189SChristoph Hellwig *devt = blk_lookup_devt(s, part);
192702f3189SChristoph Hellwig if (*devt)
193702f3189SChristoph Hellwig return 0;
1941341c7d2SChristoph Hellwig return -ENODEV;
195702f3189SChristoph Hellwig }
196702f3189SChristoph Hellwig
devt_from_devnum(const char * name,dev_t * devt)1972577f53fSChristoph Hellwig static int __init devt_from_devnum(const char *name, dev_t *devt)
198702f3189SChristoph Hellwig {
199702f3189SChristoph Hellwig unsigned maj, min, offset;
200702f3189SChristoph Hellwig char *p, dummy;
201702f3189SChristoph Hellwig
202702f3189SChristoph Hellwig if (sscanf(name, "%u:%u%c", &maj, &min, &dummy) == 2 ||
203702f3189SChristoph Hellwig sscanf(name, "%u:%u:%u:%c", &maj, &min, &offset, &dummy) == 3) {
204702f3189SChristoph Hellwig *devt = MKDEV(maj, min);
205702f3189SChristoph Hellwig if (maj != MAJOR(*devt) || min != MINOR(*devt))
206702f3189SChristoph Hellwig return -EINVAL;
207702f3189SChristoph Hellwig } else {
208702f3189SChristoph Hellwig *devt = new_decode_dev(simple_strtoul(name, &p, 16));
209702f3189SChristoph Hellwig if (*p)
210702f3189SChristoph Hellwig return -EINVAL;
211702f3189SChristoph Hellwig }
212702f3189SChristoph Hellwig
213702f3189SChristoph Hellwig return 0;
214702f3189SChristoph Hellwig }
215702f3189SChristoph Hellwig
216702f3189SChristoph Hellwig /*
217702f3189SChristoph Hellwig * Convert a name into device number. We accept the following variants:
218702f3189SChristoph Hellwig *
219702f3189SChristoph Hellwig * 1) <hex_major><hex_minor> device number in hexadecimal represents itself
220702f3189SChristoph Hellwig * no leading 0x, for example b302.
221702f3189SChristoph Hellwig * 3) /dev/<disk_name> represents the device number of disk
222702f3189SChristoph Hellwig * 4) /dev/<disk_name><decimal> represents the device number
223702f3189SChristoph Hellwig * of partition - device number of disk plus the partition number
224702f3189SChristoph Hellwig * 5) /dev/<disk_name>p<decimal> - same as the above, that form is
225702f3189SChristoph Hellwig * used when disk name of partitioned disk ends on a digit.
226702f3189SChristoph Hellwig * 6) PARTUUID=00112233-4455-6677-8899-AABBCCDDEEFF representing the
227702f3189SChristoph Hellwig * unique id of a partition if the partition table provides it.
228702f3189SChristoph Hellwig * The UUID may be either an EFI/GPT UUID, or refer to an MSDOS
229702f3189SChristoph Hellwig * partition using the format SSSSSSSS-PP, where SSSSSSSS is a zero-
230702f3189SChristoph Hellwig * filled hex representation of the 32-bit "NT disk signature", and PP
231702f3189SChristoph Hellwig * is a zero-filled hex representation of the 1-based partition number.
232702f3189SChristoph Hellwig * 7) PARTUUID=<UUID>/PARTNROFF=<int> to select a partition in relation to
233702f3189SChristoph Hellwig * a partition with a known unique id.
234702f3189SChristoph Hellwig * 8) <major>:<minor> major and minor number of the device separated by
235702f3189SChristoph Hellwig * a colon.
236702f3189SChristoph Hellwig * 9) PARTLABEL=<name> with name being the GPT partition label.
237702f3189SChristoph Hellwig * MSDOS partitions do not support labels!
238702f3189SChristoph Hellwig *
239702f3189SChristoph Hellwig * If name doesn't have fall into the categories above, we return (0,0).
240702f3189SChristoph Hellwig * block_class is used to check if something is a disk name. If the disk
241702f3189SChristoph Hellwig * name contains slashes, the device name has them replaced with
242702f3189SChristoph Hellwig * bangs.
243702f3189SChristoph Hellwig */
early_lookup_bdev(const char * name,dev_t * devt)2442577f53fSChristoph Hellwig int __init early_lookup_bdev(const char *name, dev_t *devt)
245702f3189SChristoph Hellwig {
246702f3189SChristoph Hellwig if (strncmp(name, "PARTUUID=", 9) == 0)
247702f3189SChristoph Hellwig return devt_from_partuuid(name + 9, devt);
248702f3189SChristoph Hellwig if (strncmp(name, "PARTLABEL=", 10) == 0)
249702f3189SChristoph Hellwig return devt_from_partlabel(name + 10, devt);
250702f3189SChristoph Hellwig if (strncmp(name, "/dev/", 5) == 0)
251702f3189SChristoph Hellwig return devt_from_devname(name + 5, devt);
252702f3189SChristoph Hellwig return devt_from_devnum(name, devt);
253702f3189SChristoph Hellwig }
2547cadcaf1SChristoph Hellwig
bdevt_str(dev_t devt,char * buf)2557cadcaf1SChristoph Hellwig static char __init *bdevt_str(dev_t devt, char *buf)
2567cadcaf1SChristoph Hellwig {
2577cadcaf1SChristoph Hellwig if (MAJOR(devt) <= 0xff && MINOR(devt) <= 0xff) {
2587cadcaf1SChristoph Hellwig char tbuf[BDEVT_SIZE];
2597cadcaf1SChristoph Hellwig snprintf(tbuf, BDEVT_SIZE, "%02x%02x", MAJOR(devt), MINOR(devt));
2607cadcaf1SChristoph Hellwig snprintf(buf, BDEVT_SIZE, "%-9s", tbuf);
2617cadcaf1SChristoph Hellwig } else
2627cadcaf1SChristoph Hellwig snprintf(buf, BDEVT_SIZE, "%03x:%05x", MAJOR(devt), MINOR(devt));
2637cadcaf1SChristoph Hellwig
2647cadcaf1SChristoph Hellwig return buf;
2657cadcaf1SChristoph Hellwig }
2667cadcaf1SChristoph Hellwig
2677cadcaf1SChristoph Hellwig /*
2687cadcaf1SChristoph Hellwig * print a full list of all partitions - intended for places where the root
2697cadcaf1SChristoph Hellwig * filesystem can't be mounted and thus to give the victim some idea of what
2707cadcaf1SChristoph Hellwig * went wrong
2717cadcaf1SChristoph Hellwig */
printk_all_partitions(void)2727cadcaf1SChristoph Hellwig void __init printk_all_partitions(void)
2737cadcaf1SChristoph Hellwig {
2747cadcaf1SChristoph Hellwig struct class_dev_iter iter;
2757cadcaf1SChristoph Hellwig struct device *dev;
2767cadcaf1SChristoph Hellwig
2777cadcaf1SChristoph Hellwig class_dev_iter_init(&iter, &block_class, NULL, &disk_type);
2787cadcaf1SChristoph Hellwig while ((dev = class_dev_iter_next(&iter))) {
2797cadcaf1SChristoph Hellwig struct gendisk *disk = dev_to_disk(dev);
2807cadcaf1SChristoph Hellwig struct block_device *part;
2817cadcaf1SChristoph Hellwig char devt_buf[BDEVT_SIZE];
2827cadcaf1SChristoph Hellwig unsigned long idx;
2837cadcaf1SChristoph Hellwig
2847cadcaf1SChristoph Hellwig /*
2857cadcaf1SChristoph Hellwig * Don't show empty devices or things that have been
2867cadcaf1SChristoph Hellwig * suppressed
2877cadcaf1SChristoph Hellwig */
2887cadcaf1SChristoph Hellwig if (get_capacity(disk) == 0 || (disk->flags & GENHD_FL_HIDDEN))
2897cadcaf1SChristoph Hellwig continue;
2907cadcaf1SChristoph Hellwig
2917cadcaf1SChristoph Hellwig /*
2927cadcaf1SChristoph Hellwig * Note, unlike /proc/partitions, I am showing the numbers in
2937cadcaf1SChristoph Hellwig * hex - the same format as the root= option takes.
2947cadcaf1SChristoph Hellwig */
2957cadcaf1SChristoph Hellwig rcu_read_lock();
2967cadcaf1SChristoph Hellwig xa_for_each(&disk->part_tbl, idx, part) {
2977cadcaf1SChristoph Hellwig if (!bdev_nr_sectors(part))
2987cadcaf1SChristoph Hellwig continue;
2997cadcaf1SChristoph Hellwig printk("%s%s %10llu %pg %s",
3007cadcaf1SChristoph Hellwig bdev_is_partition(part) ? " " : "",
3017cadcaf1SChristoph Hellwig bdevt_str(part->bd_dev, devt_buf),
3027cadcaf1SChristoph Hellwig bdev_nr_sectors(part) >> 1, part,
3037cadcaf1SChristoph Hellwig part->bd_meta_info ?
3047cadcaf1SChristoph Hellwig part->bd_meta_info->uuid : "");
3057cadcaf1SChristoph Hellwig if (bdev_is_partition(part))
3067cadcaf1SChristoph Hellwig printk("\n");
3077cadcaf1SChristoph Hellwig else if (dev->parent && dev->parent->driver)
3087cadcaf1SChristoph Hellwig printk(" driver: %s\n",
3097cadcaf1SChristoph Hellwig dev->parent->driver->name);
3107cadcaf1SChristoph Hellwig else
3117cadcaf1SChristoph Hellwig printk(" (driver?)\n");
3127cadcaf1SChristoph Hellwig }
3137cadcaf1SChristoph Hellwig rcu_read_unlock();
3147cadcaf1SChristoph Hellwig }
3157cadcaf1SChristoph Hellwig class_dev_iter_exit(&iter);
3167cadcaf1SChristoph Hellwig }
317