U
    Evf~                  *   @  s  d dl mZ d dlZd dlZd dlZd dlZd dlZd dlZd dlZd dl	Z	d dl
mZmZmZmZmZ dd Zdddd	d
dddddddddddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/)Zd0d1 ZG d2d3 d3eZd4d5 ZG d6d7 d7eZG d8d9 d9eZG d:d; d;eZG d<d= d=ZG d>d? d?ZG d@dA dAee Zerfejeeef ef ZnejZG dBdC dCeZ G dDdE dEZ!G dFdG dGZ"dHdI Z#G dJdK dKZ$dS )L    )annotationsN)TYPE_CHECKINGAnyList
NamedTupleUnionc                 C  s   t j| d S )N	utf_16_be)codecsBOM_UTF16_BEencode)s r   1/tmp/pip-unpacked-wheel-ciywl2yd/PIL/PdfParser.pyencode_text   s    r   u   ˘u   ˇu   ˆu   ˙u   ˝u   ˛u   ˚u   ˜u   •u   †u   ‡u   …u   —u   –u   ƒu   ⁄u   ‹u   ›u   −u   ‰u   „u   “u   ”u   ‘u   ’u   ‚u   ™u   ﬁu   ﬂu   Łu   Œu   Šu   Ÿu   Žu   ıu   łu   œu   šu   žu   €))                                                                                                                           c                 C  sH   | d t tj tjkr0| t tjd  dS ddd | D S d S )Nr    c                 s  s   | ]}t |t|V  qd S N)PDFDocEncodinggetchr).0byter   r   r   	<genexpr>E   s     zdecode_text.<locals>.<genexpr>)lenr	   r
   decodejoin)br   r   r   decode_textA   s    rF   c                   @  s   e Zd ZdZdS )PdfFormatErrorz\An error that probably indicates a syntactic or semantic error in the
    PDF file structureN)__name__
__module____qualname____doc__r   r   r   r   rG   H   s   rG   c                 C  s   | st |d S r;   )rG   )	conditionerror_messager   r   r   check_format_conditionO   s    rN   c                   @  s   e Zd ZU ded< ded< dS )IndirectReferenceTupleint	object_id
generationN)rH   rI   rJ   __annotations__r   r   r   r   rO   T   s   
rO   c                   @  s4   e Zd Zdd Zdd Zdd Zdd Zd	d
 ZdS )IndirectReferencec                 C  s   | j  d| j dS )N z RrQ   rR   selfr   r   r   __str__Z   s    zIndirectReference.__str__c                 C  s   |   dS Nus-ascii)rY   r   rW   r   r   r   	__bytes__]   s    zIndirectReference.__bytes__c                 C  s$   |j | j ko"|j| jko"|j| jkS r;   )	__class__rQ   rR   rX   otherr   r   r   __eq__`   s
    

zIndirectReference.__eq__c                 C  s
   | |k S r;   r   r^   r   r   r   __ne__g   s    zIndirectReference.__ne__c                 C  s   t | j| jfS r;   )hashrQ   rR   rW   r   r   r   __hash__j   s    zIndirectReference.__hash__N)rH   rI   rJ   rY   r\   r`   ra   rc   r   r   r   r   rT   Y   s
   rT   c                   @  s   e Zd Zdd ZdS )IndirectObjectDefc                 C  s   | j  d| j dS )NrU   z objrV   rW   r   r   r   rY   o   s    zIndirectObjectDef.__str__N)rH   rI   rJ   rY   r   r   r   r   rd   n   s   rd   c                   @  sL   e Zd Zdd Zdd Zdd Zdd Zd	d
 Zdd Zdd Z	dd Z
dS )	XrefTablec                 C  s    i | _ i | _ddi| _d| _d S )Nr   i   F)existing_entriesnew_entriesdeleted_entriesreading_finishedrW   r   r   r   __init__t   s    
zXrefTable.__init__c                 C  s2   | j r|| j|< n
|| j|< || jkr.| j|= d S r;   )ri   rg   rf   rh   rX   keyvaluer   r   r   __setitem__z   s
    

