Geek Answers Handbook

What is the hierarchy for these grammars: LL1, SLR1, LR0, LR1 and LALR1?

How are these grammars related to each other? for example, SLR is a subset of LALR1. Are there any established methods for developing relationships between others?

+6
compiler-construction parsing
source share
1 answer

There are three types of Grammers Context Free (CFG'S).

1) Floyd Evans. 2) Unambiguous CFG 3) Operator Priority

All of the above are unambiguous CFG's.

LL (0) LL (1) LL (K). LR (0) SLR (1) LALR (1) LR (1) LR (k). In addition, LL (k) LR (k)

Each LR (0) gram identifier is SLR (1) and each SLR (1) is LALR (1), which, in turn, is LR (1).

+6
source share

More articles:


All Articles