a
     ˜ëjzN ã                   @   sÊ  d Z ddlZddlZddlmZmZmZmZm	Z	m
Z
mZmZmZmZ ddlmZmZ ddlmZ ddlmZmZ ddlmZmZmZ ddlmZmZmZmZm Z m!Z! dd	l"m#Z#m$Z$ dd
l%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/ ddl0m1Z1 ddl2m3Z3 G dd„ deƒZ4G dd„ dƒZ5G dd„ dƒZ6G dd„ dƒZ7G dd„ dƒZ8G dd„ dƒZ9G dd„ de9e.ƒZ:G dd„ de9e'ƒZ;G dd„ de9e&ƒZ<G dd „ d e9e+ƒZ=G d!d"„ d"ƒZ>d#d$„ Z?e@d%k�rÀe?ƒ  d$gZAdS )&aÒ  
A graphical tool for exploring chart parsing.

Chart parsing is a flexible parsing algorithm that uses a data
structure called a "chart" to record hypotheses about syntactic
constituents.  Each hypothesis is represented by a single "edge" on
the chart.  A set of "chart rules" determine when new edges can be
added to the chart.  This set of rules controls the overall behavior
of the parser (e.g. whether it parses top-down or bottom-up).

The chart parsing tool demonstrates the process of parsing a single
sentence, with a given grammar and lexicon.  Its display is divided
into three sections: the bottom section displays the chart; the middle
section displays the sentence; and the top section displays the
partial syntax tree corresponding to the selected edge.  Buttons along
the bottom of the window are used to control the execution of the
algorithm.

The chart parsing tool allows for flexible control of the parsing
algorithm.  At each step of the algorithm, you can select which rule
or strategy you wish to apply.  This allows you to experiment with
mixing different strategies (e.g. top-down and bottom-up).  You can
exercise fine-grained control over the algorithm by selecting which
edge you wish to apply a rule to.
é    N)
ÚButtonÚCanvasÚCheckbuttonÚFrameÚIntVarÚLabelÚMenuÚ	ScrollbarÚTkÚToplevel)ÚaskopenfilenameÚasksaveasfilename)ÚFont)Ú	showerrorÚshowinfo)Ú	CFGEditorÚTreeSegmentWidgetÚtree_to_treesegment)ÚCanvasFrameÚColorizedListÚEntryDialogÚMutableOptionMenuÚShowTextÚSymbolWidget)ÚCFGÚNonterminal)
ÚBottomUpPredictCombineRuleÚBottomUpPredictRuleÚChartÚLeafEdgeÚLeafInitRuleÚSingleEdgeFundamentalRuleÚSteppingChartParserÚTopDownInitRuleÚTopDownPredictRuleÚTreeEdge)ÚTree)Úin_idlec                   @   s&   e Zd Zejd Zdd„ Zdd„ ZdS )ÚEdgeListZ
rightarrowc                 C   s@   |j ddd� |j dddd� |j dd	d� |j d
ddd� d S )NÚterminalz#006000)Ú
foregroundÚarrowÚsymbolÚ0)ÚfontÚ	underlineÚdotz#000000ÚnonterminalZblue)Ú	helveticaéôÿÿÿÚbold)r*   r.   )Z
tag_config)ÚselfZ
textwidgetÚoptions© r7   úW/mnt/bigstor/www/usecases/.venv/lib/python3.9/site-packages/nltk/app/chartparser_app.pyÚ_init_colortags^   s    ÿzEdgeList._init_colortagsc                 C   s    g }|  d| ¡  df¡ |  | jdf¡ t| ¡ ƒD ]R\}}|| ¡ krT|  d¡ t|tƒrv|  d| ¡  df¡ q6|  d| df¡ q6| 	¡ rœ|  d¡ |S )Nz%s	r1   r+   )z *r0   z %sz %rr)   )
ÚappendÚlhsÚARROWÚ	enumerateÚrhsr0   Ú
isinstancer   r,   Úis_complete)r5   ÚitemÚcontentsÚiÚeltr7   r7   r8   Ú
_item_reprf   s    


zEdgeList._item_reprN)Ú__name__Ú
__module__Ú__qualname__r   ÚSYMBOLSr<   r9   rE   r7   r7   r7   r8   r(   [   s   
r(   c                   @   sÆ   e Zd ZdZd2dd„Zdd„ Zd	d
„ Zdd„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zd3dd„Zdd„ Zd d!„ Zd"d#„ Zd$d%„ Zd&d'„ Zd(d)„ Zd4d*d+„Zd,d-„ Zd.d/„ Zd0d1„ ZdS )5ÚChartMatrixViewzS
    A view of a chart that displays the contents of the corresponding matrix.
    TúChart MatrixFc                 C   s¢   || _ g | _g | _d | _|rPt|ƒ| _| j |¡ | j d| j¡ |  	| j¡ n
t
|ƒ| _|  | j¡ |  | j¡ |r„|  | j¡ nd | _i | _d| _|  ¡  d S )Nú<Control-q>r   )Ú_chartÚ_cellsÚ_marksÚ_selected_cellr   Ú_rootÚtitleÚbindÚdestroyÚ
_init_quitr   Ú_init_matrixÚ
_init_listÚ_init_numedgesÚ_numedges_labelÚ
_callbacksÚ
_num_edgesÚdraw)r5   ÚparentÚchartÚtoplevelrR   Úshow_numedgesr7   r7   r8   Ú__init__€   s$    

zChartMatrixView.__init__c                 C   s$   t |d| jd�}|jdddd� d S )NÚQuit©ÚtextÚcommandÚbottomr   Únone©ÚsideÚexpandÚfill)r   rT   Úpack)r5   ÚrootÚquitr7   r7   r8   rU   ž   s    zChartMatrixView._init_quitc                 C   sH   t |ddd�}|jdddddd	� t|d
d
dd�| _| jjddd� d S )Né   Úsunken©ÚborderÚreliefr   rg   é   é   Útop)rj   rk   ÚpadxÚpadyri   éÈ   Zwhite)ÚwidthÚheightÚ
background)rj   rk   )r   rl   r   Ú_canvas)r5   rm   Úcframer7   r7   r8   rV   ¢   s    zChartMatrixView._init_matrixc                 C   s$   t |dd�| _| jjdddd� d S )Nz0 edges©rd   r   rg   rv   )rj   rk   ri   )r   rY   rl   ©r5   rm   r7   r7   r8   rX   ¨   s    zChartMatrixView._init_numedgesc                 C   sN   t |g ddd�| _| jjddddd� | fd	d
„}| j d|¡ | j ¡  d S )Né   é   )rz   r{   rv   rt   Úbothru   )ri   rj   rk   rx   c                 S   s   |  d| ¡ d S ©NÚselect©Ú_fire_callbacks)Úedger5   r7   r7   r8   Úcb°   s    z&ChartMatrixView._init_list.<locals>.cbr…   )r(   Ú_listrl   Úadd_callbackZfocus)r5   rm   r‰   r7   r7   r8   rW   ¬   s
    zChartMatrixView._init_listc                 G   s4   | j d u rd S z| j  ¡  W n   Y n0 d | _ d S ©N©rQ   rT   ©r5   Úer7   r7   r8   rT   ¶   s    
zChartMatrixView.destroyc                 C   s"   || j ur|| _ d| _|  ¡  d S ©Nr   )rM   r[   r\   ©r5   r^   r7   r7   r8   Ú	set_chart¿   s    
zChartMatrixView.set_chartc                    sv  | j d u rd S t| jƒ‰ ‡ fdd„tˆ ƒD ƒ}| jD ] }|| ¡  | ¡   d7  < q4tˆ ƒD ]Ê}t|ˆ ƒD ]º}|| | dkr†d}n@d tddd	|| |  d
  ƒt	dd	d	|| |  d
  ƒ¡}| j| | }| j
j||d� ||f| jk�r| j
j|ddd� | j
 |¡ ql| j
j|ddd� qlq^t| jj| jd�ƒ}| j |¡ | j ¡ | _| jd u�rrd| j | jd< d S )Nc                    s   g | ]}d d„ t ˆ ƒD ƒ‘qS )c                 S   s   g | ]}d ‘qS )r   r7   ©Ú.0rC   r7   r7   r8   Ú
<listcomp>Ë   ó    z5ChartMatrixView.update.<locals>.<listcomp>.<listcomp>©Úrange©r”   Új©ÚNr7   r8   r•   Ë   r–   z*ChartMatrixView.update.<locals>.<listcomp>rt   r   Úgray20z#00{:02x}{:02x}éÿ   é2   é€   é
   ©rk   z#00ffffru   )Úoutlinerz   Úblack)Úspanz%d edgesrd   )rQ   ÚlenrN   r˜   rM   ÚstartÚendÚformatÚminÚmaxr}   Ú
itemconfigrP   Z	tag_raiseÚlistr…   rŠ   ÚsetÚ	num_edgesr[   rY   )r5   Z
cell_edgesrˆ   rC   rš   ÚcolorZcell_tagÚedgesr7   r›   r8   ÚupdateÅ   s2    


þzChartMatrixView.updatec                 C   s   | j jddd� |  ¡  d S )NÚinactiveboxÚhidden©Ústate©r}   r¬   r²   ©r5   r7   r7   r8   Úactivateê   s    zChartMatrixView.activatec                 C   s   | j jddd� |  ¡  d S )Nr³   Únormalrµ   r·   r¸   r7   r7   r8   Ú
inactivateî   s    zChartMatrixView.inactivatec                 C   s   d| j  |i ¡|< d S ©Nrt   ©rZ   Ú
setdefault©r5   ÚeventÚfuncr7   r7   r8   r‹   ò   s    zChartMatrixView.add_callbackNc                 C   s4   |d u r| j |= nz| j | |= W n   Y n0 d S rŒ   ©rZ   r¿   r7   r7   r8   Úremove_callbackõ   s    
zChartMatrixView.remove_callbackc                 G   s2   || j vrd S t| j |  ¡ ƒD ]}||Ž  q d S rŒ   ©rZ   r­   Úkeys©r5   rÀ   ÚargsZcb_funcr7   r7   r8   r‡   þ   s    
zChartMatrixView._fire_callbacksc                 C   sT   | j d u rd S ||f| jkr0| j ¡ | jkr0d S ||f| _|  ¡  |  d||¡ d S )NÚselect_cell)rQ   rP   rM   r¯   r[   r²   r‡   ©r5   rC   rš   r7   r7   r8   rÈ     s    

zChartMatrixView.select_cellc                 C   s,   | j d u rd S d | _| j g ¡ |  ¡  d S rŒ   )rQ   rP   rŠ   r®   r²   r¸   r7   r7   r8   Údeselect_cell  s
    
zChartMatrixView.deselect_cellc                 C   s(   | j ||fkr|  ¡  n|  ||¡ d S rŒ   )rP   rÊ   rÈ   rÉ   r7   r7   r8   Ú_click_cell  s    
zChartMatrixView._click_cellc                 C   s   | j | ¡ Ž  | j |¡ d S rŒ   )rÈ   r¥   rŠ   Úview©r5   rˆ   r7   r7   r8   Ú	view_edge   s    zChartMatrixView.view_edgec                 C   s,   | j d u rd S | j| ¡ Ž  | j |¡ d S rŒ   )rQ   rÈ   r¥   rŠ   ÚmarkrÍ   r7   r7   r8   Ú	mark_edge$  s    
zChartMatrixView.mark_edgec                 C   s   | j d u rd S | j |¡ d S rŒ   )rQ   rŠ   ZunmarkrÍ   r7   r7   r8   Úunmark_edge*  s    
zChartMatrixView.unmark_edgec                 C   s,   | j d u rd S | j| ¡ Ž  | j |¡ d S rŒ   )rQ   rÈ   r¥   rŠ   ZmarkonlyrÍ   r7   r7   r8   Úmarkonly_edge/  s    
zChartMatrixView.markonly_edgec              	      sN  | j d u rd S d }}d}| j}| d¡ | j ¡ d ‰ t|d ƒ| ˆ  }t|d ƒ| | ˆ  }| d¡ tˆ ƒD ]À}|j|d || |d  | t|ƒdd	� |j|| |d  | ˆ | | d t|ƒd
d	� |j	|||d  | |ˆ  | ||d  | dd� |j	|| | ||| | |ˆ  | dd� qv|j
||||ˆ   |ˆ  | dd� ‡ fdd„tˆ ƒD ƒ| _tˆ ƒD ]€}t|ˆ ƒD ]n}|j
|| | || | |d | | |d | | dd�}	|	| j| |< | ||fdd„}
| |	d|
¡ �qŠ�q|t|d ƒt|d ƒ }}|j
dd|d |d dddd�}	| |	¡ |  ¡  d S )Né   r‚   Úallrt   rz   r{   ro   r�   )rd   ÚanchorÚnÚ.)Údash©rz   c                    s   g | ]}d d„ t ˆ ƒD ƒ‘qS )c                 S   s   g | ]}d ‘qS rŒ   r7   r“   r7   r7   r8   r•   b  r–   z3ChartMatrixView.draw.<locals>.<listcomp>.<listcomp>r—   r™   r›   r7   r8   r•   b  r–   z(ChartMatrixView.draw.<locals>.<listcomp>r�   r¢   c                 S   s   |  ||¡ d S rŒ   )rË   )rÀ   r5   rC   rš   r7   r7   r8   r‰   n  s    z ChartMatrixView.draw.<locals>.cbú
<Button-1>iœÿÿÿéd   Zgray50r´   r³   )rk   r¶   Útag)rQ   r}   ÚdeleterM   Ú
num_leavesÚintr˜   Úcreate_textÚreprÚcreate_lineÚcreate_rectanglerN   Útag_bindÚ	tag_lowerr²   )r5   ZLEFT_MARGINZ
BOT_MARGINZ
TOP_MARGINÚcZdxÚdyrC   rš   Útr‰   ZxmaxZymaxr7   r›   r8   r\   5  s|    


 ÿü
û


û	ÿ

ûù	
zChartMatrixView.drawc                 O   s   | j j|i |¤Ž d S rŒ   ©rQ   rl   ©r5   rÇ   Úkwargsr7   r7   r8   rl   ƒ  s    zChartMatrixView.pack)TrK   F)N)N)rF   rG   rH   Ú__doc__ra   rU   rV   rX   rW   rT   r’   r²   r¹   r»   r‹   rÃ   r‡   rÈ   rÊ   rË   rÎ   rÐ   rÑ   rÒ   r\   rl   r7   r7   r7   r8   rJ   {   s0    ÿ

	%
	
NrJ   c                   @   sp   e Zd Zddd„Zddd„Zdd„ Zd	d
„ Zdd„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ ZdS )ÚChartResultsViewTc                 C   sô   || _ || _g | _d| _g | _d | _d | _|rVt|ƒ| _| j 	d¡ | j 
d| j¡ n
t|ƒ| _|rÆt| jƒ}|jdddd� t|d| jd	�jd
d� t|d| jd	�jdd� t|d| jd	�jdd� t| jdd�| _| jjdddd� |  ¡  d S )Nr¡   z!Chart Parser Application: ResultsrL   rf   r   Úxrh   rb   rc   Úright©ri   z	Print AllÚleftzPrint Selectionr�   )Úcloseenoughrv   rt   rƒ   )rM   Ú_grammarÚ_treesÚ_yÚ_treewidgetsÚ
_selectionÚ
_selectboxr   rQ   rR   rS   rT   r   rl   r   Ú	print_allÚprint_selectionr   Ú_cframer²   )r5   r]   r^   Úgrammarr_   Úbuttonsr7   r7   r8   ra   �  s.    


ÿzChartResultsView.__init__Nc                 C   sv   | j d u rd S |d urF| ¡ | j ¡ kr,d S | ¡ d| j ¡ fkrFd S | j | j ¡ ¡D ]}|| jvrX|  	|¡ qXd S r�   )
rQ   r;   ró   r§   r¥   rM   rÞ   Zparsesrô   Ú_add)r5   rˆ   Úparser7   r7   r8   r²   ®  s    

