Ë
    È[;jÔ  ã                   ó.   — d Z ddlZdZ G d„ d«      Zd„ Zy)zY
Plex - Transition Maps

This version represents state sets directly as dicts for speed.
é    Niÿÿÿc                   óŠ   — e Zd ZdZdd„Zd„ Zd„ Zd„ Zd„ ZeZ	de
j                  fd	„Zd
efd„Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zy)ÚTransitionMapaW  
    A TransitionMap maps an input event to a set of states.
    An input event is one of: a range of character codes,
    the empty string (representing an epsilon move), or one
    of the special symbols BOL, EOL, EOF.

    For characters, this implementation compactly represents
    the map by means of a list:

      [code_0, states_0, code_1, states_1, code_2, states_2,
        ..., code_n-1, states_n-1, code_n]

    where |code_i| is a character code, and |states_i| is a
    set of states corresponding to characters with codes |c|
    in the range |code_i| <= |c| <= |code_i+1|.

    The following invariants hold:
      n >= 1
      code_0 == -maxint
      code_n == maxint
      code_i < code_i+1 for i in 0..n-1
      states_0 == states_n-1

    Mappings for the special events '', BOL, EOL, EOF are
    kept separately in a dictionary.
    Nc                 óX   — |st          t        «       t         g}|si }|| _        || _        y ©N)ÚmaxintÚsetÚmapÚspecial)Úselfr	   r
   s      ú`G:\00. PROJECTS\API\Inventory\templateJSON\kerjaOCR\Lib\site-packages\Cython/Plex/Transitions.pyÚ__init__zTransitionMap.__init__'   s+   € ÙÜ�7œC›E¤6Ð*ˆCÙØˆGØˆŒØˆ�ó    c                 ó  — t        |«      t        u r\|\  }}| j                  |«      }| j                  |«      }| j                  }||k  r#||dz      j	                  |«       |dz  }||k  rŒ"yy| j                  |«      j	                  |«       y)z;
        Add transition to |new_state| on |event|.
        é   é   N)ÚtypeÚtupleÚsplitr	   ÚaddÚget_special)r   ÚeventÚ	new_stateÚcode0Úcode1ÚiÚjr	   s           r   r   zTransitionMap.add/   s†   € ô �‹;œ%ÑØ ‰LˆE�5Ø—
‘
˜5Ó!ˆAØ—
‘
˜5Ó!ˆAØ—(‘(ˆCØ�a’%Ø�A˜‘E‘
—‘˜yÔ)Ø�Q‘�ð �a•%ð ×Ñ˜UÓ#×'Ñ'¨	Õ2r   c                 ó  — t        |«      t        u r\|\  }}| j                  |«      }| j                  |«      }| j                  }||k  r#||dz      j	                  |«       |dz  }||k  rŒ"yy| j                  |«      j	                  |«       y)zH
        Add transitions to the states in |new_set| on |event|.
        r   r   N)r   r   r   r	   Úupdater   )r   r   Únew_setr   r   r   r   r	   s           r   Úadd_setzTransitionMap.add_set@   sˆ   € ô �‹;œ%ÑØ ‰LˆE�5Ø—
‘
˜5Ó!ˆAØ—
‘
˜5Ó!ˆAØ—(‘(ˆCØ�a’%Ø�A˜‘E‘
×!Ñ! 'Ô*Ø�Q‘�ð �a•%ð ×Ñ˜UÓ#×*Ñ*¨7Õ3r   c                 ó8   — | j                   j                  d«      S )z:
        Return the mapping for epsilon, or None.
        Ú )r
   Úget©r   s    r   Úget_epsilonzTransitionMap.get_epsilonQ   s   € ð �|‰|×Ñ Ó#Ð#r   c                 óN  — g }| j                   }|d   }d}t        |«      dz
  }|d   }||k  r6||dz      }||dz      }|s|r|j                  ||f|f«       |}|dz  }||k  rŒ6| j                  j	                  «       D ]  \  }	}|sŒ	|j                  |	|f«       Œ t        |«      S )z€
        Return the mapping as an iterable of ((code1, code2), state_set) and
        (special_event, state_set) pairs.
        r   r   r   )r	   ÚlenÚappendr
   ÚitemsÚiter)
r   Úresultr	   Úelse_setr   Únr   Ú	state_setr   r   s
             r   Ú	iteritemszTransitionMap.iteritemsW   sÆ   € ð
 ˆØ�h‰hˆØ # A¡ˆØ ˆÜ" 3›x¨!™|ˆØ�A‘ˆØ�!ŠeØ˜A ™E™
ˆIØ˜˜A™‘JˆEÙ™HØ—‘  u˜~¨yÐ9Ô:ØˆEØ�‰FˆAð �!‹eð !%§¡× 2Ñ 2Ö 4ÑˆE�9ÚØ—‘˜u iÐ0Õ1ð !5ô �F‹|Ðr   Úcodec                 óð   — | j                   }t        |«      dz
  }|t        k(  r|S d}||z
  dk\  r!||z   dz  dz  }|||   k  r|}n|}||z
  dk\  rŒ!||   |k(  r|S |||dz
     j                  «       g||| |S )z»
        Search the list for the position of the split point for |code|,
        inserting a new split point if necessary. Returns index |i| such
        that |code| == |map[i]|.
        r   r   é   r   éþÿÿÿ)r	   r'   r   Úcopy)r   r0   r	   ÚhiÚloÚmids         r   r   zTransitionMap.splitr   s¦   € ð �h‰hˆÜ # C£¨1¡ˆà”6Š>ØˆIð !"ˆð �2‰g˜Šlà˜‘G ‘> RÑ'ˆCØ�c˜#‘hŠØ‘à�ð �2‰g˜‹lð ˆr‰7�dŠ?ØˆIà  B¨¡F¡× 0Ñ 0Ó 2Ð3ˆC��2ˆJØˆIr   Úreturnc                 ób   — | j                   }|j                  |«      }|€t        «       }|||<   |S )zS
        Get state set for special event, adding a new entry if necessary.
        )r
   r#   r   )r   r   r
   r.   s       r   r   zTransitionMap.get_special‘   s7   € ð —,‘,ˆØ—K‘K Ó&ˆ	ØÐÜ›ˆIØ&ˆG�E‰NØÐr   c                 ó¬  — g }| j                   }t        |«      }d}||k  rl||   }|t         k(  rd}n|t        k(  rd}nt        |«      }|j	                  |«       |dz  }||k  r|j	                  t        ||   «      «       |dz  }||k  rŒli }| j                  j                  «       D ]  \  }}	t        |	«      ||<   Œ ddj                  |«      ›d|›�S )Nr   z-infÚinfr   Ú[Ú,z]+)	r	   r'   r   Ústrr(   Ústate_set_strr
   r)   Újoin)
r   Úmap_strsr	   r-   r   r0   Úcode_strÚspecial_strsr   r   s
             r   Ú__str__zTransitionMap.__str__ž   sà   € ØˆØ�h‰hˆÜ" 3›xˆØ ˆØ�!ŠeØ�q‘6ˆDØœ�wŠØ!‘Øœ’Ø ‘ä˜t›9�Ø�O‰O˜HÔ%Ø�‰FˆAØ�1ŠuØ—‘¤¨c°!©fÓ 5Ô6Ø�‰FˆAð �!‹eð ˆØŸ,™,×,Ñ,Ö.‰JˆE�3Ü"/°Ó"4ˆL˜Òñ /ð �H‰H�XÕÙð
ð 	
r   c                 ó\   — | j                   d   | j                   d   k  st        | «       J ‚y)zCheck data structure integrity.éýÿÿÿéÿÿÿÿN)r	   Úprintr$   s    r   ÚcheckzTransitionMap.checkº   s+   € à�x‰x˜‰|˜dŸh™h r™lÒ*Ü�$ŒKØ�1ð +r   c                 ó  — | j                   }d}t        |«      dz
  }||k  r.| j                  ||   ||dz      ||dz      |«       |dz  }||k  rŒ.| j                  j	                  «       D ]  \  }}|sŒ	|sd}| j                  |||«       Œ! y )Nr   r   r   Úempty)r	   r'   Ú
dump_ranger
   r)   Ú
dump_trans)r   Úfiler	   r   r-   r   r   s          r   ÚdumpzTransitionMap.dumpÀ   s”   € Ø�h‰hˆØ ˆÜ" 3›x¨!™|ˆØ�!ŠeØ�O‰O˜C ™F C¨¨A©¡J°°A¸±E±
¸DÔAØ�‰FˆAð �!‹eð Ÿ,™,×,Ñ,Ö.‰JˆE�3ÚÙØ#�EØ—‘  s¨DÕ1ñ	 /r   c                 óL  — |r¢|t          k(  r!|t         k(  rd}nxd| j                  |«      z  }nc|t         k(  rd| j                  |dz
  «      z  }nB||dz
  k(  r| j                  |«      }n(| j                  |«      ›d| j                  |dz
  «      ›�}| j                  |||«       y y )NÚanyz< %sz> %sr   z..)r   Ú	dump_charrM   )r   r   r   r   rN   Úks         r   rL   zTransitionMap.dump_rangeÍ   sž   € ÙØœ˜ÒØœF’?Ø‘Aà §¡°Ó!6Ñ6‘AØœ&’Ø˜TŸ^™^¨E°A©IÓ6Ñ6‘Ø˜% !™)Ò#Ø—N‘N 5Ó)‘à $§¡¨uÕ 5Ø $§¡¨u°q©yÔ 9ð;�à�O‰O˜A˜s DÕ)ð r   c                 óX   — d|cxk  rdk  rn d|z  S t        t        |«      «      S d|z  S )Nr   éÿ   zchr(%d))ÚreprÚchr)r   r0   s     r   rR   zTransitionMap.dump_charÝ   s7   € Ø�Ô˜Ôð ˜tÑ#Ð#ô œ˜D›	“?Ð"à˜tÑ#Ð#r   c                 óR   — |j                  d|›d| j                  |«      ›d�«       y )Nz      z --> Ú
)ÚwriteÚdump_set)r   Úkeyr   rN   s       r   rM   zTransitionMap.dump_transã   s   € Ø�
Š
ª#¨t¯}©}¸SÕ/AÐBÕCr   c                 ó   — t        |«      S r   )r?   )r   r   s     r   r[   zTransitionMap.dump_setæ   s   € Ü˜SÓ!Ð!r   )NN)Ú__name__Ú
__module__Ú__qualname__Ú__doc__r   r   r    r%   r/   r)   ÚcythonÚlongr   r   r   rD   rI   rO   rL   rR   rM   r[   © r   r   r   r      sg   „ ñó6ò3ò"4ò"$òð. €Eð˜&Ÿ+™+ó ð>	 Có 	ò
ò8ò2ò*ò $òDó"r   r   c                 ój   — ddj                  | D �cg c]  }d|j                  z  ‘Œ c}«      z  S c c}w )Nz[%s]r=   zS%d)r@   Únumber)r   Ústates     r   r?   r?   î   s1   € Ø�C—H‘HÁÓDÁ°u˜e e§l¡lÓ2ÀÑDÓEÑEÐEùÒDs   ‘0
)ra   rb   r   r   r?   rd   r   r   Ú<module>rh      s'   ðñó
 à	€÷\"ñ \"óFFr   