Incremental Scanning and Parsing with Galaxy

Authors:
John F. Beetem;Anne F. Beetem
Affiliations:
Univ. of Wisconsin-Madison, Madison;Univ. of Wisconsin-Madison, Madison
Venue:
IEEE Transactions on Software Engineering
Year:
1991

Citing 16
Cited 2

Smalltalk-80: the language and its implementation

Smalltalk-80: the language and its implementation
Generating language-based environments

Generating language-based environments
Improving Software Productivity

Computer
Guest Editors' Introduction: Integrated Design and Programming Environments

Computer
Language Processing in Program Editors

Computer
Incremental Parsing

ACM Transactions on Programming Languages and Systems (TOPLAS)
Incremental compilation in Magpie

SIGPLAN '84 Proceedings of the 1984 SIGPLAN symposium on Compiler construction
An approach to incremental compilation

SIGPLAN '84 Proceedings of the 1984 SIGPLAN symposium on Compiler construction
Database Design

Database Design
Introduction to the Galaxy Language

IEEE Software
Guest Editor's Introduction: Software Engineering Environment Architectures

IEEE Transactions on Software Engineering
Software Environment Architectures and User Interface Facilities

IEEE Transactions on Software Engineering
The why and wherefore of the Cornell Program Synthesizer

Proceedings of the ACM SIGPLAN SIGOA symposium on Text manipulation
The Poe language-based editor project

SDE 1 Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments
The synthesizer generator

SDE 1 Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments
Preliminary experience from the dice system a distributed incremantal compiling environment

SDE 1 Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments

Efficient and flexible incremental parsing

ACM Transactions on Programming Languages and Systems (TOPLAS)
Mealy machines are a better model of lexical analyzers

Computer Languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

The algorithms and techniques used in incremental scanning and parsing of the Galaxy language are presented. Incremental compilers, programming environments that feature instantaneous change processing as well as the execution time efficiency of compiled programs and code development using the Galaxy language are discussed. It is shown that the algorithms guarantee minimal rescanning and reparsing are space and time efficient and are easily adapted to any language of equivalent class, including such languages as C and Pascal.