zChartResultsView.updatec                 C   s`   | j  |¡ | j ¡ }t||ƒ}| j |¡ | j |d| j¡ | | j	¡ | 
¡ d d | _d S )Nr¡   ru   )rô   r:   rû   Úcanvasr   rö   Z
add_widgetrõ   Z
bind_clickÚ_clickÚbbox)r5   rÿ   ræ   Ú
treewidgetr7   r7   r8   rþ   ¼  s    

zChartResultsView._addc                 C   sR   | j  ¡ }| jd ur | | j¡ || _| ¡ \}}}}|j||||ddd�| _d S )Nro   z#088)rz   r£   )rû   r   r÷   rÝ   rø   r  rã   )r5   Úwidgetræ   Úx1Úy1Úx2Úy2r7   r7   r8   r  Î  s    

zChartResultsView._clickc                 C   s>   ||  ¡ d< | ¡ D ]$}t|tƒr0|  ||¡ q||d< qd S )Nr°   )ÚlabelZsubtreesr?   r   Ú_color)r5   r  r°   Úchildr7   r7   r8   r
  Ö  s
    
zChartResultsView._colorc                 G   s   | j d u rd S | j ¡  d S rŒ   )rQ   rû   Úprint_to_filerŽ   r7   r7   r8   rù   Þ  s    
zChartResultsView.print_allc                 G   sÐ   | j d u rd S | jd u r$tddƒ n¨| j ¡ }| jD ]}|| jur4| j |¡ q4| | j¡ | j 	¡ \}}}}| j 
d| d| ¡ d|| d › d|| d › �|d< | j ¡  | jg| _|  ¡  |  ¡  d S )NzPrint ErrorzNo tree selectedr¡   z0 0 r�   ú Úscrollregion)rQ   r÷   r   rû   r   rö   Údestroy_widgetrÝ   rø   r  Úmover  Úclearr²   )r5   r�   ræ   r  r  r  r  r  r7   r7   r8   rú   ã  s     




$

z ChartResultsView.print_selectionc                 C   s^   | j d u rd S | jD ]}| j |¡ qg | _g | _| jd urN| j ¡  | j¡ d | _d| _	d S )Nr¡   )
rQ   rö   rû   r  rô   r÷   r   rÝ   rø   rõ   )r5   r  r7   r7   r8   r  ø  s    


zChartResultsView.clearc                 C   s   |   ¡  || _|  ¡  d S rŒ   )r  rM   r²   r‘   r7   r7   r8   r’     s    zChartResultsView.set_chartc                 C   s   |   ¡  || _|  ¡  d S rŒ   )r  ró   r²   ©r5   rü   r7   r7   r8   Úset_grammar	  s    zChartResultsView.set_grammarc                 G   s4   | j d u rd S z| j  ¡  W n   Y n0 d | _ d S rŒ   r�   rŽ   r7   r7   r8   rT     s    
zChartResultsView.destroyc                 O   s   | j j|i |¤Ž d S rŒ   ré   rê   r7   r7   r8   rl     s    zChartResultsView.pack)T)N)rF   rG   rH   ra   r²   rþ   r  r
  rù   rú   r  r’   r  rT   rl   r7   r7   r7   r8   rí   Œ  s   
!
	rí   c                   @   sø   e Zd ZdZdejd ejd dœZdd„ Zdd	„ Zd
d„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ ZddgZdd„ Zd d!„ Zd"d#„ Zd$d%„ Zd&d'„ Zd(d)„ Zd*d+„ Zd,d-„ Zd.d/„ Zd0d1„ Zd2d3„ Zd4d5„ Zd6d7„ Zd8d9„ Z d:S );ÚChartComparera  

    :ivar _root: The root window

    :ivar _charts: A dictionary mapping names to charts.  When
        charts are loaded, they are added to this dictionary.

    :ivar _left_chart: The left ``Chart``.
    :ivar _left_name: The name ``_left_chart`` (derived from filename)
    :ivar _left_matrix: The ``ChartMatrixView`` for ``_left_chart``
    :ivar _left_selector: The drop-down ``MutableOptionsMenu`` used
          to select ``_left_chart``.

    :ivar _right_chart: The right ``Chart``.
    :ivar _right_name: The name ``_right_chart`` (derived from filename)
    :ivar _right_matrix: The ``ChartMatrixView`` for ``_right_chart``
    :ivar _right_selector: The drop-down ``MutableOptionsMenu`` used
          to select ``_right_chart``.

    :ivar _out_chart: The out ``Chart``.
    :ivar _out_name: The name ``_out_chart`` (derived from filename)
    :ivar _out_matrix: The ``ChartMatrixView`` for ``_out_chart``
    :ivar _out_label: The label for ``_out_chart``.

    :ivar _op_label: A Label containing the most recent operation.
    ú-ÚintersectionÚunion)r  ÚandÚorc                 G   sÒ   dgd }t |ƒ| _d| _d| _| j| _| j| _d| ji| _| j| _d | _t	ƒ | _
| j
 d¡ | j
 d| j¡ | j
 d| j¡ |  | j
¡ |  | j
¡ |  | j
¡ |  | j
¡ |  | j
¡ |D ]}|  |¡ q¾d S )NÚ é   ÚNonezChart ComparisonrL   ú<Control-x>)r   Ú_emptychartÚ
_left_nameÚ_right_nameÚ_left_chartÚ_right_chartÚ_chartsÚ
_out_chartÚ	_operatorr
   rQ   rR   rS   rT   Ú_init_menubarÚ_init_chartviewsÚ_init_dividerÚ_init_buttonsÚ_init_bindingsÚ
load_chart)r5   Zchart_filenamesZfaketokÚfilenamer7   r7   r8   ra   B  s(    

zChartComparer.__init__c                 G   s4   | j d u rd S z| j  ¡  W n   Y n0 d | _ d S rŒ   r�   rŽ   r7   r7   r8   rT   h  s    
zChartComparer.destroyc                 O   s   d S rŒ   )rQ   Úmainlooprê   r7   r7   r8   r-  q  s    zChartComparer.mainloopc                 C   sä   t |ƒ}t |dd�}|jddd| jd� |jddd| jd� | ¡  |jdd	| jd
d� |jdd|d� t |dd�}|jd| jdd� |jd| jdd� |jd| j	dd� | ¡  |jd| j
d� |jdd|d� | jj|d� d S )Nr   ©Ztearoffú
Load ChartúCtrl-o)r	  Úacceleratorr/   re   zSave OutputúCtrl-sÚExitrt   úCtrl-x©r	  r/   re   r1  ÚFile©r	  r/   ÚmenuÚIntersectionú+)r	  re   r1  ÚUnionÚ*Ú
Differencer  úSwap Charts©r	  re   ÚCompare©r8  )r   Úadd_commandÚload_chart_dialogÚsave_chart_dialogÚadd_separatorrT   Úadd_cascadeÚ_intersectionÚ_unionÚ_differenceÚ_swapchartsrQ   Úconfig)r5   rm   ÚmenubarÚfilemenuZopmenur7   r7   r8   r&  y  s>    üü
ÿÿÿzChartComparer._init_menubarc                 C   s"   t |ddd�}|jdddd� d S )Nro   rp   rq   rv   rî   )ri   rk   Zipady)r   rl   )r5   rm   Údividerr7   r7   r8   r(     s    zChartComparer._init_dividerc                 C   sH  d}d}t |dd�}|jdddd� t |d	d
d�}|jdddddd� t|t| j ¡ ƒ| jd�| _| jjdddd� t|| j	ddd�| _
| j
jdddddd� | j
 d| j¡ | j
 d| j¡ | j
 ¡  t|dd	d|d�| _| jjdddd� t |d	d
d�}|jdddddd� t|t| j ¡ ƒ| jd�| _| jjdddd� t|| j	ddd�| _| jjdddddd� | j d| j¡ | j d| j¡ | j ¡  t|dd	d|d�jdddd� t |d	d
d�}|jdddddd� t|dd�| _| jjdd d!� t|| j	ddd�| _| jjdddddd� | j d| j¡ | j d| j¡ | j ¡  d S )"N)r,   éÜÿÿÿ)r2   rO  z#c0c0c0©r|   rv   rt   rƒ   rh   ru   Úgrooverq   rñ   r  é   )ri   rw   rx   rj   rk   )re   r‚   rî   )ri   rx   rk   FT)r_   r`   rf   r…   rÈ   r  )rd   rz   r|   r.   )ri   rw   rx   ú=ÚOutputr   é	   )ri   rx   )r   rl   r   r­   r#  rÅ   Ú_select_leftÚ_left_selectorrJ   r  Ú_left_matrixr‹   Úselect_edgerÈ   r»   r   Ú	_op_labelÚ_select_rightÚ_right_selectorÚ_right_matrixÚ
_out_labelÚ_out_matrix)r5   rm   ZopfontZeqfontÚframeZ	cv1_frameZ	cv2_frameZ	out_framer7   r7   r8   r'  ¤  s`    ÿ
ÿ

ÿÿ
ÿ
ÿ
ÿzChartComparer._init_chartviewsc                 C   sª   t |ƒ}|jddddd� t|d| jd�jdd	� t|d
| jd�jdd	� t|d| jd�jdd	� t |dd�jdd	� t|d| jd�jdd	� t|d| jd�jdd	� d S )Nrf   r‚   rî   r   )ri   rx   rk   rj   r9  rc   rñ   rð   r;  r=  r�   rÙ   r>  zDetach Outputrï   )r   rl   r   rG  rH  rI  rJ  Ú_detach_out)r5   rm   rý   r7   r7   r8   r)  á  s    ÿÿzChartComparer._init_buttonsc                 C   s   |  d| j¡ d S )Nú<Control-o>)rS   rC  r€   r7   r7   r8   r*  ð  s    zChartComparer._init_bindingsc                 C   s>   || _ | j| | _| j | j¡ |dkr2| j ¡  |  ¡  d S ©Nr  )r  r#  r!  rX  r’   r»   Ú	_apply_op©r5   Únamer7   r7   r8   rV  ù  s    
zChartComparer._select_leftc                 C   s>   || _ | j| | _| j | j¡ |dkr2| j ¡  |  ¡  d S rc  )r   r#  r"  r]  r’   r»   rd  re  r7   r7   r8   r[    s    
zChartComparer._select_rightc                 C   s>   | j dkr|  ¡  n&| j dkr(|  ¡  n| j dkr:|  ¡  d S )Nr  r  r  )r%  rI  rH  rG  r¸   r7   r7   r8   rd  	  s    




zChartComparer._apply_op©zPickle fileú.pickle©z	All filesr<  c              
   G   s’   t | jdd�}|sd S z<t|dƒ�}t | j|¡ W d   ƒ n1 sF0    Y  W n: tyŒ } z"tdd|›d|› �ƒ W Y d }~n
d }~0 0 d S )Nrh  ©Ú	filetypesZdefaultextensionÚwbúError Saving ChartúUnable to open file: Ú
)r   ÚCHART_FILE_TYPESÚopenÚpickleÚdumpr$  Ú	Exceptionr   ©r5   rÇ   r,  Úoutfiler�   r7   r7   r8   rD    s    ÿ0zChartComparer.save_chart_dialogc              
   G   sd   t | jdd�}|sd S z|  |¡ W n: ty^ } z"tdd|›d|› �ƒ W Y d }~n
d }~0 0 d S )Nrh  rj  úError Loading Chartrn  ro  )r   rp  r+  rt  r   )r5   rÇ   r,  r�   r7   r7   r8   rC  "  s    ÿzChartComparer.load_chart_dialogc                 C   sÄ   t |dƒ�}t |¡}W d   ƒ n1 s*0    Y  tj |¡}| d¡rV|d d… }| d¡rl|d d… }|| j|< | j 	|¡ | j
 	|¡ | j| ju r¨| j |¡ n| j| ju rÀ| j
 |¡ d S )NÚrbrh  iùÿÿÿz.chartiúÿÿÿ)rq  rr  ÚloadÚosÚpathÚbasenameÚendswithr#  rW  Úaddr\  r!  r  r®   r"  )r5   r,  Úinfiler^   rf  r7   r7   r8   r+  -  s    (


zChartComparer.load_chartc                 C   s"   | j  ¡  | j ¡  | j ¡  d S rŒ   )rX  r²   r]  r_  r¸   r7   r7   r8   Ú_update_chartviews@  s    

z ChartComparer._update_chartviewsc                 C   sj   || j v r| j |¡ n
| j ¡  || jv r:| j |¡ n
| j ¡  || jv r\| j |¡ n
| j ¡  d S rŒ   )r!  rX  rÒ   rÑ   r"  r]  r$  r_  rÍ   r7   r7   r8   rY  I  s    




zChartComparer.select_edgec                 C   s.   | j  ||¡ | j ||¡ | j ||¡ d S rŒ   )rX  rÈ   r]  r_  rÉ   r7   r7   r8   rÈ   W  s    zChartComparer.select_cellc                 C   sL   |   ¡ sd S t| j ¡ ƒ}| jD ]}|| jvr | |g ¡ q |  d|¡ d S )Nr  ©Ú_checkcompatr   r!  Útokensr"  ÚinsertÚ_update©r5   Ú	out_chartrˆ   r7   r7   r8   rI  `  s    

zChartComparer._differencec                 C   sL   |   ¡ sd S t| j ¡ ƒ}| jD ]}|| jv r | |g ¡ q |  d|¡ d S )Nr  r�  r†  r7   r7   r8   rG  k  s    

zChartComparer._intersectionc                 C   sZ   |   ¡ sd S t| j ¡ ƒ}| jD ]}| |g ¡ q | jD ]}| |g ¡ q8|  d|¡ d S )Nr  )r‚  r   r!  rƒ  r„  r"  r…  r†  r7   r7   r8   rH  v  s    

zChartComparer._unionc                 C   s*   | j | j }}| j |¡ | j |¡ d S rŒ   )r  r   rW  r®   r\  )r5   rñ   rï   r7   r7   r8   rJ  ‚  s    zChartComparer._swapchartsc                 C   sv   | j  ¡ | j ¡ ks@| j  ¡ | j ¡ ks@| j | jks@| j| jkrn| j| _| j | j¡ | j ¡  d| j	d< dS dS d S )NrT  rd   FT)
r!  rƒ  r"  Zproperty_namesr  r$  r_  r’   r»   r^  r¸   r7   r7   r8   r‚  ‡  s    ÿþ
ý
ü

zChartComparer._checkcompatc                 C   sF   || _ | j| | jd< || _| j |¡ d | j| j | j¡| j	d< d S )Nrd   z{} {} {})
r%  Ú	_OPSYMBOLrZ  r$  r_  r’   r©   r  r   r^  )r5   Úoperatorr‡  r7   r7   r8   r…  ˜  s    ýzChartComparer._updatec                 C   s.   | j | _| j | j¡ d| jd< | j ¡  d S )Nr  rd   )r  r$  r_  r’   rZ  r»   r¸   r7   r7   r8   Ú_clear_out_chart£  s    
zChartComparer._clear_out_chartc                 C   s   t | j| j| jd d� d S )Nrd   )rR   )rJ   rQ   r$  r^  r¸   r7   r7   r8   ra  ©  s    zChartComparer._detach_outN)!rF   rG   rH   rì   r   rI   rˆ  ra   rT   r-  r&  r(  r'  r)  r*  rV  r[  rd  rp  rD  rC  r+  r€  rY  rÈ   rI  rG  rH  rJ  r‚  r…  rŠ  ra  r7   r7   r7   r8   r     s>   ý&	'=			r  c                   @   sF  e Zd ZdZdZdZdZdZdOdd„Zdd	„ Z	dPdd„Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ ZdQdd „Zd!d"„ Zd#d$„ ZdRd&d'„Zd(d)„ Zd*d+„ ZdSd,d-„ZdTd/d0„ZdUd1d2„ZdVd3d4„Zd5d6„ Zd7d8„ Zd9d:„ Zd;d<„ Z d=d>„ Z!dWd?d@„Z"dAdB„ Z#dCdD„ Z$dXdEdF„Z%dGdH„ Z&dIdJ„ Z'dYdKdL„Z(dMdN„ Z)dS )ZÚ	ChartViewa  
    A component for viewing charts.  This is used by ``ChartParserApp`` to
    allow students to interactively experiment with various chart
    parsing techniques.  It is also used by ``Chart.draw()``.

    :ivar _chart: The chart that we are giving a view of.  This chart
       may be modified; after it is modified, you should call
       ``update``.
    :ivar _sentence: The list of tokens that the chart spans.

    :ivar _root: The root window.
    :ivar _chart_canvas: The canvas we're using to display the chart
        itself.
    :ivar _tree_canvas: The canvas we're using to display the tree
        that each edge spans.  May be None, if we're not displaying
        trees.
    :ivar _sentence_canvas: The canvas we're using to display the sentence
        text.  May be None, if we're not displaying the sentence text.
    :ivar _edgetags: A dictionary mapping from edges to the tags of
        the canvas elements (lines, etc) used to display that edge.
        The values of this dictionary have the form
        ``(linetag, rhstag1, dottag, rhstag2, lhstag)``.
    :ivar _treetags: A list of all the tags that make up the tree;
        used to erase the tree (without erasing the loclines).
    :ivar _chart_height: The height of the chart canvas.
    :ivar _sentence_height: The height of the sentence canvas.
    :ivar _tree_height: The height of the tree

    :ivar _text_height: The height of a text string (in the normal
        font).

    :ivar _edgelevels: A list of edges at each level of the chart (the
        top level is the 0th element).  This list is used to remember
        where edges should be drawn; and to make sure that no edges
        are overlapping on the chart view.

    :ivar _unitsize: Pixel size of one unit (from the location).  This
       is determined by the span of the chart's location, and the
       width of the chart display canvas.

    :ivar _fontsize: The current font size

    :ivar _marks: A dictionary from edges to marks.  Marks are
        strings, specifying colors (e.g. 'green').
    r¡   é   é(   Nc                 K   s¸  |  dd¡}|  dd¡}|  dd¡| _|| _i | _g | _i | _i | _g | _d| _d| _	g | _
d| _|du rÀtƒ }| d¡ |fd	d
„}|fdd„}| d|¡ t|d|d�}	|	jdd� || _n|| _|  |¡ |  | j¡\| _| _d| jd< d| jd< |�rDt| jddd�}
|
jddd� t|
dd�| _d| jd< | jjdd� nd| _|�r~|  | jd d!¡\}}|| | _| _d"| jd< nd| _|  ¡  |  ¡  |  ¡  |  ¡  | j d#| j¡ dS )$z4
        Construct a new ``Chart`` display.
        Ú	draw_treer   Údraw_sentencert   Zfontsizer3   Nz
Chart Viewc                 S   s   |  ¡  d S rŒ   ©rT   )r�   rv   r7   r7   r8   Údestroy1  s    z$ChartView.__init__.<locals>.destroy1c                 S   s   |   ¡  d S rŒ   r�  )rv   r7   r7   r8   Údestroy2  s    z$ChartView.__init__.<locals>.destroy2ÚqÚDonerc   rf   rð   i,  r{   rÓ   rò   Úsunkro   ©rs   rr   rƒ   )rk   ri   rŸ   ©r{   ú#e0e0e0r|   r¢   rÖ   rî   ry   z<Configure>) ÚgetÚ	_fontsizerM   rZ   Ú_edgelevelsÚ	_edgetagsrO   Ú	_treetoksÚ_treetoks_edgeÚ_treetoks_indexÚ
_tree_tagsÚ_compactr
   rR   rS   r   rl   rQ   Ú_init_fontsÚ
_sb_canvasZ	_chart_sbÚ_chart_canvasr   r   Ú_sentence_canvasZ_tree_sbÚ_tree_canvasÚ_analyzer\   Ú_resizeÚ_growÚ
_configure)r5   r^   rm   ÚkwrŽ  r�  rv   r‘  r’  Úbr~   Úsbr   r7   r7   r8   ra   æ  sX    




zChartView.__init__c                 C   sF   t dd| jd�| _t d| jd�| _t tƒ d d�| _| d| j¡ d S )Nr2   r4   ©ÚfamilyZweightÚsize©r¯  r°  r.   ©r.   ú*Font)r   rš  Ú	_boldfontÚ_fontr   Ú_sysfontÚ
option_addr€   r7   r7   r8   r¢  ?  s    zChartView._init_fontsÚyrƒ   rf   c                 C   sp   t |ddd�}|j|||d� t|dd�}t|dd�}|jd	d
d� |jd|dd� |j|d< |j|d< ||fS )zK
        Helper for __init__: construct a canvas with a scrollbar.
        r•  ro   r–  )rk   rj   ri   r˜  rP  Zvertical)Zorientrï   r¸  ©ri   rk   rñ   Úyes©ri   rk   rj   re   Zyscrollcommand)r   rl   r   r	   Úyviewr®   )r5   rm   rj   rk   ri   r~   r   r­  r7   r7   r8   r£  F  s    

zChartView._sb_canvasc                 G   s   | j  ddd¡ d S )NÚscrolléÿÿÿÿÚunits©r¤  r¼  rŽ   r7   r7   r8   Ú	scroll_upY  s    zChartView.scroll_upc                 G   s   | j  ddd¡ d S )Nr½  rt   r¿  rÀ  rŽ   r7   r7   r8   Úscroll_down\  s    zChartView.scroll_downc                 G   s   | j  ddd¡ d S )Nr½  r¾  ÚpagesrÀ  rŽ   r7   r7   r8   Úpage_up_  s    zChartView.page_upc                 G   s   | j  ddd¡ d S )Nr½  rt   rÃ  rÀ  rŽ   r7   r7   r8   Ú	page_downb  s    zChartView.page_downc                 C   s~   | j  ¡ }tt| jd ƒ|| j tjd  ƒ}| jj|d� | jj| jd d� |dtj  | | _| j	durz| j
| j	d< dS )z/
        Grow the window, if necessary
        rz   ro   rÙ   r{   r—  N)rM   rÞ   r«   rß   r¤  Ú	_unitsizer‹  Ú_MARGINÚ	configurer¥  Ú_sentence_height)r5   rœ   rz   r7   r7   r8   r©  e  s    
ÿ
zChartView._growc                 C   sX   | j jt|ƒ d� | jjt|ƒ d� | jjt|ƒ d� |  ¡  |  ¡  |  ¡  d S ©N)r°  )rµ  rÈ  Úabsr´  r¶  r§  r©  r\   ©r5   r°  r7   r7   r8   Úset_font_sizez  s    zChartView.set_font_sizec                 C   s
   t | jƒS rŒ   )rË  rš  r¸   r7   r7   r8   Úget_font_size‚  s    zChartView.get_font_sizec                 C   s,   | j  ¡ }|jdtj  | | _|  ¡  dS )zì
        The configure callback.  This is called whenever the window is
        resized.  It is also called when the window is first mapped.
        It figures out the unit size, and redraws the contents of each
        canvas.
        ro   N)rM   rÞ   rz   r‹  rÇ  rÆ  r\   )r5   r�   rœ   r7   r7   r8   rª  …  s    
zChartView._configurec                 C   sp   |durD|| _ g | _i | _|  ¡  |  ¡  |  ¡  |  ¡  |  ¡  n(| j D ]}|| jvrJ|  	|¡ qJ|  ¡  dS )au  
        Draw any edges that have not been drawn.  This is typically
        called when a after modifies the canvas that a CanvasView is
        displaying.  ``update`` will cause any edges that have been
        added to the chart to be drawn.

        If update is given a ``chart`` argument, then it will replace
        the current chart with the given chart.
        N)
rM   r›  rO   r§  r©  r\   Ú
erase_treer¨  rœ  Ú	_add_edge)r5   r^   rˆ   r7   r7   r8   r²   �  s    



zChartView.updatec                 C   s€   |  ¡ \}}| j| D ]d}|  ¡ \}}||  kr:|k stn ||  krP|k stn ||  krp|  krp|krn q dS qdS )z½
        Return True if the given edge overlaps with any edge on the given
        level.  This is used by _add_edge to figure out what level a
        new edge should be added to.
        TF)r¥   r›  )r5   rˆ   ÚlvlÚs1Úe1Z	otheredgeÚs2Úe2r7   r7   r8   Ú_edge_conflict©  s    NzChartView._edge_conflictc              	   C   sî   | j }t|tƒrb| ¡ }g }| ¡ D ]0}t|tƒrF| t| ¡ ƒ¡ q$| t	|ƒ¡ q$d 
|¡}n| ¡ }d}||fD ]r}|jdd|| jddd�}| |¡}	| |¡ |	d }
t| ¡ dƒ}t| j|
| ƒ| _t| j|	d	 |	d  ƒ| _qvd
S )zÃ
        Given a new edge, recalculate:

            - _text_height
            - _unitsize (if the edge text is too big for the current
              _unitsize, then increase _unitsize)
        r  r  r   Únwrñ   ©rd   r.   rÕ   Újustifyro   rt   ru   N)r¤  r?   r%   r;   r>   r   r:   Ústrr,   rá   Újoinrà   r´  r  rÝ   r«   ÚlengthrÆ  Ú_text_height)r5   rˆ   ræ   r;   ZrhseltsrD   r>   ÚsrÜ   r  rz   Zedgelenr7   r7   r8   Ú_analyze_edge¶  s*    

ÿ

zChartView._analyze_edger   c                 C   sÐ   t |tƒrdS || jv rdS |  |¡ |  ¡  | jsh| j |g¡ t| jƒd }|  	||¡ |  
¡  dS d}|t| jƒkr�| j g ¡ |  
¡  ql||kr¶|  ||¡s¶| j|  |¡ qÀ|d7 }ql|  	||¡ dS )z¼
        Add a single edge to the ChartView:

            - Call analyze_edge to recalculate display parameters
            - Find an available level
            - Call _draw_edge
        Nrt   r   )r?   r   rœ  rß  r©  r¡  r›  r:   r¦   Ú
_draw_edger¨  rÖ  )r5   rˆ   ZminlvlrÑ  r7   r7   r8   rÐ  Ø  s*    	




zChartView._add_edgec                 C   s†   d }t t| jƒƒD ]}|| j| v r|} q.q|d u r:d S |d | j }| jd }| j dd¡ | jdkr‚| j d|| | j ¡ d S )Nrt   r¡   Zmovetog      ð?r   )r˜   r¦   r›  Ú_chart_level_sizerÝ  r¤  r¼  Ú_chart_height)r5   rˆ   ÚlevelrC   r¸  rç   r7   r7   r8   rÎ     s    

zChartView.view_edgec                 C   s  | j }| ¡ | j tj }| ¡ | j tj }||krJ|td| jd ƒ7 }|d | j }|j||||ddd�}t	|t
ƒrÀg }| ¡ D ]0}	t	|	tƒr¦| t|	 ¡ ƒ¡ q„| t|	ƒ¡ q„| ¡ }
ng }d}
d |d	|
… ¡}d ||
d	… ¡}|j|d ||| jd
d�}| |¡d d }| |¡d | |¡d  d }| |d |d |d |d ¡}|j|d ||| jd
d�}|j|| d |t| ¡ ƒd| jd�}|||||f| j|< | |fdd„}| |d|¡ | |d|¡ | |d|¡ | |d|¡ | |d|¡ |  |¡ d	S )z6
        Draw a single edge on the ChartView.
        é   r‚   rt   Úlastru   )r+   rz   r   r  Nr×  )rd   r.   rÕ   ro   é   rÞ  ©rd   rÕ   r.   c                 S   s   |  d|¡ d S r„   r†   )rÀ   r5   rˆ   r7   r7   r8   r‰   <  s    z ChartView._draw_edge.<locals>.cbrÚ   )r¤  r§   rÆ  r‹  rÇ  r¨   r«   rá  râ   r?   r%   r>   r   r:   rÚ  r,   rá   r0   rÛ  rà   rµ  r  Zcreate_ovalr;   r´  rœ  rä   Ú_color_edge)r5   rˆ   rÑ  ræ   r  r  r¸  Zlinetagr>   rD   ÚposZrhs1Zrhs2Zrhstag1ZdotxZdotyZdottagZrhstag2Zlhstagr‰   r7   r7   r8   rà    sD    


  ÿzChartView._draw_edgec                 C   s  || j vrdS | j}|dur¢|dur¢|| jv r8| j| }| j | }|j|d |d� |j|d |d� |j|d ||d� |j|d |d� |j|d |d� dS | j ¡ }|| jv rÆ|  | j| ¡ | ¡ rî| ¡ d|fkrî|  |d	d
¡ n*t	|t
ƒ�r
|  |dd¡ n|  |dd¡ dS )z�
        Color in an edge with the given colors.
        If no colors are specified, use intelligent defaults
        (dependent on selection, etc.)
        Nr   r¢   rt   ro   ©rk   r£   ru   rä  ú#084ú#042z#48cz#246z#00fz#008)rœ  r¤  rO   r¬   rM   rÞ   rè  r@   r¥   r?   r   )r5   rˆ   Z	linecolorZ	textcolorræ   Útagsrœ   r7   r7   r8   rè  G  s*    





zChartView._color_edgeú#0dfc                 C   s   || j |< |  |¡ dS )z
        Mark an edge
        N)rO   rè  ©r5   rˆ   rÏ   r7   r7   r8   rÐ   f  s    
zChartView.mark_edgec                 C   sH   |du r2t | j ¡ ƒ}i | _|D ]}|  |¡ q n| j|= |  |¡ dS )z/
        Unmark an edge (or all edges)
        N)r­   rO   rÅ   rè  )r5   rˆ   Zold_marked_edgesr7   r7   r8   rÑ   m  s    zChartView.unmark_edgec                 C   s   |   ¡  |  ||¡ d S rŒ   )rÑ   rÐ   rï  r7   r7   r8   rÒ   z  s    zChartView.markonly_edgec           	   	   C   sÞ   d}d}| j }| j ¡ D ]b}|jddt|ƒ| jddd�}| |¡}| |¡ |d tj	 }t
||ƒ}t
||d |d  ƒ}q|| _|| _| jdtj  | _| j ¡ D ]}|  |¡ q¤| jd | _dtj| j  | _|  ¡  d	S )
z�
        Analyze the sentence string, to figure out how big a unit needs
        to be, How big the tree should be, etc.
        éF   r   r×  rñ   rØ  ro   ru   rt   N)r¤  rM   Úleavesrà   rá   rµ  r  rÝ   r‹  Ú_LEAF_SPACINGr«   rÆ  rÝ  rÇ  rÉ  r±   rß  rá  Ú_TREE_LEVEL_SIZEÚ_tree_heightr¨  )	r5   ZunitsizeZtext_heightræ   ÚleafrÜ   r  rz   rˆ   r7   r7   r8   r§  ~  s(    ÿ


zChartView._analyzec                 C   sj   | j }| j ¡ | j tjd  }t| jƒ}|d | j | _	dd|| j	f|d< | j
rfdd|| jf| j
d< dS )zð
        Update the scroll-regions for each canvas.  This ensures that
        everything is within a scroll-region, so the user can use the
        scrollbars to view the entire display.  This does *not*
        resize the window.
        ro   r   r  N)r¤  rM   rÞ   rÆ  r‹  rÇ  r¦   r›  rá  râ  r¦  rô  )r5   ræ   rz   Úlevelsr7   r7   r8   r¨  ¤  s    
zChartView._resizec                 C   sH  d}| j }| j}| j}tj}g | _td| j ¡ d ƒD �]
}|| j	 | }|rh| 
|d||¡}| |¡ |rˆ| 
|d|| j¡}	| |	¡ | 
|d||¡}
| |
¡ |j|d dt|ƒd| jd�}| |¡ |d dk�r|rê|j|dd� |rü|j|	dd� |j|
dd� q6|�r |j|d	d� |�r4|j|	d	d� |j|
d	d� q6d
S )zv
        Draw location lines.  These are vertical gridlines used to
        show where each location unit is.
        iPÃ  r   rt   ro   r×  rç  Zgray60r¢   Zgray80N)r¦  r¥  r¤  r‹  rÇ  Z	_loclinesr˜   rM   rÞ   rÆ  râ   rå   rÉ  rà   rá   rµ  r¬   )r5   ZBOTTOMZc1Úc2Úc3ÚmarginrC   rî   Út1Út2Út3Zt4r7   r7   r8   Ú_draw_loclines¸  s:    



zChartView._draw_loclinesc              	   C   sÎ   | j  ¡ dkrdS | j}tj}tj}t| j  ¡ ƒD ]–\}}|| j | }|| j }|| d }|j||t	|ƒ| j
ddd�}	| |	¡}
|j|d |
d tjd  |d |
d tjd  d	d	d
�}| |¡ q2dS )zDraw the sentence string.r   Nro   rÖ   rñ   rØ  rt   ru   z#f0f0f0rê  )rM   rÞ   r¥  r‹  rÇ  r=   rñ  rÆ  rà   rá   rµ  r  rã   rò  rå   )r5   ræ   rù  r¸  rC   rõ  r  r  rî   rÜ   r  Úrtr7   r7   r8   Ú_draw_sentenceá  s,    
ÿ
úzChartView._draw_sentencec                 C   s.   | j D ]}| j |¡ qg | _d | _d| _d S r�   )r   r¦  rÝ   r�  rž  rŸ  )r5   rÜ   r7   r7   r8   rÏ  û  s
    
zChartView.erase_treec                 C   sä   |d u r| j d u rd S |d u r$| j }| j |krRdd„ | j |¡D ƒ| _|| _ d| _t| jƒdkrdd S | jD ]}| j |¡ qj| j| j }|  	|| 
¡ ¡ |  ¡  | j ¡ | j dtj  }| ¡ tj| j  }dd||f| jd< d S )Nc                 S   s   g | ]}t |tƒr|‘qS r7   )r?   r&   )r”   rè   r7   r7   r8   r•   
  r–   z'ChartView.draw_tree.<locals>.<listcomp>r   ro   r  )rž  rM   Ztreesr�  rŸ  r¦   r   r¦  rÝ   Ú_draw_treetokr§   Ú_draw_treecyclerÞ   rÆ  r‹  rÇ  r{   ró  rÝ  )r5   rˆ   rÜ   ÚtreeÚwÚhr7   r7   r8   rŽ    s$    

zChartView.draw_treec                 C   s&   | j d t| jƒ | _ |  | j¡ d S r¼   )rŸ  r¦   r�  rŽ  rž  r¸   r7   r7   r8   Ú
cycle_tree"  s    zChartView.cycle_treec                 C   s  t | jƒdkrd S dt | jƒ }| j}tj}| j ¡ | j | d }|j|dd|| j	d�}| j
 |¡ | |¡\}}}}tt | jƒƒD ]„}|dt | jƒ| d   }	|| jkr´d}
nd}
|j|	|d	 |	d
 ||	d	 |d	 |
dd�}| j
 |¡ | |fdd„}| |d|¡ q†d S )Nrt   z%d Treesro   Úne)rÕ   rd   r.   r�   rë  z#fffr¡   r‚   r¤   rê  c                 S   s   ||_ | ¡  d S rŒ   )rŸ  rŽ  )rÀ   r5   rC   r7   r7   r8   r‰   A  s    z%ChartView._draw_treecycle.<locals>.cbrÚ   )r¦   r�  r¦  r‹  rÇ  rM   rÞ   rÆ  rà   r´  r   r:   r  r˜   rŸ  Zcreate_polygonrä   )r5   r	  ræ   rù  rï   rÜ   Ú_r¸  rC   rî   rk   r‰   r7   r7   r8   r  &  s(    
 ÿzChartView._draw_treecyclec              
   C   s¸  | j }tj}g }|D ]X}t|tƒrD|  |||d ¡\}}| |¡ q| d| d | j d | ¡ |d7 }q|r„t|ƒt	|ƒ }	n"d| d | j d | }	|d7 }|tj
| j  }
|j|	|
ddt| ¡ ƒd| jd�}| j |¡ |
tj
 | j }t||ƒD ]°\}}t|tƒ�r@|�r@|j|	|
| j ||ddd�}| j |¡ t|tƒ�r||�s||j|	|
| j ||dd	d
d�}| j |¡ t|tƒsþ|j|	|
| j |dddd�}| j |¡ qþ|	|fS )z…
        :param index: The index of the first leaf in the tree.
        :return: The index of the first leaf after the tree.
        rt   ro   rÖ   Úcenterrì  )rÕ   rÙ  rd   rk   r.   rë  )rz   rk   z#048z2 3)rz   rk   rØ   i'  )r¦  r‹  rÇ  r?   r&   r   r:   rÆ  Úsumr¦   ró  rÝ  rà   rÚ  r	  r´  r   Úziprâ   )r5   ZtreetokÚindexÚdepthræ   rù  Zchild_xsr  Zchild_xZnodexZnodeyrÜ   ZchildyZchildxr7   r7   r8   r   G  st    
 

ù	úù	
úzChartView._draw_treetokc                 C   s˜   | j r| j  d¡ |  ¡  | jr4| j d¡ |  ¡  | j d¡ i | _tt| j	ƒƒD ] }| j	| D ]}|  
||¡ qbqT| jD ]}|  |¡ q||  ¡  dS )z1
        Draw everything (from scratch).
        rÔ   N)r¦  rÝ   rŽ  r¥  rÿ  r¤  rœ  r˜   r¦   r›  rà  rM   rÐ  rý  )r5   rÑ  rˆ   r7   r7   r8   r\   —  s    
zChartView.drawc                 C   s   d| j  |i ¡|< d S r¼   r½   r¿   r7   r7   r8   r‹   °  s    zChartView.add_callbackc                 C   s4   |d u r| j |= nz| j | |= W n   Y n0 d S rŒ   rÂ   r¿   r7   r7   r8   rÃ   ³  s    
zChartView.remove_callbackc                 G   s2   || j vrd S t| j |  ¡ ƒD ]}||Ž  q d S rŒ   rÄ   rÆ   r7   r7   r8   r‡   ¼  s    
zChartView._fire_callbacks)N)r¸  rƒ   rf   )N)r   )NN)rî  )N)rî  )N)r   )N)*rF   rG   rH   rì   rò  rÇ  ró  Z_CHART_LEVEL_SIZEra   r¢  r£  rÁ  rÂ  rÄ  rÅ  r©  rÍ  rÎ  rª  r²   rÖ  rß  rÐ  rÎ   rà  rè  rÐ   rÑ   rÒ   r§  r¨  rý  rÿ  rÏ  rŽ  r  r  r   r\   r‹   rÃ   r‡   r7   r7   r7   r8   r‹  ²  sN   .
Y

"
+5



&)
 !
P
	r‹  c                       s8   e Zd ZdZ‡ fdd„Z‡ fdd„Z‡ fdd„Z‡  ZS )ÚEdgeRulez­
    To create an edge rule, make an empty base class that uses
    EdgeRule as the first base class, and the basic rule as the
    second base class.  (Order matters!)
    c                    s"   | j jd }|| _|jd | _d S r¼   )Ú	__class__Ú	__bases__Ú_edgeZ	NUM_EDGES)r5   rˆ   Úsuper©r  r7   r8   ra   Ñ  s    zEdgeRule.__init__c                 '   s8   | j jd }|| jf7 }|j| ||g|¢R Ž E d H  d S r¼   )r  r  r  Úapply)r5   r^   rü   r±   r  r  r7   r8   r  Ö  s    zEdgeRule.applyc                    s   | j jd }| | ¡S r¼   )r  r  Ú__str__)r5   r  r  r7   r8   r  Û  s    zEdgeRule.__str__)rF   rG   rH   rì   ra   r  r  Ú__classcell__r7   r7   r  r8   r  Ê  s   r  c                   @   s   e Zd ZdS )ÚTopDownPredictEdgeRuleN©rF   rG   rH   r7   r7   r7   r8   r  à  s   r  c                   @   s   e Zd ZdS )ÚBottomUpEdgeRuleNr  r7   r7   r7   r8   r  ä  s   r  c                   @   s   e Zd ZdS )ÚBottomUpLeftCornerEdgeRuleNr  r7   r7   r7   r8   r  è  s   r  c                   @   s   e Zd ZdS )ÚFundamentalEdgeRuleNr  r7   r7   r7   r8   r  ì  s   r  c                   @   sÖ  e Zd Zdcdd„Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd d!„ Zd"d#„ Zd$d%„ Zd&d'„ Zd(d)gZg d*¢Zd+d,„ Zd-d.„ Zd/d0„ Zd1d2„ Zd3d4„ Zd5d6„ Zd7d8„ Zd9d:„ Zd;d<„ Z d=d>„ Z!d?d@„ Z"dAdB„ Z#dCdD„ Z$dEdF„ Z%dddHdI„Z&dJdK„ Z'dedMdN„Z(dOdP„ Z)dQdR„ Z*e+ƒ gZ,e-ƒ gZ.e/ƒ gZ0e1ƒ gZ2e3ƒ gZ4e,e. e4 Z5e0e4 Z6e2e4 Z7dSdT„ Z8dUdV„ Z9dWdX„ Z:dYdZ„ Z;d[d\„ Z<d]d^„ Z=d_d`„ Z>dadb„ Z?dGS )fÚChartParserAppúChart Parser Applicationc                 C   sö   |   ||¡ d | _zÀtƒ | _| j |¡ | j d| j¡ t| jƒ}t| jƒ}t| jƒ}|jddd� |jddd� |jdddd� |  | j¡ |  	¡  |  
|¡ |  |¡ |  |¡ |  ¡  d | _d | _|  ¡  W n   td	ƒ |  ¡  ‚ Y n0 d S )
NrL   rf   rg   r¹  rî   rƒ   rt   r»  zError creating Tree View)Ú_init_parserrQ   r
   rR   rS   rT   r   rl   r¢  Ú_init_animationÚ_init_chartviewÚ_init_rulelabelr)  r&  Ú_matrixÚ_resultsr*  Úprint)r5   rü   rƒ  rR   Zframe3Úframe2Úframe1r7   r7   r8   ra   ö  s2    





zChartParserApp.__init__c                 G   s"   | j d u rd S | j  ¡  d | _ d S rŒ   r�   ©r5   rÇ   r7   r7   r8   rT     s    

zChartParserApp.destroyc                 O   s    t ƒ r
dS | jj|i |¤Ž dS )zñ
        Enter the Tkinter mainloop.  This function must be called if
        this demo is created from a non-interactive program (e.g.
        from a secript); otherwise, the demo will close as soon as
        the script completes.
        N)r'   rQ   r-  rê   r7   r7   r8   r-  !  s    zChartParserApp.mainloopc                 C   s   || _ || _|  ¡  d S rŒ   )ró   Ú_tokensÚ_reset_parser)r5   rü   rƒ  r7   r7   r8   r  0  s    zChartParserApp._init_parserc                 C   sT   t | jƒ| _| j | j¡ | j ¡ | _tƒ  | j| j¡D ]}q8| j 	¡ | _
d | _d S rŒ   )r"   ró   Ú_cpZ
initializer'  r^   rM   r    r  ÚstepÚ_cpstepr÷   )r5   Z	_new_edger7   r7   r8   r(  5  s    zChartParserApp._reset_parserc                 C   sl   t tƒ d d�| _| d| j¡ t|ƒ| _| j | j d¡¡ t dd| j ¡ d�| _	t d| j ¡ d�| _
d S )	Nr.   r²  r³  r°  r2   r4   r®  r±  )r   r   r¶  r·  r   Ú_sizer®   Zcgetr™  r´  rµ  r€   r7   r7   r8   r¢  D  s    
zChartParserApp._init_fontsc                 C   s:   t | jƒ| _| j d¡ t | jƒ| _| j d¡ d| _d S )Nrt   ru   r   )r   rQ   Ú_stepr®   Ú_animateÚ
_animatingr¸   r7   r7   r8   r  P  s
    zChartParserApp._init_animationc                 C   s(   t | j|ddd�| _| j d| j¡ d S )Nrt   )rŽ  r�  r…   )r‹  rM   Ú_cvr‹   Ú_click_cv_edge)r5   r]   r7   r7   r8   r  \  s    zChartParserApp._init_chartviewc                 C   sh   d}t ||| jd�| _t |ddd| jd�| _| jjdd� | jjdd� t|| jd	d
�}|jdd� d S )NzLast edge generated by:)rd   r.   r�  rQ  r  )rz   rs   rÕ   r.   rñ   rð   ÚStep)Úvariablerd   rï   )r   r´  Z_rulelabel1Ú_rulelabel2rl   r   r-  )r5   r]   Zruletxtr*  r7   r7   r8   r   `  s    ÿzChartParserApp._init_rulelabelc                 C   sh  t |ƒ}t |ƒ}|jddd� |jddd� t|ddd| jd	�jd
d� t|ddd| jd	�jdd� t|ddd| jd	�jdd� t|ddd| jd	�jdd� t|ddd| jd	�jdd� t|ddd| jd	�jdd� t |dd�jdd� t|ddd| j	d	�jdd� t |dd�jdd� t|ddd| j
d	�jdd� t |dd�jdd� t|ddd| jd	�jdd� d S )Nrf   rî   r¹  rv   rg   zReset
Parserz#90c0d0r¤   )rd   r|   r*   re   rï   rð   zTop Down
Strategyrñ   zBottom Up
StrategyzBottom Up
Left-Corner StrategyzTop Down Init
Rulez#90f090zTop Down Predict
Ruler�   rÙ   zBottom Up Predict
Rulez"Bottom Up Left-Corner
Predict RulezFundamental
Rule)r   rl   r   ÚresetÚtop_down_strategyÚbottom_up_strategyÚbottom_up_leftcorner_strategyÚtop_down_initÚtop_down_predictÚ	bottom_upÚbottom_up_leftcornerÚfundamental)r5   r]   r%  r$  r7   r7   r8   r)  l  s°    ûúûúûúûúûúûúûúûúûúzChartParserApp._init_buttonsc                 C   sl  | j  d| jj¡ | j  d| jj¡ | j  d| jj¡ | j  d| jj¡ | j  d| j¡ | j  d| j¡ | j  d| j¡ | j  d| j	¡ | j  d	| j
¡ | j  d
| j¡ | j  d| j¡ | j  d| j¡ | j  d| j¡ | j  d| j¡ | j  d| j¡ | j  d| j¡ | j  d| jfdd„¡ | j  d| jfdd„¡ | j  d| jfdd„¡ | j  d| jfdd„¡ d S )Nz<Up>z<Down>z<Prior>z<Next>rL   r  z<F1>z<Control-s>rb  z<Control-r>rè   r¬  ræ   z<space>z<Control-g>z<Control-t>r  c                 S   s
   |  d¡S r¼   ©r®   ©r�   Úar7   r7   r8   Ú<lambda>Ó  r–   z/ChartParserApp._init_bindings.<locals>.<lambda>rS  c                 S   s
   |  d¡S )Nro   r>  r?  r7   r7   r8   rA  Ô  r–   r:  c                 S   s
   |  d¡S )Nru   r>  r?  r7   r7   r8   rA  Õ  r–   rÞ  c                 S   s   |  | ¡  ¡S rŒ   )r®   r™  )r�   rÞ  r7   r7   r8   rA  Ø  r–   )rQ   rS   r0  rÁ  rÂ  rÄ  rÅ  rT   ÚhelpÚ
save_chartr+  r5  r6  r7  r8  Ú_stop_animationÚedit_grammarÚedit_sentencer.  r-  r¸   r7   r7   r8   r*  ½  s(    zChartParserApp._init_bindingsc           	      C   sP  t | jƒ}t |dd�}|jdd| jdd� |jdd| jdd� |jdd| jd	d� | ¡  |jd
| jd� |jd| jd� | ¡  |jdd| j	dd� |j
dd|d� t |dd�}|jdd| jdd� |jdd| jdd� |j
dd|d� t |dd�}|jdd| jd� |jdd| jd� |j
dd|d� t |dd�}|jdd| jdd� |jdd| jd d� |jd!d| jd"d� | ¡  |jd#| jd� |jd$| jd� |jd%| jd� |jd&| jd� |jd'| jd� |j
d(d|d� t |dd�}|jd)d| jd*d+� | ¡  |jd,d| jdd-� |jd.d| jdd/d0� |jd1d| jd2d3d0� |jd4d| jd5d6d0� |j
d7d|d� t |dd�}|jd8| jdd9| jd:� |jd;| jdd<| jd:� |jd=| jdd>| jd:� |jd?| jdd@| jd:� |jdA| jddB| jd:� |j
dCd|d� t |dd�}|jdDd| jd� |jdEd| jdFd� |j
dGd|d� | jj|dH� d S )INr   r.  z
Save Chartr2  r5  r/  r0  zReset ChartzCtrl-rzSave Grammarr?  zLoad Grammarr3  rt   r4  r6  r7  zEdit Grammarr‚   zCtrl-gú	Edit TextzCtrl-tZEditrK   ræ  )r	  r/   re   ZResultsZViewzTop Down Strategyrè   zBottom Up Strategyr¬  zBottom Up Left-Corner Strategyræ   zBottom Up RulezBottom Up Left-Corner RulezTop Down Init RulezTop Down Predict RulezFundamental RuleZApplyr2  rÞ  )r	  r/   r3  r1  zNo Animation)r	  r/   r3  ÚvaluezSlow Animationr  )r	  r/   r3  rH  r1  zNormal Animationro   rS  zFast Animationru   r:  ZAnimateZTinyr¡   )r	  r3  r/   rH  re   ZSmallrŒ  ZMediumé   ZLargeé   ZHugeé   ZZoomZAboutZInstructionsZF1ZHelprA  ) r   rQ   rB  rC  r+  r5  rE  Úsave_grammarÚload_grammarrT   rF  rE  rF  Úview_matrixÚview_resultsr6  r7  r8  r;  r<  r9  r:  r=  Zadd_checkbuttonr-  Zadd_radiobuttonr.  r,  ÚresizeÚaboutrB  rK  )	r5   rL  rM  ZeditmenuZviewmenuZrulemenuZanimatemenuZzoommenuZhelpmenur7   r7   r8   r&  Ú  s*   
üü
ÿ
ÿüüÿüüüÿÿ
ÿ
ÿûûûûûûûû
ÿzChartParserApp._init_menubarc                 C   s$   || j kr|  |¡ n
| j ¡  d S rŒ   )r÷   Ú_select_edger0  r  rÍ   r7   r7   r8   r1  }  s    
zChartParserApp._click_cv_edgec                 C   s   |   |¡ | j |¡ d S rŒ   )rR  r0  rÎ   rÍ   r7   r7   r8   Ú_select_matrix_edge‡  s    
z"ChartParserApp._select_matrix_edgec                 C   sH   || _ | j |d¡ | j |¡ | jr2| j |¡ | jrD| j |¡ d S )Nz#f00)r÷   r0  rÒ   rŽ  r!  rÎ   rÍ   r7   r7   r8   rR  ‹  s    zChartParserApp._select_edgec                 C   s.   d | _ | j ¡  | j ¡  | jr*| j ¡  d S rŒ   )r÷   r0  rÑ   rÏ  r!  r¸   r7   r7   r8   Ú_deselect_edge–  s
    

zChartParserApp._deselect_edgec                 C   sŠ   |   | j ¡ ¡ | j ¡  | j |¡ | j |d¡ | j |¡ | jrP| j ¡  | jrb| j |¡ | jrt| j |¡ | j	r†| j	 |¡ d S )Nrî  )
Ú_display_ruler)  Zcurrent_chartruler0  r²   rŽ  rÒ   rÎ   r!  r"  rÍ   r7   r7   r8   Ú_show_new_edgeŸ  s    

zChartParserApp._show_new_edgec              	   G   sR   d| _ z t| jdtpd ¡ ddd� W n&   t| jdtp<d ¡ dd� Y n0 d S )Nr   zHelp: Chart Parser Applicationr  éK   Úfixed)rz   r.   rÙ   )r/  r   rQ   rì   ÚstriprŽ   r7   r7   r8   rB  µ  s     
û

üzChartParserApp.helpc                 G   s   d}t d|ƒ d S )Nz5NLTK Chart Parser Application
Written by Edward LoperzAbout: Chart Parser Application)r   )r5   r�   ZABOUTr7   r7   r8   rQ  È  s    zChartParserApp.aboutrg  ri  ))zPlaintext grammar fileú.cfgrg  ri  c              
   G   sÚ   t | jdd�}|sdS zŠt|dƒ�}t |¡}W d  ƒ n1 sB0    Y  || _| j |¡ | jrp| j 	|¡ | jr€| j 
¡  | jr’| j 	|¡ | j 	|¡ W n4 tyÔ } z‚ tdd| ƒ W Y d}~n
d}~0 0 dS )zLoad a chart from a pickle filerh  rj  Nrx  rw  úUnable to open file: %r)r   rp  rq  rr  ry  rM   r0  r²   r!  r’   rÊ   r"  r)  rt  r   )r5   rÇ   r,  r  r^   r�   r7   r7   r8   r+  ×  s(    ÿ(
zChartParserApp.load_chartc              
   G   sŒ   t | jdd�}|sdS z<t|dƒ�}t | j|¡ W d  ƒ n1 sF0    Y  W n4 ty† } z‚ tdd| ƒ W Y d}~n
d}~0 0 dS )zSave a chart to a pickle filerh  rj  Nrl  rm  r[  )r   rp  rq  rr  rs  rM   rt  r   ru  r7   r7   r8   rC  î  s    ÿ0zChartParserApp.save_chartc              
   G   sÒ   t | jdd�}|sdS z„| d¡rXt|dƒ�}t |¡}W d  ƒ qŽ1 sL0    Y  n6t|ƒ�}t | ¡ ¡}W d  ƒ n1 s„0    Y  |  	|¡ W n2 t
yÌ } ztdd| ƒ W Y d}~n
d}~0 0 dS )z!Load a grammar from a pickle filerZ  rj  Nrh  rx  zError Loading Grammarr[  )r   ÚGRAMMAR_FILE_TYPESr}  rq  rr  ry  r   Ú
fromstringÚreadr  rt  r   )r5   rÇ   r,  r  rü   r�   r7   r7   r8   rM  ü  s    ÿ
*
,zChartParserApp.load_grammarc           	   
      s&  t ˆ jdd�}|sd S zÖ| d¡rbt|dƒ�$}t ˆ jˆ jf|¡ W d   ƒ qê1 sV0    Y  nˆt|dƒ�n}ˆ j 	¡ }‡ fdd„|D ƒ}‡ fdd„|D ƒ}|D ]}| 
d	| ¡ q |D ]}| 
d	| ¡ q¸W d   ƒ n1 sà0    Y  W n4 t�y  } ztd
d| ƒ W Y d }~n
d }~0 0 d S )NrZ  rj  rh  rl  r  c                    s"   g | ]}|  ¡ ˆ j ¡ kr|‘qS r7   ©r;   ró   r§   ©r”   Úpr¸   r7   r8   r•   	  r–   z/ChartParserApp.save_grammar.<locals>.<listcomp>c                    s"   g | ]}|  ¡ ˆ j ¡ kr|‘qS r7   r_  r`  r¸   r7   r8   r•   	  r–   z%s
zError Saving Grammarr[  )r   r\  r}  rq  rr  rs  rM   r'  ró   ÚproductionsÚwritert  r   )	r5   rÇ   r,  rv  Zprodsr§   ÚrestÚprodr�   r7   r¸   r8   rL  	  s&    ÿ
4
2zChartParserApp.save_grammarc                 G   sX   d| _ |  ¡  | j | j¡ | jr0| j | j¡ | jr@| j ¡  | jrT| j | j¡ d S r�   )	r/  r(  r0  r²   rM   r!  r’   rÊ   r"  r&  r7   r7   r8   r5  $	  s    
zChartParserApp.resetc                 G   s   t | j| j| jƒ d S rŒ   )r   rQ   ró   r  rŽ   r7   r7   r8   rE  3	  s    zChartParserApp.edit_grammarc                 C   s(   || _ | j |¡ | jr$| j |¡ d S rŒ   )ró   r)  r  r"  r  r7   r7   r8   r  6	  s    zChartParserApp.set_grammarc                 G   s,   d  | j¡}d}d}t| j||| j|ƒ d S )Nr  rG  zEnter a new sentence to parse.)rÛ  r'  r   rQ   Úset_sentence)r5   r�   ÚsentencerR   Úinstrr7   r7   r8   rF  <	  s    zChartParserApp.edit_sentencec                 C   s   t | ¡ ƒ| _|  ¡  d S rŒ   )r­   Úsplitr'  r5  )r5   rg  r7   r7   r8   rf  B	  s    zChartParserApp.set_sentencec                 G   s8   | j d ur| j  ¡  t| j| jƒ| _ | j  d| j¡ d S r„   )r!  rT   rJ   rQ   rM   r‹   rS  rŽ   r7   r7   r8   rN  J	  s    

