Compilation of optimized syntactic recognizers from Floyd-Evans productions

Authors:
H. R. Haynes;L. J. Schutte
Affiliations:
Harvard University;Harvard University
Venue:
Proceedings of a symposium on Compiler optimization
Year:
1970

Citing 4
Cited 0

A Descriptive Language for Symbol Manipulation

Journal of the ACM (JACM)
Translator writing systems

Communications of the ACM
A formal semantics for computer languages and its application in a compiler-compiler

Communications of the ACM
A compiler—compiler system

ACM '67 Proceedings of the 1967 22nd national conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Floyd-Evans productions are becoming increasingly popular as the metalanguage to be used in describing the syntactic analysis phase of programming language processors. Techniques for compiling optimized syntactic recognizers from Floyd-Evans productions are presented. Such recognizers promise to yield significant gains in recognition speed with no increase in storage requirements when compared to table-driven interpretive recognizers. The compiled recognizers can be described in terms of macros that are essentially machine-independent.