î
j fÔ5 ã @ sŠ d d l m Z m Z m Z Gd d „ d e j ƒ Z Gd d „ d e ƒ Z Gd d „ d e ƒ Z Gd d „ d e ƒ Z d
d d „ Z
d
S)é )ÚgrammarÚtokenÚtokenizec @ s e Z d Z d S)Ú PgenGrammarN)Ú__name__Ú
__module__Ú __qualname__© r r ú7/opt/alt/python34/lib64/python3.4/lib2to3/pgen2/pgen.pyr s r c @ sî e Z d Z d d d „ Z d d „ Z d d „ Z d d „ Z d
d „ Z d d
„ Z d d „ Z d d „ Z
d d „ Z d d „ Z d d „ Z
d d „ Z d d „ Z d d „ Z d d „ Z d d d! „ Z d" d# „ Z d$ d% „ Z d S)&ÚParserGeneratorNc C s d } | d k r* t | ƒ } | j } n | | _ | | _ t j | j ƒ | _ | j ƒ | j ƒ \ | _
| _ | d k r‰ | ƒ n i | _ | j
ƒ d S)N)ÚopenÚcloseÚfilenameÚstreamr Úgenerate_tokensÚreadlineÚ generatorÚgettokenÚparseÚdfasÚ startsymbolÚfirstÚ addfirstsets)Úselfr r Z close_streamr r r
Ú__init__ s
zParserGenerator.__init__c C sŽ t ƒ } t | j j ƒ ƒ } | j ƒ | j | j ƒ | j d | j ƒ x; | D]3 } d t | j ƒ } | | j | <| | j
| .closurec si t | t ƒ s t ‚ | | k r% d Sd | | .addclosure)
r; rV r= ÚDFAStateÚnfasetr$ Ú
setdefaultr% r& Úaddarc) r r, ÚfinishrU r* r2 r$ Znfastater3 r4 rX Ústr )rT r
rO © s&
$
zParserGenerator.make_dfac
C sÛ t d | ƒ | g } x¾ t | ƒ D]° \ } } t d | | | k rJ d pM d ƒ x | j D]t \ } } | | k r… | j | ƒ } n t | ƒ } | j | ƒ | d k r» t d | ƒ q[ t d | | f ƒ q[ Wq# Wd S)NzDump of NFA forz Statez(final)Ú z -> %dz %s -> %d)ÚprintÚ enumerater$ r( r" r& )
r r/ r, r[ Ztodor0 r2 r3 r4 Újr r r
Údump_nfaÍ s
"
zParserGenerator.dump_nfac C sŠ t d | ƒ xv t | ƒ D]h \ } } t d | | j r> d pA d ƒ x: | j j ƒ D]) \ } } t d | | j | ƒ f ƒ qU Wq Wd S)NzDump of DFA forz Statez(final)r] z %s -> %d)r^ r_ r) r$ r% r( )r r/ r1 r0 r2 r3 r4 r r r
Údump_dfaÝ s
zParserGenerator.dump_dfac C s¦ d } x™ | r¡ d } x† t | ƒ D]x \ } } xi t | d t | ƒ ƒ D]N } | | } | | k rH | | =x | D] } | j | | ƒ qr Wd } PqH qH Wq" Wq Wd S)NTFr )r_ Úranger" Ú
unifystate)r r1 Zchangesr0 Zstate_ir` Zstate_jr2 r r r
rP ä s
z ParserGenerator.simplify_dfac 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)Nú|)Ú parse_altrC rV rZ r )r rQ rR ZaaZzzr r r
rN ù s
zParserGenerator.parse_rhsc C sr | j ƒ \ } } xS | j d k s? | j t j t j f k rg | j ƒ \ } } | j | ƒ | } q W| | f S)Nú(ú[)rg rh )Ú
parse_itemrC rI r rB ÚSTRINGrZ )r rQ Úbr- Údr r r
rf
s
zParserGenerator.parse_altc 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)Nrh ú]ú+Ú*)rn ro )rC r rN rL r rM rZ Ú
parse_atom)r rQ rR rC r r r
ri s
zParserGenerator.parse_itemc 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)Nrg ú)z+expected (...) or NAME or STRING, got %s/%s) rC r rN rL r rM rI rB rj rV rZ Ú raise_error)r rQ rR r r r
rp ( s
zParserGenerator.parse_atomc C sc | j | k s* | d k rL | j | k rL | j d | | | j | j ƒ n | j } | j ƒ | S)Nzexpected %s/%s, got %s/%s)rI rC rr r )r rI rC r r r
rL 9 s *
zParserGenerator.expectc C si t | j ƒ } x/ | d t j t j f k r@ t | j ƒ } q W| \ | _ | _ | _ | _ | _ d S)Nr )
r4 r r ÚCOMMENTÚNLrI rC ZbeginÚendÚline)r Útupr r r
r A s zParserGenerator.gettokenc G sz | rG y | | } WqG d j | g t t t | ƒ ƒ ƒ } YqG Xn t | | j | j d | j d | j f ƒ ‚ d S)Nú r r )Újoinr ÚmapÚstrÚ SyntaxErrorr ru rv )r ÚmsgÚargsr r r
rr H s -zParserGenerator.raise_error)r r r r r5 r+ r' r rD r rO ra rb rP rN rf ri rp rL r rr r r r r
r
s$ . $
r c @ s+ e Z d Z d d „ Z d d d „ Z d S)rV c C s
g | _ d S)N)r$ )r r r r
r S s zNFAState.__init__Nc C sP | d k s! t | t ƒ s! t ‚ t | t ƒ s6 t ‚ | j j | | f ƒ d S)N)r; r{ r= rV r$ r& )r r4 r3 r r r
rZ V s !zNFAState.addarc)r r r r rZ r r r r
rV Q s rV c @ sF e Z d Z d d „ Z d d „ Z d d „ Z d d „ Z d Z d S)
rW c C sp t | t ƒ s t ‚ t t t | ƒ ƒ t ƒ s6 t ‚ t | t ƒ sK t ‚ | | _ | | k | _ i | _ d S)N) r; Údictr= r4 ÚiterrV rX r) r$ )r rX Úfinalr r r
r ] s ! zDFAState.__init__c C sP t | t ƒ s t ‚ | | j k s* t ‚ t | t ƒ s? t ‚ | | j | s ÿ H
%