# 
 | 
# THIS IS WORK IN PROGRESS 
 | 
# 
 | 
# The Python Imaging Library 
 | 
# $Id$ 
 | 
# 
 | 
# stuff to deal with OLE2 Structured Storage files.  this module is 
 | 
# used by PIL to read Image Composer and FlashPix files, but can also 
 | 
# be used to read other files of this type. 
 | 
# 
 | 
# History: 
 | 
# 1997-01-20 fl   Created 
 | 
# 1997-01-22 fl   Fixed 64-bit portability quirk 
 | 
# 2003-09-09 fl   Fixed typo in OleFileIO.loadfat (noted by Daniel Haertle) 
 | 
# 2004-02-29 fl   Changed long hex constants to signed integers 
 | 
# 
 | 
# Notes: 
 | 
# FIXME: sort out sign problem (eliminate long hex constants) 
 | 
# FIXME: change filename to use "a/b/c" instead of ["a", "b", "c"] 
 | 
# FIXME: provide a glob mechanism function (using fnmatchcase) 
 | 
# 
 | 
# Literature: 
 | 
# 
 | 
# "FlashPix Format Specification, Appendix A", Kodak and Microsoft, 
 | 
#  September 1996. 
 | 
# 
 | 
# Quotes: 
 | 
# 
 | 
# "If this document and functionality of the Software conflict, 
 | 
#  the actual functionality of the Software represents the correct 
 | 
#  functionality" -- Microsoft, in the OLE format specification 
 | 
# 
 | 
# Copyright (c) Secret Labs AB 1997. 
 | 
# Copyright (c) Fredrik Lundh 1997. 
 | 
# 
 | 
# See the README file for information on usage and redistribution. 
 | 
# 
 | 
  
 | 
import string, StringIO 
 | 
  
 | 
  
 | 
def i16(c, o = 0): 
 | 
    return ord(c[o])+(ord(c[o+1])<<8) 
 | 
  
 | 
def i32(c, o = 0): 
 | 
    return ord(c[o])+(ord(c[o+1])<<8)+(ord(c[o+2])<<16)+(ord(c[o+3])<<24) 
 | 
  
 | 
  
 | 
MAGIC = '\320\317\021\340\241\261\032\341' 
 | 
  
 | 
# 
 | 
# -------------------------------------------------------------------- 
 | 
# property types 
 | 
  
 | 
VT_EMPTY=0; VT_NULL=1; VT_I2=2; VT_I4=3; VT_R4=4; VT_R8=5; VT_CY=6; 
 | 
VT_DATE=7; VT_BSTR=8; VT_DISPATCH=9; VT_ERROR=10; VT_BOOL=11; 
 | 
VT_VARIANT=12; VT_UNKNOWN=13; VT_DECIMAL=14; VT_I1=16; VT_UI1=17; 
 | 
VT_UI2=18; VT_UI4=19; VT_I8=20; VT_UI8=21; VT_INT=22; VT_UINT=23; 
 | 
VT_VOID=24; VT_HRESULT=25; VT_PTR=26; VT_SAFEARRAY=27; VT_CARRAY=28; 
 | 
VT_USERDEFINED=29; VT_LPSTR=30; VT_LPWSTR=31; VT_FILETIME=64; 
 | 
VT_BLOB=65; VT_STREAM=66; VT_STORAGE=67; VT_STREAMED_OBJECT=68; 
 | 
VT_STORED_OBJECT=69; VT_BLOB_OBJECT=70; VT_CF=71; VT_CLSID=72; 
 | 
VT_VECTOR=0x1000; 
 | 
  
 | 
# map property id to name (for debugging purposes) 
 | 
  
 | 
VT = {} 
 | 
for k, v in vars().items(): 
 | 
    if k[:3] == "VT_": 
 | 
        VT[v] = k 
 | 
  
 | 
# 
 | 
# -------------------------------------------------------------------- 
 | 
# Some common document types (root.clsid fields) 
 | 
  
 | 
WORD_CLSID = "00020900-0000-0000-C000-000000000046" 
 | 
  
 | 
  
 | 
# 
 | 
# -------------------------------------------------------------------- 
 | 
  
 | 
