Gecko [ herotex-group.site ]

Name	Size	Permission	Date
__pycache__	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
asyncio	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
collections	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
concurrent	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
config-3.5m	[ DIR ]	drwxr-xr-x	2024-08-12 08:41
ctypes	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
curses	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
dbm	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
distutils	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
email	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
encodings	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
ensurepip	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
html	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
http	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
idlelib	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
importlib	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
json	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
lib-dynload	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
lib2to3	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
logging	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
multiprocessing	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
plat-linux	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
pydoc_data	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
site-packages	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
sqlite3	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
test	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
unittest	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
urllib	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
venv	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
wsgiref	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
xml	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
xmlrpc	[ DIR ]	drwxr-xr-x	2024-08-12 08:40
__future__.py	4.73 KB	-rw-r--r--	2024-05-31 13:51
__phello__.foo.py	64 B	-rw-r--r--	2024-05-31 13:51
_bootlocale.py	1.27 KB	-rw-r--r--	2024-05-31 13:51
_collections_abc.py	24.21 KB	-rw-r--r--	2024-05-31 13:51
_compat_pickle.py	8.36 KB	-rw-r--r--	2024-05-31 13:51
_compression.py	5.21 KB	-rw-r--r--	2024-05-31 13:51
_dummy_thread.py	5 KB	-rw-r--r--	2024-05-31 13:51
_markupbase.py	14.26 KB	-rw-r--r--	2024-05-31 13:51
_osx_support.py	18.67 KB	-rw-r--r--	2024-05-31 13:51
_pydecimal.py	223.27 KB	-rw-r--r--	2024-05-31 13:51
_pyio.py	85.91 KB	-rw-r--r--	2024-05-31 13:51
_sitebuiltins.py	3.04 KB	-rw-r--r--	2024-05-31 13:51
_strptime.py	21.67 KB	-rw-r--r--	2024-05-31 13:51
_sysconfigdata.py	26.32 KB	-rw-r--r--	2024-05-31 13:51
_threading_local.py	7.24 KB	-rw-r--r--	2024-05-31 13:51
_weakrefset.py	5.57 KB	-rw-r--r--	2024-05-31 13:51
abc.py	8.43 KB	-rw-r--r--	2024-05-31 13:51
aifc.py	31.22 KB	-rw-r--r--	2024-05-31 13:51
antigravity.py	476 B	-rw-r--r--	2024-05-31 13:51
argparse.py	88.03 KB	-rw-r--r--	2024-05-31 13:51
ast.py	11.72 KB	-rw-r--r--	2024-05-31 13:51
asynchat.py	11.69 KB	-rw-r--r--	2024-05-31 13:51
asyncore.py	19.63 KB	-rw-r--r--	2024-05-31 13:51
base64.py	20.04 KB	-rwxr-xr-x	2024-05-31 13:51
bdb.py	22.81 KB	-rw-r--r--	2024-05-31 13:51
binhex.py	13.63 KB	-rw-r--r--	2024-05-31 13:51
bisect.py	2.53 KB	-rw-r--r--	2024-05-31 13:51
bz2.py	12.13 KB	-rw-r--r--	2024-05-31 13:51
cProfile.py	5.2 KB	-rwxr-xr-x	2024-05-31 13:51
calendar.py	22.46 KB	-rw-r--r--	2024-05-31 13:51
cgi.py	35.2 KB	-rwxr-xr-x	2024-05-31 13:51
cgitb.py	11.74 KB	-rw-r--r--	2024-05-31 13:51
chunk.py	5.3 KB	-rw-r--r--	2024-05-31 13:51
cmd.py	14.51 KB	-rw-r--r--	2024-05-31 13:51
code.py	9.88 KB	-rw-r--r--	2024-05-31 13:51
codecs.py	35.38 KB	-rw-r--r--	2024-05-31 13:51
codeop.py	5.85 KB	-rw-r--r--	2024-05-31 13:51
colorsys.py	3.97 KB	-rw-r--r--	2024-05-31 13:51
compileall.py	11.44 KB	-rw-r--r--	2024-05-31 13:51
configparser.py	52.2 KB	-rw-r--r--	2024-05-31 13:51
contextlib.py	12.16 KB	-rw-r--r--	2024-05-31 13:51
copy.py	8.74 KB	-rw-r--r--	2024-05-31 13:51
copyreg.py	6.67 KB	-rw-r--r--	2024-05-31 13:51
crypt.py	1.83 KB	-rw-r--r--	2024-05-31 13:51
csv.py	15.75 KB	-rw-r--r--	2024-05-31 13:51
datetime.py	74.12 KB	-rw-r--r--	2024-05-31 13:51
decimal.py	320 B	-rw-r--r--	2024-05-31 13:51
difflib.py	82.23 KB	-rw-r--r--	2024-05-31 13:51
dis.py	16.94 KB	-rw-r--r--	2024-05-31 13:51
doctest.py	101.6 KB	-rw-r--r--	2024-05-31 13:51
dummy_threading.py	2.75 KB	-rw-r--r--	2024-05-31 13:51
enum.py	21.71 KB	-rw-r--r--	2024-05-31 13:51
filecmp.py	9.6 KB	-rw-r--r--	2024-05-31 13:51
fileinput.py	13.92 KB	-rw-r--r--	2024-05-31 13:51
fnmatch.py	3.09 KB	-rw-r--r--	2024-05-31 13:51
formatter.py	14.79 KB	-rw-r--r--	2024-05-31 13:51
fractions.py	24.04 KB	-rw-r--r--	2024-05-31 13:51
ftplib.py	34.13 KB	-rw-r--r--	2024-05-31 13:51
functools.py	28.27 KB	-rw-r--r--	2024-05-31 13:51
genericpath.py	4.26 KB	-rw-r--r--	2024-05-31 13:51
getopt.py	7.31 KB	-rw-r--r--	2024-05-31 13:51
getpass.py	5.85 KB	-rw-r--r--	2024-05-31 13:51
gettext.py	21.03 KB	-rw-r--r--	2024-05-31 13:51
glob.py	4.95 KB	-rw-r--r--	2024-05-31 13:51
gzip.py	19.79 KB	-rw-r--r--	2024-05-31 13:51
hashlib.py	7.79 KB	-rw-r--r--	2024-05-31 13:51
heapq.py	22.39 KB	-rw-r--r--	2024-05-31 13:51
hmac.py	4.94 KB	-rw-r--r--	2024-05-31 13:51
imaplib.py	50.96 KB	-rw-r--r--	2024-05-31 13:51
imghdr.py	3.67 KB	-rw-r--r--	2024-05-31 13:51
imp.py	10.43 KB	-rw-r--r--	2024-05-31 13:51
inspect.py	111.52 KB	-rw-r--r--	2024-05-31 13:51
io.py	3.32 KB	-rw-r--r--	2024-05-31 13:51
ipaddress.py	73.96 KB	-rw-r--r--	2024-05-31 13:51
keyword.py	2.17 KB	-rwxr-xr-x	2024-05-31 13:51
linecache.py	5.19 KB	-rw-r--r--	2024-05-31 13:51
locale.py	72.96 KB	-rw-r--r--	2024-05-31 13:51
lzma.py	12.62 KB	-rw-r--r--	2024-05-31 13:51
macpath.py	5.77 KB	-rw-r--r--	2024-05-31 13:51
macurl2path.py	2.67 KB	-rw-r--r--	2024-05-31 13:51
mailbox.py	76.58 KB	-rw-r--r--	2024-05-31 13:51
mailcap.py	7.91 KB	-rw-r--r--	2024-05-31 13:51
mimetypes.py	20.36 KB	-rw-r--r--	2024-05-31 13:51
modulefinder.py	22.54 KB	-rw-r--r--	2024-05-31 13:51
netrc.py	5.61 KB	-rw-r--r--	2024-05-31 13:51
nntplib.py	42.07 KB	-rw-r--r--	2024-05-31 13:51
ntpath.py	22.26 KB	-rw-r--r--	2024-05-31 13:51
nturl2path.py	2.39 KB	-rw-r--r--	2024-05-31 13:51
numbers.py	10 KB	-rw-r--r--	2024-05-31 13:51
opcode.py	5.75 KB	-rw-r--r--	2024-05-31 13:51
operator.py	10.61 KB	-rw-r--r--	2024-05-31 13:51
optparse.py	58.93 KB	-rw-r--r--	2024-05-31 13:51
os.py	36.17 KB	-rw-r--r--	2024-05-31 13:51
pathlib.py	45.9 KB	-rw-r--r--	2024-05-31 13:51
pdb.py	59.72 KB	-rwxr-xr-x	2024-05-31 13:51
pickle.py	54.86 KB	-rw-r--r--	2024-05-31 13:51
pickletools.py	89.61 KB	-rw-r--r--	2024-05-31 13:51
pipes.py	8.71 KB	-rw-r--r--	2024-05-31 13:51
pkgutil.py	20.85 KB	-rw-r--r--	2024-05-31 13:51
platform.py	45.07 KB	-rwxr-xr-x	2024-05-31 13:51
plistlib.py	31.06 KB	-rw-r--r--	2024-05-31 13:51
poplib.py	14.37 KB	-rw-r--r--	2024-05-31 13:51
posixpath.py	14.56 KB	-rw-r--r--	2024-05-31 13:51
pprint.py	20.37 KB	-rw-r--r--	2024-05-31 13:51
profile.py	21.52 KB	-rwxr-xr-x	2024-05-31 13:51
pstats.py	25.94 KB	-rw-r--r--	2024-05-31 13:51
pty.py	4.65 KB	-rw-r--r--	2024-05-31 13:51
py_compile.py	7.01 KB	-rw-r--r--	2024-05-31 13:51
pyclbr.py	13.25 KB	-rw-r--r--	2024-05-31 13:51
pydoc.py	101.22 KB	-rwxr-xr-x	2024-05-31 13:51
queue.py	8.57 KB	-rw-r--r--	2024-05-31 13:51
quopri.py	7.09 KB	-rwxr-xr-x	2024-05-31 13:51
random.py	25.84 KB	-rw-r--r--	2024-05-31 13:51
re.py	15.14 KB	-rw-r--r--	2024-05-31 13:51
reprlib.py	5.21 KB	-rw-r--r--	2024-05-31 13:51
rlcompleter.py	6.16 KB	-rw-r--r--	2024-05-31 13:51
runpy.py	11.68 KB	-rw-r--r--	2024-05-31 13:51
sched.py	6.07 KB	-rw-r--r--	2024-05-31 13:51
selectors.py	18.98 KB	-rw-r--r--	2024-05-31 13:51
shelve.py	8.33 KB	-rw-r--r--	2024-05-31 13:51
shlex.py	11.18 KB	-rw-r--r--	2024-05-31 13:51
shutil.py	39.11 KB	-rw-r--r--	2024-05-31 13:51
signal.py	2.07 KB	-rw-r--r--	2024-05-31 13:51
site.py	21 KB	-rw-r--r--	2024-05-31 13:51
smtpd.py	34.54 KB	-rwxr-xr-x	2024-05-31 13:51
smtplib.py	42.61 KB	-rwxr-xr-x	2024-05-31 13:51
sndhdr.py	6.27 KB	-rw-r--r--	2024-05-31 13:51
socket.py	26.5 KB	-rw-r--r--	2024-05-31 13:51
socketserver.py	24.09 KB	-rw-r--r--	2024-05-31 13:51
sre_compile.py	17.98 KB	-rw-r--r--	2024-05-31 13:51
sre_constants.py	6.66 KB	-rw-r--r--	2024-05-31 13:51
sre_parse.py	34.29 KB	-rw-r--r--	2024-05-31 13:51
ssl.py	41.36 KB	-rw-r--r--	2024-05-31 13:51
stat.py	4.92 KB	-rw-r--r--	2024-05-31 13:51
statistics.py	19.08 KB	-rw-r--r--	2024-05-31 13:51
string.py	11.58 KB	-rw-r--r--	2024-05-31 13:51
stringprep.py	12.61 KB	-rw-r--r--	2024-05-31 13:51
struct.py	257 B	-rw-r--r--	2024-05-31 13:51
subprocess.py	57.53 KB	-rw-r--r--	2024-05-31 13:51
sunau.py	17.67 KB	-rw-r--r--	2024-05-31 13:51
symbol.py	2.06 KB	-rwxr-xr-x	2024-05-31 13:51
symtable.py	7.02 KB	-rw-r--r--	2024-05-31 13:51
sysconfig.py	23.89 KB	-rw-r--r--	2024-05-31 13:51
tabnanny.py	11.15 KB	-rwxr-xr-x	2024-05-31 13:51
tarfile.py	90.89 KB	-rwxr-xr-x	2024-05-31 13:51
telnetlib.py	22.48 KB	-rw-r--r--	2024-05-31 13:51
tempfile.py	26.01 KB	-rw-r--r--	2024-05-31 13:51
textwrap.py	19.1 KB	-rw-r--r--	2024-05-31 13:51
this.py	1003 B	-rw-r--r--	2024-05-31 13:51
threading.py	47.88 KB	-rw-r--r--	2024-05-31 13:51
timeit.py	12.11 KB	-rwxr-xr-x	2024-05-31 13:51
token.py	3 KB	-rw-r--r--	2024-05-31 13:51
tokenize.py	27.14 KB	-rw-r--r--	2024-05-31 13:51
trace.py	30.81 KB	-rwxr-xr-x	2024-05-31 13:51
traceback.py	21.66 KB	-rw-r--r--	2024-05-31 13:51
tracemalloc.py	15.27 KB	-rw-r--r--	2024-05-31 13:51
tty.py	879 B	-rw-r--r--	2024-05-31 13:51
types.py	8.59 KB	-rw-r--r--	2024-05-31 13:51
typing.py	78.26 KB	-rw-r--r--	2024-05-31 13:51
uu.py	6.61 KB	-rwxr-xr-x	2024-05-31 13:51
uuid.py	22.72 KB	-rw-r--r--	2024-05-31 13:51
warnings.py	15.48 KB	-rw-r--r--	2024-05-31 13:51
wave.py	17.27 KB	-rw-r--r--	2024-05-31 13:51
weakref.py	19.99 KB	-rw-r--r--	2024-05-31 13:51
webbrowser.py	21.32 KB	-rwxr-xr-x	2024-05-31 13:51
xdrlib.py	5.77 KB	-rw-r--r--	2024-05-31 13:51
zipapp.py	6.99 KB	-rw-r--r--	2024-05-31 13:51
zipfile.py	71.95 KB	-rw-r--r--	2024-05-31 13:51

