a
    f=_cR                     @   s   d Z ddlmZ ddlZddlZddlmZ ddlT dZdZ	d	Z
d
ZdZdZG dd deZG dd deZdd ZG dd deZdddZejfddZdS )z
Implements the minimal functionality required
to extract a "Workbook" or "Book" stream (as one big string)
from an OLE2 Compound Document file.
    )print_functionN)unpack   )*s   ࡱc                   @   s   e Zd ZdS )CompDocErrorN)__name__
__module____qualname__ r   r   +lib/python3.9/site-packages/xlrd/compdoc.pyr      s   r   c                   @   s&   e Zd ZdejfddZdddZdS )	DirNoder   c                 C   s   || _ || _td|dd \}| _| _| _| _| _td|dd \| _| _	|dkrbt
d| _nt|d|d	  d
| _g | _d| _td|dd | _|r| | d S )Nz<HBBiii@   P   z<iit   |   r       	utf_16_ler   z<IIIId   )DIDlogfiler   etypeZcolourleft_DID	right_DIDroot_DID	first_SIDtot_sizeZUNICODE_LITERALnameZunicodechildrenparenttsinfodump)selfr   ZdentDEBUGr   Zcbufsizer   r   r   __init__"   s    
zDirNode.__init__r   c                 C   sR   t | jd| j| j| j| j| j| j| j| j	| j
| j |dkrNtd| j| jd d S )NzbDID=%d name=%r etype=%d DIDs(left=%d right=%d root=%d parent=%d kids=%r) first_SID=%d tot_size=%d
r   ztimestamp infofile)fprintfr   r   r"   r   r   r   r   r$   r#   r    r!   printr%   )r'   r(   r   r   r   r&   5   s    zDirNode.dumpN)r   )r   r   r   sysstdoutr)   r&   r   r   r   r   r       s   r   c                 C   sn   |dk rd S t | || | j | | j| || | _t | || | j | | jdkrjt | || | j d S )Nr   r   )_build_family_treer   r#   appendr$   r   r   r   )dirlistZ
parent_DIDZ	child_DIDr   r   r   r0   @   s    
r0   c                   @   sN   e Zd ZdZejddfddZddd	Zdd
dZdd Z	dd Z
dd ZdS )CompDocz
    Compound document handler.

    :param mem:
      The raw contents of the file, as a string, or as an :class:`mmap.mmap`
      object. The only operation it needs to support is slicing.
    r   Fc           ,      C   s  || _ || _|| _|dd tkr*td|dd dkrNtd|dd  td|d	d \}}|r|td
||f |d || _td|dd \}}|dkrtd| |d d}||krtd| |d d}d|>  | _}	d|> | _	| jdks| j	dkrtd| j| j	f |d td|dd \}
| _
}| _}}}}t|d }t||	\}}|r||d7 }tdt||	f |d || _|| _tddg|  }| _|rtd|||	| j	|d td||f |d td|
| j
| jf |d td||f |d td||f |d |	d  }d!| }d}ttd"|dd }|| d | }td|d# | d$ |d  }d}|dkr|ttdfv rn
|}|tttfvr|dkrtd%||f |d ||krd&||f }|dkrt||d qt|n|dk rtd'| || r,td(||| f d||< |d7 }|rb||krbtd)||||||d d|	|  }|t|||||	   | }q|r||krtd*||||||d |rtd+t||d t|d,| g | _d}d}tt|D ]} ||  }!|!ttfv rq|!|kr^|sLtd-|d td.|!|f |d d}t|| < d}qn|!d/k rttd0|! ||! rtd1|!||! f d$||!< |d7 }|r||krtd2|||||||!|d	 d|	|!  }| jt|||||	   q|r,td3t| j|d t| jd,| t|d |r|rtd+t||d t|d,| t|t| jD ]}"t| j|"< qftd3t| j|d t| jd,| | j| jd| j| j| j
d4d5d6}#g }$d7}%tdt|#d8D ].}&|%d7 }%|$t|%|#|&|&d8  d| q|$| _ t!|$d|$d j" |r6|$D ]}'|'#| q$| j d }(|(j$d9ksPJ |(j%dk sh|(j&dkrpd:| _'n$| j| jd| j|	|(j%|(j&d;d d6| _'g | _(|dkr|(j&dkrtd<|d |(j&dkr|}|})|dkrR|)dkrR|| rtd=||| f d9||< |)d8 })d||	  }*tt|||*|*|	  }+| j(|+ | j| }q|rltd>||)f |d |)dkr|tksJ |rtd?|d t| j(d,| |rtd@|d t|d| d S )ANr      zNot an OLE2 compound document      s   z)Expected "little-endian" marker, found %rz<HH   z/
CompDoc format: version=0x%04x revision=0x%04xr*   "      zMWARNING: sector size (2**%d) is preposterous; assuming 512 and continuing ...	   zYWARNING: short stream sector size (2**%d) is preposterous; assuming 64 and continuing ...   r      r   z"@@@@ sec_size=%d short_sec_size=%dz	<iiiiiiii,   L   zAWARNING *** file size (%d) not 512 + multiple of sector size (%d)Bz	sec sizesz mem data: %d bytes == %d sectorsz=SAT_tot_secs=%d, dir_first_sec_sid=%d, min_size_std_stream=%dz'SSAT_first_sec_sid=%d, SSAT_tot_secs=%dz)MSATX_first_sec_sid=%d, MSATX_tot_secs=%d   z<%diz<109im   r   zMSATX: sid=%d (0x%08X)z7MSAT extension: accessing sector %d but only %d in filez%MSAT extension: invalid sector id: %dzMSAT corruption: seen[%d] == %dz	[1]===>>>z	[2]===>>>zMSAT: len =
   z8WARNING *** File is truncated, or OLE2 MSAT is corrupt!!z6INFO: Trying to access sector %d but only %d availabler   zMSAT: invalid sector id: %dz)MSAT extension corruption: seen[%d] == %dz	[3]===>>>z
