
    hb!              	          d Z ddlmZ ddlmZmZ ddlmZ ddlm	Z	 ddl
mZmZmZmZmZ ded	efd
Zded	efdZded	efdZded	efdZdeded	efdZdeded	efdZdededed	dfdZdededed	dfdZdeded	eee   ee   f   fdZy)u  
Page labels are shown by PDF viewers as "the page number".

A page has a numeric index, starting at 0. Additionally, the page
has a label. In the most simple case:

    label = index + 1

However, the title page and the table of contents might have Roman numerals as
page labels. This makes things more complicated.

Example 1
---------

>>> reader.root_object["/PageLabels"]["/Nums"]
[0, IndirectObject(18, 0, 139929798197504),
 8, IndirectObject(19, 0, 139929798197504)]
>>> reader.get_object(reader.root_object["/PageLabels"]["/Nums"][1])
{'/S': '/r'}
>>> reader.get_object(reader.root_object["/PageLabels"]["/Nums"][3])
{'/S': '/D'}

Example 2
---------
The following is a document with pages labeled
i, ii, iii, iv, 1, 2, 3, A-8, A-9, ...

1 0 obj
    << /Type /Catalog
       /PageLabels << /Nums [
                        0 << /S /r >>
                        4 << /S /D >>
                        7 << /S /D
                             /P ( A- )
                             /St 8
                        >>
                        % A number tree containing
                        % three page label dictionaries
                        ]
                   >>
    ...
    >>
endobj


§12.4.2 PDF Specification 1.7 and 2.0
=====================================

Entries in a page label dictionary
----------------------------------
The /S key:
D       Decimal Arabic numerals
R       Uppercase Roman numerals
r       Lowercase Roman numerals
A       Uppercase letters (A to Z for the first 26 pages,
                           AA to ZZ for the next 26, and so on)
a       Lowercase letters (a to z for the first 26 pages,
                           aa to zz for the next 26, and so on)
    )Iterator)Optionalcast   )PdfCommonDocProtocol)logger_warning)ArrayObjectDictionaryObject
NullObjectNumberObjectis_null_or_nonenumreturnc                 ~    g ddt         dt        t           ffd}dj                  t	         ||                   S )N))i  M)i  CM)i  D)i  CD)d   C)Z   XC)2   L)(   XL)
   X)	   IX)   V)   IV)r   Ir   r   c              3   l   K   D ]*  \  }}t        | |      \  }}||z   | ||z  z  } | dk  s* y  y w)Nr   )divmod)r   decimal
roman_reprx_romans        Q/var/www/html/aiagenthome/venv/lib/python3.12/site-packages/pypdf/_page_labels.py	roman_numz1number2uppercase_roman_numeral.<locals>.roman_num\   sH     #(GZ#w'DAqq. 7Q;Cax $)s   ,44 )intr   strjoinlist)r   r.   r,   s     @r-   number2uppercase_roman_numeralr4   K   s;    E s x}  774	#'((    numberc                 4    t        |       j                         S N)r4   lowerr6   s    r-   number2lowercase_roman_numeralr;   g   s    )&17799r5   c                     | dk  rt        d      t        t        d      t        d      dz         D cg c]  }t        |       }}d}| dkD  r'| dz  }|dk(  rd}||dz
     |z   }| |z  } | dz  } | dkD  r'|S c c}w )Nr   zExpecting a positive numberAZr   r/      )
ValueErrorrangeordchr)r6   ialphabetrep	remainders        r-   number2uppercase_letterrH   k   s    {677 %c#hC1 => =1A =H>
C
1*RK	>Iy1}%+)2 1* J ?s   A8c                 4    t        |       j                         S r8   )rH   r9   r:   s    r-   number2lowercase_letterrJ   {   s    "6*0022r5   dictionary_objectindexc                    t        t        | d         }d}d }d}|t        |      k  rM||   }||dz      j                         }|dz   t        |      k(  rn ||dz      |kD  rn|dz  }|t        |      k  rMd d t        t
        t        t        d}t        |t              st        |dz         S |j                  dd      }|j                  d	d
      }| ||j                  d         ||z
  |z         z   S )N/Numsr   r      c                      y)Nr/    )r+   s    r-   <lambda>z%get_label_from_nums.<locals>.<lambda>   s    r5   c                     t        |       S r8   )r1   )ns    r-   rR   z%get_label_from_nums.<locals>.<lambda>   s    Ar5   )Nz/Dz/Rz/rz/Az/az/Stz/Pr/   z/S)r   r	   len
