Sans catégorie

voici les production pour une liste à droite:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
A -> a A
  -> b

on pourrais croire le schéma de traduction dirigée par la syntaxe serait le suivant:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
A -> a { A1.h = f( a.unilex ; A.h )} A1 { A.s = A1.s }
  -> b { A.s = g( b.unilex ; A.h ) }

Ce qui pose problème est que le non terminal A possède un attribut hérité. A ne peut donc pas être un axiome car à la racine de l'arbre, il n'y a ni de frères de gauche ni parent. L'attribut ...

Bonjour,

avec Debian, Je n'arrivais pas à imprimer avec emacs. En bas de la fenêtre il y avait quelque chose ressemblant à "spooling done" (désolé mais je ne m'en souviens pas très bien) et rien à l'imprimante.
La solution était d'installer le paquet cups-bsd. (installer lpr ne donnait rien)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
su
apt install cups-bsd

maintenant ça marche

si cela peut aider quelqu'un qui utilise debian et emacs.

on segmente le sous-tableau T en trois parties, place étant un indice:
* indices de inf à place-1

dans cette partie, les valeurs sont inférieures à T[place]

* indice valant place
* indices de place+1 à sup

dans cette partie, les valeurs sont supérieures à T[place]

on initialise pivot à T[inf]

l'assertion de boucle pour la segmentation est:
{ si inf+1<=x<=i-1 alors T[x]<=pivot } et { si j+1<=x<=sup alors T[x]>pivot } et { les ...

Bonjour,

je me suis aperçu qu'il y a une erreur dans la version française du dragonbook. En effet, à la page 295,on nous propose cette grammaire hors contexte:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
T -> B C
B -> int
B -> float
C -> [ nbre ] C
C -> epsilon

cette grammaire est illustrée avec cet arbre à la page 294:


il me semblerai qu'ils auraient mieux fait de présenter cet arbre abstrait pour le texte ...

Je vais vous parler ici de la fusion de deux listes en une seule dans une grammaire LL.

Voici une grammaire LL pour une liste de 'd' séparés d'un 'sep', sachant que epsilon est la production vide

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
C -> d Cprim
Cprim -> sep d Cprim
      -> epsilon

Idem pour une liste S de 'i' séparés par le même séparateur 'sep'

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
S  -> i Sprim
Sprim -> sep i Sprim
      -> epsilon

Si on veut une liste éventuelle de 'd' puis une ...