IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Voir le flux RSS

Sans catégorie

Billets sans catégorie

  1. grammaire hors-contexte et opérations associatives à droite

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

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

    Catégories
    Sans catégorie
  2. unix2dos

    par , 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' ...

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

    Tags: c++
    Catégories
    Sans catégorie
  3. shared_ptr et polymorphisme

    par , 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;
    ...

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

    Catégories
    Sans catégorie
  4. tri par segmentation

    par , 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
    ...
    Catégories
    Sans catégorie
  5. [Actualité] un C unique, ou absent, dans une liste B d'une grammaire hors contexte LL

    par , 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):
    ...
Page 1 sur 2 12 DernièreDernière