matser
Membre habitué

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
On peut donner la grammaire hors contexte LL suivante pour un tel opérateur:

Code :

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

1
2
3
4
F -> entier P
F -> decimal P
P -> ^ F
P -> epsilon

epsilon est la production vide.
voici le schéma de traduction dirigée par la syntaxe:

Code :

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

1
2
F -> entier {P.h=entier.valex} P {F.s=P.s}
F -> décimal {P.h=décimal.valex} P

En lire plus...

Un convertisseur unix2dos
Les fichiers texte unix ont les fin de lignes indiqué avec le caractère de contrôle LF (line feed), tandis que ceux de windows sont les deux caractère
de contrôle CR (carriage return) et LF (line feed).
Pour convertir un fichier unix en fichier dos, rien de plus simple, il exste
des lignes de commandes pour cela. par exemple :

unix2dos -n fichier_entrée fichier_sortie

ou bien :

sed -i 's/\n/\n\r/g'

En lire plus...

Bonjour,

j'ai voulu savoir comment on fait une méthode polymorphe avec shared_ptr, mais je n'ai pas trouvé mon bonheur. J'ai donc dû expérimenter diverse technique, infructueuses. Alors voici mes conclusions:
Voici deux classe B et C qui héritent d'une classe A, avec, dans celle-ci, une méthode virtuelle pure (évidement, on est pas obligé de rendre la classe A abstraite) :
classes.hpp

Code :

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

1
2
3
4
class A{
public:
  virtual void quelObjet()=0;

En lire plus...

la segmentation d'un sous-tableau dont les indices varient de p à n
ceci est un remaniement d'un sous-tableau tel que si x est inférieur ou égal à un pivot, il se trouvera à gauche de celui-ci, et se trouvera à droite du pivot si il lui est supérieur.
soit T[p] le pivot, le premier élément du sous-tableau
l'invariante de boucle est "si p<x<=i-1 alors T[x]<=T[p] et si j+1<=x<=n alors T[x]>T[p]

Code :

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

1
2
* i= j+1
   l'invariant "si p<x<=i-1

En lire plus...

bonjour,

Nous allons voir ici une grammaire hors-contexte LL d'une liste où C apparraît au plus une fois.
On a le non-terminal A qui est une liste B avec un C qui apparaît zéro ou une fois. Ici, le point virgule n'est pas la fin de ligne de code mais la séquentialité entre deux lignes

Code :

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

1
2
3
4
5
A -> B
A -> B ; C
A -> C ; B
A -> B ; C ; B
A -> C

en factorisant à gauche (EPSILON est la production vide):

Code :

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

A -> B X

En lire plus...