zXrefTable.__setitem__c                 C  s0   z| j | W S  tk
r*   | j|  Y S X d S r;   )rg   KeyErrorrf   rX   rl   r   r   r   __getitem__   s    zXrefTable.__getitem__c                 C  s   || j kr0| j | d d }| j |= || j|< nV|| jkrX| j| d d }|| j|< n.|| jkrn| j| }ndt| d }t|d S )N   z
object ID z+ cannot be deleted because it doesn't exist)rg   rh   rf   str
IndexError)rX   rl   rR   msgr   r   r   __delitem__   s    


zXrefTable.__delitem__c                 C  s   || j kp|| jkS r;   )rf   rg   rp   r   r   r   __contains__   s    zXrefTable.__contains__c                 C  s.   t t| j t| j B t| j B S r;   )rB   setrf   keysrg   rh   rW   r   r   r   __len__   s    zXrefTable.__len__c                 C  s*   t | j t | j  t | j B S r;   )rx   rf   ry   rh   rg   rW   r   r   r   ry      s    zXrefTable.keysc              	   C  sL  t t| j t| j B }t t| j }| }|d |rHd }t|D ]>\}}|d ksr|d |krx|}qV|d | }||d  } qqV|}d }|d|d t|f  |D ]}	|	| jkr|d| j|	   q|	d}
t
|	|
kd|	 d|
  z|d }W n tk
r*   d}Y nX |d|| j|	 f  qqD|S )	Ns   xref
rr   s   %d %d
r   s   %010d %05d n 
z*expected the next deleted object ID to be z, instead found s   %010d %05d f 
)sortedrx   rg   ry   rh   tellwrite	enumeraterB   poprN   rt   )rX   fry   Zdeleted_keysZ	startxrefprevindexrl   Zcontiguous_keysrQ   Zthis_deleted_object_idZnext_in_linked_listr   r   r   r}      sB     



zXrefTable.writeN)rH   rI   rJ   rj   rn   rq   rv   rw   rz   ry   r}   r   r   r   r   re   s   s   re   c                   @  sd   e Zd Zdd Zdd Zdd Zdd Zd	d
 Zedd Z	e
edddd dD  Zdd ZdS )PdfNamec                 C  s6   t |tr|j| _nt |tr&|| _n|d| _d S rZ   )
isinstancer   namebytesr   )rX   r   r   r   r   rj      s
    


zPdfName.__init__c                 C  s   | j dS rZ   )r   rC   rW   r   r   r   name_as_str   s    zPdfName.name_as_strc                 C  s    t |tr|j| jkp|| jkS r;   )r   r   r   r^   r   r   r   r`      s    zPdfName.__eq__c                 C  s
   t | jS r;   )rb   r   rW   r   r   r   rc      s    zPdfName.__hash__c                 C  s   dt | j dS )NzPdfName())reprr   rW   r   r   r   __repr__   s    zPdfName.__repr__c                 C  s   | t |S r;   )	PdfParserinterpret_name)clsdatar   r   r   from_pdf_stream   s    zPdfName.from_pdf_stream!      c                 C  s   h | ]}t |qS r   )ord)r?   cr   r   r   	<setcomp>   s     zPdfName.<setcomp>z#%/()<>[]{}c                 C  s@   t d}| jD ](}|| jkr(|| q|d|  qt|S )N   /s   #%02X)	bytearrayr   allowed_charsappendextendr   )rX   resultrE   r   r   r   r\      s    

zPdfName.__bytes__N)rH   rI   rJ   rj   r   r`   rc   r   classmethodr   rx   ranger   r\   r   r   r   r   r      s   
r   c                   @  s   e Zd Zdd ZdS )PdfArrayc                 C  s   dd dd | D  d S )Ns   [     c                 s  s   | ]}t |V  qd S r;   )pdf_repr)r?   xr   r   r   rA      s     z%PdfArray.__bytes__.<locals>.<genexpr>s    ])rD   rW   r   r   r   r\      s    zPdfArray.__bytes__N)rH   rI   rJ   r\   r   r   r   r   r      s   r   c                   @  s$   e Zd Zdd Zdd Zdd ZdS )PdfDictc                 C  s,   |dkrt j| || n|| |d< d S )Nr   r[   )collectionsUserDict__setattr__r   rk   r   r   r   r     s    zPdfDict.__setattr__c              
   C  s,  z| | d }W n, tk
