Tryag File Manager
Home
-
Turbo Force
Current Path :
/
usr
/
lib
/
python2.4
/
site-packages
/
_xmlplus
/
parsers
/
xmlproc
/
Upload File :
New :
File
Dir
//usr/lib/python2.4/site-packages/_xmlplus/parsers/xmlproc/xmldtd.pyo
m xNc @ sy d Z d k Z d k Td k Td e f d YZ d e f d YZ d f d YZ d e f d YZ d f d YZ d f d YZ d f d YZ d f d YZ d f d YZ d e f d YZ d e f d YZ d Z d Z d Z d Z d Z d d Z d Z d! Z d" Z d# Z d$ Z d% Z d& Z d S(' s These are the DTD-aware classes of xmlproc. They provide both the DTD event consumers for the DTD parser as well as the objects that store DTD information for retrieval by clients (including the validating parser). $Id: xmldtd.py,v 1.18 2002/04/13 19:13:16 larsga Exp $ N( t *t WFCDTDc B s t 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 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 RS( s* DTD-representing class for the WFC parser.c C s- t i | | t | | _ | i d S( N( t DTDConsumert __init__t selft parsert dtd_listenert reset( R R ( ( tC /usr/lib/python2.4/site-packages/_xmlplus/parsers/xmlproc/xmldtd.pyR s c C s\ h | _ h | _ h | _ h | _ h | _ x( t i D] } | i | t | q: Wd S( s Clears all DTD information.N( R t gen_entst param_entst elemst attrinfot used_notationst predef_entst keyst namet new_general_entity( R R ( ( R R s c C s | | _ d S( s6 Registers an object that listens for DTD parse events.N( t listenerR R ( R R ( ( R t set_dtd_listener' s c C s | i | S( s} Returns the entitiy object associated with this parameter entity name. Throws KeyError if the entity is not declared.N( R R R ( R R ( ( R t resolve_pe+ s c C s | i | S( s{ Returns the entitiy object associated with this general entity name. Throws KeyError if the entity is not declared.N( R R R ( R R ( ( R t resolve_ge0 s c C s | i i S( s3 Returns the names of all declared general entities.N( R R R ( R ( ( R t get_general_entities5 s c C s | i i S( s5 Returns the names of all declared parameter entities.N( R R R ( R ( ( R t get_parameter_entities9 s c C s | i | S( s_ Returns the declaration of this element. Throws KeyError if the element does not exist.N( R R R ( R R ( ( R t get_elem= s c C s | i i S( s- Returns a list of all declared element names.N( R R R ( R ( ( R t get_elementsB s c C s t | d S( s` Returns the declaration of the notation. Throws KeyError if the notation does not exist.N( t KeyErrorR ( R R ( ( R t get_notationF s c C s g S( s, Returns the names of all declared notations.N( ( R ( ( R t get_notationsK s c C s d S( sU Returns the name of the declared root element, or None if none were declared.N( t None( R R ( ( R t get_root_elemO s c C sY h | _ x< | i i D]+ } | i | i f | i | i <q W| i i d S( s Stores shortcut information.N( R R R t valuest elemt get_default_attributest get_fixed_attributest get_nameR t dtd_end( R R ( ( R R$ V s )c C s | i | S( N( R R R ( R R ( ( R t get_element_info_ s c C sm | i i | | | | | | i i | p t | | i | <n | i | i | | | | | i d S( s, Receives the declaration of a new attribute.N( R R t new_attributeR t attrt a_typet a_declt a_defR t has_keyt ElementTypeAnyt add_attrR ( R R R' R( R) R* ( ( R R& d s c C s | i i d S( N( R R t dtd_start( R ( ( R R. o s c C s | i i | d S( N( R R t handle_commentt contents( R R0 ( ( R R/ t s c C s | i i | | d S( N( R R t handle_pit targett data( R R2 R3 ( ( R R1 w s c C sN | i i | o d Sn t | | } | | i | <| i i | | d S( N( R R R+ R t InternalEntityt valt entR R ( R R R5 R6 ( ( R R z s c C sN | i i | o d Sn t | | } | | i | <| i i | | d S( N( R R R+ R R4 R5 R6 R t new_parameter_entity( R R R5 R6 ( ( R R7 s c C s | i i | o d Sn | d j o8 t | d o( | i i | p | | i | <q` n t | | | | } | | i | <| i i | | | | d S( Nt notations( R R R+ t ent_namet ndataR t hasattrR8 R t ExternalEntityt pubidt sysidR6 R t new_external_entity( R R9 R= R> R: R6 ( ( R R? s c C sW | i i | o d Sn t | | | d } | | i | <| i i | | | d S( Nt ( R R R+ R R< R= R> R6 R t new_external_pe( R R R= R> R6 ( ( R RA s c C s | i i | d S( N( R R t new_commentR0 ( R R0 ( ( R RB s c C s | i i | | d S( N( R R t new_piR2 t rem( R R2 RD ( ( R RC s c C s | i i | | | d S( N( R R t new_notationR R= R> ( R R R= R> ( ( R RE s c C s | i i | | d S( N( R R t new_element_typet elem_namet elem_cont( R RG RH ( ( R RF s ( t __name__t __module__t __doc__R R R R R R R R R R R R R$ R% R& R. R/ R1 R R7 R? RA RB RC RE RF ( ( ( R R s6 t CompleteDTDc B s_ t Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z RS( s/ Complete DTD handler for the validating parser.c C s t i | | d S( N( R R R R ( R R ( ( R R s c C s5 t i | h | _ h | _ d | _ h | _ d S( s Clears all DTD information.N( R R R R8 t attlistsR t root_elemt cmhash( R ( ( R R s c C s | i S( s. Returns the name of the declared root element.N( R RN ( R ( ( R R s c C s | i | S( s` Returns the declaration of the notation. Throws KeyError if the notation does not exist.N( R R8 R ( R R ( ( R R s c C s | i i S( s, Returns the names of all declared notations.N( R R8 R ( R ( ( R R s c C s t i | h | _ x* | i i D] } | i i d | q& Wh | _ x^ | i i D]M } y | i | Wq\ t j o' | i i d | i | | f q\ Xq\ Wh | _ d S( Ni i ( R R$ R RO RM R R R t report_errorR t notationR R ( R R RQ ( ( R R$ s )c C s- | | f | i | <| i i | | | d S( N( R= R> R R8 R R RE ( R R R= R> ( ( R RE s c C sD | i i | o | i i d | d Sn | d j o/ d g d f } t | t | | i | <n\ | d j o d } t | | i | <n2 t | i | | i } t | | | | i | <| i i | oU xD | i | D]5 \ } } } } | i | i | | | | | i q W| i | =n | i i | | d S( Ni t EMPTYR@ t ANY( R R R+ RG R RP RH t ElementTypet make_empty_modelR R, t make_modelRO t modelRM R' R( R) R* R- R RF ( R RG RH R( R) RW R* R' ( ( R RF s& c C s | i i | | | | | y' | i | i | | | | | i Wni t j o] y$ | i | i | | | | f Wq t j o# | | | | f g | i | <q Xn Xd S( s, Receives the declaration of a new attribute.N( R R R& R R' R( R) R* R R- R R RM t append( R R R' R( R) R* ( ( R R& s '$( RI RJ RK R R R R R R$ RE RF R& ( ( ( R RL s RT c B s t 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 RS( s Represents an element type.c C s1 | | _ h | _ g | _ | | _ | | _ d S( N( R R t attrhasht attrlistt compiledt content_modelt originalt content_model_structure( R R R[ R] ( ( R R s c C s | i S( s% Returns the name of the element type.N( R R ( R ( ( R R# s c C s | i S( sa Returns a list of the declared attribute names in the order the attributes were declared.N( R RZ ( R ( ( R t get_attr_list s c C s | i | S( s@ Returns the attribute or throws a KeyError if it's not declared.N( R RY R ( R R ( ( R t get_attr s c C s^ | i i | o | i d | d Sn | i i | | d j oq x? | i i D]. } | i | i d j o | i d qX qX W| d j o | d j o | i d q nQ t | t i j o: | d d j o) x& | d D] } | | i i | <q Wn t | | | | | | i | <| d j o% | i | i | i | i | n d S( s$ Adds a new attribute to the element.i Nt IDi s #REQUIREDs #IMPLIEDi i t NOTATIONi ( R RY R+ R' R RP RZ RX R( R t attr_namet typeR) t typest TupleTypeRQ t dtdR t AttributeR* R t validatet default( R R' R( R) R* R RQ Rc ( ( R R- ! s& ' c C s | i d S( s- Return the start state of this content model.t startN( R R\ ( R ( ( R t get_start_state9 s c C s | i d | @S( s! True if 'state' is a final state.t finalN( R R\ t state( R Rn ( ( R t final_state= s c C s | i | i | d S( s Returns the next state of the content model from the given one when elem_name is encountered. Character data is represented as '#PCDATA'. If 0 is returned the element is not allowed here or if the state is unknown.i N( R R\ Rn t getRG ( R Rn RG ( ( R t next_stateA s c C sf | i | } xR | i D]D } | i | | i | o# | i | | } | | | f Sq q Wd S( s Assumes that one element has been forgotten and tries to skip forward one state (regardless of what element is attached to the transition) to get to a state where elem_name is legal. Returns a (state, elem) tuple, where elem is the element missing, and state is the state reached by following the elem_name arc after using the missing element. None is returned if no missing element can be found.N( R R\ Rn t arcsR t skippedR+ RG t arcs2( R Rn RG Rs Rr Rt ( ( R t next_state_skipI s c C sK | i d j o g Sn y | i | i SWn t j o g Sn Xd S( s Returns a list of the valid elements in the given state, or the empty list if none are valid (or if the state is unknown). If the content model is ANY, the empty list is returned.N( R R\ R Rn R R ( R Rn ( ( R t get_valid_elementsX s c C s | i S( s Returns the element content model in (sep,cont,mod) format, where cont is a list of (name,mod) and (sep,cont,mod) tuples. ANY content models are represented as None, and EMPTYs as ("",[],"").N( R R^ ( R ( ( R t get_content_modeld s c C sQ h } xD | i i D]3 } | i d j o | i | | i <q q W| S( N( t defsR RY R R' t get_defaultR R# ( R Rx R' ( ( R R! l s c C sQ h } xD | i i D]3 } | i d j o | i | | i <q q W| S( Ns #FIXED( t fixedR RY R R' t get_declRy R# ( R Rz R' ( ( R R" t s ( RI RJ RK R R# R_ R` R- Rl Ro Rq Ru Rv Rw R! R" ( ( ( R RT s R, c B s5 t Z d Z d Z d Z d Z d Z RS( Nc C s t i | | d d d S( N( RT R R R R ( R R ( ( R R s c C s d S( Ni ( ( R ( ( R Rl s c C s d S( Ni ( ( R Rn ( ( R Ro s c C s d S( Ni ( ( R Rn RG ( ( R Rq s c C s g S( N( ( R Rn ( ( R Rv s ( RI RJ R Rl Ro Rq Rv ( ( ( R R, ~ s Rh c B sD t Z d Z d Z d Z d Z d Z d Z d Z RS( s Represents a declared attribute.c C s% | | _ | | _ | | _ | d j o/ | i d j o t i t i | | _ n | | _ | d j o d } t | i t j o | i d d Sn t | i d j p t | i d j o d } n2 x. | i D]# } | d d g j o d } q q W| o | i d q!n d S( Nt CDATAs xml:spacei i i i Rj t preservei ( R R t attrtypeRd t declRj R t stringt joint splitt errort StringTypesR RP t lent alt( R R R~ R Rj R R R ( ( R R s& , c C s t | i t j oF x& | i D] } | | j o d Sq q W| i d | | i f nU| i d j o d Sn=| i d j p | i d j p | i d j o+ t t | p | i d | i qn | i d j o+ t t | p | i d | i qn | i d j o+ t t | p | i d | i qnl | i d j p | i d j oK xH t i | D]3 } t t | p | i d | | i f ququWn d S( s& Validates given value for correctness.Ni R| Ra t IDREFt ENTITIYi t NMTOKENi t NMTOKENSi t IDREFSt ENTITIESi ( Rd R R R5 t valueR RP R t matchest reg_namet reg_nmtokent reg_nmtokensR R t token( R R R R5 R ( ( R Ri s. 0 c C s | i S( s Returns the attribute name.N( R R ( R ( ( R R# s c C s | i S( s2 Returns the type of the attribute. (ID, CDATA etc)N( R Rd ( R ( ( R t get_type s c C s | i S( sB Returns the declaration (#IMPLIED, #REQUIRED, #FIXED or #DEFAULT).N( R R ( R ( ( R R{ s c C s | i S( sV Returns the default value of the attribute, or None if none has been declared.N( R Rj ( R ( ( R Ry s ( RI RJ RK R Ri R# R R{ Ry ( ( ( R Rh s R4 c B s# t Z d Z d Z d Z RS( Nc C s | | _ | | _ d S( N( R R R ( R R R ( ( R R s c C s d S( Ni ( ( R ( ( R t is_internal s c C s | i S( s+ Returns the replacement text of the entity.N( R R ( R ( ( R t get_value s ( RI RJ R R R ( ( ( R R4 s R< c B s> t Z d Z d Z d Z d Z d Z d Z RS( Nc C s( | | _ | | _ | | _ | | _ d S( N( R R R= R> RQ ( R R R= R> RQ ( ( R R s c C s | i d j S( s True if this is a parsed entity.R@ N( R RQ ( R ( ( R t is_parsed s c C s d S( Ni ( ( R ( ( R R s c C s | i S( s, Returns the public identifier of the entity.N( R R= ( R ( ( R t get_pubid s c C s | i S( s, Returns the system identifier of the entity.N( R R> ( R ( ( R t get_sysid s c C s | i S( s= Returns the notation of the entity, or None if there is none.N( R RQ ( R ( ( R R s ( RI RJ R R R R R R ( ( ( R R< s t FNDABuilderc B sz t 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 RS( s, Builds a finite non-deterministic automaton.c C s" d | _ g g | _ g | _ d S( Ni ( R t _FNDABuilder__currentt _FNDABuilder__transitionst _FNDABuilder__mem( R ( ( R R s c C s | i i | i d S( s- Makes the builder remember the current state.N( R R RX R ( R ( ( R t remember_state s c C s | i d | _ d S( sb Makes the current state the last remembered one. The last remembered one is not forgotten.iN( R R R ( R ( ( R t set_current_to_remembered s c C s | i d =d S( s6 Makes the builder forget the current remembered state.iN( R R ( R ( ( R t forget_state s c C s* | i i g t | i d | _ d S( s6 Creates a new last state and makes it the current one.i N( R R RX R R ( R ( ( R t new_state" s c C s | i S( s. Returns the automaton produced by the builder.N( R R ( R ( ( R t get_automaton' s c C s | i S( s Returns the current state.N( R R ( R ( ( R t get_current_state+ s c C s | i | i | | f d S( s4 Creates a new transition from frm to to, over label.N( R R t frmRX t tot label( R R R R ( ( R t new_transition/ s c C sF | i | i | i | i d i | i | f | i d S( sl Creates a new transition from the current state to a new state, which becomes the new current state.iN( R R R R R RX R R R ( R R ( ( R t new_transition_to_new3 s $c C s( | i | i i | i d | f d S( sR Adds a new transition from the current state to the last remembered state.iN( R R R RX R R ( R R ( ( R t new_transition_cur2rem; s c C s( | i | i d i | i | f d S( sS Creates a new transition from the current state to the last remembered one.iN( R R R RX R R ( R R ( ( R t new_transition_rem2cur@ s c C s! | i | i | i | f d S( s? Creates a new transition from frm to current state, with label.N( R R R RX R R ( R R R ( ( R t new_transition_2curE s ( RI RJ RK R R R R R R R R R R R R ( ( ( R R s t ContentModelc B s, t Z d Z d Z d Z d d Z RS( s1 Represents a singleton content model. (Internal.)c C s | | _ | | _ d S( N( R0 R t modifier( R R0 R ( ( R R N s c C s | i d j o2 | i | i | | i d | i n | i d j o? | i | | i | i | d | i | i n` | i d j oB | i | i d | i | d | i d | i n | i | d S( sB Builds the part of the automaton corresponding to this model part.t ?R@ t +i R N( R R t builderR t add_contentsR R R R ( R R ( ( R t add_statesR s& i c C s t | i d t i j ob | oC | i | i d i | | i d | i | i q | i d i | nF | o* | i | i d | i | i n | i | i d d S( s Adds the states and transitions belonging to the self.contents parts. If loop is true the states will loop back to the first state.i R@ N( Rd R R0 Re t InstanceTypet loopR R R R R R R R R ( R R R ( ( R R h s ( RI RJ RK R R R ( ( ( R R K s t SeqContentModelc B s t Z d Z d d Z RS( s2 Represents a sequential content model. (Internal.)i c C s\ | o | i n x | i D] } | i | q W| o | i d | i n d S( NR@ ( R R R R R0 t cpR R R ( R R R R ( ( R R s ( RI RJ RK R ( ( ( R R ~ s t ChoiceContentModelc B s t Z d Z d d Z RS( s. Represents a choice content model. (Internal.)i c C s | i g } xH | i D]= } | i | i d | i | | i | i q W| i x | D] } | i | d ql W| o | i d n | i d S( NR@ ( R R t end_statesR R0 R R R R RX R Rn R R R R ( R R R Rn R R ( ( R R s ( RI RJ RK R ( ( ( R R s c C s@ d } d } x- | D]% } | o | | } n | d } q W| S( s. Creates a hash number from the included array.i l l N( t not expt includedRn ( R Rn R R ( ( R t hash s c C s | i g h } h } d g t | } t d | | t | } | | d <t d | | | | | | | i } | i x. | D]& } | d d j o | | d <Pq q Wt d | | d <| S( sQ Converts a finite-state non-deterministic automaton into a deterministic one.i i i Rk l Rm N( t transitionsRX t new_statest closure_hashR t start_statet compute_closureR t state_keyt add_transitionsR R t statest sortRn t powRo ( R Ro R R R R R Rn R ( ( R t fnda2fda s& c C s h | | <h } d } x | D]y } | ob x_ | | D]O \ } } | d j o6 | i | o | | i | q | g | | <q5 q5 Wn | d } q Wx | i D] \ } } t | d j o& | i | d o | | d } nf d g t | } x | D] } t | | | qWt | } t | d j o | | | d <n | | | | <| i | p t | | | | | | | q q Wd S( s) Set up transitions and create new states.i R@ i N( R R t new_transR t cur_state_listt old_stateR R t whatR+ RX t itemst overt destlistR R R t new_incR R R R ( t ixR R R R R R R R R R R R R R R ( ( R R s: ' c C sV d | | <xE | | D]9 \ } } | d j o | | o t | | | q q Wd S( s% Computes the e-closure of this state.i R@ N( R R R R R R ( R R R R R ( ( R R s c C sO d } xB | D]: } d | GHx | D] } d | GHq# W| d } t q Wd S( Ni s STATE: %ds TO %d OVER %si ( R RW R t stept raw_input( RW R R R ( ( R t print_trans s i c C s x | i D] } | | } d | GHxJ | D]B \ } } y d | d | GHWq. t j o d | GHq. Xq. W| d j o t q q W| o t n d S( Ns State: s To: s over: s ERROR: i ( R R t trans_keyt transR R t TypeErrort stopR ( R R R R R R ( ( R t print_states s c C s h d h <d d <d d <S( s2 Constructs a state model for empty content models.i Rm Rk N( ( ( ( R RU - s c C su | } | i | o | | SnO t | } t } | i | t | i | i | } | | | <| Sd S( s& Creates an FDA from the content model.N( R\ t cmRO R+ t make_objectsR R R R R R t err( RO R\ R R R ( ( R RV 1 s c C s | \ } } } | d d d j o d } n g } xY | D]Q } t | d j o% | i t | d g | d q; | i t | q; W| d j o t | | Sn= | d j o t | | Sn | d j o t | | Sn d S( s; Turns a tuple-ized content model into one based on objects.i s #PCDATAR i i t ,t |R@ N( R\ t sepR0 t modt newcontst tupR RX R R R R ( R\ R R R R0 R ( ( R R @ s % c C sr d k } d k } | i } | i | i | | d | _ t | i | _ d | _ t h | i | S( sB Parses a content model string, returning a compiled content model.Ni ( t dtdparsert utilst DTDParsert pt set_error_handlert ErrorPrinterR R3 R t datasizeRm RV t _parse_content_model( R R R R ( ( R t compile_content_modelV s c C sf d k } d k } | i } | i | i | | d | _ t | i | _ d | _ | i S( sB Parses a content model string, returning a compiled content model.Ni ( R R R R R R R R3 R R Rm R ( R R R R ( ( R t parse_content_modela s c C s^ d k } d k } | i } | i | i | t | } | i | | i | | S( N( R R R t dpR R RL Rg t set_dtd_consumert parse_resourceR> ( R> R R Rg R ( ( R t load_dtdl s c C s^ d k } d k } | i } | i | i | t | } | i | | i | | S( N( R R R R R R RL Rg R t parse_stringt dtdstr( R R R Rg R ( ( R t load_dtd_stringw s ( RK Re t xmlutilst xmlappR R RL RT R, Rh R4 R< R R R R R R R R R R RU RV R R R R R ( R, R R R R R4 R R R Re R R< R R R R RL RT RV Rh RU R R R R ( ( R R s6 XtL !>3 & 2