3Ic@sNdZddkZddklZlZddkZddkZddkZddkZ ddk Tddk l Z l Z lZlZddk lZddkTddklZddklZlZd efd YZd efd YZd efdYZdefdYZdefdYZdefdYZde fdYZ!defdYZ"de"e#fdYZ$de"e%fdYZ&de"e'fdYZ(de"e)fd YZ*d!e"e+fd"YZ,d#e"efd$YZ-d%efd&YZ.d'Z/e0d(jo e/nd)gZ1dS(*s 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. iN(tasksaveasfilenametaskopenfilename(t*(ttokenizetTreet Nonterminalt parse_cfg(tin_idle(t CFGEditor(ttree_to_treesegmenttTreeSegmentWidgettEdgeListcBs'eZeidZdZdZRS(t rightarrowcCs\|iddd|iddddd|id dd |id dd dddS(Ntterminalt foregrounds#006000tarrowtfonttsymbolt underlinet0tdots#000000t nonterminaltbluet helveticaitbold(s helveticaisbold(t tag_config(tselft textwidgettoptions((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt_init_colortagsAs cCsg}|id|idf|i|idfxt|iD]x\}}||ijo|id nt|to!|id|idfqL|id|dfqLW|i o|id n|S( Ns%s RRs *Rs %ss %rR (s *sdot(s *sdot( tappendtlhstARROWt enumeratetrhsRt isinstanceRRt is_complete(Rtitemtcontentstitelt((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt _item_reprHs ! (t__name__t __module__t SymbolWidgettSYMBOLSR RR)(((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR >s  tChartMatrixViewcBseZdZededZdZdZdZdZ dZ dZ d Z d Z d Zd Zed ZdZdZdZdZdZdZedZdZdZdZRS(sS A view of a chart that displays the contents of the corresponding matrix. s Chart MatrixcCs||_g|_g|_d|_|oLti||_|ii||ii d|i |i |inti ||_|i |i|i|i|o|i|in d|_h|_d|_|idS(Ns i(t_chartt_cellst_markstNonet_selected_celltTkintertToplevelt_rootttitletbindtdestroyt _init_quittFramet _init_matrixt _init_listt_init_numedgest_numedges_labelt _callbackst _num_edgestdraw(RtparenttchartttoplevelR7t show_numedges((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt__init___s$       cCs>ti|ddd|i}|idddddd dS( NttexttQuittcommandtsidetbottomtexpanditfilltnone(R4tButtonR9tpack(Rtroottquit((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR:|sc Csti|dddd}|iddddd d d d d dti|dddddd|_|iidddddS(NtborderitrelieftsunkenRMiRNROtpadxitpadyiRKttoptwidthitheightt backgroundtwhite(R4R;RQtCanvast_canvas(RRRtcframe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR<s ( cCs;ti|dd|_|iidddddddS( NRHs0 edgesRMiRNRORKRY(R4tLabelR?RQ(RRR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR>sc Csst|gdddd|_|iiddddd d d d |d }|iid||iidS(NRZiR[iRKRYRMiRNtbothRXicSs|id|dS(Ntselect(t_fire_callbacks(tedgeR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pytcbsRc(R t_listRQt add_callbacktfocus(RRRRf((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR=s % cGs@|idjodSny|iiWnnXd|_dS(N(R6R2R9(Rte((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR9scCs4||ij o ||_d|_|indS(Ni(R/RARB(RRD((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt set_charts  c Cs2|idjodSnt|i}g}t|D].}|g}t|D] }|dqR~q8~}x1|iD]&}||i|icd7iidtgray50RRttagR(R6R2R_tdeleteR/t num_leavestintRqt create_textt create_linetcreate_rectangleR0ttag_bindt tag_lowerR(Rt LEFT_MARGINt BOT_MARGINt TOP_MARGINtcR{tdxtdyR'R|R}R~ttRftxmaxtymax((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRBsP     #+$$ K  !   cOs|ii||dS(N(R6RQ(RRtkwargs((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRQ6s(R*R+t__doc__tTruetFalseRGR:R<R>R=R9RkRRRRhR2RRdRRRRRRRRBRQ(((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR.[s0        %             2tChartResultsViewcBszeZedZedZdZdZdZdZ dZ dZ dZ d Z d Zd ZRS( cCs||_||_g|_d|_g|_d|_d|_|o<ti ||_ |i i d|i i d|i nti||_ |oti|i }|idddddd ti|d d d |i idd ti|d dd |iiddti|d dd |iiddnt|i dd|_|iidddddd|idS(Ni s!Chart Parser Application: Resultss RKRLRMiRNtxRHRIRJtrights Print AlltleftsPrint Selectiont closeenoughiRYiRb(R/t_grammart_treest_yt _treewidgetsR2t _selectiont _selectboxR4R5R6R7R8R9R;RQRPt print_alltprint_selectiont CanvasFramet_cframeR(RRCRDtgrammarREtbuttons((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRG>s0       cCs|idjodSn|dj oR|i|iijodSn|id|iifjodSqwnxD|ii|iiD]'}||i jo|i |qqWdS(Ni( R6R2RRRrRoR/RtparsesRt_add(RRetparse((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR`s $.cCs|ii||ii}t||}|ii||ii|d|i|i|i |i dd|_dS(Ni i( RRRtcanvasR Rt add_widgetRt bind_clickt_clicktbbox(RRRt treewidget((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRksc Cs|ii}|idj o|i|in||_|i\}}}}|i||||dddd|_dS(NRZiRms#088(RRRR2RRRR(RtwidgetRtx1ty1tx2ty2((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR}s cCsY||ids (tChartt _emptychartt _left_namet _right_namet _left_chartt _right_chartt_chartst _out_chartR2t _operatorR4tTkR6R7R8R9t _init_menubart_init_chartviewst _init_dividert _init_buttonst_init_bindingst load_chart(Rtchart_filenamestfaketoktfilename((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRGs*       cGs@|idjodSny|iiWnnXd|_dS(N(R6R2R9(RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR9scOsdS|ii||(N(R6tmainloop(RRR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRsc Csti|}ti|dd}|iddddddd|i|idd dd ddd|i|i|idd dd d|idd |iddddd|ti|dd}|iddd|idd|iddd|i dd|iddd|i dd|i|iddd|i |iddddd||i i d|dS(Nttearoffitlabels Load Chartt acceleratorsCtrl-oRRJs Save OutputsCtrl-stExitisCtrl-xtFiletmenut Intersectiont+tUnionRt DifferenceRs Swap ChartstCompare(R4tMenut add_commandtload_chart_dialogtsave_chart_dialogt add_separatorR9t add_cascadet _intersectiont_uniont _differencet _swapchartsR6tconfig(RRRtmenubartfilemenutopmenu((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs2      cCs;ti|dddd}|iddddd ddS( NRTiRURVRKRYRNRtipady(R4R;RQ(RRRtdivider((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR=sc Csd$}d%}ti|dd}|idddd d d ti|d d dd}|idddddddd d d t||iid|i|_|iiddddd dt||i dt dt |_ |i idddddddd d d |i i d|i|i i d|i|i iti|dddd ddd ||_|iiddddddti|d d dd}|idddddddd d d t||iid|i|_|iiddddd dt||i dt dt |_|iidddddddd d d |ii d|i|ii d|i|iiti|dd!dd ddd |iddddddti|d d dd}|idddddddd d d ti|dd"|_|iidddd#t||i dt dt |_|iidddddddd d d |ii d|i|ii d|i|iidS(&NRiRR\s#c0c0c0RKRYRMiRNRbRTiRUtgrooveRRWiRXiRJiRRERFRLRcRRHt RZRt=tOutputi (ssymboli(s helveticai(R4R;RQtMutableOptionMenuRRt _select_leftt_left_selectorR.RRRt _left_matrixRht select_edgeRRRat _op_labelt _select_rightt_right_selectort _right_matrixt _out_labelt _out_matrix(RRRtopfontteqfonttframet cv1_framet cv2_framet out_frame((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRAs^(!   (!   (  c Csti|}|iddddddddti|d d d |iidd ti|d d d |iidd ti|d dd |iidd ti|ddidd ti|d dd |iidd ti|d dd |iidddS(NRKRLRXiRNRRMiRHRRJRRRRZis Swap ChartssDetatch OutputR( R4R;RQRPRRRRt _detatch_out(RRRR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR}s"cCs|id|idS(Ns (R8R (RRR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRscCsX||_|i||_|ii|i|djo|iin|idS(NR2(RRRR!RkRt _apply_op(Rtname((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs  cCsX||_|i||_|ii|i|djo|iin|idS(NR2(RRRR&RkRR0(RR1((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR$s  cCs^|idjo|in=|idjo|in|idjo|indS(NRRR(RRRR(R((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR0ss Pickle files.pickles All filesRcGs}td|idd}|pdSny ti|it|dWn/tj o#}tidd||fnXdS(Nt filetypestdefaultextensions.pickletwsError Saving ChartsUnable to open file: %r %s( RtCHART_FILE_TYPEStpickletdumpRtopent ExceptionRR(RRRRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR s # cGsntd|idd}|pdSny|i|Wn/tj o#}tidd||fnXdS(NR2R3s.picklesError Loading ChartsUnable to open file: %r %s(RR5RR9RR(RRRRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR s  cCstit|d}tii|}|ido|d }n|ido|d }n||i|<|ii ||i i ||i |i jo|ii |n(|i|i jo|i i |ndS(Ntrs.pickleis.charti(R6tloadR8tostpathtbasenametendswithRR taddR%RRRyR(RRRDR1((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs cCs+|ii|ii|iidS(N(R!RR&R((R((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt_update_chartviewss  cCs||ijo|ii|n|ii||ijo|ii|n|ii||ijo|ii|n|iidS(N(RR!RRRR&RR((RRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR"s  cCs=|ii|||ii|||ii||dS(N(R!RR&R((RR'R}((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRscCsv|ipdSnt|ii}x5|iD]*}||ijo|i|gq4q4W|id|dS(NR(t _checkcompatRRttokensRtinsertt_update(Rt out_chartRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs cCsv|ipdSnt|ii}x5|iD]*}||ijo|i|gq4q4W|id|dS(NR(RBRRRCRRDRE(RRFRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs cCs|ipdSnt|ii}x!|iD]}|i|gq4Wx!|iD]}|i|gqXW|id|dS(NR(RBRRRCRDRRE(RRFRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs  cCs7|i|i}}|ii||ii|dS(N(RRR RyR%(RRR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRscCs|ii|iijpE|ii|iijp&|i|ijp|i|ijoA|i|_|ii|i|iid|i d  &   !  <          t ChartViewcBseZdZdZdZdZdZedZdZ dddd Z d Z d Z d Z d ZdZdZdZdZedZdZdZddZdZdZeedZddZedZddZdZdZd Zd!Z d"Z!ed#Z"d$Z#d%Z$dd&Z%d'Z&d(Z'ed)Z(d*Z)RS(+s A component for viewing charts. This is used by C{ChartParserApp} to allow students to interactively experiment with various chart parsing techniques. It is also used by C{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 C{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 C{(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'). i i i(c Ks{|idd}|idd}|idd|_||_h|_g|_h|_h|_g|_d!|_ d|_ g|_ d|_ |d!joyt i}|id|d}|d }|id |t i|d d d |} | idd||_n ||_|i||i|i\|_|_d|idN("tgett _fontsizeR/R@t _edgelevelst _edgetagsR1t _treetoksR2t_treetoks_edget_treetoks_indext _tree_tagst_compactR4RR7R8RPRQR6t _init_fontst _sb_canvast _chart_sbt _chart_canvasR;R^t_sentence_canvast_tree_sbt _tree_canvast_analyzeRBt_resizet_growt _configure( RRDRRtkwRLRMRYRORPtbR`tsbR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRGzsX                           cCsxtiddddd|i|_tiddd|i|_tidtid|_|id|idS(NtfamilyRtweightRtsizeRs*Font( ttkFonttFontRUt _boldfontt_fontR4RPt_sysfontt option_add(RRR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR]s tyRbRLcCsti|dddd}|id|d|d|ti|dd }ti|d d }|idd dd |iddd|dd|i|d<|i|d<||fS(sK Helper for __init__: construct a canvas with a scrollbar. RURSRTiRNRMRKR\s#e0e0e0torienttverticalRRtRtyesRJtyscrollcommand(R4R;RQR^t ScrollbartyviewRy(RRRRMRNRKR`RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR^s  cGs|iiddddS(Ntscrollitunits(R`Rz(RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt scroll_upscGs|iiddddS(NR{iR|(R`Rz(RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt scroll_downscGs|iiddddS(NR{itpages(R`Rz(RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pytpage_upscGs|iiddddS(NR{iR(R`Rz(RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt page_downscCs|ii}tt|id||itid}|iid||iid|id|dti||_|i dj o|i |i dN(R`RrRRKRRsRuRRR#RR"RRRRRRRRRRqRt create_ovalRRpRWRt _color_edge(RReRRRRRttlinetagR"R(tpostrhs1trhs2trhstag1tdotxtdotytdottagtrhstag2tlhstagRf((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRsN +$   ((  ) cCs|ii|pdSn|i}|dj o|dj o|ii|o|i|}n|i|}|i|dd||i|dd||i|dd|d||i|dd||i|dd|dSn|ii}|ii|o|i|i|n|i o0|i d|fjo|i|d d n;t |t o|i|d d n|i|d ddS(s Color in an edge with the given colors. If no colors are specified, use intelligent defaults (dependant on selection, etc.) NiRNiiRmiis#084s#042s#48cs#246s#00fs#008( RWRR`R2R1RvR/RRR$RoR#tLeafEdge(RRet linecolort textcolorRttagsR{((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs*  &s#0dfcCs||i|<|i|dS(s Mark an edge N(R1R(RReR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs cCsb|djo:|ii}h|_x6|D]}|i|q,Wn|i|=|i|dS(s/ Unmark an edge (or all edges) N(R2R1RR(RRetold_marked_edges((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs   cCs|i|i||dS(N(RR(RReR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR s c Cs>d}d}|i}x|iiD]}|idddt|d|idddd}|i|}|i||d ti }t ||}t ||d |d }q%W||_ ||_ |i d ti |_x$|iiD]}|i|qW|i d |_d ti|i |_|id S(s Analyze the sentence string, to figure out how big a unit needs to be, How big the tree should be, etc. iFiRHRRRRRiiig@N(R`R/tleavesRRRqRRRKt _LEAF_SPACINGRuRRRRRRRt_TREE_LEVEL_SIZEt _tree_heightRe( Rtunitsizet text_heightRtleafRRRZRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRds0      cCs|i}|ii|itid}t|i}|d|i|_ dd||i f|d<|i o dd||i f|i d(RpRXRcRKRR/RRRRpR[RRRqRZtcreate_polygonR( RRRRRRt_RtR'RRNRf((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs&   +cCs|i}ti}g}x||D]t}t|to0|i|||d\}}|i|q|id|d|id||d7}qW|ot|t |} n(d|d|id|} |d7}|ti |i } |i | | dddddt |idd d |i} |ii| | ti |i } xt||D]\} }t|toF|o?|i| | |i | | d ddd } |ii| nt|toM| oE|i| | |i | | d ddd dd} |ii| nt|tp?|i| | |i | dd ddd } |ii| qcqcW| |fS(s @param index: The index of the first leaf in the tree. @return: The index of the first leaf after the tree. iiRRRtcenterRHRNs#042RRZs#084s#048Rs2 3i'(RcRKRR#RRRRtsumRpRRRRRRpR[tzipR(RttreetoktindextdepthRRtchild_xsRtchild_xtnodextnodeyRtchildytchildx((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRsH  $   cCs|io|iid|in|io|iid|in|iidh|_xEtt|i D].}x%|i |D]}|i ||qWqWx|i D]}|i |qW|i dS(s1 Draw everything (from scratch). RN(RcRRLRaRR`RWRqRpRVRR/RR(RRRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRBs"    cCsd|ii|h|d0Z?d1Z@d2ZAd3ZBd4ZCd5ZDRS(;sChart Parser Applicationc CsW|i||d|_yti|_|ii||iid|iti|i}ti|i}ti|i}|i dddd|i dddd|i dddddd |i |i|i |i ||i ||i||id|_d|_|iWnd GH|inXdS( Ns RKRLRNRORRbRMisError creating Tree View(t _init_parserR2R6R4RR7R8R9R;RQR]t_init_animationt_init_chartviewt_init_rulelabelRRt_matrixt_resultsR(RRRCR7tframe3tframe2tframe1((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRGos2         cGs2|idjodSn|iid|_dS(N(R6R2R9(RR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR9s cOs)todSn|ii||dS(s 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(RR6R(RRR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRscCsh||_||_t|i|_|ii|i|ii|_|ii|_d|_ dS(N( Rt_tokenstSteppingChartParsert_cpt initializeRDR/tstept_cpstepR2R(RRRC((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs  cCstidtid|_|id|iti||_|ii|ii dtiddddd|ii |_ tiddd|ii |_ dS(NRs*FontRmRkRRlR( RnRoR4RPRrRstIntVart_sizeRytcgetRTRpRq(RRR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR]scCsWti|i|_|iidti|i|_|iidd|_dS(Niii(R4R R6t_stepRyt_animatet _animating(R((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs cCs;t|i|dddd|_|iid|idS(NRLiRMRc(RKR/t_cvRht_click_cv_edge(RRC((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRsc Csd}ti|d|d|i|_ti|dddddd d|i|_|iid d |iid d ti|d |idd }|id ddS(NsLast edge generated by:RHRRZi(RURRR4RKRtvariabletStepR(R4RaRpt _rulelabel1t _rulelabel2RQt CheckbuttonR(RRCtruletxtR ((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs  c Csti|}ti|}|idddd|iddddti|ddd d d d d |iiddti|ddd d d d d |iiddti|ddd d d d d |iiddti|ddd d d d d |iiddti|ddd dd d d |iiddti|ddd dd d d |i iddti|ddd dd d d |i iddti|ddiddti|ddd dd d d |i iddti|ddd dd d d |i iddti|ddiddti|ddd dd d d |i idddS(NRKRLRNRRYRORHs Reset ParserR\s#90c0d0RRnRJRsTop Down StrategyRsBottom Up StrategysEarley AlgorithmsTop Down Init Rules#90f090sTop Down Expand RulesTop Down Match RuleRZisBottom Up Init RulesBottom Up Predict RulesFundamental Rule(R4R;RQRPtresetttop_down_strategytbottom_up_strategytearley_algorithmt top_down_initttop_down_expandttop_down_matchtbottom_up_initt bottom_upt fundamental(RRCRR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRsH          cCs|iid|ii|iid|ii|iid|ii|iid|ii|iid|i|iid|i|iid|i|iid|i |iid |i |iid |i |iid |i |iid |i |iid |i|iid|i|iid|i|iid|i|iid|id|iid|id|iid|id|iid|iddS(Nsssss s ss s s RRiRjss s RcSs |idS(i(Ry(Rjta((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt%sRcSs |idS(i(Ry(RjR$((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR%&sRcSs |idS(i(Ry(RjR$((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR%'sRcSs|i|i S((RyRT(RjR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR%*s(R6R8RR}R~RRR9thelpt save_chartRRRRRt_stop_animationt edit_grammart edit_sentenceRR(R((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs(c Csti|i}ti|dd}|iddddd|idd|idd ddd|idd |idd ddd|idd |i|idd d|i|iddd|i |i|iddddd|i dd|i ddddd|ti|dd}|iddddd|i dd|iddddd|i dd|i ddddd|ti|dd}|iddddd|i|iddddd|i|i ddddd|ti|dd}|iddddd|idd|idd ddd|idd!|idd"ddd|idd#|i|idd$d|i|idd%d|i|idd&d|i|idd'd|i|idd(d|i|idd)d|i|i dd*ddd|ti|dd}|idd+ddd,|idd-|i|idd.ddd,|id/d|idd0ddd,|id/ddd1|idd2ddd,|id/d3dd4|idd5ddd,|id/d6dd7|i dd8ddd|ti|dd}|idd9d,|iddd/d:d|i|idd;d,|iddd/d<d|i|idd=d,|iddd/d>d|i|idd?d,|iddd/d@d|i|iddAd,|iddd/dBd|i|i ddCddd|ti|dd}|iddDddd|i|iddEddd|iddF|i ddGddd||ii d|dS(HNRiRs Save ChartRRJRsCtrl-ss Load ChartsCtrl-os Reset ChartsCtrl-rs Save Grammars Load GrammarRisCtrl-xRRs Edit GrammarisCtrl-gs Edit TextsCtrl-ttEdits Chart MatrixitResultstViewsTop Down StrategyRsBottom Up StrategyRisEarley AlgorithmRjsBottom Up Init RulesBottom Up RulesTop Down Init RulesTop Down Expand RulesTop Down Match RulesFundamental RuletApplyRRRs No AnimationtvaluesSlow AnimationRsNormal AnimationiRsFast AnimationiRtAnimatetTinyi tSmalli tMediumitLargeitHugeitZoomtAboutt InstructionstF1tHelp(!R4R R6R R'RRRt save_grammart load_grammarR9RR)R*t view_matrixt view_resultsRRR!R"RRR R#tadd_checkbuttonRtadd_radiobuttonRR tresizetaboutR&R( RRRteditmenutviewmenutrulemenut animatemenutzoommenuthelpmenu((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR,s                     cCs2||ijo|i|n|iidS(N(Rt _select_edgeRR(RRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRscCs!|i||ii|dS(N(RIRR(RRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt_select_matrix_edges cCsl||_|ii|d|ii||io|ii|n|io|ii|ndS(Ns#f00(RRRRLRR(RRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRIs  cCsBd|_|ii|ii|io|iindS(N(R2RRRRR(R((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt_deselect_edges   cCs|i|ii|ii|ii||ii|d|ii||io|iin|io|ii|n|io|ii|n|i o|i i|ndS(Ns#0df( t _display_ruleRtcurrent_chartruleRRRLRRRR(RRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyt_show_new_edges c Gs_d|_y)t|idtiddddWn&t|idtiddnXdS(NisHelp: Chart Parser ApplicationRZiKRtfixed(RtShowTextR6Rtstrip(RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR&s   cGsdd}tid|dS(NsNLTK Chart Parser Application sWritten by Edward LopersAbout: Chart Parser Application(Rtshowinfo(RRjtABOUT((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRBss Pickle files.pickles All filesRsPlaintext grammar files.cfgcGstd|idd}|pdSnytit|d}||_|ii||io|ii |n|io|ii n|i o|i i |n|i i |Wn,t j o }tidd|nXdS(sLoad a chart from a pickle fileR2R3s.pickleNR:sError Loading ChartsUnable to open file: %r(RR5R6R;R8R/RRRRkRRRR9RR(RRRRDRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs   cGsztd|idd}|pdSny ti|it|dWn,tj o }tidd|nXdS(sSave a chart to a pickle fileR2R3s.pickleNR4sError Saving ChartsUnable to open file: %r( RR5R6R7R/R8R9RR(RRRRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR's   cGstd|idd}|pdSnyX|idotit|d}ntt|di}|i|Wn)t j o}t i dd|nXdS( s!Load a grammar from a pickle fileR2R3s.cfgNs.pickleR:sError Loading GrammarsUnable to open file: %r( RtGRAMMAR_FILE_TYPESR?R6R;R8RtreadRR9RR(RRRRRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR<s  c Gstd|idd}|pdSny+|ido)ti|i|ift|dnt|d}|ii }g}|D]-}|i |ii jo ||qq~}g}|D]-}|i |ii jo ||qq~} x|D]} |i d| q Wx| D]} |i d| q,W|i Wn)tj o} tidd|nXdS( NR2R3s.cfgs.pickleR4s%s sError Saving GrammarsUnable to open file: %r(RRTR?R6R7R/RR8Rt productionsRRrtwritetcloseR9RR( RRRtfiletprodsR|tpRrR~tresttprodRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR; s$ )AA cGsd|_t|i|_|ii|i|ii|_|ii |i|i o|i i |in|i o|i i n|i o|i i |in|ii|_dS(Ni(RRRRR RRDR/RRRRkRRR R (RR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRs !!cGst|i|i|idS(N(RR6RR(RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR).scCs;||_|ii||io|ii|ndS(N(RRRR(RR((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR1s cGs>ti|i}d}d}t|i|||i|dS(Ns Edit TextsEnter a new sentence to parse.(RRRt EntryDialogR6t set_sentence(RRjtsentenceR7tinstr((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR*6scCs#t|i|_|idS(N(RxtsplitRR(RR`((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR_<scGsS|idj o|iint|i|i|_|iid|idS(NRc(RR2R9R.R6R/RhRJ(RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR=Ds!cGsC|idj o|iint|i|i|i|_dS(N(RR2R9RR6R/R(RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR>Is!cCs#d|_|i|iidS(Ni(RRR RT(R((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRARs cCsb|ii||iidt| |iidt| |iidt| dS(NRm(RRRqRRRpRr(RRm((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRVscCst|iiS(N(RR RT(R((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR\scCsm|iod|_dSn|id|iio|i}|dj o]|dj oP|ii||g|i}|djo|i i d|_qqi|ii||in|ii||i iod|_|i njx#|i D]}|djoPq q W|i i|io|iin|io|iindS(Nii(RRLR2RRTRRt set_strategyt_apply_strategyRRRt_animate_strategyR RRR(Rtstrategyt edge_strategyt selectiontnewedgeRe((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pytapply_strategycs0          cGs d|_dS(Ni(R(RRj((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyR(sicCs|idjodSn|idj o|iidjp|iidjodSn|iidjo|iid|iq|iidjo|iid|iq|iid|indS(Niii iii( RRdR2RRTRR6tafterRe(Rtspeed((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRes,cCs1|ii}|dj o|i|n|S(N(R tnextR2RN(Rtnew_edge((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRds cCsJ|djod|idRARRR2RjR(ReRdRLtTopDownInitRuleRptTopDownExpandRuleRqtTopDownMatchRuleRrtBottomUpInitRuleRstBottomUpPredictRuleRttSingleEdgeFundamentalRuleRuRRxRt _EARLEY_INITRwRvRRR R!R"R#RRR(((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pyRns| %      .  i                   %                   cCstd}d}d}t|i}dGHx'|iD]}dGt|dGHq<WdGHd|GHd GHt||idS( NsW # 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' s*John ate the cake on the table with a forksJohn ate the cake on the tables grammar= (s t,t)s tokens = %rs,Calling "ChartParserApp(grammar, tokens)"...(RRxRbRVRRR(RtsentRCRo((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pytapps   t__main__R(2RR6t tkFileDialogRRR4tmathRtos.pathR<tnltk.parse.charttnltkRRRRRtnltk.draw.utilt nltk.draw.cfgRtnltk.draw.treeR R t ColorizedListR tobjectR.RRRKtAbstractChartRuleRRyRRRzRR{RR}RR|RR~RRRRR*t__all__(((s./p/zhu/06/nlp/nltk/nltk/app/chartparser_app.pys$sH      "   a