IN 310, vår 2001
                         Oppgaver til uke 4
                         Gjennomgås 8. mars
                   ------------------------------

Fra boka tar vi oppgavene: 4.35, 4.37, 4.39 og 4.40

Dessuten følgende:

Kap 4, opg A
------------

Se på følgende tre grammatikker for det samme språket:

G1:   S ->  a S  |  a S b  |  x

G2:   S ->  a S  |  T
      T ->  a T b  |  x

G3:   S ->  a S b  |  T
      T ->  a T  |  x


Vis at G1 er flertydig, at G2 er en SLR-grammatikk, og at G3 ikke en
gang er LR(1) (selv om den er entydig). Forsøk også å gi intuitive
grunner til at G3 ikke kan være LR(1).

Kap 4, opg B
------------

Som en enkel demonstrasjon på bruk av operator-presedens-grammatikker
ser vi på følgende:

Gitt grammatikken:   E ->  E * E  |  E + E  |  ( E )  |  a

Vi antar i tillegg vanlige presedens-relasjoner og assossiativitet.
Sett opp presedens-matrise for denne grammatikken ut fra reglene på
207, og bruk den å analysere setningen:   a + ( a + a ) * a


                        - - - o o o - - -