533 lines
		
	
	
		
			18 KiB
		
	
	
	
		
			Python
		
	
	
	
			
		
		
	
	
			533 lines
		
	
	
		
			18 KiB
		
	
	
	
		
			Python
		
	
	
	
# SPDX-License-Identifier: GPL-2.0+
 | 
						|
# Copyright (c) 2016 Google, Inc
 | 
						|
#
 | 
						|
# Base class for all entries
 | 
						|
#
 | 
						|
 | 
						|
from __future__ import print_function
 | 
						|
 | 
						|
from collections import namedtuple
 | 
						|
 | 
						|
# importlib was introduced in Python 2.7 but there was a report of it not
 | 
						|
# working in 2.7.12, so we work around this:
 | 
						|
# http://lists.denx.de/pipermail/u-boot/2016-October/269729.html
 | 
						|
try:
 | 
						|
    import importlib
 | 
						|
    have_importlib = True
 | 
						|
except:
 | 
						|
    have_importlib = False
 | 
						|
 | 
						|
import os
 | 
						|
from sets import Set
 | 
						|
import sys
 | 
						|
 | 
						|
import fdt_util
 | 
						|
import state
 | 
						|
import tools
 | 
						|
 | 
						|
modules = {}
 | 
						|
 | 
						|
our_path = os.path.dirname(os.path.realpath(__file__))
 | 
						|
 | 
						|
 | 
						|
# An argument which can be passed to entries on the command line, in lieu of
 | 
						|
# device-tree properties.
 | 
						|
EntryArg = namedtuple('EntryArg', ['name', 'datatype'])
 | 
						|
 | 
						|
 | 
						|
