This directory MSTA contains syntax description translator of a language. The MSTA can emulate YACC (Posix standard). The MSTA have the following additional features:

o Fast LR(k) and LALR(k) grammars (with possibility resolution of
  conflicts).  Look ahead of only necessary depth (not necessary
  given k).  Originally LALR(k) parsers are generated by modified
  fast DeRemer's algorithm.

o Extended Backus-Naur Form (EBNF), and constructions for more
  convinient description of the scanners. More convinient
  naming attributes.

o Optimizations (extracting LALR- and regular parts of grammars and
  implementing parsing them by adequate methods) which permit to
  use MSTA for generation of effective lexical analyzers.

o More safe error recovery and reporting (besides error
  recovery method of YACC).

o Fast generation of fast parsers.

To install MSTA see file INSTALL in the current directory.

Documentation of MSTA is in files msta.1',msta.txt', msta.dvi', msta.ps', msta.info*',msta*.html'.

Please send bug reports and comments to vmakarov@gcc.gnu.org

Vladimir Makarov