class _OleStream(StringIO.StringIO): 
 | 
  
 | 
    """OLE2 Stream 
 | 
  
 | 
    Returns a read-only file object which can be used to read 
 | 
    the contents of a OLE stream.  To open a stream, use the 
 | 
    openstream method in the OleFile class. 
 | 
  
 | 
    This function can be used with either ordinary streams, 
 | 
    or ministreams, depending on the offset, sectorsize, and 
 | 
    fat table arguments. 
 | 
    """ 
 | 
  
 | 
    # FIXME: should store the list of sects obtained by following 
 | 
    # the fat chain, and load new sectors on demand instead of 
 | 
    # loading it all in one go. 
 | 
  
 | 
    def __init__(self, fp, sect, size, offset, sectorsize, fat): 
 | 
  
 | 
        data = [] 
 | 
  
 | 
        while sect != -2: # 0xFFFFFFFEL: 
 | 
            fp.seek(offset + sectorsize * sect) 
 | 
            data.append(fp.read(sectorsize)) 
 | 
            sect = fat[sect] 
 | 
  
 | 
        data = string.join(data, "") 
 | 
  
 | 
        # print len(data), size 
 | 
  
 | 
        StringIO.StringIO.__init__(self, data[:size]) 
 | 
  
 | 
# 
 | 
# -------------------------------------------------------------------- 
 | 
  
 | 
# FIXME: should add a counter in here to avoid looping forever 
 | 
# if the tree is broken. 
 | 
  
 | 
class _OleDirectoryEntry: 
 | 
  
 | 
    """OLE2 Directory Entry 
 | 
  
 | 
    Encapsulates a stream directory entry.  Note that the 
 | 
    constructor builds a tree of all subentries, so we only 
 | 
    have to call it with the root object. 
 | 
    """ 
 | 
  
 | 
    def __init__(self, sidlist, sid): 
 | 
  
 | 
        # store directory parameters.  the caller provides 
 | 
        # a complete list of directory entries, as read from 
 | 
        # the directory stream. 
 | 
  
 | 
        name, type, sect, size, sids, clsid = sidlist[sid] 
 | 
  
 | 
        self.sid  = sid 
 | 
        self.name = name 
 | 
        self.type = type # 1=storage 2=stream 
 | 
        self.sect = sect 
 | 
        self.size = size 
 | 
        self.clsid = clsid 
 | 
  
 | 
        # process child nodes, if any 
 | 
  
 | 
        self.kids = [] 
 | 
  
 | 
        sid = sidlist[sid][4][2] 
 | 
  
 | 
        if sid != -1: 
 | 
  
 | 
            # the directory entries are organized as a red-black tree. 
 | 
            # the following piece of code does an ordered traversal of 
 | 
            # such a tree (at least that's what I hope ;-) 
 | 
  
 | 
            stack = [self.sid] 
 | 
  
 | 
            # start at leftmost position 
 | 
  
 | 
            left, right, child = sidlist[sid][4] 
 | 
  
 | 
            while left != -1: # 0xFFFFFFFFL: 
 | 
                stack.append(sid) 
 | 
                sid = left 
 | 
                left, right, child = sidlist[sid][4] 
 | 
  
 | 
            while sid != self.sid: 
 | 
  
 | 
                self.kids.append(_OleDirectoryEntry(sidlist, sid)) 
 | 
  
 | 
                # try to move right 
 | 
                left, right, child = sidlist[sid][4] 
 | 
                if right != -1: # 0xFFFFFFFFL: 
 | 
                    # and then back to the left 
 | 
                    sid = right 
 | 
                    while 1: 
 | 
                        left, right, child = sidlist[sid][4] 
 | 
                        if left == -1: # 0xFFFFFFFFL: 
 | 
                            break 
 | 
                        stack.append(sid) 
 | 
                        sid = left 
 | 
                else: 
 | 
                    # couldn't move right; move up instead 
 | 
                    while 1: 
 | 
                        ptr = stack[-1] 
 | 
                        del stack[-1] 
 | 
                        left, right, child = sidlist[ptr][4] 
 | 
                        if right != sid: 
 | 
                            break 
 | 
                        sid = right 
 | 
                    left, right, child = sidlist[sid][4] 
 | 
                    if right != ptr: 
 | 
                        sid = ptr 
 | 
  
 | 
            # in the OLE file, entries are sorted on (length, name). 
 | 
            # for convenience, we sort them on name instead. 
 | 
  
 | 
            self.kids.sort() 
 | 
  
 | 
    def __cmp__(self, other): 
 | 
        "Compare entries by name" 
 | 
  
 | 
        return cmp(self.name, other.name) 
 | 
  
 | 
    def dump(self, tab = 0): 
 | 
        "Dump this entry, and all its subentries (for debug purposes only)" 
 | 
  
 | 
        TYPES = ["(invalid)", "(storage)", "(stream)", "(lockbytes)", 
 | 
                 "(property)", "(root)"] 
 | 
  
 | 
        print " "*tab + repr(self.name), TYPES[self.type], 
 | 
        if self.type in (2, 5): 
 | 
            print self.size, "bytes", 
 | 
        print 
 | 
        if self.type in (1, 5) and self.clsid: 
 | 
            print " "*tab + "{%s}" % self.clsid 
 | 
  
 | 
        for kid in self.kids: 
 | 
            kid.dump(tab + 2) 
 | 
  
 | 