get_objectr4   r;   rH   rJ   
isinstancedictr1   get)	rK   rL   numsrD   valuestart_indexmstartprefixs	            r-   get_label_from_numsr`      s
    .w78D	AEK
c$i-1gQU&&(q5CIA;	Q c$i- ,,%%	A eT"519~IIeQEYYtR F&Aeiio&u{':U'BCCCr5   readerc                 l   t        t        | j                        }d|vrt        |dz         S t        t        |d   j	                               }d|v rt        ||      S d|v rt        |d   t              sd}|dk  rt        t        t           |d         }|D ]r  }t        t        t           |d         }|d   |cxk  r	|d   k  s/n 2t        |j                  dd            s|dz  }|dk(  rt        d	      |} nt        ||      c S  n|dk  rt        d
| dt               t        |dz         S )z
    See 7.9.7 "Number Trees".

    Args:
        reader: The PdfReader
        index: The index of the page

    Returns:
        The label of the page, e.g. "iv" or "4".

    z/PageLabelsr   rN   z/Kidsr   r   z/LimitsNz"Too deep nesting is not supported.z,Could not reliably determine page label for .)r   r
   root_objectr1   rV   r`   rW   r   r3   r0   r   rY   NotImplementedErrorr   __name__)ra   rL   rootnumber_treelevelkidskidlimitss           r-   index2labelrm      sI     &"4"45DD 519~'m)<)G)G)IJK+";66+jW1Ez&R ck-.G0DEDd3iY8!922*3777D+AB
 C<"5 D#  '* .sE:: & + ck. A%JHUuqy>r5   keyr[   rZ   Nc                 *   t        |      dz  dk7  rt        d      t        |      }|dk7  r!| ||dz
     k  r|dz
  }|dk7  r| ||dz
     k  r|t        |      k  r| ||   k(  r	|||dz   <   y|j                  ||        |j                  |dz   |       y)z
    Insert a key, value pair in a Nums array.

    See 7.9.7 "Number Trees".

    Args:
        key: number key of the entry
        value: value of the entry
        nums: Nums array to modify

    rO   r   6A nums like array must have an even number of elementsr   N)rU   r@   insert)rn   r[   rZ   rD   s       r-   nums_insertrr      s      4y1}QRRD	A
q&SDQK'E q&SDQK' 	3t9}QQUAsAE5!r5   page_index_toc                 (   t        |      dz  dk7  rt        d      || k  rt        d      |j                  |       dz   }|t        |      k  rD||   |k  r;|j                  |       |j                  |       |t        |      k  r
||   |k  r9yyyy)a  
    Remove all entries in a number tree in a range after an entry.

    See 7.9.7 "Number Trees".

    Args:
        key: number key of the entry before the range
        page_index_to: The page index of the upper limit of the range
        nums: Nums array to modify

    rO   r   rp   z/page_index_to must be greater or equal than keyN)rU   r@   rL   pop)rn   rs   rZ   rD   s       r-   nums_clear_rangerv      s      4y1}QRRsJKK

3!A
c$i-DG}4 c$i-DG}4-4-r5   c                     t        |      dz  dk7  rt        d      |j                  |       dz   }|t        |      k  r||   ||dz      fS y)z
    Return the (key, value) pair of the entry after the given one.

    See 7.9.7 "Number Trees".

    Args:
        key: number key of the entry
        nums: Nums array

    rO   r   rp   r   )NN)rU   r@   rL   )rn   rZ   rD   s      r-   	nums_nextrx     sW     4y1}QRR

3!A3t9}Qa!e%%r5   )__doc__collections.abcr   typingr   r   
_protocolsr   _utilsr   genericr	   r
   r   r   r   r0   r1   r4   r;   rH   rJ   r`   rm   rr   rv   tuplerx   rQ   r5   r-   <module>r      s1  :x % ! , " ) ) )8:3 :3 :C C  3C 3C 3!D+; !DC !DC !DH., .S .S .b"	"" " 
	"<	  
	6	
 8L!8,<#==>r5   