r> } zt||W 5 d }~X Y nX t|trRt|}|dr(|drt|dd  }d}t|dkr|d }t	|dd d	 }t|d
kr|t	|dd
 7 }dd t|d  }t
|d t|d  |}|dkr(|d	9 }|dkr|d9 }t
t|| }|S )Nr[   DatezD:   Z         <         z%Y%m%d%H%M%S)+-r   )r   ro   AttributeErrorr   r   rF   endswith
startswithrB   rP   timestrptimegmtimecalendartimegm)rX   rl   rm   eZrelationshipoffsetformatr   r   r   __getattr__  s.    



zPdfDict.__getattr__c                 C  sn   t d}|  D ]J\}}|d kr"qt|}|d |tt| |d || q|d t|S )N   <<   
r   s   
>>)r   itemsr   r   r   r   )rX   outrl   rm   r   r   r   r\   #  s    


zPdfDict.__bytes__N)rH   rI   rJ   r   r   r\   r   r   r   r   r     s   r   c                   @  s   e Zd Zdd Zdd ZdS )	PdfBinaryc                 C  s
   || _ d S r;   )r   )rX   r   r   r   r   rj   2  s    zPdfBinary.__init__c                 C  s   dd dd | jD  S )Ns   <%s>    c                 s  s   | ]}d | V  qdS )s   %02XNr   r?   rE   r   r   r   rA   6  s     z&PdfBinary.__bytes__.<locals>.<genexpr>)rD   r   rW   r   r   r   r\   5  s    zPdfBinary.__bytes__N)rH   rI   rJ   rj   r\   r   r   r   r   r   1  s   r   c                   @  s   e Zd Zdd Zdd ZdS )	PdfStreamc                 C  s   || _ || _d S r;   )
dictionarybuf)rX   r   r   r   r   r   rj   :  s    zPdfStream.__init__c                 C  s   z| j j}W n tk
r&   | j Y S X |dkrnz| j j}W n tk
rX   | j j}Y nX tj| jt|dS dt	| j j d}t
|d S )Ns   FlateDecode)bufsizezstream filter z unknown/unsupported)r   Filterr   r   ZDLLengthzlib
decompressrP   r   NotImplementedError)rX   filterZexpected_lengthru   r   r   r   rC   >  s    zPdfStream.decodeN)rH   rI   rJ   rj   rC   r   r   r   r   r   9  s   r   c                 C  s
  | dkrdS | dkrdS | d kr$dS t | ttttfr>t| S t | ttfrZt| 	dS t | t
jrdt
d| 	d d	 S t | trtt| S t | trtt| S t | trtt| S t | t r| d
d} | dd} | d	d} d|  d	 S t| S d S )NTs   trueFs   falses   nullr[   s   (D:z%Y%m%d%H%M%SZ   )   \s   \\   (   \(s   \))r   r   r   r   r   r   rP   floatrs   r   r   struct_timestrftimedictlistr   r   replace)r   r   r   r   r   N  s0    


r   c                    @  s  e Zd ZdZdrddZdd Zd	d
 Zdd Zdd Zdd Z	dd Z
