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

Messages des blogs récents

  1. [Actualité] tri par segmentation

    par , 02/01/2022 à 17h15
    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 ...

    Mis à jour 12/01/2022 à 00h50 par matser

    Tags: segmentation, tri
    Catégories
    Sans catégorie
  2. erreur dans le purple dragonbook

    par , 02/01/2022 à 01h10
    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:
    Nom : trouvé dans dragonbook.png
Affichages : 586
Taille : 1,0 Ko

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

    Mis à jour 03/01/2022 à 16h31 par matser

    Catégories
    Sans catégorie
  3. grammaire hors contexte LL, exposant et opérations associatives à droite

    par , 02/01/2022 à 01h09
    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 -> nb P
    F -> identificateur 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 -> nb { P.h = nb.vallex } P { F.s = P.s }
    F -> identificateur { P.h = identificateur.unilex
    ...

    Mis à jour 12/01/2022 à 20h58 par matser

    Catégories
    Sans catégorie