SAT: len =Z	directory   r"   seen_idr         r   SSCSzHWARNING *** OLE2 inconsistency: SSCS size is 0 but SSAT size is non-zerozSSAT corruption: seen[%d] == %dz&SSAT last sid %d; remaining sectors %dSSATseen))r   ignore_workbook_corruptionr(   	SIGNATUREr   r   r-   memsec_sizeshort_sec_sizeZdir_first_sec_sidmin_size_std_streamlendivmodmem_data_secsmem_data_lenarrayrJ   listmaxEOCSIDFREESIDMSATSIDextendpop	dump_listSATxrangeEVILSID_get_streamr1   r   r2   r0   r   r&   r   r    r!   rH   rI   ),r'   rM   r   r(   rK   ZrevisionversionZsszZssszrN   ZSAT_tot_secsZ_unusedZSSAT_first_sec_sidZSSAT_tot_secsZMSATX_first_sec_sidZMSATX_tot_secsrT   rS   Z	left_overrJ   ZnentZfmtZtrunc_warnedZMSATZSAT_sectors_reqdZexpected_MSATX_sectorsZactual_MSATX_sectorsZsidmsgoffsetZactual_SAT_sectorsZ
dump_againZmsidxZmsidZsatxZdbytesr2   ZdidposdZsscs_dirZnsecs	start_posnewsr   r   r   r)   T   sb   










"
$

zCompDoc.__init__Nr   c	                 C   s  g }	|}
|d u r|
dkr|d urL| j |
 rBtd||
| j |
 f || j |
< ||
|  }|	||||   z||
 }
