OftSrSSKrSSKJrJrJrJrJrJrJ r J r J r J r SSK JrJr SSKJrJrJrJrJr SSKJrJrJrJr SSKJr "SS \5rS r"S S 5r"S S5r Sr!Sr"Sr#\$S:Xa\""5 gg)z Visualization tools for CFGs. N) ButtonCanvasEntryFrameIntVarLabel ScrollbarTextTkToplevel)TreeSegmentWidgettree_to_treesegment) CanvasFrame ColorizedListShowText SymbolWidget TextWidget)CFG Nonterminal_read_cfg_production nonterminals)Treec>\rSrSr\R SrSrSrSr g)ProductionListO rightarrowchURSSS9 URSSSS9 URSS S S 9 g) Nterminal#006000 foregroundarrowsymbol0)font underline nonterminalblue helveticaiboldr!r% tag_config)self textwidgetoptionss //usr/lib/python3/dist-packages/nltk/draw/cfg.py_init_colortagsProductionList._init_colortagsRsEjY?gHD f3M  c\/nURSUR5-S45 URURS45 UR5HTn[ U[ 5(a&URSUR 5-S45 M>URSU-S45 MV U$)Nz%s r'r" %s %rr)appendlhsARROWrhs isinstancerr#)r/itemcontentselts r2 _item_reprProductionList._item_reprYs$((*,m<=W-.88:C#{++!5} EFj 9:  r5N) __name__ __module__ __qualname____firstlineno__rSYMBOLSr;r3rA__static_attributes__rCr5r2rrOs   .E  r5raM The CFG Editor can be used to create or modify context free grammars. A context free grammar consists of a start symbol and a list of productions. The start symbol is specified by the text entry field in the upper right hand corner of the editor; and the list of productions are specified in the main text editing box. Every non-blank line specifies a single production. Each production has the form "LHS -> RHS," where LHS is a single nonterminal, and RHS is a list of nonterminals and terminals. Nonterminals must be a single word, such as S or NP or NP_subj. Currently, nonterminals must consists of alphanumeric characters and underscores (_). Nonterminals are colored blue. If you place the mouse over any nonterminal, then all occurrences of that nonterminal will be highlighted. Terminals must be surrounded by single quotes (') or double quotes("). For example, "dog" and "New York" are terminals. Currently, the string within the quotes must consist of alphanumeric characters, underscores, and spaces. To enter a new production, go to a blank line, and type a nonterminal, followed by an arrow (->), followed by a sequence of terminals and nonterminals. Note that "->" (dash + greater-than) is automatically converted to an arrow symbol. When you move your cursor to a different line, your production will automatically be colorized. If there are any errors, they will be highlighted in red. Note that the order of the productions is significant for some algorithms. To re-order the productions, use cut and paste to move them. Use the buttons at the bottom of the window when you are done editing the CFG: - Ok: apply the new CFG, and exit the editor. - Apply: apply the new CFG, and do not exit the editor. - Reset: revert to the original CFG, and do not exit the editor. - Cancel: revert to the original CFG, and exit the editor. c\rSrSrSr\R Sr\R"S\-S-5r \R"S\-S-5r \R"S\-S-S-5r \R"S \-S -5r S rS"S jrSrSrSrSrSrSrSrSrS#SjrSrSrSrSrSrSrSrSr Sr!S r"S!r#g )$ CFGEditora A dialog window for creating and editing context free grammars. ``CFGEditor`` imposes the following restrictions: - All nonterminals must be strings consisting of word characters. - All terminals must be strings consisting of word characters and space characters. rz(^\s*\w+\s*)(->|(z))z\s*(->|(z))\s*z#((\w+|'[\w ]*'|\"[\w ]*\"|\|)\s*)*$z\w+|->|'[\w ]+'|"[\w ]+"|()r)NcXlUbX lO[[S5/5UlX0lSUl[ U5UlUR5 UR5 URRSSSS9 UR5 URRSSSS9 UR5 URRSSSS9 UR R#5 g) NStopxrsidefillexpandbothbottom)_parent_cfgrr_set_cfg_callback _highlight_matching_nonterminalsr _top_init_bindings_init_startframe _startframepack_init_prodframe _prodframe _init_buttons _buttonframe _textwidgetfocus)r/parentcfgset_cfg_callbacks r2__init__CFGEditor.__init__s ?IK,b1DI!101-V$    5s1=  %fQ?  H3qA  r5cl[UR5=ol[U5UlURR SS9 [ USS9R SS9 [ USS9R SS9 URRSURR5R55 g)NrightrTz Start Symbol:textz Productions:leftr) rr]r`r_startrarinsertrZstartr#r/frames r2r_CFGEditor._init_startframes#(#33 El  g& e/*//W/= e.)..F.; 1diioo/6689r5c[UR5=ol[USURSSS9R SS9 [USUR SSS9R SS9 [USURSSS9R SS9 [USURSSS9R SS9 [US URSSS9R S S9 g) NOkr)rqcommandr& takefocusrrroApplyResetCancelHelprn) rr]rer_okra_apply_reset_cancel_helprvs r2rdCFGEditor._init_buttonss$)$))$44!u4Q!LQQ R  u7DKK1PQRWW X  u7DKK1PQRWW X   $,,!q $F$ u64::aPUU V r5cURRS5 URRSUR5 URRSUR5 URRSUR5 URRSUR5 URRSUR5 URRSUR5 URRSUR5 URRS UR5 URRS UR 5 URRS UR 5 URRS UR 5 URRS UR 5 URRSUR5 URRSUR5 URRSUR5 g)Nz CFG Editor zz zzzz zz zz zz zz)r]titlebindrrrrr)r/s r2r^CFGEditor._init_bindingss\  % }dll3 y$,,/ }dll3 y$,,/ z4<<0 y$,,/ }dhh/ y$((+ }dkk2 y$++. }dkk2 y$++. }djj1 y$**- vtzz*r5c[UR5Ul[URSSS9Ul[ URSSS9UlURRUR RS9 UR RURRS9 UR RS S S 9 URRSS S S9 URRSSS9 URRSSS9 URRSSS9 SUl URRSUR5 URRSUR5 URRSUR 5 URRSUR 5 UR4SjnURRSU5 UR"R%5Vs/sH#o"R'5UR)5/4PM% nn[+[-U5S- SS5HxnX4SX4S- S:XdMSX4S;aM%SX4S- S;aM5[/X4S- S5 [/X4S5 X4S- SR1X4S5 X4 Mz UHwupV[/XV5 S U-nUH8nUH*n [3U [45(a US!U -- nM"US"U -- nM, US#- nM: USS$S%-nURR7S&U5 My UR5 gs snf)'Nz#e0e0e0rP) backgroundexportselectionrvertical)r|orient)yscrollcommand)r{rnyrTrUrWrr)rVrUrTrrr r"r#)r%errorredr>z <>z z c@UR5R5 gN) tk_focusNextrg)er0s r2cycle(CFGEditor._init_prodframe..cycles  # # % + + -r5zrCz%s ->r7r8z | end)rr]rcr rfr _textscrollconfigsetyviewrar._linenumr_replace_arrows_analyze_check_analyzerZ productionsr:r<rangelenprintextendr=rrt) r/rp prod_tuplesir:rhsssr<r@s r2rbCFGEditor._init_prodframes * OO 1 %T__*U t/?/?/C/CD (8(8(>(>? 75 QV&A ##J9#E ##G(#; ##G#>  sD001 {DMM2 |T%8%89 (;(;<!% 0 0 . gu-59YY5J5J5LM5L!%%'+5L Ms;'!+Q3A~a KA$6q$99**U+A..ka%(+,knQ'(E"1%,,[^A->?N4%IC # # AC!#{33US[(US[(  T  #2 A    # #E1 -% 3Ns*M"cSU-nSU-nURR5H'nUS;dM URRXBU5 M) g)zy Remove all tags (except ``arrow`` and ``sel``) from the given line of the text widget used for editing the productions. %d.0%d.end)r"selN)rf tag_names tag_remove)r/linenumrurtags r2 _clear_tagsCFGEditor._clear_tagsNsP   ##--/C**  ++C<0r5c[URRS5RS5S5nX R:wa3UR U5 UR UR5 X lgg)z Check if we've moved to a new line. If we have, then remove all colorization from the line we moved to, and re-colorize the line that we moved from. rt.rN)intrfindexsplitrr _analyze_line)r/rrs r2rCFGEditor._check_analyzeYsc d&&,,X6<'`` text strings with arrows (char \256, in symbol font). This searches the whole buffer, but is fast enough to be done anytime they press '>'. 1.0->z end+1charz+2charr" z+1charN)rfsearchdeletertr;tag_add)r/rr"s r2rCFGEditor._replace_arrowses $$++D%EE{    # #E8+; <    # #E::w ?    # #E4 0 $$++DJJ8H+VE{    $ $WeX5E F r5cUR5SS;aSnOdUR5SUR4;aSnOASUR5-nX0RR5;aUR U5 SX!R 54-nSX!R 54-nURRX4U5 g) z Given a line number and a regexp match for a token on that line, colorize the token. Note that the regexp match gives us the token's text, start index (on the line), and end index (on the line). rz'"rrr" nonterminal_%d.%dN)groupr;rfr_init_nonterminal_tagrurr)r/matchrrrurs r2_analyze_tokenCFGEditor._analyze_token{s ;;= u $C [[]tTZZ0 0C !5;;=0C**4466**3/7KKM22))+..   S1r5c0URRX[RS9 UR(dgURU4SjnURU4SjnURR USU5 URR USU5 g)Nr,c$URUSS9 g)Nz#80ff80rr-rr0rs r2enter.CFGEditor._init_nonterminal_tag..enters  ! !#) ! .leaves  ! !#" ! 5r5zz)rfr.rK_BOLDr\tag_bind)r/rr!rrs r2rCFGEditor._init_nonterminal_tags ##CY__#U44  $ 0 0c =!% 0 0c 6 !!#y%8 !!#y%8r5cnURU5 URR[U5S-[U5S-5n[R R U5(a&X4Sjn[RRX25 gUR5S:waURX5 gg)z Colorize a given line. z.0z.endc&URX5 g)Nr)r)rr/rs r2 analyze_token.CFGEditor._analyze_line..analyze_tokens##E3r5rN) rrfgetreprrK_PRODUCTION_REr _TOKEN_REsubstrip _mark_error)r/rliners r2rCFGEditor._analyze_lines !##DMD$8$w-&:PQ  # # ) )$ / /+/     # #M 8 ZZ\R    W + r5c[RRU5nU(d SU-nSU-nOW[RR U5(dSU-nSXR 54-nOSXR 54-nSU-nURRUSU5(a SU-nSU-nURRSXE5 g)z* Mark the location of an error in a line. rrrz==rN) rK _ARROW_REr_LHS_RErrurrfcomparer)r/rr arrowmatchrurs r2rCFGEditor._mark_errors((//5 W$EW$C""((..W$EW&6&6&899Cw(899EW$C    # #E4 5 5W$EW$C   %5r5cUR5 [URRS5R S5S5n[ SUS-5HnUR U5 M g)z= Replace ``->`` with arrows, and colorize the entire buffer. rrrrPN)rrrfrrrr)r/rnumlinesrs r2rCFGEditor._analyzes^ t''--e4::3?BCQ1 -G   w '.r5c6/nURRSS5n[R"URSU5n[R"SSU5nUR S5nUH)nUR 5nUS:XaMU[U5- nM+ U$)zW Parse the current contents of the textwidget buffer, to create a list of productions. rrrr rr)rfrrerr;rrr)r/rrqlinesrs r2_parse_productionsCFGEditor._parse_productionss  ##E51vvdjj$-vvdC& 4 D:: ?2   ! ! -  " "499 - .r5cTUR5 UR5 g! N=fr)rrrs r2rCFGEditor._cancels%  KKM   s#'c[URS[R5SSS9 g! [URS[R5SS9 g=f)NzHelp: Chart Parser DemoKfixed)widthr%r)rrY_CFGEditor_HELPrrs r2rCFGEditor._helpsS   ) '')     ) '')  s ),*A) rerZr\rrYrcr[rsr`rrfr])NN)r()$rDrErFrG__doc__rrHr;rcompilerrrrrrkr_rdr^rbrrrrrrrrrrrrrrrrIrCr5r2rKrKs   .Ejj-5<=G ;.9:IZZ      1  1N r = $G,20 9,.60(#J (.r5rKcf\rSrSrSrSrSrSrSrSr Sr S r S r SS jr S rSrSrSrg )CFGDemoi6cBXlX l[5UlURR S5 [ UR5UlUR RS5 URUR5 [UR5nURSSSS9 URUR5 URUR5 URU5 URU5 URUR5 g)NzContext Free Grammar Demo rrrrrS)_grammar_textr r]rr_sizerr^rra _init_menubarrd _init_grammar _init_treelet_init_workspace)r/grammarrqframe1s r2rkCFGDemo.__init__7s  D  34DII&  r DII&tyy! c! 4 499% 499% 6" 6" TYY'r5c<URSUR5 g)Nr)rr)r/rQs r2r^CFGDemo._init_bindingsSs  -r5cgrrCr/rhs r2rCFGDemo._init_menubarV r5cgrrCr's r2rdCFGDemo._init_buttonsYr)r5c8[XRSS9UlURRSSSS9 URR 5 URR SUR 5 URR SUR 5 g) NrrQrWrPrSselectmove)rr _prodlistrarg add_callback_selectprod_cbr's r2rCFGDemo._init_grammar\sq' RH VA>  ##Hd.A.AB ##FD,?,?@r5cd[USS9UlURRSSS9 SUlg)NwhiterrXrRr)r_treelet_canvasra_treeletr's r2rCFGDemo._init_treeletcs1%fA !!xc!: r5c[USS9UlURRSSSS9 SUlUR 5 g)Nr5rrnrWrPrS)r _workspacera_treereset_workspacer's r2r CFGDemo._init_workspacehs<%fA 'qA  r5c hURR5n[URR 55nSUS-*S4nSUS-*4nUR b%URR UR 5 URR5R5n[XUSS9n/nURHnUR[XUSS95 M [XUSS9UlURRUR 5 UHn U RS S 5 M g) Nr*r+rP)r% draggabler5)colorrd)r:canvasrrrr; remove_widgetrrur#rrr9r add_widgetr/) r/cfontsize node_font leaf_fontrurootnodeleaveswordleafs r2r<CFGDemo.reset_workspacers OO " " $tzz~~'( HqL/6:  HqL/2  :: ! OO ) )$** 5 ##%,,.aY!DJJD MM*Q9J K'qF'J  ""4::.D IIa r5cgrrC)r/r s r2workspace_markprodCFGDemo.workspace_markprodr)r5NcUc URn[[UR55[UR 55- 5HnUSU4S:Xa UR [ UR 55HupEUR5X4-n[U[5(aC[U[5(a.URUR5R5:XaMr[U[5(a*[U[5(aXVR5:XaM M [SU5 M g)NrBr5zMATCH AT)r;rrsubtreesr<_markproduction enumerater=rr r#labelrqstrrr)r/prodtreerjnodewidgets r2rUCFGDemo._markproductions <::Ds4==?+c$((*o=>AGQJ7*$$$TXXZ0/t[11"6+<== v||~':':'<<tS))"6:66 -1$j!$-?r5c URnURRU5 URbURR 5 UR 5n[ U5H'upE[U[5(dM[U5nM) [UR5R5/UQ76n[URR55nSUS-*S4nSUS-*4n [X&XS9UlSURS'URR!5upp[US5[US 5pURR#X- U - S- X- U - S- 5 UR%U5 g) Nr*r?r+r@)rIrJrPrArheight)r6r0 highlightr7rr<rVr=rrr:r#rrrrbboxr/rU)r/r rDr<rr@rZrHrIrJx1y1x2y2whs r2r2CFGDemo._selectprod_cbsU%%   , == $ MM ! ! #nnnFA#{++3i%JNN$++-44tzz~~'( HqL/6:  HqL/2 + I  &' k" ==--/6'?#S)9%:1 AFRK1,qv{a.?@ Z(r5c8URR5 grr)r/argss r2rCFGDemo.destroys r5c<URR"U0UD6 gr)r]mainloop)r/rkkwargss r2rnCFGDemo.mainloops D+F+r5) rr0rrr]r;r7r6r:r)rDrErFrGrkr^rrdrrr r<rQrUr2rrnrIrCr5r2rr6sE(8.  A @ %>)>,r5rc4^SSKJnJmJn SnU4SjUR"55u p4pVpxpn U"X5U/5U"X[U/5U"XUU/5U"XDU/5U"XJXV/5U"XJU/5U"XgU/5U"U/5U"USSU/5U"US/5U"U S/5U"U S /5U"US /5U"U S /5U"US /5U"US /5U"US/5U"US/5U"US/5U"U S/54n U"X<5n SR 5n[ X5nUR 5 g)Nr)rr ProductionS VP NP PP P N Name V Detc34># UH nT"U5v M g7frrC.0rrs r2 demo2..*XCWa;q>>CWupoverItheamansawinwithparkdogstatuemyzI saw a man in the park)nltkrrrrrrrn)rrrrrOVPNPPPPNNameVDetrr!rqdrs @r2demo2rsU11.L*X# UH nT"U5v M g7frrCrus r2rwdemo..ryrza+ S -> NP VP PP -> P NP NP -> Det N NP -> NP PP VP -> V NP VP -> VP PP Det -> 'a' Det -> 'the' Det -> 'my' NP -> 'I' N -> 'dog' N -> 'man' N -> 'park' N -> 'statue' V -> 'saw' P -> 'in' P -> 'up' P -> 'over' P -> 'with' c[U5 gr)r)r!s r2cbdemo..cb!s  gr5z Testing CFG Editor rpQuit)rqr{) rrrr fromstringr rKrrarrrn)rrrOrrrrrrrrr!rrQeditorrs @r2demors%.L*X.destroyMs  r5qrPrW)rVrUr.r/r@) rrrrr rrrar1markonlyrgmark)rrrOrrrrrrrrrrrrs r2demo3r+s*6++'QBA$3 12h2Qx 2Bx 2Bx 22{#22w22w2r2fb)*2u3 31ug1ug1tf1vh1vh1ug1xj!3-K2 AFF3q&AFF!&F!NN8QZZ(NN61::&GGIFF;q>FF;q>r5__main__)%rrtkinterrrrrrrr r r r nltk.draw.treer rnltk.draw.utilrrrrr nltk.grammarrrrr nltk.treerrrrKrrrrrDrCr5r2rsR    BNM]4)XYYB a,a,H!R%P,^ zFr5