Loading parse grammar Parsing grammar file New rule Source nts NPadd align space update rhs total VPadd align space update rhs total Target nts NP VP clearing paths X side 0 Y side 0 Align size 2 clearing paths X side 1 Y side 1 Align size 2 clearing paths Setting register Push back path val SUBJ UNIFYing left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE clearing paths UNIFYing left register 0 right register 2 Unify Path with left side 0 right side 0 add to PARSE clearing paths UNIFYing left register 0 right register 0 Unify Path with left side 1 right side 0 add to TRANSFER clearing paths UNIFYing Setting register Push back path val SUBJ left register 1 right register 0 Unify Path with left side 1 right side 1 add to GEN New rule Source nts NBadd align space update rhs total Target nts NB clearing paths X side 0 Y side 0 Align size 1 clearing paths UNIFYing left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE clearing paths UNIFYing left register 0 right register 0 Unify Path with left side 1 right side 0 add to TRANSFER clearing paths UNIFYing left register 1 right register 0 Unify Path with left side 1 right side 1 add to GEN New rule Source nts DETadd align space update rhs total NBadd align space update rhs total Target nts DET GE NB clearing paths X side 0 Y side 0 Align size 2 clearing paths X side 1 Y side 2 Align size 2 clearing paths Setting register Push back path val DEF UNIFYing Setting register Push back path val DEF left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE clearing paths UNIFYing left register 0 right register 2 Unify Path with left side 0 right side 0 add to PARSE clearing paths UNIFYing left register 0 right register 0 Unify Path with left side 1 right side 0 add to TRANSFER clearing paths UNIFYing left register 3 right register 0 Unify Path with left side 1 right side 1 add to GEN New rule Source nts NUMadd align space update rhs total Nadd align space update rhs total Target nts NUM KUAI N clearing paths X side 0 Y side 0 Align size 2 clearing paths X side 1 Y side 2 Align size 2 clearing paths UNIFYing left register 0 right register 2 Unify Path with left side 0 right side 0 add to PARSE clearing paths Setting register Push back path val QUANT UNIFYing left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE clearing paths Setting register Push back path val FORM Constrain action Inserting value: COOKIE left register 2 Constrain =c New rule Source nts NUMadd align space update rhs total Nadd align space update rhs total Target nts NUM GE N clearing paths X side 0 Y side 0 Align size 2 clearing paths X side 1 Y side 2 Align size 2 clearing paths UNIFYing left register 0 right register 2 Unify Path with left side 0 right side 0 add to PARSE New rule Source nts Nadd align space update rhs total Target nts N clearing paths X side 0 Y side 0 Align size 1 clearing paths UNIFYing left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE clearing paths UNIFYing left register 0 right register 0 Unify Path with left side 1 right side 0 add to TRANSFER New rule Source nts NBadd align space update rhs total PPadd align space update rhs total Target nts PP DE NB clearing paths X side 0 Y side 2 Align size 2 clearing paths X side 1 Y side 0 Align size 2 clearing paths Setting register Push back path val PPADJUNCT APPENDing left register 0 right register 2 Pop clearing paths UNIFYing left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE New rule Source nts ADJadd align space update rhs total NBadd align space update rhs total Target nts ADJ DE NB clearing paths X side 0 Y side 0 Align size 2 clearing paths X side 1 Y side 2 Align size 2 clearing paths UNIFYing left register 0 right register 2 Unify Path with left side 0 right side 0 add to PARSE clearing paths Setting register Push back path val MODIFIER APPENDing left register 0 right register 1 Pop New rule Source nts Vadd align space update rhs total PPadd align space update rhs total Target nts PP V clearing paths X side 0 Y side 1 Align size 2 clearing paths X side 1 Y side 0 Align size 2 clearing paths UNIFYing left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE New rule Source nts VPadd align space update rhs total PPadd align space update rhs total Target nts VP PP clearing paths X side 0 Y side 0 Align size 2 clearing paths X side 1 Y side 1 Align size 2 clearing paths UNIFYing left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE New rule Source nts AUXadd align space update rhs total VPadd align space update rhs total Target nts AUX VP clearing paths X side 0 Y side 0 Align size 2 clearing paths X side 1 Y side 1 Align size 2 clearing paths Setting register Push back path val FORM Constrain action Inserting value: BE left register 1 Constrain =c clearing paths Setting register Push back path val FORM UNIFYing Inserting value: PRESPART left register 2 Unify Value clearing paths Setting register Push back path val ASPECT UNIFYing Inserting value: PROGRESSIVE left register 0 Unify Value clearing paths UNIFYing left register 0 right register 2 Unify Path with left side 0 right side 0 add to PARSE clearing paths Setting register Push back path val ASPECT UNIFYing Setting register Push back path val ASPECT left register 0 right register 0 Unify Path with left side 1 right side 0 add to TRANSFER New rule Source nts PREPadd align space update rhs total NPadd align space update rhs total Target nts PREP NP clearing paths X side 0 Y side 0 Align size 2 clearing paths X side 1 Y side 1 Align size 2 clearing paths UNIFYing left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE New rule Source nts Vadd align space update rhs total ADJadd align space update rhs total Target nts HEN SV clearing paths X side 1 Y side 1 Align size 2 clearing paths UNIFYing left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE New rule Source nts Vadd align space update rhs total NPadd align space update rhs total Target nts V NP clearing paths X side 0 Y side 0 Align size 2 clearing paths X side 1 Y side 1 Align size 2 clearing paths Setting register Push back path val OBJ UNIFYing left register 0 right register 2 Unify Path with left side 0 right side 0 add to PARSE clearing paths UNIFYing left register 0 right register 1 Unify Path with left side 0 right side 0 add to PARSE New rule Source nts Iadd align space update rhs total Target nts WO clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: I left register 0 Unify Value New rule Source nts YOUadd align space update rhs total Target nts NI clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: YOU left register 0 Unify Value New rule Source nts HEadd align space update rhs total Target nts TA clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: HE left register 0 Unify Value New rule Source nts SHEadd align space update rhs total Target nts TA clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: SHE left register 0 Unify Value New rule Source nts ITadd align space update rhs total Target nts TA clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: IT left register 0 Unify Value New rule Source nts SCHOOLadd align space update rhs total Target nts XUEXIAO clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: SCHOOL left register 0 Unify Value New rule Source nts SCHOOLSadd align space update rhs total Target nts XUEXIAO clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val NUM UNIFYing Inserting value: PL left register 0 Unify Value clearing paths Setting register Push back path val FORM UNIFYing Inserting value: SCHOOL left register 0 Unify Value clearing paths Setting register Push back path val ACTFORM UNIFYing Inserting value: SCHOOLS left register 0 Unify Value New rule Source nts SAWadd align space update rhs total Target nts KANJIAN clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val ACTFORM UNIFYing Inserting value: SAW left register 0 Unify Value clearing paths Setting register Push back path val FORM UNIFYing Inserting value: SEE left register 0 Unify Value New rule Source nts SEEadd align space update rhs total Target nts KANJIAN clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: SEE left register 0 Unify Value New rule Source nts ATEadd align space update rhs total Target nts CHI clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: ATE left register 0 Unify Value New rule Source nts AMadd align space update rhs total Target nts ZAI clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val AUX UNIFYing Inserting value: + left register 0 Unify Value clearing paths Setting register Push back path val FORM UNIFYing Inserting value: BE left register 0 Unify Value clearing paths Setting register Push back path val ACTFORM UNIFYing Inserting value: AM left register 0 Unify Value New rule Source nts AMadd align space update rhs total Adding pos V for word AM Target nts SHI clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: BE left register 0 Unify Value clearing paths Setting register Push back path val ACTFORM UNIFYing Inserting value: AM left register 0 Unify Value New rule Source nts WENTadd align space update rhs total Target nts QU clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: WENT left register 0 Unify Value New rule Source nts PARKadd align space update rhs total Target nts GONGYUAN clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: PARK left register 0 Unify Value New rule Source nts MANadd align space update rhs total Target nts NANREN clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: MAN left register 0 Unify Value New rule Source nts MENadd align space update rhs total Target nts NANREN clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: MAN left register 0 Unify Value clearing paths Setting register Push back path val ACTFORM UNIFYing Inserting value: MEN left register 0 Unify Value New rule Source nts TOadd align space update rhs total Target nts DAO clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: TO left register 0 Unify Value New rule Source nts INadd align space update rhs total Target nts ZAI clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: IN left register 0 Unify Value New rule Source nts WITHadd align space update rhs total Target nts GEN clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: WITH left register 0 Unify Value New rule Source nts TALLadd align space update rhs total Target nts GAO clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: TALL left register 0 Unify Value New rule Source nts THEadd align space update rhs total Target nts NA clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: THE left register 0 Unify Value clearing paths Setting register Push back path val DEF UNIFYing Inserting value: + left register 0 Unify Value New rule Source nts Aadd align space update rhs total Target nts YI clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: A left register 0 Unify Value clearing paths Setting register Push back path val DEF UNIFYing Inserting value: - left register 0 Unify Value New rule Source nts THREEadd align space update rhs total Target nts SAN clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val FORM UNIFYing Inserting value: THREE left register 0 Unify Value New rule Source nts COOKIESadd align space update rhs total Target nts BINGGAN clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val NUM UNIFYing Inserting value: PLURAL left register 0 Unify Value clearing paths Setting register Push back path val FORM UNIFYing Inserting value: COOKIE left register 0 Unify Value clearing paths Setting register Push back path val ACTFORM UNIFYing Inserting value: COOKIES left register 0 Unify Value New rule Source nts COOKIEadd align space update rhs total Target nts BINGGAN clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val NUM UNIFYing Inserting value: SINGULAR left register 0 Unify Value clearing paths Setting register Push back path val FORM UNIFYing Inserting value: COOKIE left register 0 Unify Value New rule Source nts TELESCOPEadd align space update rhs total Target nts WANGYUANJING clearing paths X side 0 Y side 0 Align size 1 clearing paths Setting register Push back path val NUM UNIFYing Inserting value: SINGULAR left register 0 Unify Value clearing paths Setting register Push back path val FORM UNIFYing Inserting value: TELESCOPE left register 0 Unify Value Commencing parse loop Tokenize start "I ATE THREE COOKIES" word index 0 word I Adding POS N for I Now selecting a key 0 type N start 0 end 1 Adding arc from rule 5 Checking if arc completed & features unify for rule 5 rhs size is 1 Adding in fs for rhsindex 0 and key constituent N X0: ((FORM I)) Running the rule ((X0 = X1)) over the feature structures for rule 5 Unification succeeded X0: ((FORM I)) Completing an arc 0 Adding constituent index N Constructing new constituent of type NB Added in new constituent Setting status KEY N 0 1 4 Now selecting a key 1 type NB start 0 end 1 Adding arc from rule 1 Adding arc from rule 6 Checking if arc completed & features unify for rule 1 rhs size is 1 Adding in fs for rhsindex 0 and key constituent NB X0: ((FORM I)) Running the rule ((X0 = X1)) over the feature structures for rule 1 Unification succeeded X0: ((FORM I)) Completing an arc 2 Adding constituent index NB Constructing new constituent of type NP Added in new constituent Checking if arc completed & features unify for rule 6 Add previously unseen update from arc 3 arc onto active arcs Setting status KEY NB 0 1 4 Now selecting a key 2 type NP start 0 end 1 Adding arc from rule 0 Checking if arc completed & features unify for rule 0 Add previously unseen update from arc 6 arc onto active arcs Setting status KEY NP 0 1 4 word index 1 word ATE Adding POS V for ATE Now selecting a key 3 type V start 1 end 2 Adding arc from rule 8 Adding arc from rule 12 Adding arc from rule 13 Checking if arc completed & features unify for rule 8 Add previously unseen update from arc 8 arc onto active arcs Checking if arc completed & features unify for rule 12 Add previously unseen update from arc 9 arc onto active arcs Checking if arc completed & features unify for rule 13 Add previously unseen update from arc 10 arc onto active arcs Setting status KEY V 1 2 4 word index 2 word THREE Adding POS NUM for THREE Now selecting a key 4 type NUM start 2 end 3 Adding arc from rule 3 Adding arc from rule 4 Checking if arc completed & features unify for rule 3 Add previously unseen update from arc 14 arc onto active arcs Checking if arc completed & features unify for rule 4 Add previously unseen update from arc 15 arc onto active arcs Setting status KEY NUM 2 3 4 word index 3 word COOKIES Adding POS N for COOKIES Now selecting a key 5 type N start 3 end 4 Checking if arc completed & features unify for rule 3 rhs size is 2 Adding in fs for rhsindex 0 and constituent NUM X0: ((FORM THREE)) Adding in fs for rhsindex 1 and key constituent N X0: ((NUM PLURAL) (FORM COOKIE) (ACTFORM COOKIES)) Running the rule ((X0 = X2) ((X0 QUANT) = X1) ((X2 FORM) =c COOKIE)) over the feature structures for rule 3 Unification succeeded X0: ((NUM PLURAL) (FORM COOKIE) (ACTFORM COOKIES) (QUANT ((FORM THREE)))) Completing an arc 16 Adding constituent index N Constructing new constituent of type NB Added in new constituent Checking if arc completed & features unify for rule 4 rhs size is 2 Adding in fs for rhsindex 0 and constituent NUM X0: ((FORM THREE)) Adding in fs for rhsindex 1 and key constituent N X0: ((NUM PLURAL) (FORM COOKIE) (ACTFORM COOKIES)) Running the rule ((X0 = X2)) over the feature structures for rule 4 Unification succeeded X0: ((NUM PLURAL) (FORM COOKIE) (ACTFORM COOKIES)) Completing an arc 17 Adding constituent index N Constructing new constituent of type NB Added in new constituent Setting status KEY N 3 4 4 Now selecting a key 6 type NB start 2 end 4 Adding arc from rule 1 Adding arc from rule 6 Checking if arc completed & features unify for rule 1 rhs size is 1 Adding in fs for rhsindex 0 and key constituent NB X0: ((NUM PLURAL) (FORM COOKIE) (ACTFORM COOKIES) (QUANT ((FORM THREE)))) Running the rule ((X0 = X1)) over the feature structures for rule 1 Unification succeeded X0: ((NUM PLURAL) (FORM COOKIE) (ACTFORM COOKIES) (QUANT ((FORM THREE)))) Completing an arc 20 Adding constituent index NB Constructing new constituent of type NP Added in new constituent Checking if arc completed & features unify for rule 6 Add previously unseen update from arc 21 arc onto active arcs Setting status KEY NB 2 4 4 Now selecting a key 7 type NP start 2 end 4 Checking if arc completed & features unify for rule 13 rhs size is 2 Adding in fs for rhsindex 0 and constituent V X0: ((FORM ATE)) Adding in fs for rhsindex 1 and key constituent NP X0: ((NUM PLURAL) (FORM COOKIE) (ACTFORM COOKIES) (QUANT ((FORM THREE)))) Running the rule (((X0 OBJ) = X2) (X0 = X1)) over the feature structures for rule 13 Unification succeeded X0: ((OBJ ((NUM PLURAL) (FORM COOKIE) (ACTFORM COOKIES) (QUANT ((FORM THREE))))) (FORM ATE)) Completing an arc 13 Adding constituent index NP Constructing new constituent of type VP Added in new constituent Setting status KEY NP 2 4 4 Now selecting a key 8 type VP start 1 end 4 Adding arc from rule 9 Checking if arc completed & features unify for rule 0 rhs size is 2 Adding in fs for rhsindex 0 and constituent NP X0: ((FORM I)) Adding in fs for rhsindex 1 and key constituent VP X0: ((OBJ ((NUM PLURAL) (FORM COOKIE) (ACTFORM COOKIES) (QUANT ((FORM THREE))))) (FORM ATE)) Running the rule (((X0 SUBJ) = X1) (X0 = X2)) over the feature structures for rule 0 Unification succeeded X0: ((SUBJ ((FORM I))) (OBJ ((NUM PLURAL) (FORM COOKIE) (ACTFORM COOKIES) (QUANT ((FORM THREE))))) (FORM ATE)) Completing an arc 7 Adding constituent index VP Constructing new constituent of type S Added in new constituent Checking if arc completed & features unify for rule 9 Add previously unseen update from arc 25 arc onto active arcs Setting status KEY VP 1 4 4 Now selecting a key 9 type S start 0 end 4 Setting status KEY S 0 4 4 ***** Parse found! ***** Transfer ** Transfer attempt #1 Put on starting transfer constituent Attempting Y0<-X0 Unification with equations ((X0 = X1)) Y0<-X0 Unification succeeded Arcwalker size 1 Looking at constituent 9 Transferwalker size 1 Pushing arc 26 from constituent 9 Attempting Y0<-X0 Unification with equations ((X0 = X1)) Transfer Rule # 0 rhs size is 2 Running the rule ((X1 = (X0 SUBJ))) over the feature structures for rule 0 Generation Unification succeeded Adding in new tarc 0 Distributing constituents Adding index pointer to tarc 0 Insert phrase Arc transfer Adding index pointer to tarc 0 Insert phrase Arc transfer Arcwalker size 2 Looking at constituent 2 Transferwalker size 2 Pushing arc 4 from constituent 2 Attempting Y0<-X0 Unification with equations ((X0 = X1)) Transfer constituent 2 of 3 Y0<-X0 Unification succeeded Transfer Rule # 1 rhs size is 1 Running the rule ((X1 = X0)) over the feature structures for rule 1 Generation Unification succeeded Adding in new tarc 1 Distributing constituents Adding index pointer to tarc 1 Insert phrase Arc transfer Arcwalker size 2 Looking at constituent 1 Transferwalker size 2 Pushing arc 1 from constituent 1 Attempting Y0<-X0 Unification with equations ((X0 = X1)) Transfer constituent 3 of 4 Y0<-X0 Unification succeeded Transfer Rule # 5 rhs size is 1 Running the rule over the feature structures for rule 5 Generation Unification succeeded Adding in new tarc 2 Distributing constituents Adding index pointer to tarc 2 Insert phrase Arc transfer Arcwalker size 2 Looking at constituent 0 Transferwalker size 2 Doing lexical transfer for N:I Status 2 LHS N WORD I Arcwalker size 1 Looking at constituent 8 Transferwalker size 1 Pushing arc 24 from constituent 8 Attempting Y0<-X0 Unification with equations Transfer constituent 1 of 5 Y0<-X0 Unification succeeded Transfer Rule # 13 rhs size is 2 Running the rule over the feature structures for rule 13 Generation Unification succeeded Adding in new tarc 3 Distributing constituents Adding index pointer to tarc 3 Insert phrase Arc transfer Adding index pointer to tarc 3 Insert phrase Arc transfer Arcwalker size 2 Looking at constituent 3 Transferwalker size 2 Doing lexical transfer for V:ATE Status 2 LHS V WORD ATE Arcwalker size 1 Looking at constituent 7 Transferwalker size 1 Pushing arc 22 from constituent 7 Attempting Y0<-X0 Unification with equations ((X0 = X1)) Transfer constituent 5 of 7 Y0<-X0 Unification succeeded Transfer Rule # 1 rhs size is 1 Running the rule ((X1 = X0)) over the feature structures for rule 1 Generation Unification succeeded Adding in new tarc 4 Distributing constituents Adding index pointer to tarc 4 Insert phrase Arc transfer Arcwalker size 1 Looking at constituent 6 Transferwalker size 1 Pushing arc 18 from constituent 6 Attempting Y0<-X0 Unification with equations Transfer constituent 7 of 8 Y0<-X0 Unification succeeded Transfer Rule # 3 rhs size is 3 Running the rule over the feature structures for rule 3 Generation Unification succeeded Adding in new tarc 5 Distributing constituents Adding index pointer to tarc 5 Insert phrase Arc transfer Adding index pointer to tarc 5 Insert word Adding index pointer to tarc 5 Insert phrase Arc transfer Arcwalker size 3 Looking at constituent 4 Transferwalker size 3 Doing lexical transfer for NUM:THREE Status 2 LHS NUM WORD THREE Arcwalker size 2 Looking at constituent 10 Transferwalker size 2 Arcwalker size 1 Looking at constituent 5 Transferwalker size 1 Doing lexical transfer for N:COOKIES Status 2 LHS N WORD COOKIES Incrementing constituent 6 arc index Depth-first traversal of Generated Syntax Tree S NP NB N VP V NP NB NUM KUAI N WO CHI SAN KUAI BINGGAN.