IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Tab Content
Plus de résultats
Informations de matser

Informations de base

Informations de matser
Pays:
France

Statistiques


Messages au total
Messages au total
179
Messages par jour
0,03
Informations générales
Dernière activité
07/05/2021 09h09
Date d'inscription
21/09/2006
Voir le blog de matser

Billets récents

grammaire hors-contexte et opérations associatives à droite

par matser, 14/04/2021 à 10h19
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...

Mis à jour 04/05/2021 à 00h40 par matser

Catégories
Sans catégorie

unix2dos

par matser, 31/03/2021 à 02h13
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...

Mis à jour 03/04/2021 à 11h40 par matser

Catégories
Sans catégorie

shared_ptr et polymorphisme

par matser, 15/03/2021 à 14h43
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...

Mis à jour 15/03/2021 à 15h17 par matser

Catégories
Sans catégorie

tri par segmentation

par matser, 05/06/2020 à 09h14
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...

Catégories
Sans catégorie

un C unique, ou absent, dans une liste B d'une grammaire hors contexte LL

par matser, 08/12/2019 à 18h14
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):

En lire plus...

Catégories
Sans catégorie
Aucune certification n'a été indiquée. Déclarez vos certifications