ó ù`]c@ sidZddlmZmZmZddlZddlmZddlm Z ddl m Z m Z m Z ddlmZddlmZmZdd lmZmZmZmZmZmZmZmZmZdd lmZdd lTdd lTdd l Td e fd „ƒYZ!de fd„ƒYZ"ede fd„ƒYƒZ#ede fd„ƒYƒZ$ede fd„ƒYƒZ%e#eƒe#eƒgZ&e#eƒe#eƒe#eƒgZ'e#eƒe#eƒgZ(e$ƒe%ƒgZ)e&e'e(e)Z*de fd„ƒYZ+de fd„ƒYZ,d„Z-d„Z.d„Z/edƒZ0d„Z1e2dkree1ƒndS( uB The lexicon is constructed by calling ``lexicon.fromstring()``. In order to construct a parser, you also need a rule set. The standard English rules are provided in chart as ``chart.DefaultRuleSet``. The parser can then be constructed by calling, for example: ``parser = chart.CCGChartParser(, )`` Parsing is then performed by running ``parser.parse(.split())``. While this returns a list of trees, the default representation of the produced trees is not very enlightening, particularly given that it uses the same tree class as the CFG parsers. It is probably better to call: ``chart.printCCGDerivation()`` which should print a nice representation of the derivation. This entire process is shown far more clearly in the demonstration: python chart.py iÿÿÿÿ(tprint_functiontdivisiontunicode_literalsN(t string_types(tParserI(tAbstractChartRuletEdgeItChart(tTree(t fromstringtToken( tForwardTt BackwardTtForwardApplicationtBackwardApplicationtForwardCompositiontBackwardCompositiontForwardSubstitutiont BackwardBxt BackwardSx(tpython_2_unicode_compatible(t*tCCGEdgecB s}eZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z d „Z d „Z d „Z d „ZRS( cC s1||_||_||_|||f|_dS(N(t_spant_categt_rulet_comparison_key(tselftspantcategtrule((s-lib/python2.7/site-packages/nltk/ccg/chart.pyt__init__?s   cC s|jS(N(R(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pytlhsFscC s|jS(N(R(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRIscC s |jdS(Ni(R(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pytstartLscC s |jdS(Ni(R(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pytendOscC s|jd|jdS(Nii(RR(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pytlengthRscC sdS(N(((R((s-lib/python2.7/site-packages/nltk/ccg/chart.pytrhsUscC sdS(Ni((R((s-lib/python2.7/site-packages/nltk/ccg/chart.pytdotXscC stS(N(tTrue(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyt is_complete[scC stS(N(tFalse(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyt is_incomplete^scC sdS(N(tNone(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pytnextsymascC s|jS(N(R(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRdscC s|jS(N(R(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRgs(t__name__t __module__RR RR!R"R#R$R%R'R)R+RR(((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR>s            t CCGLeafEdgecB sŒeZdZd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z d „Z d „Z d „Z d „Zd „Zd„ZRS(u< Class representing leaf edges in a CCG derivation. cC s7||_||_||_||jƒ|f|_dS(N(t_post_tokent_leafRR(Rtposttokentleaf((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRps   cC s |jjƒS(N(R0R(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR wscC s|j|jdfS(Ni(R/(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRzscC s|jS(N(R/(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR!}scC s |jdS(Ni(R/(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR"€scC sdS(Ni((R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR#ƒscC s|jS(N(R1(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR$†scC sdS(Ni((R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR%‰scC stS(N(R&(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR'ŒscC stS(N(R((R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR)scC sdS(N(R*(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR+’scC s|jS(N(R0(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR3•scC s |jjƒS(N(R0R(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR˜scC s|jS(N(R1(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR4›s(R,R-t__doc__RR RR!R"R#R$R%R'R)R+R3RR4(((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR.ks             tBinaryCombinatorRulecB s/eZdZdZd„Zd„Zd„ZRS(uw Class implementing application of a binary combinator to a chart. Takes the directed combinator to apply. icC s ||_dS(N(t _combinator(Rt combinator((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR¨scc sÀ|jƒ|jƒksdS|jj|jƒ|jƒƒr¼x||jj|jƒ|jƒƒD]V}td|jƒ|jƒfd|d|jƒ}|j|||fƒr_|Vq_q_WndS(NRRR(R"R!R7t can_combineRtcombineRtinsert(Rtcharttgrammart left_edget right_edgetrestnew_edge((s-lib/python2.7/site-packages/nltk/ccg/chart.pytapply¬s!( cC s d|jS(Nu%s(R7(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyt__str__¾s(R,R-R5tNUMEDGESRRBRC(((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR6Ÿs   tForwardTypeRaiseRulecB s/eZdZdZd„Zd„Zd„ZRS(u1 Class for applying forward type raising icC s t|_dS(N(R R7(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRÌscc s|jƒ|jƒksdSxj|jj|jƒ|jƒƒD]G}td|jƒd|d|jƒ}|j||fƒr>|Vq>q>WdS(NRRR(R"R!R7R:RRRR;(RR<R=R>R?R@RA((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRBÏs ($cC s d|jS(Nu%s(R7(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRCØs(R,R-R5RDRRBRC(((s-lib/python2.7/site-packages/nltk/ccg/chart.pyREÄs   tBackwardTypeRaiseRulecB s/eZdZdZd„Zd„Zd„ZRS(u3 Class for applying backward type raising. icC s t|_dS(N(R R7(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRäscc s|jƒ|jƒksdSxj|jj|jƒ|jƒƒD]G}td|jƒd|d|jƒ}|j||fƒr>|Vq>q>WdS(NRRR(R"R!R7R:RRRR;(RR<R=R>R?R@RA((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRBçs ($cC s d|jS(Nu%s(R7(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRCðs(R,R-R5RDRRBRC(((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRFÜs   tCCGChartParsercB s,eZdZdd„Zd„Zd„ZRS(uV Chart parser for CCGs. Based largely on the ChartParser class from NLTK. icC s||_||_||_dS(N(t_lexicont_rulest_trace(Rtlexicontrulesttrace((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRs  cC s|jS(N(RH(R((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRKsc C s²t|ƒ}tt|ƒƒ}|j}xht|jƒƒD]T}xK|j|j|ƒƒD]1}t|||j|ƒƒ}|j|dƒqYWq:Wx td|jƒdƒD]ï}xætd|jƒ|dƒD]Ç}x¾td|ƒD]­} |} || } ||} xŠ|j d| | fƒD]p} xg|j d| | fƒD]M}xD|j D]9}d}x*|j ||| |ƒD]}|d7}qsWqNWq>WqWqæWqÐWq¬W|j |j ƒƒS(NiiiR((tlisttCCGChartRHtranget num_leavest categoriesR4R.R;tselectRIRBtparsesR!(RttokensR<tlextindexR3RARR!tparttlstarttmidtrendtlefttrightRtedges_added_by_ruletnewedge((s-lib/python2.7/site-packages/nltk/ccg/chart.pytparses(   $  &(R,R-R5RRKR`(((s-lib/python2.7/site-packages/nltk/ccg/chart.pyRG s  ROcB seZd„Zd„ZRS(cC stj||ƒdS(N(RR(RRU((s-lib/python2.7/site-packages/nltk/ccg/chart.pyR;sc C sh|stdƒ‚||kr&||St|tƒrŒ||jƒ|j|jƒgƒ}||jƒdf|gƒ}|g||<|gSg|| Pro # Word -> Category mapping you => Pro the => Det # Variables have the special keyword 'var' # '.' prevents permutation # ',' prevents composition and => var\.,var/.,var which => (N\N)/(S/NP) will => Modal # Categories can be either explicit, or families. might => Modal cook => TV eat => TV mushrooms => N parsnips => N bacon => N cC s=tttƒ}x'|jdjƒƒD]}t|ƒq%WdS(NuI might cook and eat the bacon(RGRVtDefaultRuleSetR`tsplitR‘(tparserR`((s-lib/python2.7/site-packages/nltk/ccg/chart.pytdemoÞsu__main__(3R5t __future__RRRRftsixRt nltk.parseRtnltk.parse.chartRRRt nltk.treeRtnltk.ccg.lexiconR R tnltk.ccg.combinatorR R R RRRRRRt nltk.compatRtnltk.ccg.logictnltk.sem.logicRR.R6RERFtApplicationRuleSettCompositionRuleSettSubstitutionRuleSettTypeRaiseRuleSetR™RGRORhR‘R…RVRœR,(((s-lib/python2.7/site-packages/nltk/ccg/chart.pytsN @    -4$    0'   '