�
!A?h� � �� � d Z ddlZddlmZmZmZmZmZmZ ddl m
Z
ddl m Z G d� de � � Z
d � Z G d
� d e� � Zej ej ej dd �Zd
� Zd� Zd� ZdS )z#Guido van Rossum � N� )�driver�literals�token�tokenize�parse�grammar)�pytree)�pygramc � � e Zd ZdS )�PatternSyntaxErrorN)�__name__�
__module__� __qualname__� � � ��.0�chr6 s �r �
z0PatternCompiler.compile_node..O s' �� �G�G�G�b�D�%�%�b�)�)�G�G�Gr � r c � � g | ]}|g��S r r )rG �as r rI z0PatternCompiler.compile_node..R s � �':�':�':����':�':�':r ��min�maxc �: �� g | ]}�� |� � ��S r rE rF s �r rI z0PatternCompiler.compile_node..V s' �� �C�C�C�r�T�&�&�r�*�*�C�C�Cr � ������ )r! r- �Matcher�children� Alternatives�lenr
�WildcardPattern�optimize� Alternative� NegatedUnit�
compile_basic�NegatedPatternr �EQUALr" �Repeater�STAR�HUGE�PLUS�LBRACE�get_int�name)
r6 �node�alts�p�units�patternre �nodes�repeatrU �childrN rO s
` r r> z PatternCompiler.compile_nodeC s �� � � �9�� �)� )� )��=��#�D� �9�� �.� .� .�G�G�G�G�D�M�#�#�A�#�4F�G�G�G�D��4�y�y�A�~�~��A�w���&�':�':�T�':�':�':��q�I�I�I�A��:�:�<�<� � �9�� �-� -� -�C�C�C�C�T�]�C�C�C�E��5�z�z�Q��� �Q�x���&��w�A�1�=�=�=�A��:�:�<�<� � �9�� �-� -� -��(�(�� �q�r�r�):�;�;�G��%�g�.�.�A��:�:�<�<� � ���
�� �u�:�:��?�?�u�Q�x�}�� � ;� ;���8�>�D��!�"�"�I�E��� �u�:�:��?�?�u�R�y�~���1C� C� C��2�Y�F��#�2�#�J�E� �$�$�U�F�3�3�� � � ��H� �Q�K�E��z�U�Z�'�'��� �k�����u�z�)�)��� �k�����u�|�+�+� !�L�L��!�� 5� 5�5��c��x�=�=�A�%�%� �,�,�x��{�3�3�C� �a�x�x�3�!�8�8�!�*�*�,�,�� �0�7�)��#�3�O�O�O�� � � �G�L�� � �!�!�!r c �� � |d }|j t j k rHt t j |j � � � � }t j t |� � |� � S |j t j
k r�|j }|� � � rS|t vrt d|z � � �|dd � rt d� � �t j t | � � S |dk rd }n?|� d� � s*t | j |d � � }|�t d|z � � �|dd � r(| � |d j d � � g}nd }t j ||� � S |j dk r| � |d � � S |j d k r4| � |d � � }t j |ggdd�
� � S d S ) Nr zInvalid token: %rr z Can't have details for token�any�_zInvalid symbol: %r�(�[rM )r! r �STRINGr= r �
evalStringr" r
� LeafPattern�_type_of_literal�NAME�isupper� TOKEN_MAPr
�
startswith�getattrr3 r> rU � NodePatternrX )r6 rk rl rf r" r! �content�
subpatterns r r\ z PatternCompiler.compile_basic� s� � � �Q�x�� �9�� � $� $���+�D�J�7�7�8�8�E��%�&6�u�&=�&=�u�E�E� E�
�Y�%�*�
$�
$��J�E��}�}���
9�� �)�)�,�-@�5�-H�I�I�I�����9� M�,�-K�L�L�L� �)�)�E�*:�;�;�;��E�>�>� �D�D� �)�)�#�.�.� O�"�4�;��t�<�<�D��|� 0�1E��1M� N� N�N�����9� #� #� 0� 0��q��1B�1�1E� F� F� G�G�G� "�G� �)�$��8�8�8�
�Z�3�
�
��$�$�U�1�X�.�.� .�
�Z�3�
�
� �*�*�5��8�4�4�J��)�J�<�.�a�Q�G�G�G� G� �
r c �* � t |j � � S r )�intr" )r6 rf s r rd zPatternCompiler.get_int� s � ��4�:��� r r )FF)r r r r8 rB r> r\ rd r r r r( r( & sw � � � � � �
K�
K�
K�
K�
+�
+�
+�
+�E"� E"� E"�N!� !� !� !�F � � � � r r( )rw rs �NUMBER�TOKENc � � | d � � � r t j S | t j v rt j | S d S )Nr )�isalphar rw r �opmap)r" s r rv rv � sA � � �Q�x����� ��z�� �'�-� � ��}�U�#�#��tr c � � |\ }}}}|s || j v rt j |||�� � S t j |||�� � S )N)�context)�
number2symbolr
�Node�Leaf)r �
raw_node_infor! r" r� rU s r r5 r5 � sV � �C�%2�"�D�%��(�� 9�4�7�0�0�0��{�4��7�;�;�;�;��{�4���8�8�8�8r c �D � t � � � | � � S r )r( rB )rj s r rB rB � s � � � � � ,� ,�W� 5� 5�5r )�
__author__r �pgen2r r r r r r � r
r � Exceptionr
r& �objectr( rw rs r� ry rv r5 rB r r r �r� s8 ��� 3�
�
� � � � E� D� D� D� D� D� D� D� D� D� D� D� D� D� D� D� � � � � � � � � � � � � � � � � �� � � � � � �I � I � I � I � I �f� I � I � I �Z �Z� �|� �|��
�
� � � � �9� 9� 9�6� 6� 6� 6� 6r