Martin Ruckert  Home/Search
Context Related
| mathematik.unimuenchen.de/~...cg.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mathematik.unimuenchen.de/~...cg (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: After defining appropriate metrics on strings and parse trees, the classic definition of continuity is adapted and applied to functions from strings to parse trees. Grammars that yield continuous mappings are of special interest, because they provide a sound theoretical framework for syntax error correction. Continuity justifies the approach, taken by many error correctors, to use the function output (the parse tree), and all the additional information it provides, in order to find corrections... (Update)
Similar documents based on text: More All
0.7: Generating Efficient Substring Parsers for BRC Grammars - Ruckert (1998) (Correct)
0.2: Recognizing Substrings of LR(k) Languages in Linear Time - Bates, Lavie (1994) (Correct)
0.1: LL and LR Translators Need k > 1 Lookahead - Parr, Quong (1995) (Correct)
BibTeX entry: (Update)
M. Ruckert. Continuous Grammars. In ACM, editor, POPL '99. Proceedings of the 26th ACM SIGPLAN-SIGACT on Principles of programming languages, January 20--22, 1999, San Antonio, TX, ACM SIGPLAN Notices, pages 303--310, New York, NY, USA, 1999. ACM Press. http://citeseer.ist.psu.edu/ruckert99continuous.html More
@inproceedings{ ruckert99continuous,
author = "Martin Ruckert",
title = "Continuous Grammars",
booktitle = "Symposium on Principles of Programming Languages",
pages = "303-310",
year = "1999",
url = "citeseer.ist.psu.edu/ruckert99continuous.html" }
Citations (may not include all citations):866 Techniques and Tools (context) - Aho, Sethi et al. - 1986
866 Techniques and Tools (context) - Aho, Sethi et al. - 1986
58 the translation of languages from left to right (context) - Knuth - 1965
42 ACM Transactions on Programming Languages and Systems (context) - Bates, Lavie et al. - 1994
29 American National Standard for Information Systems --Program.. (context) - Standaxds, New et al. - 1990
28 ACM Transactions on Programming Languages and Systems (context) - Graham, Haxrison et al. - 1980
8 Bounded context syntactic analysis (context) - Floyd - 1964
7 ACM Transactions on Programming Languages and Systems (context) - Tai, grammaxs - 1979
6 ACM Transactions on Programming Languages and Systems (context) - Richter, error - 1985
5 Conservative pretty printing (context) - Ruckert - 1997
2 Precedence Languages and Bounded Right Context Languages (context) - Graham - 1971
2 A bibliography of error-handling (context) - Ciesinger - 1979
2 Why automatic error correctors fail (context) - Wetherell - 1977
1 Generating efficient substring paxsers for BRC grammaxs (context) - Ruckert - 1998
1 Compaxison of syntactic error handling in LR paxsers (context) - Degano, Priami - 1995
[Article contains additional citations not shown here]
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC