Lattice framework for analyzing context-free languages with applications in parser simplification and data-flow analysis

Wuu Yang*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We propose a lattice framework for analyzing context-free grammars and context-free languages. This framework is motivated by a technique for simplifying parsers with information derived from the associated scanners. We define the lattice framework and demonstrate it using additional applications, including data-flow analysis. Soundness and other properties of the lattice framework are also discussed.

Original languageEnglish
Pages (from-to)287-306
Number of pages20
JournalJournal of Information Science and Engineering
Volume15
Issue number2
StatePublished - 1 Jan 1999

Fingerprint Dive into the research topics of 'Lattice framework for analyzing context-free languages with applications in parser simplification and data-flow analysis'. Together they form a unique fingerprint.

Cite this