@techreport{TD:100333,
	att_abstract={{Yakker is a parser generator that supports both semantic actions and
speculative parsing techniques such as backtracking and context-free
lookahead.  To avoid executing semantic actions in parses which will
eventually be discarded, we divide parsing into two phases.  In the
first (early) phase, the parser explores multiple possible parse
trees before settling on a final parse tree or parse trees, without
executing semantic actions.  The second (late) phase executes the
delayed semantic actions.

We structure the early phase as a transducer which maps the input
language to an output language of labels.  A string in the output
language is a history of the semantic actions that would have
been executed in a parse of the input.  The late phase is
implemented as a deterministic, recursive descent parse of the
history.

We formalize delayed semantic actions and discuss a number of
practical issues involved in implementing them in Yakker,
including our support for regular right part grammars and dependent
parsing, the design of the history data structure, and memory
management techniques critical for efficient implementation.
}},
	att_authors={ym4696, tj2586},
	att_categories={},
	att_copyright={{ACM}},
	att_copyright_notice={{(c) ACM, 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in 11th International Workshop on Language Descriptions, Tools, and Applications (LDTA 2011)  {{, 2011-03-26}}}},
	att_donotupload={},
	att_private={false},
	att_projects={},
	att_tags={},
	att_techdoc={true},
	att_techdoc_key={TD:100333},
	att_url={http://web1.research.att.com:81/techdocs_downloads/TD:100333_DS1_2011-04-04T14:55:39.991Z.pdf},
	author={Yitzhak Mandelbaum and Trevor Jim},
	institution={{11th International Workshop on Language Descriptions, Tools, and Applications (LDTA 2011)}},
	month={March},
	title={{Delayed semantic actions in a dependent parser}},
	year=2011,
}