Rename

# -*- Mode: Python; tab-width: 4 -*-
#       Id: asynchat.py,v 2.26 2000/09/07 22:29:26 rushing Exp
#       Author: Sam Rushing <rushing@nightmare.com>

# ======================================================================
# Copyright 1996 by Sam Rushing
#
#                         All Rights Reserved
#
# Permission to use, copy, modify, and distribute this software and
# its documentation for any purpose and without fee is hereby
# granted, provided that the above copyright notice appear in all
# copies and that both that copyright notice and this permission
# notice appear in supporting documentation, and that the name of Sam
# Rushing not be used in advertising or publicity pertaining to
# distribution of the software without specific, written prior
# permission.
#
# SAM RUSHING DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
# INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN
# NO EVENT SHALL SAM RUSHING BE LIABLE FOR ANY SPECIAL, INDIRECT OR
# CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
# OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT,
# NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN
# CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
# ======================================================================

r"""A class supporting chat-style (command/response) protocols.

This class adds support for 'chat' style protocols - where one side
sends a 'command', and the other sends a response (examples would be
the common internet protocols - smtp, nntp, ftp, etc..).

The handle_read() method looks at the input stream for the current
'terminator' (usually '\r\n' for single-line responses, '\r\n.\r\n'
for multi-line output), calling self.found_terminator() on its
receipt.

for example:
Say you build an async nntp client using this class.  At the start
of the connection, you'll have self.terminator set to '\r\n', in
order to process the single-line greeting.  Just before issuing a
'LIST' command you'll set it to '\r\n.\r\n'.  The output of the LIST
command will be accumulated (using your own 'collect_incoming_data'
method) up to the terminator, and then control will be returned to
you - by calling your self.found_terminator() method.
"""
import asyncore
from collections import deque

