
    ga              	           d Z ddlZ	 ddlmZ ddlmZ ddlm	Z	 ddl
mZ ddlmZ dd	d
ddddddZ G d d      Zd ZdgZedk(  r e        yy# e$ r	 ddlmZ Y Nw xY w)a{  
Pretty-printing of discontinuous trees.
Adapted from the disco-dop project, by Andreas van Cranenburgh.
https://github.com/andreasvc/disco-dop

Interesting reference (not used for this code):
T. Eschbach et al., Orth. Hypergraph Drawing, Journal of
Graph Algorithms and Applications, 10(2) 141--157 (2006)149.
https://jgaa.info/accepted/2006/EschbachGuentherBecker2006.10.2.pdf
    N)escape)defaultdict)
itemgetter)Tree)OrderedDict          !   "   #   $   %   )blackredgreenyellowbluemagentacyanwhitec                   V    e Zd ZdZd	dZd Zd Zed        Z	 	 	 	 	 	 	 	 	 d
dZ	ddZ
y)TreePrettyPrintera  
    Pretty-print a tree in text format, either as ASCII or Unicode.
    The tree can be a normal tree, or discontinuous.

    ``TreePrettyPrinter(tree, sentence=None, highlight=())``
    creates an object from which different visualizations can be created.

    :param tree: a Tree object.
    :param sentence: a list of words (strings). If `sentence` is given,
        `tree` must contain integers as leaves, which are taken as indices
        in `sentence`. Using this you can display a discontinuous tree.
    :param highlight: Optionally, a sequence of Tree objects in `tree` which
        should be highlighted. Has the effect of only applying colors to nodes
        in this sequence (nodes should be given as Tree objects, terminals as
        indices).

    >>> from nltk.tree import Tree
    >>> tree = Tree.fromstring('(S (NP Mary) (VP walks))')
    >>> print(TreePrettyPrinter(tree).text())
    ... # doctest: +NORMALIZE_WHITESPACE
          S
      ____|____
     NP        VP
     |         |
    Mary     walks
    Nc                    |;|j                         }|rKt        d |j                         D              r+t        d |D              r|D cg c]  }t        |       }}n|j	                  d      }g }|j                         D ]  }t        |      dk(  r,|j                  t        |             |j                  d        =t        d |D              sPt        |      D ][  \  }}t        |t              rt        |      ||<   t        |      t        k(  rdj                  |      }|j                  d|z         ]  | j                  |||      \  | _        | _        | _        | _        y c c}w )Nc              3   8   K   | ]  }t        |      d kD    ywr   Nlen.0as     L/var/www/openai/venv/lib/python3.12/site-packages/nltk/tree/prettyprinter.py	<genexpr>z-TreePrettyPrinter.__init__.<locals>.<genexpr>N   s     <OqA
Os   c              3   <   K   | ]  }t        |t                y wN
isinstanceintr   s     r"   r#   z-TreePrettyPrinter.__init__.<locals>.<genexpr>O   s     ;Fq
1c*F   Tr   c              3   >   K   | ]  }t        |t                 y wr%   )r'   r   )r    bs     r"   r#   z-TreePrettyPrinter.__init__.<locals>.<genexpr>[   s     @aAt!44as   /z%s)leavesallsubtreesstrcopyr   appendany	enumerater'   r   typetuplejoin
nodecoordsnodescoordsedges	highlight)selftreesentencer<   r-   r!   nr+   s           r"   __init__zTreePrettyPrinter.__init__I   s)   [[]F<DMMO<<;F;;,23FqCFF3 yyA1v{X/ -@a@@$-aLDAq#-a#6'*8}!#'7e#3(+A (q 9 %1 ) ?Coo(I?
;
DKT^# 4s   E,c                 "    | j                         S r%   )textr=   s    r"   __str__zTreePrettyPrinter.__str__f   s    yy{    c                 2    dt        | j                        z  S )Nz!<TreePrettyPrinter with %d nodes>)r   r9   rD   s    r"   __repr__zTreePrettyPrinter.__repr__i   s    2S_DDrF   c                 (    !   !fd}fd j                         }t        d |D              st        d      t        |      t        t	        |            k7  rt        d      t        fd|D              s(t        dt               j                         fz        d\  ! j                  d	        j                         D ]  }|j                  d
         d t	                j                         }t        t        t        |            dz   }t        t              }dgt               z  z  gi }	t        |      D 
