3
d              F   @   s  d Z ddlmZ ddlmZ ddlmZ ddlmZ dddd	d
dddgZddlZej	e
ZddlZddlZddlZddlZddlmZmZmZmZ ddlmZmZ ddlmZ ddlmZ ddlmZmZmZm Z m!Z!m"Z" ddl#m$Z$m%Z% ddl&Z&ddl'm(Z( ddl'm)Z) ddl'm*Z* ddl+m,Z, ddl'm-Z- ddl'm.Z. ddl/m0Z0 ddl/m1Z1 ddl/m2Z2 dZ3dZ4i Z5d Z6d!d" Z7ed#Z8d$d% Z9d&d' Z:G d(d de;Z<G d)d de<e.Z=G d*d	 d	e=Z>G d+d, d,e>Z?G d-d. d.e?Z@d/d0 ZAd1d2 ZBG d3d
 d
e=ZCG d4d de=ZDd5d6 ZEd7d8 ZFd9d: ZGd;d< ZHd=d> ZId?ZJd@ZKe>eKdA ZLe>eKdB ZMe>eJdC ZNe>eJdD ZOe>eJdE ZPe>eJdF ZQe>eJdG ZRe>eJdH ZSe>eJdI ZTe>eJdJ ZUe>eJdK ZVe>eJdL ZWe>eJdM ZXe>eJdN ZYe>dOZZe>eJdP Z[eReQePe>eJdD e>eJdQ e>eJdR e>eJdS e>eJdT e>eJdU e>eJdV e>eJdW e>eJdX e>eJdY e>eJdZ e>eJd[ e>eJd\ fZ\eReSePeQeZfZ]e>eJdD ePeQfZ^ed]d^ ed_d^ ej_j`jad`d^ iZbeNeLeMe>eJda e>eJdb fZcdcdd Zddedf ZeddglfmgZg e-dfehdePffeidhd^ eSffejdeRffe,deRffegdeQffedid^ eTffedjd^ eUffedkd^ eVffe dld^ eWffedmd^ eXffej_j`jaeGeLffej_j`jkeGeMffedeZffgZle-e[fe$fgZme)remjneoe[fe$f dde>eJdK ee>eJdJ ee>eJdn ee>eJdo ee>eJdI ee>eJdL e!e>eJdM e!e>eJdN e!e>eJdP eHe>eJdC de>eJda de>eJdb de>eJdp de>eJdH eIe>eJdF ege>eJdG e,e>eJdV eje>eJdS e,e>eJdU eje>eJdT eje>eJdR e,e>eJd[ e,e>eJdW eje>eJdX eje>eJdZ e,e>eJdQ eje>eJd\ eje>eJdY eje>eJdD ehe>eJdE ehe>eJdq drd^ e>eJds deLeEeMeFi#Zpi Zqeqjrep dtdu ZsddwdZtG dxd de=ZuG dyd de<evZweejZxexjreCdzeud{e>d|eDd}i d~d Zye
dkrddlzZzezj{  dS )a  
This module defines the different types of terms. Terms are the kinds of
objects that can appear in a quoted/asserted triple. This includes those
that are core to RDF:

* :class:`Blank Nodes <rdflib.term.BNode>`
* :class:`URI References <rdflib.term.URIRef>`
* :class:`Literals <rdflib.term.Literal>` (which consist of a literal value,datatype and language tag)

Those that extend the RDF model into N3:

* :class:`Formulae <rdflib.graph.QuotedGraph>`
* :class:`Universal Quantifications (Variables) <rdflib.term.Variable>`

And those that are primarily for matching against 'Nodes' in the
underlying Graph:

* REGEX Expressions
* Date Ranges
* Numerical Ranges

    )absolute_import)division)print_function)FractionbindNode
IdentifierURIRefBNodeLiteralVariable	StatementN)datetimedatetime	timedelta)subcompile)defaultdict)category)
parse_time
parse_dateparse_datetimeDurationparse_durationduration_isoformat)hexlify	unhexlify)PY2)PY3)b)	long_type)string_types)	text_type)	urldefrag)urljoin)urlparsez/.well-known/genid/z/.well-known/genid/rdflib/z
<>" {}|\^`c             C   s   t tdd | S )Nc             S   s   t | dkp| tkS )N   )ord_invalid_uri_chars)c r+   -/tmp/pip-build-7vycvbft/rdflib/rdflib/term.py<lambda>O   s    z_is_valid_uri.<locals>.<lambda>)allmap)urir+   r+   r,   _is_valid_uriN   s    r1   z^[a-zA-Z]+(?:-[a-zA-Z0-9]+)*$c             C   s   t tj| S )N)bool_lang_tag_regexmatch)tagr+   r+   r,   _is_valid_langtagU   s    r6   c             C   s\   t | trt| dd }}ntr,t|  }}n
t|  }}y|| W n tk
rV   dS X dS )z[
    Verify that the provided value can be converted into a Python
    unicode object.
    decodezutf-8FT)
isinstancebytesgetattrr   strunicodeUnicodeError)valueZcoding_funcparamr+   r+   r,   _is_valid_unicodeY   s    

r@   c               @   s   e Zd ZdZf ZdS )r   z
    A Node in the Graph.
    N)__name__
