File: //lib64/python2.7/lib2to3/pgen2/pgen.pyc
ó
áû²_c @ 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 ƒ } t | t
ƒ s¦ t | ƒ ‚ | t j k sÁ t | ƒ ‚ | | j
k rÛ | j
| S| j j | d f ƒ | | j
| <| SnÍ | d d k s!t | ƒ ‚ t | ƒ } | d j ƒ r„| | j k rW| j | S| j j t j | f ƒ | | j | <| SnN t j | } | | j
k r«| j
| S| j j | d f ƒ | | j
| <| Sd S( Ni t "t '( R3 R4 ( R t labelst isalphaR t symbol2labelR! R t getattrR t
isinstancet intt AssertionErrort tok_namet tokenst evalt keywordst NAMER t opmap( R R( R. R2 t itokent value( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR" = s<
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
ValueErrorRD t update( R R* R, R- t totalsett overlapcheckR. R/ t fsett inverset itsfirstt symbol( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRD 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> t | t ƒ s t ‚ t | t ƒ s* t ‚ ‡ f d † } ‡ f d † ‰ t | | ƒ | ƒ g } x× | D]Ï } i } xS | j D]H } x? | j D]4 \ } } | d k r ˆ | | j | i ƒ ƒ q q Wq} Wxj | j ƒ D]\ \ } }
x= | D] } | j |
k ré Pqé qé Wt |
| ƒ } | j | ƒ | j
| | ƒ qÖ Wqg W| S( Nc s i } ˆ | | ƒ | S( N( ( R- t base( t
addclosure( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt closure° s
c si t | t ƒ s t ‚ | | k r% d Sd | | <x3 | j D]( \ } } | d k r9 ˆ | | ƒ q9 q9 Wd S( Ni ( R9 t NFAStateR; R R ( R- RZ R. R/ ( R[ ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR[ ´ s
( R9 R] R; t DFAStatet nfasetR R t
setdefaultR R! t addarc( R R' t finishR\ R% R- R t nfastateR. R/ R_ t st( ( R[ s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRT © 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' Rb 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)Re s %s -> %d( Rf 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 FalseRf t rangeR t
unifystate( R R, t changesR+ t state_iRh t state_jR- ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRU ä 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_altRC R] Ra R ( R RV RW t aat zz( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRS ù 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 [( Rv Rw ( t
parse_itemRC RN R R@ t STRINGRa ( R RV t bR( t d( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRs
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( NRw t ]t +t *( R} R~ ( RC R RS RQ R RR Ra t
parse_atom( R RV RW RC ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRx 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( NRv t )s+ expected (...) or NAME or STRING, got %s/%s( RC R RS RQ R RR RN R@ Ry R] Ra t raise_error( R RV RW ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR ( 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( RN R RC R R ( R RN RC ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRQ 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 NLRN RC 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 RD R RT Ri Rj RU RS Rs Rx R RQ R R ( ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR
s$ . $
R] 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 sP | d k s! t | t ƒ s! t ‚ t | t ƒ s6 t ‚ | j j | | f ƒ d S( N( R R9 R‹ R; R] R R! ( R R/ R. ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRa V s !N( R R R R Ra ( ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR] Q s R^ c B s2 e Z d „ Z d „ Z d „ Z d „ Z d Z RS( c C sp t | t ƒ s t ‚ t t | ƒ j ƒ t ƒ s6 t ‚ t | t ƒ sK t ‚ | | _ | | k | _ i | _ d S( N( R9 t dictR; t iterR/ R] R_ R$ R ( R R_ t final( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR ] s ! c C sP t | t ƒ s t ‚ | | j k s* t ‚ t | t ƒ s? t ‚ | | j | <d S( N( R9 R‹ R; R R^ ( R R/ R. ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyRa 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.pyRn k s c C s t | t ƒ s t ‚ | j | j k r+ t St | j ƒ t | j ƒ k rM t Sx9 | j j ƒ D]( \ } } | | j j | ƒ k r] t Sq] Wt S( N(
R9 R^ R; R$ Rl R R R t getRk ( R t otherR. R/ ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt __eq__p s N( R R R Ra Rn R– R t __hash__( ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyR^ [ 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( Re R R R t GrammarR t objectR R] R^ R™ ( ( ( s* /usr/lib64/python2.7/lib2to3/pgen2/pgen.pyt <module> s ÿ H
%