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 language | English |
|---|---|
| Pages (from-to) | 287-306 |
| Number of pages | 20 |
| Journal | Journal of Information Science and Engineering |
| Volume | 15 |
| Issue number | 2 |
| State | Published - 1999 |