ci c]  \  }
}||

 c}}
j                         D 
ch c]  \  }}
|r |   |v s|
 }}}
t        |dz
        D 
ci c]  }
|
g  }}
g }|D ]N  } |   }t        |t               r&|||j#                         z
     j%                  |       >|j%                  |       P |D ]  }
||
   j                   fd        |j                          t	        |      }|D ]  t'                   z  }d   |   J d   |   |f          d   |<          |	   <   |	      d|	   <   |j)                            |j+                         |dd    j-                  d|f        t/        |d	      D ]W  }
||
   }t              }j%                  d   D cg c]  }|dfvr!nd c}       |D ]  |
|dz
  k  r|   rt1        |   t3        d            \  }}dd D ch c]!  }|d| D ]  }t        |t4              r|dd  # c}}dd D ch c]!  }||d D ]  }t        |t4              r|dd  # c}}z  rj-                          |||      \  }}|j+                         |   D ]  \  }}|   |<       |   |<       |	   <   t              dkD  s|dd    j-                  ||f        Z t        |      dk(  sJ t         t              z  dz
  dd      D ]!  t7        fdD              rD ]  }|=  # t9              D cg c]  }t        !fd|D              s| c}i }t              D ]9  \  }
}t        |
         D ]#  \  }t        |t&              s|dk\  s|
f||<   % ; t/        d |j;                         D        fd      }t=               }t9        |      D ]'  }t         |         D ]  \  }}|   |||fz      <    ) |	|||fS c c}}
w c c}
}w c c}
w c c}w c c}}w c c}}w c c}w )a  
        Produce coordinates of nodes on a grid.

        Objective:

        - Produce coordinates for a non-overlapping placement of nodes and
            horizontal lines.
        - Order edges so that crossing edges cross a minimal number of previous
            horizontal lines (never vertical lines).

        Approach:

        - bottom up level order traversal (start at terminals)
        - at each level, identify nodes which cannot be on the same row
        - identify nodes which cannot be in the same column
        - place nodes into a grid at (row, column)
        - order child-parent edges with crossing edges last

        Coordinates are (row, column); the origin (0, 0) is at the top left;
        the root node is on row 0. Coordinates do not consider the size of a
        node (which depends on font, &c), so the width of a column of the grid
        should be automatically determined by the element with the greatest
        width in that column. Alternatively, the integer coordinates could be
        converted to coordinates in which the distances between adjacent nodes
        are non-uniform.

        Produces tuple (nodes, coords, edges, highlighted) where:

        - nodes[id]: Tree object for the node with this integer id
        - coords[id]: (n, m) coordinate where to draw node with id in the grid
        - edges[id]: parent id of node with this id (ordered dictionary)
        - highlighted: set of ids that should be highlighted
        c           	      6   ||    D cg c]  \  }}|	 }}}t        |      t        |      }}|    j                         }	t        |	      z  t	        |	      z  }
||k  r$||
cxk  r|k  sn t        |      t	        |      z  }
t        |      t        |      z
  dz  kD  r|