class async_chat(asyncore.dispatcher):
    """This is an abstract class.  You must derive from this class, and add
    the two methods collect_incoming_data() and found_terminator()"""

# these are overridable defaults

ac_in_buffer_size = 65536
    ac_out_buffer_size = 65536

# we don't want to enable the use of encoding by default, because that is a
    # sign of an application bug that we don't want to pass silently

use_encoding = 0
    encoding = 'latin-1'

def __init__(self, sock=None, map=None):
        # for string terminator matching
        self.ac_in_buffer = b''

# we use a list here rather than io.BytesIO for a few reasons...
        # del lst[:] is faster than bio.truncate(0)
        # lst = [] is faster than bio.truncate(0)
        self.incoming = []

# we toss the use of the "simple producer" and replace it with
        # a pure deque, which the original fifo was a wrapping of
        self.producer_fifo = deque()
        asyncore.dispatcher.__init__(self, sock, map)

def collect_incoming_data(self, data):
        raise NotImplementedError("must be implemented in subclass")

def _collect_incoming_data(self, data):
        self.incoming.append(data)

def _get_data(self):
        d = b''.join(self.incoming)
        del self.incoming[:]
        return d

def found_terminator(self):
        raise NotImplementedError("must be implemented in subclass")

def set_terminator(self, term):
        """Set the input delimiter.

Can be a fixed string of any length, an integer, or None.
        """
        if isinstance(term, str) and self.use_encoding:
            term = bytes(term, self.encoding)
        elif isinstance(term, int) and term < 0:
            raise ValueError('the number of received bytes must be positive')
        self.terminator = term