W q ty   td||
f Y q0 q|
tksJ n|}|
dkr`|d ur| j |
 rtd||
| j |
 f || j |
< ||
|  }|}||kr|}||8 }|	||||   z||
 }
W q ty\   td||
f Y q0 q|
tksnJ |dkrt| jd||||  d|	S )Nr   %s corruption: seen[%d] == %dz:OLE2 stream %r: sector allocation table invalid entry (%d)z=WARNING *** OLE2 stream %r: expected size %d, actual size %d
    )rJ   r   r1   
IndexErrorrX   r,   r   join)r'   rM   basesatrN   	start_sidsizer"   rE   Zsectorssrg   ZtodoZgrabr   r   r   ra     s\    







zCompDoc._get_streamc                 C   s   |d }|dd  }| j }|| jD ]r}|| j | kr$|| j}|dkr\||   S |dkr|sptd| ||  S || d tdq$d S )Nr   r   r   z"Requested component is a 'storage'z'Requested stream is not a 'user stream')r2   r#   r"   lowerr   r   _dir_searchr&   )r'   pathZstorage_DIDheadtailZdlchildetr   r   r   rs   N  s    

zCompDoc._dir_searchc              
   C   s~   |  |d}|du rdS |j| jkrR| j| jd| j| j|j|j||j	d dS | j| j
d| j| j|j|j|d ddS dS )a  
        Interrogate the compound document's directory; return the stream as a
        string if found, otherwise return ``None``.

        :param qname:
          Name of the desired stream e.g. ``'Workbook'``.
          Should be in Unicode or convertible thereto.
        /Nr<   r;   rD   r    (from SSCS))rs   splitr!   rP   ra   rM   r^   rN   r    r   rH   rI   rO   )r'   qnamerf   r   r   r   get_named_streama  s    	zCompDoc.get_named_streamc                 C   s   |  |d}|du rdS |j| jkr>td||j| jf |j| jkr| | jd| j| j	|j
|j||jd }| jrtd| jd t| jd	| j |S | | jd
| j| j|j
|j|d dd
|jfS dS )aq  
        Interrogate the compound document's directory.

        If the named stream is not found, ``(None, 0, 0)`` will be returned.

        If the named stream is found and is contiguous within the original
        byte sequence (``mem``) used when the document was opened,
        then ``(mem, offset_to_start_of_stream, length_of_stream)`` is returned.

        Otherwise a new string is built from the fragments and
        ``(new_string, 0, length_of_stream)`` is returned.

        :param qname:
          Name of the desired stream e.g. ``'Workbook'``.
          Should be in Unicode or convertible thereto.
        ry   N)Nr   r   z7%r stream length (%d bytes) > file data size (%d bytes)r<   r;   z
seenr*   r9   r   rz   )rs   r{   r!   rT   r   rP   _locate_streamrM   r^   rN   r    r   r(   r-   r   r]   rJ   ra   rH   rI   rO   )r'   r|   rf   resultr   r   r   locate_named_streamv  s.    zCompDoc.locate_named_streamc	                    sd  |}	|	dk rt d| d}
d}d}g }d}|| d | }|	dkr| j|	 r| jstd| | jd t| jd	| j t d
||	| j|	 f || j|	< |d7 }||krt d||| f |	|
d kr||7 }n*|
dkr|||f ||	|  }|| }|	}
||	 }	q<|	tksJ ||ks(J |s8 ||fS |||f d fdd|D d|fS )Nr   z%_locate_stream: start_sid (%d) is -veiiiHr   z_locate_stream(%s): seenr*   r9   ri   z,%s: size exceeds expected %d bytes; corrupt?rj   c                 3   s   | ]\}} || V  qd S )Nr   ).0rg   end_posrM   r   r   	<genexpr>  rj   z)CompDoc._locate_stream.<locals>.<genexpr>)	r   rJ   rK   r-   r   r]   r1   rX   rl   )r'   rM   rm   rn   rN   ro   Zexpected_stream_sizer|   rE   rq   prg   r   ZslicesZ	tot_foundZfound_limitr   r   r   r~     sH    

"




zCompDoc._locate_stream)Nr   N)r   )r   r   r   __doc__r.   r/   r)   ra   rs   r}   r   r~   r   r   r   r   r3   J   s   	 J
1
(r3   c                 C   sP   t d|d| f d|d | |||  D ]}t t|d|d q*t |d d S Nz%5d%sz = )endr+   r*   r-   str)aliststridefdposequalvaluer   r   r   x_dump_line  s    r   c                    s   d fdd	}d }d }t dt D ]b}|d u rD|| |}q* ||   ||  kr*|| kr|| dd || |}q*|d ur|d ur||kr||dd d S )Nr   c                    sP   t d| d| f dd  | |   D ]}t t|dd q*t d d S r   r   )r   r   r   r   r   r   r   r   
_dump_line  s    zdump_list.<locals>._dump_liner   )r   )r   )r_   rQ   )r   r   r   r   re   Zoldposr   r   r   r]     s     r]   )r   )r   Z
__future__r   rU   r.   structr   ZtimemachinerL   rX   rY   ZSATSIDrZ   r`   	Exceptionr   objectr   r0   r3   r   r/   r]   r   r   r   r   <module>   s(    
   