__module____qualname____doc__	__slots__r+   r+   r+   r,   r   m   s   c               @   sb   e Zd ZdZf 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ejZdS )r   zg
    See http://www.w3.org/2002/07/rdf-identifer-terminology/
    regarding choice of terminology.
    c             C   s   t j| |S )N)r#   __new__)clsr>   r+   r+   r,   rF   }   s    zIdentifier.__new__c             C   s
   | j |S )zNA "semantic"/interpreted equality function,
        by default, same as __eq__)__eq__)selfotherr+   r+   r,   eq   s    zIdentifier.eqc             C   s
   | j |S )zOA "semantic"/interpreted not equal function,
        by default, same as __ne__)__ne__)rI   rJ   r+   r+   r,   neq   s    zIdentifier.neqc             C   s   | j | S )N)rH   )rI   rJ   r+   r+   r,   rL      s    zIdentifier.__ne__c             C   s(   t | t |kr t| t|kS dS dS )a  
        Equality for Nodes.

        >>> BNode("foo")==None
        False
        >>> BNode("foo")==URIRef("foo")
        False
        >>> URIRef("foo")==BNode("foo")
        False
        >>> BNode("foo")!=URIRef("foo")
        True
        >>> URIRef("foo")!=BNode("foo")
        True
        >>> Variable('a')!=URIRef('a')
        True
        >>> Variable('a')!=Variable('a')
        False
        FN)typer#   )rI   rJ   r+   r+   r,   rH      s    zIdentifier.__eq__c             C   sR   |dkrdS t | t |kr,t| t|kS t|trNtt |  tt | kS tS )a  
        This implements ordering for Nodes,

        This tries to implement this:
        http://www.w3.org/TR/sparql11-query/#modOrderBy

        Variables are not included in the SPARQL list, but
        they are greater than BNodes and smaller than everything else

        NT)rN   r#   r8   r   	_ORDERINGNotImplemented)rI   rJ   r+   r+   r,   __gt__   s    
zIdentifier.__gt__c             C   sR   |d krdS t | t |kr,t| t|k S t|trNtt |  tt | k S tS )NF)rN   r#   r8   r   rO   rP   )rI   rJ   r+   r+   r,   __lt__   s    
zIdentifier.__lt__c             C   s   | j |}|rdS | |kS )NT)rR   )rI   rJ   rr+   r+   r,   __le__   s    
zIdentifier.__le__c             C   s   | j |}|rdS | |kS )NT)rQ   )rI   rJ   rS   r+   r+   r,   __ge__   s    
zIdentifier.__ge__N)rA   rB   rC   rD   rE   rF   rK   rM   rL   rH   rQ   rR   rT   rU   r#   __hash__r+   r+   r+   r,   r   u   s   

c                   s   e Zd ZdZf ZdddZdd ZdddZd	d
 Zdd Z	dd Z
erPdd Z fddZdd Zdd Zdd Zdd Z  ZS )r	   zT
    RDF URI Reference: http://www.w3.org/TR/rdf-concepts/#section-Graph-URIref
    Nc             C   s   |d k	r6|j d}t||dd}|r6|j ds6|d7 }t|sLtjd|  ytj| |}W n" tk
r~   tj| |d}Y nX |S )N#   )allow_fragmentszG%s does not look like a valid URI, trying to serialize this will break.zutf-8)endswithr%   r1   loggerwarningr#   rF   UnicodeDecodeError)rG   r>   baseZends_in_hashrtr+   r+   r,   rF      s    

zURIRef.__new__c             C   s   t | S )N)r#   )rI   r+   r+   r,   toPython   s    zURIRef.toPythonc             C   s.   t | std|  |r"|j| S d|  S dS )a  
        This will do a limited check for valid URIs,
        essentially just making sure that the string includes no illegal
        characters (``<, >, ", {, }, |, \, `, ^``)

        :param namespace_manager: if not None, will be used to make up
             a prefixed name
        zn"%s" does not look like a valid URI, I cannot serialize this as N3/Turtle. Perhaps you wanted to urlencode it?z<%s>N)r1   	ExceptionnormalizeUri)rI   namespace_managerr+   r+   r,   n3   s
    

z	URIRef.n3c             C   s$   d| krt | \}}t|S | S d S )NrW   )r$   r	   )rI   urlfragr+   r+   r,   defrag  s    zURIRef.defragc             C   s   t t| ffS )N)r	   r#   )rI   r+   r+   r,   
__reduce__  s    zURIRef.__reduce__c             C   s
   t | fS )N)r#   )rI   r+   r+   r,   __getnewargs__  s    zURIRef.__getnewargs__c             C   s   | j  S )N)encode)rI   r+   r+   r,   __str__  s    zURIRef.__str__c                s.   | j tkrd}n| j j}d|tt| j f S )Nzrdflib.term.URIRefz%s(%s))	__class__r	   rA   super__repr__)rI   clsName)rl   r+   r,   rn     s    
zURIRef.__repr__c             C   s   | j t| | S )N)rl   r#   )rI   rJ   r+   r+   r,   __add__  s    zURIRef.__add__c             C   s   | j |t|  S )N)rl   r#   )rI   rJ   r+   r+   r,   __radd__!  s    zURIRef.__radd__c             C   s   | j t| | S )N)rl   r#   )rI   rJ   r+   r+   r,   __mod__$  s    zURIRef.__mod__c             C   st   t | tr.td|  }t|jttd dS t | trdd|  }|tkrPt| S t }|t|< |S nt	d|  dS )a   Create a Blank Node from a skolem URI, in accordance
        with http://www.w3.org/TR/rdf11-concepts/#section-skolemization.
        This function accepts only rdflib type skolemization, to provide
        a round-tripping within the system.

        .. versionadded:: 4.0
        z%sN)r>   z<%s> is not a skolem URI)
r8   RDFLibGenidr&   r
   pathlenrdflib_skolem_genidGenidskolemsra   )rI   
parsed_uriZbnode_idretvalr+   r+   r,   de_skolemize'  s    

