JISE


  [1] [2] [3] [4] [5] [6] [7] [8]


Journal of Information Science and Engineering, Vol. 15 No. 2, pp. 287-306


A Lattice Framework for Analyzing Context-Free Languages With Applications in Paper Simplification and Data-Flow Analysis


Wuu Yang
Department of Computer and Information Science 
National Chiao-Tung University 
Hsinchu, Taiwan 300, R.O.C.


    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.


Keywords: compiler, context-free grammar, finite-state machine, lattice, Mealy machine, parser, regular expression, scanner

  Retrieve PDF document (JISE_199902_06.pdf)