zChartParserApp.view_matrixc                 G   s,   | j d ur| j  ¡  t| j| j| jƒ| _ d S rŒ   )r"  rT   rí   rQ   rM   ró   rŽ   r7   r7   r8   rO  P	  s    

zChartParserApp.view_resultsc                 C   s   d| _ |  | j ¡ ¡ d S r�   )r/  rÍ  r,  r™  r¸   r7   r7   r8   rP  Y	  s    zChartParserApp.resizec                 C   sL   | j  |¡ | jjt|ƒ d� | jjt|ƒ d� | jjt|ƒ d� d S rÊ  )r0  rÍ  rµ  rÈ  rË  r´  r¶  rÌ  r7   r7   r8   rÍ  ]	  s    zChartParserApp.set_font_sizec                 C   s   t | j ¡ ƒS rŒ   )rË  r,  r™  r¸   r7   r7   r8   rÎ  c	  s    zChartParserApp.get_font_sizeNc                 C   sð   | j rd| _ d S |  d ¡ | j ¡ r„| j}|d urn|d urn| j ||ƒg¡ |  ¡ }|d u r‚| j 	¡  d | _qì| j |¡ |  ¡  nh| j |¡ | j
 ¡ rªd| _ |  ¡  nB| jD ]}|d u r° qÂq°| j ¡  | jrÜ| j ¡  | jrì| j ¡  d S )Nr   rt   )r/  rU  r-  r™  r÷   r)  Zset_strategyÚ_apply_strategyr0  rÑ   r.  Ú_animate_strategyr+  r²   r!  r"  )r5   ZstrategyZedge_strategyZ	selectionZnewedgerˆ   r7   r7   r8   Úapply_strategyj	  s4    








zChartParserApp.apply_strategyc                 G   s
   d| _ d S r�   )r/  rŽ   r7   r7   r8   rD  ’	  s    zChartParserApp._stop_animationrt   c                 C   sŽ   | j dkrd S |  ¡ d urŠ| j ¡ dks6| j ¡ dkr:d S | j ¡ dkrZ| j d| j¡ n0| j ¡ dkrz| j d| j¡ n| j d| j¡ d S )Nr   rt   i¸  ro   iè  r�   )r/  rj  r.  r™  r-  rQ   Úafterrk  )r5   Úspeedr7   r7   r8   rk  •	  s    
z ChartParserApp._animate_strategyc                 C   s    t | jƒ}|d ur|  |¡ |S rŒ   )Únextr+  rV  )r5   Znew_edger7   r7   r8   rj  ¢	  s    

zChartParserApp._apply_strategyc                 C   s4   |d u rd| j d< nt|ƒ}|| j d< | j ¡ }d S )Nr  rd   )r4  rÚ  r0  rÎ  )r5   Úrulerf  r°  r7   r7   r8   rU  ©	  s
    
zChartParserApp._display_rulec                 G   s   |   | jd ¡ d S rŒ   )rl  Ú_TD_INITrŽ   r7   r7   r8   r9  Â	  s    zChartParserApp.top_down_initc                 G   s   |   | jt¡ d S rŒ   )rl  Ú_TD_PREDICTr  rŽ   r7   r7   r8   r:  Å	  s    zChartParserApp.top_down_predictc                 G   s   |   | jt¡ d S rŒ   )rl  Ú_BU_RULEr  rŽ   r7   r7   r8   r;  È	  s    zChartParserApp.bottom_upc                 G   s   |   | jt¡ d S rŒ   )rl  Ú_BU_LC_RULEr  rŽ   r7   r7   r8   r<  Ë	  s    z#ChartParserApp.bottom_up_leftcornerc                 G   s   |   | jt¡ d S rŒ   )rl  Ú_FUNDAMENTALr  rŽ   r7   r7   r8   r=  Î	  s    zChartParserApp.fundamentalc                 G   s   |   | jt¡ d S rŒ   )rl  Ú_BU_STRATEGYr  rŽ   r7   r7   r8   r7  Ñ	  s    z!ChartParserApp.bottom_up_strategyc                 G   s   |   | jt¡ d S rŒ   )rl  Ú_BU_LC_STRATEGYr  rŽ   r7   r7   r8   r8  Ô	  s    z,ChartParserApp.bottom_up_leftcorner_strategyc                 G   s   |   | jt¡ d S rŒ   )rl  Ú_TD_STRATEGYr  rŽ   r7   r7   r8   r6  ×	  s    z ChartParserApp.top_down_strategy)r  )N)rt   )@rF   rG   rH   ra   rT   r-  r  r(  r¢  r  r  r   r)  r*  r&  r1  rS  rR  rT  rV  rB  rQ  rp  r\  r+  rC  rM  rL  r5  rE  r  rF  rf  rN  rO  rP  rÍ  rÎ  rl  rD  rk  rj  rU  r#   rq  r$   rr  r   rs  r   rt  r!   ru  rx  rv  rw  r9  r:  r;  r<  r=  r7  r8  r6  r7   r7   r7   r8   r  õ  sr   
%Q $
		
(
r  c                  C   sv   t  d¡} d}d}t| ¡ ƒ}tdƒ |  ¡ D ]}tdt|ƒd fƒ q.tdƒ td| ƒ td	ƒ t| |ƒ ¡  d S )
NaW  
    # Grammatical productions.
        S -> NP VP
        VP -> VP PP | V NP | V
        NP -> Det N | NP PP
        PP -> P NP
    # Lexical productions.
        NP -> 'John' | 'I'
        Det -> 'the' | 'my' | 'a'
        N -> 'dog' | 'cookie' | 'table' | 'cake' | 'fork'
        V -> 'ate' | 'saw'
        P -> 'on' | 'under' | 'with'
    z*John ate the cake on the table with a forkzJohn ate the cake on the tablez
grammar= (z    ú,ú)ztokens = %rz,Calling "ChartParserApp(grammar, tokens)"...)	r   r]  r­   ri  r#  rb  rá   r  r-  )rü   Úsentrƒ  rp  r7   r7   r8   ÚappÛ	  s    ÿr|  Ú__main__)Brì   Úos.pathrz  rr  Útkinterr   r   r   r   r   r   r   r	   r
   r   Ztkinter.filedialogr   r   Ztkinter.fontr   Ztkinter.messageboxr   r   Z	nltk.drawr   r   r   Znltk.draw.utilr   r   r   r   r   r   Znltk.grammarr   r   Znltk.parse.chartr   r   r   r   r    r!   r"   r#   r$   r%   Z	nltk.treer&   Z	nltk.utilr'   r(   rJ   rí   r  r‹  r  r  r  r  r  r  r|  rF   Ú__all__r7   r7   r7   r8   Ú<module>
   sX   0 0
             	     k
