NgzN^dZddlZddlZddlmZmZmZmZm Z m Z m Z m Z m Z mZddlmZmZddlmZddlmZmZddlmZmZmZddlmZmZmZmZm Z m!Z!dd l"m#Z#m$Z$dd l%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/dd l0m1Z1dd l2m3Z3Gd deZ4GddZ5GddZ6GddZ7GddZ8GddZ9Gdde9e.Z:Gdde9e'Z;Gdde9e&Z<Gdd e9e+Z=Gd!d"Z>d#Z?e@d$kr e?d%gZAdS)&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) ButtonCanvas CheckbuttonFrameIntVarLabelMenu ScrollbarTkToplevel)askopenfilenameasksaveasfilename)Font) showerrorshowinfo) CFGEditorTreeSegmentWidgettree_to_treesegment) CanvasFrame ColorizedList EntryDialogMutableOptionMenuShowText SymbolWidget)CFG Nonterminal) BottomUpPredictCombineRuleBottomUpPredictRuleChartLeafEdge LeafInitRuleSingleEdgeFundamentalRuleSteppingChartParserTopDownInitRuleTopDownPredictRuleTreeEdge)Tree)in_idlec4eZdZejdZdZdZdS)EdgeList rightarrowc|dd|ddd|dd |d d d dS)Nterminalz#006000) foregroundarrowsymbol0)font underlinedotz#000000 nonterminalblue) helveticabold)r.r2) tag_config)self textwidgetoptionss T/var/www/html/ai-engine/env/lib/python3.11/site-packages/nltk/app/chartparser_app.py_init_colortagszEdgeList._init_colortags^s~jY???gHDDDe ::: f3M      cLg}|d|zdf||jdft|D]\}}||kr|dt |tr-|d|zdft|d|zdf| r|d|S)Nz%s r5r/)z *r4z %sz %rr-) appendlhsARROW enumeraterhsr4 isinstancerr0 is_complete)r;itemcontentsielts r> _item_reprzEdgeList._item_reprfs $((**,m<===W-... ++ ; ;FAsDHHJJ ...#{++ ;!5} EFFFFj 9::::      + OOM * * *r@N)__name__ __module__ __qualname__rSYMBOLSrDr?rMr@r>r*r*[s?   .E        r@r*ceZdZdZ ddZdZdZdZd Zd Z d Z d Z d Z dZ dZddZdZdZdZdZdZdZddZdZdZdZdS)ChartMatrixViewzS A view of a chart that displays the contents of the corresponding matrix. T Chart MatrixFc0||_g|_g|_d|_|rit ||_|j||jd|j| |jnt||_| |j| |j|r| |jnd|_i|_d|_|dS)N r)_chart_cells_marks_selected_cellr _roottitlebinddestroy _init_quitr _init_matrix _init_list_init_numedges_numedges_label _callbacks _num_edgesdraw)r;parentcharttoplevelr] show_numedgess r>__init__zChartMatrixView.__init__s   "  '!&))DJ J  U # # # JOOM4< 8 8 8 OODJ ' ' ' 'vDJ $*%%%  ###  (    + + + +#'D  r@cdt|d|j}|ddddS)NQuittextcommandbottomrnonesideexpandfill)rr_pack)r;rootquits r>r`zChartMatrixView._init_quits6d>>> x 77777r@ct|dd}|ddddd t|d d d |_|jdd dS)Nsunkenborderreliefrrstop)rvrwpadxpadyruwhite)widthheight background)rvrw)rrxr_canvas)r;rycframes r>razChartMatrixView._init_matrixsktAh777 16 FFFfCPPP  00000r@clt|d|_|jddddS)Nz0 edgesrprrsr)rvrwru)rrdrxr;rys r>rczChartMatrixView._init_numedgess;$T ::: !!e!DDDDDr@ct|gdd|_|jdddd|fd }|jd ||jdS) N)rrrrbothr)rurvrwrc2|d|dSNselect_fire_callbacks)edger;s r>cbz&ChartMatrixView._init_list..cb  4 0 0 0 0 0r@r)r*_listrx add_callbackfocus)r;ryrs r>rbzChartMatrixView._init_listsdBb;;;  U16BBB 1 1 1 1 "--- r@cj|jdS |jn#YnxYwd|_dSNr\r_r;es r>r_zChartMatrixView.destroyD :  F  J     D %)c`||jur$||_d|_|dSdSNr)rXrfrgr;ris r> set_chartzChartMatrixView.set_charts6  # #DKDO IIKKKKK $ #r@c V|jdSt|jfdtD}|jD]<}|||xxdz cc<=tD]}t|D]}|||dkrd}n\dtddd|||zd z ztddd|||zd z z }|j||}|j || ||f|j kr8|j |d d |j ||j |dd t|j|j }|j||j|_|jd|jz|jd<dSdS)NcBg|]}dtDS)cg|]}dSrrR.0rKs r> z5ChartMatrixView.update...s+++Qq+++r@rangerjNs r>rz*ChartMatrixView.update..s.>>>++%((+++>>>r@rrgray20z#00{:02x}{:02x}2 rwz#00ffffr)outlinerblack)spanz%d edgesrp)r\lenrYrrXstartendformatminmaxr itemconfigr[ tag_raiselistrrset num_edgesrfrd) r; cell_edgesrrKrcolorcell_tagedgesrs @r>updatezChartMatrixView.updatesG :  F   >>>>U1XX>>> K 6 6D tzz|| $TXXZZ 0 0 0A 5 0 0 0 0q P PA1a[[ P Pa=#q(($EE-44CcJqM!,<&!, ''u'===q6T000L++Hiq+QQQL**84444L++HgQ+OOOO P"T[''T-@'AABB u+//11   ++5+GD  ( ( ( , +r@cf|jdd|dS)N inactiveboxhiddenstaterrrr;s r>activatezChartMatrixView.activate.  X>>> r@cf|jdd|dS)Nrnormalrrrs r> inactivatezChartMatrixView.inactivaterr@cBd|j|i|<dSNrre setdefaultr;eventfuncs r>rzChartMatrixView.add_callback$67""5"--d333r@NcL| |j|=dS |j||=dS#YdSxYwrrers r>remove_callbackzChartMatrixView.remove_callbackA <&&& OE*4000 #c||jvrdSt|j|D]}||dSrrerkeysr;rargscb_funcs r>rzChartMatrixView._fire_callbacksU  ' ' FDOE27799::  G GTNNN  r@c|jdS||f|jkr$|j|jkrdS||f|_||d||dS)N select_cell)r\r[rXrrfrrr;rKrs r>rzChartMatrixView.select_cells{ :  F q6T( ( (T[-B-B-D-D-W-W F !f  ]Aq11111r@c|jdSd|_|jg|dSr)r\r[rrrrs r> deselect_cellzChartMatrixView.deselect_cells< :  F" r r@cx|j||fkr|dS|||dSr)r[rrrs r> _click_cellzChartMatrixView._click_cellsH  1a& ( (      Q " " " " "r@cr|j||j|dSr)rrrviewr;rs r> view_edgezChartMatrixView.view_edge s4$))++&& r@c|jdS|j||j|dSr)r\rrrmarkrs r> mark_edgezChartMatrixView.mark_edge$sA :  F$))++&& r@cL|jdS|j|dSr)r\runmarkrs r> unmark_edgezChartMatrixView.unmark_edge*s+ :  F $r@c|jdS|j||j|dSr)r\rrrmarkonlyrs r> markonly_edgezChartMatrixView.markonly_edge/sC :  F$))++&& D!!!!!r@c ~ |jdSdx}}d}|j}|d|jdz t |d|z z }t |d|z |z z }|dt D]}||dz ||z|dz z|zt|d |||z|dz z|z |z|zdzt|d | |||dzz|z| z|z||dzz|zd | ||z|z|||z|z| z|zd | |||| zz| z|zd  fdt D|_ t D]{}t | D]h}| ||z|z||z|z|dz|z|z|dz|z|zd} | |j ||<|||fd} | | d| i|t |dt |d} } | dd| dz| dzddd} | | |dS)Nrallrrrr|r)rpanchorn.)dashrcBg|]}dtDS)cg|]}dSrrRrs r>rz3ChartMatrixView.draw...bs//////r@rrs r>rz(ChartMatrixView.draw..bs.BBBA//eAhh///BBBr@rrc2|||dSr)r)rr;rKrs r>rz ChartMatrixView.draw..cbns$$Q*****r@ idgray50rr)rwrtag)r\rdeleterX num_leavesintr create_textrepr create_linecreate_rectanglerYtag_bind tag_lowerr)r; LEFT_MARGIN BOT_MARGIN TOP_MARGINcdxdyrKrtrxmaxymaxrs @r>rgzChartMatrixView.draw5s :  F#%% j L  K " " $ $q (!G*oo +q 0!H++j8A = q  A MMaR"q&:!=DGGTW     MMBa+-B#a'!WW     MMa!e z)Q$a!e z)     MMQ$Q$Q#       [26%926J;NVW    CBBBqBBB q 0 0A1a[[ 0 0&&F[(FZ'UbL;.UbL:-! '%& Aq!#'1++++ 1lB//// 0 7__c!H+&6&6d     3J 3J    A r@c*|jj|i|dSrr\rxr;rkwargss r>rxzChartMatrixView.pack! ((((((r@)TrUFr)rNrOrP__doc__rlr`rarcrbr_rrrrrrrrrrrrrrrgrxrRr@r>rTrT{s QV<888111 EEE #H#H#HJ888 2 2 2###      """ LLL\)))))r@rTcZeZdZddZddZdZdZdZdZd Z d Z d Z d Z d Z dZdS)ChartResultsViewTc(||_||_g|_d|_g|_d|_d|_|rOt||_|j d|j d|j nt||_|rt|j}| dddt|d|j  d t|d |j  d t|d|j  d t#|jd|_|j ddd|dS)Nrz!Chart Parser Application: ResultsrWrrrxrtrnrorightruz Print AllleftzPrint Selectionr) closeenoughrrr)rX_grammar_trees_y _treewidgets _selection _selectboxr r\r]r^r_rrxr print_allprint_selectionr_cframer)r;rhrigrammarrjbuttonss r>rlzChartResultsView.__init__s     '!&))DJ J  @ A A A JOOM4< 8 8 8 8vDJ  DJ''G LLhqsL ; ; ; 7 > > > C C C Q Q Q 7dn E E E J JPV J W W W 7!2D