|
z  z  }
||k  r||
cxk  r|k  sn |
z  }
|    dk(  rt	        |      }t        |t	        |      dz         D ]  }|t	        |      k(  r*|j                  |d   D cg c]  }|dfvrnd c}       ||   }t	        ||          dk(  r|t        t        ||                d   fc S t        fd|t        |      t        |      dz    D              st              D ]\  }|
|z   x}}||kD  s||k  s||k  r||   |   ||v r||fc c S ||kD  r||   |   ||v r||fc c S |z  }|z  }||kD  rB||k  rH^ 	 t        d|    ||        fz        c c}}w c c}w )a  
            Find vacant row, column index for node ``m``.
            Iterate over current rows for this level (try lowest first)
            and look for cell between first and last child of this node,
            add new row to level if no free row available.
               r      Nc              3   4   K   | ]  }|d u xs |k(    y wr%    r    r!   vertlines     r"   r#   zATreePrettyPrinter.nodecoords.<locals>.findcell.<locals>.<genexpr>   s)      G I.h.G   z3could not find a free cell for:
%s
%smin=%d; max=%d)minmaxr-   sumr   ranger2   nextiterr.   
ValueError)mmatrixstartoflevelchildren_r!   
candidatesminidxmaxidxr-   centerrowidxrowr@   ijcorner
dumpmatrixidsscaler>   rQ   s                   r"   findcellz.TreePrettyPrinter.nodecoords.<locals>.findcell   si    )141!J4 _c*oFF!W^^%FS[(CK7Fv'?'?ZC
O;:Z01u9<&5.(F?6F+CV+CeOF1v{"6{c&kAo>S[(MM &,BZ%/ )*&$(?HTI%/ Vnx{#q(!4Xa[(9#:1#===  Z3z?Q3FG 
 #5\ &
*A&jAJ 6z &vq 1 9Q*_'-qy 0!"V &vq 1 9Q*_'-qy 0JAJA  &jAJ *! ?: !$(GVVZ\#JK S 5s   HH
c                  F    dj                  d t               D              S )z,Dump matrix contents for debugging purposes.
c              3   \   K   | ]$  \  }}d |dj                  d |D              fz   & yw)z%2d: %s c              3   ,   K   | ]  }d |z  dd   yw)z%2rNrK   rO   )r    re   s     r"   r#   zMTreePrettyPrinter.nodecoords.<locals>.dumpmatrix.<locals>.<genexpr>.<genexpr>   s     (F#Q%!)Ra#s   Nr7   )r    r@   rd   s      r"   r#   zCTreePrettyPrinter.nodecoords.<locals>.dumpmatrix.<locals>.<genexpr>   s5      /FAs Q(F#(F FGG/s   *,)r7   r4   )r[   s   r"   rh   z0TreePrettyPrinter.nodecoords.<locals>.dumpmatrix   s&    99 '/  rF   c              3   <   K   | ]  }t        |t                y wr%   r&   )r    r@   s     r"   r#   z/TreePrettyPrinter.nodecoords.<locals>.<genexpr>   s     6v!:a%vr)   z#All leaves must be integer indices.z Indices must occur at most once.c              3   P   K   | ]  }d |cxk  xr t              k  nc   ywr   r   )r    r@   r?   s     r"   r#   z/TreePrettyPrinter.nodecoords.<locals>.<genexpr>   s#     :6a1)CM))6   #&z`All leaves must be in the interval 0..n with n=len(sentence)
tokens: %d indices: %r
sentence: %s)rM   Tc                 X    t        | t              rt        | j                               S | S r%   )r'   r   rS   r-   )r@   s    r"   <lambda>z.TreePrettyPrinter.nodecoords.<locals>.<lambda>   s    Jq$4GQXXZ!NQ!NrF   )keyrK   rL   Nc                 v    t        |    j                               t        |    j                               z
  S r%   )rT   r-   rS   )r@   r>   s    r"   rw   z.TreePrettyPrinter.nodecoords.<locals>.<lambda>   s*    T!W^^-=)>T!W^^EUAV)VrF   r   z...rM   reversec              3   P   K   | ]  }t        |   t        t        f        y wr%   )r'   r   r(   )r    rd   rZ   s     r"   r#   z/TreePrettyPrinter.nodecoords.<locals>.<genexpr>+  s!     I&3z#a&4+6&rt   c              3   4   K   | ]  }|d u xs |k(    y wr%   rO   rP   s     r"   r#   z/TreePrettyPrinter.nodecoords.<locals>.<genexpr>3  s"     ?3aqDy1AM13rR   c              3   .   K   | ]  }|D ]  }|   y wr%   rO   )r    levelr!   s      r"   r#   z/TreePrettyPrinter.nodecoords.<locals>.<genexpr>?  s     ;O5UQUQOs   c                     | d d v S )NrM   rO   )r!   crosseds    r"   rw   z.TreePrettyPrinter.nodecoords.<locals>.<lambda>@  s    !CR&G+rF   )r-   r.   rY   r   setr1   r/   sorttreepositionsrT   mapr   r4   itemsrV   r'   r   heightr2   r(   discardremoveaddsortedrS   r   r6   r3   reversedvaluesr   )"r>   r?   r<   rk   r-   r!   	positionsmaxdepth	childcolsr9   r@   highlighted_nodeslevels	terminalsnodere   nodesatdepthr\   r^   pivotrd   rc   xr:   r;   rf   rg   r   rh   ri   rZ   r[   rj   rQ   s"   ``                        @@@@@@@@r"   r8   zTreePrettyPrinter.nodecoordsl   s   H3	 3	j	 6v66BCCv;#c&k**?@@:6::#&)(mT[[]H%MN 
 "&yyAFFNFO !%&&(	s3	*+a/$	&CME123 )) 45 41q!t 45))+
