f



precedences vs. hierarchy #2

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

0
SLK
6/7/2016 1:01:01 AM
comp.compilers 3310 articles. 0 followers. Post Follow

0 Replies
390 Views

Similar Articles

[PageSpeed] 14

Reply: