o rZhzN@sdZddlZddlZddlmZmZmZmZm 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 ddeZ4GdddZ5GdddZ6GdddZ7GdddZ8GdddZ9Gddde9e.Z:Gddde9e'Z;Gddde9e&Zd#d$Z?e@d%kre?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_idlec@s&eZdZejdZddZddZdS)EdgeListZ rightarrowcCs@|jddd|jdddd|jdd d|jd d d d dS)Nterminalz#006000) foregroundarrowsymbol0)font underlinedotz#000000 nonterminalblue) helveticabold)r*r.)Z tag_config)selfZ textwidgetoptionsr8G/var/www/auris/lib/python3.10/site-packages/nltk/app/chartparser_app.py_init_colortags^s  zEdgeList._init_colortagscCsg}|d|df||jdft|D])\}}||kr*|dt|tr;|d|dfq|d|dfq| rN|d|S)Nz%s r1r+)z *r0z %sz %rr)) appendlhsARROW enumeraterhsr0 isinstancerr, is_complete)r6itemcontentsieltr8r8r9 _item_reprfs    zEdgeList._item_reprN)__name__ __module__ __qualname__rSYMBOLSr=r:rFr8r8r8r9r([s  r(c@seZdZdZ d2ddZddZd d Zd d Zd dZddZ ddZ ddZ ddZ ddZ ddZd3ddZddZd d!Zd"d#Zd$d%Zd&d'Zd(d)Zd3d*d+Zd,d-Zd.d/Zd0d1ZdS)4ChartMatrixViewzS A view of a chart that displays the contents of the corresponding matrix. T Chart MatrixFcCs||_g|_g|_d|_|r(t||_|j||jd|j| |jnt ||_| |j| |j|rB| |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)r6parentcharttoplevelrS show_numedgesr8r8r9__init__s$      zChartMatrixView.__init__cCs$t|d|jd}|jdddddS)NQuittextcommandbottomrnonesideexpandfill)rrUpack)r6rootquitr8r8r9rVszChartMatrixView._init_quitcCsHt|ddd}|jdddddd t|d d d d |_|jjddd dS)Nsunkenborderreliefrrhtop)rkrlpadxpadyrjwhite)widthheight background)rkrl)rrmr_canvas)r6rncframer8r8r9rWszChartMatrixView._init_matrixcCs$t|dd|_|jjdddddS)Nz0 edgesrerrhrw)rkrlrj)rrZrmr6rnr8r8r9rYszChartMatrixView._init_numedgescCsNt|gddd|_|jjddddd|fd d }|jd ||jdS) N)r|r}rwrubothrv)rjrkrlrycSs|d|dSNselect_fire_callbacks)edger6r8r8r9cbz&ChartMatrixView._init_list..cbr)r(_listrm add_callbackZfocus)r6rnrr8r8r9rXs  zChartMatrixView._init_listcG0|jdurdSz|jWnYd|_dSNrRrUr6er8r8r9rU  zChartMatrixView.destroycCs&||jur||_d|_|dSdSNr)rNr\r]r6r_r8r8r9 set_charts  zChartMatrixView.set_chartc sv|jdurdSt|jfddtD}|jD]}|||d7<qtD]d}t|D]\}|||dkrCd}n dtddd |||d t dd d |||d }|j||}|j j ||d ||f|j kr|j j |d d d|j |q6|j j |dddq6q/t|jj|j d}|j||j|_|jdurd|j|jd<dSdS)Ncg|] }ddtDqS)cSg|]}dqSrr8.0rDr8r8r9 z5ChartMatrixView.update...rangerjNr8r9rz*ChartMatrixView.update..rurgray20z#00{:02x}{:02x}2 rlz#00ffffrv)outliner|black)spanz%d edgesre)rRlenrOrrNstartendformatminmaxr itemconfigrQZ tag_raiselistrrset num_edgesr\rZ)r6Z cell_edgesrrDrcolorZcell_tagedgesr8rr9updates6       zChartMatrixView.updatecC|jjddd|dS)N inactiveboxhiddenstaterrrr6r8r8r9activate zChartMatrixView.activatecCr)Nrnormalrrrr8r8r9 inactivaterzChartMatrixView.inactivatecCd|j|i|<dSNrur[ setdefaultr6eventfuncr8r8r9rzChartMatrixView.add_callbackNcC4|dur |j|=dSz |j||=WdSYdSrr[rr8r8r9remove_callback  zChartMatrixView.remove_callbackcG2||jvrdSt|j|D]}||qdSrr[rkeysr6rargsZcb_funcr8r8r9r  zChartMatrixView._fire_callbackscCsT|jdurdS||f|jkr|j|jkrdS||f|_||d||dS)N select_cell)rRrQrNrr\rrr6rDrr8r8r9rs  zChartMatrixView.select_cellcCs,|jdurdSd|_|jg|dSr)rRrQrrrrr8r8r9 deselect_cells   zChartMatrixView.deselect_cellcCs*|j||fkr |dS|||dSr)rQrrrr8r8r9 _click_cells zChartMatrixView._click_cellcCs|j||j|dSr)rrrviewr6rr8r8r9 view_edge szChartMatrixView.view_edgecC,|jdurdS|j||j|dSr)rRrrrmarkrr8r8r9 mark_edge$ zChartMatrixView.mark_edgecCs|jdurdS|j|dSr)rRrZunmarkrr8r8r9 unmark_edge*s zChartMatrixView.unmark_edgecCrr)rRrrrZmarkonlyrr8r8r9 markonly_edge/rzChartMatrixView.markonly_edgec sJ|jdurdSd}}d}|j}|d|jdt|d|}t|d||}|dtD]`}|j|d|||d|t|dd |j|||d|||dt|d d |j |||d|||||d|d d |j |||||||||d d q;|j ||||||dd fddtD|_ tD]>}t|D]6}|j |||||||d|||d||dd} | |j ||<|||fdd} | | d| qqt|dt|d} } |j dd| d| ddddd} | | |dS)Nrallrur|r}rpr)reanchorn.)dashr|cr)cSrrr8rr8r8r9rbrz3ChartMatrixView.draw...rrrr8r9rbrz(ChartMatrixView.draw..rrcSs|||dSr)r)rr6rDrr8r8r9rnrz ChartMatrixView.draw..cb idgray50rr)rlrtag)rRrdeleterN num_leavesintr create_textrepr create_linecreate_rectanglerOtag_bind tag_lowerr) r6Z LEFT_MARGINZ BOT_MARGINZ TOP_MARGINcZdxdyrDrtrZxmaxZymaxr8rr9r]5s~              zChartMatrixView.drawcO|jj|i|dSrrRrmr6rkwargsr8r8r9rmrzChartMatrixView.pack)TrLFr)rGrHrI__doc__rbrVrWrYrXrUrrrrrrrrrrrrrrr]rmr8r8r8r9rK{s2   %    NrKc@speZdZdddZdddZddZd d Zd d Zd dZddZ ddZ ddZ ddZ ddZ ddZdS)ChartResultsViewTcCs||_||_g|_d|_g|_d|_d|_|r+t||_|j d|j d|j nt ||_|rct |j}|j ddddt|d|j d j d d t|d |jd j d d t|d|jd j d d t|jdd|_|jj dddd|dS)Nrz!Chart Parser Application: ResultsrMrgrxrircrdrightrjz Print AllleftzPrint Selectionr) closeenoughrwrur)rN_grammar_trees_y _treewidgets _selection _selectboxr rRrSrTrUrrmr print_allprint_selectionr_cframer)r6r^r_grammarr`buttonsr8r8r9rbs.     zChartResultsView.__init__NcCsv|jdurdS|dur#||jkrdS|d|jfkr#dS|j|jD] }||jvr8| |q,dSr) rRr<rrrrNrZparsesr _add)r6rparser8r8r9rs   zChartResultsView.updatecCs`|j||j}t||}|j||j|d|j||j | dd|_dS)Nrrv) r r;rcanvasrr Z add_widgetr Z bind_click_clickbbox)r6rr treewidgetr8r8r9rs     zChartResultsView._addcCsR|j}|jdur||j||_|\}}}}|j||||ddd|_dS)Nrpz#088)r|r)rrr rr rr)r6widgetrx1y1x2y2r8r8r9rs   zChartResultsView._clickcCs>||d<|D]}t|tr|||q ||d<q dS)Nr)labelZsubtreesr@r_color)r6rrchildr8r8r9rs    zChartResultsView._colorcGs|jdurdS|jdSr)rRr print_to_filerr8r8r9rs zChartResultsView.print_allcGs|jdurdS|jdurtdddS|j}|jD] }||jur(|j|q||j|j \}}}}|j d|d|d||dd||d|d<|j |jg|_| | dS)Nz Print ErrorzNo tree selectedrz0 0 r scrollregion)rRr rrrr destroy_widgetrr rmover!clearr)r6rrrrrrrr8r8r9rs"       $   z ChartResultsView.print_selectioncCs^|jdurdS|jD]}|j|q g|_g|_|jdur'|j|jd|_d|_ dS)Nr) rRr rr$r r rrr r )r6rr8r8r9r&s    zChartResultsView.clearcC|||_|dSr)r&rNrrr8r8r9r zChartResultsView.set_chartcCr'r)r&rrr6rr8r8r9 set_grammar r(zChartResultsView.set_grammarcGrrrrr8r8r9rUrzChartResultsView.destroycOrrrrr8r8r9rmrzChartResultsView.pack)Tr)rGrHrIrbrrrrrrr&rr*rUrmr8r8r8r9rs  !  rc@seZdZdZdejdejddZddZdd Zd d Z d d Z ddZ ddZ ddZ ddZddZddZddZddgZddZd d!Zd"d#Zd$d%Zd&d'Zd(d)Zd*d+Zd,d-Zd.d/Zd0d1Zd2d3Zd4d5Zd6d7Zd8d9Z 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)r,andorcGsdgd}t||_d|_d|_|j|_|j|_d|ji|_|j|_d|_t |_ |j d|j d|j |j d|j ||j ||j ||j ||j ||j |D]}||q_dS)NNonezChart ComparisonrM )r _emptychart _left_name _right_name _left_chart _right_chart_charts _out_chart _operatorr rRrSrTrU _init_menubar_init_chartviews _init_divider _init_buttons_init_bindings load_chart)r6Zchart_filenamesZfaketokfilenamer8r8r9rbBs*          zChartComparer.__init__cGrrrrr8r8r9rUhrzChartComparer.destroycOsdSr)rRmainlooprr8r8r9rDqszChartComparer.mainloopcCst|}t|dd}|jddd|jd|jddd|jd||jdd |jd d |jd d|d t|dd}|jd|jdd|jd|jdd|jd|j dd||jd|j d|jdd|d |j j |ddS)NrZtearoff Load ChartCtrl-o)r acceleratorr/rfz Save OutputCtrl-sExitruCtrl-xrr/rfrHFilerr/menu Intersection+)rrfrHUnion* Differencer, Swap ChartsrrfComparerO) r add_commandload_chart_dialogsave_chart_dialog add_separatorrU add_cascade _intersection_union _difference _swapchartsrRconfig)r6rnmenubarfilemenuZopmenur8r8r9r=ys>   zChartComparer._init_menubarcCs"t|ddd}|jdddddS)Nrprqrrrwr)rjrlZipady)rrm)r6rndividerr8r8r9r?szChartComparer._init_dividercCsHd}d}t|dd}|jddddt|d d d }|jd d ddddt|t|j|jd|_|jjddddt||j ddd|_ |j jdddddd|j d|j |j d|j |j t|dd d|d|_|jjd dddt|d d d }|jd d ddddt|t|j|jd|_|jjddddt||j ddd|_|jjdddddd|j d|j |j d|j |jt|dd d|djd dddt|d d d }|jd d ddddt|dd|_|jjdd d!t||j ddd|_|jjdddddd|j d|j |j d|j |jdS)"N)r,)r3rfz#c0c0c0r~rwrurrirvgrooverrrr2)rjrxryrkrl)rfrr)rjryrlFT)r`rargrrr")rer|r~r.)rjrxry=Outputr )rjry)rrmrrr:r _select_left_left_selectorrKr5 _left_matrixr select_edgerrr _op_label _select_right_right_selector _right_matrix _out_label _out_matrix)r6rnZopfontZeqfontframeZ cv1_frameZ cv2_frameZ out_framer8r8r9r>s`       zChartComparer._init_chartviewscCst|}|jdddddt|d|jdjdd t|d |jdjdd t|d |jdjdd t|d d jdd t|d|jdjdd t|d|jdjdd dS)Nrgrrr)rjryrlrkrPrdrrrRrTrrrUz Detach Outputr)rrmrr^r_r`ra _detach_out)r6rnrr8r8r9r@s zChartComparer._init_buttonscCs|d|jdS)N )rTrZrr8r8r9rAszChartComparer._init_bindingscC>||_|j||_|j|j|dkr|j|dSNr3)r6r:r8rorr _apply_opr6namer8r8r9rm    zChartComparer._select_leftcCrzr{)r7r:r9rtrrr|r}r8r8r9rrrzChartComparer._select_rightcCsF|jdkr |dS|jdkr|dS|jdkr!|dSdS)Nr,r0r/)r<r`r_r^rr8r8r9r| s      zChartComparer._apply_opz Pickle file.picklez All filesrSc Gst|jdd}|s dSz!t|d}t|j|WdWdS1s%wYWdStyJ}ztdd|d|WYd}~dSd}~ww)Nr filetypesZdefaultextensionwbzError Saving ChartUnable to open file:  )r CHART_FILE_TYPESopenpickledumpr; Exceptionrr6rrCoutfilerr8r8r9r[s &$zChartComparer.save_chart_dialogc Gsdt|jdd}|s dSz||WdSty1}ztdd|d|WYd}~dSd}~ww)NrrzError Loading Chartrr)r rrBrr)r6rrCrr8r8r9rZ"s$zChartComparer.load_chart_dialogcCst|d }t|}Wdn1swYtj|}|dr+|dd}|dr6|dd}||j|<|j ||j ||j |j urU|j |dS|j|j urc|j |dSdS)Nrbriz.charti)rrloadospathbasenameendswithr:rnaddrsr8r5rr9)r6rCinfiler_r~r8r8r9rB-s            zChartComparer.load_chartcCs"|j|j|jdSr)rorrtrvrr8r8r9_update_chartviews@s  z ChartComparer._update_chartviewscCsl||jvr |j|n|j||jvr|j|n|j||jvr/|j|dS|jdSr)r8rorrr9rtr;rvrr8r8r9rpIs     zChartComparer.select_edgecCs.|j|||j|||j||dSr)rorrtrvrr8r8r9rWszChartComparer.select_cellcCsL|sdSt|j}|jD] }||jvr||gq|d|dS)Nr, _checkcompatrr8tokensr9insert_updater6 out_chartrr8r8r9r``   zChartComparer._differencecCsL|sdSt|j}|jD] }||jvr||gq|d|dS)Nr/rrr8r8r9r^krzChartComparer._intersectioncCsZ|sdSt|j}|jD]}||gq|jD]}||gq|d|dS)Nr0)rrr8rrr9rrr8r8r9r_vs  zChartComparer._unioncCs*|j|j}}|j||j|dSr)r6r7rnrrs)r6rrr8r8r9ras zChartComparer._swapchartscCsr|j|jks |j|jks |j|jks |j|jkr7|j|_|j|j|jd|j d<dSdS)NrkreFT) r8rr9Zproperty_namesr5r;rvrrrurr8r8r9rs    zChartComparer._checkcompatcCsF||_|j||jd<||_|j|d|j|j|j|j d<dS)Nrez{} {} {}) r< _OPSYMBOLrqr;rvrrr6r7ru)r6operatorrr8r8r9rs zChartComparer._updatecCs.|j|_|j|jd|jd<|jdS)Nr"re)r5r;rvrrqrrr8r8r9_clear_out_charts zChartComparer._clear_out_chartcCst|j|j|jdddS)Nre)rS)rKrRr;rurr8r8r9rxszChartComparer._detach_outN)!rGrHrIrrrJrrbrUrDr=r?r>r@rArmrrr|rr[rZrBrrprr`r^r_rarrrrxr8r8r8r9r+ s@& '=          r+c@sFeZdZdZdZdZdZdZdOddZdd Z dPd dZ ddZ ddZ ddZ ddZddZddZddZddZdOdd Zd!d"Zd#d$ZdQd&d'Zd(d)Zd*d+ZdRd,d-ZdSd/d0ZdOd1d2ZdSd3d4Zd5d6Zd7d8Zd9d:Zd;d<Z d=d>Z!dOd?d@Z"dAdBZ#dCdDZ$dQdEdFZ%dGdHZ&dIdJZ'dOdKdLZ(dMdNZ)dS)T 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 Ks|dd}|dd}|dd|_||_i|_g|_i|_i|_g|_d|_d|_ g|_ d|_ |dur`t }| d|fd d }|fd d }|d |t|d|d} | jdd||_n||_||||j\|_|_d|jd<d|jd<|rt|jddd} | jdddt| dd|_d|jd<|jjddnd|_|r||jd d!\} } | | |_|_d"|jd<nd|_|||||jd#|jdS)$z4 Construct a new ``Chart`` display. draw_treer draw_sentenceruZfontsizer4Nz Chart ViewcSs |dSrrU)rrwr8r8r9destroy1  z$ChartView.__init__..destroy1cSs |dSrr)rwr8r8r9destroy2rz$ChartView.__init__..destroy2qDonerdrgri,r}rrsunkrprtrsr)rlrjrr}#e0e0e0r~rrrrzz ) get _fontsizerNr[ _edgelevels _edgetagsrP _treetoks_treetoks_edge_treetoks_index _tree_tags_compactr rSrTrrmrR _init_fonts _sb_canvasZ _chart_sb _chart_canvasrr_sentence_canvasZ_tree_sb _tree_canvas_analyzer]_resize_grow _configure) r6r_rnkwrrrwrrbrsbrr8r8r9rbsX            zChartView.__init__cCsFtdd|jd|_td|jd|_ttdd|_|d|jdS)Nr3r5familyweightsizerrr.r.*Font)rr _boldfont_fontr_sysfont option_addrr8r8r9r?szChartView._init_fontsyrrgcCspt|ddd}|j|||dt|dd}t|dd}|jd d d |jd |d d|j|d<|j|d<||fS)zK Helper for __init__: construct a canvas with a scrollbar. rrpr)rlrkrjrrgvertical)ZorientrrrjrlryesrjrlrkrfZyscrollcommand)rrmrr yviewr)r6rnrkrlrjrrrr8r8r9rFs    zChartView._sb_canvascG|jddddS)Nscrollunitsrrrr8r8r9 scroll_upYzChartView.scroll_upcGr)Nrrurrrr8r8r9 scroll_down\rzChartView.scroll_downcGr)Nrrpagesrrr8r8r9page_up_rzChartView.page_upcGr)Nrrurrrr8r8r9 page_downbrzChartView.page_downcCs|j}tt|jd||jtjd}|jj|d|jj|jdd|dtj||_|j dur?|j |j d<dSdS)z/ Grow the window, if necessary r|rprr}rN) rNrrrr _unitsizer_MARGIN configurer_sentence_height)r6rr|r8r8r9res  zChartView._growcCsX|jjt| d|jjt| d|jjt| d|||dSN)r)rrabsrrrrr]r6rr8r8r9 set_font_sizezs  zChartView.set_font_sizecCs t|jSr)rrrr8r8r9 get_font_size zChartView.get_font_sizecCs,|j}|jdtj||_|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. rpN)rNrr|rrrr])r6rrr8r8r9rs  zChartView._configurecCsr|dur#||_g|_i|_|||||dS|jD] }||jvr2| |q&|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) rNrrPrrr] erase_treerr _add_edge)r6r_rr8r8r9rs      zChartView.updatecCs|\}}|j|D]4}|\}}||kr|ks||krb| ||sb|j||n|d7}q7| ||dS)z Add a single edge to the ChartView: - Call analyze_edge to recalculate display parameters - Find an available level - Call _draw_edge Nrur) r@rrrrrrr;r _draw_edgerr)r6rZminlvlrr8r8r9rs0     zChartView._add_edgecCsd}tt|jD] }||j|vr|}nq |durdS|d|j}|jd}|jdd|jdkrC|jd|||jdSdS)NrurZmovetog?r)rrr_chart_level_sizerrr _chart_height)r6rlevelrDrrr8r8r9rs  zChartView.view_edgecCs|j}||jtj}||jtj}||kr%|td|jd7}|d|j}|j||||ddd}t |t r`g}| D]} t | t rS| t| qB| t| qB|} ng}d} d|d | } d|| d } |j|d|| |jd d } || d d }|| d|| dd }||d |d |d |d }|j|d || |jd d }|j||d |t|d|jd}|| |||f|j|<||fdd}|| d|||d|||d|||d|||d|||d S)z6 Draw a single edge on the ChartView. rrulastrv)r+r|rr"Nr)rer.rrprrerr.cSs|d|dSrr)rr6rr8r8r9r<rz ChartView._draw_edge..cbr)rrrrrrrrrr@r%r?rr;rr,rr0rrrrZ create_ovalr<rrr _color_edge)r6rrrrrrZlinetagr?rEposZrhs1Zrhs2Zrhstag1ZdotxZdotyZdottagZrhstag2Zlhstagrr8r8r9rsD      zChartView._draw_edgecCs||jvrdS|j}|durQ|durQ||jvr|j|}|j|}|j|d|d|j|d|d|j|d||d|j|d|d|j|d|ddS|j}||jvrc||j||rx|d|fkrx||d d dSt |t r||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.) Nrrrurprlrrvr#084#042z#48cz#246z#00fz#008) rrrPrrNrrrArr@r)r6rZ linecolorZ textcolorrtagsrr8r8r9rGs*       zChartView._color_edge#0dfcCs||j|<||dS)z Mark an edge N)rPrr6rrr8r8r9rfs zChartView.mark_edgecCsJ|durt|j}i|_|D]}||qdS|j|=||dS)z/ Unmark an edge (or all edges) N)rrPrr)r6rZold_marked_edgesr8r8r9rms zChartView.unmark_edgecCs||||dSr)rrr r8r8r9rzszChartView.markonly_edgec Csd}d}|j}|jD]1}|jddt||jddd}||}|||dtj }t ||}t ||d|d}q ||_ ||_ |j dtj |_|jD]}||qR|j d|_dtj|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. FrrrrrprvruN)rrNleavesrrrrrr _LEAF_SPACINGrrrrrrrr_TREE_LEVEL_SIZE _tree_heightr) r6ZunitsizeZ text_heightrleafrrr|rr8r8r9r~s(      zChartView._analyzecCsn|j}|j|jtjd}t|j}|d|j|_ dd||j f|d<|j r5dd||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. rprr#N) rrNrrrrrrrrrr)r6rr|Zlevelsr8r8r9rs zChartView._resizec Cs@d}|j}|j}|j}tj}g|_td|jdD]}||j |}|r3| |d||}| ||rC| |d||j } | | | |d||} | | |j |ddt|d|jd} | | |ddkr|rs|j|dd|r||j| dd|j| ddq|r|j|d d|r|j| d d|j| d dqd S) zv Draw location lines. These are vertical gridlines used to show where each location unit is. iPrrurprrZgray60rZgray80N)rrrrrZ _loclinesrrNrrrrrrrrr) r6ZBOTTOMc1c2c3marginrDrt1t2t3Zt4r8r8r9_draw_locliness<     zChartView._draw_loclinesc Cs|jdkr dS|j}tj}tj}t|jD]K\}}||j|}||j}||d}|j||t ||j ddd} | | } |j |d| dtj d|d| dtj dd d d } || qdS) zDraw the sentence string.rNrprrrrurvz#f0f0f0r)rNrrrrr>rrrrrrrrr) r6rrrrDrrrrrrrtr8r8r9_draw_sentences.    zChartView._draw_sentencecCs.|jD]}|j|qg|_d|_d|_dSr)rrrrrr)r6rr8r8r9rs  zChartView.erase_treecCs|dur |jdur dS|dur|j}|j|kr)dd|j|D|_||_d|_t|jdkr2dS|jD]}|j|q5|j|j}| || | |j |j dtj}|tj|j}dd||f|jd<dS)NcSsg|] }t|tr|qSr8)r@r&)rrr8r8r9r sz'ChartView.draw_tree..rrpr#)rrNZtreesrrrrrr _draw_treetokr_draw_treecyclerrrrr}rr)r6rrtreewhr8r8r9rs$   zChartView.draw_treecCs&|jdt|j|_||jdSr)rrrrrrr8r8r9 cycle_tree"szChartView.cycle_treec Cst|jdkr dSdt|j}|j}tj}|j|j|d}|j|dd||j d}|j || |\}}}}t t|jD]B}|dt|j|d} ||jkrZd} nd} |j| |d | d || d |d | d d }|j |||fd d} ||d| qCdS)Nruz%d Treesrpne)rrer.rr z#fffrrrrcSs||_|dSr)rr)rr6rDr8r8r9rAs z%ChartView._draw_treecycle..cbr)rrrrrrNrrrrrr;rrrZcreate_polygonr) r6rrrrr_rrDrrlrr8r8r9r&s*    zChartView._draw_treecyclec Cs|j}tj}g}|D],}t|tr"||||d\}}||q |d|d|jd||d7}q |rBt|t |} nd|d|jd|} |d7}|tj |j } |j | | ddt |d|jd} |j| | tj |j } t||D]T\} }t|tr|r|j| | |j | | ddd} |j| t|tr|s|j| | |j | | dd d d } |j| t|ts|j| | |j | d ddd} |j| q| |fS) z :param index: The index of the first leaf in the tree. :return: The index of the first leaf after the tree. rurprcenterr )rrrerlr.r )r|rlz#048z2 3)r|rlri')rrrr@r&rr;rsumrrrrrrrrzipr)r6ZtreetokindexdepthrrZchild_xsr Zchild_xZnodexZnodeyrZchildyZchildxr8r8r9rGsv         zChartView._draw_treetokcCs|jr |jd||jr|jd||jdi|_tt|j D]}|j |D]}| ||q1q*|j D]}| |q>| dS)z1 Draw everything (from scratch). rN)rrrrrrrrrrrrNrr)r6rrr8r8r9r]s      zChartView.drawcCrrrrr8r8r9rrzChartView.add_callbackcCrrrrr8r8r9rrzChartView.remove_callbackcGrrrrr8r8r9rrzChartView._fire_callbacksr)rrrgr)NN)r )*rGrHrIrrrrZ_CHART_LEVEL_SIZErbrrrrrrrrrrrrrrrrrrrrrrrrrrr#rrr]rrrr8r8r8r9rsP. Y   "+ 5   &)   !P  rcs8eZdZdZfddZfddZfddZZS)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!) cs"|jjd}||_|jd|_dSr) __class__ __bases___edgeZ NUM_EDGES)r6rsuperr,r8r9rbs zEdgeRule.__init__c's:|jjd}||jf7}|j|||g|REdHdSr)r,r-r.apply)r6r_rrr/r0r8r9r1s   zEdgeRule.applycs|jjd}||Sr)r,r-__str__)r6r/r0r8r9r2s  zEdgeRule.__str__)rGrHrIrrbr1r2 __classcell__r8r8r0r9r+s   r+c@ eZdZdS)TopDownPredictEdgeRuleNrGrHrIr8r8r8r9r5r5c@r4)BottomUpEdgeRuleNr6r8r8r8r9r8r7r8c@r4)BottomUpLeftCornerEdgeRuleNr6r8r8r8r9r9r7r9c@r4)FundamentalEdgeRuleNr6r8r8r8r9r:r7r:c@seZdZdcddZddZddZdd Zd d Zd d ZddZ ddZ ddZ ddZ ddZ ddZddZddZddZd d!Zd"d#Zd$d%Zd&d'Zd(d)gZgd*Zd+d,Zd-d.Zd/d0Zd1d2Zd3d4Zd5d6Zd7d8Zd9d:Zd;d<Z d=d>Z!d?d@Z"dAdBZ#dCdDZ$dEdFZ%dddHdIZ&dJdKZ'dedMdNZ(dOdPZ)dQdRZ*e+gZ,e-gZ.e/gZ0e1gZ2e3gZ4e,e.e4Z5e0e4Z6e2e4Z7dSdTZ8dUdVZ9dWdXZ:dYdZZ;d[d\ZdadbZ?dGS)fChartParserAppChart Parser ApplicationcCs|||d|_zat|_|j||jd|jt|j}t|j}t|j}|jddd|jddd|jdddd||j| | || || || d|_d|_|WdStd |) NrMrgrhrrrrurzError creating Tree View) _init_parserrRr rSrTrUrrmr_init_animation_init_chartview_init_rulelabelr@r=_matrix_resultsrAprint)r6rrrSZframe3frame2frame1r8r8r9rbs2         zChartParserApp.__init__cGs"|jdurdS|jd|_dSrrr6rr8r8r9rUs   zChartParserApp.destroycOs trdS|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'rRrDrr8r8r9rD!szChartParserApp.mainloopcCs||_||_|dSr)r_tokens _reset_parser)r6rrr8r8r9r=0s zChartParserApp._init_parsercCsTt|j|_|j|j|j|_t|j|jD]}q|j |_ d|_ dSr) r"r_cpZ initializerGr_rNr r1step_cpstepr )r6Z _new_edger8r8r9rH5s    zChartParserApp._reset_parsercCslttdd|_|d|jt||_|j|jdtdd|jd|_ td|jd|_ dS) Nr.rrrr3r5rr) rrrrr_sizerZcgetrrrrr8r8r9rDs  zChartParserApp._init_fontscCs:t|j|_|jdt|j|_|jdd|_dS)Nrurvr)rrR_stepr_animate _animatingrr8r8r9r>Ps     zChartParserApp._init_animationcCs(t|j|ddd|_|jd|jdS)Nru)rrr)rrN_cvr_click_cv_edge)r6r^r8r8r9r?\szChartParserApp._init_chartviewcCshd}t|||jd|_t|ddd|jd|_|jjdd|jjddt||jd d }|jd ddS) NzLast edge generated by:)rer.rrhr!)r|rtrr.rrStep)variablerer)rrZ _rulelabel1 _rulelabel2rmrrM)r6r^ZruletxtrJr8r8r9r@`s zChartParserApp._init_rulelabelcCsht|}t|}|jddd|jdddt|ddd|jd jd d t|d dd|jd jd d t|ddd|jd jd d t|ddd|jd jd d t|ddd|jd jd d t|ddd|jd jd d t|ddjd d t|ddd|j d jd d t|ddjd d t|ddd|j d jd d t|ddjd d t|ddd|j d jd d dS)Nrgrrrwrhz Reset Parserz#90c0d0r)rer~r*rfrrzTop Down StrategyrzBottom Up StrategyzBottom Up Left-Corner StrategyzTop Down Init Rulez#90f090zTop Down Predict RulerrzBottom Up Predict Rulez"Bottom Up Left-Corner Predict RulezFundamental Rule) rrmrresettop_down_strategybottom_up_strategybottom_up_leftcorner_strategy top_down_inittop_down_predict bottom_upbottom_up_leftcorner fundamental)r6r^rErDr8r8r9r@ls  zChartParserApp._init_buttonscCsl|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|jfdd|jd|jfdd|jd|jfdd|jd|jfdddS)NzzzzrMr4zz ryz rrrzz z r,cS |dSrrrar8r8r9 z/ChartParserApp._init_bindings..rjcSr^)Nrpr_r`r8r8r9rbrcrQcSr^)Nrvr_r`r8r8r9rbrcrcSs|| Sr)rr)rrr8r8r9rbr)rRrTrPrrrrrUhelp save_chartrBrUrVrWrX_stop_animation edit_grammar edit_sentencerNrMrr8r8r9rAs(zChartParserApp._init_bindingsc CsPt|j}t|dd}|jdd|jdd|jdd|jdd|jdd|jd d||jd |jd |jd |jd ||jd d|j dd|j dd|dt|dd}|jdd|j dd|jdd|j dd|j dd|dt|dd}|jdd|j d|jdd|jd|j dd|dt|dd}|jdd|jdd|jdd|jd d|jd!d|jd"d||jd#|jd |jd$|jd |jd%|jd |jd&|jd |jd'|jd |j d(d|dt|dd}|jd)d|jd*d+||jd,d|jdd-|jd.d|jdd/d0|jd1d|jd2d3d0|jd4d|jd5d6d0|j d7d|dt|dd}|jd8|jdd9|jd:|jd;|jdd<|jd:|jd=|jdd>|jd:|jd?|jdd@|jd:|jdA|jddB|jd:|j dCd|dt|dd}|jdDd|jd|jdEd|jdFd|j dGd|d|jj|dHdS)INrrEz Save ChartrIrLrFrGz Reset ChartzCtrl-rz Save GrammarrVz Load GrammarrJrurKrMrNz Edit GrammarrzCtrl-g Edit TextzCtrl-tZEditrLr)rr/rfZResultsZViewzTop Down StrategyrzBottom Up StrategyrzBottom Up Left-Corner StrategyrzBottom Up RulezBottom Up Left-Corner RulezTop Down Init RulezTop Down Predict RulezFundamental RuleZApplyrRr)rr/rSrHz No Animation)rr/rSvaluezSlow Animationr,)rr/rSrjrHzNormal AnimationrprjzFast AnimationrvrQZAnimateZTinyr)rrSr/rjrfZSmallrZMediumZLargeZHugeZZoomZAboutZ InstructionsZF1ZHelprX) rrRrYrerBrUr\ save_grammar load_grammarrUr]rgrh view_matrix view_resultsrVrWrXr[r\rYrZr]Zadd_checkbuttonrMZadd_radiobuttonrNrLresizeaboutrdrb) r6rcrdZeditmenuZviewmenuZrulemenuZ animatemenuZzoommenuZhelpmenur8r8r9r=s*             zChartParserApp._init_menubarcCs&||jkr ||dS|jdSr)r  _select_edgerPr#rr8r8r9rQ}s zChartParserApp._click_cv_edgecCs|||j|dSr)rtrPrrr8r8r9_select_matrix_edges z"ChartParserApp._select_matrix_edgecCsL||_|j|d|j||jr|j||jr$|j|dSdS)Nz#f00)r rPrrrArrr8r8r9rts  zChartParserApp._select_edgecCs2d|_|j|j|jr|jdSdSr)r rPrrrArr8r8r9_deselect_edges   zChartParserApp._deselect_edgecCs||j|j|j||j|d|j||jr(|j|jr1|j||jr:|j||j rE|j |dSdS)Nr ) _display_rulerIZcurrent_chartrulerPrrrrrArBrr8r8r9_show_new_edges      zChartParserApp._show_new_edgec GsPd|_zt|jdtp ddddWdSt|jdtpdddYdS)NrzHelp: Chart Parser Applicationr1Kfixed)r|r.r)rOrrRrstriprr8r8r9rds     zChartParserApp.helpcGsd}td|dS)Nz5NLTK Chart Parser Application Written by Edward LoperzAbout: Chart Parser Application)r)r6rZABOUTr8r8r9rsszChartParserApp.aboutrr))zPlaintext grammar file.cfgrrc Gst|jdd}|s dSzFt|d }t|}Wdn1s!wY||_|j||jr8|j ||jr@|j |j rI|j ||j |WdSt y^}zd}~ww)zLoad a chart from a pickle filerrNr)r rrrrrNrPrrArrrBrIrr)r6rrCrr_rr8r8r9rBs,      zChartParserApp.load_chartc Gstt|jdd}|s dSz!t|d}t|j|WdWdS1s%wYWdSty9}zd}~ww)zSave a chart to a pickle filerrNr)r rrrrrNrrrr8r8r9res &zChartParserApp.save_chartc Gst|jdd}|s dSzC|dr,t|d }t|}Wdn1s&wYnt|}t|}Wdn1sBwY| |WdSt yh}zt dd|WYd}~dSd}~ww)z!Load a grammar from a pickle filer|rNrrzError Loading GrammarUnable to open file: %r) r GRAMMAR_FILE_TYPESrrrrr fromstringreadr*rr)r6rrCrrrr8r8r9ros&    zChartParserApp.load_grammarc s0tjdd}|s dSzr|dr5t|d}tjjf|WdWdS1s-wYWdSt|d9}j }fdd|D}fdd|D}|D] }| d |qT|D] }| d |q`WdWdS1svwYWdSt y}zt d d |WYd}~dSd}~ww) Nr|rrrr!cs"g|] }|jkr|qSr8r<rrrprr8r9r "z/ChartParserApp.save_grammar..cs"g|] }|jkr|qSr8rrrr8r9r rz%s zError Saving Grammarr}) r r~rrrrrNrGr productionswriterr) r6rrCrZprodsrrestprodrr8rr9rn s0  &  &zChartParserApp.save_grammarcGs\d|_||j|j|jr|j|j|jr |j|jr,|j|jdSdSr) rOrHrPrrNrArrrBrFr8r8r9rU$ s zChartParserApp.resetcGst|j|j|jdSr)rrRrr*rr8r8r9rg3 rzChartParserApp.edit_grammarcCs,||_|j||jr|j|dSdSr)rrIr*rBr)r8r8r9r*6 s  zChartParserApp.set_grammarcGs,d|j}d}d}t|j|||j|dS)Nr"rizEnter a new sentence to parse.)rrGrrR set_sentence)r6rsentencerSinstrr8r8r9rh< s zChartParserApp.edit_sentencecCst||_|dSr)rsplitrGrU)r6rr8r8r9rB s zChartParserApp.set_sentencecGs8|jdur |jt|j|j|_|jd|jdSr)rArUrKrRrNrrurr8r8r9rpJ s  zChartParserApp.view_matrixcGs,|jdur |jt|j|j|j|_dSr)rBrUrrRrNrrr8r8r9rqP s  zChartParserApp.view_resultscCsd|_||jdSr)rOrrLrrr8r8r9rrY szChartParserApp.resizecCsL|j||jjt| d|jjt| d|jjt| ddSr)rPrrrrrrrr8r8r9r] s zChartParserApp.set_font_sizecCst|jSr)rrLrrr8r8r9rc szChartParserApp.get_font_sizeNcCs|jrd|_dS|d|jrF|j}|dur:|dur:|j||g|}|dur8|j d|_dSdS|j||dS|j||j rZd|_| dS|j D]}|durenq]|j |jrs|j |jr}|j dSdS)Nrru)rOrwrMrr rIZ set_strategy_apply_strategyrPrrN_animate_strategyrKrrArB)r6ZstrategyZ edge_strategyZ selectionZnewedgerr8r8r9apply_strategyj s:            zChartParserApp.apply_strategycGs d|_dSr)rOrr8r8r9rf rzChartParserApp._stop_animationrucCs|jdkrdS|durI|jdks|jdkrdS|jdkr.|jd|jdS|jdkr?|jd|jdS|jd|jdSdS)Nrrui rpir)rOrrNrrMrRafterr)r6speedr8r8r9r s  z ChartParserApp._animate_strategycCs t|j}|dur|||Sr)nextrKrx)r6Znew_edger8r8r9r s  zChartParserApp._apply_strategycCs6|dur d|jd<dSt|}||jd<|j}dS)Nr1re)rTrrPr)r6ruler~rr8r8r9rw s  zChartParserApp._display_rulecGs||jddSr)r_TD_INITrr8r8r9rY zChartParserApp.top_down_initcG||jtdSr)r _TD_PREDICTr5rr8r8r9rZ rzChartParserApp.top_down_predictcGrr)r_BU_RULEr8rr8r8r9r[ rzChartParserApp.bottom_upcGrr)r _BU_LC_RULEr9rr8r8r9r\ rz#ChartParserApp.bottom_up_leftcornercGrr)r _FUNDAMENTALr:rr8r8r9r] rzChartParserApp.fundamentalcGrr)r _BU_STRATEGYr8rr8r8r9rW rz!ChartParserApp.bottom_up_strategycGrr)r_BU_LC_STRATEGYr9rr8r8r9rX rz,ChartParserApp.bottom_up_leftcorner_strategycGrr)r _TD_STRATEGYr5rr8r8r9rV rz ChartParserApp.top_down_strategy)r<r)ru)@rGrHrIrbrUrDr=rHrr>r?r@r@rAr=rQrurtrvrxrdrsrr~rBrerornrUrgr*rhrrprqrrrrrrfrrrwr#rr$rrrrrr!rrrrrYrZr[r\r]rWrXrVr8r8r8r9r;st %   Q$     (     r;cCsvtd}d}d}t|}td|D] }tdt|dfqtdtd|td 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)"...) rrrrrCrrr;rD)rsentrrr8r8r9app s   r__main__)BrZos.pathrrtkinterrrrrrrrr r r Ztkinter.filedialogr r Z tkinter.fontrZtkinter.messageboxrrZ nltk.drawrrrZnltk.draw.utilrrrrrrZ nltk.grammarrrZnltk.parse.chartrrrrr r!r"r#r$r%Z nltk.treer&Z nltk.utilr'r(rKrr+rr+r5r8r9r:r;rrG__all__r8r8r8r9sZ 0  0    k