blob: 052f813f8200b58f3f9029a44e7d8909fccc822f [file] [log] [blame]
#!/usr/bin/env python
# Copyright 2017 The Chromium OS Authors. All rights reserved.
# Use of this source code is governed by a BSD-style license that can be
# found in the LICENSE file.
"""An utility to manipulate GPT on a disk image.
Chromium OS factory software usually needs to access partitions from disk
images. However, there is no good, lightweight, and portable GPT utility.
Most Chromium OS systems use `cgpt`, but that's not by default installed on
Ubuntu. Most systems have parted (GNU) or partx (util-linux-ng) but they have
their own problems.
For example, when a disk image is resized (usually enlarged for putting more
resources on stateful partition), GPT table must be updated. However,
- `parted` can't repair partition without interactive console in exception
- `partx` cannot fix headers nor make changes to partition table.
- `cgpt repair` does not fix `LastUsableLBA` so we cannot enlarge partition.
- `gdisk` is not installed on most systems.
As a result, we need a dedicated tool to help processing GPT.
This provides a simple and customized implementation for processing
GPT, as a replacement for `cgpt`.
from __future__ import print_function
import argparse
import binascii
import collections
import logging
import os
import struct
import uuid
# The binascii.crc32 returns signed integer, so CRC32 in in struct must be
# declared as 'signed' (l) instead of 'unsigned' (L).
8s Signature
4s Revision
L HeaderSize
l CRC32
4s Reserved
Q CurrentLBA
Q BackupLBA
Q FirstUsableLBA
Q LastUsableLBA
16s DiskGUID
Q PartitionEntriesStartingLBA
L PartitionEntriesNumber
L PartitionEntrySize
l PartitionArrayCRC32
16s TypeGUID
16s UniqueGUID
Q FirstLBA
Q Attributes
72s Names
def BuildStructFormatAndNamedTuple(name, description):
"""Builds the format string for struct and create corresponding namedtuple.
name: A string for name of the named tuple.
description: A string with struct descriptor and attribute name.
A pair of (struct_format, namedtuple_class).
elements = description.split()
struct_format = '<' + ''.join(elements[::2])
tuple_class = collections.namedtuple(name, elements[1::2])
return (struct_format, tuple_class)
class GPT(object):
"""A GPT helper class.
To load GPT from an existing disk image file, use `LoadFromFile`.
After modifications were made, use `WriteToFile` to commit changes.
header: A namedtuple of GPT header.
partitions: A list of GPT partition entry nametuple.
HEADER_FORMAT, HEADER_CLASS = BuildStructFormatAndNamedTuple(
TYPE_GUID_UNUSED = '\x00' * 16
'00000000-0000-0000-0000-000000000000': 'Unused',
'EBD0A0A2-B9E5-4433-87C0-68B6B72699C7': 'Linux data',
'FE3A2A5D-4F32-41A7-B725-ACCC3285A309': 'ChromeOS kernel',
'3CB8E202-3B7E-47DD-8A3C-7FF2A13CFCEC': 'ChromeOS rootfs',
'2E0A753D-9E48-43B0-8337-B15192CB1B5E': 'ChromeOS reserved',
'CAB6E88E-ABF3-4102-A07A-D4BB9BE3C1D3': 'ChromeOS firmware',
'C12A7328-F81F-11D2-BA4B-00A0C93EC93B': 'EFI System Partition',
'FE3A2A5D-4F32-41A7-B725-ACCC3285A309', # ChromeOS kernel
'C12A7328-F81F-11D2-BA4B-00A0C93EC93B', # EFI System Partition
def __init__(self):
self.header = None
self.partitions = None
def GetAttributeSuccess(attrs):
return (attrs >> 56) & 1
def GetAttributeTries(attrs):
return (attrs >> 52) & 0xf
def GetAttributePriority(attrs):
return (attrs >> 48) & 0xf
def NewNamedTuple(base, **dargs):
"""Builds a new named tuple based on dargs."""
return base._replace(**dargs)
def ReadHeader(cls, f):
return cls.HEADER_CLASS(*struct.unpack(
def ReadPartitionEntry(cls, f):
return cls.PARTITION_CLASS(*struct.unpack(
def GetHeaderBlob(cls, header):
return struct.pack(cls.HEADER_FORMAT, *header)
def GetHeaderCRC32(cls, header):
return binascii.crc32(cls.GetHeaderBlob(cls.NewNamedTuple(header, CRC32=0)))
def GetPartitionsBlob(cls, partitions):
return ''.join(struct.pack(cls.PARTITION_FORMAT, *partition)
for partition in partitions)
def GetPartitionsCRC32(cls, partitions):
return binascii.crc32(cls.GetPartitionsBlob(partitions))
def LoadFromFile(cls, f):
"""Loads a GPT table from give disk image file object."""
gpt = GPT() * 1)
header = gpt.ReadHeader(f)
if header.Signature != cls.HEADER_SIGNATURE:
raise ValueError('Invalid signature in GPT header.') * header.PartitionEntriesStartingLBA)
partitions = [gpt.ReadPartitionEntry(f)
for unused_i in range(header.PartitionEntriesNumber)]
gpt.header = header
gpt.partitions = partitions
return gpt
def GetValidPartitions(self):
"""Returns the list of partitions before entry with empty type GUID.
In partition table, the first entry with empty type GUID indicates end of
valid partitions. In most implementations all partitions after that should
be zeroed.
for i, p in enumerate(self.partitions):
if p.TypeGUID == self.TYPE_GUID_UNUSED:
return self.partitions[:i]
return self.partitions
def GetMaxUsedLBA(self):
"""Returns the max LastLBA from all valid partitions."""
return max(p.LastLBA for p in self.GetValidPartitions())
def GetMinUsedLBA(self):
"""Returns the min FirstLBA from all valid partitions."""
return min(p.FirstLBA for p in self.GetValidPartitions())
def GetPartitionTableBlocks(self, header=None):
"""Returns the blocks (or LBA) of partition table from given header."""
if header is None:
header = self.header
size = header.PartitionEntrySize * header.PartitionEntriesNumber
blocks = size / self.BLOCK_SIZE
if size % self.BLOCK_SIZE:
blocks += 1
return blocks
def Resize(self, new_size):
"""Adjust GPT for a disk image in given size.
new_size: Integer for new size of disk image file.
old_size = self.BLOCK_SIZE * (self.header.BackupLBA + 1)
if new_size % self.BLOCK_SIZE:
raise ValueError('New file size %d is not valid for image files.' %
new_blocks = new_size / self.BLOCK_SIZE
if old_size != new_size:
logging.warn('Image size (%d, LBA=%d) changed from %d (LBA=%d).',
new_size, new_blocks, old_size, old_size / self.BLOCK_SIZE)
else:'Image size (%d, LBA=%d) not changed.',
new_size, new_blocks)
# Re-calculate all related fields.
backup_lba = new_blocks - 1
partitions_blocks = self.GetPartitionTableBlocks()
# To add allow adding more blocks for partition table, we should reserve
# same space between primary and backup partition tables and real
# partitions.
min_used_lba = self.GetMinUsedLBA()
max_used_lba = self.GetMaxUsedLBA()
primary_reserved = min_used_lba - self.header.PartitionEntriesStartingLBA
primary_last_lba = (self.header.PartitionEntriesStartingLBA +
partitions_blocks - 1)
if primary_last_lba >= min_used_lba:
raise ValueError('Partition table overlaps partitions.')
if max_used_lba + partitions_blocks >= backup_lba:
raise ValueError('Partitions overlaps backup partition table.')
last_usable_lba = backup_lba - primary_reserved - 1
if last_usable_lba < max_used_lba:
last_usable_lba = max_used_lba
self.header = self.NewNamedTuple(
def GetFreeSpace(self):
"""Returns the free (available) space left according to LastUsableLBA."""
max_lba = self.GetMaxUsedLBA()
assert max_lba <= self.header.LastUsableLBA, "Partitions too large."
return self.BLOCK_SIZE * (self.header.LastUsableLBA - max_lba)
def ExpandPartition(self, i):
"""Expands a given partition to last usable LBA.
i: Index (0-based) of target partition.
# Assume no partitions overlap, we need to make sure partition[i] has
# largest LBA.
if i < 0 or i >= len(self.GetValidPartitions()):
raise ValueError('Partition index %d is invalid.' % (i + 1))
p = self.partitions[i]
max_used_lba = self.GetMaxUsedLBA()
if max_used_lba > p.LastLBA:
raise ValueError('Cannot expand partition %d because it is not the last '
'allocated partition.' % (i + 1))
old_blocks = p.LastLBA - p.FirstLBA + 1
p = self.NewNamedTuple(p, LastLBA=self.header.LastUsableLBA)
new_blocks = p.LastLBA - p.FirstLBA + 1
self.partitions[i] = p
logging.warn('Partition NR=%d expanded, size in LBA: %d -> %d.',
i + 1, old_blocks, new_blocks)
def UpdateChecksum(self):
"""Updates all checksum values in GPT header."""
header = self.NewNamedTuple(
self.header = self.NewNamedTuple(
def GetBackupHeader(self):
"""Returns the backup header according to current header."""
partitions_starting_lba = (
self.header.BackupLBA - self.GetPartitionTableBlocks())
header = self.NewNamedTuple(
return self.NewNamedTuple(
def WriteToFile(self, f):
"""Updates partition table in a disk image file."""
def WriteData(name, blob, lba):
"""Writes a blob into given location."""'Writing %s in LBA %d (offset %d)',
name, lba, lba * self.BLOCK_SIZE) * self.BLOCK_SIZE)
WriteData('GPT Header', self.GetHeaderBlob(self.header),
WriteData('GPT Partitions', self.GetPartitionsBlob(self.partitions),
self.header.PartitionEntriesStartingLBA)'Usable LBA: First=%d, Last=%d',
self.header.FirstUsableLBA, self.header.LastUsableLBA)
backup_header = self.GetBackupHeader()
WriteData('Backup Partitions', self.GetPartitionsBlob(self.partitions),
WriteData('Backup Header', self.GetHeaderBlob(backup_header),
class GPTCommands(object):
"""Collection of GPT sub commands for command line to use.
The commands are derived from `cgpt`, but not necessary to be 100% compatible
with cgpt.
('begin', 'beginning sector'),
('size', 'partition size'),
('type', 'type guid'),
('unique', 'unique guid'),
('label', 'label'),
('Successful', 'Successful flag'),
('Tries', 'Tries flag'),
('Priority', 'Priority flag'),
('Legacy', 'Legacy Boot flag'),
('Attribute', 'raw 16-bit attribute value (bits 48-63)')]
def __init__(self):
def RegisterRepair(cls, p):
"""Registers the repair command to argparser.
p: An argparse parser instance.
'--expand', action='store_true', default=False,
help='Expands stateful partition to full disk.')
p.add_argument('image_file', type=argparse.FileType('rb+'),
help='Disk image file to repair.')
def Repair(self, args):
"""Repair damaged GPT headers and tables."""
gpt = GPT.LoadFromFile(args.image_file)
free_space = gpt.GetFreeSpace()
if args.expand:
if free_space:
logging.warn('- No extra space to expand.')
elif free_space:
logging.warn('Extra space found (%d, LBA=%d), '
'use --expand to expand partitions.',
free_space, free_space / gpt.BLOCK_SIZE)
print('Disk image file %s repaired.' %
def RegisterShow(cls, p):
"""Registers the repair command to argparser.
p: An argparse parser instance.
p.add_argument('--numeric', '-n', action='store_true',
help='Numeric output only.')
p.add_argument('--quick', '-q', action='store_true',
help='Quick output.')
p.add_argument('--index', '-i', type=int, default=None,
help='Show specified partition only, with format args.')
for name, help_str in cls.FORMAT_ARGS:
# TODO(hungte) Alert if multiple args were specified.
p.add_argument('--%s' % name, '-%c' % name[0], action='store_true',
help='[format] %s.' % help_str)
p.add_argument('image_file', type=argparse.FileType('rb'),
help='Disk image file to show.')
def Show(self, args):
"""Show partition table and entries."""
def FormatGUID(bytes_le):
return str(uuid.UUID(bytes_le=bytes_le)).upper()
def FormatTypeGUID(p):
guid_str = FormatGUID(p.TypeGUID)
if not args.numeric:
names = gpt.TYPE_GUID_MAP.get(guid_str)
if names:
return names
return guid_str
def FormatNames(p):
return p.Names.decode('utf-16-le').strip('\0')
def IsBootableType(type_guid):
return type_guid in gpt.TYPE_GUID_LIST_BOOTABLE
def FormatAttribute(attr):
if args.numeric:
return '[%x]' % (attr >> 48)
if attr & 4:
return 'legacy_boot=1'
return 'priority=%d tries=%d successful=%d' % (
def ApplyFormatArgs(p):
if args.begin:
return p.FirstLBA
elif args.size:
return p.LastLBA - p.FirstLBA + 1
elif args.type:
return FormatTypeGUID(p)
elif args.unique:
return FormatGUID(p.UniqueGUID)
elif args.label:
return FormatNames(p)
elif args.Successful:
return gpt.GetAttributeSuccess(p.Attributes)
elif args.Priority:
return gpt.GetAttributePriority(p.Attributes)
elif args.Tries:
return gpt.GetAttributeTries(p.Attributes)
elif args.Legacy:
raise NotImplementedError
elif args.Attribute:
return '[%x]' % (p.Attributes >> 48)
return None
def IsFormatArgsSpecified():
return any(getattr(args, arg[0]) for arg in self.FORMAT_ARGS)
gpt = GPT.LoadFromFile(args.image_file)
fmt = '%12s %11s %7s %s'
fmt2 = '%32s %s: %s'
header = ('start', 'size', 'part', 'contents')
if IsFormatArgsSpecified() and args.index is None:
raise ValueError('Format arguments must be used with -i.')
partitions = gpt.GetValidPartitions()
if not (args.index is None or 0 < args.index <= len(partitions)):
raise ValueError('Invalid partition index: %d' % args.index)
do_print_gpt_blocks = False
if not (args.quick or IsFormatArgsSpecified()):
print(fmt % header)
if args.index is None:
do_print_gpt_blocks = True
if do_print_gpt_blocks:
print(fmt % (gpt.header.CurrentLBA, 1, '', 'Pri GPT header'))
print(fmt % (gpt.header.PartitionEntriesStartingLBA,
gpt.GetPartitionTableBlocks(), '', 'Pri GPT table'))
for i, p in enumerate(partitions):
if args.index is not None and i != args.index - 1:
if IsFormatArgsSpecified():
type_guid = FormatGUID(p.TypeGUID)
print(fmt % (p.FirstLBA, p.LastLBA - p.FirstLBA + 1, i + 1,
FormatTypeGUID(p) if args.quick else
'Label: "%s"' % FormatNames(p)))
if not args.quick:
print(fmt2 % ('', 'Type', FormatTypeGUID(p)))
print(fmt2 % ('', 'UUID', FormatGUID(p.UniqueGUID)))
if args.numeric or IsBootableType(type_guid):
print(fmt2 % ('', 'Attr', FormatAttribute(p.Attributes)))
if do_print_gpt_blocks:
f = args.image_file * gpt.BLOCK_SIZE)
backup_header = gpt.ReadHeader(f)
print(fmt % (backup_header.PartitionEntriesStartingLBA,
gpt.GetPartitionTableBlocks(backup_header), '',
'Sec GPT table'))
print(fmt % (gpt.header.BackupLBA, 1, '', 'Sec GPT header'))
def Create(self, args):
"""Create or reset GPT headers and tables."""
del args # Not used yet.
raise NotImplementedError
def Add(self, args):
"""Add, edit or remove a partition entry."""
del args # Not used yet.
raise NotImplementedError
def Boot(self, args):
"""Edit the PMBR sector for legacy BIOSes."""
del args # Not used yet.
raise NotImplementedError
def Find(self, args):
"""Locate a partition by its GUID."""
del args # Not used yet.
raise NotImplementedError
def Prioritize(self, args):
"""Reorder the priority of all kernel partitions."""
del args # Not used yet.
raise NotImplementedError
def Legacy(self, args):
"""Switch between GPT and Legacy GPT."""
del args # Not used yet.
raise NotImplementedError
def RegisterAllCommands(cls, subparsers):
"""Registers all available commands to an argparser subparsers instance."""
subcommands = [('show', cls.Show, cls.RegisterShow),
('repair', cls.Repair, cls.RegisterRepair)]
for name, invocation, register_command in subcommands:
register_command(subparsers.add_parser(name, help=invocation.__doc__))
def main():
parser = argparse.ArgumentParser(description='GPT Utility.')
parser.add_argument('--verbose', '-v', action='count', default=0,
help='increase verbosity.')
parser.add_argument('--debug', '-d', action='store_true',
help='enable debug output.')
subparsers = parser.add_subparsers(help='Sub-command help.', dest='command')
args = parser.parse_args()
log_level = max(logging.WARNING - args.verbose * 10, logging.DEBUG)
if args.debug:
log_level = logging.DEBUG
logging.basicConfig(format='%(module)s:%(funcName)s %(message)s',
commands = GPTCommands()
getattr(commands, args.command.capitalize())(args)
except Exception as e:
if args.verbose or args.debug:
logging.exception('Failure in command [%s]', args.command)
exit('ERROR: %s' % e)
if __name__ == '__main__':