IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Définition dirigée par la syntaxe : mélange d'huile et d'essence


Sujet :

Algorithmes et structures de données

  1. #1
    Membre averti

    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 313
    Points : 404
    Points
    404
    Billets dans le blog
    14
    Par défaut Définition dirigée par la syntaxe : mélange d'huile et d'essence
    bonjour,

    ma femme possède une mobylette ancienne qui n'a pas de graissage séparé. On doit mettre dans le réservoir du mélange huile et essence
    "1 litre de mélange à 4%" signifie qu'il y a dans ce mélange 0,96 litre d'essence et 0,04 litre d'huile.

    je pourrais écrire un petit programme qui demande la quantité de mélange et le pourcentage, et calcule les quantités d'huile et d'essence. Mais je voudrais faire un peu plus compliqué (pour le fun).
    mon programme reçois une phrase du genre "M4P3", qui signifie "4 l de mélange à 3%", et calcule les quantités d'huile et d'essence. il analyse M4P3 à l'aide d'un analyseur syntaxique
    j'ai déjà fait l'analyse lexicale et l'analyse syntaxique, qui fonctionnent
    sachant que j'utilise la formule huile=mélange x (1-pourcentage/100) et essence = mélange - huile

    voici la dds, qui se veut L-attribuée car elle utilise un attribut hérité huile.h calculé avec un attribut à sa gauche (la dds qui construit l'arbre est indiqué plus loin):
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    essence -> mélange huile |  essence.s := mélange.s - huile.s
                             |  huile.h := mélange.s
    huile -> pourcentage     |  huile.s := huile.h x ( 1 - pourcentage.s / 100 )
    melange -> M NB          |  melange.s := nb.val
    pourcentage -> P NB      |  pourcentage.s := nb.val
    les terminaux de cette grammaire sont {M;P;NB}. Les autres symboles sont les non-terminaux

    ma question est: la dds ci-dessous est-elle correcte?(E=essence,m=mélange,H=huile,p=pourcentage,H.s:attribut synthétisé H, H.h=attribut hérité H)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    E -> m  H   | E.nœud := Nœud( '-', m.nœud , H.s )
                | H.h := m.nœud
    H -> p      | H.s := Nœud( 'x', H.h, Nœud( '-' , Feuille(NB,1) , Nœud( '/' , p.nœud , Feuille(NB,100) ) ) )
    m -> M NB   | m.nœud := Feuille(NB,NB.val)
    p -> P NB   | p.nœud := Feuille( NB, NB.val)
    quelqu'un a une idée?

  2. #2
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 243
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 243
    Points : 13 458
    Points
    13 458
    Par défaut
    Bonjour

    J'ai une femme qui fait de l'informatique et elle dit qu'elle fait pas les exercices des autres.

    (surtout pour un calcul de proportion niveau collège maximum)
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  3. #3
    Membre averti

    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 313
    Points : 404
    Points
    404
    Billets dans le blog
    14
    Par défaut
    je pourrais écrire un petit programme qui demande la quantité de mélange et le pourcentage, et calcule les quantités d'huile et d'essence. Mais je voudrais faire un peu plus compliqué (pour le fun).
    Mais je voudrais faire un peu plus compliqué (pour le fun).

  4. #4
    Membre averti

    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    313
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 313
    Points : 404
    Points
    404
    Billets dans le blog
    14
    Par défaut
    en attendant, voici la stds:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    E -> m {H.h:=m.noeud} H {E.nœud:=Nœud('-',m.nœud,H.s )}
    H -> p {H.s := Nœud('*',H.h,Nœud('-',Feuille(NB,1),Nœud('/',p.nœud,Feuille(NB,100))))}
    m -> M NB { m.nœud := Feuille(NB,NB.val) }
    p -> P NB { p.nœud := Feuille(NB,NB.val) }

Discussions similaires

  1. [Grammaire] Exposant dans une définition dirigée par la syntaxe
    Par emmesse dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 29/01/2023, 02h24
  2. [Compilation] Définition dirigée par la syntaxe - exercice du purple dragon book
    Par emmesse dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 06/09/2017, 05h05
  3. Réponses: 4
    Dernier message: 21/11/2009, 20h39
  4. traducteur deriger par la syntaxe
    Par walidinfo dans le forum Eclipse Platform
    Réponses: 0
    Dernier message: 05/04/2008, 11h21
  5. DDT : "Developpement Dirigé par les Tests" utile ?
    Par manpac dans le forum Langage
    Réponses: 5
    Dernier message: 21/02/2007, 09h20

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo