Kjell Post Allen Van Gelder James Kerr Baskin Computer Science Center...  Home/Search
Context Related
| idt.mdh.se/kpt/articles/parse.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: idt.mdh.se/kpt/research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Allowing the programmer to define operators in a language makes for more readable code but also complicates the job of parsing; standard parsing techniques cannot accommodate dynamic grammars. We present an LR parsing methodology, called deferred decision parsing , that handles dynamic operator declarations, that is, operators that are declared at run time, are applicable only within a program or context, and are not in the underlying language or grammar. It uses a parser generator that takes... (Update)
Context of citations to this paper: More
...and that the transformation is safe. The second method is influenced by ideas in [Udd88] and also by comments from the reviewers of [PVGK93] While the method is conceptually easier to explain and implement, it assumes that the host language has a coroutine construct to delay...
.... can still be parsed from left to right without needing significant backtracking or look ahead: A preliminary report on this work [24] showed that many of the proposed restrictions were unnecessary. The ISO committee has subsequently relaxed most of the restrictions, but...
Cited by: More
Analysis and Transformation of Logic Programs - Post (1994) (Correct)
Deterministic Parsing of Languages with Dynamic Operators - Kjell Post (1993) (Correct)
Bottom-Up Evaluation of Attribute Grammars - Post (Correct)
Active bibliography (related documents): More All
0.3: Attribute Grammars as a Functional Programming Paradigm - Johnsson (1987) (Correct)
0.3: An Implementation of the Haskell Language - Spinellis (1990) (Correct)
0.2: Typed Syntax Macros - Baars, Swierstra (Correct)
Similar documents based on text: More All
0.1: A Parallel Approach For Numerical Solution Of Vortex.. - Herfjord, Holmas, Randa (1998) (Correct)
0.1: String Matching Techniques for Music Retrieval - Lemström (2000) (Correct)
0.1: Visualizing Document Authorship Using N-grams and.. - Soboroff, Nicholas, .. (1997) (Correct)
Related documents from co-citation: More All
3: A Functional Parser Generator (context) - Uddeborg - 1988
3: Swedish Institute of Computer Science (context) - Carlsson, Wid'en et al. - 1991
3: Attribute Grammars and Mathematical Semantics (context) - Mayoh - 1981
BibTeX entry: (Update)
K. Post, A. Van Gelder, and J. Kerr. Deterministic Parsing of Languages with Dynamic Operators. In D. Miller, editor, Logic Programming --- Proceedings of the 1993 International Symposium, pages 456--472. MIT Press, 1993. http://citeseer.ist.psu.edu/post93deterministic.html More
@inproceedings{ post93deterministic,
author = "Kjell Post and Allen Van Gelder and James Kerr",
title = "Deterministic Parsing of Languages with Dynamic Operators",
booktitle = "International Logic Programming Symposium",
pages = "456-472",
year = "1993",
url = "citeseer.ist.psu.edu/post93deterministic.html" }
Citations (may not include all citations):384 The definition of Standard ML (context) - Milner, Tofte et al. - 1990
363 Programming in Prolog (context) - Clocksin, Mellish - 1981
257 Report on the Programming Language Haskell (context) - Hudak, Wadler - 1990
159 and Tools (context) - Aho, Sethi et al. - 1985
128 Efficient Parsing for Natural Language (context) - Tomita - 1986
70 Swedish Institute of Computer Science (context) - Carlsson, Wid'en et al. - 1991
44 Incremental Generation of LR Parsers - Horspool - 1990
32 An Efficient Context-Free Parsing Algorithm (context) - Earley - 1970
30 ACM Transactions on Programming Languages and Systems (context) - Cohen, Hickey et al. - 1987
28 Cummings Publishing Company (context) - Fischer, Jr et al. - 1988
25 Deterministic Parsing of Ambiguous Grammars (context) - Aho, Johnson et al. - 1975
14 AID: An Alternative Implementation of DCGs (context) - Nilsson - 1986
11 Computing Surveys (context) - Aho, Johnson - 1974
9 DECsystem-10 Prolog User's Manual (context) - Bowen, Byrd et al. - 1982
8 IEEE Transactions on Software Engineering (context) - Heering, Klint et al. - 1990
7 A Functional Parser Generator (context) - Uddeborg - 1988
5 Handling Operator Precedence in Arithmetic Expressions with .. (context) - LaLonde, Rivieres - 1981
5 Attribute Grammars and Mathematical Semantics (context) - Mayoh - 1981
4 Parsing Distfix Operators (context) - Jones - 1986
3 Deterministic Parsing of Languages with Dynamic Operators - Post, Van Gelder et al. - 1991
2 Prolog -- Budapest papers -- 2 -- Input/Output (context) - Scowen - 1990
2 On LR Parsing of Languages with Dynamic Operators (context) - Kerr - 1989
2 Technical Report ISO/IEC JTC1 SC22 WG17 N (context) - Scowen, Standard - 1992
2 ECL Programmer's Manual (context) - Holloway, Townley et al. - 1974
2 Information Processing Letters (context) - Bermudez, Logothetis et al. - 1989
2 Yacc - Yet another compiler compiler (context) - Johnsson - 1975
1 Technical Report UCSC-CRL (context) - Post, Van Gelder - 1993
Documents on the same site (http://www.idt.mdh.se/kpt/research.htm): More
Bottom-Up Evaluation of Attribute Grammars - Post (Correct)
Benefits of Type Inference for an Object-Oriented.. - Gustafsson, Post.. (1995) (Correct)
Mutually Exclusive Rules in Logic Programming - Kjell Post (1994) (Correct)
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