o
!bm @ sp d Z ddlZddlmZ ddlZdZG dd deZdd Z dd
d Z
e d Z dddZ
e dZdd ZdS )z&Various utility classes and functions. N)
html_entitieszrestructuredtext enc @ sp e Zd ZdZG dd deZdd Zdd Zdd Zd
d Z d d
Z
dd Z dd Z dd Z
dd Zdd ZdS )LRUCacheae A dictionary-like object that stores only a certain number of items, and
discards its least recently used item when full.
>>> cache = LRUCache(3)
>>> cache['A'] = 0
>>> cache['B'] = 1
>>> cache['C'] = 2
>>> len(cache)
3
>>> cache['A']
0
Adding new items to the cache does not increase its size. Instead, the least
recently used item is dropped:
>>> cache['D'] = 3
>>> len(cache)
3
>>> 'B' in cache
False
Iterating over the cache returns the keys, starting with the most recently
used:
>>> for key in cache:
... print(key)
D
A
C
This code is based on the LRUCache class from ``myghtyutils.util``, written
by Mike Bayer and released under the MIT license. See:
http://svn.myghty.org/myghtyutils/trunk/lib/myghtyutils/util.py
c @ s e Zd Zdd Zdd ZdS )zLRUCache._Itemc C s d | _ | _|| _|| _d S N)prvnxtkeyvalue)selfr r r
-/usr/lib/python3/dist-packages/genshi/util.py__init__@ s
zLRUCache._Item.__init__c C
t | jS r )reprr r r
r
r __repr__D
zLRUCache._Item.__repr__N)__name__
__module__ __qualname__r r r
r
r
r _Item? s r c C s t | _|| _d | _d | _d S r )dict_dictcapacityheadtail)r r r
r
r r G s
zLRUCache.__init__c C s
|| j v S r )r )r r r
r
r __contains__M r zLRUCache.__contains__c c s& | j }|r|jV |j}|sd S d S r )r r r )r curr
r
r __iter__P s zLRUCache.__iter__c C r
r )lenr r r
r
r __len__V r zLRUCache.__len__c C s | j | }| | |jS r )r _update_itemr )r r itemr
r
r __getitem__Y s
zLRUCache.__getitem__c C sT | j |}|d u r | ||}|| j |< | | d S ||_| | | d S r )r getr _insert_itemr r _manage_size)r r r r! r
r
r __setitem__^ s
zLRUCache.__setitem__c C r
r )r r r r
r
r r i r zLRUCache.__repr__c C s: d |_ | j|_| jd ur|| j_ n|| _|| _| d S r )r r r r r% )r r! r
r
r r$ l s
zLRUCache._insert_itemc C s` t | j| jkr.| j| jj= | j| jkr | jj| _d | j_nd | _| _t | j| jksd S d S r )r r r r r r r r r r
r
r r% v s
zLRUCache._manage_sizec C sV | j |krd S |j}|j|_|jd ur||j_n|| _d |_| j |_| | j _| _ d S r )r r r r )r r! r r
r
r r s
zLRUCache._update_itemN)r r r __doc__objectr r r r r r" r& r r$ r% r r
r
r
r r s %
r c C s< g }| D ]}t |ttttfr|t|7 }q|| q|S )zFlattens a potentially nested sequence into a flat list.
:param items: the sequence to flatten
>>> flatten((1, 2))
[1, 2]
>>> flatten([1, (2, 3), 4])
[1, 2, 3, 4]
>>> flatten([1, (2, [3, 4]), 5])
[1, 2, 3, 4, 5]
)
isinstance frozensetlistsettupleflattenappend)itemsretvalr! r
r
r r. s r. Tc C s t t| } |s| dd} | S )a Return the text with all entities and tags removed.
>>> plaintext('1 < 2')
'1 < 2'
The `keeplinebreaks` parameter can be set to ``False`` to replace any line
breaks by simple spaces:
>>> plaintext('''1
... <
... 2''', keeplinebreaks=False)
'1 < 2'
:param text: the text to convert to plain text
:param keeplinebreaks: whether line breaks in the text should be kept intact
:return: the text with tags and entities removed
)
stripentities striptagsreplace)textkeeplinebreaksr
r
r plaintext s r9 z-&(?:#((?:\d+)|(?:[xX][0-9a-fA-F]+));?|(\w+);)Fc s fdd}t || S )u5 Return a copy of the given text with any character or numeric entities
replaced by the equivalent UTF-8 characters.
>>> stripentities('1 < 2')
'1 < 2'
>>> stripentities('more …')
'more …'
>>> stripentities('…')
'…'
>>> stripentities('…')
'…'
If the `keepxmlentities` parameter is provided and is a truth value, the
core XML entities (&, ', >, < and ") are left intact.
>>> stripentities('1 < 2 …', keepxmlentities=True)
'1 < 2 …'
c s | dr#| d}|drt|dd d}nt|d}t|S | d} r2|dv r2d| S z ttj| W S tyN rJd| Y S | Y S w ) N x
)ampaposgtltquotz&%s;z&%s;)group
startswithintsixunichrentitiesname2codepointKeyError)matchrefkeepxmlentitiesr
r _replace_entity s
z&stripentities.._replace_entity)_STRIPENTITIES_REsub)r7 rO rP r
rN r r4 s r4 z(|<[^>]*>)c C s t d| S )a Return a copy of the text with any XML/HTML tags removed.
>>> striptags('Foo bar')
'Foo bar'
>>> striptags('Foo')
'Foo'
>>> striptags('Foo
')
'Foo'
HTML/XML comments are stripped, too:
>>> striptags('test')
'test'
:param text: the string to remove tags from
:return: the text with tags removed
)
_STRIPTAGS_RErR )r7 r
r
r r5 s r5 )T)F)r' re six.movesr rI rG
__docformat__r r r. r9 compilerQ r4 rT r5 r
r
r
r s
v
)