Research indexJournal article
Constructing functional programs for grammar analysis problems
Jeuring, Swierstra
1 Jan 1995Open access
NobleIDark:/48914/w1/20260521/410B441ADOI10.1145/224164.224214
Journal articleOpen access
Constructing functional programs for grammar analysis problems
Jeuring, Swierstra · 1995
NobleIDark:/48914/w1/20260521/410B441ADOI10.1145/224164.224214
Abstract
This paper discusses the derivation of functional programs for grammar analysis problems, such as the EMPTY problem and the REACHABLE problem. Grammar analysis problems can be divided into two classes: top-down problems such as FOLLOW and REACHABLE, which are described in terms of the contexts of nonterminals, and bottom-up problems such as EMPTY and FIRST, which do not refer to contexts.