def get_terminator(self):
        return self.terminator

# grab some more data from the socket,
    # throw it to the collector method,
    # check for the terminator,
    # if found, transition to the next state.

def handle_read(self):

try:
            data = self.recv(self.ac_in_buffer_size)
        except BlockingIOError:
            return
        except OSError as why:
            self.handle_error()
            return

if isinstance(data, str) and self.use_encoding:
            data = bytes(str, self.encoding)
        self.ac_in_buffer = self.ac_in_buffer + data

# Continue to search for self.terminator in self.ac_in_buffer,
        # while calling self.collect_incoming_data.  The while loop
        # is necessary because we might read several data+terminator
        # combos with a single recv(4096).

while self.ac_in_buffer:
            lb = len(self.ac_in_buffer)
            terminator = self.get_terminator()
            if not terminator:
                # no terminator, collect it all
                self.collect_incoming_data(self.ac_in_buffer)
                self.ac_in_buffer = b''
            elif isinstance(terminator, int):
                # numeric terminator
                n = terminator
                if lb < n:
                    self.collect_incoming_data(self.ac_in_buffer)
                    self.ac_in_buffer = b''
                    self.terminator = self.terminator - lb
                else:
                    self.collect_incoming_data(self.ac_in_buffer[:n])
                    self.ac_in_buffer = self.ac_in_buffer[n:]
                    self.terminator = 0
                    self.found_terminator()
            else:
                # 3 cases:
                # 1) end of buffer matches terminator exactly:
                #    collect data, transition
                # 2) end of buffer matches some prefix:
                #    collect data to the prefix
                # 3) end of buffer does not match any prefix:
                #    collect data
                terminator_len = len(terminator)
                index = self.ac_in_buffer.find(terminator)
                if index != -1:
                    # we found the terminator
                    if index > 0:
                        # don't bother reporting the empty string
                        # (source of subtle bugs)
                        self.collect_incoming_data(self.ac_in_buffer[:index])
                    self.ac_in_buffer = self.ac_in_buffer[index+terminator_len:]
                    # This does the Right Thing if the terminator
                    # is changed here.
                    self.found_terminator()
                else:
                    # check for a prefix of the terminator
                    index = find_prefix_at_end(self.ac_in_buffer, terminator)
                    if index:
                        if index != lb:
                            # we found a prefix, collect up to the prefix
                            self.collect_incoming_data(self.ac_in_buffer[:-index])
                            self.ac_in_buffer = self.ac_in_buffer[-index:]
                        break
                    else:
                        # no prefix, collect it all
                        self.collect_incoming_data(self.ac_in_buffer)
                        self.ac_in_buffer = b''

