python cyk.py

Parsing input:  ['(', '(', ')', '(', '(', ')', ')', ')']
There is one parse tree:
--------------------
Tree  0 :
 S
   L
     (
   T
     S
       S
         L
           (
         R
           )
       S
         L
           (
         T
           S
             L
               (
             R
               )
           R
             )
     R
       )

Parsing input:  ['(', '(', ')', '(', '(', '(', ')', ')']
Input string is not generated the grammar.

Parsing input:  ['a', '+', 'a', '+', 'a', '+', 'a']
There are 5 parse trees:
--------------------
Tree  0 :
 S
   S
     a
   T
     B
       +
     S
       S
         a
       T
         B
           +
         S
           S
             a
           T
             B
               +
             S
               a
--------------------
Tree  1 :
 S
   S
     a
   T
     B
       +
     S
       S
         S
           a
         T
           B
             +
           S
             a
       T
         B
           +
         S
           a
--------------------
Tree  2 :
 S
   S
     S
       a
     T
       B
         +
       S
         a
   T
     B
       +
     S
       S
         a
       T
         B
           +
         S
           a
--------------------
Tree  3 :
 S
   S
     S
       a
     T
       B
         +
       S
         S
           a
         T
           B
             +
           S
             a
   T
     B
       +
     S
       a
--------------------
Tree  4 :
 S
   S
     S
       S
         a
       T
         B
           +
         S
           a
     T
       B
         +
       S
         a
   T
     B
       +
     S
       a

Parsing input:  ['a', '+', 'a', '+', 'a', '+', 'a', '+', 'a']
There are 14 parse trees:
--------------------
Tree  0 :
 S
   S
     a
   T
     B
       +
     S
       S
         a
       T
         B
           +
         S
           S
             a
           T
             B
               +
             S
               S
                 a
               T
                 B
                   +
                 S
                   a
--------------------
Tree  1 :
 S
   S
     a
   T
     B
       +
     S
       S
         a
       T
         B
           +
         S
           S
             S
               a
             T
               B
                 +
               S
                 a
           T
             B
               +
             S
               a
--------------------
Tree  2 :
 S
   S
     a
   T
     B
       +
     S
       S
         S
           a
         T
           B
             +
           S
             a
       T
         B
           +
         S
           S
             a
           T
             B
               +
             S
               a
--------------------
Tree  3 :
 S
   S
     a
   T
     B
       +
     S
       S
         S
           a
         T
           B
             +
           S
             S
               a
             T
               B
                 +
               S
                 a
       T
         B
           +
         S
           a
--------------------
Tree  4 :
 S
   S
     a
   T
     B
       +
     S
       S
         S
           S
             a
           T
             B
               +
             S
               a
         T
           B
             +
           S
             a
       T
         B
           +
         S
           a
--------------------
Tree  5 :
 S
   S
     S
       a
     T
       B
         +
       S
         a
   T
     B
       +
     S
       S
         a
       T
         B
           +
         S
           S
             a
           T
             B
               +
             S
               a
--------------------
Tree  6 :
 S
   S
     S
       a
     T
       B
         +
       S
         a
   T
     B
       +
     S
       S
         S
           a
         T
           B
             +
           S
             a
       T
         B
           +
         S
           a
--------------------
Tree  7 :
 S
   S
     S
       a
     T
       B
         +
       S
         S
           a
         T
           B
             +
           S
             a
   T
     B
       +
     S
       S
         a
       T
         B
           +
         S
           a
--------------------
Tree  8 :
 S
   S
     S
       S
         a
       T
         B
           +
         S
           a
     T
       B
         +
       S
         a
   T
     B
       +
     S
       S
         a
       T
         B
           +
         S
           a
--------------------
Tree  9 :
 S
   S
     S
       a
     T
       B
         +
       S
         S
           a
         T
           B
             +
           S
             S
               a
             T
               B
                 +
               S
                 a
   T
     B
       +
     S
       a
--------------------
Tree  10 :
 S
   S
     S
       a
     T
       B
         +
       S
         S
           S
             a
           T
             B
               +
             S
               a
         T
           B
             +
           S
             a
   T
     B
       +
     S
       a
--------------------
Tree  11 :
 S
   S
     S
       S
         a
       T
         B
           +
         S
           a
     T
       B
         +
       S
         S
           a
         T
           B
             +
           S
             a
   T
     B
       +
     S
       a
--------------------
Tree  12 :
 S
   S
     S
       S
         a
       T
         B
           +
         S
           S
             a
           T
             B
               +
             S
               a
     T
       B
         +
       S
         a
   T
     B
       +
     S
       a
--------------------
Tree  13 :
 S
   S
     S
       S
         S
           a
         T
           B
             +
           S
             a
       T
         B
           +
         S
           a
     T
       B
         +
       S
         a
   T
     B
       +
     S
       a