Adding semantic and syntactic predicates to LL(k): pred-LL(k) Export

@incollection{citeulike:6015214, abstract = {Most language translation problems can be solved with existing LALR(1) or LL(k) language tools; e.g., YACC [Joh78] or ANTLR [PDC92]. However, there are language constructs that defy almost all parsing strategy commonly in use. Some of these constructs cannot be parsed without semantics, such as symbol table information, and some cannot be properly recognized without first examining the entire construct, that is we need ” infinite lookahead.”}, author = {Parr, Terence and Quong, Russell}, citeulike-article-id = {6015214}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/3-540-57877-3_18}, citeulike-linkout-1 = {http://www.springerlink.com/content/f5561m6uq527m42v}, doi = {10.1007/3-540-57877-3_18}, journal = {Compiler Construction}, keywords = {parser, peg}, pages = {263--277}, posted-at = {2009-10-27 12:56:13}, priority = {2}, title = {Adding semantic and syntactic predicates to LL(k): pred-LL(k)}, url = {http://dx.doi.org/10.1007/3-540-57877-3_18}, year = {1994} }

TY - CHAP ID - citeulike:6015214 L3 - citeulike-article-id:6015214 N2 - Most language translation problems can be solved with existing LALR(1) or LL(k) language tools; e.g., YACC [Joh78] or ANTLR [PDC92]. However, there are language constructs that defy almost all parsing strategy commonly in use. Some of these constructs cannot be parsed without semantics, such as symbol table information, and some cannot be properly recognized without first examining the entire construct, that is we need “infinite lookahead.” JF - Compiler Construction EP - 277 TI - Adding semantic and syntactic predicates to LL(k): pred-LL(k) SP - 263 KW - parser KW - peg AU - Parr, Terence AU - Quong, Russell PY - 1994/// UR - http://dx.doi.org/10.1007/3-540-57877-3_18 ER -