Partiel POBJ (LI314)

1  Conditions générales

L'épreuve dure deux heures.

Le total du barème indicatif de ce partiel est de 24 points.

2  Enoncé

• IVisiteur.java :

  package pobj.partiel2012nov;
  
  interface IVisiteur<T> {
      T visite(Constante c);
      T visite(Add e);
      T visite(Mul e);
      T visite(Var v);
  }
  

• Expression.java

  package pobj.partiel2012nov;
  
  abstract class Expression {
    public abstract <T> T accepte(IVisiteur<T> v);
  }

• Constante.java

  package pobj.partiel2012nov;
  
  class Constante extends Expression {
      private int value;
  
      Constante(){this.value=0;}
      Constante(int value){this.value=value;}
  
      int getValue(){return value;}
      public <T> T accepte(IVisiteur<T> v){return v.visite(this);}
  }

• OpBin.java

  package pobj.partiel2012nov;
  
  abstract class OpBin extends Expression {
      protected Expression fg, fd;
      Expression getFg(){return fg;}
      Expression getFd(){return fd;}
  }

• Add.java

  package pobj.partiel2012nov;
  
  class Add extends OpBin {
      Add(Expression e1, Expression e2) { fg=e1; fd=e2; }
      
      public <T> T accepte(IVisiteur<T> v) {return v.visite(this);}
  }
  

  Les attributs fg (pour fils gauche) et fd (pour fils droit) correspondent aux deux opérandes d'une opération binaire (comme l'addition ou la multiplicaiton).
• Mul.java

  package pobj.partiel2012nov;
  
  class Mul extends OpBin {
      Mul(Expression e1, Expression e2) { fg=e1; fd=e2; }
      
      public <T> T accepte(IVisiteur<T> v) {return v.visite(this);}
  }
  

• Var.java

  package pobj.partiel2012nov;
  
  class Var extends Expression {
      String nom;
      Var(String nom){this.nom=nom;}
  
      String getNom(){return nom;}
      public <T> T accepte(IVisiteur<T> v){return v.visite(this);}
  }

Question 1

1. e₁ = ( 2 + 3 ) * 4
2. e₂ = ( x + 3 ) * (x + 4)
3. e₃ = ( x + 10 ) * ( y + (-8) )

• classe Question1 paquetage pobj.partiel2012nov

  package pobj.partiel2012nov;
  
  class Question1 {
    static Expression e1() { /* A COMPLETER */ }
    static Expression e2() { /* A COMPLETER */ }
    static Expression e3() { /* A COMPLETER */ }
  }
  

Livraison

Notation sur 2 point(s)

• 1/2 point(s) si votre fichier Java compile et contient la classe et les méthodes demandées;
• 1/2 point(s) pour chaque méthode si elle construit bien la formule demandée

Question 2

package pobj.partiel2012nov;

class VisiteurTS implements IVisiteur<String> {
    public String visite(Constante c){return ( ""+c.getValue());}
    public String visite(Var v){return v.getNom();}
    public String visite(Add a){
        String s1 = a.getFg().accepte(this);
        String s2 = a.getFd().accepte(this);
        return "( "+ s1 + " + " + s2 + " )";
    }
    public String visite(Mul a){
        String s1 = a.getFg().accepte(this);
        String s2 = a.getFd().accepte(this);
        return "( "+ s1 + " * " + s2 + " )";
    }

}

package pobj.partiel2012nov;

class Exemple {
  public static void main(String[] args) {
    VisiteurTS v1 = new VisiteurTS();
    VisiteurTS v2 = new VisiteurTS();
    Expression e1 = Question1.e1();
    Expression e2 = Question1.e2();
    Expression e3 = Question1.e3();
    String s1 = e1.accepte(v1);
    String s2 = e2.accepte(v2);
    String s3 = e3.accepte(v1);
    System.out.println(s1 + "\n" + s2 + "\n" + s3);
  }
}

package pobj.partiel2012nov;

class InvalidArgument extends RuntimeException {}

Livraison

Notation sur 4 point(s)

• 1 point(s) si votre visiteur évalue correctement les exemples de la question 1;
• 3 point(s) sur nos autres tests.

Question 3

package pobj.partiel2012nov;

class VarNotFound extends RuntimeException {}

package pobj.partiel2012nov;
 

