precedences vs. hierarchy

From	"SLK Mail" <slkpg4@gmail.com>
Newsgroups	comp.compilers
Subject	precedences vs. hierarchy
Date	2016-06-07 08:53 -0800
Organization	SLK Systems
Message-ID	<16-06-007@comp.compilers> (permalink)

Show all headers | View raw

Using precedence parsing keeps the grammar, and so the parser smaller and
also easier to read. The size was much more important when memory was
measured in kilobytes, not in gigabytes. It also eliminates the empty
precedence transitions at runtime, though this is easy to do by reducing
the parse tree before creating the parser.

Languages are generally specified with a hierarchical grammar. This better
decouples the specification from the implementation.

The SLK Parser Generator: www.slkpg.com

Back to comp.compilers | Previous | Next | Find similar | Unroll thread

Thread

precedences vs. hierarchy "SLK Mail" <slkpg4@gmail.com> - 2016-06-07 08:53 -0800

csiph-web