def handle_write(self):
        self.initiate_send()

def handle_close(self):
        self.close()

def push(self, data):
        if not isinstance(data, (bytes, bytearray, memoryview)):
            raise TypeError('data argument must be byte-ish (%r)',
                            type(data))
        sabs = self.ac_out_buffer_size
        if len(data) > sabs:
            for i in range(0, len(data), sabs):
                self.producer_fifo.append(data[i:i+sabs])
        else:
            self.producer_fifo.append(data)
        self.initiate_send()

def push_with_producer(self, producer):
        self.producer_fifo.append(producer)
        self.initiate_send()

def readable(self):
        "predicate for inclusion in the readable for select()"
        # cannot use the old predicate, it violates the claim of the
        # set_terminator method.

# return (len(self.ac_in_buffer) <= self.ac_in_buffer_size)
        return 1

def writable(self):
        "predicate for inclusion in the writable for select()"
        return self.producer_fifo or (not self.connected)

def close_when_done(self):
        "automatically close this channel once the outgoing queue is empty"
        self.producer_fifo.append(None)

def initiate_send(self):
        while self.producer_fifo and self.connected:
            first = self.producer_fifo[0]
            # handle empty string/buffer or None entry
            if not first:
                del self.producer_fifo[0]
                if first is None:
                    self.handle_close()
                    return

# handle classic producer behavior
            obs = self.ac_out_buffer_size
            try:
                data = first[:obs]
            except TypeError:
                data = first.more()
                if data:
                    self.producer_fifo.appendleft(data)
                else:
                    del self.producer_fifo[0]
                continue

if isinstance(data, str) and self.use_encoding:
                data = bytes(data, self.encoding)

# send the data
            try:
                num_sent = self.send(data)
            except OSError:
                self.handle_error()
                return

if num_sent:
                if num_sent < len(data) or obs < len(first):
                    self.producer_fifo[0] = first[num_sent:]
                else:
                    del self.producer_fifo[0]
            # we tried to send some actual data
            return

def discard_buffers(self):
        # Emergencies only!
        self.ac_in_buffer = b''
        del self.incoming[:]
        self.producer_fifo.clear()

class simple_producer:

def __init__(self, data, buffer_size=512):
        self.data = data
        self.buffer_size = buffer_size

def more(self):
        if len(self.data) > self.buffer_size:
            result = self.data[:self.buffer_size]
            self.data = self.data[self.buffer_size:]
            return result
        else:
            result = self.data
            self.data = b''
            return result

class fifo:
    def __init__(self, list=None):
        import warnings
        warnings.warn('fifo class will be removed in Python 3.6',
                      DeprecationWarning, stacklevel=2)
        if not list:
            self.list = deque()
        else:
            self.list = deque(list)

def __len__(self):
        return len(self.list)

def is_empty(self):
        return not self.list

def first(self):
        return self.list[0]

def push(self, data):
        self.list.append(data)

def pop(self):
        if self.list:
            return (1, self.list.popleft())
        else:
            return (0, None)

# Given 'haystack', see if any prefix of 'needle' is at its end.  This
# assumes an exact match has already been checked.  Return the number of
# characters matched.
# for example:
# f_p_a_e("qwerty\r", "\r\n") => 1
# f_p_a_e("qwertydkjf", "\r\n") => 0
# f_p_a_e("qwerty\r\n", "\r\n") => <undefined>

# this could maybe be made faster with a computed regex?
# [answer: no; circa Python-2.0, Jan 2001]
# new python:   28961/s
# old python:   18307/s
# re:        12820/s
# regex:     14035/s

def find_prefix_at_end(haystack, needle):
    l = len(needle) - 1
    while l and not haystack.endswith(needle[:l]):
        l -= 1
    return l