class Env { 
  String[] vars;
  int[] values;
  int size;
  Env(int size, String[] vars, int[] values){
    this.size=size;
    this.vars =vars; this.values= values;
    if ( (size != 0) && ((size != vars.length) || (size != values.length)))
      throw new InvalidArgument();
  }

  String[] getVars(){return vars;}
  int[] getValues(){return values;}
  int getSize(){return size;}

  int get(String s){
    for (int i=0; i<size; i++) {
      if (vars[i].equals(s)) return values[i];
    }
    throw new VarNotFound();
  } 

  public String toString(){
    String res = "";
    for (int i = 0; i<size; i++) {
      res = res + "(" + vars[i] + "," + values[i] + ")";
    }
    return res;
  }
}

1. env₁ est l'environnement vide;
2. env₂ est l'environnement qui associe 10 à la variable "x" et 20 à "y"; l'ordre importe peu;
3. env₃ est l'environnement qui associe 9 à la variable "z".

package pobj.partiel2010nov;

class Question3 {
  static Env env1() { /* A COMPLETER */ }
  static Env env2() { /* A COMPLETER */}
  static Env env3() { /* A COMPLETER */}
}

Livraison

Notation sur 2 point(s)

• 1/2 point(s) si votre fichier Java compile et contient la classe et les méthodes demandées;
• 3/2 point(s) si les trois méthodes construisent bien les environnements demandés.

Question 4

  VisiteurEvalVar vev1 = new VisiteurEvalVar(Question3.env2());
  Integer resultat = Question1.e2().accepte(vev1);

Livraison

Notation sur 3 point(s)

• 1 point(s) si votre visiteur évalue correctement les expressions e₁, e₂, e₃ de la question 1, respectivement dans les environnements env₁, env₂ et env₃
• 2 point(s) si nos autres tests sont couronnés de succès.

Question 5

• classe Question5 paquetage pobj.partiel2012nov

  package pobj.partiel2012nov;
  
  class Question5 {
      static boolean isConstante(Expression e) { /* A COMPLETER */ }
      static boolean isZero(Expression e) { /* A COMPLETER */ }
      static boolean isUn(Expression e) { /* A COMPLETER */ }
  }

Livraison

Notation sur 2 point(s)

• 1/2 point(s) si votre fichier Java compile et contient la classe et les méthodes demandées;
• 1/2 point(s) pour chaque méthode si nos tests sont couronnés de succès

Question 6

• évaluation des opérations sur les constantes :
  1 + 3 = 4
  3 * 10 = 30
• élément neutre pourles opérateurs + et * :
  e + 0 = e
  0 + e = e
  e * 1 = e
  1 * e = e
• élément absorbant pour la multiplication
  e * 0 = 0
  0 * e = 0

  VisiteurSimplifie vs = new VisiteurSimplifie();
  Expression resultat1 = Question1.e1().accepte(vs);
  Expression resultat2 = Question1.e2().accepte(vs);
  Expression resultat3 = Question1.e3().accepte(vs);

Livraison

Notation sur 5 point(s)

• 1 point(s) si votre visiteur simplifie correctement les expressions e₁, e₂, e₃,
• 4 point(s) si nos autres tests sont couronnés de succès.

Question 7

• constante :
  (c)' = 0
• variable :
  (x)' = 1
  (y)' = 0
• pour les opérateurs binaires addition et multiplication :
  ( e₁ + e₂ )'   =   (e₁' + e₂')
  ( e₁ * e₂ )'   =   ((e₁ * e₂') + (e₁' * e₂))

  VisiteurDerive vd = new VisiteurDerive(new Var("x"));
  Expression resultat = Question1.e3().accepte(vd);

Livraison

Notation sur 5 point(s)

• 1 point(s) si votre visiteur dérive correctement les expressions e₁, e₂, e₃ par rapport à x puis à y,
• 4 point(s) si nos autres tests sont couronnés de succès.

Question 8

• classe Question8 paquetage pobj.partiel2012nov

  package pobj.partiel2012nov;
  
  class Question8 {
  
    public static <T> T compose(IVisiteur<T> f, IVisiteur<Expression> g, Expression e) {
      /* A COMPLETER */
    }
  }

Livraison

Notation sur 1 point(s)

• 1 point(s) si nos tests sont couronnés de succès.

Ce document a été traduit de L^AT_EX par H^EV^EA