Institutt for Informatikk
Universitetet i Bergen
I 125 - Innføring i Programoversettelse


Voluntary Exercise Set 5 (Gruppeøvelser. 5)

  1. Which operator (* or +) in the grammar below has higher precedence? Remove the left recursion from the grammar.

    Exp -> Exp * N | N
    N -> N + A | A
    A -> $

  2. Exercise 4.8 on page 190 of the text.

  3. Exercise 4.10 on pages 190 and 191 of the text.

  4. Exercise 4.20 on page 191 of the text.