+ hzNRt^RIt^RIt^RIHtHtHtHtH t H t H t H t H t Ht^RIHtHt^RIHt^RIHtHt^RIHtHtHt^RIHtHtHtHtH t H!t!^RI"H#t#H$t$^R I%H&t&H't'H(t(H)t)H*t*H+t+H,t,H-t-H.t.H/t/^R I0H1t1^R I2H3t3!R R ]4t4!RR4t5!RR4t6!RR4t7!RR4t8!RR4t9!RR]9].4t:!RR]9]'4t;!RR]9]&4t<!RR]9]+4t=!R R!4t>R"t?]@R#8Xd]?!4R$.tAR#)%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_idlecRa]tRt^[to]P R,tRtRtRt Vt R#)EdgeList rightarrowcVPRRR7VPRRRR7VPRRR7VPR R R R 7R #)terminalz#006000) foregroundarrowsymbol0)font underlinedotz#000000 nonterminalblue)r-r1N) helveticabold) tag_config)self textwidgetoptionss&&&:/usr/lib/python3/dist-packages/nltk/app/chartparser_app.py_init_colortagsEdgeList._init_colortags^sXjY?gHDe : f3M  c$.pVPRVP4,R34VPVPR34\VP 44Fwr4W1P 48XdVPR4\ V\4'd+VPRVP4,R34KjVPRV,R34K VP4'dVPR4V#)z%s r4r.z %sz %rr,)z *r3) appendlhsARROW enumeraterhsr3 isinstancerr/ is_complete)r:itemcontentsielts&& r= _item_reprEdgeList._item_reprfs$((*,m<=W-. +FAHHJ .#{++!5} EFj 9: ,      OOM *r@N) __name__ __module__ __qualname____firstlineno__rSYMBOLSrDr>rM__static_attributes____classdictcell__ __classdict__s@r=r)r)[s$   .E   r@r)ca]tRt^{toRtRRltRtRtRtRt Rt Rt R t R t R tR tRRltRtRtRtRtRtRtRRltRtRtRtRtVtR #)ChartMatrixViewzK A view of a chart that displays the contents of the corresponding matrix. cDW n.Vn.VnRVnV'dn\ V4VnVP P V4VP PRVP4VPVP 4M\V4VnVPVP 4VPVP 4V'dVPVP 4MRVn/Vn^VnVP#4R#)N )_chart_cells_marks_selected_cellr _roottitlebinddestroy _init_quitr _init_matrix _init_list_init_numedges_numedges_label _callbacks _num_edgesdraw)r:parentcharttoplevelrb show_numedgess&&&&&&r=__init__ChartMatrixView.__init__s   " !&)DJ JJ  U # JJOOM4<< 8 OODJJ 'vDJ $**%  #     +#'D  r@c^\VRVPR7pVPR^RR7R#)QuittextcommandbottomnonesideexpandfillN)rrdpack)r:rootquits&& r=reChartMatrixView._init_quits&d> x 7r@c\V^RR7pVP^R^^RR7\V^^RR7VnVPP^RR7R #) sunkenborderreliefrytop)r|r}padxpadyr{white)widthheight background)r|r}N)rr~r_canvas)r:rcframes&& r=rfChartMatrixView._init_matrixsOtAh7 16 FfCP  0r@cf\VRR7VnVPP^RRR7R#)z0 edgesrvryr)r|r}r{N)rrir~r:rs&&r=rhChartMatrixView._init_numedgess,$T : !!e!Dr@c\V.^^R7VnVPPR^R^R7V3RlpVPPRV4VPP 4R#))rrrboth)r{r|r}rc*VPRV4R#selectN_fire_callbacks)edger:s&&r=cb&ChartMatrixView._init_list..cb  4 0r@rN)r)_listr~ add_callbackfocus)r:rrs&& r=rgChartMatrixView._init_listsZdBb;  U16B 1 "- r@cxVPfR#VPP4RTnR# L ;iNrardr:es&*r=rdChartMatrixView.destroy7 ::    JJ      59cbWPJd Wn^VnVP4R#R#N)r]rkrlr:rns&&r= set_chartChartMatrixView.set_charts&  #KDO IIK $r@c ,VPfR#\VP4p\V4UUu.uFp\V4Uu.uFp^NK upNK pppVPF:pWEP 4,VP 4;;,^, uu&K< \V4EF;p\W14EF'pWC,V,^8XdRpMjRP\^^2^WC,V,,^ , ,4\^^^WC,V,,^ , , 44pVPV,V,pVPPWvR7W23VP8Xd=VPPVR^R7VPPV4EK VPPVR^R7EK* EK> \VPPVPR74pVP P#V4VPP%4VnVP(e#RVP&,VP(R &R#R#uupiuuppi) Ngray20z#00{:02x}{:02x}r}z#00ffff)outlinerblack)spanz%d edgesrv)ralenr^ranger]startendformatminmaxr itemconfigr` tag_raiselistrrset num_edgesrkri) r:NjrK cell_edgesrcolorcell_tagedgess & r=updateChartMatrixView.updates ::    5:1X>X%(+(Qq(+X >KKD zz| $TXXZ 0A 5 0 qA1[=#q($E-44CcJM!,<&!, '''=6T000LL++Hiq+QLL**84LL++HgQ+O!$T[[''T-@-@'AB u++//1    ++5+GD  ( ,9,>sJ J J Jc`VPPRRR7VP4R#) inactiveboxhiddenstateNrrrr:s&r=activateChartMatrixView.activate"  X> r@c`VPPRRR7VP4R#)rnormalrNrrs&r= inactivateChartMatrixView.inactivaterr@cD^VPPV/4V&R#Nrj setdefaultr:eventfuncs&&&r=rChartMatrixView.add_callback67""5"-d3r@NcfVfVPVR#VPV,VR# R#;irrjrs&&&r=remove_callbackChartMatrixView.remove_callback3 <& OOE*40 +0cWP9dR#\VPV,P44F pV!V!K R#rrjrkeysr:rargscb_funcs&&* r=rChartMatrixView._fire_callbacks7  ' DOOE2779:G TN;r@cVPfR#W3VP8Xd,VPP4VP8XdR#W3VnVP 4VP RW4R#)N select_cell)rar`r]rrkrrr:rKrs&&&r=rChartMatrixView.select_cellsa ::   6T(( (T[[-B-B-D-W  f  ]A1r@cVPfR#RVnVPP.4VP 4R#r)rar`rrrrs&r= deselect_cellChartMatrixView.deselect_cells0 ::  " r r@cpVPW38XdVP4R#VPW4R#r)r`rrrs&&&r= _click_cellChartMatrixView._click_cells,   1& (      Q "r@cxVP!VP4!VPPV4R#r)rrrviewr:rs&&r= view_edgeChartMatrixView.view_edge s& $))+& r@cVPfR#VP!VP4!VPP V4R#r)rarrrmarkrs&&r= mark_edgeChartMatrixView.mark_edge$s3 ::   $))+& r@c\VPfR#VPPV4R#r)rarunmarkrs&&r= unmark_edgeChartMatrixView.unmark_edge*s! ::   $r@cVPfR#VP!VP4!VPP V4R#r)rarrrmarkonlyrs&&r= markonly_edgeChartMatrixView.markonly_edge/s5 ::   $))+& D!r@c VPfR#^;r^pVPpVPR4VPP 4^,p\ VR,4V, V, p\ VR,4V, V, V, pVPR4\ V4EFpVPV^, W,V^, ,V,\V4RR7VPW,V^, ,V,WW,V,^,\V4RR7VPVWx^,,V,We,V,Wx^,,V,RR7VPWh,V,VWh,V,Wu,V,RR7EK VPWWV,,Wu,V,^R 7\ V4U Uu.uFp \ V4Uu.uFpRNK upNK upp Vn \ V4Fp\ W4Fp VPW,V,W,V,V ^,V,V,V^,V,V,R R 7p WPV,V &WV 3R lp VPV R V 4K K \ VR,4\ VR,4rVPRRV ^d,V ^d,RRRR7p VPV 4VP4R#uupiuupp i)Nallrrr)rvanchorn.)dashrrrc(VPW#4R#r)r)rr:rKrs&&&&r=r ChartMatrixView.draw..cbns$$Q*r@ gray50rr)r}rtagi)rardeleter] num_leavesintr create_textrepr create_linecreate_rectangler^tag_bind tag_lowerr)r: LEFT_MARGIN BOT_MARGIN TOP_MARGINcrdxdyrKrtrxmaxymaxs& r=rlChartMatrixView.draw5s ::  #%%  LL  KK " " $q (!G*o +q 0!H++j8A = qA MMa"q&:!=DGTW   MMa+-#a'!W   MM!e z)$!e z)   MM$$#  #4  [6%926J;NVW  :?qBAeAh/hh/B qA1[&&F[(FZ'UbL;.UbL:-! '%& Aq!#'+ 1lB/!"7_c!H+&6d     3J 3J   A ?0BsM$ M /MMc>VPP!V/VBR#rrar~r:rkwargss&*,r=r~ChartMatrixView.pack ((r@) rjrr^r]rr_rkrirar`)T Chart MatrixFr)rPrQrRrS__doc__rqrerfrhrgrdrrrrrrrrrrrrr r rlr~rUrVrWs@r=rZrZ{s<81 E #HJ8 2#   " L\))r@rZcpa]tRtRtoRRltRRltRtRtRtRt R t R t R t R t R tRtRtVtR#)ChartResultsViewicW nW0n.Vn^ Vn.VnRVnRVnV'dS\V4VnVPPR4VPPRVP4M\V4VnV'd\VP4pVPR^RR7\VRVPR7PR R 7\VR VPR7PR R 7\VR VP R7PR R 7\#VP^R7VnVP$PR^RR7VP'4R#) Nz!Chart Parser Application: Resultsr\rxxrzrtrurightr{z Print AllleftzPrint Selection) closeenoughrr)r]_grammar_trees_y _treewidgets _selection _selectboxr rarbrcrdrr~r print_allprint_selectionr_cframer)r:rmrngrammarrobuttonss&&&&& r=rqChartResultsView.__init__s4    !&)DJ JJ  @ A JJOOM4<< 8vDJ DJJ'G LLhqsL ; 7 > C C C Q 7dnn E J JPV J W 7!2D  uQV< r@NcVPfR#VeaVP4VPP48wdR#VP 4^VP P 438wdR#VP PVPP44F&pW P9gKVPV4K( R#r) rarCr?rrr]rparsesr@_add)r:rparses&& r=rChartResultsView.updates ::    xxzT]]0022yy{q$++"8"8":;;[['' (;(;(=>EKK' % ?r@cVPPV4VPP4p\ W!4pVP PV4VPP V^ VP4VPVP4VP4^,^ ,VnR#)r9N) r@rBrGcanvasrrB add_widgetrA bind_click_clickbbox)r:rNr' treewidgets&& r=rMChartResultsView._adds 5! LL   !(2    ,  B8 dkk*//#A&+r@c VPP4pVPeVPVP4WnVP 4wr4rVVP W4WV^RR7VnR#)Nz#088)rr)rGrQrCrrDrUr!)r:widgetr'x1y1x2y2s&& r=rTChartResultsView._clicks^ LL   ! ?? & HHT__ % !;;=,,RR1f,Ur@cW!P4R&VP4F0p\V\4'dVP W24K,W#R&K2 R#)rN)labelsubtreesrGr_color)r:rVrchilds&&& r=rbChartResultsView._colorsG&+7#((*E%!233 E)!&g +r@cZVPfR#VPP4R#r)rarG print_to_filers&*r=rEChartResultsView.print_alls ::   ""$r@cVPfR#VPf\RR4R#VPP 4pVP F/pW0PJgKVPP V4K1 VPVP4VPP4wrErgVPP^ V, ^ V, 4RWd, ^, RWu, ^, 2VR&VPP4VP.VnVP4VP4R#)Nz Print ErrorzNo tree selectedz0 0  scrollregion)rarCrrGrQrBdestroy_widgetrrDrUmoverfclearr)r:rr'rYrZr[r\r]s&* r=rF ChartResultsView.print_selections ::   ?? " m%7 8 ##%A++0LL//7, HHT__ %#335 RR OO b"r' 2"&rw|nAbgl^ DAn  LL & & ("& 1D  JJL KKMr@c<VPfR#VPFpVPPV4K .Vn.VnVP e4VPP 4PVP4RVn^ Vn R#r) rarBrGrkr@rCrQrrDrA)r:rVs& r=rmChartResultsView.clearsw ::  ++J LL ' ' 3,  ?? & LL   ! ( ( 9r@cRVP4WnVP4R#r)rmr]rrs&&r=rChartResultsView.set_charts   r@cRVP4WnVP4R#r)rmr?rr:rHs&&r= set_grammarChartResultsView.set_grammar s   r@cxVPfR#VPP4RTnR# L ;irrrs&*r=rdChartResultsView.destroyrrc>VPP!V/VBR#rr/r0s&*,r=r~ChartResultsView.packr3r@) rGr]r?rarDrCr@rBrA)Tr)rPrQrRrSrqrrMrTrbrErFrmrrurdr~rUrVrWs@r=r7r7sHB !,$V'% *   ))r@r7ca]tRtRtoRtRRR]P R,R]P R,/tRtR t R t R t R t R t RtRtRtRtRtR#R$.tRtRtRtRtRtRtRtRtRtRtRtRtRt R t!R!t"Vt#R"#)% ChartCompareri a :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. -and intersectionorunioncR.^,p\V4VnRVnRVnVPVnVPVnRVP/VnVPVnRVn\4Vn VPPR4VPPRVP4VPPRVP4VPVP4VPVP4VP!VP4VP#VP4VP%VP4VFpVP'V4K R#)NoneNzChart Comparisonr\ )r _emptychart _left_name _right_name _left_chart _right_chart_charts _out_chart _operatorr rarbrcrd _init_menubar_init_chartviews _init_divider _init_buttons_init_bindings load_chart)r:chart_filenamesfaketokfilenames&* r=rqChartComparer.__init__Bs2$( >!!++ ,, 0 01 **T  +,  t||4  t||4 4::& djj) 4::& 4::& DJJ'(H OOH %(r@cxVPfR#VPP4RTnR# L ;irrrs&*r=rdChartComparer.destroyhrrcR#r)ramainloopr0s&*,r=rChartComparer.mainloopqsr@c\V4p\V^R7pVPRR^VPR7VPRR^VPR7VP 4VPR^VP RR 7VP R ^VR 7\V^R7pVPR VPR R7VPRVPRR7VPRVPRR7VP 4VPRVPR7VP R^VR 7VPPVR7R#)rtearoff Load ChartCtrl-o)r` acceleratorr2rwz Save OutputCtrl-sExitCtrl-xr`r2rwrFiler`r2menu Intersection+)r`rwrUnion* Differencer} Swap Chartsr`rwComparerN) r add_commandload_chart_dialogsave_chart_dialog add_separatorrd add_cascade _intersection_union _difference _swapchartsraconfig)r:rmenubarfilemenuopmenus&& r=rChartComparer._init_menubarysft*+ **   **   At||   &AHEgq) $*<*<#   $++3O(8(8c   8H8HI)qvF w'r@cJ\V^RR7pVPRR^R7R#)rrrrr:)r{r}ipadyN)rr~)r:rdividers&& r=rChartComparer._init_dividers"Qx8 %c 3r@crRpRp\VRR7pVPR^RR7\V^RR7pVPR^^^RR 7\V\VPP 44VP R 7VnVPPR^R R 7\WPPR RR7Vn VPPR^^^RR 7VPPRVP4VPPRVP4VPP4\VR^RVR7VnVP PR^^R7\V^RR7pVPR^^^RR 7\V\VPP 44VP"R 7VnVP$PR^R R 7\W`PR RR7VnVP&PR^^^RR 7VP&PRVP4VP&PRVP4VP&P4\VR^RVR7PR^^R7\V^RR7pVPR^^^RR 7\VRR7VnVP(PR^ R7\WpPR RR7VnVP*PR^^^RR 7VP*PRVP4VP*PRVP4VP*P4R#)r/z#c0c0c0rrrrzgrooverr=)r{rrr|r})rwr:)r{rr}FT)rorprxrrri)rvrrr1)r{rr=Outputr)r{rN)r/)r6r)rr~rrrr _select_left_left_selectorrZr _left_matrixr select_edgerrr _op_label _select_right_right_selector _right_matrix _out_label _out_matrix)r:ropfonteqfontframe cv1_frame cv2_frame out_frames&& r=rChartComparer._init_chartviewss@ #dy1 af 5%(; F16J/ tDLL--/0$:K:K    e!# >+ ''%t  H11QVT &&x1A1AB &&}d6F6FG $$& 1  aa8%(; F16J0 tDLL--/0$:L:L  !!u13!?, ''%t  XAAafU ''$2B2BC '' t7G7GH %%' e#Q96JOOaa P %(; F16J 9 %a0* ''%t  8!!AFS %%h0@0@A %%mT5E5EF ##%r@c\V4pVPR^R^R7\VRVPR7PRR7\VRVPR7PRR7\VRVP R7PRR7\V^R 7PRR7\VR VP R7PRR7\VR VPR7PR R7R #)rxr:)r{rr}r|rrur=r<rrrrz Detach Outputr;N)rr~rrrrr _detach_out)r:rrIs&& r=rChartComparer._init_buttonss+ (Q ?w^T5G5GHMM N  wWdkk:??V?Lw\43C3CDIIvIV gR %%6%2w]D4D4DEJJPVJWw_d6F6FGLL M r@c>VPRVP4R#) N)rcrrs&&r=rChartComparer._init_bindingss -!7!78r@cWnVPV,VnVPP VP4VR8XdVPP 4VP 4R#rN)rrrrrr _apply_opr:names&&r=rChartComparer._select_leftsU<<- ##D$4$45 6>    ( ( * r@cWnVPV,VnVPP VP4VR8XdVPP 4VP 4R#r)rrrrrrrrs&&r=rChartComparer._select_rightsV LL. $$T%6%67 6>    ) ) + r@cVPR8XdVP4R#VPR8XdVP4R#VPR8XdVP4R#R#)r}rr~N)rrrrrs&r=rChartComparer._apply_op sL >>S     ^^t # KKM ^^u $    %r@cF\VPRR7pV'gR#\VR4;_uu_4p\P!VP V4RRR4R# +'giR#;i \ dp\RRT: RT 24Rp?R#Rp?ii;i).pickle filetypesdefaultextensionNwbzError Saving ChartUnable to open file:  )r CHART_FILE_TYPESopenpickledumpr Exceptionrr:rroutfilers&* r=rChartComparer.save_chart_dialogs$++i   Wh%% DOOW5&%%% W *.CH %%a+ &&q, $$Q*r@cVP4'gR#\VPP44pVPF'pW P9gKVP V.4K) VP RV4R#)Nr} _checkcompatrrtokensrinsert_updater: out_chartrs& r=rChartComparer._difference`si  "" $**1134 $$D,,,  r*% S)$r@cVP4'gR#\VPP44pVPF'pW P9gKVP V.4K) VP RV4R#)Nr~rrs& r=rChartComparer._intersectionksi  "" $**1134 $$D(((  r*% UI&r@c4VP4'gR#\VPP44pVPFpVP V.4K VP FpVP V.4K VP RV4R#)Nr)rrrrrrrrs& r=rChartComparer._unionvs}  "" $**1134 $$D   T2 &%%%D   T2 && T9%r@cVPVPr!VPPV4VPPV4R#r)rrrrr)r:r=r;s& r=rChartComparer._swapchartss;oot'7'7e &   &r@cVPP4VPP48wgnVPP4VPP48wg7VPVP8XgVPVP8XdbVPVnVP PVP 4VP P4RVPR&R#R#)rrvFT) rrrproperty_namesrrrrrrrs&r=rChartComparer._checkcompats    # # %):):)A)A)C C..0D4E4E4T4T4VV4#3#33  D$4$44#..DO    & &t 7    ' ' )&.DOOF #r@cWnVPV,VPR&W nVPP V4RP VPVPVP4VPR&R#)rvz{} {} {}N) r _OPSYMBOLrrrrrrrr)r:operatorrs&&&r=rChartComparer._updatesg!!%!9v# ""9-","3"3 OO NN   # r@cVPVnVPPVP4RVPR&VPP 4R#)rirvN)rrrrrrrs&r=_clear_out_chartChartComparer._clear_out_chartsG** ""4??3!$v ##%r@cl\VPVPVPR,R7R#)rv)rbN)rZrarrrs&r=rChartComparer._detach_outs DOO4??6;RSr@)rrrrrrrrrrrrrrrraNz Pickle filerz All filesr)$rPrQrRrSr5rrTr"rqrdrrrrrrrrrrrrrr rrrrrrrrr&rrUrVrWs@r=r|r| s8 S |##N3 l""7+I $&L-%(N4;&z  9!34FG W X+&" ++ % ' &' "  & TTr@r|c,a]tRtRtoRt^ t^ t^ t^(tR'Rlt Rt R(Rlt Rt Rt R tR tR tR tR tRtR'RltRtRtR)RltRtRtR*RltR+RltR'RltR+RltRtRtRt Rt!Rt"R'Rlt#Rt$R t%R)R!lt&R"t'R#t(R'R$lt)R%t*R&t+Vt,R#), ChartViewias 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'). Nc VPR^4pVPR^4pVPRR4VnWn/Vn.Vn/Vn/Vn.VnRVn^Vn .Vn ^Vn Vfa\4pVPR4V3RlpV3RlpVPRV4\VR VR 7p V P!R R 7W`nMW nVP%V4VP'VP"4wVnVnR VP*R&^VP*R&V'dj\-VP"R^R7p V P!RR R7\/V ^2R7VnRVP0R&VP0P!RR7MRVnV'd>VP'VP"RR4wrWuVnVn^VP4R&MRVnVP74VP94VP;4VP=4VP*PRVP>4R#)z$ Construct a new ``Chart`` display. draw_tree draw_sentencefontsizeNz Chart Viewc&VP4R#rrd)rrs&&r=destroy1$ChartView.__init__..destroy1   r@c&VP4R#rr3)rs&r=destroy2$ChartView.__init__..destroy2r6r@qDonerurxr<i,rr>sunkrrr)r}r{r#e0e0e0rrrr:z r7) get _fontsizer]rj _edgelevels _edgetagsr_ _treetoks_treetoks_edge_treetoks_index _tree_tags_compactr rbrcrr~ra _init_fonts _sb_canvas _chart_sb _chart_canvasrr_sentence_canvas_tree_sb _tree_canvas_analyzerl_resize_grow _configure) r:rnrkwr/r0rr4r8brsbrQs &&&, r=rqChartView.__init__s( FF;* 2  C0  "   <$C IIl # # !  HHS( #s:A FFF !JJ 04tzz/J,+'*8$,.=) 4::fQ?F KKV(K 3$*6"$=D !2;D ! !, /  ! ! & &F & 3%)D ! ??4::sC@LR24 .T]D-*-D  h ' $D       t?r@c\RRVPR7Vn\RVPR7Vn\\ 4R,R7VnVP RVP 4R#)r6r8familyweightsizerZr\r1r1*FontN)rrA _boldfont_fontr_sysfont option_addrs&&r=rIChartView._init_fonts?sM[dnnU4>>B &(6"23  /r@c \VR^R7pVPW2VR7\VRR7p\VRR7pVPRR R 7VPR VR R 7VPVR&VP VR&Wv3#)z; Helper for __init__: construct a canvas with a scrollbar. r<r=)r}r|r{r?rvertical)orientr;yr{r}r=yesr{r}r|rwyscrollcommand)rr~rr yviewr)r:rr|r}r{rrQrVs&&&&& r=rJChartView._sb_canvasFstF15 4 895vj 1 W3' d5 9 9 #%66 |r@c@VPPRRR4R#)scrollunitsNrLrmrs&*r= scroll_upChartView.scroll_upY   2w7r@c@VPPR^R4R#)rprqNrsrs&*r= scroll_downChartView.scroll_down\   1g6r@c@VPPRRR4R#)rppagesNrrrsrs&*r=page_upChartView.page_up_rvr@c@VPPR^R4R#)rpr|Nrsrs&*r= page_downChartView.page_downbrzr@c VPP4p\\VPR,4WP ,\ P^,,4pVPPVR7VPPVPR,R7V^\ P,, V, VnVPeVPVPR&R#R#)z Grow the window, if necessary rrrr>N) r]rrrrL _unitsizer-_MARGIN configurerM_sentence_height)r:rrs& r=rRChartView._growes KK " " $ ""7+ ,a...@9CTCTWXCX.X  $$5$1 $$D,>,>x,H$I!i&7&7"771<  ,.2.C.CD ! !( + -r@cJVPP\V4)R7VPP\V4)R7VPP\V4)R7VP 4VP 4VP4R#)r\N)rarabsr`rbrPrRrlr:r\s&&r= set_font_sizeChartView.set_font_sizezsn 3t9*-   s4yj 1 c$iZ0   r@c,\VP4#r)rrArs&r= get_font_sizeChartView.get_font_sizes4>>""r@c VPP4pVP^\P,, V, VnVP 4R#)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. N)r]rrr-rrrl)r:rrs&& r=rSChartView._configures? KK " " $''A (9(9$99Q> r@c fVegWn.Vn/VnVP4VP 4VP 4VP 4VP4R#VPF&pW P9gKVPV4K( VP4R#)a= 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) r]rBr_rPrRrl erase_treerQrC _add_edge)r:rnrs&& r=rChartView.updates{  K!D DK MMO JJL IIK OO  LLN ~~-NN4($ LLNr@c VP4wr4VPV,FUpVP4wrgY6u;8:dV8g2MYcu;8:dV8g"MY6u;8XdTu;8Xd V8XgKMR#KTR# R#)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)rrB)r:rlvls1e1 otheredges2e2s&&& r=_edge_conflictChartView._edge_conflictsh 99;))#..I ~~'HR 2 2=b=b6J"6J6J7K/r@c  VPp\V\4'dVP4p.pVP 4F]p\V\ 4'd+VP \VP444KCVP \V44K_ RPV4pMVP4pRpW63FpVP^^WpPRRR7pVPV4p VPV4V ^,p \VP!4^4p \VP"W, 4Vn\VP$V ^,V ^,, 4VnK R#)z Given a new edge, recalculate: - _text_height - _unitsize (if the edge text is too big for the current _unitsize, then increase _unitsize) rirnwr=rvr1rjustifyN)rLrGr%rCrFrrBstrr/rjoinrr`rUrrlengthr _text_height) r:rr'rCrhseltsrLrFsrrUredgelens && r= _analyze_edgeChartView._analyze_edges)    dH % %((*CGxxzc;//NN3szz|#45NN49- " ((7#C((*CCA--11>>$ C66#;D HHSMGE$++-+G ADN #D$5$5tAwa7H ID r@c \V\4'dR#WP9dR#VPV4VP 4VP 'g\VP PV.4\VP 4^, pVPW4VP4R#^pV\VP 48d.VP P.4VP4KGW28d;VPW4'g$VP V,PV4M V^, pKVPW4R#)z Add a single edge to the ChartView: - Call analyze_edge to recalculate display parameters - Find an available level - Call _draw_edge N) rGrrCrrRrHrBrBr _draw_edgerQr)r:rminlvlrs&&& r=rChartView._add_edges dH % %  >> !  4  }}}    # #TF +d&&'!+C OOD & LLN T--..  ''+ }T%8%8%C%C  %,,T2 1HC "r@cRp\\VP44FpWPV,9gKTpM VfR#V^,VP,pVP^ ,pVP P RR4VP^8wd6VP P RWE, VP, 4R#R#)Nmovetog?)rrrB_chart_level_sizerrLrm _chart_height)r:rlevelrKrhr)s&& r=rChartView.view_edgess4++,-A''**. =  QY$00 0    #   3/    "    $ $X$:L:L/L M #r@c  zVPpVP4VP,\P,pVP 4VP,\P,pWT8Xd%V\ ^VP^, 4, pV^,VP,pVPWFWVR^R7p\V\4'd.pVP4F]p \V \4'd+VP\V P444KCVP\!V 44K_ VP#4p M.p^p RP%VRV 4p RP%WR4p VP'V^,WkVP(RR7p VP+V 4^,^,pVP+V 4^,VP+V 4^,,^, pVP-V^, V^, V^,V^,4pVP'V^,WlVP(RR7pVP'WE,^, V\VP/44RVP0R7pW}VVV3VP2V&W3R lpVP5V R V4VP5VR V4VP5VR V4VP5VR V4VP5VR V4VP7V4R#) z& Draw a single edge on the ChartView. last)r.rriNr)rvr1rrrvrr1c*VPRV4R#rr)rr:rs&&&r=r ChartView._draw_edge..cb<rr@r)rLrrr-rrrrr rGr%rFrrBrr/rr3rrrarU create_ovalrCr`rCr" _color_edge)r:rrr'rZr\rhlinetagrFrLposrhs1rhs2rhstag1dotxdotydottagrhstag2lhstagrs&&& r=rChartView._draw_edges   ZZ\DNN *Y->-> > XXZ$.. (9+<+< < 8 #a!+, ,B 1W.. .--rF!-D dH % %Cxxzc;//JJs3::<01JJtCy) " ((*CCCxxDS "xxD "--Q4::d-Svvgq!A%w"QVVG_Q%771<tax4!8TAXF--q!TZZPT-U WM13txxz?3T^^  !(&'6Jt  1 7L"- 7L"- 7L"- 6<, 6<, r@c ^WP9dR#VPpVeVeWP9dVPV,pVPV,pVPV^,VR7VPV^,VR7VPV^,W3R7VPV^,VR7VPV^,VR7R#VPP 4pWP9d#VP VPV,4VP4'd-VP4^V38XdVP VRR4R#\V\4'dVP VRR4R#VP VRR 4R#) z} Color in an edge with the given colors. If no colors are specified, use intelligent defaults (dependent on selection, etc.) Nrr}r#084#042z#48cz#246z#00fz#008) rCrLr_rr]rrrHrrGr)r:r linecolor textcolorr'tagsrs&&&& r=rChartView._color_edgeGsJ ~~ %      Y%:{{" KK- >>$'D LLayL 1 LLayL 1 LLayL D LLayL 1 LLayL 1  &&(A{{"  T!23!!diikaV&;  vv6D(++  vv6  vv6r@c DW PV&VPV4R#)z Mark an edge N)r_rr:rrs&&&r=rChartView.mark_edgefs! D r@c VfG\VPP44p/VnVFpVPV4K R#VPVVPV4R#)z Unmark an edge (or all edges) N)rr_rr)r:rold_marked_edgess&& r=r ChartView.unmark_edgems\ <#DKK$4$4$67 DK(  &) D!   T "r@cHVP4VPW4R#r)r rrs&&&r=r ChartView.markonly_edgezs  t"r@c  ^Fp^pVPpVPP4FpVP^^\ V4VP RRR7pVP V4pVPV4V^,\P,p\Wq4p\W&^,V^,, 4pK Wn W n VP^\P,,VnVPP4FpVP!V4K VP^,Vn^\P$VP,,VnVP)4R#)zi Analyze the sentence string, to figure out how big a unit needs to be, How big the tree should be, etc. rr=rN)rLr]leavesrrrarUrr- _LEAF_SPACINGrrrrrrrr_TREE_LEVEL_SIZE _tree_heightrQ) r:unitsize text_heightr'leafrrUrrs & r=rPChartView._analyze~s;    KK&&(D--14:DJJtV C66#;D HHSMGi555E5+Hk7T!W+<=K)"' $ 1 1A 8I8I4I IKK%%'D   t $("&!2!2Q!6!;!;d>O>O!OP r@c VPpVPP4VP,\P ^,,p\ VP4pV^,VP,Vn ^^W P3VR&VP'd^^W P3VPR&R#R#)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. rjN) rLr]rrr-rrrBrrrOr)r:r'rlevelss& r=rQChartView._resizes    &&(4>>9IO>O0PD  n - r@c  RpVPpVPpVPp\Pp.Vn\ ^VPP4^,4EFpW`P,V,pV'd%VPV^Wq4pVPV4V'd/VPV^WpP4p VPV 4VPV^Wq4p VPV 4VPV^,^\V4RVPR7p VPV 4V^,^8XdMV'dVP!XRR7V'dVP!X RR7VP!V RR7EK>V'dVP!XRR7V'dVP!X RR7VP!V RR7EK R#)z^ Draw location lines. These are vertical gridlines used to show where each location unit is. iPrrgray60rgray80N)rOrMrLr-r _loclinesrr]rrr r#rrrrar) r:BOTTOMc1c2c3marginrKr:t1t2t3t4s & r=_draw_loclinesChartView._draw_locliness      " "   ""q$++002Q67ANN"V+A^^Aq!4 R ^^Aq!-B-BC R 1a0B LL AqtAwt$**UB LL  1uzMM"8M4MM"8M4 bx 0MM"8M4MM"8M4 bx 098r@c  VPP4^8XdR#VPp\Pp\Pp\ VPP 44FwrEW@P,V,pW`P,pWg,^, pVPW\V4VPRRR7p VPV 4p VPV^,V ^,\P^, , V^, V ^,\P^, ,RRR7p VPV 4K R#)zDraw the sentence string.Nrr=rz#f0f0f0r)r]rrMr-rrErrrrrarUr!rr#) r:r'rrhrKrrZr\r:rrUrts & r=_draw_sentenceChartView._draw_sentences ;; ! ! #q (   ! !""    !3!3!56GA^^#f,Bnn$BA A--4:DJJsF C66#;D##QQ922Q67QQ922Q67! $B KKO!7r@cVPFpVPPV4K .VnRVn^VnR#r)rGrOrrDrErF)r:rs& r=rChartView.erase_trees;??C    $ $S )#" r@cnVfVPfR#Vf VPpVPV8wdVVPPV4Uu.uFp\V\4'gKVNK upVnWn^Vn\VP 4^8XdR#VPFpVPPV4K VP VP ,pVPWAP44VP4VPP4VP,^\ P",,pVP%4\ P&VP(,,p^^WV3VPR&R#uupi)Nrj)rEr]treesrGr&rDrFrrGrOr _draw_treetokr_draw_treecyclerrr-rrrr)r:rr*rtreewhs&& r=r/ChartView.draw_treesR .cbAs'($ r@r)rrDrOr-rr]rrrr`rGrBrUrrFcreate_polygonr") r:r`r'rr;r_rhrKr:r}rs & r=rChartView._draw_treecycle&sY t~~ ! # S00   "" &&(4>>9FBQFmmE1TNNmS s#VVC[ 1as4>>*+Ac$..1A59::A(((""r61q5!VQV$#C OO " "3 ' $ ! JJsL" -#,r@c  VPp\Pp.pVFp\V\4'd/VP WrV^,4wrVP V4KGVP ^V,^,VP,^, V,4V^, pK V'd\V4\V4, p M8^V,^,VP,^, V,p V^, pV\PVP,,p VPV V RR\VP44RVPR7p VP P V 4V \P,VP,p \#Wa4EF!wr\V\4'dKV'dCVP%V WP,V V ^RR7p VP P V 4\V\4'dLV'gDVP%V WP,V V ^RRR 7p VP P V 4\V\4'dKVP%V WP,V R ^RR7p VP P V 4EK$ W3#) zm :param index: The index of the first leaf in the tree. :return: The index of the first leaf after the tree. rcenterr)rrrvr}r1r)rr}z#048z2 3)rr}ri')rOr-rrGr&rrBrsumrrrrrr`r`rGzipr )r:treetokindexdepthr'rchild_xsrcchild_xnodexnodeyrchildychildxs&&&& r=rChartView._draw_treetokGsd   ""E%&&!%!3!3E%!)!L(UQ$.. @1 Dv MN   MCM1EY]dnn4q86AE QJE33d6G6GGHmm  W]]_%  s#333d6G6GG 3MF%&&5mm--- $&&s+%&&umm---$&&s+eT**mm--- $&&s+E4H|r@c FVP'd,VPPR4VP4VP'd,VPPR4VP 4VP PR4/Vn\\VP44F.pVPV,FpVPW!4K K0 VPFpVPV4K VP4R#)z! Draw everything (from scratch). rN)rOrr/rMrrLrCrrrBrr]rr)r:rrs& r=rlChartView.draws        $ $U + NN    ! ! ( ( /    ! !!%(T--./C((--*.0KKD NN4   r@cD^VPPV/4V&R#rrrs&&&r=rChartView.add_callbackrr@cfVfVPVR#VPV,VR# R#;irrrs&&&r=rChartView.remove_callbackrrcWP9dR#\VPV,P44F pV!V!K R#rrrs&&* r=rChartView._fire_callbacksrr@)r`rjr]rLrrrKrHrBrCrarArr_rarMrrbrrOrrNrGrDrErFrr)rhrrx)r)NN)#0df)-rPrQrRrSr5rrr_CHART_LEVEL_SIZErqrIrJrtrxr}rrRrrrSrrrrrrrrr r rPrQrrrr/rrrrlrrrrUrVrWs@r=r-r-s,\MGW@r0&8787D*# 2  JD)#V N3j7> ##$LQ('1R4!9@,.BN`28r@r-cNaa]tRtRtoRtV3RltV3RltV3RltRtVt V;t #)EdgeRuleiz 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~<VPP^,pWnVP^, VnR#r) __class__ __bases___edge NUM_EDGES)r:rsuperr's&& r=rqEdgeRule.__init__s,((+ 1,r@c'<"VPP^,pW0P3, pVP!WV.VO5!RjxL R#L5ir)r'r(r)apply)r:rnrHrr+r's&&&* r=r.EdgeRule.applysA((+ **;;tGr>r8r@r>ca]tRtRtoR2RltRtRtRtRtRt Rt R t R t R t R tR tRtRtRtRtRtRtRtR3R4.t.R5OtRtRtRtRtRtRtRtRt Rt!Rt"Rt#R t$R!t%R"t&R6R$lt'R%t(R7R&lt)R't*R(t+],!4.t-].!4.t/]0!4.t1]2!4.t3]4!4.t5]-]/,]5,t6]1]5,t7]3]5,t8R)t9R*t:R+t;R,tR/t?R0t@R1tAVtBR##)8ChartParserAppic$VPW4RVn\4VnVPPV4VPP RVP 4\ VP4p\ VP4p\ VP4pVPRRR7VPRRR7VPRR^R7VPVP4VP4VPV4VPV4VPV4VP4RVnRVnVP!4R# \#R4TP 4h;i) Nr\rxryrir:rrkzError creating Tree View) _init_parserrar rbrcrdrr~rI_init_animation_init_chartview_init_rulelabelrr_matrix_resultsrprint)r:rHrrbframe3frame2frame1s&&&& r=rqChartParserApp.__init__s7 '*  DJ JJ  U # JJOOM4<< 84::&F4::&F4::&F KKXFK 3 KKXCK 0 KKXF1K =   TZZ (  "   (   (   v &    DL DM    !  , - LLN s EE11FchVPfR#VPP4RVnR#rrr:rs&*r=rdChartParserApp.destroys& ::    r@c b\4'dR#VPP!V/VBR#)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'rarr0s&*,r=rChartParserApp.mainloop!s% 99  T,V,r@c>WnW nVP4R#r)r?_tokens _reset_parser)r:rHrs&&&r=rBChartParserApp._init_parser0s   r@cx\VP4VnVPPVP4VPP 4Vn\4PVP VP4FpK VPP4Vn RVn R#r) r"r?_cp initializerSrnr]r r.step_cpsteprC)r: _new_edges& r=rTChartParserApp._reset_parser5s}&t}}5 DLL)hhnn& &--dkk4==II Jxx}} r@c\\4R,R7VnVPRVP4\ V4VnVP P VPPR44\RRVP P4R7Vn \RVP P4R7Vn R#) r1r^r_r\r6r8rYr]N) rrrbrcr_sizercgetr@r`rars&&r=rIChartParserApp._init_fontsDs&(6"23  /D\  t}}))&12[djjnnFVW4::>>3CD r@c\VP4VnVPP^4\VP4VnVPP^4^VnR#r)rra_stepr_animate _animatingrs&r=rCChartParserApp._init_animationPsODJJ'  qtzz*  !r@c\VPV^^R7VnVPPRVP4R#)r)r/r0rN)r-r]_cvr_click_cv_edge)r:rms&&r=rDChartParserApp._init_chartview\s2T[[&AQO h(;(;zzzr\rzz rz r*rUr'zz z r}c$VP^4#r1rras&&r=/ChartParserApp._init_bindings.. ar@rc$VP^4#)rr~rs&&r=rrrr@rc$VP^4#)r~rs&&r=rrrr@rcJVPVP4'*4#r)rr@)rrs&&r=rrsQUUquuw;5Gr@N)rarcrgrtrxr}rrdhelp save_chartrrrrsrtru_stop_animation edit_grammar edit_sentencercrbrs&r=rChartParserApp._init_bindingss  2 23 $(("6"67  488#3#34 $(("4"45  t||4  t||4  *  t7  t7  tzz2 T334 T445 T??@  4#7#78  t'8'89  t'9'9: @A @A @A GHr@cL \VP4p\V^R7pVPR^VPRR7VPR^VPRR7VPR^VP RR7VP 4VPR VPR 7VPR VPR 7VP 4VPR ^VPR R7VPR^VR7\V^R7pVPR^VPRR7VPR^VPRR7VPR^VR7\V^R7pVPR^VPR7VPR^VPR7VPR^VR7\V^R7pVPR^VPRR7VPR^VP RR7VPR^VP"RR7VP 4VPRVP$R 7VPR VP&R 7VPR!VP(R 7VPR"VP*R 7VPR#VP,R 7VPR$^VR7\V^R7pVP/R%^VP0R&R'7VP 4VP3R(^VP4^R)7VP3R*^VP4^R+R,7VP3R-^VP4^R.R,7VP3R/^VP4^R0R,7VPR1^VR7\V^R7pVP3R2VP6^^ VP8R37VP3R4VP6^^ VP8R37VP3R5VP6^^VP8R37VP3R6VP6^^VP8R37VP3R7VP6^^VP8R37VPR8^VR7\V^R7pVPR9^VP:R7VPR:^VP<R;R7VPR<^VR7VPP?VR=7R>#)?rrz Save Chartrrrrz Reset ChartzCtrl-rz Save Grammarrz Load Grammarrrrrz Edit GrammarzCtrl-g Edit TextzCtrl-tEditr4)r`r2rwResultsViewzTop Down Strategyr*zBottom Up StrategyrUzBottom Up Left-Corner Strategyr'zBottom Up RulezBottom Up Left-Corner RulezTop Down Init RulezTop Down Predict RulezFundamental RuleApplyrkr)r`r2rlrz No Animation)r`r2rlvaluezSlow Animationr})r`r2rlrrzNormal AnimationrzFast AnimationrAnimateTiny)r`rlr2rrwSmallMediumLargeHugeZoomAbout InstructionsF1HelprN) rrarrrrrr save_grammar load_grammarrdrrr view_matrix view_resultsrsrtrurxryrvrwrzadd_checkbuttonrbadd_radiobuttonrcr^resizeaboutrr) r:rreditmenuviewmenurulemenu animatemenuzoommenuhelpmenus & r=rChartParserApp._init_menubars[tzz"+OO  OO  1djjh    >4;L;LM>4;L;LM At||   &AHE+ %%  &&  &AHE+ At7G7G   94CTCTU&AHE+%**  &++  266   #3T^^L.8Q8Q   #7ASAST)43H3H   #5t?O?OP'QXF7A. ##A  $  !!### A Q $  ##"]] $  ##$]] $  ##"]] $  )q{K+  ZZKK !    ZZKK !    ZZKK !    ZZKK !    ZZKK !  &AHE+7aL Atyyd   &AHE w'r@cWP8wdVPV4R#VPP4R#r)rC _select_edgergrrs&&r=rhChartParserApp._click_cv_edge}s, ?? "   d # HH   !r@c^VPV4VPPV4R#r)rrgrrs&&r=_select_matrix_edge"ChartParserApp._select_matrix_edges" $ 4 r@c8WnVPPVR4VPPV4VP'dVPPV4VP'dVPP V4R#R#)z#f00N)rCrgr r/rFrrs&&r=rChartParserApp._select_edgesh tV, 4 <<< LL & &t , <<< LL " "4 ( r@cRVnVPP4VPP4VP'dVPP4R#R#r)rCrgr rrFrs&r=_deselect_edgeChartParserApp._deselect_edgesG   <<< LL $ $ & r@cVPVPP44VPP 4VPP V4VPP VR4VPPV4VP'dVPP 4VP'dVPP V4VP'dVPPV4VP'dVPP V4R#R#)r"N) _display_rulerWcurrent_chartrulergrr/r rrFrGrs&&r=_show_new_edgeChartParserApp._show_new_edges 4885578  4  tV, 4 <<< LL   ! <<< LL & &t , <<< LL " "4 ( === MM  & r@c^Vn\VPR\;'gRP 4^KRR7R# \TPR\;'gRP 4^KR7R#;i)rzHelp: Chart Parser Applicationrfixed)rr1rN)rdrrar5striprs&*r=rChartParserApp.helpsk   0B%%'     0B%%'   sAA7A;c"Rp\RV4R#)zNLTK Chart Parser Application zAbout: Chart Parser ApplicationNz5NLTK Chart Parser Application Written by Edward Loper)r)r:rABOUTs&* r=rChartParserApp.aboutsM2E:r@c \VPRR7pV'gR#\VR4;_uu_4p\P!V4pRRR4XVnVP PV4VP'dVPPV4VP'dVPP4VP'dVPPV4VPPV4R# +'giL;i \dphRp?ii;i)zLoad a chart from a pickle filerrNr)r rrrrr]rgrrFrrrGrWrr)r:rrrrnrs&* r=rChartParserApp.load_charts"++i   Sh%% F+&DK HHOOE "||| &&u-||| **,}}} ''. HH  u %&% S  Ss@D.D;D. ,D.7+D.#6D. D+ &D.. D?9D::D?c \VPRR7pV'gR#\VR4;_uu_4p\P!VP V4RRR4R# +'giR#;i \ dphRp?ii;i)zSave a chart to a pickle filerrNr)r rrrrr]rrrs&* r=rChartParserApp.save_chartsi$++i   Rh%% DKK1&%%% R  Rs4A7"A#A7# A4 .A74A77 BBBc &\VPRR7pV'gR#VPR4'd5\VR4;_uu_4p\P !V4pRRR4M@\V4;_uu_4p\ P!VP44pRRR4VPX4R# +'giL#;i +'giL6;i \dp\RRT,4Rp?R#Rp?ii;i)z!Load a grammar from a pickle file.cfgrNrrzError Loading GrammarUnable to open file: %r) r GRAMMAR_FILE_TYPESrrrrr fromstringreadrurr)r:rrrrHrs&* r=rChartParserApp.load_grammars"--   U  ++(D))V$kk&1G*)(^^v!nnV[[];G$   W % *)$^ U -/H8/S T T UsLC'C'C%C'%C&C' C C' C$ C'' D2D  Dc\VPRR7pV'gR#VPR4'dM\VR4;_uu_4p\P !VP VP3V4RRR4R#\VR4;_uu_4pVPP4pVUu.uF3qUP4VPP48XgK1VNK5 ppVUu.uF3qUP4VPP48wgK1VNK5 ppVFpVPRV,4K VFpVPRV,4K RRR4R# +'giR#;iuupiuupi +'giR#;i \dp \RRT,4Rp ? R#Rp ? ii;i) rrNrrrz%s zError Saving Grammarr)r rrrrrr]rSr? productionsrCrwriterr) r:rrrprodsprrestprodrs &* r=rChartParserApp.save_grammar sj$--   T  ++(D))WKKdll ;WE*)(C((G MM557E(-R1DMMr@cWnVPPV4VP'dVPPV4R#R#r)r?rWrurGrts&&r=ruChartParserApp.set_grammar6 s9  W% === MM % %g . r@cRPVP4pRpRp\VPW$VPV4R#)rirzEnter a new sentence to parse.N)rrSrra set_sentence)r:rsentencerbinstrs&* r=rChartParserApp.edit_sentence< s688DLL)0DJJ1B1BEJr@cb\VP44VnVP4R#r)rsplitrSrr)r:rs&&r=rChartParserApp.set_sentenceB sHNN,-  r@cVPeVPP4\VPVP4VnVPP RVP 4R#)Nr)rFrdrZrar]rrrs&*r=rChartParserApp.view_matrixJ sL << # LL "&tzz4;;?  !!(D,D,DEr@cVPeVPP4\VPVPVP 4VnR#r)rGrdr7rar]r?rs&*r=rChartParserApp.view_resultsP s8 == $ MM ! ! #(T[[$--P r@cf^VnVPVPP44R#r)rdrr^r@rs&r=rChartParserApp.resizeY s" 4::>>+,r@c VPPV4VPP\ V4)R7VP P\ V4)R7VP P\ V4)R7R#r)rgrrarrr`rbrs&&r=rChartParserApp.set_font_size] se t$ 3t9*-   s4yj 1 c$iZ0r@cH\VPP44#r)rr^r@rs&r=rChartParserApp.get_font_sizec s4::>>#$$r@NcVP'd ^VnR#VPR4VPP4'dVPpVe`Ve\VP P V!V4.4VP4pVf$VPP4RVnR#R#VP P V4VP4R#VP P V4VPP4'd^VnVP4R#VPF pVeK M VPP4VP'dVPP4VP'dVPP4R#R#r)rdrrbr@rCrW set_strategy_apply_strategyrgr rc_animate_strategyrZrrFrG)r:strategy edge_strategy selectionnewedgers&&& r=apply_strategyChartParserApp.apply_strategyj sN ???DO  4  ::>>  I%M,E%%}Y'?&@A..0?HH((*&*DO#%%h/$$& HH ! !( +}}  """#&&( LLD|)!<<<LL'')===MM((*!r@c^VnR#r)rdrs&*r=rChartParserApp._stop_animation s r@c<VP^8XdR#VP4eVPP4^8Xg VPP4^8XdR#VPP4^8Xd)VP P RVP4R#VPP4^8Xd)VP P RVP4R#VP P ^VP4R#R#)rNi i)rdrrcr@rbraafterr)r:speeds&&r=r ChartParserApp._animate_strategy s ??a      ! -}}  "a'4::>>+;q+@}}  "a'   t'='=>""$)   t'='=>   T%;%;< .r@cZ\VP4pVeVPV4V#r)nextrZr)r:new_edges& r=rChartParserApp._apply_strategy s) %      )r@cVfRVPR&R#\V4pW PR&VPP4pR#)Nrrv)rnrrgr)r:rulerr\s&& r=rChartParserApp._display_rule s@ <')D  V $t9D'+  V $88))+Dr@c>VPVPR4R#r)r_TD_INITrs&*r=rvChartParserApp.top_down_init s DMM40r@cFVPVP\4R#r)r _TD_PREDICTr6rs&*r=rwChartParserApp.top_down_predict s D,,.DEr@cFVPVP\4R#r)r_BU_RULEr:rs&*r=rxChartParserApp.bottom_up s DMM+;rs&*r=rzChartParserApp.fundamental s D--/BCr@cFVPVP\4R#r)r _BU_STRATEGYr:rs&*r=rt!ChartParserApp.bottom_up_strategy s D--/?@r@cFVPVP\4R#r)r_BU_LC_STRATEGYr<rs&*r=ru,ChartParserApp.bottom_up_leftcorner_strategy s D002LMr@cFVPVP\4R#r)r _TD_STRATEGYr6rs&*r=rs ChartParserApp.top_down_strategy s D--/EFr@)rcrdr`r]rWrZrgrar?rFrGrarmrnrCr^rbrbrS)zChart Parser Applicationr*r+))zPlaintext grammar filerr*r+rr1)CrPrQrRrSrqrdrrBrTrIrCrDrErrrrhrrrrrrrrrrrrrrrrurrrrrrrrrrrrr#r r$r rrrrr!rrrrrvrwrxryrzrtrursrUrVrWs@r=r@r@sz#J -  E =  ObI:](F"! )'',&;34FG S. RU$T, 1?/ K F Q-1 %&+P =, !"H%'(K#%&H-/0K-/0Lk)L8Ll*L!L0O1F=JDANGGr@r@cl\P!R4pRpRp\VP44p\ R4VP 4F p\ R\ V4R,34K" \ R4\ RV,4\ R4\W4P4R #) aW # 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)"...N) rrrrrHrrr@r)rHsentrrs r=appr$ snn G 8D +D $**, F ,##% vtDzC'()& #J -& ! 897#,,.r@__main__r$)Br5os.pathrrtkinterrrrrrrrr r r tkinter.filedialogr r tkinter.fontrtkinter.messageboxrr nltk.drawrrrnltk.draw.utilrrrrrr nltk.grammarrrnltk.parse.chartrrrrr r!r"r#r$r% nltk.treer& nltk.utilr'r)rZr7r|r-r%r6r:r<r>r@r$rP__all__rOr@r=r2s<    B2GG*   }@I)I)bL)L)hJTJTd N N p##, X'9  x!4  +E  ($= c Gc GL/< zE 'r@