# 
 | 
# -------------------------------------------------------------------- 
 | 
  
 | 
## 
 | 
# This class encapsulates the interface to an OLE 2 structured 
 | 
# storage file.  Use the {@link listdir} and {@link openstream} 
 | 
# methods to access the contents of this file. 
 | 
  
 | 
class OleFileIO: 
 | 
    """OLE container object 
 | 
  
 | 
    This class encapsulates the interface to an OLE 2 structured 
 | 
    storage file.  Use the listdir and openstream methods to access 
 | 
    the contents of this file. 
 | 
  
 | 
    Object names are given as a list of strings, one for each subentry 
 | 
    level.  The root entry should be omitted.  For example, the following 
 | 
    code extracts all image streams from a Microsoft Image Composer file: 
 | 
  
 | 
        ole = OleFileIO("fan.mic") 
 | 
  
 | 
        for entry in ole.listdir(): 
 | 
            if entry[1:2] == "Image": 
 | 
                fin = ole.openstream(entry) 
 | 
                fout = open(entry[0:1], "wb") 
 | 
                while 1: 
 | 
                    s = fin.read(8192) 
 | 
                    if not s: 
 | 
                        break 
 | 
                    fout.write(s) 
 | 
  
 | 
    You can use the viewer application provided with the Python Imaging 
 | 
    Library to view the resulting files (which happens to be standard 
 | 
    TIFF files). 
 | 
    """ 
 | 
  
 | 
    def __init__(self, filename = None): 
 | 
  
 | 
        if filename: 
 | 
            self.open(filename) 
 | 
  
 | 
    ## 
 | 
    # Open an OLE2 file. 
 | 
  
 | 
    def open(self, filename): 
 | 
        """Open an OLE2 file""" 
 | 
  
 | 
        if type(filename) == type(""): 
 | 
            self.fp = open(filename, "rb") 
 | 
        else: 
 | 
            self.fp = filename 
 | 
  
 | 
        header = self.fp.read(512) 
 | 
  
 | 
        if len(header) != 512 or header[:8] != MAGIC: 
 | 
            raise IOError, "not an OLE2 structured storage file" 
 | 
  
 | 
        # file clsid (probably never used, so we don't store it) 
 | 
        clsid = self._clsid(header[8:24]) 
 | 
  
 | 
        # FIXME: could check version and byte order fields 
 | 
  
 | 
        self.sectorsize = 1 << i16(header, 30) 
 | 
        self.minisectorsize = 1 << i16(header, 32) 
 | 
  
 | 
        self.minisectorcutoff = i32(header, 56) 
 | 
  
 | 
        # Load file allocation tables 
 | 
        self.loadfat(header) 
 | 
  
 | 
        # Load direcory.  This sets both the sidlist (ordered by id) 
 | 
        # and the root (ordered by hierarchy) members. 
 | 
        self.loaddirectory(i32(header, 48)) 
 | 
  
 | 
        self.ministream = None 
 | 
        self.minifatsect = i32(header, 60) 
 | 
  
 | 
    def loadfat(self, header): 
 | 
        # Load the FAT table.  The header contains a sector numbers 
 | 
        # for the first 109 FAT sectors.  Additional sectors are 
 | 
        # described by DIF blocks (FIXME: not yet implemented) 
 | 
  
 | 
        sect = header[76:512] 
 | 
        fat = [] 
 | 
        for i in range(0, len(sect), 4): 
 | 
            ix = i32(sect, i) 
 | 
            if ix == -2 or ix == -1: # ix == 0xFFFFFFFEL or ix == 0xFFFFFFFFL: 
 | 
                break 
 | 
            s = self.getsect(ix) 
 | 
            fat = fat + map(lambda i, s=s: i32(s, i), range(0, len(s), 4)) 
 | 
        self.fat = fat 
 | 
  
 | 
    def loadminifat(self): 
 | 
        # Load the MINIFAT table.  This is stored in a standard sub- 
 | 
        # stream, pointed to by a header field. 
 | 
  
 | 
        s = self._open(self.minifatsect).read() 
 | 
  
 | 
        self.minifat = map(lambda i, s=s: i32(s, i), range(0, len(s), 4)) 
 | 
  
 | 
    def getsect(self, sect): 
 | 
        # Read given sector 
 | 
  
 | 
        self.fp.seek(512 + self.sectorsize * sect) 
 | 
        return self.fp.read(self.sectorsize) 
 | 
  
 | 
    def _unicode(self, s): 
 | 
        # Map unicode string to Latin 1 
 | 
  
 | 
        # FIXME: some day, Python will provide an official way to handle 
 | 
        # Unicode strings, but until then, this will have to do... 
 | 
        return filter(ord, s) 
 | 
  
 | 
    def loaddirectory(self, sect): 
 | 
        # Load the directory.  The directory is stored in a standard 
 | 
        # substream, independent of its size. 
 | 
  
 | 
        # read directory stream 
 | 
        fp = self._open(sect) 
 | 
  
 | 
        # create list of sid entries 
 | 
        self.sidlist = [] 
 | 
        while 1: 
 | 
            entry = fp.read(128) 
 | 
            if not entry: 
 | 
                break 
 | 
            type = ord(entry[66]) 
 | 
            name = self._unicode(entry[0:0+i16(entry, 64)]) 
 | 
            ptrs = i32(entry, 68), i32(entry, 72), i32(entry, 76) 
 | 
            sect, size = i32(entry, 116), i32(entry, 120) 
 | 
            clsid = self._clsid(entry[80:96]) 
 | 
            self.sidlist.append((name, type, sect, size, ptrs, clsid)) 
 | 
  
 | 
        # create hierarchical list of directory entries 
 | 
        self.root = _OleDirectoryEntry(self.sidlist, 0) 
 | 
  
 | 
    def dumpdirectory(self): 
 | 
        # Dump directory (for debugging only) 
 | 
  
 | 
        self.root.dump() 
 | 
  
 | 
    def _clsid(self, clsid): 
 | 
        if clsid == "\0" * len(clsid): 
 | 
            return "" 
 | 
        return (("%08X-%04X-%04X-%02X%02X-" + "%02X" * 6) % 
 | 
                ((i32(clsid, 0), i16(clsid, 4), i16(clsid, 6)) + 
 | 
                tuple(map(ord, clsid[8:16])))) 
 | 
  
 | 
    def _list(self, files, prefix, node): 
 | 
        # listdir helper 
 | 
  
 | 
        prefix = prefix + [node.name] 
 | 
        for entry in node.kids: 
 | 
            if entry.kids: 
 | 
                self._list(files, prefix, entry) 
 | 
            else: 
 | 
                files.append(prefix[1:] + [entry.name]) 
 | 
  
 | 
    def _find(self, filename): 
 | 
        # openstream helper 
 | 
  
 | 
        node = self.root 
 | 
        for name in filename: 
 | 
            for kid in node.kids: 
 | 
                if kid.name == name: 
 | 
                    break 
 | 
            else: 
 | 
                raise IOError, "file not found" 
 | 
            node = kid 
 | 
        return node.sid 
 | 
  
 | 
    def _open(self, start, size = 0x7FFFFFFF): 
 | 
        # openstream helper. 
 | 
  
 | 
        if size < self.minisectorcutoff: 
 | 
            # ministream object 
 | 
            if not self.ministream: 
 | 
                self.loadminifat() 
 | 
                self.ministream = self._open(self.sidlist[0][2]) 
 | 
            return _OleStream(self.ministream, start, size, 0, 
 | 
                              self.minisectorsize, self.minifat) 
 | 
  
 | 
        # standard stream 
 | 
        return _OleStream(self.fp, start, size, 512, 
 | 
                          self.sectorsize, self.fat) 
 | 
  
 | 
    ## 
 | 
    # Returns a list of streams stored in this file. 
 | 
  
 | 
    def listdir(self): 
 | 
        """Return a list of streams stored in this file""" 
 | 
  
 | 
        files = [] 
 | 
        self._list(files, [], self.root) 
 | 
        return files 
 | 
  
 | 
    ## 
 | 
    # Opens a stream as a read-only file object. 
 | 
  
 | 
    def openstream(self, filename): 
 | 
        """Open a stream as a read-only file object""" 
 | 
  
 | 
        slot = self._find(filename) 
 | 
        name, type, sect, size, sids, clsid = self.sidlist[slot] 
 | 
        if type != 2: 
 | 
            raise IOError, "this file is not a stream" 
 | 
        return self._open(sect, size) 
 | 
  
 | 
    ## 
 | 
    # Gets a list of properties described in substream. 
 | 
  
 | 
    def getproperties(self, filename): 
 | 
        """Return properties described in substream""" 
 | 
  
 | 
        fp = self.openstream(filename) 
 | 
  
 | 
        data = {} 
 | 
  
 | 
        # header 
 | 
        s = fp.read(28) 
 | 
        clsid = self._clsid(s[8:24]) 
 | 
  
 | 
        # format id 
 | 
        s = fp.read(20) 
 | 
        fmtid = self._clsid(s[:16]) 
 | 
        fp.seek(i32(s, 16)) 
 | 
  
 | 
        # get section 
 | 
        s = "****" + fp.read(i32(fp.read(4))-4) 
 | 
  
 | 
        for i in range(i32(s, 4)): 
 | 
  
 | 
            id = i32(s, 8+i*8) 
 | 
            offset = i32(s, 12+i*8) 
 | 
            type = i32(s, offset) 
 | 
  
 | 
            # test for common types first (should perhaps use 
 | 
            # a dictionary instead?) 
 | 
  
 | 
            if type == VT_I2: 
 | 
                value = i16(s, offset+4) 
 | 
                if value >= 32768: 
 | 
                    value = value - 65536 
 | 
            elif type == VT_UI2: 
 | 
                value = i16(s, offset+4) 
 | 
            elif type in (VT_I4, VT_ERROR): 
 | 
                value = i32(s, offset+4) 
 | 
            elif type == VT_UI4: 
 | 
                value = i32(s, offset+4) # FIXME 
 | 
            elif type in (VT_BSTR, VT_LPSTR): 
 | 
                count = i32(s, offset+4) 
 | 
                value = s[offset+8:offset+8+count-1] 
 | 
            elif type == VT_BLOB: 
 | 
                count = i32(s, offset+4) 
 | 
                value = s[offset+8:offset+8+count] 
 | 
            elif type == VT_LPWSTR: 
 | 
                count = i32(s, offset+4) 
 | 
                value = self._unicode(s[offset+8:offset+8+count*2]) 
 | 
            elif type == VT_FILETIME: 
 | 
                value = long(i32(s, offset+4)) + (long(i32(s, offset+8))<<32) 
 | 
                # FIXME: this is a 64-bit int: "number of 100ns periods 
 | 
                # since Jan 1,1601".  Should map this to Python time 
 | 
                value = value / 10000000L # seconds 
 | 
            elif type == VT_UI1: 
 | 
                value = ord(s[offset+4]) 
 | 
            elif type == VT_CLSID: 
 | 
                value = self._clsid(s[offset+4:offset+20]) 
 | 
            elif type == VT_CF: 
 | 
                count = i32(s, offset+4) 
 | 
                value = s[offset+8:offset+8+count] 
 | 
            else: 
 | 
                value = None # everything else yields "None" 
 | 
  
 | 
            # FIXME: add support for VT_VECTOR 
 | 
  
 | 
            #print "%08x" % id, repr(value), 
 | 
            #print "(%s)" % VT[i32(s, offset) & 0xFFF] 
 | 
  
 | 
            data[id] = value 
 | 
  
 | 
        return data 
 | 
  
 | 
# 
 | 
# -------------------------------------------------------------------- 
 | 
# This script can be used to dump the directory of any OLE2 structured 
 | 
# storage file. 
 | 
  
 | 
if __name__ == "__main__": 
 | 
  
 | 
    import sys 
 | 
  
 | 
    for file in sys.argv[1:]: 
 | 
        try: 
 | 
            ole = OleFileIO(file) 
 | 
            print "-" * 68 
 | 
            print file 
 | 
            print "-" * 68 
 | 
            ole.dumpdirectory() 
 | 
            for file in ole.listdir(): 
 | 
                if file[-1][0] == "\005": 
 | 
                    print file 
 | 
                    props = ole.getproperties(file) 
 | 
                    props = props.items() 
 | 
                    props.sort() 
 | 
                    for k, v in props: 
 | 
                        print "   ", k, v 
 | 
        except IOError, v: 
 | 
            print "***", "cannot read", file, "-", v 
 |