scispace - formally typeset
Journal ArticleDOI

Incremental parsing without a parser

Gail E. Kaiser, +1 more
- 01 May 1985 - 
- Vol. 5, Iss: 2, pp 121-144
Reads0
Chats0
TLDR
This algorithm is significantly different from other incremental parsing algorithms in that it does not involve modifications to a traditional parsing algorithm or the overhead of maintaining a parser stack or any data structure other than the syntax tree to maintain a correct syntax tree.
About
This article is published in Journal of Systems and Software.The article was published on 1985-05-01. It has received 20 citations till now. The article focuses on the topics: Abstract syntax tree & Parsing.

read more

Citations
More filters
Proceedings ArticleDOI

A categorized bibliography on incremental computation

TL;DR: In many kinds of emnputatiomd contexts, modifications of the input data are to be processed at once so as to have immediate effect on the output and the challenge is to compute the new output incrementally by updating parts of the old outpu~ rather than by recomputing the entire output from scratch.
Dissertation

Proxima - A presentation-oriented editor for structured documents

TL;DR: Proxima is a generic editor suitable for a large number of document types, and offers presentation-oriented editing on complex graphical presentations, which may contain derived values.
Journal ArticleDOI

Multiuser, Distributed Language-Based Environments

TL;DR: How do you keep teams of programmers informed of system changes without burying them in mail messages?
Journal ArticleDOI

A Survey of User Interfaces for Computer Algebra Systems

TL;DR: Work related to improving human interaction with computer algebra systems is the main focus of the paper, but the paper includes additional materials on some closely related issues such as structured document editing, graphics, and communication protocols.
Proceedings ArticleDOI

MathScribe: a user interface for computer algebra systems

TL;DR: Significant new features of MathScribe are its display of both input and output in two-dimensional form, its ability to select previous expressions, and its computationally efficient manner of displaying large expressions.
References
More filters
Journal ArticleDOI

The Cornell program synthesizer: a syntax-directed programming environment

TL;DR: The Cornell Program Synthesizer demands a structural perspective at all stages of program development and its separate features are unified by a common foundation: a grammar for the programming language.
Journal ArticleDOI

Gandalf: Software development environments

TL;DR: Gandalf environments integrate programming and system development, permitting interactions not available in traditional environments, and the structure and function of several existing environments are covered.
Journal ArticleDOI

The GANDALF project

TL;DR: The GANDALF project is concerned with the automated generation of software development environments, which has considered project management environments, system version control environments, and incremental programming environments.
Journal ArticleDOI

Incremental Parsing

TL;DR: The incremental parser presented extends the conventional LR parsing algorithm and its performance is compared with that of a conventional parser.
Proceedings ArticleDOI

Incremental compilation in Magpie

TL;DR: Magpie is an interactive, integrate programming environment that supports the development of Pascal programs a powerful, single-user workstation that uses incremental compilation techniques to achieve performance levels that allow Pascal to be used interactively and as its own debugging language.
Related Papers (5)