dd Zdd Zdd Zdd ZdsddZdd Zdd  Zd!d" Zed#d$ Zd%d& Zdtd'd(Zd)Zd*Zd+Zd,Zed- Zed. Zd/Zd0Zee e Ze !ed1 e d2 e d3 e d4 e d5 e d6 e j"Z#e !ed1 e d7 e d3 e d4 e d5 e e j"Z$d8d9 Z%d:d; Z&e !eZ'e !ed< e d= Z(e !ed> Z)e !ed? e Z*e+d@dA Z,e !dBZ-e+dudDdEZ.e !edF e d= Z/e !edG e d= Z0e !edH e d= Z1e !edI e d= Z2e !edJ e d= Z3e !edK Z4e !edL Z5e !edM e dN Z6e !edO Z7e !edP e dP e dQ e d= Z8e !edP e dP e dR e d= Z9e !edS e d= Z:e !dTe dU e dV Z;e !edW Z<e !edX e d= Z=e+dvdZd[Z>e !d\Z?d]d^d_d`dadbdcdddedfdTdTd=d=dgdge@d]d^e@d_d`e@dadbe@dcdde@dedfe@dTdTe@d=d=e@dgdgiZAe+dhdi ZBe !edj e ZCe !ed4 e d4 e e ZDe !dkZEdldm ZFdwdndoZGdxdpdqZHdS )yr   z|Based on
    https://www.adobe.com/content/dam/acom/en/devnet/acrobat/pdfs/PDF32000_2008.pdf
    Supports PDF up to 1.4
    Nr   rbc                 C  s  |r|rd}t ||| _|| _|| _|| _d| _d| _|d k	r^|d kr^t|| | _}d| _|d k	r| | | _}d| _|st	|dr|j
| _i | _|r|   nTd | _| _t | _d | _t | _d | _i | _g | _g | _d | _d | _i | _t | _d| j_|r|   d S )Nz4specify buf or f or filename, but not both buf and fFTr   r   )RuntimeErrorfilenamer   r   start_offsetshould_close_bufshould_close_fileopenget_buf_from_filehasattrr   cached_objectsread_pdf_infofile_size_totalfile_size_thisr   rootroot_refinfoinfo_refpage_tree_rootpages
orig_pages	pages_reflast_xref_section_offsettrailer_dictre   
xref_tableri   seek_end)rX   r   r   r   r   moderu   r   r   r   rj   q  sF    
zPdfParser.__init__c                 C  s   | S r;   r   rW   r   r   r   	__enter__  s    zPdfParser.__enter__c                 C  s   |    dS )NF)close)rX   exc_type	exc_value	tracebackr   r   r   __exit__  s    zPdfParser.__exit__c                 C  s   |    |   d S r;   )	close_bufr   rW   r   r   r   start_writing  s    zPdfParser.start_writingc                 C  s.   z| j   W n tk
r"   Y nX d | _ d S r;   )r   r   r   rW   r   r   r   r     s
    zPdfParser.close_bufc                 C  s2   | j r|   | jd k	r.| jr.| j  d | _d S r;   )r   r   r   r   r   rW   r   r   r   r     s
    
zPdfParser.closec                 C  s   | j dtj d S )Nr   )r   seekosSEEK_ENDrW   r   r   r   r     s    zPdfParser.seek_endc                 C  s   | j d d S )Ns	   %PDF-1.4
)r   r}   rW   r   r   r   write_header  s    zPdfParser.write_headerc                 C  s   | j d| d  d S )Nz% 
)r   r}   r   )rX   r   r   r   r   write_comment  s    zPdfParser.write_commentc                 C  sl   |    | | j | _| d| _|   | j| jtd| jd | j| jtdt	| j
| j
d | jS )Nr      Catalog)TypeZPages   Pages)r  ZCountZKids)del_rootnext_object_idr   r|   r   r   rewrite_pages	write_objr   rB   r   rW   r   r   r   write_catalog  s    zPdfParser.write_catalogc                 C  s   g }t | jD ]\}}| j| }| j|j= ||td  || jkrHqi }| D ]\}}|||	 < qT| j
|d< | jd|}t | jD ]\}	}
|
|kr|| j|	< qq|D ]6}|r| j| }|j| jkr| j|j= |dd }qqg | _d S )Ns   ParentParent)N)r~   r   r   r   rQ   r   r   r   r   r   r   
write_pager=   )rX   Zpages_tree_nodes_to_deleteiZpage_refZ	page_infoZstringified_page_inforl   rm   Znew_page_refjZcur_page_refZpages_tree_node_refZpages_tree_noder   r   r   r    s,    





