Google
Edit File: yacc.pyc
� ��^c @ s� d Z d a d Z d Z d Z d Z d d l Z d d l Z d d l Z d d l Z d d l Z y d d l m Z Wn! e k r� d d l m Z n Xd d l m Z d e f d � � YZ d f d � � YZ d f d � � YZ d f d � � YZ d � Z d � Z d � Z d f d � � YZ d f d � � YZ e j d � Z d � Z d � Z d � Z d � Z! d � Z" d d � Z# d � Z$ d! � Z% e& d" � Z' d# � Z( e& d$ � Z) d% � Z* d& � Z+ d' a, d( � Z- d) � Z. i a/ d* � Z0 d+ � Z1 d, � Z2 d- � Z3 d. � Z4 d/ � Z5 d0 � Z6 d1 � Z7 d2 � Z8 d3 � Z9 d4 � Z: d5 � Z; d6 � Z< e d7 d8 � Z= e d' d9 � Z> y e j? e j@ f ZA Wn eB k r�eC ZA n Xe t e& e e& d d' d e d7 d: � ZD d; � ZE d< � aF d S(= s 2.2i s parser.outt parsetabt LALRi i����N( t StringIO( t utilt YaccErrorc B s e Z RS( ( t __name__t __module__( ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR O s t YaccSymbolc B s e Z d � Z d � Z RS( c C s | j S( N( t type( t self( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt __str__c s c C s t | � S( N( t str( R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt __repr__d s ( R R R R ( ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR b s t YaccProductionc B s\ e Z d d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z RS( c C s | | _ g | _ | | _ d S( N( t slicet pbstackt stack( R t sR ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt __init__p s c C st t | � t k r= | d k r, | j | j S| j | j Sn3 g | j | j | j | j � D] } | j ^ q] Sd S( Ni ( R t intR t valueR t startt stopt step( R t nR ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt __getitem__u s c C s | | j | _ d S( N( R R ( R R t v( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt __setitem__| s c C s t | j � S( N( t lenR ( R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt __len__ s c C s t | j | d d � S( Nt linenoi ( t getattrR ( R R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR � s c C s< t | j | d d � } t | j | d | � } | | f S( NR i t endlineno( R R ( R R t startlinet endline( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt linespan� s c C s t | j | d d � S( Nt lexposi ( R R ( R R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR$ � s c C s< t | j | d d � } t | j | d | � } | | f S( NR$ i t endlexpos( R R ( R R t startpost endpos( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt lexspan� s c C s� | d k r t d � � n | t | j � d k rZ t d | t | j � d f � � n x3 t d | � D]" } | j j | j | d � qj Wd S( Ni s Expected a positive valuei s, Can't push %d tokens. Only %d are available.( t ValueErrorR R t rangeR t append( R R t i( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt pushback� s &N( R R t NoneR R R R R R# R$ R( R- ( ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR o s t Parserc B s8 e Z d d � Z d � Z d � Z d d d d � Z RS( c C sU | d k r t d � � n d | _ d | _ i | _ i | _ i | _ d | _ d S( Nt xyzzys- Can't instantiate Parser. Use yacc() instead.s Unknown LR( R R. t productionst errorfunct actiont gotot requiret method( R t magic( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR � s c C s d | _ d S( Ni ( t errorcount( R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt errok� s c C sD | j 2| j 2t � } d | _ | j j | � | j j d � d S( Ns $endi ( t statestackt symstackR R R+ ( R t sym( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt restart� s i c C s� d } g } | j } | j } | j } t d � } | | _ d | _ | sg d d l m } | j } n | | _ | r� | j | � n | j } g } | | _ g } | | _ | | _ d } | j d � t � } d | _ | j | � x�| d k r d | d f GHn | sK| s!| � } n | j � } | sKt � } d | _ qKn | r�d d j g | D] } | j ^ qad � t | � f j � } n | d } | j } | j | | f d � } | d k r�d | f GHn | d k r| d k r�| d k rt j j d � d S| j | � | d k rFt j j d | | f � n | j | � d } | j d k r� | j d 8_ q� q� n | d k r@| | } | j } | j } t � } | | _ d | _ | d k r�t j j d | | f � n | r�| | d } | | d <yd | d j | _ t | d d | d j � | _ | d j | _ t | d d | d j � | _! Wn t" k r�d | _ n X| | 3| | 3n d | _ | g } | | _# g | _$ | j% | � | j$ r| j | � x | j$ D] } | j | � q�Wd } n | j | � | j | | d | f � q� n | d k r| d } t | d d � St j j | d � qn | d k r�| r�t j j | d � n | j s�t& | _ | } | j d k r�d } n | j' r/| j( a( | a | j) a) | j' | � } b( b b) | j s�| } d } q� q�q�| r�t* | d � rP| j } n d } | r|t j j d | | j f � q�t j j d | j � q�t j j d � d Sn t& | _ t | � d k r�| j d k r�d } d } | 2q� n | j d k r d S| j d k r�| d } | j d k r4d } q� n t � } d | _ t* | d � rd| j | _ n | | _ | j | � | } q� | j � | j � q� n t+ d � � q� d S( Ni i ( t lexs $endt statei����s %s . %st R3 s yacc: Parse error. EOF s %-60s shift state %s s %-60s reduce %d R R% R s R s( yacc: Syntax error at line %d, token=%s s yacc: Syntax error, token=%ss yacc: Parse error in input. EOF t errors yacc: internal parser error!!! (, R. R3 R4 R1 R t parserR8 t R> t lexert inputt tokenR: R; R R+ R R t popt joinR t lstript gett syst stderrt writet nameR R R R R R$ R% t AttributeErrorR R t funct error_countR2 R9 R= t hasattrt RuntimeError( R RE RD t debugt lookaheadt lookaheadstackt actionsR4 t prodt psliceR> t get_tokenR: R; t errtokenR< t xxt errorleadR t ltypet tt pt pnamet plent targt _tR t tokR ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt parse� s B $ ! N( R R R. R R9 R= Rf ( ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR/ � s c C s t j j | � \ } } | d k r( d Sy& t | � } | j � } | j � Wn t k rb d SXt j d � } i } d } d } x� | D] } | j | � } | r | j d � } | j | � } | s� | | | <q t j j d | | | | f � d } n | d 7} q� W| S( Ns .pyi s \s*def\s+(p_[a-zA-Z_0-9]*)\(s< %s:%d: Function %s redefined. Previously defined on line %d i ( t ost patht splitextt opent readlinest closet IOErrort ret compilet matcht groupRJ RK RL RM ( t filenamet baset extt ft linest fret counthasht linent noerrort lt mRN t prev( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt validate_file� s0 c C s. x'| j � D]\ } } | d d !d k rP t | � t j t j f k rP q n | d d !d k ri q n | d d !d k r� t j j d | � n d r t | t j � r | j j d k r yR | j j d � } | d d k rt j j d | j j | j j | f � n Wq&t k r"q&Xq q Wd S( Ni i t p_t t_s. yacc: Warning. '%s' not defined as a function i R@ t :sF %s:%d: Warning. Possible grammar rule '%s' defined without p_ prefix. ( t itemsR t typest FunctionTypet MethodTypeRK RL RM t isinstancet __code__t co_argcountt __doc__t splitt co_filenamet co_firstlinenot Exception( t dR R t doc( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt validate_dict� s 1 *0 c C sg d g a i a i a i a i a i a i a i a g a d a t j � a i a t � a t � a d S( N( R. t Productionst Prodnamest Prodmapt Terminalst Nonterminalst Firstt Followt Precedencet LRitemst Errorfunct hashlibt sha256t Signaturet RequiresR t _vft _vfc( ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt initialize_vars� s t Productionc B s, e Z d � Z d � Z d � Z d � Z RS( c K sp x* | j � D] \ } } t | | | � q Wd | _ d | _ d | _ g | _ i | _ i | _ g | _ d S( Ni����i ( R� t setattrt lr_indext lr0_addedt lr1_addedt usymst lookaheadst lk_addedt setnumbers( R t kwt kR ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR ' s c C s< | j r+ d | j d j | j � f } n d | j } | S( Ns %s -> %sR@ s %s -> <empty>( RX RN RH ( R R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR 2 s " c C s t | � S( N( R ( R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR 9 s c C s' | t | j � k r d St � } | j | _ t | j � | _ | j | _ | | _ i | _ | j | _ | j j | d � t | j � | _ t | j � | _ | j | _ y t | j | d | _ Wn" t t f k r� } g | _ n Xy | j | d | _ Wn t k r"d | _ n X| S( Nt .i ( R RX R. R� RN t listt numberR� R� R� t insertt tupleR� R� t lraftert IndexErrort KeyErrort lrbefore( R R R` t e( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt lr_item= s, ( R R R R R R� ( ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR� & s t MiniProductionc B s e Z RS( ( R R ( ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR� W s s ^[a-zA-Z0-9_-~]+$c C s� | t k r- t j j d | | | f � d S| d k rZ t j j d | | | f � d St j | � s� t j j d | | | f � d Sx� t t | � � D]� } | | } | d d k r@yl t | � } t | � d k rt j j d | | | | f � d S| t k rg t | <n | | | <w� Wq@t k r<q@Xn t j | � r� | d k r� t j j d | | | | f � d Sq� Wd | | f } | t k r�t | } t j j d | | | f � t j j d | | | j | j f � d St � } | | _ | | _ | | _ | | _ | | _ t t � | _ t j | � | t | <| t k rfg t | <n d } x_| t | j � k r�| j | } | d k rIy | j | d } Wn2 t k r�t j j d | j | j f � d SXt j | d � } | s&t j j d | j | j | f � d S| | _ | j | =| j | =qon | t k r�t | j | j � t | d � s�t j | d � | _ q�n- | t k r�g t | <n t | j | j � | d 7} qoWt | d � s�d | _ n t | j � | _ t | j � | _ g | _ x3 | j D]( } | | j k r | j j | � q q Wy t | j j | � Wn! t k r�| g t | j <n Xd S( Ns; %s:%d: Illegal rule name '%s'. Already defined as a token. i����RA s9 %s:%d: Illegal rule name '%s'. error is a reserved word. s %s:%d: Illegal rule name '%s' i s '"i sD %s:%d: Literal token %s in rule '%s' may only be a single character s %precs& %s:%d: Illegal name '%s' in rule '%s' s %s -> %ss %s:%d: Duplicate rule %s. s$ %s:%d: Previous definition at %s:%d s- %s:%d: Syntax error. Nothing follows %%prec. s2 %s:%d: Nothing known about the precedence of '%s' t prect right( R� i ( R� i ( R� RK RL RM t _is_identifierRp R* R t evalt SyntaxErrorR� t filet lineR� RN RX RP R� R� R+ R� R� R� RJ R. R� RR R� R� R� R� ( Ru R� R� t prodnamet symst xR t ct mapR| R` R, R_ t precnameR� ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt add_productionn s� & # c C sa | j j } | j j } d } t | t j � r9 d } n d } | j j | k ru t j j d | | | j f � d S| j j | k r� t j j d | | | j f � d S| j r=| j j � } d } | } x�| D]`} | d 7} | j � } | s� q� n y� | d d k rc| s5t j j d | | f � d S| } t | � d k rZ| d } q�g } nu | d } | } | d } t | � d k r�| d } n g } | d k r�| d k r�t j j d | | f � d St | | | | | � } | | 7} Wq� t k r5t j j d | | | f � | d 8} q� Xq� Wn t j j d | | | j f � | S( Ni i i s) %s:%d: Rule '%s' has too many arguments. i����s' %s:%d: Rule '%s' requires an argument. t |s %s:%d: Misplaced '|'. R� s ::=s" %s:%d: Syntax error. Expected ':' s! %s:%d: Syntax error in rule '%s' s: %s:%d: No documentation string specified in function '%s' ( R� R� R� R� R� R� R� RK RL RM R R� t splitlinesR. R� R R� R� ( Ru R� R� RA t reqdargst pstringst lastpt dlinet psR` R� R� t assignR� ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt add_function� s\ c C s� i } x4 t t j � � t t j � � D] } d | | <q) Wt t d j d | � x5 t j � D]' } | | sb t j j d | � qb qb Wd S( s� Find each symbol that can be reached from the start symbol. Print a warning for any nonterminals that can't be reached. (Unused terminals have already had their warning.) i s" yacc: Symbol '%s' is unreachable. N( R� R� t keysR� t mark_reachable_fromR� RX RK RL RM ( t ReachableR ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt compute_reachable s ) c C sZ | | r d Sd | | <x; t j | g � D]' } x | j D] } t | | � q; Wq+ Wd S( s< Mark all symbols that are reachable from symbol s. Ni ( R� RJ RX R� ( R R� R` t r( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR� + s c C s\ i } x t j � D] } d | | <q Wd | d <x t j � D] } d | | <q> Wx� d } x� t j � D]r \ } } xc | D][ } x+ | j D] } | | s� d } Pq� q� Wd } | r{ | | s� d | | <d } n Pq{ q{ Wqh W| sU PqU qU d } xd | j � D]V \ } } | s� | t k r7| t k r7| d k r7qTt j j d | � d } q� q� W| S( s> Raise an error for any symbols that don't terminate. i s $endi RA s3 yacc: Infinite recursion detected for symbol '%s'. ( R� R� R� R� R� RX RK RL RM ( t TerminatesR_ R t some_changet plR` R t p_terminatest some_errort terminates( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt compute_terminates> s< $ c C se d } x� t D]y } | s q n xd | j D]Y } | t k r) | t k r) | d k r) t j j d | j | j | f � d } q) q) q) Wq Wd } t r� t j d � n xh t j � D]Z \ } } | d k r� | r� t j j d | � t r t j d | � n | d 7} q� q� Wt rbt j d � x; t d t t � � D]! } t j d | t | f � q:Wn d } x^ t j � D]P \ } } | sut | d } t j j d | j | j | f � | d 7} ququW| d k r�t j j d � n | d k r t j j d | � n | d k r*t j j d � n | d k rMt j j d | � n t rDt j d � t t j � � } | j � xK | D]C } t j d | d j g t | D] } t | � ^ q�� f � q�Wt j d � t t j � � } | j � xN | D]C } t j d | d j g t | D] } t | � ^ q � f � q�Wn | rat � | t � 7} n | S( Ni RA s? %s:%d: Symbol '%s' used, but not defined as a token or a rule. i s Unused terminals: s1 yacc: Warning. Token '%s' defined, but not used. s %s s Grammar s Rule %-5d %s s1 %s:%d: Warning. Rule '%s' defined, but not used. s( yacc: Warning. There is 1 unused token. s+ yacc: Warning. There are %d unused tokens. s' yacc: Warning. There is 1 unused rule. s* yacc: Warning. There are %d unused rules. s* Terminals, with rules where they appear s %-20s : %s R@ s- Nonterminals, with rules where they appear ( R� RX R� R� RK RL RM R� R� t yaccdebugR� R� R* R R� R� R� t sortRH R R� R� ( t cycle_checkRA R` R t unused_tokR R, t unused_prodt ksR� ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt verify_productions� sf $# "# A Dc C s� x} t D]u } | } | j d � } d } xQ | j | � } | | _ | sM Pn t t � | _ t j | � | } | d 7} q+ q Wd S( Ni i ( R� R� t lr_nextR R� t lr_numR+ ( R` t lastlrit lriR, ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt build_lritems� s c C s� d } d } x� | D]� } | d 7} y� | d } | d } | d k rv | d k rv | d k rv t j j d | � d SxN | D]F } | t k r� t j j d | � | d 7} q} n | | f t | <q} WWq t j j d � | d 7} q Xq W| S( Ni i t leftR� t nonassocs yacc: Invalid precedence '%s' i����s5 yacc: Precedence already specified for terminal '%s' s yacc: Invalid precedence table. ( RK RL RM R� ( t plistt plevelRA R` R� t termsR_ ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt add_precedence� s( $ c C so | s t d j } n t d d d | g d d d d d d d d � t d <| g t d _ t | j d � d S( Ni RN s S'RX R� i R R� R� RP ( s righti ( R� RN R� R. R� R� R+ ( R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt augment_grammar s 4c C s~ g } xq | D]\ } d } xC t | D]7 } | d k r? d } q$ | | k r$ | j | � q$ q$ W| rh q Pq W| j d � | S( Ni s <empty>i ( R� R+ ( t betat resultR� t x_produces_emptyRu ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt first s c C s� x t j � D] } g t | <q W| s7 t d j } n d g t | <xAd } x+t d D] } xt t | j � � D]� } | j | } | t k rt t | j | d � } d } xY | D]Q } | d k r� | t | k r� t | j | � d } n | d k r� d } q� q� W| s+| t | j � d k rsxB t | j D]0 } | t | k r9t | j | � d } q9q9Wqsqt qt WqX W| sG PqG qG d r�t r�t j d � xT t j � D]C } t j d | d j g t | D] } t | � ^ q�� f � q�Wn d S( Ni s $endi s <empty>s Follow: s %-20s : %s R@ ( R� R� R� R� RN R* R RX R� R+ R� R� RM RH R ( R R� t didaddR` R, t Bt fstt hasemptyRu R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt compute_follow8 s< c C sY x! t j � D] } | g t | <q Wd g t d <d g t d <x t j � D] } g t | <qK Wx� d } xm t j � D]_ } xV t | D]J } xA t | j � D]0 } | t | k r� t | j | � d } q� q� Wq� Wqu W| sb Pqb qb d rUt rUt j d � xT t j � D]C } t j d | d j g t | D] } t | � ^ q.� f � q Wn d S( Ns $endt #i i s First: s %-20s : %s R@ ( R� R� R� R� R� R� RX R+ R� R� RM RH R ( R_ R R� R` Ru R� R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt compute_first1d s* c C s" i a i a d a i a i a d S( Nt Unknown( t _lr_actiont _lr_gotot _lr_methodt _lr_goto_cachet _lr0_cidhash( ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt lr_init_vars� s i c C s� t d 7a t } | } d } xi | r� d } xV | D]N } xE | j D]: } | j t k r^ qC n | j | j � t | _ d } qC Wq3 Wq W| S( Ni i ( t _add_countR� R� R� R+ R� ( t It prodlistt JR� t jR� ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt lr0_closure� s c C s3 t j t | � | f d � } | r( | St j | d � } | sS i } | t | <n g } xy | D]q } | j } | r` | j | k r` | j t | � d � } | s� i } | | t | � <n | j | � | } q` q` W| j d d � } | s| r t | � } | | d <q| | d <n | t t | � | f <| S( Ns $end( R� RJ t idR. R� R� R+ R ( R R� t gR t gsR` R t s1( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt lr0_goto� s2 c C s# t t d j g � g } d } x( | D] } | t t | � <| d 7} q& Wd } x� | t | � k r | | } | d 7} i } x, | D]$ } x | j D] } d | | <q� Wq� Wxj | j � D]\ } t | | � } | s� q� n t | � t k r� q� n t | � t t | � <| j | � q� WqS W| S( Ni i ( R R� R� R� R R R� R. R� R R+ ( t CR, R t asymst iiR R� R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt lr0_items� s, c C s� i } d } x� xe t d D]Y } | j d k rB d | | j <q n x. | j D] } | | k rL PqL qL Wd | | j <q Wt | � | k r� Pn t | � } q | S( Ni i ( R� R RN RX ( t nullablet num_nullableR` R_ ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt compute_nullable_nonterminals s c C s� g } x� t t | � � D]� } xt | | D]h } | j | j d k r* | | j | j d f } | d t k r� | | k r� | j | � q� q� q* q* W| d } q W| S( Ni ( R* R R� RX R� R+ ( R t transR? R` R_ ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt find_nonterminal_transitions4 s c C s� i } | \ } } g } t | | | � } xf | D]^ } | j | j d k r2 | j | j d } | t k r� | | k r� | j | � q� q� q2 q2 W| d k r� | t d j d k r� | j d � n | S( Ni i s $end( R R� R RX R� R+ R� ( R R R t dr_setR? t NR� R R` t a( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt dr_relationH s #c C s� g } | \ } } t | | | � } t j t | � d � } x] | D]U } | j | j d k rD | j | j d } | | k r� | j | | f � q� qD qD W| S( Ni����i ( R R� RJ R R� R RX R+ ( R R t emptyt relR? R R R R` R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt reads_relation` s c C s` i } i } i } x | D] } d | | <q Wx&| D] \ } } g } g } x�| | D]�} | j | k rr qW n | j } | } x� | | j d k r\| d } | j | } | | f | k r.| d } xa | | j k r| j | t k r� Pn | j | | k r Pn | d } q� W| j | | f � n t | | | � } t j t | � d � } q� Wx� | | D]� } | j | j k r�qhn | j | j k r�qhn d } xR | | j k r�| j | | j | d k r�Pn | d } q�W| j | | f � qhWqW Wx> | D]6 } | | k r'g | | <n | | j | | f � qW| | | | f <q4 W| | f S( Ni i����i ( RN R� R RX R� R+ R R� RJ R ( R R R t lookdictt includedictt dtransR_ R? R t lookbt includesR` R� R t liR R� R, ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt compute_lookback_includes� sX c C sq i } x | D] } d | | <q Wg } i } x= | D]5 } | | d k r4 t | | | | | | | � q4 q4 W| S( Ni ( t traverse( t Xt Rt FPR R� R t F( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt digraph� s #c C sc | j | � t | � } | | | <| | � | | <| | � } x� | D]� } | | d k r{ t | | | | | | | � n t | | | | � | | <x> | j | g � D]* } | | | k r� | | j | � q� q� WqF W| | | k r_t j | | d <| | | | d <| j � } xB | | k r[t j | | d <| | | | d <| j � } q Wn d S( Ni i����( R+ R R# t minRJ RK t maxsizeRG ( R� R R R' R$ R% R& R� R t yR t element( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR# � s( c s: � � f d � } � � f d � } t | | | � } | S( Nc s t � | � � S( N( R ( R� ( R R ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt <lambda> s c s t � | � � S( N( R ( R� ( R R ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR- s ( R( ( R t ntransR R& R% R' ( ( R R s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt compute_read_sets s c s4 � f d � } � f d � } t | | | � } | S( Nc s � | S( N( ( R� ( t readsets( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR- s c s � j | g � S( N( RJ ( R� ( t inclsets( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR- s ( R( ( R. R0 R1 R& R% R' ( ( R1 R0 s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt compute_follow_sets s c C s� x� | j � D]� \ } } x� | D]x \ } } | | j k rK g | j | <n | j | g � } x8 | D]0 } | | j | k rd | j | j | � qd qd Wq Wq Wd S( N( R� R� RJ R+ ( t lookbackst followsetR t lbR? R` Ru R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt add_lookaheads. s c C sb t � } t | � } t | | | � } t | | | � \ } } t | | | � } t | | � d S( N( R R R/ R" R2 R6 ( R R R R0 t lookdt includedt followsets( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt add_lalr_lookaheads? s c C s� t } t } i } | a d } d } t rR t j j d | � t j d | � n t � } | d k rt t | � n d } x�| D]�} g } t r� t j d | � x. | D]& } t j d | j t | � f � q� Wt j d � n xm| D]e} y4| j d d k r�| j d k r:d | | d f <| | | d f <q%| d k rV| j | } n t | j } x�| D]�} | j | | d | j | f f � | j | | f d � } | d k r�| d k r�t | | | f j j \ } } t j | d" � \ } } | | k s | | k r�| d k r�| j | | | f <| | | | f <| r�| r�t j d | � t j d | � | d 7} q�q�| | k r�| d k r�d | | | f <q�| s�t j d | � t j d | � | d 7} q�q�| d k r�t | } t | j } | j | j k rC| j | | | f <| | | | f <n | d 7} t j d | | | | f j | | | f f � t j d | | | | f j | | | f f � q�t j j d | � qj| j | | | f <| | | | f <qjWn1| j } | j | d } | t k r%t | | � } t j t | � d � } | d k r%| j | | d | f � | j | | f d � } | d k r�| d k r�| | k r�t j j d | � q�q | d k r�t | | | f j j \ } } t j | d# � \ } } | | k s%| | k r}| d k r}| | | | f <| | | | f <| s�| d 7} t j d | � t j d | � q�q�| | k r�| d k r�d | | | f <q�| r�| r�| d 7} t j d | � t j d | � q�q t j j d | � q"| | | | f <| | | | f <q%n Wq� t k rP} t d � j | � � q� Xq� Wt rdi } xl | D]d \ } } } | | f | k rh| | | | f k r�t j d | | f � d | | | f <q�qhqhWt j d � x� | D]y \ } } } | | f | k r�| | | | f k r]| | f | k rZt j d | | f � d | | | f <qZq]q�q�Wn t rzt j d � n i } x; | D]3 } x* | j D] } | t! k r�d | | <q�q�Wq�Wxz | j" � D]l } t | | � } t j t | � d � } | d k r�| | | | f <t r7t j d | | f � q7q�q�W| d 7} q� Wt r�| d k rrt j j d | � n | d k r�t j j d | � n | d k r�t j j d | � n | d k r�t j j d! | � q�n d S($ Ni s% yacc: Generating %s parsing table... s Parsing method: %s R s state %d s (%d) %s s i����R� s S's $ends reduce using rule %d (%s)R� R� s6 shift/reduce conflict in state %d resolved as reduce. s5 ! shift/reduce conflict for %s resolved as reduce. i R� s5 shift/reduce conflict in state %d resolved as shift. s4 ! shift/reduce conflict for %s resolved as shift. s@ reduce/reduce conflict in state %d resolved using rule %d (%s). s? ! reduce/reduce conflict for %s resolved using rule %d (%s). s Unknown conflict in state %d s shift and go to state %ds! Shift/shift conflict in state %d s Hosed in lr_parse_tables %-15s %s s ! %-15s [ %s ] s# %-30s shift and go to state %d s yacc: %d shift/reduce conflict s yacc: %d shift/reduce conflicts s yacc: %d reduce/reduce conflict s! yacc: %d reduce/reduce conflicts ( s righti ( s righti (# R� R� R� R� RK RL RM R� R R: R� R RX RN R� R� R+ RJ R. R� R� R� R� R� R� R� R R� R R� R t with_tracebackR� R� R� ( R6 R4 R3 t actionpt n_srconflictt n_rrconflictR t stR t actlistR` t laheadsR R� t sprect slevelt rprect rlevelt oldpt ppR, R R R� t _actprintR| t nkeysR R R ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt lr_parse_tableW s $ # $ 14 $ ! RC c C sd t j j | | � d } y#t | d � } | j d | t t � t t j � � f � d } | r�i } xv t j � D]h \ } } | j | d � } | s� g g f } | | | d <n | d j | d � | d j | � qv W| j d � x� | j � D]� \ } } | j d | � x# | d D] } | j d | � q$W| j d � x# | d D] } | j d | � qWW| j d � q� W| j d � | j d � nY | j d � x< t j � D]. \ } } | j d | d | d | f � q�W| j d � | r<i } xv t j � D]h \ } } | j | d � } | sTg g f } | | | d <n | d j | d � | d j | � qW| j d � x� | j � D]� \ } } | j d | � x# | d D] } | j d | � q�W| j d � x# | d D] } | j d | � q�W| j d � q�W| j d � | j d � nY | j d � x< t j � D]. \ } } | j d | d | d | f � qVW| j d � | j d � x t D]w } | r| j r�| j d | j | j | j j | j | j f � q | j d | j | j f � q�| j d � q�W| j d � | j � Wn! t k r_} d | GH| GHn Xd S( Ns .pyt ws` # %s # This file is automatically generated. Do not edit. _lr_method = %s _lr_signature = %s i i s _lr_action_items = {s %r:([s %r,s ],[s ]),s } s� _lr_action = { } for _k, _v in _lr_action_items.items(): for _x,_y in zip(_v[0],_v[1]): _lr_action[(_x,_k)] = _y del _lr_action_items s _lr_action = { s (%r,%r):%r,s _lr_goto_items = {s� _lr_goto = { } for _k, _v in _lr_goto_items.items(): for _x,_y in zip(_v[0],_v[1]): _lr_goto[(_x,_k)] = _y del _lr_goto_items s _lr_goto = { s _lr_productions = [ s (%r,%d,%r,%r,%d), s (%r,%d,None,None,None), s None, s ] s Unable to create '%s'( Rg Rh RH Rj RM t reprR� R� t digestR� R� RJ R+ R� R� RP RN R R R� R� Rl Rm ( t modulenamet outputdirRr Ru t smallerR� R� R R, R` R� ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt lr_write_tables s� & & & 5 c B sv yW d | d U| s* e j � e j k rR e j a e j a e j a e j a d Sd SWn e e f k rq d SXd S( Ns import %s as parsetabi i ( R� RM R t _lr_signatureR� R� t _lr_productionsR� t ImportErrorRO ( t modulet optimize( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt lr_read_tables� s c % C sS | a t � i } d } t j t j | � � | r� t | t j � rS | j } qt | t � r� g t | � D] } | t | | � f ^ qo } i } x/ | D] } | d | | d <q� Wqt d � � nN y t � WnA t k rt j � \ } } } | j } | j } | j } n X| s4| j d d � } n | rSt j t j | � � n | r�t | d � r�t 2xt D]� } | s�t j d � qst � } | d | _ | d | _ | d | _ | d | _ | d r�| | d | _ n t j | � qsWn�| r(t | t � r(t | d d � } n | j d d � } | sOt d � � n t | t! � pjt | t" � s|t d � � n | j d d � } | r7t | t# � s�t d � � n x� | j$ � D]q \ } } yH t | t! � s�t% � n g | D] } | j& d � ^ q�} | t' | <Wq�t( k r/d | GHq�Xq�Wn d | k rWd GHt d � � n x0 | D]( } | t) k r|d | GHn g t) | <q^Wg t) d <| j d d � } | rt | t! � p�t | t" � s�t d � � n t* | � t j t j t+ | � � � n x' | D] } | t, k r d( t, | <q q W| j d d � } | r�t | t j- � r_d } n' t | t j. � rzd } n t d � � | j/ j0 } | j/ j1 }! d | |! <| j/ j2 d | k r�t d |! | f � � n | a3 n d GHg | j4 � D]\ } t5 | | � t j- t j. f k r�| | j6 d d k r�| | j6 d k r�| | ^ q�}" t |" � d k rut d � � n |" j7 d d � � x= |" D]5 } t8 | � d k r�| d 7} q�d | | j/ j1 <q�Wx3 |" D]+ } | j9 r�t j t j | j9 � � q�q�Wt: � | rt d � � n t | � s�x) | j4 � D] }# t; |# � s3d } q3q3Wt< | � | r�| t= k r�t d | � � n t> | � t? d | � } g | j4 � D]E } t5 | � t j- t j. f k r�| | j6 d d k r�| | ^ q�}$ | rt d � � n t@ � tA � tB | � | d) k r8tC | � n t d# | � � | r^tD | | � n t r�y_ tE tF jG jH | | � d$ � } | jI tJ jK � � | jI d% � | jI tL jK � � | jM � Wq�tN k r�} d& | | f GHq�Xq�n tO d' � } t | _P t3 | _Q tR | _S tT | _U tV | _W t' | _X | jY aY | aZ | sOt[ � n | S(* Ni i s Expected a moduleR i i i t tokenss& module does not define a list 'tokens's tokens must be a list or tuple.R5 s require must be a dictionary.R� sJ Invalid specification for rule '%s' in require. Expected a list of stringsRA s1 yacc: Illegal token 'error'. Is a reserved word.s Illegal token names+ yacc: Warning. Token '%s' multiply defined.t precedences# precedence must be a list or tuple.R� t p_errors3 'p_error' defined, but is not a function or method.s% %s:%d: p_error() requires 1 argument.s0 yacc: Warning. no p_error() function is defined.R s, no rules of the form p_rulename are defined.t keyc S s | j j S( N( R� R� ( R� ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyR- < s s Unable to construct parser.s Bad starting symbol '%s'R� t SLRR s Unknown parsing method '%s'RK s s yacc: can't create '%s'R0 ( s righti ( R\ s LALR(\ R� R� R� t updateR t encode_inputR� R� t ModuleTypet __dict__t _INSTANCETYPEt dirR R) RS RK t exc_infot tb_framet f_backt f_globalsRJ R. RW R� RS R+ R� RN R R� R� RP R R� R� t dictR� t TypeErrorR� R� R� R� R� RL R� R� R� R� R� R� R� R� R� R R R� R� R� R R~ R� R� R� R� R� R� R� RJ RQ Rj Rg Rh RH RM R� t getvalueR� Rl Rm R/ R1 R2 R� R3 R� R4 R� R6 R5 Rf RB t yacc_cleanup(% R6 RT RU t tabmoduleR t check_recursionRV t write_tablest debugfileRO t filesRA t ldictR� t _itemsR, R� t bR_ Ru R` R| RX t requiresR� R R� t v1R R� t eft ismethodt elinet efilet symbolsRr t otherfunc( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt yacc� s$ . " 9# E c C s: b b b b b b b b b b b b b b b b b b d S( N( R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� ( ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyRj � s c O s t d � � d S( Ns! yacc: No parser built with yacc()( R ( t argst kwargs( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyRf � s (G t __version__R� t debug_filet tab_modulet default_lrRQ Rn R� RK R� t os.pathRg t cStringIOR RT t ioRC R R� R R R R/ R~ R� R� R� R� Ro R� R� R� R� R� R� R� R� R� R. R� R� R� R� R R R R R� R R R R R R" R( R# R/ R2 R6 R: RJ RQ RW t InstanceTypet ObjectTypeRa RO t objectR{ Rj Rf ( ( ( s3 /usr/lib64/python2.7/site-packages/sepolgen/yacc.pyt <module>5 sz < 0� D1 l A B O " , ) ! < + O " �n '