zURIRef.de_skolemize)N)N)rA   rB   rC   rD   rE   rF   r`   rd   rg   rh   ri   r   rk   rn   rp   rq   rr   r{   __classcell__r+   r+   )rl   r,   r	      s   

c               @   s   e Zd Zf Zedd ZdS )rw   c             C   s6   t | tst| } t| }|jjt}|dkr2dS dS )Nr   FT)r8   r"   r;   r&   rt   rfindskolem_genid)r0   ry   gen_idr+   r+   r,   _is_external_skolemB  s    
zGenid._is_external_skolemN)rA   rB   rC   rE   staticmethodr   r+   r+   r+   r,   rw   ?  s   rw   c               @   s   e Zd Zf Zedd ZdS )rs   c             C   sX   t | tst| } t| }|jdks8|jdks8|jdkr<dS |jjt	}|dkrTdS dS )N Fr   T)
r8   r"   r;   r&   paramsqueryfragmentrt   r}   rv   )r0   ry   r   r+   r+   r,   _is_rdflib_skolemP  s    



zRDFLibGenid._is_rdflib_skolemN)rA   rB   rC   rE   r   r   r+   r+   r+   r,   rs   M  s   rs   c               C   s   dS )NNr+   r+   r+   r+   r,   
_unique_id_  s    
r   c                 s   ddl m   fdd} | S )zA
    Generates UUID4-based but ncname-compliant identifiers.
    r   )uuid4c                  s     j S )N)hexr+   )r   r+   r,   
_generatorr  s    z,_serial_number_generator.<locals>._generator)uuidr   )r   r+   )r   r,   _serial_number_generatorl  s    r   c               @   sh   e Zd ZdZf Zde e fddZdd ZdddZ	d	d
 Z
dd ZerRdd Zdd ZdddZdS )r
   zM
    Blank Node: http://www.w3.org/TR/rdf-concepts/#section-blank-nodes

    Nc             C   s(   |dkr| }d||f }n t j| |S )zE
        # only store implementations should pass in a value
        Nz%s%s)r   rF   )rG   r>   Z_sn_gen_prefixZnode_idr+   r+   r,   rF     s    	zBNode.__new__c             C   s   t | S )N)r#   )rI   r+   r+   r,   r`     s    zBNode.toPythonc             C   s   d|  S )Nz_:%sr+   )rI   rc   r+   r+   r,   rd     s    zBNode.n3c             C   s
   t | fS )N)r#   )rI   r+   r+   r,   ri     s    zBNode.__getnewargs__c             C   s   t t| ffS )N)r
   r#   )rI   r+   r+   r,   rh     s    zBNode.__reduce__c             C   s   | j  S )N)rj   )rI   r+   r+   r,   rk     s    zBNode.__str__c             C   s(   | j tkrd}n| j j}d|t| f S )Nzrdflib.term.BNodez%s('%s'))rl   r
   rA   r;   )rI   ro   r+   r+   r,   rn     s    
zBNode.__repr__c             C   s6   |dkrd}|dkrt }d|t| f }tt||S )z Create a URIRef "skolem" representation of the BNode, in accordance
        with http://www.w3.org/TR/rdf11-concepts/#section-skolemization

        .. versionadded:: 4.0
        Nzhttp://rdlib.net/z%s%s)rv   r#   r	   r%   )rI   	authorityZbasepathZskolemr+   r+   r,   	skolemize  s    zBNode.skolemize)N)NN)rA   rB   rC   rD   rE   r   r   rF   r`   rd   ri   rh   r   rk   rn   r   r+   r+   r+   r,   r
   x  s   
c                   s.  e Zd ZdZesdDZndEZdFd	d
Zdd Zedd Z	edd Z
edd Zdd Zdd Zdd Zdd Zdd Zere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/d0 Zd1d2 Zd3d4 Zd5d6 ZdGd7d8Z dHd:d;Z!d<d= Z"erd>d? Z# fd@dAZ$dBdC Z%  Z&S )Ir   a
  
    RDF Literal: http://www.w3.org/TR/rdf-concepts/#section-Graph-Literal

    The lexical value of the literal is the unicode object
    The interpreted, datatyped value is available from .value

    Language tags must be valid according to :rfc:5646

    For valid XSD datatypes, the lexical form is optionally normalized
    at construction time. Default behaviour is set by rdflib.NORMALIZE_LITERALS
    and can be overridden by the normalize parameter to __new__

    Equality and hashing of Literals are done based on the lexical form, i.e.:

    >>> from rdflib.namespace import XSD

    >>> Literal('01')!=Literal('1') # clear - strings differ
    True

    but with data-type they get normalized:

    >>> Literal('01', datatype=XSD.integer)!=Literal('1', datatype=XSD.integer)
    False

    unless disabled:

    >>> Literal('01', datatype=XSD.integer, normalize=False)!=Literal('1', datatype=XSD.integer)
    True


    Value based comparison is possible:

    >>> Literal('01', datatype=XSD.integer).eq(Literal('1', datatype=XSD.float))
    True

    The eq method also provides limited support for basic python types:

    >>> Literal(1).eq(1) # fine - int compatible with xsd:integer
    True
    >>> Literal('a').eq('b') # fine - str compatible with plain-lit
    False
    >>> Literal('a', datatype=XSD.string).eq('a') # fine - str compatible with xsd:string
    True
    >>> Literal('a').eq(1) # not fine, int incompatible with plain-lit
    NotImplemented

    Greater-than/less-than ordering comparisons are also done in value
    space, when compatible datatypes are used.  Incompatible datatypes
    are ordered by DT, or by lang-tag.  For other nodes the ordering
    is None < BNode < URIRef < Literal

    Any comparison with non-rdflib Node are "NotImplemented"
    In PY2.X some stable order will be made up by python

    In PY3 this is an error.

    >>> from rdflib import Literal, XSD
    >>> lit2006 = Literal('2006-01-01',datatype=XSD.date)
    >>> lit2006.toPython()
    datetime.date(2006, 1, 1)
    >>> lit2006 < Literal('2007-01-01',datatype=XSD.date)
    True
    >>> Literal(datetime.utcnow()).datatype
    rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#dateTime')
    >>> Literal(1) > Literal(2) # by value
    False
    >>> Literal(1) > Literal(2.0) # by value
    False
    >>> Literal('1') > Literal(1) # by DT
    True
    >>> Literal('1') < Literal('1') # by lexical form
    False
    >>> Literal('a', lang='en') > Literal('a', lang='fr') # by lang-tag
    False
    >>> Literal(1) > URIRef('foo') # by node-type
    True

    The > < operators will eat this NotImplemented and either make up
    an ordering (py2.x) or throw a TypeError (py3k):

    >>> Literal(1).__gt__(2.0)
    NotImplemented


    languagedatatyper>   	_language	_datatype_valueNc       	      C   s~  |dkrd }|d k	r|nt j}|d k	r6|d k	r6td|rPt| rPtd| |r\t|}d }t|tr|pr|j}|rt	||}n|j
}|j}nt|tstrt|trt	||}|d k	r|rt||\}}|d k	rt|r|}n2|}t||\}}|p|}|d k	r|}|rd }tr2t|tr2|jd}ytj| |}W n$ tk
rf   tj| |d}Y nX ||_||_||_|S )Nr   zmA Literal can only have one of lang or datatype, per http://www.w3.org/TR/rdf-concepts/#section-Graph-Literalz!'%s' is not a valid language tag!zutf-8)rdflibZNORMALIZE_LITERALS	TypeErrorr6   ra   r	   r8   r   r   _castLexicalToPythonr   r>   r"   r   r9   _castPythonToLiteralr@   r7   r#   rF   r]   r   r   r   )	rG   Zlexical_or_valuelangr   	normalizer>   r   r   instr+   r+   r,   rF     sP    




