Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.compilers > #1713 > unrolled thread

precedences vs. hierarchy

Back to article view | Back to comp.compilers

Contents

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

#1713 — precedences vs. hierarchy

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

[toc] | [standalone]

Back to top | Article view | comp.compilers

csiph-web