An LR Substring Parser Applied in a Parallel Environment

✍ Scribed by Gwen Clarke; David T. Barnard

• Book ID: 102602711
• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 320 KB
• Volume: 35
• Category: Article
• ISSN: 0743-7315
• DOI: 10.1006/jpdc.1996.0063

✦ Synopsis

Section 2 discusses the background material in the areas of substring parsing and parallel parsing. Section 3 discusses the adaptation of the sequential parsing algorithm to the parallel environment. Section 4 discusses trials using the parallel LR substring parser on an expression grammar. The applicability of these results to the highly parallel environment and to other bounded context grammars is also discussed. Finally, Section 5 contains the conclusions.

2. BACKGROUND

This paper assumes that the reader is familiar with compilation and parsing. For more information, the reader is directed to [1]. Some knowledge of LR parsing is also assumed.

2.1. Terminology and Conventions

Any terminology and conventions not defined here can be found in [1].

The following conventions are followed: