08-example-answers - GD Unambiguous LR(1 not LL(1(but can...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Sheet1 Page 1 Classification of example grammars (Slides 14--21). GA: - Ambiguous - Not LR(1) or LL(1) - No precedence or associativity GB: - Unambiguous - LR(1), not LL(1) (but can be left-factored) - No precedence - Right associativity GC: - Unambiguous - LR(1), not LL(1) (left-recursive) - No precedence - Left associativity
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: GD:- Unambiguous- LR(1), not LL(1) (but can be left-factored)- Precedence- Right associativity GE:- Unambiguous- LR(1), not LL(1) (left-recursive)- Precedence- Left associativity GF:- Unambiguous- LR(1), LL(1) (left-factored version of GD)- Precedence- Right associativity...
View Full Document

This note was uploaded on 07/01/2009 for the course CS CS421 taught by Professor Kirillmechitov during the Summer '09 term at University of Illinois, Urbana Champaign.

Ask a homework question - tutors are online