%$!QY$q'Y:NA+ 	 
 "'x!|!45!4A!R%!45	A7D$%x$++-/077:  #  A1INNVNW 	N	ADGu$A!9Q<'=&)A,1)=='q6F1IaL$T!W-E#a&MSV}$ %c!f!))#a&1Qaf!!1a&)  --A!!9Lv;LMMHNr
S
1Qvtn4$>
S "x!|#	!"9Q<Z]CHAu $*#2;#.C!$VeA%a/ #2!, #. $*#2;#.C!$UVA%a/ #2!, #.
  A$QiH	  # &aLDAq(.F6N1% )
 %(Fvq! $Qc!fq6A:af%))61+6; " .H 9~""" us8},q0"b9AI&II!CA " :  '
'?3?? '
 f%DAq!&),1a%!q& !1F1I - & ;FMMO;+
	 )$A!$q'*1'*1vc!qd(m$ + % fe%666M 6
 6@ T

>
s0   U-:U3U3#
U9U>
&V
&V	Vc
                   0 |dk(  rd}|r#d}
d}d}d}|
dz   |
z   }|
dz   |
z   }|
d	z   |
z   }d
}nd}
dx}}d}d|
z  }dx}}d}|fd}g }t        t              }t        d       }t        d       }d}i }i }t        t              }i }t        j                  d|	dz
  |	|	fz        }| j
                  D ]  }| j                  |   \  }}|||   |<   t        ||      }t        | j
                  |   t              r| j
                  |   j                         n| j
                  |   } |rt        |       |kD  r| d| |z   } |	r.t        |       |	kD  r |j                  d|       j                         } | j                  d      } t        ||   t        |             ||<   t        ||   t        t        t        |                   ||<   | ||<   || j                   vr%| j                   |   }!||!   j#                  ||f       t%        |j'                  |!|      |      ||!<   t        |j'                  |!|      |      ||!<    t)        |d      D ]  }t+        ||         D "#cg c]0  }"t+        |dz         D #cg c]  }#dj-                  ||#          c}#2 }$}"}#t+        |dz         D #cg c]  }#dj-                  ||#          }%}#||   D ]9  }#||   |#   }&| j
                  |&   }'||&   }(t        |'t              r|&|v r||&   ||&   k  r||&   ||&   c0})|0   dz   dz  dz
  ||)   dz  }*}d|z  |z   j/                  |0   |
      |%0<   |d|*z  z   j1                  ||)   |
      |%|)<   t+        ||&   dz   ||&         D ]]  00|#k(  rt3        0fd||&   D              r|}+n$0|#k(  r|}+nt3        0fd||&   D              r|}+n|
}+|+j-                  |0   |
      |%0<   _ n ||%|#         |%|#<   |(D cg c]  }|j-                  ||#          }(}t        |'t              r|n|},t        |'t              r!|'j                         j5                  d       r|},|r?|(D cg c]  }t7        |d!"       }(}|&| j8                  v rB|(D cg c]  }d#|, d$| d% }(}n+|r)|&| j8                  v r|(D cg c]  }d&t:        |,   |fz   }(}t+        ||         D ]7  }-|-t        |(      k  r|(|-   n||&   r|ndj-                  ||#   d      |$|-   |#<   9 < |t        |      k7  r| j                  j=                         D ]e  \  }&\  }.}#|&dkD  s| j                  | j                   |&      d   |cxk  r|.k  s8n ; ||%|#         |%|#<   |#||   vsQ|$D ]  }/ ||/|#         |/|#<    g t?        |%|%dd dgz         D *cg c]  \  }}*||d'   dk7  r|d'   n|*d   z  z    }%}}*|jA                  djC                  |%             |jE                  fd(tG        |$      D                djC                  tG        |            dz   S c c}#w c c}#}"w c c}#w c c}w c c}w c c}w c c}w c c}*}w ))a  
        :return: ASCII art for a discontinuous tree.

        :param unicodelines: whether to use Unicode line drawing characters
            instead of plain (7-bit) ASCII.
        :param html: whether to wrap output in html code (default plain text).
        :param ansi: whether to produce colors with ANSI escape sequences
            (only effective when html==False).
        :param leafcolor, nodecolor: specify colors of leaves and phrasal
            nodes; effective when either html or ansi is True.
        :param abbreviate: if True, abbreviate labels longer than 5 characters.
            If integer, abbreviate labels longer than `abbr` characters.
        :param maxwidth: maximum number of characters before a label starts to
            wrap; pass None to disable.
        T   u   ─u   ┌u   ┐u    │ u   ┬u   ┴u   ┼u   …r^   ro   z |    z_|_.c                     t        |       t        |       dz  z
  t        |      dz  z
  dz
  }t        |       }t        |      |||t        |      z    dj                  |      S )z5Overwrite center of this cell with a vertical branch.rK   rL    )r   listr7   )curr   splitllsts       r"   	crosscellz)TreePrettyPrinter.text.<locals>.crosscelly  sY    XCA-A!;a?Fs)C,0GC#a&)773<rF   c                       y)Nr   rO   rO   rF   r"   rw   z(TreePrettyPrinter.text.<locals>.<lambda>  s    !rF   c                       y)NrL   rO   rO   rF   r"   rw   z(TreePrettyPrinter.text.<locals>.<lambda>  s    ArF   r   z(.{%d,%d}\b\W*|.{%d})   Nz\1\nrm   rz   rL   r   rK   c              3   .   K   | ]  \  }}|k(    y wr%   rO   r    r^   r!   re   s      r"   r#   z)TreePrettyPrinter.text.<locals>.<genexpr>  s     /P<41aQ<   c              3   .   K   | ]  \  }}|k(    y wr%   rO   r   s      r"   r#   z)TreePrettyPrinter.text.<locals>.<genexpr>  s     $E1Q!Vr   -Fquotez<font color=>z</font>z[%d;1m%s[0mrM   c              3   F   K   | ]  }d z  j                  |        yw)ro   Nrq   )r    noderownodedists     r"   r#   z)TreePrettyPrinter.text.<locals>.<genexpr>  s%      >P7x%%g.>Ps   !)$r   dictr   recompiler9   r:   rT   r'   r   labelr   substripsplitr   r;   r   rS   getr   rV   rb   ljustrjustr3   