>>  uQV<<< r@Nc|jdS|d||jkrdS|d|jfkrdS|j|jD] }||jvr| |!dSr) r\rCr2rrrXrparsesr3_add)r;rparses r>rzChartResultsView.updates :  F  xxzzT]002222yy{{q$+"8"8":":;;;['' (;(;(=(=>> ! !EDK'' %    ! !r@cz|j||j}t ||}|j||j|d|j||j | ddz|_dS)Nrr) r3rBr:canvasrr5 add_widgetr4 bind_click_clickbbox)r;r@r treewidgets r>r?zChartResultsView._adds 5!!! L   ! !(E22    ,,,  B888 dk***//##A&+r@c|j}|j||j||_|\}}}}|||||dd|_dS)Nr|z#088)rr)r:rBr6rr7rFr)r;widgetrx1y1x2y2s r>rEzChartResultsView._clickst L   ! ! ? & HHT_ % % % !;;==RR,,RR1f,UUr@c||d<|D]3}t|tr|||.||d<4dS)Nr)labelsubtreesrGr_color)r;rGrchilds r>rQzChartResultsView._colorsr&+ 7#((** ' 'E%!233 ' E5))))!&g  ' 'r@cJ|jdS|jdSr)r\r: print_to_filers r>r8zChartResultsView.print_alls) :  F ""$$$$$r@cR|jdS|jtdddS|j}|jD]%}||jur|j|&||j|j \}}}}|j d|z d|z d||z dzd||z dz|d<|j |jg|_| | dS)Nz Print ErrorzNo tree selectedrz0 0 r scrollregion)r\r6rr:rBr5destroy_widgetrr7rFmoverTclearr)r;rrrIrJrKrLrMs r>r9z ChartResultsView.print_selections2 :  F ? " m%7 8 8 8 8 8 ##%%A+ 8 800L//777 HHT_ % % %#3355 RR O b"r' 2 2 2 DrBw| D Db2gl D DAn  L & & ( ( ("& 1D  JJLLL KKMMMMMr@c|jdS|jD]}|j|g|_g|_|j1|j|jd|_d|_ dS)Nr) r\r5r:rXr3r6rBrr7r4)r;rGs r>rZzChartResultsView.clears :  F+ 4 4J L ' ' 3 3 3 3  ? & L   ! ! ( ( 9 9 9r@cd|||_|dSr)rZrXrrs r>rzChartResultsView.set_charts'   r@cd|||_|dSr)rZr2rr;r;s r> set_grammarzChartResultsView.set_grammar s'   r@cj|jdS |jn#YnxYwd|_dSrrrs r>r_zChartResultsView.destroyrrc*|jj|i|dSrr%r&s r>rxzChartResultsView.packr(r@)Tr)rNrOrPrlrr?rErQr8r9rZrr_r_rxrRr@r>r+r+sB ! ! ! !,,,$VVV'''%%% *     )))))r@r+ceZdZdZdejdejddZdZdZdZ d Z d Z d Z d Z d ZdZdZdZddgZdZdZdZdZdZdZdZdZdZdZdZdZdZd 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. - intersectionunion)rdandorcdgdz}t||_d|_d|_|j|_|j|_d|ji|_|j|_d|_t|_ |j d|j d|j |j d|j ||j ||j ||j ||j ||j |D]}||dS)NNonezChart ComparisonrW )r _emptychart _left_name _right_name _left_chart _right_chart_charts _out_chart _operatorr r\r]r^r_ _init_menubar_init_chartviews _init_divider _init_buttons_init_bindings load_chart)r;chart_filenamesfaketokfilenames r>rlzChartComparer.__init__Bs^$( >>!!+ , 01 *TT  +,,,  t|444  t|444 4:&&& dj))) 4:&&& 4:&&& DJ'''( & &H OOH % % % % & &r@cj|jdS |jn#YnxYwd|_dSrrrs r>r_zChartComparer.destroyhrrcdSr)r\mainloopr&s r>rzChartComparer.mainloopqsr@ct|}t|d}|ddd|j|ddd|j||dd |jd |d d| t|d}|d|jd|d|jd|d|j d||d|j |dd| |j |dS)Nrtearoff Load ChartCtrl-o)rO acceleratorr3rqz Save OutputCtrl-sExitrCtrl-xrOr3rqrFilerOr3menu Intersection+)rOrqrUnion* Differencerd Swap ChartsrOrqComparer) r add_commandload_chart_dialogsave_chart_dialog add_separatorr_ add_cascade _intersection_union _difference _swapchartsr\config)r;rymenubarfilemenuopmenus r>rvzChartComparer._init_menubaryst**+++ *     *       At|     &AHEEEgq))) $*<#     $+3OOO(8c     8HIII)qvFFF w'''''r@cZt|dd}|ddddS)Nr|r}r~rr-)rurwipady)rrx)r;rydividers r>rxzChartComparer._init_dividers4Qx888 %c 33333r@c~d}d}t|d}|dddt|d d }|d d dddt|t|j|j|_|jdddt||j dd|_ |j ddddd|j d|j |j d|j |j t|dd d||_|jd ddt|d d }|d d dddt|t|j|j|_|jdddt||j dd|_|jddddd|j d|j |j d|j |jt|dd d|d ddt|d d }|d d dddt|d|_|jdd !t||j dd|_|jddddd|j d|j |j d|j |jdS)"N)r0)r7rz#c0c0c0rrrrrtrgroover~r0rk)rurrrvrw)rqrr-)rurrwFT)rjrkrrrrrV)rprrr2)rurr=Outputr )rur)rrxrrrsr _select_left_left_selectorrTrn _left_matrixr select_edgerrr _op_label _select_right_right_selector _right_matrix _out_label _out_matrix)r;ryopfonteqfontframe cv1_frame cv2_frame out_frames r>rwzChartComparer._init_chartviewss #dy111 af 555%(;;; F16JJJ/ tDL--//00$:K      e!# >>>+ t'%t    H11QVTTT &&x1ABBB &&}d6FGGG $$&&& 1    aa888%(;;; F16JJJ0 tDL--//00$:L    !!u13!???, t'%t    XAAafUUU ''$2BCCC '' t7GHHH %%''' e#Q96JJJOOaa P   %(;;; F16JJJ 999 %a000* t'%t    8!!AFSSS %%h0@AAA %%mT5EFFF ##%%%%%r@cNt|}|ddddt|d|jd t|d |jd t|d |jd t|d d t|d|jd t|d|jd dS)Nrrrr-r)rurrwrvrror0r/rrrr rz Detach Outputr.)rrxrrrrr _detach_out)r;ryr<s r>ryzChartComparer._init_buttonss8++ (Q ???w^T5GHHHMM N    wWdk:::??V?LLLw\43CDDDIIvIVVV gR   %%6%222w]D4DEEEJJPVJWWWw_d6FGGGLL M     r@c<|d|jdS)N )r^rrs r>rzzChartComparer._init_bindingss -!788888r@c||_|j||_|j|j|dkr|j|dSNrl)rorsrqrrr _apply_opr;names r>rzChartComparer._select_leftsf<- ##D$4555 6>>   ( ( * * * r@c||_|j||_|j|j|dkr|j|dSr)rprsrrrrrrrs r>rzChartComparer._select_rightsg L. $$T%6777 6>>   ) ) + + + r@c|jdkr|dS|jdkr|dS|jdkr|dSdS)Nrdrhrg)rurrrrs r>rzChartComparer._apply_op sr >S         ^t # # KKMMMMM ^u $ $    % $r@z Pickle file.picklez All filesrct|jd}|sdS t|d5}tj|j|ddddS#1swxYwYdS#t $r!}tdd|d|Yd}~dSd}~wwxYw)Nr filetypesdefaultextensionwbzError Saving ChartUnable to open file:  )rCHART_FILE_TYPESopenpickledumprt Exceptionrr;rr~outfilers r>rzChartComparer.save_chart_dialogs$+i     F Wh%% 6 DOW555 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 W W W *,UH,U,URS,U,U V V V V V V V V V Ws:A!A A!AA!AA!! B +BB ct|jd}|sdS ||dS#t$r!}t dd|d|Yd}~dSd}~wwxYw)NrrzError Loading Chartrr)r rr{rr)r;rr~rs r>rzChartComparer.load_chart_dialog"s"+i     F X OOH % % % % % X X X +-VX-V-VST-V-V W W W W W W W W W Xs3 AAAc\t|d5}tj|}dddn #1swxYwYtj|}|dr |dd}|dr |dd}||j|<|j ||j ||j |j ur|j |dS|j|j ur|j |dSdS)Nrbriz.charti)rrloadospathbasenameendswithrsraddrrqrnrrr)r;r~infilerirs r>r{zChartComparer.load_chart-sj (D ! ! (VK''E ( ( ( ( ( ( ( ( ( ( ( ( ( ( (w)) == # # 9D == " " 9D" T %%%   &&&  t/ / /   # #D ) ) ) ) )  $"2 2 2  $ $T * * * * *3 2s 266c|j|j|jdSr)rrrrrs r>_update_chartviewsz ChartComparer._update_chartviews@sG   """ !!### !!!!!r@cv||jvr|j|n|j||jvr|j|n|j||jvr|j|dS|jdSr)rqrrrrrrrtrrs r>rzChartComparer.select_edgeIs 4# # #   + +D 1 1 1 1   ) ) + + + 4$ $ $   , ,T 2 2 2 2   * * , , , 4? " "   * *4 0 0 0 0 0   ( ( * * * * *r@c|j|||j|||j||dSr)rrrrrs r>rzChartComparer.select_cellWsS %%a+++ &&q!,,, $$Q*****r@c|sdSt|j}|jD]!}||jvr||g"|d|dS)Nrd _checkcompatrrqtokensrrinsert_updater; out_chartrs r>rzChartComparer._difference`s  ""  F$*113344 $ + +D4,,,  r*** S)$$$$$r@c|sdSt|j}|jD]!}||jvr||g"|d|dS)Nrgrrs r>rzChartComparer._intersectionks  ""  F$*113344 $ + +Dt(((  r*** UI&&&&&r@c*|sdSt|j}|jD]}||g|jD]}||g|d|dS)Nrh)rrrqrrrrrrs r>rzChartComparer._unionvs  ""  F$*113344 $ ' 'D   T2 & & & &% ' 'D   T2 & & & & T9%%%%%r@c|j|j}}|j||j|dSr)rorprrr)r;r0r.s r>rzChartComparer._swapchartssDot'7e &&&   &&&&&r@c|j|jksT|j|jks |j|jks|j|jkrP|j|_|j|j|jd|j d<dSdS)NrrpFT) rqrrrproperty_namesrnrtrrrrrs r>rzChartComparer._checkcompats   # # % %):)A)A)C)C C C..00D4E4T4T4V4VVV4#333 D$444#.DO   & &t 7 7 7   ' ' ) ) )&.DOF #54r@c||_|j||jd<||_|j|d|j|j|j|j d<dS)Nrpz{} {} {}) ru _OPSYMBOLrrtrrrrorpr)r;operatorrs r>rzChartComparer._updatesl!!%!9v# ""9---","3"3 O N  # # r@c|j|_|j|jd|jd<|jdS)NrVrp)rnrtrrrrrs r>_clear_out_chartzChartComparer._clear_out_chartsL* ""4?333!$v ##%%%%%r@cTt|j|j|jddS)Nrp)r])rTr\rtrrs r>rzChartComparer._detach_outs( DO4?6;RSSSSSSr@N)!rNrOrPr)rrQrrlr_rrvrxrwryrzrrrrrrr{rrrrrrrrrrrrRr@r>rcrc s8#N3"7+I $&$&$&L---%(%(%(N444;&;&;&z    999!!!34FG W W W X X X+++&""" + + ++++ % % % ' ' ' & & &''' "    &&& TTTTTr@rcceZdZdZdZdZdZdZd-dZdZ d.d Z d Z d Z dZ dZdZdZdZdZd-dZdZdZd/dZdZdZd0dZd1dZd-dZd1dZd Zd!Zd"Zd#Z d$Z!d-d%Z"d&Z#d'Z$d/d(Z%d)Z&d*Z'd-d+Z(d,Z)dS)2 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 |dd}|dd}|dd|_||_i|_g|_i|_i|_g|_d|_d|_ g|_ d|_ |st}| d|fd }|fd }|d |t|d | } | d||_n||_||||j\|_|_d|jd<d|jd<|rjt-|jdd} | ddt/| d|_d|jd<|jdnd|_|r9||jdd\} } | | c|_|_d |jd<nd|_|||||jd!|jdS)"z4 Construct a new ``Chart`` display. draw_treer draw_sentencerfontsizer8Nz Chart Viewc.|dSrr_)rrs r>destroy1z$ChartView.__init__..destroy1  r@c.|dSrr)rs r>destroy2z$ChartView.__init__..destroy2rr@qDonerorrr/i,rrr1sunkr|rrr)rwrurr#e0e0e0rrrr-rz ) get _fontsizerXre _edgelevels _edgetagsrZ _treetoks_treetoks_edge_treetoks_index _tree_tags_compactr r]r^rrxr\ _init_fonts _sb_canvas _chart_sb _chart_canvasrr_sentence_canvas_tree_sb _tree_canvas_analyzerg_resize_grow _configure) r;rirykwrrrrr brsbrBs r>rlzChartView.__init__s FF;** 22  C00  "   <$$C IIl # # # #    !     HHS( # # #s:::A FFF ! ! !DJJDJ 04tz/J/J,+'*8$,.=)  )4:fQ???F KKV(K 3 3 3$*6"$=$=$=D !2;D !, /  ! & &F & 3 3 3 3%)D !  %??4:sC@@LR24f .T]D-*-D h ' ' $D       t?????r@ctdd|j|_td|j|_tt d|_|d|jdS)Nr7r9familyweightsizer*r,r2r2*Font)rr _boldfont_fontr_sysfont option_addrs r>rzChartView._init_fonts?sg[dnUUU4>BBB &((6"2333  /////r@yrrrc(t|dd}||||t|d}t|d}|d d |d |d |j|d<|j|d<||fS)zK Helper for __init__: construct a canvas with a scrollbar. r r|r)rwrvrurrvertical)orientr.r4rurwr0yesrurwrvrqyscrollcommand)rrxrr yviewr)r;ryrvrwrurrBr's r>rzChartView._sb_canvasFstF1555 f4 8889555vj 1 1 1 W3''' d5 999 9 #%6 F|r@c>|jddddS)Nscrollunitsrr<rs r> scroll_upzChartView.scroll_upY#   2w77777r@c>|jddddS)Nr>rr@rArs r> scroll_downzChartView.scroll_down\#   1g66666r@c>|jddddS)Nr>r?pagesrArs r>page_upzChartView.page_up_rCr@c>|jddddS)Nr>rrHrArs r> page_downzChartView.page_downbrFr@c|j}tt|jd||jzt jdzz}|j||j|jd|dt jzz |z |_|j |j |j d<dSdS)z/ Grow the window, if necessary rr|r rrN) rXrrrr _unitsizer_MARGIN configurer_sentence_height)r;rrs r>r#zChartView._growes K " " $ $ "7+ , ,a$..@9CTWXCX.X   $$5$111 $$D,>x,H$III!i&7"771<  ,.2.CD !( + + + - ,r@ct|jt| |jt| |jt| |||dSN)r,)r1rOabsr0r2r!r#rgr;r,s r> set_font_sizezChartView.set_font_sizezs 3t99*---   s4yyj 111 c$iiZ000   r@c*t|jSr)rSrrs r> get_font_sizezChartView.get_font_sizes4>"""r@c|j}|jdtjzz |z |_|dS)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. r|N)rXrrrrNrMrg)r;rrs r>r$zChartView._configuresC K " " $ $'A (9$99Q> r@cx|{||_g|_i|_|||||dS|jD] }||jvr| |!|dS)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) rXrrZr!r#rg erase_treer"r _add_edge)r;rirs r>rzChartView.updates  DK!D DK MMOOO JJLLL IIKKK OO    LLNNNNN  ) )t~--NN4((( LLNNNNNr@c|\}}|j|D]Q}|\}}||cxkr|ks(n||cxkr|ksn||cxkr |cxkr|krnNdSRdS)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)rr)r;rlvls1e1 otheredges2e2s r>_edge_conflictzChartView._edge_conflicts 99;;R)#.  I ~~''HRb 2 2====b====bB6J6J6J6J"6J6J6J6J6J6J6J6J6Jtt7Kur@c J|j}t|tr|}g}|D]n}t|t r5|t|L|t|od |}n|}d}||fD]}| dd||j dd}| |} ||| d} t|d} t|j| | z |_t|j| d | dz |_d S) z Given a new edge, recalculate: - _text_height - _unitsize (if the edge text is too big for the current _unitsize, then increase _unitsize) rVrjrnwr0rpr2rjustifyr|rrN)rrGr&rCrFrrBstrr0rjoinrr0rFrrlengthrM _text_height) r;rrrCrhseltsrLrFsrrFredgelens r> _analyze_edgezChartView._analyze_edges   dH % % ((**CGxxzz . .c;//.NN3szz||#4#45555NN499----((7##CC((**CCs J JA--114>$ C66#;;D HHSMMMGE$++--++G AADN #D$5tAwa7H I ID   J Jr@rct|trdS||jvrdS||||js^|j|gt|jdz }| ||| dSd} |t|jkrF|jg| |t|jkF||kr7| ||s!|j||n|dz }| ||dS)z Add a single edge to the ChartView: - Call analyze_edge to recalculate display parameters - Find an available level - Call _draw_edge Nrr) rGr rror#rrrBr _draw_edger"rc)r;rminlvlr]s r>r[zChartView._add_edgest dH % %  F 4> ! ! F 4    }    # #TF + + +d&''!+C OOD# & & & LLNNN F T-.... ''+++ T-.... f}}T%8%8s%C%C} %,,T222 1HC  c"""""r@cJd}tt|jD]}||j|vr|}n|dS|dz|jz}|jdz}|jdd|jdkr(|jd||z |jz dSdS)Nrrmovetog?r)rrr_chart_level_sizerkrr< _chart_height)r;rlevelrKr4r s r>rzChartView.view_edgess4+,,--  At'***+ = F QY$0 0   #   3///   " "   $ $XB$:L/L M M M M M # "r@cf|j}||jztjz}||jztjz}||kr|t d|jdz z }|dz|jz}|||||dd}t|trg}| D]n} t| tr5| t| L| t!| o|} ng}d} d|d | } d|| d } ||dz|| |jd } || d d z}|| d|| dzd z }||d z |d z |d z|d z}||d z|| |jd }|||zd z |t|d|j}|| |||f|j|<||fd}|| d|||d|||d|||d|||d|||d S)z6 Draw a single edge on the ChartView. rrlastr)r/rrrVNre)rpr2rr|rmrprr2c2|d|dSrr)rr;rs r>rz ChartView._draw_edge..cb<rr@r)rrrMrrNrrrurrGr&rFrrBrhr0rr4rirr1rF create_ovalrCr0rr _color_edge)r;rr]rrJrLr4linetagrFrLposrhs1rhs2rhstag1dotxdotydottagrhstag2lhstagrs r>rqzChartView._draw_edges  ZZ\\DN *Y-> > XXZZ$. (9+< < 88 #a!+,, ,B 1W. .--Ar1F!-DD dH % % Cxxzz * *c;//*JJs3::<<001111JJtCyy))))((**CCCCxxDSD ""xxCDD ""--Q4:d-SSvvgq!A%w"QVVG__Q%771<tax4!8TAXFF--q!$TZPT-UU "WM13txxzz??3T^   !(&'6Jt d 1 1 1 1 7L"--- 7L"--- 7L"--- 6<,,, 6<,,, r@c<||jvrdS|j}||||jvr |j|}|j|}||d|||d|||d||||d|||d|dS|j}||jvr ||j||r3|d|fkr||d d dSt|tr||d d dS||d ddS)z Color in an edge with the given colors. If no colors are specified, use intelligent defaults (dependent on selection, etc.) Nrrrr|rwrrry#084#042z#48cz#246z#00fz#008) rrrZrrXrrrHrrGr )r;r linecolor textcolorrtagsrs r>rzChartView._color_edgeGs t~ % % F    Y%:t{"" K- >$'D LLayL 1 1 1 LLayL 1 1 1 LLay)L D D D LLayL 1 1 1 LLayL 1 1 1 F &&((At{""  T!2333!! 7diikkaV&;&;  vv66666D(++ 7  vv66666  vv66666r@#0dfcD||j|<||dS)z Mark an edge N)rZrr;rrs r>rzChartView.mark_edgefs*! D r@c|It|j}i|_|D]}||dS|j|=||dS)z/ Unmark an edge (or all edges) N)rrZrr)r;rold_marked_edgess r>rzChartView.unmark_edgems <#DK$4$4$6$677 DK( ' '  &&&& ' ' D!   T " " " " "r@cZ||||dSr)rrrs r>rzChartView.markonly_edgezs.  tT"""""r@c d}d}|j}|jD]}|ddt ||jdd}||}|||dtj z}t||}t||d|dz }||_ ||_ |j dtj zz|_|jD]}|||j dz|_dtj|j zz|_|d S) z Analyze the sentence string, to figure out how big a unit needs to be, How big the tree should be, etc. Frrer0rfr|rrN)rrXleavesrrr1rFrr _LEAF_SPACINGrrMrkrNrPrroru_TREE_LEVEL_SIZE _tree_heightr") r;unitsize text_heightrleafrrFrrs r>r!zChartView._analyze~s\   K&&(( > >D--14::DJtV C66#;;D HHSMMMGi55E5(++Hk47T!W+<==KK!' $ 1A 8I4I IK%%'' % %D   t $ $ $ $"&!2Q!6!;d>O!OP r@c|j}|j|jztjdzz}t |j}|dz|jz|_ dd||j f|d<|j rdd||j f|j d<dSdS)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. r|rrWN) rrXrrMrrNrrrurvr r)r;rrlevelss r>r"zChartView._resizes   &&((4>9IO0PD n - - - Q Qr@cd}|j}|j}|j}tj}g|_t d|jdzD]}||j z|z}|r-| |d||}| ||r2| |d||j } | | | |d||} | | | |dzdt|d|j} | | |dzdkrK|r||d|r|| d|| d8|r||d |r|| d || d d S) zv Draw location lines. These are vertical gridlines used to show where each location unit is. iPrrr|rer|gray60rgray80N)r rrrrN _loclinesrrXrrMrrrPrrr1r) r;BOTTOMc1c2c3marginrKr-t1t2t3t4s r>_draw_loclineszChartView._draw_locliness     "  "q$+0022Q677 1 1ADN"V+A !^^Aq!V44 R    !^^Aq!T-BCC R   1a00B LL   AqtAwwt$*UUB LL    1uzz5MM"8M4445MM"8M444 bx 00005MM"8M4445MM"8M444 bx 00009 1 1r@c `|jdkrdS|j}tj}tj}t |jD]\}}||jz|z}||jz}||zdz }|||t||j dd} | | } | |dz| dtj dz z |dz | dtj dz zd d } || dS) zDraw the sentence string.rNr|rr0rfrrz#f0f0f0r)rXrrrrNrErrMrrr1rFrrr) r;rrr4rKrrJrLr-rrFrts r>_draw_sentencezChartView._draw_sentences< ; ! ! # #q ( ( F  !"   !3!3!5!566  GAtT^#f,Bdn$BbA A--14::DJsF C66#;;D##QQ92Q67QQ92Q67! $B KKOOOO!  r@cx|jD]}|j|g|_d|_d|_dSr)rr rrrr)r;rs r>rZzChartView.erase_treesJ? * *C   $ $S ) ) ) )" r@c| |jdS||j}|j|kr7d|j|D|_||_d|_t |jdkrdS|jD]}|j||j|j}| || | |j |j zdtjzz}|tj|jzz}dd||f|jd<dS)Nc<g|]}t|t|SrR)rGr')rr!s r>rz'ChartView.draw_tree.. s(XXXAJqRVDWDWXaXXXr@rr|rW)rrXtreesrrrrr r _draw_treetokr_draw_treecyclerrMrrNrrrk)r;rrtreewhs r>rzChartView.draw_treesS  cycle_treezChartView.cycle_tree"s< $ 4q 8Crz%ChartView._draw_treecycle..cbAs '($     r@r)rrr rrNrXrrMrr0rrBrFrrcreate_polygonr) r;rOrrr.r_r4rKr-rwrs r>rzChartView._draw_treecycle&s t~  ! # # FS000  " &&((4>9FBQFmmE1TDNmSS s###VVC[[ 1as4>**++ . .Ac$.11A59::AD(((""1r61q5!QVQV$#C O " "3 ' ' ' $q ! ! ! ! JJsL" - - - -# . .r@c |j}tj}g}|D]x}t|tr3||||dz\}}||J|d|zdz|jzdz |z|dz }y|r t|t|z } nd|zdz|jzdz |z} |dz }|tj |j zz} | | | ddt|d|j} |j| | tj z|j z} t#||D]\} }t|tr?|r=|| | |j z| | dd} |j| t|tr@|s>|| | |j z| | dd d } |j| t|ts=|| | |j z| d dd} |j| | |fS) z :param index: The index of the first leaf in the tree. :return: The index of the first leaf after the tree. rr|rcenterr)rrgrprwr2r)rrwz#048z2 3)rrwr i')r rrNrGr'rrBrMsumrrrkrrhrOr0rzipr)r;treetokindexdepthrrchild_xsrRchild_xnodexnodeyrchildychildxs r>rzChartView._draw_treetokGs  "  E%&& !%!3!3E5%!)!L!L((((UQ$. @1 Dv MNNN   MMCMM1EEY]dn4q86AE QJE3d6GGHmm  W]]__%%   s###33d6GG 733" ," ,MFE%&& ,5 ,mmD-- $&&s+++%&& ,u ,mmD--$&&s+++eT** ,mmD-- $&&s+++e|r@c|jr.|jd||jr.|jd||jdi|_tt|j D](}|j |D]}| ||)|j D]}| || dS)z1 Draw everything (from scratch). rN)r rrrrrrrrrrqrXr[r)r;r]rs r>rgzChartView.draws      $ $U + + + NN      "  ! ( ( / / /    ! ! ! !!%(((T-..// + +C(- + +c**** +K ! !D NN4  r@cBd|j|i|<dSrrrs r>rzChartView.add_callbackrr@cL| |j|=dS |j||=dS#YdSxYwrrrs r>rzChartView.remove_callbackrrc||jvrdSt|j|D]}||dSrrrs r>rzChartView._fire_callbacksrr@r)r4rrrr)NN)r)*rNrOrPr)rrNr_CHART_LEVEL_SIZErlrrrBrErIrKr#rUrWr$rrcror[rrqrrrrr!r"rrrZrrrrrgrrrrRr@r>rrs,,\MGW@W@W@W@r000&888777888777DDD*###   2    J J JD)#)#)#)#V N N N333j7777> # # # #####$$$LQQQ('1'1'1R4!!!9999@,,,...BNNNN`2888r@rc6eZdZdZfdZfdZfdZxZS)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!) cX|jjd}||_|jdz |_dSr) __class__ __bases___edge NUM_EDGES)r;rsuperrs r>rlzEdgeRule.__init__s+(+ 1,r@c'rK|jjd}||jfz }|j|||g|REd{VdSr)rrrapply)r;rir;rrrs r>rzEdgeRule.applysZ(+ $*5;tUGrzEdgeRule.__str__s$(+}}T"""r@)rNrOrPr)rlrr __classcell__)rs@r>rrst ----- ===== #########r@rceZdZdS)TopDownPredictEdgeRuleNrNrOrPrRr@r>rrDr@rceZdZdS)BottomUpEdgeRuleNrrRr@r>rrrr@rceZdZdS)BottomUpLeftCornerEdgeRuleNrrRr@r>rrrr@rceZdZdS)FundamentalEdgeRuleNrrRr@r>rrrr@rceZdZd5dZdZdZdZdZdZdZ d Z d Z d Z d Z d ZdZdZdZdZdZdZdZddgZgdZdZdZdZdZdZdZdZdZd Z d!Z!d"Z"d#Z#d$Z$d%Z%d6d'Z&d(Z'd7d*Z(d+Z)d,Z*e+gZ,e-gZ.e/gZ0e1gZ2e3gZ4e,e.ze4zZ5e0e4zZ6e2e4zZ7d-Z8d.Z9d/Z:d0Z;d1Zd4Z?d&S)8ChartParserAppChart Parser Applicationcx|||d|_ t|_|j||jd|jt |j}t |j}t |j}|dd|dd|ddd||j| | || || || d|_d|_|dS#t#d |xYw) NrWrrrsr8r-rrr:zError creating Tree View) _init_parserr\r r]r^r_rrxr_init_animation_init_chartview_init_rulelabelryrv_matrix_resultsrzprint)r;r;rr]frame3frame2frame1s r>rlzChartParserApp.__init__s '6***  DJ J  U # # # JOOM4< 8 8 84:&&F4:&&F4:&&F KKXFK 3 3 3 KKXCK 0 0 0 KKXF1K = = =   TZ ( ( (  " " "   ( ( (   ( ( (   v & & &    DL DM    ! ! ! ! !  , - - - LLNNN s E2F&F9cX|jdS|jd|_dSrrr;rs r>r_zChartParserApp.destroys. :  F  r@cJtrdS|jj|i|dS)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(r\rr&s r>rzChartParserApp.mainloop!s5 99  F T,V,,,,,r@cJ||_||_|dSr)r2_tokens _reset_parser)r;r;rs r>rzChartParserApp._init_parser0s(   r@cZt|j|_|j|j|j|_t|j|jD]}|j |_ d|_ dSr) r#r2_cp initializerrirXr!rstep_cpstepr6)r; _new_edges r>rzChartParserApp._reset_parser5s&t}55 DL)))hnn&& &--dk4=II  I x}} r@cttd|_|d|jt ||_|j|jdtdd|j|_ td|j|_ dS) Nr2r.r/r,r7r9r)r-) rrr2r3r_sizercgetrr0r1rs r>rzChartParserApp._init_fontsDs&((6"2333  ///D\\  t}))&11222[djnnFVFVWWW4:>>3C3CDDD r@ct|j|_|jdt|j|_|jdd|_dS)Nrrr)rr\_stepr_animate _animatingrs r>rzChartParserApp._init_animationPs]DJ''  qtz**  !r@ct|j|dd|_|jd|jdS)Nr)rrr)rrX_cvr_click_cv_edge)r;rhs r>rzChartParserApp._init_chartview\s=T[&AQOOO h(;<<<<rzChartParserApp._init_rulelabel`s+ gDNKKK "Xc    6*** 6***6DJVDDD w r@ct|}t|}|dd|ddt|ddd|j d t|d dd|j d t|ddd|j d t|ddd|j d t|ddd|j d t|ddd|j d t|dd t|ddd|j d t|dd t|ddd|j d t|dd t|ddd|j d dS)Nrrr-r8rrsz Reset Parserz#90c0d0r)rprr.rqr.r/zTop Down Strategyr0zBottom Up StrategyzBottom Up Left-Corner StrategyzTop Down Init Rulez#90f090zTop Down Predict Rulerr zBottom Up Predict Rulez"Bottom Up Left-Corner Predict RulezFundamental Rule) rrxrresettop_down_strategybottom_up_strategybottom_up_leftcorner_strategy top_down_inittop_down_predict bottom_upbottom_up_leftcorner fundamental)r;rhrrs r>ryzChartParserApp._init_buttonslsvv  ,,, V ,,,   J    $G$     % *    $F$    & +    $F$    2 6    $F$    & &    $F$    ) )    $F$    fB$$&$111 * N    $F$    fB$$&$111 6 -    $F$    fB$$&$111 $ $    $F$     r@cF|jd|jj|jd|jj|jd|jj|jd|jj|jd|j|jd|j|jd|j|jd|j |jd |j |jd |j |jd |j |jd |j |jd |j|jd|j|jd|j|jd|j|jd|jfd|jd|jfd|jd|jfd|jd|jfddS)NzzzzrWrmzz rz r!r&rzz z rdc,|dSrrras r>z/ChartParserApp._init_bindings..ar@rc,|dS)Nr|r"r#s r>r%z/ChartParserApp._init_bindings..r&r@rc,|dS)Nrr"r#s r>r%z/ChartParserApp._init_bindings..r&r@rmcR|| Sr)rr)rrms r>r%z/ChartParserApp._init_bindings..sQUUquuww;5G5Gr@)r\r^rrBrErIrKr_help save_chartr{rrrr_stop_animation edit_grammar edit_sentencer r rs r>rzzChartParserApp._init_bindingss"  2333 $("6777  48#3444 $("4555  t|444  t|444  ***  t777  t777  tz222 T3444 T4555 T?@@@  4#7888  t'8999  t'9::: @@@AAA @@@AAA @@@AAA GGGHHHHHr@cj t|j}t|d}|dd|jd|dd|jd|dd|jd ||d |j |d |j ||d d|j d| dd|t|d}|dd|j d|dd|j d| dd|t|d}|dd|j |dd|j| dd|t|d}|dd|jd|dd|jd |d!d|jd"||d#|j |d$|j |d%|j |d&|j |d'|j | d(d|t|d}|d)d|jd*+||d,d|jd-|d.d|jdd/0|d1d|jd2d30|d4d|jd5d60| d7d|t|d}|d8|jdd9|j:|d;|jdd<|j:|d=|jdd>|j:|d?|jdd@|j:|dA|jddB|j:| dCd|t|d}|dDd|j|dEd|jdF| dGd||j|HdS)INrrz Save Chartrrrrz Reset ChartzCtrl-rz Save Grammarrz Load Grammarrrrrrz Edit GrammarrzCtrl-g Edit TextzCtrl-tEditrUr{)rOr3rqResultsViewzTop Down Strategyr!zBottom Up Strategyr&zBottom Up Left-Corner StrategyrzBottom Up RulezBottom Up Left-Corner RulezTop Down Init RulezTop Down Predict RulezFundamental RuleApplyrrm)rOr3rrz No Animation)rOr3rvaluezSlow Animationrd)rOr3rr5rzNormal Animationr|rzFast AnimationrrAnimateTinyr)rOrr3r5rqSmallrMediumLargeHugeZoomAbout InstructionsF1Helpr) r r\rr+r{rr save_grammar load_grammarr_rr-r. view_matrix view_resultsrrrrrrrradd_checkbuttonr add_radiobuttonr rresizeaboutr*r) r;rreditmenuviewmenurulemenu animatemenuzoommenuhelpmenus r>rvzChartParserApp._init_menubarstz""+++O    O    1djh        >4;LMMM>4;LMMM   At|     &AHEEE+++ %    &    &AHEEE+++ At7G     94CTUUU&AHEEE+++%*    &+    26       #3T^LLL.8Q     #7ASTTT)43H     #5t?OPPP'QXFFF7A... ##A  $    !!##### A Q $    ##"] $    ##$] $    ##"] $    )q{KKK+++  ZK !      ZK !      ZK !      ZK !      ZK !    &AHEEE+++7aLLL Atyd     &AHEEE w'''''r@c|||jkr||dS|jdSr)r6 _select_edgerrrs r>rzChartParserApp._click_cv_edge}sE 4? " "   d # # # # # H   ! ! ! ! !r@cd|||j|dSr)rSrrrs r>_select_matrix_edgez"ChartParserApp._select_matrix_edges2 $ 4     r@c||_|j|d|j||jr|j||jr|j|dSdS)Nz#f00)r6rrrrrrs r>rSzChartParserApp._select_edges tV,,, 4   < - L & &t , , , < ) L " "4 ( ( ( ( ( ) )r@cd|_|j|j|jr|jdSdSr)r6rrrZrrs r>_deselect_edgezChartParserApp._deselect_edges_   < ' L $ $ & & & & & ' 'r@c8||j|j|j||j|d|j||jr|j|jr|j||jr|j||j r|j |dSdS)Nr) _display_rulercurrent_chartrulerrrrrrrrs r>_show_new_edgezChartParserApp._show_new_edges 485577888  4    tV,,, 4   < " L   ! ! ! < - L & &t , , , < ) L " "4 ( ( ( = ' M  & & & & & ' 'r@cd|_ t|jdtpddddS#t|jdtpddYdSxYw)NrzHelp: Chart Parser ApplicationrjKfixed)rr2r )r rr\r)striprs r>r*zChartParserApp.helps   0B%%''          0B%%''        s 2=3A3c*d}td|dS)Nz5NLTK Chart Parser Application Written by Edward LoperzAbout: Chart Parser Application)r)r;rABOUTs r>rKzChartParserApp.aboutsM2E:::::r@rr))zPlaintext grammar file.cfgrrct|jd}|sdS t|d5}tj|}dddn #1swxYwY||_|j||jr|j ||jr|j |j r|j ||j |dS#t$r}d}~wwxYw)zLoad a chart from a pickle filerrNr)r rrrrrXrrrrrrrrr)r;rr~rrirs r>r{zChartParserApp.load_charts_"+i     F Sh%% , F++ , , , , , , , , , , , , , , ,DK HOOE " " "| . &&u---| - **,,,} / ''... H  u % % % % % S S S  Ss;C7A  C7 AC7AB C77 DDDct|jd}|sdS t|d5}tj|j|ddddS#1swxYwYdS#t $r}d}~wwxYw)zSave a chart to a pickle filerrNr)rrrrrrXrrrs r>r+zChartParserApp.save_charts$+i     F Rh%% 2 DK111 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 R R R  Rs:A!A A!AA!AA!! A1+A,,A1ct|jd}|sdS |dr=t|d5}t j|}dddn #1swxYwYnMt|5}t j|}dddn #1swxYwY| |dS#t$r}tdd|zYd}~dSd}~wwxYw)z!Load a grammar from a pickle filercrNrrzError Loading GrammarUnable to open file: %r) r GRAMMAR_FILE_TYPESrrrrr fromstringreadr_rr)r;rr~rr;rs r>rEzChartParserApp.load_grammars"-     F U  ++ <(D))2V$k&11G222222222222222(^^r,zChartParserApp._stop_animation s r@rc|jdkrdS||jdks|jdkrdS|jdkr"|jd|jdS|jdkr"|jd|jdS|jd|jdSdS)Nrri r|ir)r rr rr r\afterr)r;speeds r>rz ChartParserApp._animate_strategy s ?a   F    ! ! -}  ""a''4:>>+;+;q+@+@}  ""a''   t'=>>>>>""$$))   t'=>>>>>   T%;<<<<< . -r@c\t|j}||||Sr)nextrr\)r;new_edges r>rzChartParserApp._apply_strategy s0 %%      ) ) )r@c| d|jd<dSt|}||jd<|j}dS)Nrjrp)rrhrrW)r;rulerr,s r>rZzChartParserApp._display_rule sI <')D V $ $ $t99D'+D V $8))++DDDr@c<||jddSr)r_TD_INITrs r>rzChartParserApp.top_down_init s  DM400000r@cF||jtdSr)r _TD_PREDICTrrs r>rzChartParserApp.top_down_predict s" D,.DEEEEEr@cF||jtdSr)r_BU_RULErrs r>rzChartParserApp.bottom_up s! DM+;<<<<rz#ChartParserApp.bottom_up_leftcorner s" D,.HIIIIIr@cF||jtdSr)r _FUNDAMENTALrrs r>rzChartParserApp.fundamental s" D-/BCCCCCr@cF||jtdSr)r _BU_STRATEGYrrs r>rz!ChartParserApp.bottom_up_strategy s" D-/?@@@@@r@cF||jtdSr)r_BU_LC_STRATEGYrrs r>rz,ChartParserApp.bottom_up_leftcorner_strategy s" D02LMMMMMr@cF||jtdSr)r _TD_STRATEGYrrs r>rz ChartParserApp.top_down_strategy s" D-/EFFFFFr@)rr)r)@rNrOrPrlr_rrrrrrrryrzrvrrUrSrXr\r*rKrrhr{r+rErDrr-r_r.rzrFrGrJrUrWrr,rrrZr$rr%rrrrrr"rrrrrrrrrrrrrRr@r>rrs####J - - -    E E E   ===    OOObIII:](](](F"""!!! ) ) )'''''',&;;;34FG SSS. R R RUUU$TTT, 1 1 1???/// KKK FFF QQQ---111 %%%&+&+&+&+P = = = =,,, !!"H%%''(K##%%&H--//0K--//0Lk)L8Ll*L!L0O111FFF===JJJDDDAAANNNGGGGGr@rctjd}d}d}t|}t d|D]#}t dt |dzf$t dt d|zt d t||dS) 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 forkzJohn ate the cake on the tablez grammar= (z ,)z tokens = %rz,Calling "ChartParserApp(grammar, tokens)"...) rrirr~rrqrrr)r;sentrrs r>appr sn G 8D +D $**,,  F ,##%%** vtDzzC'()))) #JJJ -& !!! 89997F##,,.....r@__main__r)Br)os.pathrrtkinterrrrrrrr r r r tkinter.filedialogr r tkinter.fontrtkinter.messageboxrr nltk.drawrrrnltk.draw.utilrrrrrr nltk.grammarrrnltk.parse.chartrrrr r!r"r#r$r%r& nltk.treer' nltk.utilr(r*rTr+rcrrrrrrrrrN__all__rRr@r>rsF<                         BAAAAAAA22222222GGGGGGGGGG*)))))))                        }@I)I)I)I)I)I)I)I)bL)L)L)L)L)L)L)L)hJTJTJTJTJTJTJTJTd N N N N N N N N p########,     X'9        x!4        +E        ($=   c Gc Gc Gc Gc Gc Gc Gc GL///< zCEEE 'r@