class Entry(object):
 | 
						|
    """An Entry in the section
 | 
						|
 | 
						|
    An entry corresponds to a single node in the device-tree description
 | 
						|
    of the section. Each entry ends up being a part of the final section.
 | 
						|
    Entries can be placed either right next to each other, or with padding
 | 
						|
    between them. The type of the entry determines the data that is in it.
 | 
						|
 | 
						|
    This class is not used by itself. All entry objects are subclasses of
 | 
						|
    Entry.
 | 
						|
 | 
						|
    Attributes:
 | 
						|
        section: Section object containing this entry
 | 
						|
        node: The node that created this entry
 | 
						|
        offset: Offset of entry within the section, None if not known yet (in
 | 
						|
            which case it will be calculated by Pack())
 | 
						|
        size: Entry size in bytes, None if not known
 | 
						|
        contents_size: Size of contents in bytes, 0 by default
 | 
						|
        align: Entry start offset alignment, or None
 | 
						|
        align_size: Entry size alignment, or None
 | 
						|
        align_end: Entry end offset alignment, or None
 | 
						|
        pad_before: Number of pad bytes before the contents, 0 if none
 | 
						|
        pad_after: Number of pad bytes after the contents, 0 if none
 | 
						|
        data: Contents of entry (string of bytes)
 | 
						|
    """
 | 
						|
    def __init__(self, section, etype, node, read_node=True, name_prefix=''):
 | 
						|
        self.section = section
 | 
						|
        self.etype = etype
 | 
						|
        self._node = node
 | 
						|
        self.name = node and (name_prefix + node.name) or 'none'
 | 
						|
        self.offset = None
 | 
						|
        self.size = None
 | 
						|
        self.data = None
 | 
						|
        self.contents_size = 0
 | 
						|
        self.align = None
 | 
						|
        self.align_size = None
 | 
						|
        self.align_end = None
 | 
						|
        self.pad_before = 0
 | 
						|
        self.pad_after = 0
 | 
						|
        self.offset_unset = False
 | 
						|
        self.image_pos = None
 | 
						|
        self._expand_size = False
 | 
						|
        if read_node:
 | 
						|
            self.ReadNode()
 | 
						|
 | 
						|
    @staticmethod
 | 
						|
    def Lookup(section, node_path, etype):
 | 
						|
        """Look up the entry class for a node.
 | 
						|
 | 
						|
        Args:
 | 
						|
            section:   Section object containing this node
 | 
						|
            node_node: Path name of Node object containing information about
 | 
						|
                       the entry to create (used for errors)
 | 
						|
            etype:   Entry type to use
 | 
						|
 | 
						|
        Returns:
 | 
						|
            The entry class object if found, else None
 | 
						|
        """
 | 
						|
        # Convert something like 'u-boot@0' to 'u_boot' since we are only
 | 
						|
        # interested in the type.
 | 
						|
        module_name = etype.replace('-', '_')
 | 
						|
        if '@' in module_name:
 | 
						|
            module_name = module_name.split('@')[0]
 | 
						|
        module = modules.get(module_name)
 | 
						|
 | 
						|
        # Also allow entry-type modules to be brought in from the etype directory.
 | 
						|
 | 
						|
        # Import the module if we have not already done so.
 | 
						|
        if not module:
 | 
						|
            old_path = sys.path
 | 
						|
            sys.path.insert(0, os.path.join(our_path, 'etype'))
 | 
						|
            try:
 | 
						|
                if have_importlib:
 | 
						|
                    module = importlib.import_module(module_name)
 | 
						|
                else:
 | 
						|
                    module = __import__(module_name)
 | 
						|
            except ImportError as e:
 | 
						|
                raise ValueError("Unknown entry type '%s' in node '%s' (expected etype/%s.py, error '%s'" %
 | 
						|
                                 (etype, node_path, module_name, e))
 | 
						|
            finally:
 | 
						|
                sys.path = old_path
 | 
						|
            modules[module_name] = module
 | 
						|
 | 
						|
        # Look up the expected class name
 | 
						|
        return getattr(module, 'Entry_%s' % module_name)
 | 
						|
 | 
						|
    @staticmethod
 | 
						|
    def Create(section, node, etype=None):
 | 
						|
        """Create a new entry for a node.
 | 
						|
 | 
						|
        Args:
 | 
						|
            section: Section object containing this node
 | 
						|
            node:    Node object containing information about the entry to
 | 
						|
                     create
 | 
						|
            etype:   Entry type to use, or None to work it out (used for tests)
 | 
						|
 | 
						|
        Returns:
 | 
						|
            A new Entry object of the correct type (a subclass of Entry)
 | 
						|
        """
 | 
						|
        if not etype:
 | 
						|
            etype = fdt_util.GetString(node, 'type', node.name)
 | 
						|
        obj = Entry.Lookup(section, node.path, etype)
 | 
						|
 | 
						|
        # Call its constructor to get the object we want.
 | 
						|
        return obj(section, etype, node)
 | 
						|
 | 
						|
    def ReadNode(self):
 | 
						|
        """Read entry information from the node
 | 
						|
 | 
						|
        This reads all the fields we recognise from the node, ready for use.
 | 
						|
        """
 | 
						|
        if 'pos' in self._node.props:
 | 
						|
            self.Raise("Please use 'offset' instead of 'pos'")
 | 
						|
        self.offset = fdt_util.GetInt(self._node, 'offset')
 | 
						|
        self.size = fdt_util.GetInt(self._node, 'size')
 | 
						|
        self.align = fdt_util.GetInt(self._node, 'align')
 | 
						|
        if tools.NotPowerOfTwo(self.align):
 | 
						|
            raise ValueError("Node '%s': Alignment %s must be a power of two" %
 | 
						|
                             (self._node.path, self.align))
 | 
						|
        self.pad_before = fdt_util.GetInt(self._node, 'pad-before', 0)
 | 
						|
        self.pad_after = fdt_util.GetInt(self._node, 'pad-after', 0)
 | 
						|
        self.align_size = fdt_util.GetInt(self._node, 'align-size')
 | 
						|
        if tools.NotPowerOfTwo(self.align_size):
 | 
						|
            raise ValueError("Node '%s': Alignment size %s must be a power "
 | 
						|
                             "of two" % (self._node.path, self.align_size))
 | 
						|
        self.align_end = fdt_util.GetInt(self._node, 'align-end')
 | 
						|
        self.offset_unset = fdt_util.GetBool(self._node, 'offset-unset')
 | 
						|
        self.expand_size = fdt_util.GetBool(self._node, 'expand-size')
 | 
						|
 | 
						|
    def GetDefaultFilename(self):
 | 
						|
        return None
 | 
						|
 | 
						|
    def GetFdtSet(self):
 | 
						|
        """Get the set of device trees used by this entry
 | 
						|
 | 
						|
        Returns:
 | 
						|
            Set containing the filename from this entry, if it is a .dtb, else
 | 
						|
            an empty set
 | 
						|
        """
 | 
						|
        fname = self.GetDefaultFilename()
 | 
						|
        # It would be better to use isinstance(self, Entry_blob_dtb) here but
 | 
						|
        # we cannot access Entry_blob_dtb
 | 
						|
        if fname and fname.endswith('.dtb'):
 | 
						|
            return Set([fname])
 | 
						|
        return Set()
 | 
						|
 | 
						|
    def ExpandEntries(self):
 | 
						|
        pass
 | 
						|
 | 
						|
    def AddMissingProperties(self):
 | 
						|
        """Add new properties to the device tree as needed for this entry"""
 | 
						|
        for prop in ['offset', 'size', 'image-pos']:
 | 
						|
            if not prop in self._node.props:
 | 
						|
                state.AddZeroProp(self._node, prop)
 | 
						|
        err = state.CheckAddHashProp(self._node)
 | 
						|
        if err:
 | 
						|
            self.Raise(err)
 | 
						|
 | 
						|
    def SetCalculatedProperties(self):
 | 
						|
        """Set the value of device-tree properties calculated by binman"""
 | 
						|
        state.SetInt(self._node, 'offset', self.offset)
 | 
						|
        state.SetInt(self._node, 'size', self.size)
 | 
						|
        state.SetInt(self._node, 'image-pos',
 | 
						|
                       self.image_pos - self.section.GetRootSkipAtStart())
 | 
						|
        state.CheckSetHashValue(self._node, self.GetData)
 | 
						|
 | 
						|
    def ProcessFdt(self, fdt):
 | 
						|
        """Allow entries to adjust the device tree
 | 
						|
 | 
						|
        Some entries need to adjust the device tree for their purposes. This
 | 
						|
        may involve adding or deleting properties.
 | 
						|
 | 
						|
        Returns:
 | 
						|
            True if processing is complete
 | 
						|
            False if processing could not be completed due to a dependency.
 | 
						|
                This will cause the entry to be retried after others have been
 | 
						|
                called
 | 
						|
        """
 | 
						|
        return True
 | 
						|
 | 
						|
    def SetPrefix(self, prefix):
 | 
						|
        """Set the name prefix for a node
 | 
						|
 | 
						|
        Args:
 | 
						|
            prefix: Prefix to set, or '' to not use a prefix
 | 
						|
        """
 | 
						|
        if prefix:
 | 
						|
            self.name = prefix + self.name
 | 
						|
 | 
						|
    def SetContents(self, data):
 | 
						|
        """Set the contents of an entry
 | 
						|
 | 
						|
        This sets both the data and content_size properties
 | 
						|
 | 
						|
        Args:
 | 
						|
            data: Data to set to the contents (string)
 | 
						|
        """
 | 
						|
        self.data = data
 | 
						|
        self.contents_size = len(self.data)
 | 
						|
 | 
						|
    def ProcessContentsUpdate(self, data):
 | 
						|
        """Update the contens of an entry, after the size is fixed
 | 
						|
 | 
						|
        This checks that the new data is the same size as the old.
 | 
						|
 | 
						|
        Args:
 | 
						|
            data: Data to set to the contents (string)
 | 
						|
 | 
						|
        Raises:
 | 
						|
            ValueError if the new data size is not the same as the old
 | 
						|
        """
 | 
						|
        if len(data) != self.contents_size:
 | 
						|
            self.Raise('Cannot update entry size from %d to %d' %
 | 
						|
                       (len(data), self.contents_size))
 | 
						|
        self.SetContents(data)
 | 
						|
 | 
						|
    def ObtainContents(self):
 | 
						|
        """Figure out the contents of an entry.
 | 
						|
 | 
						|
        Returns:
 | 
						|
            True if the contents were found, False if another call is needed
 | 
						|
            after the other entries are processed.
 | 
						|
        """
 | 
						|
        # No contents by default: subclasses can implement this
 | 
						|
        return True
 | 
						|
 | 
						|
    def Pack(self, offset):
 | 
						|
        """Figure out how to pack the entry into the section
 | 
						|
 | 
						|
        Most of the time the entries are not fully specified. There may be
 | 
						|
        an alignment but no size. In that case we take the size from the
 | 
						|
        contents of the entry.
 | 
						|
 | 
						|
        If an entry has no hard-coded offset, it will be placed at @offset.
 | 
						|
 | 
						|
        Once this function is complete, both the offset and size of the
 | 
						|
        entry will be know.
 | 
						|
 | 
						|
        Args:
 | 
						|
            Current section offset pointer
 | 
						|
 | 
						|
        Returns:
 | 
						|
            New section offset pointer (after this entry)
 | 
						|
        """
 | 
						|
        if self.offset is None:
 | 
						|
            if self.offset_unset:
 | 
						|
                self.Raise('No offset set with offset-unset: should another '
 | 
						|
                           'entry provide this correct offset?')
 | 
						|
            self.offset = tools.Align(offset, self.align)
 | 
						|
        needed = self.pad_before + self.contents_size + self.pad_after
 | 
						|
        needed = tools.Align(needed, self.align_size)
 | 
						|
        size = self.size
 | 
						|
        if not size:
 | 
						|
            size = needed
 | 
						|
        new_offset = self.offset + size
 | 
						|
        aligned_offset = tools.Align(new_offset, self.align_end)
 | 
						|
        if aligned_offset != new_offset:
 | 
						|
            size = aligned_offset - self.offset
 | 
						|
            new_offset = aligned_offset
 | 
						|
 | 
						|
        if not self.size:
 | 
						|
            self.size = size
 | 
						|
 | 
						|
        if self.size < needed:
 | 
						|
            self.Raise("Entry contents size is %#x (%d) but entry size is "
 | 
						|
                       "%#x (%d)" % (needed, needed, self.size, self.size))
 | 
						|
        # Check that the alignment is correct. It could be wrong if the
 | 
						|
        # and offset or size values were provided (i.e. not calculated), but
 | 
						|
        # conflict with the provided alignment values
 | 
						|
        if self.size != tools.Align(self.size, self.align_size):
 | 
						|
            self.Raise("Size %#x (%d) does not match align-size %#x (%d)" %
 | 
						|
                  (self.size, self.size, self.align_size, self.align_size))
 | 
						|
        if self.offset != tools.Align(self.offset, self.align):
 | 
						|
            self.Raise("Offset %#x (%d) does not match align %#x (%d)" %
 | 
						|
                  (self.offset, self.offset, self.align, self.align))
 | 
						|
 | 
						|
        return new_offset
 | 
						|
 | 
						|
    def Raise(self, msg):
 | 
						|
        """Convenience function to raise an error referencing a node"""
 | 
						|
        raise ValueError("Node '%s': %s" % (self._node.path, msg))
 | 
						|
 | 
						|
    def GetEntryArgsOrProps(self, props, required=False):
 | 
						|
        """Return the values of a set of properties
 | 
						|
 | 
						|
        Args:
 | 
						|
            props: List of EntryArg objects
 | 
						|
 | 
						|
        Raises:
 | 
						|
            ValueError if a property is not found
 | 
						|
        """
 | 
						|
        values = []
 | 
						|
        missing = []
 | 
						|
        for prop in props:
 | 
						|
            python_prop = prop.name.replace('-', '_')
 | 
						|
            if hasattr(self, python_prop):
 | 
						|
                value = getattr(self, python_prop)
 | 
						|
            else:
 | 
						|
                value = None
 | 
						|
            if value is None:
 | 
						|
                value = self.GetArg(prop.name, prop.datatype)
 | 
						|
            if value is None and required:
 | 
						|
                missing.append(prop.name)
 | 
						|
            values.append(value)
 | 
						|
        if missing:
 | 
						|
            self.Raise('Missing required properties/entry args: %s' %
 | 
						|
                       (', '.join(missing)))
 | 
						|
        return values
 | 
						|
 | 
						|
    def GetPath(self):
 | 
						|
        """Get the path of a node
 | 
						|
 | 
						|
        Returns:
 | 
						|
            Full path of the node for this entry
 | 
						|
        """
 | 
						|
        return self._node.path
 | 
						|
 | 
						|
    def GetData(self):
 | 
						|
        return self.data
 | 
						|
 | 
						|
    def GetOffsets(self):
 | 
						|
        return {}
 | 
						|
 | 
						|
    def SetOffsetSize(self, pos, size):
 | 
						|
        self.offset = pos
 | 
						|
        self.size = size
 | 
						|
 | 
						|
    def SetImagePos(self, image_pos):
 | 
						|
        """Set the position in the image
 | 
						|
 | 
						|
        Args:
 | 
						|
            image_pos: Position of this entry in the image
 | 
						|
        """
 | 
						|
        self.image_pos = image_pos + self.offset
 | 
						|
 | 
						|
    def ProcessContents(self):
 | 
						|
        pass
 | 
						|
 | 
						|
    def WriteSymbols(self, section):
 | 
						|
        """Write symbol values into binary files for access at run time
 | 
						|
 | 
						|
        Args:
 | 
						|
          section: Section containing the entry
 | 
						|
        """
 | 
						|
        pass
 | 
						|
 | 
						|
    def CheckOffset(self):
 | 
						|
        """Check that the entry offsets are correct
 | 
						|
 | 
						|
        This is used for entries which have extra offset requirements (other
 | 
						|
        than having to be fully inside their section). Sub-classes can implement
 | 
						|
        this function and raise if there is a problem.
 | 
						|
        """
 | 
						|
        pass
 | 
						|
 | 
						|
    @staticmethod
 | 
						|
    def GetStr(value):
 | 
						|
        if value is None:
 | 
						|
            return '<none>  '
 | 
						|
        return '%08x' % value
 | 
						|
 | 
						|
    @staticmethod
 | 
						|
    def WriteMapLine(fd, indent, name, offset, size, image_pos):
 | 
						|
        print('%s  %s%s  %s  %s' % (Entry.GetStr(image_pos), ' ' * indent,
 | 
						|
                                    Entry.GetStr(offset), Entry.GetStr(size),
 | 
						|
                                    name), file=fd)
 | 
						|
 | 
						|
    def WriteMap(self, fd, indent):
 | 
						|
        """Write a map of the entry to a .map file
 | 
						|
 | 
						|
        Args:
 | 
						|
            fd: File to write the map to
 | 
						|
            indent: Curent indent level of map (0=none, 1=one level, etc.)
 | 
						|
        """
 | 
						|
        self.WriteMapLine(fd, indent, self.name, self.offset, self.size,
 | 
						|
                          self.image_pos)
 | 
						|
 | 
						|
    def GetEntries(self):
 | 
						|
        """Return a list of entries contained by this entry
 | 
						|
 | 
						|
        Returns:
 | 
						|
            List of entries, or None if none. A normal entry has no entries
 | 
						|
                within it so will return None
 | 
						|
        """
 | 
						|
        return None
 | 
						|
 | 
						|
    def GetArg(self, name, datatype=str):
 | 
						|
        """Get the value of an entry argument or device-tree-node property
 | 
						|
 | 
						|
        Some node properties can be provided as arguments to binman. First check
 | 
						|
        the entry arguments, and fall back to the device tree if not found
 | 
						|
 | 
						|
        Args:
 | 
						|
            name: Argument name
 | 
						|
            datatype: Data type (str or int)
 | 
						|
 | 
						|
        Returns:
 | 
						|
            Value of argument as a string or int, or None if no value
 | 
						|
 | 
						|
        Raises:
 | 
						|
            ValueError if the argument cannot be converted to in
 | 
						|
        """
 | 
						|
        value = state.GetEntryArg(name)
 | 
						|
        if value is not None:
 | 
						|
            if datatype == int:
 | 
						|
                try:
 | 
						|
                    value = int(value)
 | 
						|
                except ValueError:
 | 
						|
                    self.Raise("Cannot convert entry arg '%s' (value '%s') to integer" %
 | 
						|
                               (name, value))
 | 
						|
            elif datatype == str:
 | 
						|
                pass
 | 
						|
            else:
 | 
						|
                raise ValueError("GetArg() internal error: Unknown data type '%s'" %
 | 
						|
                                 datatype)
 | 
						|
        else:
 | 
						|
            value = fdt_util.GetDatatype(self._node, name, datatype)
 | 
						|
        return value
 | 
						|
 | 
						|
    @staticmethod
 | 
						|
    def WriteDocs(modules, test_missing=None):
 | 
						|
        """Write out documentation about the various entry types to stdout
 | 
						|
 | 
						|
        Args:
 | 
						|
            modules: List of modules to include
 | 
						|
            test_missing: Used for testing. This is a module to report
 | 
						|
                as missing
 | 
						|
        """
 | 
						|
        print('''Binman Entry Documentation
 | 
						|
===========================
 | 
						|
 | 
						|
This file describes the entry types supported by binman. These entry types can
 | 
						|
be placed in an image one by one to build up a final firmware image. It is
 | 
						|
fairly easy to create new entry types. Just add a new file to the 'etype'
 | 
						|
directory. You can use the existing entries as examples.
 | 
						|
 | 
						|
Note that some entries are subclasses of others, using and extending their
 | 
						|
features to produce new behaviours.
 | 
						|
 | 
						|
 | 
						|
''')
 | 
						|
        modules = sorted(modules)
 | 
						|
 | 
						|
        # Don't show the test entry
 | 
						|
        if '_testing' in modules:
 | 
						|
            modules.remove('_testing')
 | 
						|
        missing = []
 | 
						|
        for name in modules:
 | 
						|
            module = Entry.Lookup(name, name, name)
 | 
						|
            docs = getattr(module, '__doc__')
 | 
						|
            if test_missing == name:
 | 
						|
                docs = None
 | 
						|
            if docs:
 | 
						|
                lines = docs.splitlines()
 | 
						|
                first_line = lines[0]
 | 
						|
                rest = [line[4:] for line in lines[1:]]
 | 
						|
                hdr = 'Entry: %s: %s' % (name.replace('_', '-'), first_line)
 | 
						|
                print(hdr)
 | 
						|
                print('-' * len(hdr))
 | 
						|
                print('\n'.join(rest))
 | 
						|
                print()
 | 
						|
                print()
 | 
						|
            else:
 | 
						|
                missing.append(name)
 | 
						|
 | 
						|
        if missing:
 | 
						|
            raise ValueError('Documentation is missing for modules: %s' %
 | 
						|
                             ', '.join(missing))
 | 
						|
 | 
						|
    def GetUniqueName(self):
 | 
						|
        """Get a unique name for a node
 | 
						|
 | 
						|
        Returns:
 | 
						|
            String containing a unique name for a node, consisting of the name
 | 
						|
            of all ancestors (starting from within the 'binman' node) separated
 | 
						|
            by a dot ('.'). This can be useful for generating unique filesnames
 | 
						|
            in the output directory.
 | 
						|
        """
 | 
						|
        name = self.name
 | 
						|
        node = self._node
 | 
						|
        while node.parent:
 | 
						|
            node = node.parent
 | 
						|
            if node.name == 'binman':
 | 
						|
                break
 | 
						|
            name = '%s.%s' % (node.name, name)
 | 
						|
        return name
 | 
						|
 | 
						|
    def ExpandToLimit(self, limit):
 | 
						|
        """Expand an entry so that it ends at the given offset limit"""
 | 
						|
        if self.offset + self.size < limit:
 | 
						|
            self.size = limit - self.offset
 | 
						|
            # Request the contents again, since changing the size requires that
 | 
						|
            # the data grows. This should not fail, but check it to be sure.
 | 
						|
            if not self.ObtainContents():
 | 
						|
                self.Raise('Cannot obtain contents when expanding entry')
 |