extras/volume_id/lib/volume_id.c

   1 /*
   2  * volume_id - reads volume label and uuid
   3  *
   4  * Copyright (C) 2005-2007 Kay Sievers <kay.sievers@vrfy.org>
   5  *
   6  * This program is free software: you can redistribute it and/or modify
   7  * it under the terms of the GNU General Public License as published by
   8  * the Free Software Foundation, either version 2 of the License, or
   9  * (at your option) any later version.
  10  *
  11  * This program is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  * GNU General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU General Public License
  17  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18  */
  19
  20 #ifndef _GNU_SOURCE
  21 #define _GNU_SOURCE 1
  22 #endif
  23
  24 #include <stdio.h>
  25 #include <stdlib.h>
  26 #include <unistd.h>
  27 #include <string.h>
  28 #include <errno.h>
  29 #include <ctype.h>
  30 #include <fcntl.h>
  31 #include <sys/stat.h>
  32
  33 #include "libvolume_id.h"
  34 #include "libvolume_id-private.h"
  35
  36 #define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0]))
  37
  38 struct prober {
  39         volume_id_probe_fn_t prober;
  40         const char *name[4];
  41 };
  42
  43 static const struct prober prober_raid[] = {
  44         { volume_id_probe_linux_raid, { "linux_raid", } },
  45         { volume_id_probe_ddf_raid, { "ddf_raid", } },
  46         { volume_id_probe_intel_software_raid, { "isw_raid", } },
  47         { volume_id_probe_lsi_mega_raid, { "lsi_mega_raid", } },
  48         { volume_id_probe_via_raid, { "via_raid", } },
  49         { volume_id_probe_silicon_medley_raid, { "silicon_medley_raid", } },
  50         { volume_id_probe_nvidia_raid, { "nvidia_raid", } },
  51         { volume_id_probe_promise_fasttrack_raid, { "promise_fasttrack_raid", } },
  52         { volume_id_probe_highpoint_45x_raid, { "highpoint_raid", } },
  53         { volume_id_probe_adaptec_raid, { "adaptec_raid", } },
  54         { volume_id_probe_jmicron_raid, { "jmicron_raid", } },
  55         { volume_id_probe_lvm1, { "lvm1", } },
  56         { volume_id_probe_lvm2, { "lvm2", } },
  57         { volume_id_probe_highpoint_37x_raid, { "highpoint_raid", } },
  58 };
  59
  60 static const struct prober prober_filesystem[] = {
  61         { volume_id_probe_vfat, { "vfat", } },
  62         { volume_id_probe_linux_swap, { "swap", } },
  63         { volume_id_probe_luks, { "luks", } },
  64         { volume_id_probe_xfs, { "xfs", } },
  65         { volume_id_probe_ext, { "ext2", "ext3", "jbd", } },
  66         { volume_id_probe_reiserfs, { "reiserfs", "reiser4", } },
  67         { volume_id_probe_jfs, { "jfs", } },
  68         { volume_id_probe_udf, { "udf", } },
  69         { volume_id_probe_iso9660, { "iso9660", } },
  70         { volume_id_probe_hfs_hfsplus, { "hfs", "hfsplus", } },
  71         { volume_id_probe_ufs, { "ufs", } },
  72         { volume_id_probe_ntfs, { "ntfs", } },
  73         { volume_id_probe_cramfs, { "cramfs", } },
  74         { volume_id_probe_romfs, { "romfs", } },
  75         { volume_id_probe_hpfs, { "hpfs", } },
  76         { volume_id_probe_sysv, { "sysv", "xenix", } },
  77         { volume_id_probe_minix, { "minix",  } },
  78         { volume_id_probe_gfs, { "gfs", } },
  79         { volume_id_probe_gfs2, { "gfs2", } },
  80         { volume_id_probe_ocfs1, { "ocfs1", } },
  81         { volume_id_probe_ocfs2, { "ocfs2", } },
  82         { volume_id_probe_vxfs, { "vxfs", } },
  83         { volume_id_probe_squashfs, { "squashfs", } },
  84         { volume_id_probe_netware, { "netware", } },
  85         { volume_id_probe_oracleasm, { "oracleasm", } },
  86         { volume_id_probe_btrfs, { "btrfs", } },
  87 };
  88
  89 /* the user can overwrite this log function */
  90 static void default_log(int priority, const char *file, int line, const char *format, ...)
  91 {
  92         return;
  93 }
  94
  95 volume_id_log_fn_t volume_id_log_fn = default_log;
  96
  97 /**
  98  * volume_id_get_prober_by_type:
  99  * @type: Type string.
 100  *
 101  * Lookup the probing function for a specific type.
 102  *
 103  * Returns: The probing function for the given type, #NULL otherwise.
 104  **/
 105 const volume_id_probe_fn_t *volume_id_get_prober_by_type(const char *type)
 106 {
 107         unsigned int p, n;
 108
 109         if (type == NULL)
 110                 return NULL;
 111
 112         for (p = 0; p < ARRAY_SIZE(prober_raid); p++)
 113                 for (n = 0; prober_raid[p].name[n] !=  NULL; n++)
 114                         if (strcmp(type, prober_raid[p].name[n]) == 0)
 115                                 return &prober_raid[p].prober;
 116         for (p = 0; p < ARRAY_SIZE(prober_filesystem); p++)
 117                 for (n = 0; prober_filesystem[p].name[n] !=  NULL; n++)
 118                         if (strcmp(type, prober_filesystem[p].name[n]) == 0)
 119                                 return &prober_filesystem[p].prober;
 120         return NULL;
 121 }
 122
 123 /**
 124  * volume_id_get_label:
 125  * @id: Probing context.
 126  * @label: Label string. Must not be freed by the caller.
 127  *
 128  * Get the label string after a successful probe. Unicode
 129  * is translated to UTF-8.
 130  *
 131  * Returns: 1 if the value was set, 0 otherwise.
 132  **/
 133 int volume_id_get_label(struct volume_id *id, const char **label)
 134 {
 135         if (id == NULL)
 136                 return 0;
 137         if (label == NULL)
 138                 return 0;
 139         if (id->usage_id == VOLUME_ID_UNUSED)
 140                 return 0;
 141
 142         *label = id->label;
 143         return 1;
 144 }
 145
 146 /**
 147  * volume_id_get_label_raw:
 148  * @id: Probing context.
 149  * @label: Label byte array. Must not be freed by the caller.
 150  * @len: Length of raw label byte array.
 151  *
 152  * Get the raw label byte array after a successful probe. It may
 153  * contain undecoded multibyte character streams.
 154  *
 155  * Returns: 1 if the value was set, 0 otherwise.
 156  **/
 157 int volume_id_get_label_raw(struct volume_id *id, const uint8_t **label, size_t *len)
 158 {
 159         if (id == NULL)
 160                 return 0;
 161         if (label == NULL)
 162                 return 0;
 163         if (len == NULL)
 164                 return 0;
 165         if (id->usage_id == VOLUME_ID_UNUSED)
 166                 return 0;
 167
 168         *label = id->label_raw;
 169         *len = id->label_raw_len;
 170         return 1;
 171 }
 172
 173 /**
 174  * volume_id_get_uuid:
 175  * @id: Probing context.
 176  * @uuid: UUID string. Must not be freed by the caller.
 177  *
 178  * Get the raw UUID string after a successful probe.
 179  *
 180  * Returns: 1 if the value was set, 0 otherwise.
 181  **/
 182 int volume_id_get_uuid(struct volume_id *id, const char **uuid)
 183 {
 184         if (id == NULL)
 185                 return 0;
 186         if (uuid == NULL)
 187                 return 0;
 188         if (id->usage_id == VOLUME_ID_UNUSED)
 189                 return 0;
 190
 191         *uuid = id->uuid;
 192         return 1;
 193 }
 194
 195 /**
 196  * volume_id_get_uuid_raw:
 197  * @id: Probing context.
 198  * @uuid: UUID byte array. Must not be freed by the caller.
 199  * @len: Length of raw UUID byte array.
 200  *
 201  * Get the raw UUID byte array after a successful probe. It may
 202  * contain unconverted endianes values.
 203  *
 204  * Returns: 1 if the value was set, 0 otherwise.
 205  **/
 206 int volume_id_get_uuid_raw(struct volume_id *id, const uint8_t **uuid, size_t *len)
 207 {
 208         if (id == NULL)
 209                 return 0;
 210         if (uuid == NULL)
 211                 return 0;
 212         if (len == NULL)
 213                 return 0;
 214         if (id->usage_id == VOLUME_ID_UNUSED)
 215                 return 0;
 216
 217         *uuid = id->uuid_raw;
 218         *len = id->uuid_raw_len;
 219         return 1;
 220 }
 221
 222 /**
 223  * volume_id_get_usage:
 224  * @id: Probing context.
 225  * @usage: Usage string. Must not be freed by the caller.
 226  *
 227  * Get the usage string after a successful probe.
 228  *
 229  * Returns: 1 if the value was set, 0 otherwise.
 230  **/
 231 int volume_id_get_usage(struct volume_id *id, const char **usage)
 232 {
 233         if (id == NULL)
 234                 return 0;
 235         if (usage == NULL)
 236                 return 0;
 237         if (id->usage_id == VOLUME_ID_UNUSED)
 238                 return 0;
 239
 240         *usage = id->usage;
 241         return 1;
 242 }
 243
 244 /**
 245  * volume_id_get_type:
 246  * @id: Probing context
 247  * @type: Type string. Must not be freed by the caller.
 248  *
 249  * Get the type string after a successful probe.
 250  *
 251  * Returns: 1 if the value was set, 0 otherwise.
 252  **/
 253 int volume_id_get_type(struct volume_id *id, const char **type)
 254 {
 255         if (id == NULL)
 256                 return 0;
 257         if (type == NULL)
 258                 return 0;
 259         if (id->usage_id == VOLUME_ID_UNUSED)
 260                 return 0;
 261
 262         *type = id->type;
 263         return 1;
 264 }
 265
 266 /**
 267  * volume_id_get_type_version:
 268  * @id: Probing context.
 269  * @type_version: Type version string. Must not be freed by the caller.
 270  *
 271  * Get the Type version string after a successful probe.
 272  *
 273  * Returns: 1 if the value was set, 0 otherwise.
 274  **/
 275 int volume_id_get_type_version(struct volume_id *id, const char **type_version)
 276 {
 277         if (id == NULL)
 278                 return 0;
 279         if (type_version == NULL)
 280                 return 0;
 281         if (id->usage_id == VOLUME_ID_UNUSED)
 282                 return 0;
 283
 284         *type_version = id->type_version;
 285         return 1;
 286 }
 287
 288 static int needs_encoding(const char c)
 289 {
 290         if ((c >= '0' && c <= '9') ||
 291             (c >= 'A' && c <= 'Z') ||
 292             (c >= 'a' && c <= 'z') ||
 293             strchr(ALLOWED_CHARS, c))
 294                 return 0;
 295         return 1;
 296 }
 297
 298 /**
 299  * volume_id_encode_string:
 300  * @str: Input string to be encoded.
 301  * @str_enc: Target string to store the encoded input.
 302  * @len: Location to store the encoded string. The target string,
 303  * which may be four times as long as the input string.
 304  *
 305  * Encode all potentially unsafe characters of a string to the
 306  * corresponding hex value prefixed by '\x'.
 307  *
 308  * Returns: 1 if the entire string was copied, 0 otherwise.
 309  **/
 310 int volume_id_encode_string(const char *str, char *str_enc, size_t len)
 311 {
 312         size_t i, j;
 313
 314         if (str == NULL || str_enc == NULL || len == 0)
 315                 return 0;
 316
 317         str_enc[0] = '\0';
 318         for (i = 0, j = 0; str[i] != '\0'; i++) {
 319                 int seqlen;
 320
 321                 seqlen = volume_id_utf8_encoded_valid_unichar(&str[i]);
 322                 if (seqlen > 1) {
 323                         memcpy(&str_enc[j], &str[i], seqlen);
 324                         j += seqlen;
 325                         i += (seqlen-1);
 326                 } else if (str[i] == '\\' || needs_encoding(str[i])) {
 327                         sprintf(&str_enc[j], "\\x%02x", (unsigned char) str[i]);
 328                         j += 4;
 329                 } else {
 330                         str_enc[j] = str[i];
 331                         j++;
 332                 }
 333                 if (j+3 >= len)
 334                         goto err;
 335         }
 336         str_enc[j] = '\0';
 337         return 1;
 338 err:
 339         return 0;
 340 }
 341
 342 /* run only once into a timeout for unreadable devices */
 343 static int device_is_readable(struct volume_id *id, uint64_t off)
 344 {
 345         if (volume_id_get_buffer(id, off, 0x200) != NULL)
 346                 return 1;
 347         return 0;
 348 }
 349
 350 /**
 351  * volume_id_probe_raid:
 352  * @id: Probing context.
 353  * @off: Probing offset relative to the start of the device.
 354  * @size: Total size of the device.
 355  *
 356  * Probe device for all known raid signatures.
 357  *
 358  * Returns: 0 on successful probe, otherwise negative value.
 359  **/
 360 int volume_id_probe_raid(struct volume_id *id, uint64_t off, uint64_t size)
 361 {
 362         unsigned int i;
 363
 364         if (id == NULL)
 365                 return -EINVAL;
 366
 367         if (!device_is_readable(id, off))
 368                 return -1;
 369
 370         info("probing at offset 0x%" PRIx64 ", size 0x%" PRIx64 "\n", off, size);
 371
 372         for (i = 0; i < ARRAY_SIZE(prober_raid); i++) {
 373                 if (prober_raid[i].prober(id, off, size) == 0) {
 374                         info("signature '%s' detected\n", id->type);
 375                         goto found;
 376                 }
 377         }
 378         return -1;
 379
 380 found:
 381         /* If recognized, we free the allocated buffers */
 382         volume_id_free_buffer(id);
 383         return 0;
 384 }
 385
 386 static void volume_id_reset_result(struct volume_id *id)
 387 {
 388         id->label_raw_len = 0;
 389         id->label[0] = '\0';
 390         id->uuid_raw_len = 0;
 391         id->uuid[0] = '\0';
 392         id->usage_id = VOLUME_ID_UNUSED;
 393         id->usage = NULL;
 394         id->type = NULL;
 395         id->type_version[0] = '\0';
 396 }
 397
 398 /**
 399  * volume_id_probe_filesystem:
 400  * @id: Probing context.
 401  * @off: Probing offset relative to the start of the device.
 402  * @size: Total size of the device.
 403  *
 404  * Probe device for all known filesystem signatures.
 405  *
 406  * Returns: 0 on successful probe, otherwise negative value.
 407  **/
 408 int volume_id_probe_filesystem(struct volume_id *id, uint64_t off, uint64_t size)
 409 {
 410         unsigned int i;
 411
 412         if (id == NULL)
 413                 return -EINVAL;
 414
 415         if (!device_is_readable(id, off))
 416                 return -1;
 417
 418         info("probing at offset 0x%" PRIx64 ", size 0x%" PRIx64 "\n", off, size);
 419
 420         /*
 421          * We probe for all known filesystems to find conflicting signatures. If
 422          * we find multiple matching signatures and one of the detected filesystem
 423          * types claims that it can not co-exist with any other filesystem type,
 424          * we do not return a probing result.
 425          *
 426          * We can not afford to mount a volume with the wrong filesystem code and
 427          * possibly corrupt it. Linux sytems have the problem of dozens of possible
 428          * filesystem types, and volumes with left-over signatures from former
 429          * filesystem types. Invalid signatures need to be removed from the volume
 430          * to make the filesystem detection successful.
 431          *
 432          * We do not want to read that many bytes from probed floppies, skip volumes
 433          * smaller than a usual floppy disk.
 434          */
 435         if (size > 1440 * 1024) {
 436                 int found = 0;
 437                 int force_unique_result = 0;
 438                 int first_match = -1;
 439
 440                 volume_id_reset_result(id);
 441                 for (i = 0; i < ARRAY_SIZE(prober_filesystem); i++) {
 442                         int match;
 443
 444                         match = (prober_filesystem[i].prober(id, off, size) == 0);
 445                         if (match) {
 446                                 info("signature '%s' %i detected\n", id->type, i);
 447                                 if (id->force_unique_result)
 448                                         force_unique_result = 1;
 449                                 if (found > 0 && force_unique_result) {
 450                                         info("conflicting signatures found, skip results\n");
 451                                         return -1;
 452                                 }
 453                                 found++;
 454                                 if (first_match < 0)
 455                                         first_match = i;
 456                         }
 457                 }
 458                 if (found < 1)
 459                         return -1;
 460                 if (found == 1)
 461                         goto found;
 462                 if (found > 1) {
 463                         volume_id_reset_result(id);
 464                         info("re-read first match metadata %i\n", first_match);
 465                         if (prober_filesystem[first_match].prober(id, off, size) == 0)
 466                                 goto found;
 467                         return -1;
 468                 }
 469         }
 470
 471         /* return the first match */
 472         volume_id_reset_result(id);
 473         for (i = 0; i < ARRAY_SIZE(prober_filesystem); i++) {
 474                 if (prober_filesystem[i].prober(id, off, size) == 0) {
 475                         info("signature '%s' detected\n", id->type);
 476                         goto found;
 477                 }
 478         }
 479         return -1;
 480 found:
 481         /* If recognized, we free the allocated buffers */
 482         volume_id_free_buffer(id);
 483         return 0;
 484 }
 485
 486 /**
 487  * volume_id_probe_all:
 488  * @id: Probing context.
 489  * @off: Probing offset relative to the start of the device.
 490  * @size: Total size of the device.
 491  *
 492  * Probe device for all known raid and filesystem signatures.
 493  *
 494  * Returns: 0 on successful probe, otherwise negative value.
 495  **/
 496 int volume_id_probe_all(struct volume_id *id, uint64_t off, uint64_t size)
 497 {
 498         if (id == NULL)
 499                 return -EINVAL;
 500
 501         if (!device_is_readable(id, off))
 502                 return -1;
 503
 504         /* probe for raid first, because fs probes may be successful on raid members */
 505         if (volume_id_probe_raid(id, off, size) == 0)
 506                 return 0;
 507
 508         if (volume_id_probe_filesystem(id, off, size) == 0)
 509                 return 0;
 510
 511         return -1;
 512 }
 513
 514 /**
 515  * volume_id_probe_raid:
 516  * @all_probers_fn: prober function to called for all known probing routines.
 517  * @id: Context passed to prober function.
 518  * @off: Offset value passed to prober function.
 519  * @size: Size value passed to prober function.
 520  * @data: Arbitrary data passed to the prober function.
 521  *
 522  * Run a custom function for all known probing routines.
 523  **/
 524 void volume_id_all_probers(all_probers_fn_t all_probers_fn,
 525                            struct volume_id *id, uint64_t off, uint64_t size,
 526                            void *data)
 527 {
 528         unsigned int i;
 529
 530         if (all_probers_fn == NULL)
 531                 return;
 532
 533         for (i = 0; i < ARRAY_SIZE(prober_raid); i++)
 534                 if (all_probers_fn(prober_raid[i].prober, id, off, size, data) != 0)
 535                         goto out;
 536         for (i = 0; i < ARRAY_SIZE(prober_filesystem); i++)
 537                 if (all_probers_fn(prober_filesystem[i].prober, id, off, size, data) != 0)
 538                         goto out;
 539 out:
 540         return;
 541 }
 542
 543 /**
 544  * volume_id_open_fd:
 545  * @id: Probing context.
 546  * @fd: Open file descriptor of device to read from.
 547  *
 548  * Create the context for probing.
 549  *
 550  * Returns: Probing context, or #NULL on failure.
 551  **/
 552 struct volume_id *volume_id_open_fd(int fd)
 553 {
 554         struct volume_id *id;
 555
 556         id = calloc(1, sizeof(struct volume_id));
 557         if (id == NULL)
 558                 return NULL;
 559
 560         id->fd = fd;
 561
 562         return id;
 563 }
 564
 565 /**
 566  * volume_id_close:
 567  * @id: Probing context.
 568  *
 569  * Release probing context and free all associated data.
 570  */
 571 void volume_id_close(struct volume_id *id)
 572 {
 573         if (id == NULL)
 574                 return;
 575
 576         volume_id_free_buffer(id);
 577
 578         free(id);
 579 }