zLiteral.__new__c             C   s&   | j dk	rt| j | j| jdS | S dS )a<  
        Returns a new literal with a normalised lexical representation
        of this literal
        >>> from rdflib import XSD
        >>> Literal("01", datatype=XSD.integer, normalize=False).normalize()
        rdflib.term.Literal(u'1', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))

        Illegal lexical forms for the datatype given are simply passed on
        >>> Literal("a", datatype=XSD.integer, normalize=False)
        rdflib.term.Literal(u'a', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))

        N)r   r   )r>   r   r   r   )rI   r+   r+   r,   r   U  s    
zLiteral.normalizec             C   s   | j S )N)r   )rI   r+   r+   r,   r>   h  s    zLiteral.valuec             C   s   | j S )N)r   )rI   r+   r+   r,   r   l  s    zLiteral.languagec             C   s   | j S )N)r   )rI   r+   r+   r,   r   p  s    zLiteral.datatypec             C   s   t t| | j| jffS )N)r   r#   r   r   )rI   r+   r+   r,   rh   t  s    zLiteral.__reduce__c             C   s   d t | j| jdfS )N)r   r   )dictr   r   )rI   r+   r+   r,   __getstate__w  s    zLiteral.__getstate__c             C   s    |\}}|d | _ |d | _d S )Nr   r   )r   r   )rI   arg_dr+   r+   r,   __setstate__z  s    
zLiteral.__setstate__c             C   s   |dkr| S t |tst|}| j|jkrHt| j |j  | j| jdS | jtkr|jtkrttdtt| j t|j  d jdjdt	dS yt
j| |}W n& tk
r   t| jt| }Y nX | jtkr| j}nt}t|| j|dS dS )z
        >>> Literal(1) + 1
        rdflib.term.Literal(u'2', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))
        >>> Literal("1") + "1"
        rdflib.term.Literal(u'11')
        N)r   z%f   0.)r8   r   r   r`   r   _NUMERIC_LITERAL_TYPESDecimalroundrstrip_XSD_DECIMALr#   rp   r   r;   r>   _STRING_LITERAL_TYPES_XSD_STRING)rI   valsZnew_datatyper+   r+   r,   rp     s(    	


.
zLiteral.__add__c             C   s    | j dk	rt| j S t| dkS )zc
        Is the Literal "True"
        This is used for if statements, bool(literal), etc.
        Nr   )r>   r2   ru   )rI   r+   r+   r,   __bool__  s    

zLiteral.__bool__c             C   s4   t | jtttfr t| jj S tdt|  dS )a  
        >>> (- Literal(1))
        rdflib.term.Literal(u'-1', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))
        >>> (- Literal(10.5))
        rdflib.term.Literal(u'-10.5', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#double'))
        >>> from rdflib.namespace import XSD
        >>> (- Literal("1", datatype=XSD.integer))
        rdflib.term.Literal(u'-1', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))

        >>> (- Literal("1"))
        Traceback (most recent call last):
          File "<stdin>", line 1, in <module>
        TypeError: Not a number; rdflib.term.Literal(u'1')
        >>>
        zNot a number; %sN)	r8   r>   intr!   floatr   __neg__r   repr)rI   r+   r+   r,   r     s    zLiteral.__neg__c             C   s4   t | jtttfr t| jj S tdt|  dS )a  
        >>> (+ Literal(1))
        rdflib.term.Literal(u'1', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))
        >>> (+ Literal(-1))
        rdflib.term.Literal(u'-1', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))
        >>> from rdflib.namespace import XSD
        >>> (+ Literal("-1", datatype=XSD.integer))
        rdflib.term.Literal(u'-1', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))

        >>> (+ Literal("1"))
        Traceback (most recent call last):
          File "<stdin>", line 1, in <module>
        TypeError: Not a number; rdflib.term.Literal(u'1')
        zNot a number; %sN)	r8   r>   r   r!   r   r   __pos__r   r   )rI   r+   r+   r,   r     s    zLiteral.__pos__c             C   s4   t | jtttfr t| jj S tdt|  dS )a  
        >>> abs(Literal(-1))
        rdflib.term.Literal(u'1', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))

        >>> from rdflib.namespace import XSD
        >>> abs( Literal("-1", datatype=XSD.integer))
        rdflib.term.Literal(u'1', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))

        >>> abs(Literal("1"))
        Traceback (most recent call last):
          File "<stdin>", line 1, in <module>
        TypeError: Not a number; rdflib.term.Literal(u'1')
        zNot a number; %sN)	r8   r>   r   r!   r   r   __abs__r   r   )rI   r+   r+   r,   r     s    zLiteral.__abs__c             C   s4   t | jtttfr t| jj S tdt|  dS )a%  
        >>> ~(Literal(-1))
        rdflib.term.Literal(u'0', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))

        >>> from rdflib.namespace import XSD
        >>> ~( Literal("-1", datatype=XSD.integer))
        rdflib.term.Literal(u'0', datatype=rdflib.term.URIRef(u'http://www.w3.org/2001/XMLSchema#integer'))

        Not working:

        >>> ~(Literal("1"))
        Traceback (most recent call last):
          File "<stdin>", line 1, in <module>
        TypeError: Not a number; rdflib.term.Literal(u'1')
        zNot a number; %sN)	r8   r>   r   r!   r   r   
__invert__r   r   )rI   r+   r+   r,   r     s    zLiteral.__invert__c             C   sl  |dkrdS t |trT| jtkr8|jtkr8| j|jkS | jp@t}|jpJt}||krftjr^tS ||kS | j	|j	kr| j	s|dS |j	sdS | j	|j	kS | jdk	o|jdk	 rt
| jtkrtt
| j }|| j||jkS y| j|jkS  tk
 r   Y nX t| t|krt| t|kS | j|jkrP| js8dS |jsDdS | j|jkS dS t |trddS tS dS )a-  

        This implements ordering for Literals,
        the other comparison methods delegate here

        This tries to implement this:
        http://www.w3.org/TR/sparql11-query/#modOrderBy

        In short, Literals with compatible data-types are ordered in value
        space, i.e.
        >>> from rdflib import XSD

        >>> Literal(1) > Literal(2) # int/int
        False
        >>> Literal(2.0) > Literal(1) # double/int
        True
        >>> from decimal import Decimal
        >>> Literal(Decimal("3.3")) > Literal(2.0) # decimal/double
        True
        >>> Literal(Decimal("3.3")) < Literal(4.0) # decimal/double
        True
        >>> Literal('b') > Literal('a') # plain lit/plain lit
        True
        >>> Literal('b') > Literal('a', datatype=XSD.string) # plain lit/xsd:str
        True

        Incompatible datatype mismatches ordered by DT

        >>> Literal(1) > Literal("2") # int>string
        False

        Langtagged literals by lang tag
        >>> Literal("a", lang="en") > Literal("a", lang="fr")
        False
        NTF)r8   r   r   r   r>   r   r   DAWG_LITERAL_COLLATIONrP   r   rN   _TOTAL_ORDER_CASTERSr   r#   r   )rI   rJ   dtselfdtotherZcasterr+   r+   r,   rQ     sL    $



zLiteral.__gt__c             C   sV   |d krdS t |trDy| j| o.| j| S  tk
rB   tS X t |trRdS tS )NF)r8   r   rQ   rK   r   rP   r   )rI   rJ   r+   r+   r,   rR   j  s    

zLiteral.__lt__c             C   s6   | j |}|rdS y
| j|S  tk
r0   tS X dS )z
        >>> from rdflib.namespace import XSD
        >>> Literal('2007-01-01T10:00:00', datatype=XSD.dateTime
        ...     ) <= Literal('2007-01-01T10:00:00', datatype=XSD.dateTime)
        True
        TN)rR   rK   r   rP   )rI   rJ   rS   r+   r+   r,   rT   w  s    

zLiteral.__le__c             C   s6   | j |}|rdS y
| j|S  tk
r0   tS X d S )NT)rQ   rK   r   rP   )rI   rJ   rS   r+   r+   r,   rU     s    

zLiteral.__ge__c             C   s   t |tr| jr<|jr<| jtks*|jtkr| j|jkrdS nJ| jtkoL|j  sb|jtkrf| j rfdS | jpndj |jpzdj krdS dS )zo
        Helper method to decide which things are meaningful to
        rich-compare with this literal
        Fr   T)r8   r   r   XSDToPythonr   r   lower)rI   rJ   r+   r+   r,   _comparable_to  s    
zLiteral._comparable_toc             C   s:   t j| }| jr"|t| jj N }| jr6|t| jN }|S )a  
        >>> from rdflib.namespace import XSD
        >>> a = {Literal('1', datatype=XSD.integer):'one'}
        >>> Literal('1', datatype=XSD.double) in a
        False


        "Called for the key object for dictionary operations,
        and by the built-in function hash(). Should return
        a 32-bit integer usable as a hash value for
        dictionary operations. The only required property
        is that objects which compare equal have the same
        hash value; it is advised to somehow mix together
        (e.g., using exclusive or) the hash values for the
        components of the object that also play a part in
        comparison of objects." -- 3.4.1 Basic customization (Python)

        "Two literals are equal if and only if all of the following hold:
        * The strings of the two lexical forms compare equal, character by
        character.
        * Either both or neither have language tags.
        * The language tags, if any, compare equal.
        * Either both or neither have datatype URIs.
        * The two datatype URIs, if any, compare equal, character by
        character."
        -- 6.5.1 Literal Equality (RDF: Concepts and Abstract Syntax)

        )r#   rV   r   hashr   r   )rI   resr+   r+   r,   rV     s    
zLiteral.__hash__c             C   sf   | |krdS |dkrdS t |trb| j|jko`| jr>| jj nd|jrP|jj ndko`tj| |S dS )a  
        Literals are only equal to other literals.

        "Two literals are equal if and only if all of the following hold:
        * The strings of the two lexical forms compare equal, character by character.
        * Either both or neither have language tags.
        * The language tags, if any, compare equal.
        * Either both or neither have datatype URIs.
        * The two datatype URIs, if any, compare equal, character by character."
        -- 6.5.1 Literal Equality (RDF: Concepts and Abstract Syntax)

        >>> Literal("1", datatype=URIRef("foo")) == Literal("1", datatype=URIRef("foo"))
        True
        >>> Literal("1", datatype=URIRef("foo")) == Literal("1", datatype=URIRef("foo2"))
        False

        >>> Literal("1", datatype=URIRef("foo")) == Literal("2", datatype=URIRef("foo"))
        False
        >>> Literal("1", datatype=URIRef("foo")) == "asdf"
        False
        >>> from rdflib import XSD
        >>> Literal('2007-01-01', datatype=XSD.date) == Literal('2007-01-01', datatype=XSD.date)
        True
        >>> Literal('2007-01-01', datatype=XSD.date) == date(2007, 1, 1)
        False
        >>> Literal("one", lang="en") == Literal("one", lang="en")
        True
        >>> Literal("hast", lang='en') == Literal("hast", lang='de')
        False
        >>> Literal("1", datatype=XSD.integer) == Literal(1)
        True
        >>> Literal("1", datatype=XSD.integer) == Literal("01", datatype=XSD.integer)
        True

        TNF)r8   r   r   r   r   r#   rH   )rI   rJ   r+   r+   r,   rH     s    $
(zLiteral.__eq__c             C   sL  t |trL| jtkr`|jtkr`| jdk	r@|jdk	r@| j|jkS tj| |rPdS td| |f | jphdj	 |jptdj	 krdS | jpt
}|jpt
}|t
kr|t
krtj| |S ||krtjrtd| j|jf ndS | jdk	o|jdk	r| jttfkrt| j|jS | j|jkS tj| |r*dS | jt
kr:dS td| |f nt |tr\dS t |tr| jdk	rxdS | jt
ks| jdkrHt| |kS nt |tttfr| jtkrH| j|kS nt |tttfr| jtttfkrH| j|kS nPt |ttfr&| jtttfkrH| j|kS n"t |t rH| jt!krH| j|kS t"S )aw  
        Compare the value of this literal with something else

        Either, with the value of another literal
        comparisons are then done in literal "value space",
        and according to the rules of XSD subtype-substitution/type-promotion

        OR, with a python object:

        basestring objects can be compared with plain-literals,
        or those with datatype xsd:string

        bool objects with xsd:boolean

        a int, long or float with numeric xsd types

        isodate date,time,datetime objects with xsd:date,xsd:time or xsd:datetime

        Any other operations returns NotImplemented

        NTzRI cannot know that these two lexical forms do not map to the same value: %s and %sr   Fz=I don't know how to compare literals with datatypes %s and %s)#r8   r   r   r   r>   r#   rH   r   r   r   r   r   r   _RDF_XMLLITERAL_RDF_HTMLLITERAL_isEqualXMLNoder   r"   r   r!   r   r   r   r   _XSD_DATETIME	_XSD_DATE	_XSD_TIMEr   r   _XSD_DURATION_XSD_DAYTIMEDURATION_XSD_YEARMONTHDURATIONr2   _XSD_BOOLEANrP   )rI   rJ   r   r   r+   r+   r,   rK     sd    




z
Literal.eqc             C   s   | j | S )N)rK   )rI   rJ   r+   r+   r,   rM   `  s    zLiteral.neqc             C   s   |r| j |jdS | j  S dS )ae  
        Returns a representation in the N3 format.

        Examples::

            >>> Literal("foo").n3()
            u'"foo"'

        Strings with newlines or triple-quotes::

            >>> Literal("foo\nbar").n3()
            u'"""foo\nbar"""'

            >>> Literal("''\'").n3()
            u'"\'\'\'"'

            >>> Literal('"""').n3()
            u'"\\"\\"\\""'

        Language::

            >>> Literal("hello", lang="en").n3()
            u'"hello"@en'

        Datatypes::

            >>> Literal(1).n3()
            u'"1"^^<http://www.w3.org/2001/XMLSchema#integer>'

            >>> Literal(1.0).n3()
            u'"1.0"^^<http://www.w3.org/2001/XMLSchema#double>'

            >>> Literal(True).n3()
            u'"true"^^<http://www.w3.org/2001/XMLSchema#boolean>'

        Datatype and language isn't allowed (datatype takes precedence)::

            >>> Literal(1, lang="en").n3()
            u'"1"^^<http://www.w3.org/2001/XMLSchema#integer>'

        Custom datatype::

            >>> footype = URIRef("http://example.org/ns#foo")
            >>> Literal("1", datatype=footype).n3()
            u'"1"^^<http://example.org/ns#foo>'

        Passing a namespace-manager will use it to abbreviate datatype URIs:

            >>> from rdflib import Graph
            >>> Literal(1).n3(Graph().namespace_manager)
            u'"1"^^xsd:integer'
        )qname_callbackN)_literal_n3rb   )rI   rc   r+   r+   r,   rd   c  s    5z
