next up previous
Next: About this document

Exercices (pc 10)
Corrigé

Question 1: Pour l'instruction

on a deux arbres d'analyse. ifthenelse177mm47mm600

Question 2: La grammaire suivante effectue le mariage du <else> avec le if incomplet le plus proche.

Question 3

La première grammaire a un conflit empiler/réduire dans l'état 5.

La deuxième grammaire est SLR(1). En effet, else n'est pas dans SUIVANT(<inst>) et donc le conflit dans l'état 7 est résolu.

LR165mm172mm600




Dominique Perrin
Mon Nov 25 18:12:06 MET 1996