lin

1. Grammar that is SLR(1), but not LR(0)

S -> a A c | a B d.
A -> z.
B -> z.

The test string can be azc.

Click for more about the above grammar, LR(0) Item Sets

MartinThoma

import bisect
import itertools
import operator

class _BNode(object):
    __slots__ = ["tree", "contents", "children"]

    def __init__(self, tree, contents=None, children=None):
        self.tree = tree
        self.contents = contents or []

teepark

import bisect
import itertools
import operator


class _BNode(object):
    __slots__ = ["tree", "contents", "children"]

    def __init__(self, tree, contents=None, children=None):
        self.tree = tree