Literal.n3Fc       	      C   s  |r| j tkr| jdk	r| j tkrly,t| }tj|s@tj|rL| jd|S W n t	k
rj   | jd|S X | j t
krtdddt|  S | j tkrd|  }d|kr|d7 }|S | j tkrd|  j S d|  S | j }| j }d}|rt|r||}|s d	| }|tkrtyDt| }tj|r4|jd
djdd}tj|rL|jdd}W n$ t	k
rr   tjd|   Y nX | j}|rd||f S |rd||f S d| S dS )aj  
        Using plain literal (shorthand) output::
            >>> from rdflib.namespace import XSD

            >>> Literal(1)._literal_n3(use_plain=True)
            u'1'

            >>> Literal(1.0)._literal_n3(use_plain=True)
            u'1e+00'

            >>> Literal(1.0, datatype=XSD.decimal)._literal_n3(use_plain=True)
            u'1.0'

            >>> Literal(1.0, datatype=XSD.float)._literal_n3(use_plain=True)
            u'"1.0"^^<http://www.w3.org/2001/XMLSchema#float>'

            >>> Literal("foo", datatype=XSD.string)._literal_n3(
            ...         use_plain=True)
            u'"foo"^^<http://www.w3.org/2001/XMLSchema#string>'

            >>> Literal(True)._literal_n3(use_plain=True)
            u'true'

            >>> Literal(False)._literal_n3(use_plain=True)
            u'false'

            >>> Literal(1.91)._literal_n3(use_plain=True)
            u'1.91e+00'

            Only limited precision available for floats:
            >>> Literal(0.123456789)._literal_n3(use_plain=True)
            u'1.234568e-01'

            >>> Literal('0.123456789',
            ...     datatype=XSD.decimal)._literal_n3(use_plain=True)
            u'0.123456789'

        Using callback for datatype QNames::

            >>> Literal(1)._literal_n3(
            ...         qname_callback=lambda uri: "xsd:integer")
            u'"1"^^xsd:integer'

        NFz\.?0*eez%ez%sr   z.0z<%s>infZINFInfinitynanNaNzSerializing weird numerical %rz%s@%sz%s^^%s)r   _PLAIN_LITERAL_TYPESr>   _NUMERIC_INF_NAN_LITERAL_TYPESr   mathisinfisnanr   