startswithr   r<   	ANSICOLORr   zipr2   r7   extendr   )1r=   r   unicodelineshtmlansi	nodecolor	leafcolor	funccolor
abbreviatemaxwidthhorzline
leftcornerrightcornerrQ   teebottomcrossellipsisr   resultr[   maxnodewithmaxnodeheightmaxcolminchildcolmaxchildcolr   labelswraprer!   rd   columnr   parentr^   colnoderows	branchrowr@   r   rC   rf   r+   linecolorr   childrowr   re   s1    `                                              @r"   rC   zTreePrettyPrinter.textK  s   6 JH!J"K!HX%0C(83Fx'(2EHH'**JHh,C""EFH% 	  T"!),#I.$	%Ax(JJ
 A++a.KC"#F3K(F djjmT2 

1##%ZZ] 
 c%j:5kz*X5CJ1

7E288:KK%E!$]3%7U!DM#"%k&&93s3;O"PKF1I

"ZZ]Ff!!3-0"%kooff&Ev"NK"%kooff&Ev"NK- 0 &$//C }S122A 9>fqj8IJ8I;s+,8IJ2   AFfqj@QR@Q;s#34@QIRc{3K$zz!}aydD)K'KN[^,K*1~{1~1 +A 2q81<k!nPQ>Q1),qJ(>'E'E'NH(	! )4sQw(?'F'F'NH(	! "'{1~'9;q>!JA CxC/P9Q</P,P',!"c'-!$$E	!$E!E'*'/+/;;{1~x+PIaL "K *39S>)B	#<@ADqS!12DA%/d%;	dD)djjl.E.Ec.J%E<@ADqF1E2DDADNN*KOP4a,ugQqc A4Pa4>>1SWXSWa1Yu5Eq4IISWDX}S12A
 s4y= Q*3A,hCGG',c QK$ 3K #b c&k!*.++*;*;*=&A#1uTZZ]!;A!>!Ox!O)29S>)B	#fSk1+3/8/F ,4	 +> !$Iy}u/D E E1 1R5C<!B%QqTXEF E   bggi01MM >Fx>P G 0L yy&)*T11I K S8 B
 BPX(s<   X83X3X8&X>,YY<Y#Y+"Y3X8c                    d}d}d}dx}}t        d | j                  j                         D              }	t        d | j                  j                         D              }
d|	dz  |
d	z  | | |	|z  d|z  z   |
|z  d|z  z   fz  g}t        t              }| j
                  D ]&  }|s|| j                  |      j                  |       ( | j
                  D ]  }||   s	| j                  |   \  }}||z  }||z  }||z  }|||d
z  z   z  }||   D cg c]  }| j                  |   d    }}||t        |      z  z   }||t        |      z  z   }|j                  d||||fz         |j                  d|||||dz  z
  fz          | j                  j                         D ]h  \  }}| j                  |   \  }}||z  }|||d
z  z   z  }| j                  |   \  }}||z  }||z  }||z  }|||z
  z  }|d||||dz   fz  d||||fz  gz  }j | j                  j                         D ]  \  }\  }}| j
                  |   }||z  |z   }||z  |z   }|| j                  v rFt        |t              r|n|}t        |t              r$|j                         j                  d      r|}nd}|d||||t!        t        |t              r|j                         n|d      fz  gz  } |dgz  }dj#                  |      S c c}w )z8
        :return: SVG representation of a tree.
           (         c              3   &   K   | ]	  \  }}|  y wr%   rO   )r    r^   r   s      r"   r#   z(TreePrettyPrinter.svg.<locals>.<genexpr>  s     ;&:FAsC&:   c              3   &   K   | ]	  \  }}|  y wr%   rO   )r    rd   r^   s      r"   r#   z(TreePrettyPrinter.svg.<locals>.<genexpr>  s     <';VS!S';r   zg<svg version="1.1" xmlns="http://www.w3.org/2000/svg" width="%dem" height="%dem" viewBox="%d %d %d %d">r   g      @rK   rL   zS	<polyline style="stroke:black; stroke-width:1; fill:none;" points="%g,%g %g,%g" />zT	<polyline style="stroke:white; stroke-width:10; fill:none;" points="%g,%g %g,%g" />r   r   r   zV	<text style="text-anchor: middle; fill: %s; font-size: %dpx;" x="%g" y="%g">%s</text>Fr   z</svg>rm   )rT   r:   r   r   r   r9   r;   r   rS   r2   r   r<   r'   r   r   r   r   r7   )r=   r   r   r   fontsizehscalevscalehstartvstartwidthr   r   r]   r@   r   yr   cchildxxminxmaxchildr   r^   childyrd   r   r   s                               r"   svgzTreePrettyPrinter.svg  s    ;dkk&8&8&:;;<t{{'9'9';<<@ 	V+!f*,	
 s#AA'++A. 
 JJDD>;;t$DAqKAKAKA(a-''A19$@Adkk!nQ'F@FS[00DFS[00DMM*-11dA,>? MM*-.1a(a-6G,HI * "ZZ--/ME6;;v&DAqKA(a-''A![[/NFFfFfFfFfx''F+.4ffa!e-LM+.4ffa-HI F 0" !% 1 1 3A}V::a=D&(Afv%ADNN"%/d%;	dD)djjl.E.Ec.J%E< (24(>

DPU
 F !40 	8*yy  o As   K5)NrO   )	rL   FFFr   r   r   N   )r   r   r   )__name__
__module____qualname____doc__rA   rE   rH   staticmethodr8   rC   r   rO   rF   r"   r   r   -   sX    6
:E \7 \7@ `2D\!rF   r   c                  D   dd} ddl m} dD ]!  }|j                         |   } | ||dd       # t                t        d	       t        t	              j                  d
             t        j                  dt              }dj                         } | d||d
       y)zDo some tree drawing tests.Nc           	      v   t                t        dj                  | dj                  |xs |j                                            t        |       t                t	        ||      }	 t         |j
                  d||d|       y # t        t        f$ r! t         |j
                  dddd|       Y y w xY w)Nz{}: "{}"ro   )r   r   FrO   )printformatr7   r-   r   rC   UnicodeDecodeErrorUnicodeEncodeError)r@   r>   r?   r   xargsdrawtrees         r"   
print_treeztest.<locals>.print_treeO  s    j388H,E#FGHd$T84	J-(--FTFFG"$67 	J-(--HUH%HI	Js   )B -B87B8r   )treebank)r   i  i7  i
  iz  rK      )r   r   zASCII version:)r   z(top (punct 8) (smain (noun 0) (verb 1) (inf (verb 5) (inf (verb 6) (conj (inf (pp (prep 2) (np (det 3) (noun 4))) (verb 7)) (inf (verb 9)) (vg 10) (inf (verb 11)))))) (punct 12)))	read_leafzDZe had met haar moeder kunnen gaan winkelen , zwemmen of terrassen .zDiscontinuous tree)NT)
nltk.corpusr  parsed_sentsr   r   rC   r   
fromstringr(   r   )r  r  r@   r>   r?   s        r"   testr	  L  s    	J %($$&q)1dQ3 ) 
G	
	
D
!
&
&
&
23??	2 	D	""'%'  #T8a@rF   __main__)r   r   r   r   ImportErrorcgicollectionsr   operatorr   nltk.tree.treer   	nltk.utilr   r   r   r	  __all__r   rO   rF   r"   <module>r     s   	 
 $   ! 		\! \!~!AH 
zF u  s   A AA