Incremental scanning and parsing with galaxy

Author

Beetem, John F. ; Beetem, Anne F.

Author_Institution

Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA

Volume

17

Issue

7

fYear

1991

fDate

7/1/1991 12:00:00 AM

Firstpage

641

Lastpage

651

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

Keywords

high level languages; program compilers; programming environments; C; Galaxy language; Pascal; algorithms; code development; compiled programs; execution time efficiency; incremental scanning; instantaneous change processing; minimal rescanning; parsing; programming environments; reparsing; time efficient; Application software; Environmental economics; National electric code; Productivity; Programming environments; Programming profession; Sampling methods; Software algorithms; Software engineering; Software tools;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.83901

Filename

83901