Google
Edit File: pgen.pyo
� ۜSec @ s� d d l m Z m Z m Z d e j f d � � YZ d e f d � � YZ d e f d � � YZ d e f d � � YZ d d � Z d S( i ( t grammart tokent tokenizet PgenGrammarc B s e Z RS( ( t __name__t __module__( ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR s t ParserGeneratorc B s� e Z d d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d d � Z d � Z d � Z RS( c C s� d } | d k r* t | � } | j } n | | _ | | _ t j | j � | _ | j � | j � \ | _ | _ | d k r� | � n i | _ | j � d S( N( t Nonet opent closet filenamet streamR t generate_tokenst readlinet generatort gettokent parset dfast startsymbolt firstt addfirstsets( t selfR R t close_stream( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt __init__ s c C s� t � } | j j � } | j � | j | j � | j d | j � x; | D]3 } d t | j � } | | j | <| | j | <qL Wx� | D]� } | j | } g } x� | D]� } g } xE | j j � D]4 \ } } | j | j | | � | j | � f � q� W| j r&| j d | j | � f � n | j | � q� W| j j | � | | j | | � f | j | j | <q� W| j | j | _ | S( Ni i ( R R t keyst sortt removeR t insertt lent symbol2numbert number2symbolt arcst iteritemst appendt make_labelt indext isfinalt statest make_firstt start( R t ct namest namet it dfaR% t stateR t labelt next( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt make_grammar s. , *c C sD | j | } i } x* | D]" } | j | | � } d | | <q W| S( Ni ( R R" ( R R( R* t rawfirstR R. t ilabel( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR& 4 s c C s� t | j � } | d j � r� | | j k ry | | j k rH | j | S| j j | j | d f � | | j | <| Sq�t t | d � } | | j k r� | j | S| j j | d f � | | j | <| Sn� t | � } | d j � r2| | j k r| j | S| j j t j | f � | | j | <| SnN t j | } | | j k rY| j | S| j j | d f � | | j | <| Sd S( Ni ( R t labelst isalphaR t symbol2labelR! R t getattrR t tokenst evalt keywordst NAMER t opmap( R R( R. R2 t itokent value( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR" = s6 c C sM | j j � } | j � x- | D]% } | | j k r | j | � q q Wd S( N( R R R R t calcfirst( R R) R* ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR k s c C sj | j | } d | j | <| d } i } i } x� | j j � D]� \ } } | | j k r� | | j k r� | j | } | d k r� t d | � � q� n | j | � | j | } | j | � | | | <q@ d | | <i d | 6| | <q@ Wi } xd | j � D]V \ } } xG | D]? } | | k rGt d | | | | | f � � n | | | <qWq� W| | j | <d S( Ni s recursion for rule %ri sA rule %s is ambiguous; %s is in the first sets of %s as well as %s( R R R R R t ValueErrorR> t update( R R* R, R- t totalsett overlapcheckR. R/ t fsett inverset itsfirstt symbol( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR> s s2 c C s� i } d } x� | j t j k r� x | j t j k rC | j � q$ W| j t j � } | j t j d � | j � \ } } | j t j � | j | | � } t | � } | j | � t | � } | | | <| d k r | } q q W| | f S( Nt :( R t typeR t ENDMARKERt NEWLINER t expectR: t OPt parse_rhst make_dfaR t simplify_dfa( R R R R* t at zR, t oldlent newlen( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR � s" c s � f d � } � f d � � t | | � | � g } x� | D]� } i } xS | j D]H } x? | j D]4 \ } } | d k rc � | | j | i � � qc qc WqS Wxj | j � D]\ \ } } x= | D] } | j | k r� Pq� q� Wt | | � } | j | � | j | | � q� Wq= W| S( Nc s i } � | | � | S( N( ( R- t base( t addclosure( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt closure� s c sT | | k r d Sd | | <x3 | j D]( \ } } | d k r$ � | | � q$ q$ Wd S( Ni ( R R ( R- RT R. R/ ( RU ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRU � s ( t DFAStatet nfasetR R t setdefaultR R! t addarc( R R' t finishRV R% R- R t nfastateR. R/ RX t st( ( RU s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRN � s" $ c C s� d G| GH| g } x� t | � D]� \ } } d G| G| | k rE d pH d GHxu | j D]j \ } } | | k r~ | j | � } n t | � } | j | � | d k r� d | GHqT d | | f GHqT Wq Wd S( Ns Dump of NFA fors States (final)t s -> %ds %s -> %d( t enumerateR R# R R! R ( R R* R' R[ t todoR+ R- R. R/ t j( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt dump_nfa� s c C s~ d G| GHxn t | � D]` \ } } d G| G| j r9 d p< d GHx5 | j j � D]$ \ } } d | | j | � f GHqN Wq Wd S( Ns Dump of DFA fors States (final)R^ s %s -> %d( R_ R$ R R R# ( R R* R, R+ R- R. R/ ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt dump_dfa� s c C s� t } x� | r� t } x� t | � D]x \ } } xi t | d t | � � D]N } | | } | | k rH | | =x | D] } | j | | � qr Wt } PqH qH Wq" Wq Wd S( Ni ( t Truet FalseR_ t rangeR t unifystate( R R, t changesR+ t state_iRa t state_jR- ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRO � s c C s� | j � \ } } | j d k r+ | | f St � } t � } | j | � | j | � xI | j d k r� | j � | j � \ } } | j | � | j | � qZ W| | f Sd S( Nt |( t parse_altR= t NFAStateRZ R ( R RP RQ t aat zz( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRM � s c C sr | j � \ } } xS | j d k s? | j t j t j f k rg | j � \ } } | j | � | } q W| | f S( Nt (t [( Rp Rq ( t parse_itemR= RH R R: t STRINGRZ ( R RP t bR( t d( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRl s c C s� | j d k rU | j � | j � \ } } | j t j d � | j | � | | f S| j � \ } } | j } | d k r� | | f S| j � | j | � | d k r� | | f S| | f Sd S( NRq t ]t +t *( Rw Rx ( R= R RM RK R RL RZ t parse_atom( R RP RQ R= ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRr s c C s� | j d k rH | j � | j � \ } } | j t j d � | | f S| j t j t j f k r� t � } t � } | j | | j � | j � | | f S| j d | j | j � d S( NRp t )s+ expected (...) or NAME or STRING, got %s/%s( R= R RM RK R RL RH R: Rs Rm RZ t raise_error( R RP RQ ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRy ( s c C sc | j | k s* | d k rL | j | k rL | j d | | | j | j � n | j } | j � | S( Ns expected %s/%s, got %s/%s( RH R R= R{ R ( R RH R= ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRK 9 s * c C si | j j � } x/ | d t j t j f k r@ | j j � } q W| \ | _ | _ | _ | _ | _ d S( Ni ( R R/ R t COMMENTt NLRH R= t begint endt line( R t tup( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR A s c G ss | r@ y | | } Wq@ d j | g t t | � � } q@ Xn t | | j | j d | j d | j f � � d S( Nt i i ( t joint mapt strt SyntaxErrorR R R� ( R t msgt args( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR{ H s &N( R R R R R0 R& R" R R> R RN Rb Rc RO RM Rl Rr Ry RK R R{ ( ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR s$ . $ Rm c B s e Z d � Z d d � Z RS( c C s g | _ d S( N( R ( R ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR S s c C s | j j | | f � d S( N( R R! ( R R/ R. ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRZ V s N( R R R R RZ ( ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRm Q s RW c B s2 e Z d � Z d � Z d � Z d � Z d Z RS( c C s% | | _ | | k | _ i | _ d S( N( RX R$ R ( R RX t final( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR ] s c C s | | j | <d S( N( R ( R R/ R. ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRZ e s c C s@ x9 | j j � D]( \ } } | | k r | | j | <q q Wd S( N( R R ( R t oldt newR. R/ ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRg k s c C sx | j | j k r t St | j � t | j � k r8 t Sx9 | j j � D]( \ } } | | j j | � k rH t SqH Wt S( N( R$ Re R R R t getRd ( R t otherR. R/ ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt __eq__p s N( R R R RZ Rg R� R t __hash__( ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRW [ s s Grammar.txtc C s t | � } | j � S( N( R R0 ( R t p( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt generate_grammar� s N( R^ R R R t GrammarR t objectR Rm RW R� ( ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt <module> s � H %