zPdfParser.rewrite_pagesc                 C  s   |r|    || _| jr(| d | j| _| j| j}t| j}| j|d}| j	d k	r`| j	|d< | jrp| j|d< || _	| jdt
t| d|   d S )N)   Root   Size   Prev   Infos   trailer
s   
startxref
%d
%%%%EOF)r  r   r   r  r   r   r}   r   rB   r   r   r   )rX   Znew_root_refZ
start_xrefZnum_entriesr   r   r   r   write_xref_and_trailer  s(    




z PdfParser.write_xref_and_trailerc                 O  sL   t |tr| j| }d|kr(td|d< d|kr:| j|d< | j|f||S )Nr     Pager  )r   rP   r   r   r   r  )rX   refobjsdict_objr   r   r   r	    s    


zPdfParser.write_pagec                 O  s   | j }|d kr| | }n| |jf| j|j< |tt|  |	dd }|d k	rft
||d< |rx|t| |D ]}|t| q||d k	r|d || |d |d |S )Nstreamr   s   stream
s   
endstream
s   endobj
)r   r  r|   rR   r   rQ   r}   r   rd   r   rB   r   )rX   r  r  r  r   r  objr   r   r   r    s$    



zPdfParser.write_objc                 C  s.   | j d krd S | j| j j= | j| jd j= d S )Nr  )r   r   rQ   r   rW   r   r   r   r    s    
zPdfParser.del_rootc                 C  sX   t | dr|  S t | dr$|  S ztj|  dtjdW S  tk
rR   Y dS X d S )N	getbuffergetvaluer   )accessr   )r   r  r  mmapfilenoZACCESS_READ
ValueError)r   r   r   r   r     s    

zPdfParser.get_buf_from_filec                 C  s   t | j| _| j| j | _|   | jd | _| jdd | _	t
| | j| _| j	d krdt
 | _nt
| | j	| _td| jkd t| jd dkd td| jkd tt| jd td	 | jd | _| | j| _| | j| _| jd d  | _d S )
Nr  r     Typez/Type missing in Rootr   z/Type in Root is not /Catalogr  z/Pages missing in Rootz+/Pages in Root is not an indirect reference)rB   r   r   r   r   read_trailerr   r   r=   r   r   read_indirectr   r   rN   r   rT   r   r   linearize_page_treer   r   rW   r   r   r   r   (  s.    

 zPdfParser.read_pdf_infoc                 C  sX   zt t| j d d}W n tk
r:   t dd}Y nX |d k	rT|df| j|j< |S )Nrr   r   )rT   maxr   ry   r  rQ   )rX   r   	referencer   r   r   r  D  s    zPdfParser.next_object_ids   [][()<>{}/%]s$   [][()<>{}/%\000\011\012\014\015\040]s   [\000\011\012\014\015\040]s#   [\000\011\012\014\015\0400-9a-fA-F]   *   +s   [\000\011\014\040]*s   [\r\n]+s   trailers   <<(.*>>)s	   startxrefs   ([0-9]+)s   %%EOF   $s	   <<(.*?>>)c                 C  s   t | jd }|| jk r| j}| j| j|}t|d |}|r^|}| j| j| d }q<|sf|}|d}t|d| _	| 
|| _t | _| j| j	d d| jkr| | jd  d S )N @  ztrailer end not found   rr   r   xref_section_offsetr  )rB   r   r   re_trailer_endsearchrN   startgrouprP   r   interpret_trailerr   re   r   read_xref_tableread_prev_trailer)rX   Zsearch_start_offsetmZ
last_matchtrailer_datar   r   r   r  v  s$    



zPdfParser.read_trailerc                 C  sv   | j |d}| j| j||d  }t|d |d}tt|d|kd | |}d|krr| |d  d S )Nr(  r&  zprevious trailer not foundrr   r   zGxref section offset in previous trailer doesn't match what was expectedr  )	r/  re_trailer_prevr+  r   rN   r-  rP   r.  r0  )rX   r)  Ztrailer_offsetr1  r2  r   r   r   r   r0    s    


zPdfParser.read_prev_trailers   /([!-$&'*-.0-;=?-Z\\^-z|~]+)(?=r   r   s   >>c                 C  s   i }d}| j ||}|sT| j||}t|o<| t|kdt||d    q| |d}| 	|| \}}|||< qtd|kot
|d td td|kot
|d td |S )Nr   z+name not found in trailer, remaining data: rr   r  z&/Size not in trailer or not an integerr  z1/Root not in trailer or not an indirect reference)re_namematchre_dict_endrN   endrB   r   r   r-  	get_valuer   rP   rT   )r   r2  trailerr   r1  rl   rm   r   r   r   r.    s0    
zPdfParser.interpret_trailers   ([^#]*)(#([0-9a-fA-F]{2}))?Fc                 C  sn   d}| j |D ]B}|drD||dt|dd 7 }q||d7 }q|rb|dS t|S d S )Nr      rr   r[   zutf-8)re_hashes_in_namefinditerr-  r   fromhexrC   r   )r   rawZas_textr   r1  r   r   r   r     s    
&
zPdfParser.interpret_names   null(?=s   true(?=s   false(?=s   ([-+]?[0-9]+)(?=s)   ([-+]?([0-9]+\.[0-9]*|[0-9]*\.[0-9]+))(?=s   \[   ]s   <(s   *)>r   s   ([-+]?[0-9]+)s   R(?=s   obj(?=s	   endobj(?=r   s	   %[^\r\n]*s   )*s   stream\r?\ns   endstream(?=r   c              
   C  s  |dkrdS | j ||}|r&| }| j||}|rtt|ddkd tt|ddkd t|d kp|tt|dt|dkd | j|| |d d\}}|d kr|d fS | j	||}t|d	 || fS t| d
 | j
||}|r^tt|ddkd tt|ddkd tt|dt|d| fS | j||}|r| }i }| j||}|s | j|||d d\}}|d kr|d fS | j|||d d\}	}|	||< |d kr|d fS | j||}q| }| j||}|rzt|d }
W nD tttfk
rp } zd|dd  }t||W 5 d }~X Y nX || | |
  }| j|| |
 }t|d | }tt||}nt|}||fS | j||}|rX| }g }| j||}|sL| j|||d d\}	}||	 |d kr:|d fS | j||}q || fS | j||}|rxd | fS | j||}|rd| fS | j||}|rd| fS | j||}|rt| |d| fS | j||}|rt|d| fS | j ||}|r<t!|d| fS | j"||}|rt#dd |dD }t$|d dkr|t%d t#&|'d| fS | j(||}|r| )|| S dt*|||d   }t|d S )Nr   )NNrr   z<indirect object definition: object ID must be greater than 0r   z;indirect object definition: generation must be non-negativez2indirect object definition different than expected)max_nestingz(indirect object definition end not foundz$indirect object definition not foundz;indirect object reference: object ID must be greater than 0z:indirect object reference: generation must be non-negatives   Lengthz)bad or missing Length in stream dict (%r)zstream end not foundTFc                 s  s   | ]}|d kr|V  qdS )s   0123456789abcdefABCDEFNr   r   r   r   r   rA   l  s     z&PdfParser.get_value.<locals>.<genexpr>   0r[   zunrecognized object:     )+
re_commentr5  r7  re_indirect_def_startrN   rP   r-  rT   r8  re_indirect_def_endre_indirect_referencere_dict_startr6  re_stream_start	TypeErrorro   r  r=   rG   re_stream_endr   r   re_array_startre_array_endr   re_nullre_truere_falser4  r   r   re_intre_realr   re_string_hexr   rB   r   r=  rC   re_string_litget_literal_stringr   )r   r   r   expect_indirectr@  r1  objectr   rl   rm   Z
stream_lenr   ru   Zstream_dataZ
hex_stringr   r   r   r8    s    
 &

 


zPdfParser.get_valuesF   (\\[nrtbf()\\])|(\\[0-9]{1,3})|(\\(\r\n|\r|\n))|(\r\n|\r|\n)|(\()|(\))   nr      r      t   	   b      f   r   c                 C  s  d}t  }| j||D ]}||||   |drX|| j|dd   n|dr|t|ddd  d nx|drnl|dr|d nV|dr|d	 |d7 }n8|d
r|dkrt	||
 f  S |d |d8 }|
 }qd}t|d S )Nr   rr   r      r:     r      r      r   zunfinished literal string)r   re_lit_str_tokenr<  r   r,  r-  escaped_charsr   rP   r   r7  rG   )r   r   r   Znesting_depthr   r1  ru   r   r   r   rT    s.    

 







zPdfParser.get_literal_strings   xrefs+   ([0-9]{10}) ([0-9]{5}) ([fn])( \r| \n|\r\n)c                 C  s   d}| j | j|| j }t|d | }| j| j|}|sLt|d qd}| }t|d}t|d}t	||| D ]l}| j
| j|}t|d | }|dd	k}|st|d}	t|d|	f}
|| jkr|
| j|< qq,|S )
NFzxref section start not foundzxref subsection start not foundTrr   r   zxref entry not foundr:  r^  )re_xref_section_startr5  r   r   rN   r7  re_xref_subsection_startrP   r-  r   re_xref_entryr   )rX   r)  Zsubsection_foundr1  r   Zfirst_objectnum_objectsr
  Zis_freerR   Z	new_entryr   r   r   r/    s:     
 

zPdfParser.read_xref_tablec              
   C  st   | j |d  \}}t||d kd|d  d|d  d| d|  | j| j|| j t| |dd }|| j|< |S )Nr   rr   zexpected to find generation z for object ID z) in xref table, instead found generation z at offset )rU  r@  )r   rN   r8  r   r   rT   r   )rX   r  r@  r   rR   rm   r   r   r   r    s    
"
zPdfParser.read_indirectc                 C  sj   |d kr| j }t|d dkd g }|d D ]8}| |}|d dkrR|| q,|| j|d q,|S )Nr  r  z%/Type of page tree node is not /Pagess   Kidsr  )node)r   rN   r  r   r   r   )rX   rj  r   ZkidZ
kid_objectr   r   r   r     s    
 
zPdfParser.linearize_page_tree)NNNr   r   )N)N)F)Nr   )r   )N)IrH   rI   rJ   rK   rj   r   r   r   r   r   r   r   r   r  r  r  r	  r  r  staticmethodr   r   r  	delimiterZdelimiter_or_ws
whitespaceZwhitespace_or_hexZwhitespace_optionalZwhitespace_mandatoryZwhitespace_optional_no_nlZnewline_onlynewlinerecompileDOTALLr*  r3  r  r0  Zre_whitespace_optionalr4  rG  r6  r   r.  r;  r   rM  rN  rO  rP  rQ  rK  rL  rR  rS  rF  rD  rE  rC  rH  rJ  r8  rd  r   re  rT  rf  rg  rh  r/  r  r   r   r   r   r   r   k  s  
&
	


	
	





z                


r   )%
__future__r   r   r	   r   r  r   ro  r   r   typingr   r   r   r   r   r   r<   rF   r   rG   rN   rO   rT   rd   re   r   r   r   rs   r   Z	_DictBaser   r   r   r   r   r   r   r   r   <module>   s   -\'0