parsing.bib

@ARTICLE{antlr,
  AUTHOR = {Terence J. Parr and Russel W. Quong},
  TITLE = {{ANTLR}: A predicated-{LL}($k$) parser generator},
  PAGES = {789--810},
  YEAR = 1995,
  VOLUME = 25,
  NUMBER = 7,
  JOURNAL = {Software, Practice and Experience},
  URL = {http://citeseer.nj.nec.com/12770}
}

@BOOK{asu86,
  AUTHOR = {Alfred V. Aho and Ravi Sethi and Jeffrey D. Ullman},
  TITLE = {Compilers: Principles, Techniques, and Tools},
  YEAR = {1986},
  ISBN = {0-201-10088-6},
  PUBLISHER = {Addison-Wesley Longman Publishing Co., Inc.}
}

@ARTICLE{bc,
  AUTHOR = {Robert W. Floyd},
  TITLE = {Bounded context syntactic analysis},
  JOURNAL = {Communications of the ACM},
  VOLUME = {7},
  NUMBER = {2},
  YEAR = {1964},
  ISSN = {0001-0782},
  PAGES = {62--67},
  DOI = {http://doi.acm.org/10.1145/363921.363927},
  PUBLISHER = {ACM Press}
}

@TECHREPORT{bcp,
  AUTHOR = {John H. Williams},
  TITLE = {Bounded Context Parsable Grammars},
  INSTITUTION = {Department of Computer Science, Cornell University},
  ADDRESS = {Ithaca, New York},
  YEAR = {1972},
  NUMBER = {72-127},
  URL = {http://historical.ncstrl.org/tr/ps/cornellcs/TR72-127.ps},
  MONTH = {April}
}

@BOOK{bison,
  AUTHOR = {Charles Donnely and Richard Stallman},
  TITLE = {Bison, The YACC-compatible Parser Generator},
  PUBLISHER = {The Free Software Foundation},
  YEAR = 2002,
  OPTADDRESS = {59 Temple Place, Suite 330, Boston, MA 02111-1307 USA},
  OPTEDITION = {Bison Version 1.35},
  MONTH = {February},
  URL = {http://www.gnu.org/manual/bison-1.35/}
}

@MASTERSTHESIS{bisondr,
  AUTHOR = {Borges Villalba, Carlos Javier},
  TITLE = {Implementaci\`{o}n del m\'{e}thodo {LR}(1)-inverso en la herramienta bison},
  SCHOOL = {Escula Universitaria de Inform\'{a}tica de la Universidad de las Palmas de Gran Canaria},
  YEAR = 2002,
  TYPE = {Proyecto fin de carrera},
  MONTH = {Septiembre},
  URL = {http://bisondr.galeon.com/}
}

@INPROCEEDINGS{CIAA00,
  AUTHOR = {Farr\'{e}, Jacques and Fortes G\'{a}lvez, Jos\'{e}},
  TITLE = {A Basis for Looping Extensions to Discriminating-Reverse Parsing},
  BOOKTITLE = {Implementation and Applications of Automata, 5th International Conference, CIAA 2000},
  EDITOR = {S. Yu and A. Paun},
  OPTADDRESS = {The University of Western Ontario},
  SERIES = {LNCS},
  VOLUME = 2088,
  PAGES = {122--134},
  PUBLISHER = {Springer-Verlag},
  MONTH = {July},
  YEAR = 2001,
  ISSN = {0302-9743},
  URL = {http://www.springerlink.com/link.asp?id=7v27whv385yqf5mg}
}

@INPROCEEDINGS{CIAA01,
  AUTHOR = {Farr\'{e}, Jacques and Fortes G\'{a}lvez, Jos\'{e}},
  TITLE = {Bounded-Graph Construction for Noncanonical Discriminating-Reverse Parsers},
  BOOKTITLE = {Implementation and Applications of Automata, 6th International Conference, CIAA 2001},
  EDITOR = {B. Watson and D. Wood},
  SERIES = {LNCS},
  VOLUME = 2494,
  PAGES = {101--114},
  PUBLISHER = {Springer-Verlag},
  MONTH = {January},
  YEAR = 2002,
  ISSN = {0302-9743},
  URL = {http://www.springerlink.com/link.asp?id=eyat56bjw9g8c1vl}
}

@TECHREPORT{context-switch,
  AUTHOR = {Farr\'{e}, Jacques and Fortes G\'{a}lvez, Jos\'{e}},
  TITLE = {A Simple-Context Noncanonical Solution for Extended Discriminating-Reverse Parsing},
  INSTITUTION = {I3S},
  NUMBER = {TR 00-12},
  YEAR = {2000}
}

@PHDTHESIS{dr,
  AUTHOR = {Fortes G\'{a}lvez, Jos\'{e}},
  TITLE = {A Discriminating Reverse Approach to LR($k$) Parsing},
  SCHOOL = {Universidad de Las Palmas de Gran Canaria and Universit\'{e} de Nice-Sophia Antipolis},
  YEAR = {1998}
}

@PHDTHESIS{drerror,
  AUTHOR = {Cayot, Robert Olivier},
  TITLE = {R\'{e}cup\'{e}ration automatique d'erreurs syntaxiques en analyse discriminante r\'{e}trograde},
  SCHOOL = {Universit\'{e} de Nice-Sophia Antipolis},
  YEAR = {2001},
  MONTH = {d\'{e}cembre}
}

@TECHREPORT{elkhound,
  AUTHOR = {Scott McPeak},
  TITLE = {Elkhound: A Fast, Practical {GLR} Parser Generator},
  INSTITUTION = {University of California, Berkeley, Computer Science Division (EECS)},
  YEAR = 2002,
  KEY = {UCB/CSD-2-1214},
  MONTH = {December},
  URL = {http://www.cs.berkeley.edu/~smcpeak/elkhound/}
}

@TECHREPORT{fischer,
  AUTHOR = {Charles N. Fischer},
  TITLE = {On Parsing Context Free Languages in Parallel Environments},
  INSTITUTION = {Department of Computer Science, Cornell University},
  ADDRESS = {Ithaca, New York},
  YEAR = 1975,
  URL = {http://historical.ncstrl.org/tr/ps/cornellcs/TR75-237.ps},
  NUMBER = {75-237},
  MONTH = {April}
}

@BOOK{glr,
  AUTHOR = {Masaru Tomita},
  TITLE = {Efficient Parsing for Natural Language},
  PUBLISHER = {Kluwer Academic Publishers},
  YEAR = 1986,
  ADDRESS = {Boston}
}

@INCOLLECTION{glra,
  AUTHOR = {Alon Lavie and Masaru Tomita},
  TITLE = {{GLR$^*$} --- An Efficient Noise-skipping Parsing Algorithm For Context Free Grammars},
  BOOKTITLE = {Recent Advances in Parsing Technology},
  PUBLISHER = {Kluwer Academic Press},
  YEAR = 1996,
  EDITOR = {Harry Bunt and Masaru Tomita},
  VOLUME = 1,
  SERIES = {Text Speech and Language Technology series},
  MONTH = {August},
  URL = {http://www-2.cs.cmu.edu/afs/cs.cmu.edu/user/alavie/www/publications.html}
}

@UNPUBLISHED{hutton,
  AUTHOR = {Michael Hutton},
  TITLE = {Noncanonical Extensions of {LR} Parsing Methods},
  NOTE = {Unpublished},
  URL = {http://www.eecg.toronto.edu/~mdhutton/pubs.html},
  MONTH = {August},
  YEAR = 1990
}

@ARTICLE{kim,
  AUTHOR = {Ik-Soon Kim and Kwang-Moo Choe},
  TITLE = {Error repair with validation in {LR}-based parsing},
  JOURNAL = {ACM Transactions on Programming Languages and Systems (TOPLAS)},
  VOLUME = {23},
  NUMBER = {4},
  YEAR = {2001},
  ISSN = {0164-0925},
  PAGES = {451--471},
  DOI = {http://doi.acm.org/10.1145/504083.504084},
  PUBLISHER = {ACM Press}
}

@ARTICLE{Knuth65,
  AUTHOR = {Donald E. Knuth},
  TITLE = {On the Translation of Languages from Left to Right},
  JOURNAL = {Information and Control},
  YEAR = 1965,
  VOLUME = 8,
  PAGES = {607--639}
}

@ARTICLE{lalr,
  AUTHOR = {Frank DeRemer and Thomas Pennello},
  TITLE = {Efficient Computation of {LALR}(1) Look-Ahead Sets},
  JOURNAL = {{ACM} Transactions on Programming Languages and Systems ({TOPLAS})},
  VOLUME = {4},
  NUMBER = {4},
  YEAR = {1982},
  ISSN = {0164-0925},
  PAGES = {615--649},
  DOI = {http://doi.acm.org/10.1145/69622.357187},
  PUBLISHER = {ACM Press}
}

@INPROCEEDINGS{lang,
  AUTHOR = {Bernard Lang},
  EDITOR = {J. Loeckx},
  TITLE = {Deterministic techniques for efficient non-deterministic parsers},
  BOOKTITLE = {Proceedings of the Second Colloquium on Automata, Languages and Programming},
  SERIES = {Lecture Notes in Computer Science},
  PUBLISHER = {Springer Verlag},
  YEAR = 1974,
  VOLUME = 14,
  ADDRESS = {Berlin},
  PAGES = {255--269}
}

@ARTICLE{lrr,
  AUTHOR = {Karel Culik and Rina Cohen},
  TITLE = {{LR-R}egular Grammars---an Extension of {LR}($k$) Grammars},
  JOURNAL = {Journal of Computer and System Sciences},
  YEAR = 1973,
  VOLUME = 7,
  PAGES = {66--96}
}

@INPROCEEDINGS{penn,
  AUTHOR = {Thomas J. Pennello},
  TITLE = {Very fast {LR} parsing},
  BOOKTITLE = {Proceedings of the 1986 SIGPLAN symposium on Compiler contruction},
  YEAR = {1986},
  ISBN = {0-89791-197-0},
  PAGES = {145--151},
  LOCATION = {Palo Alto, California, United States},
  DOI = {http://doi.acm.org/10.1145/12276.13326},
  PUBLISHER = {ACM Press}
}

@INPROCEEDINGS{penerr,
  AUTHOR = {Thomas J. Pennello and Frank DeRemer},
  TITLE = {A forward move algorithm for {LR} error recovery},
  BOOKTITLE = {Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages},
  YEAR = {1978},
  PAGES = {241--254},
  LOCATION = {Tucson, Arizona},
  DOI = {http://doi.acm.org/10.1145/512760.512786},
  PUBLISHER = {ACM Press}
}

@ARTICLE{mick76,
  AUTHOR = {M. D. Mickunas and R. L. Lancaster and V. B. Schneider},
  TITLE = {Transforming {LR}($k$) Grammars to {LR}(1), {SLR}(1), and (1,1) {B}ounded {R}ight-{C}ontext Grammars},
  JOURNAL = {Journal of the ACM (JACM)},
  VOLUME = {23},
  NUMBER = {3},
  YEAR = {1976},
  ISSN = {0004-5411},
  PAGES = {511--533},
  DOI = {http://doi.acm.org/10.1145/321958.321972},
  PUBLISHER = {ACM Press}
}

@ARTICLE{mick78,
  AUTHOR = {M. Dennis Mickunas and John A. Modry},
  TITLE = {Automatic error recovery for {LR} parsers},
  JOURNAL = {Communications of the ACM},
  VOLUME = {21},
  NUMBER = {6},
  YEAR = {1978},
  ISSN = {0001-0782},
  PAGES = {459--465},
  DOI = {http://doi.acm.org/10.1145/359511.359519},
  PUBLISHER = {ACM Press}
}

@UNPUBLISHED{ndr,
  AUTHOR = {Farr\'{e}, Jacques and Fortes G\'{a}lvez, Jos\'{e}},
  TITLE = {Bounded-Connect Noncanonical Discriminating-Reverse Parsers},
  NOTE = {To appear in TCS},
  MONTH = {September},
  YEAR = 2003
}

@ARTICLE{nslr,
  AUTHOR = {Kou-Chung Tai},
  TITLE = {Noncanonical {SLR}(1) Grammars},
  JOURNAL = {ACM Transactions on Programming Languages and Systems (TOPLAS)},
  VOLUME = {1},
  NUMBER = {2},
  YEAR = {1979},
  ISSN = {0164-0925},
  PAGES = {295--320},
  DOI = {http://doi.acm.org/10.1145/357073.357083},
  PUBLISHER = {ACM Press}
}

@ARTICLE{precedence,
  AUTHOR = {Alain Colmerauer},
  TITLE = {Total precedence relations},
  JOURNAL = {Journal of the ACM},
  YEAR = 1970,
  VOLUME = 17,
  NUMBER = 1,
  PAGES = {14--30},
  MONTH = {January},
  DOI = {http://doi.acm.org/10.1145/321556.321559}
}

@BOOK{PTPG,
  AUTHOR = {Dick Grune and Ceriel J. H. Jacobs},
  TITLE = {Parsing Techniques: A Practical Guide},
  PUBLISHER = {Ellis Horwood Limited},
  YEAR = 1990,
  OPTADDRESS = {Market Cross House, Cooper Street, Chichester, West Sussex, PO19 1EB, England},
  URL = {http://www.cs.vu.nl/~dick/PTAPG.html}
}

@PHDTHESIS{schell,
  AUTHOR = {Richard M. Schell},
  TITLE = {Methods for constructing parallel compilers for use in a multiprocessor environment},
  SCHOOL = {University of Illinois},
  YEAR = {1979},
  ADDRESS = {Urbana},
  TYPE = {{PhD} dissertation}
}

@ARTICLE{seite,
  AUTHOR = {B. {Seit\'{e}}},
  TITLE = {A {Yacc} extension for {LRR} grammar parsing},
  JOURNAL = {Theoretical Computer Science},
  VOLUME = 52,
  PAGES = {91--143},
  YEAR = 1987,
  DOI = {http://dx.doi.org/10.1016/0304-3975(87)90082-X}
}

@ARTICLE{slr,
  AUTHOR = {Franklin L. DeRemer},
  TITLE = {Simple {LR}($k$) grammars},
  JOURNAL = {Communications of the ACM},
  VOLUME = {14},
  NUMBER = {7},
  YEAR = {1971},
  ISSN = {0001-0782},
  PAGES = {453--460},
  DOI = {http://doi.acm.org/10.1145/362619.362625},
  PUBLISHER = {ACM Press}
}

@INPROCEEDINGS{soap,
  AUTHOR = {Daniel J. Salomon and Gordon V. Cormack},
  TITLE = {Scannerless {NSLR}(1) parsing of programming languages},
  BOOKTITLE = {Proceedings of the SIGPLAN '89 Conference on Programming language design and implementation},
  YEAR = {1989},
  ISBN = {0-89791-306-X},
  PAGES = {170--178},
  LOCATION = {Portland, Oregon, United States},
  DOI = {http://doi.acm.org/10.1145/73141.74833},
  PUBLISHER = {ACM Press}
}

@ARTICLE{sperber,
  AUTHOR = {Michael Sperber and Peter Thiemann},
  TITLE = {Generation of {LR} parsers by partial evaluation},
  JOURNAL = {ACM Transactions on Programming Languages and Systems (TOPLAS)},
  VOLUME = {22},
  NUMBER = {2},
  YEAR = {2000},
  ISSN = {0164-0925},
  PAGES = {224--264},
  DOI = {http://doi.acm.org/10.1145/349214.349219},
  PUBLISHER = {ACM Press}
}

@ARTICLE{sz-wl,
  AUTHOR = {Thomas G. Szymanski and John H. Williams},
  TITLE = {Noncanonical Extensions of Bottom-Up Parsing Techniques},
  JOURNAL = {SIAM Journal of Computing},
  VOLUME = 5,
  NUMBER = 2,
  PAGES = {231--250},
  MONTH = {June},
  YEAR = 1976,
  URL = {http://historical.ncstrl.org/tr/ps/cornellcs/TR75-226.ps}
}

@PHDTHESIS{szymanski,
  AUTHOR = {Thomas G. Szymanski},
  TITLE = {Generalized Bottom-Up Parsing},
  SCHOOL = {Department of Computer Science, Cornell University},
  ADDRESS = {Ithaca, New York},
  MONTH = {May},
  YEAR = {1973},
  KEY = {Technical Report 73-168},
  URL = {http://historical.ncstrl.org/tr/ps/cornellcs/TR73-168.ps}
}

@TECHREPORT{yacc,
  AUTHOR = {Stephen C. Johnson},
  TITLE = {{YACC} --- Yet Another Compiler Compiler},
  INSTITUTION = {AT\&T Bell Laboratories},
  YEAR = 1975,
  TYPE = {Computing Science Technical Report 32},
  ADDRESS = {Murray Hill, New Jersey},
  MONTH = {July}
}