emmesse

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 ...

La puissance est un opérateur associatif à droite. Cela signifie que l'expression 2^2^3 est égal à 2^(2^3) et non pas à (2^2)^3
À savoir pour lire ce billet :
nb est un nombre
id est un identificateur
epsilon est la production vide

La grammaire

Soit F un facteur dans une expression:

Code :

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

1
2
3
4
F -> nb
F -> id
F -> ( F )
F -> - F (moins unaire)

Comme l'exponentiation est prioritaire par rapport aux autres ...