ó
ōEYc@sÇdd
lZdd
l
Z
dd
lZddlmZ
ejeƒ
Zd„Zde	f
d„ƒYZ
eje
ƒ
def
d„ƒYƒ
Z
d„Zd	„Ze
jd
ƒ
Zd„Zd„Zd
„Zd
S(iÿÿÿÿN(
t_checkscs‡f
d
†}
|
S(sDecorator for reduction methods.

    Arguments are a sequence of tokens, in order, which should trigger running
    this reduction method.
    c

s5t|d
ƒsg|_
n|j
jtˆƒ
ƒ

|S(Ntreducers(thasattrR
tappendtlist(
tfunc(
ttokens(sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt	decorator$s
((RR((
RsH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pytreducers
tParseStateMetac
BseZ
dZd
„ZRS(sbMetaclass for the :class:`.ParseState` class.

    Facilitates identifying reduction methods.
    cCsˆg}xV|jƒD]H\}}t
|d
ƒs4qnx$|jD]}|j||fƒ

q>WqW||d
<tt|ƒj||
||ƒS(s§Create the class.

        Injects the 'reducers' list, a list of tuples matching token sequences
        to the names of the corresponding reduction methods.
        R
(titemsRR
RtsuperR	t__new__(tmcstnametbasestcls_dictR
tkeytvaluet	reduction((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyR7s




(t__name__t
__module__t__doc__R(((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyR	1st
ParseStatecBs(
eZ
dZd
„Zd„Zd„Zed„ƒ
Zedddƒedddƒedd	dƒd
„ƒ
ƒ
ƒ
Z	edddƒd„ƒ
Z
ed	ddƒd
„ƒ
Zedddƒd„ƒ
Zedddƒedddƒd„ƒ
ƒ
Z
ed	ddƒd„ƒ
Zeddƒd„ƒ
ZRS(sã
Implement the core of parsing the policy language.

    Uses a greedy reduction algorithm to reduce a sequence of tokens into
    a single terminal, the value of which will be the root of the
    :class:`Check` tree.

    .. note::

        Error reporting is rather lacking.  The best we can get with this
        parser formulation is an overall "parse failed" error. Fortunately, the
        policy language is simple enough that this shouldn't be that big a
        problem.
    c

Csg|_g|_
d
S(sInitialize the ParseState.N(Rtvalues(
tself((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt__init__[s	
c
CsÜxÕ|jD]Ê\}
}t
|jƒ
t
|
ƒ
kr
|jt
|
ƒ
|
kr
t||ƒ}||jt
|
ƒ
Œ}g|D]}|d
^q{|jt
|
ƒ
)g|D]}|d^q¦|jt
|
ƒ
)|jƒSq
WdS(séPerform a greedy reduction of the token stream.

        If a reducer method matches, it will be executed, then the
        :meth:`reduce` method will be called recursively to search for any more
        possible reductions.
        ii
N(R
tlenRtgetattrRtreduce(RRtmethnametmethtresultst
r((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyRas

+
+cCs.|jj
|
ƒ

|jj
|ƒ

|jƒ
d
S(sIAdds one more token to the state.

        Calls :meth:`reduce`.
        N(RRRR(RttokR((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pytshiftys
c

Cs/t|j
ƒ
d
kr$tdƒ
‚
n|j
dS(s}Obtain the final result of the parse.

        :raises ValueError: If the parse failed to reduce to a single result.
        i
sCould not parse rulei(RRt
ValueError(
R((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pytresult…s

t
(tcheckt
)tand_exprtor_exprcCs
d
|fg
S(s4Turn parenthesized expressions into a 'check' token.R'((Rt_p1R't_p2((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt_wrap_checkstandcCsd
tj
|
|gƒ
fg
S(sNCreate an 'and_expr'.

        Join two checks by the 'and' operator.
        R)(RtAndCheck(Rtcheck1t_andtcheck2((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt_make_and_expr˜scCse|
jƒ\}
}t
|tjƒr:|}|j|ƒ

ntj||gƒ
}d
|
j|ƒ
fg
S(sModify the case 'A or B and C'R*(t	pop_checkt
isinstanceRR/t	add_check(RR*R1R'R0R)((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt_mix_or_and_expr¡s



cCsd
|
j|ƒ
fg
S(s.Extend an 'and_expr' by adding one more check.R)(
R6(RR)R1R'((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt_extend_and_expr­storcCsd
tj
|
|gƒ
fg
S(sLCreate an 'or_expr'.

        Join two checks by the 'or' operator.
        R*(RtOrCheck(RR0t_orR2((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt
_make_or_expr³scCsd
|
j|ƒ
fg
S(s-Extend an 'or_expr' by adding one more check.R*(
R6(RR*R;R'((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt_extend_or_expr½stnotcCsd
tj
|ƒ
fg
S(s#Invert the result of another check.R'(RtNotCheck(Rt_notR'((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt_make_not_exprÃs(RRRRRR#tpropertyR%RR-R3R7R8R<R=RA(((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyRKs			

!	
	c
Cs×|d
krtj
ƒS|dkr,tjƒSy|jddƒ\}
}Wn(tk
rr


tjd|ƒ
tj
ƒSX|
tjkr–tj|
|
|ƒSdtjkr¹tjd|
|ƒStj	d|
ƒ
tj
ƒSdS(s@Parse a single base check rule into an appropriate Check object.t
!t
@t
:i
sFailed to understand rule %ss!No handler for matches of kind %sN(
Rt
FalseCheckt	TrueChecktsplitt	ExceptiontLOGt	exceptiontregistered_checkstNoneterror(truletkindtmatch((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt_parse_checkÊs












c
Csã|stj
ƒSg}
x“|D]‹}|s/qnt|tjƒrM|g
}ng|D]}t|ƒ
^qT}t|ƒ
d
kr’|
j|dƒ

q|
jtj|ƒ
ƒ

qW|
s¼tj	ƒSt|
ƒ
d
krÖ|
dStj
|
ƒ
S(suTranslates the old list-of-lists syntax into a tree of Check objects.

    Provided for backwards compatibility.
    i
i(RRGR5tsixtstring_typesRRRRR/RFR:(ROtor_listt
inner_ruleR!tand_list((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt_parse_list_ruleäs"










s\s+c
csL
xE
tj
|ƒ
D]4
}
|
s|
jƒr/qn|
jd
ƒ
}x)tt|
ƒ
t|ƒ
ƒ
D]}dV
q[W|svqn|}
|
jdƒ
}t|
ƒ
t|ƒ
}|jƒ}|dkrÇ||fV
na|r(
t|
ƒ
dkr
|
d|
dfddgkr
d|
dd!fV
q(
d
t|ƒ
fV
nxt|ƒ
D]}dV
q5
WqWdS(s{
Tokenizer for the policy language.

    Most of the single-character tokens are specified in the
    _tokenize_re; however, parentheses need to be handled specially,
    because they can appear inside a check string.  Thankfully, those
    parentheses that appear inside a check string can never occur at
    the very beginning or end ("%(variable)s" is the correct syntax).
    R&R(R.R9R>iiiÿÿÿÿt
"t
'tstringi
R'N(R&R&(sandsorsnot(RYRY(RZRZ(R(R((	t_tokenize_reRHtisspacetlstriptrangeRtrstriptlowerRR(ROR"tcleant
ittrailtlowered((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt_parse_tokenize
s*


#
	



#

c
Cs€|stj
ƒStƒ}
x*t|ƒ
D]\}}|
j||ƒ
q&Wy|
jSWn(tk
r{


tjd
|ƒ
tj	ƒSXdS(syParses policy to the tree.

    Translates a policy written in the policy language into a tree of
    Check objects.
    sFailed to understand rule %sN(
RRGRRfR#R%R$RJRKRF(ROtstateR"R((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt_parse_text_rule@
s

	




c

Cs&t|t
jƒrt|ƒ
St|ƒ
S(
s<Parses a policy rule into a tree of :class:`.Check` objects.(R5RSRTRhRX(
RO((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt
parse_ruleZ
s


(tloggingtreRStoslo_policyRt	getLoggerRRJRttypeR	t
add_metaclasstobjectRRRRXtcompileR\RfRhRi(((sH/home/tvault/.virtenv/lib/python2.7/site-packages/oslo_policy/_parser.pyt<module>s
	
~		(	1