NobleBlocks

Research indexJournal article

Constructing functional programs for grammar analysis problems

Jeuring, Swierstra

1 Jan 1995Open access

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.

Discussion

Citations

Topics

More

Suggest a correction or report