File: deferred_parser.py

package info (click to toggle)
python-ptk 1.3.8%2Bdfsg-3
  • links: PTS, VCS
  • area: main
  • in suites: sid, trixie
  • size: 416 kB
  • sloc: python: 3,616; makefile: 200
file content (109 lines) | stat: -rw-r--r-- 3,397 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
# -*- coding: UTF-8 -*-

# (c) Jérôme Laheurte 2015-2019
# See LICENSE.txt

from ptk.parser import production, LRParser, ProductionParser, leftAssoc, rightAssoc, nonAssoc, ParseError, _Accept, _Reduce, _Shift # pylint: disable=W0611
from ptk.utils import callbackByName

from twisted.internet.defer import succeed, Deferred, maybeDeferred
from twisted.python.failure import Failure


class _DeferShift(_Shift):
    def deferDoAction(self, grammar, stack, tok):
        return succeed(self.doAction(grammar, stack, tok))


class _DeferReduce(_Reduce):
    def deferDoAction(self, grammar, stack, tok): # pylint: disable=W0613
        callback, kwargs = self._getCallback(stack)
        d = Deferred()
        def applied(prodVal):
            try:
                self._applied(grammar, stack, prodVal)
                d.callback(False)
            except Exception: # pylint: disable=W0703
                d.errback(Failure())
        maybeDeferred(callback, grammar, **kwargs).addCallbacks(applied, d.errback)
        return d


class DeferredProductionParser(ProductionParser):
    def _wrapCallbackOne(self):
        def cbOne(_, item):
            return succeed([item])
        return cbOne

    def _wrapCallbackNext(self):
        def cbNext(_, items, item):
            items.append(item)
            return succeed(items)
        return cbNext


class DeferredLRParser(LRParser):
    """
    This class works like :py:class:`LRParser` but supports
    returning a Deferred from semantic actions. You must use
    :py:class:`DeferredLexer` in conjuction with it:

    .. code-block:: python

    class Parser(DeferredLRParser, DeferredLexer):
        # ...

    And only use :py:func:`DeferredLexer.deferFeed` to feed it the input
    stream. Semantic actions must return Deferred instances.  When the
    start symbol is reduced, the :py:func:`deferNewSentence` method is
    called and must return a Deferred."""

    def deferNewToken(self, tok):
        d = Deferred()
        actions = self._processToken(tok)

        def error(reason):
            if reason.check(_Accept):
                self._restartParser()
                self.deferNewSentence(reason.value.result).chainDeferred(d)
            else:
                d.errback(reason)

        def nextAction(result):
            if result:
                d.callback(None)
                return result

            try:
                action, stack = actions.__next__()
            except StopIteration:
                d.callback(None)
            else:
                try:
                    df = action.deferDoAction(self, stack, tok)
                except Exception: # pylint: disable=W0703
                    d.errback(Failure())
                else:
                    df.addCallback(nextAction)
                    df.addErrback(error)

        nextAction(False)
        return d

    def deferNewSentence(self, result):
        """
        Called when the start symbol is reached. Must return a Deferred.
        """
        raise NotImplementedError

    @classmethod
    def _createProductionParser(cls, name, priority, attributes):
        return DeferredProductionParser(callbackByName(name), priority, cls, attributes)

    @classmethod
    def _createShiftAction(cls, state):
        return _DeferShift(state)

    @classmethod
    def _createReduceAction(cls, item):
        return _DeferReduce(item)