ValueError_XSD_DOUBLEr   r   r   r   _quote_encodereplacewarningswarnr   )	rI   Z	use_plainr   vr   encodedr   Z	quoted_dtr   r+   r+   r,   r     sV    -





zLiteral._literal_n3c             C   s   d| krd| j dd}d| kr(|j dd}|d dkrT|d dkrT|d d d d }d	|j d
d S d| j ddj ddj ddj d
d S d S )N
\z\\z"""z\"\"\"rX   "   z"""%s"""z\rz"%s"z\nz\"r   )r   )rI   r   r+   r+   r,   r     s    
zLiteral._quote_encodec             C   s   | j  S )N)rj   )rI   r+   r+   r,   rk   "  s    zLiteral.__str__c                sv   t t| j g}| jd k	r.|jdt| j  | jd k	rL|jdt| j  | jtkr\d}n| jj}d|dj	|f S )Nzlang=%szdatatype=%szrdflib.term.Literalz%s(%s)z, )
rm   r   rn   r   appendr   r   rl   rA   join)rI   argsro   )rl   r+   r,   rn   %  s    


zLiteral.__repr__c             C   s   | j dk	r| j S | S )zV
        Returns an appropriate python datatype derived from this RDF Literal
        N)r>   )rI   r+   r+   r,   r`   1  s    
zLiteral.toPython)r   r   r>   r   r   r   )r   r   r   )NNN)N)FN)'rA   rB   rC   rD   r   rE   rF   r   propertyr>   r   r   rh   r   r   rp   r   r   __nonzero__r   r   r   r   rQ   rR   rT   rU   r   rV   rH   rK   rM   rd   r   r   rk   rn   r`   r|   r+   r+   )rl   r,   r     sJ   U 
@0	]	%/d
:
ic             C   s,   t r| jd} tjjjd|  }|j  |S )Nzutf-8z1<rdflibtoplevelelement>%s</rdflibtoplevelelement>)r   rj   xmldomminidomparseStringr   )Z	xmlstringrz   r+   r+   r,   	_parseXML;  s    

r   c             C   sT   y2dd l }|j|jjdd}|j| }|j  |S  tk
rN   tdY nX d S )Nr   r   )treez*HTML5 parser not available. Try installingz- html5lib <http://code.google.com/p/html5lib>zWHTML5 parser not available. Try installing html5lib <http://code.google.com/p/html5lib>)html5lib
HTMLParsertreebuildersgetTreeBuilderparseFragmentr   ImportError)Zhtmltextr   parserrz   r+   r+   r,   
_parseHTMLD  s    
 r   c             C   s   t | tjjjr0tjjj }| j| j7  _|} | jd}|jt	drT|dd  }|jt	drn|dd	 }|t	dkrt	d}|S )
Nzutf-8z&<?xml version="1.0" encoding="utf-8"?>&   z<rdflibtoplevelelement>      z<rdflibtoplevelelement/>r   i)
r8   r   r   r   DocumentFragmentDocument
childNodestoxml
startswithr    )Zxmlnoder   r   r+   r+   r,   	_writeXMLR  s    
r   c             C   s   t rt| tr| j } t| S )N)r   r8   r;   rj   r   )r>   r+   r+   r,   
_unhexlifyd  s    r  c             C   sB   ddg}ddg}| j  }||kr$dS ||kr>tjd|  td dS )	N1truer   falseTz8Parsing weird boolean, % r does not map to True or False)r   F)r   r   r   DeprecationWarning)r>   Ztrue_accepted_valuesZfalse_accepted_valuesZ	new_valuer+   r+   r,   _parseBooleanj  s    r  z!http://www.w3.org/2001/XMLSchema#z+http://www.w3.org/1999/02/22-rdf-syntax-ns#Z
XMLLiteralZHTMLstringr   doubledecimalintegerbooleanZdateTimer   r   durationZdayTimeDurationZyearMonthDurationz&http://www.w3.org/2002/07/owl#rationalZ	hexBinaryZbyter   longZnegativeIntegerZnonNegativeIntegerZnonPositiveIntegerZpositiveIntegershortZunsignedByteZunsignedIntZunsignedLongZunsignedShortc             C   s   | j d k	o| j j| d k	| fS )N)tzinfo	utcoffset)r>   r+   r+   r,   r-     s    r-   c             C   s   | j d k	o| j jd d k	| fS )N)r  r  )r>   r+   r+   r,   r-     s    c             C   s   | j  S )N)r   )r>   r+   r+   r,   r-     s    ZnormalizedStringtokenc             C   s(   |r|| |fS |r| |fS | d fS d S )Nr+   )objpTypecastFuncdTyper+   r+   r,   _py2literal  s
    r  c             C   sl   x4t D ],\\}}}t| |r||krt| |||S qW x,tD ]$\}\}}t| |r<t| |||S q<W | dfS )z
    Casts a tuple of a python type and a special datatype URI to a tuple of the lexical value and a
    datatype URI (or None)
    N)_SpecificPythonToXSDRulesr8   r  _GenericPythonToXSDRules)r  r   r  r  r  r+   r+   r,   r     s    
r   )r   c             C   s   t | j S )N)r;   r   )ir+   r+   r,   r-     s    c             C   s   | j  S )N)	isoformat)r  r+   r+   r,   r-     s    c             C   s   | j  S )N)r  )r  r+   r+   r,   r-     s    c             C   s   | j  S )N)r  )r  r+   r+   r,   r-     s    c             C   s   t | S )N)r   )r  r+   r+   r,   r-     s    c             C   s   t | S )N)r   )r  r+   r+   r,   r-     s    ZgYearZ
gYearMonthr   Zbase64Binaryc             C   s
   t j| S )N)base64	b64decode)r   r+   r+   r,   r-   .  s    ZanyURIc             C   s\   t j|d}|r&y|| S    dS n2|dkrTyt| S  tk
rP   t| dS X ndS dS )z~
    Map a lexical form to the value-space for the given datatype
    :returns: a python object for the value or ``None``
    FNzutf-8)_toPythonMappinggetr#   r]   )Zlexicalr   ZconvFuncr+   r+   r,   r   9  s    r   Fc             C   sl   |r| dkrt d| tkr*tjd|   |dkr6|}|t| < |rVtj|| f|f ntj||| ff dS )a  
    register a new datatype<->pythontype binding

    :param constructor: an optional function for converting lexical forms
                        into a Python instances, if not given the pythontype
                        is used directly

    :param lexicalizer: an optional function for converting python objects to
                        lexical form, if not given object.__str__ is used

    :param datatype_specific: makes the lexicalizer function be accessible
                              from the pair (pythontype, datatype) if set to True
                              or from the pythontype otherwise.  False by default
    Nz1No datatype given for a datatype-specific bindingz+datatype '%s' was already bound. Rebinding.)ra   r  r[   r\   r  r   r  )r   Z
pythontypeconstructorZlexicalizerZdatatype_specificr+   r+   r,   r   P  s    c                   sF   e Zd ZdZf Zdd Z fddZdd Zdd	d
Zdd Z	  Z
S )r   zy
    A Variable - this is used for querying, or in Formula aware
    graphs, where Variables can stored in the graph
    c             C   s8   t |dkrtd|d dkr,|dd  }tj| |S )Nr   z7Attempted to create variable with empty string as name!?rX   )ru   ra   r#   rF   )rG   r>   r+   r+   r,   rF   v  s    zVariable.__new__c                s.   | j tkrd}n| j j}d|tt| j f S )Nzrdflib.term.Variablez%s(%s))rl   r   rA   rm   rn   )rI   ro   )rl   r+   r,   rn   ~  s    
zVariable.__repr__c             C   s   d|  S )Nz?%sr+   )rI   r+   r+   r,   r`     s    zVariable.toPythonNc             C   s   d|  S )Nz?%sr+   )rI   rc   r+   r+   r,   rd     s    zVariable.n3c             C   s   t t| ffS )N)r   r#   )rI   r+   r+   r,   rh     s    zVariable.__reduce__)N)rA   rB   rC   rD   rE   rF   rn   r`   rd   rh   r|   r+   r+   )rl   r,   r   o  s   
c               @   s$   e Zd Zdd Zdd Zdd ZdS )r   c             C   s0   |\}}}t jdtdd tj| |||f|fS )Nz6Class Statement is deprecated, and will be removed in z7the future. If you use this please let rdflib-dev know!r   )r   
stacklevelzmClass Statement is deprecated, and will be removed in the future. If you use this please let rdflib-dev know!)r   r   r  tuplerF   )rG   Ztriplecontextsubject	predicateobjectr+   r+   r,   rF     s    
 
zStatement.__new__c             C   s   t | d | d ffS )Nr   rX   )r   )rI   r+   r+   r,   rh     s    zStatement.__reduce__c             C   s   | d | d fS )Nr   rX   r+   )rI   r+   r+   r,   r`     s    zStatement.toPythonN)rA   rB   rC   rF   rh   r`   r+   r+   r+   r,   r     s   
         (   c                s  ddl m}  fdd} d ks*d kr.dS  jjkr>dS  j|j|jgkrV| S  j|jkr jjkoz jjksdS dd  jj	 D }dd jj	 D }t
|t
|krdS x@|D ]8}||ko j|d |d	 j|d |d	 ksdS qW | S  j|j|j|j|jgkr, jjkS  j|jkrT jjkoR jjkS  j|jkrn jjkS  j|jkr jjko jjjkS td
 j d S )Nr   )r   c                 sL   t  jt jkrdS x.tdd  jjD ]\} }t| |s.dS q.W dS )NFc             S   s   | |fS )Nr+   )xyr+   r+   r,   r-     s    z2_isEqualXMLNode.<locals>.recurse.<locals>.<lambda>T)ru   r   r/   r   )Zncoc)noderJ   r+   r,   recurse  s    
z _isEqualXMLNode.<locals>.recurseFc             S   s   g | ]}|d  dkr|qS )r   zhttp://www.w3.org/2000/xmlns/r+   ).0kr+   r+   r,   
<listcomp>  s    z#_isEqualXMLNode.<locals>.<listcomp>c             S   s   g | ]}|d  dkr|qS )r   zhttp://www.w3.org/2000/xmlns/r+   )r0  r1  r+   r+   r,   r2    s    rX   z,I dont know how to compare XML Node type: %s)xml.dom.minidomr   ZnodeTypeZDOCUMENT_NODEZDOCUMENT_FRAGMENT_NODEZELEMENT_NODEZtagNameZnamespaceURI
attributesZkeysNSru   ZgetAttributeNSZ	TEXT_NODEZCOMMENT_NODEZCDATA_SECTION_NODEZNOTATION_NODEdataZPROCESSING_INSTRUCTION_NODEtargetZENTITY_NODEZ	nodeValueZDOCUMENT_TYPE_NODEpublicIdsystemIdsystemZIdra   )r.  rJ   r   r/  Zn_keysZo_keysr1  r+   )r.  rJ   r,   r     sF    
r   __main__)NN)NNF)|rD   
__future__r   r   r   Z	fractionsr   __all__logging	getLoggerrA   r[   r   r   r  r3  r   r   r   r   r   rer   r   collectionsr   unicodedatar   Zisodater   r   r   r   r   r   binasciir   r   r   sixr   r   r    Zrdflib.compatr!   r"   r#   Zsix.moves.urllib.parser$   r%   r&   r~   rv   rx   r)   r1   r3   r6   r@   r&  r   r   r	   rw   rs   r   r   r
   r   r   r   r   r  r  Z_XSD_PFXZ_RDF_PFXr   r   r   Z
_XSD_FLOATr   r   Z_XSD_INTEGERr   r   r   r   r   r   r   Z_OWL_RATIONALZ_XSD_HEXBINARYr   r   r   r   r   r   r   r   r  r   r	  r   r   r2   r   r   r  r  r   r9   r   r  updater   r   r   r"  r   rO   r   doctesttestmodr+   r+   r+   r,   <module>   sp  
 bh@       
	













	





!
L
