Besoin d'aide pour passage d'un algo au langage JAVA

J'ais posté un lien sur le forum algo, pour réussire a créer un algo faisant ce que je voulais
L'algo

Plusieur personnes m'ont dit de le poster ici alors c'est ce que je fais... Je n'arrive toujours pas à résoudre mon problème (crée l'algo) mais je poste ici au cas ou quelqu'un aurait une idée aprés avoir vu tout ceci pour créer le programe en JAVA... je suis bloqué la dessus depuis plusieurs jours... alors si quelqu'un sais comment m'aider son aide est la bienvenue... D'avance merci

- deux interfaces: operator et operand

Code:

---

1 2 3 4 5 6 7

public interface Operator { Operand getResult(List<Operand> operands); } public interface Operand { double getValue(); }

---

- des implementations d'operand : Expression, Value, ...

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

public class Expression implements Operand { private Operator operator = null; private List<Operand> operandList = null; public Expression(Operator op, Operand[] operands) { this.operator=op; this.operandList=Arrays.asList(operands); } public double getValue() { return operator.getResult(operandList).getValue(); } }   public class Value implements Operand { private double value; public Value(double value) { this.value = value; } public double getValue() { return this.value; } }

---

- des implementations d'operator : Add, Sub, Mul, ...

Code:

---

1 2 3 4 5 6 7

public class Add implements Operator { public Operand getResult(List<Operand> operands) { double d = operands.get(0).getValue() + operands.get(1).getValue(); return new Value(d); } }

---

et hop. fini !

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

public static void main(String[] args) { // exp = 1 + ( 10 + 5 ) Expression exp = new Expression( new Add(), new Operand[] { new Value(1),   new Expression( new Add(), new Operand[] { new Value(10), new Value(5) } ) } ); System.out.println("result="+exp.getValue()); // = 16 :-) }

---

NB: on peut aussi mettre toutes les implementations d'operator dans un Enum, ca fait plus joli.

Je suis désolé vraiment, je te remercie pour m'avoir aider mais j'ais du mal a comprendre ton code... pourrais tu m'éclairer???

Citation:

---

Envoyé par Spinoza23

Je suis désolé vraiment, je te remercie pour m'avoir aider mais j'ais du mal a comprendre ton code... pourrais tu m'éclairer???

---

Et depuis quand on doit expliquer et documenter son code ? :aie: :P

Bon alors, tout est dans la définition des interfaces.
- Operator: Decrit une opération (addition, soustraction, etc.)
- Operand: Décrit une expression/valeur qui est utilisé par un Operator


Regardons Operator de plus pres

Code:

---

1 2 3

public interface Operator { Operand getResult(List<Operand> operands); }

---

Un operator, quel qu'il soit, prend une liste d'operand en entrée et renvoie une (et une seule) operand en sortie.

Par exemple, l'addition:

Code:

---

1 2 3 4 5 6

public class Add implements Operator { public Operand getResult(List<Operand> operands) { double d = operands.get(0).getValue() + operands.get(1).getValue(); return new Value(d); } }

---

Cet Operator recupere les valeurs des 2 premieres Operand de la liste, les additione, et créé une nouvelle operand de sortie (ici une Value)


Regardons Operand de plus pres

Code:

---

1 2 3

public interface Operand { double getValue(); }

---

Une Operand doit juste renvoyer sa valeur sous forme de double.

On distingue 2 types d'Operand.
- Les Operand qui sont des nombres (la classe Value)
- Les Operand qui sont des expressions qu'il faudra evaluer (la classe Expression)

Il reste a implementer la methode "getValue()" pour ces 2 types d'Operand.

Pour les nombres, c'est tout bete. Un simple wrapper sur un double.

Code:

---

1 2 3

new Value(double value);   Value.getValue() --> { return this.value; }

---

Les expressions sont définies comme etant un Operator ET une liste d'Operand (les operand peuvent elles meme etre des expressions ou des nombres). Pour connaitre la valeur de l'expression, on demande a l'Operator de faire son boulot: prendre la liste d'operand en entrée et nous renvoyer l'operand résultat en sortie:

Code:

---

1 2 3

new Expression(Operator op, Operand[] operands)   Expression.getValue() --> { return operator.getResult(operands).getValue() }

---

Ok je te remercie, ca a l'air tendu mais je vais tacher de me débrouiller au mieux avec cela... meme si je vais peu etre changer totalement d'idée...

Citation:

---

Envoyé par Spinoza23

Ok je te remercie, ca a l'air tendu mais je vais tacher de me débrouiller au mieux avec cela... meme si je vais peu etre changer totalement d'idée...

---

Tendu ? lol... heureusement que j'ai pas utilisé de les EJB 2.0 !!! :mrgreen:

Si tu as des questions, n'hesite pas...

Bon je pinaille trop... mais je pense avoir trouvé la solution... et créant une sorte d'éditeur de texte... que me récupére une chaine et qui la découpe en plein de petites.... je pense que cela sera mieux...

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329

/* * Created on 16 févr. 2007 * * To change the template for this generated file go to * Window>Preferences>Java>Code Generation>Code and Comments */   import java.awt.BorderLayout; import java.awt.Dimension; import java.awt.event.MouseEvent; import java.awt.event.MouseListener; import java.util.Enumeration; import java.util.Vector;   import javax.swing.JFrame; import javax.swing.JLabel; import javax.swing.JOptionPane; import javax.swing.JPanel; import javax.swing.JScrollPane; import javax.swing.JTextPane;   public class TextEditor extends JTextPane implements MouseListener {   //private JTextPane mo_editor; private JLabel mo_infos; private Vector mo_textElements; private JPanel mo_editor; private JScrollPane mo_weditorScroll;   public final static void main (String [] ps_args) { JFrame f = new JFrame (); TextEditor p = new TextEditor (); f.getContentPane().add (p.getEditor());   f.pack(); f.setVisible (true);   // p.setText(createAddExpression ());   }   //private static TextElement [] createAddExpression () //{ // TextElement [] lo_welems = new TextElement [20]; // // lo_welems [0] = new TextElement (); // lo_welems [0].setDisplayedText("Addition de "); // lo_welems [0].setType("TEXT"); // // lo_welems [1] = new TextElement (); // lo_welems [1].setDisplayedText("["); // lo_welems [1].setType("CROCHET OUVRANT"); // // lo_welems [2] = new TextElement (); // lo_welems [2].setDisplayedText("valeur1"); // lo_welems [2].setType("valeur1"); // // lo_welems [3] = new TextElement (); // lo_welems [3].setDisplayedText(" "); // lo_welems [3].setType("ESPACE"); // // lo_welems [4] = new TextElement (); // lo_welems [4].setDisplayedText("ou"); // lo_welems [4].setType("OPERATEUR LOGIQUE"); // // lo_welems [5] = new TextElement (); // lo_welems [5].setDisplayedText(" "); // lo_welems [5].setType("ESPACE"); // // lo_welems [6] = new TextElement (); // lo_welems [6].setDisplayedText("expression1"); // lo_welems [6].setType("expression1"); // // lo_welems [2].addLink(lo_welems [3]); // lo_welems [2].addLink(lo_welems [4]); // lo_welems [2].addLink(lo_welems [5]); // lo_welems [2].addLink(lo_welems [6]); // // lo_welems [7] = new TextElement (); // lo_welems [7].setDisplayedText("]"); // lo_welems [7].setType("CROCHET FERMANT"); // // lo_welems [8] = new TextElement (); // lo_welems [8].setDisplayedText(" avec "); // lo_welems [8].setType("TEXT"); // // lo_welems [9] = new TextElement (); // lo_welems [9].setDisplayedText("["); // lo_welems [9].setType("CROCHET OUVRANT"); // // lo_welems [10] = new TextElement (); // lo_welems [10].setDisplayedText("valeur2"); // lo_welems [10].setType("valeur2"); // // lo_welems [11] = new TextElement (); // lo_welems [11].setDisplayedText(" "); // lo_welems [11].setType("ESPACE"); // // lo_welems [12] = new TextElement (); // lo_welems [12].setDisplayedText("ou"); // lo_welems [12].setType("OPERATEUR LOGIQUE"); // // lo_welems [13] = new TextElement (); // lo_welems [13].setDisplayedText(" "); // lo_welems [13].setType("ESPACE"); // // lo_welems [14] = new TextElement (); // lo_welems [14].setDisplayedText("expression2"); // lo_welems [14].setType("expression2"); // // lo_welems [15] = new TextElement (); // lo_welems [15].setDisplayedText("]"); // lo_welems [15].setType("CROCHET FERMANT"); // // return lo_welems; //}   public TextEditor () { mo_textElements = new Vector ();   initComponents (); insertComponents (); initListeners (); }   private void initComponents () { // mo_editor = new JTextPane(); this.setEditable (false); mo_infos = new JLabel ("."); mo_editor = new JPanel (); }   public void setPreferredSize(Dimension po_dim) { mo_weditorScroll.setPreferredSize(po_dim); }   private void insertComponents () { mo_editor.setLayout(new BorderLayout());   mo_weditorScroll = new JScrollPane (this);   mo_editor.add (mo_weditorScroll, BorderLayout.CENTER); mo_editor.add (mo_infos, BorderLayout.SOUTH); }   public JPanel getEditor () { return mo_editor; }   private void initListeners () { this.addMouseListener( this); }   public void setText (TextElement [] po_textElems) { mo_textElements.clear();   StringBuffer lo_wtext = new StringBuffer();   for (int i=0, imax = po_textElems.length; i < imax; i++) { if (po_textElems [i] != null) { mo_textElements.add (po_textElems [i]); lo_wtext.append (po_textElems [i].getDisplayedText()); } }   this.setText (lo_wtext.toString()); }   public void refresh () { StringBuffer lo_wtext = new StringBuffer(); TextElement lo_wtextComponent = null;   for (int i=0, imax = mo_textElements.size(); i < imax; i++) { lo_wtextComponent = (TextElement) mo_textElements.get(i); if (lo_wtextComponent != null) { lo_wtext.append (lo_wtextComponent.getDisplayedText()); } }   this.setText (lo_wtext.toString()); }   private TextElement getTextElement (int pi_position) { TextElement lo_wcurrentTextElement = null; int li_wcurrentPosition = 0;   for (int i=0, imax = mo_textElements.size(); i < imax; i++) { lo_wcurrentTextElement = (TextElement) mo_textElements.get(i); if (lo_wcurrentTextElement != null) { li_wcurrentPosition+=lo_wcurrentTextElement.getDisplayedText().length();   if (pi_position <= li_wcurrentPosition) { return lo_wcurrentTextElement; } } }   return null; }   private int purgeLinkedElements (TextElement po_elem, int [] pi_positions, boolean pb_includeSelf) { int li_wcounter = 0; Enumeration lo_wlinkedElements = po_elem.getLinkedElements(); TextElement lo_wcurrentElement = null; int li_wposition = 0;   if (lo_wlinkedElements != null) { while (lo_wlinkedElements.hasMoreElements()) { lo_wcurrentElement = (TextElement) lo_wlinkedElements.nextElement(); li_wposition = mo_textElements.indexOf(lo_wcurrentElement); if (li_wposition > -1) { if (!po_elem.equals (lo_wcurrentElement) || pb_includeSelf) { mo_textElements.remove(lo_wcurrentElement);   if (pi_positions != null && (pi_positions [0]==-1 || pi_positions [0] > li_wposition)) { pi_positions [0] = li_wposition; }   li_wcounter++; } } }   po_elem.freeLinkedElements (); }   return li_wcounter; }   /**  * Invoked when the mouse button has been clicked (pressed  * and released) on a component.  */ public void mouseClicked(MouseEvent e) { }   /**  * Invoked when a mouse button has been pressed on a component.  */ public void mousePressed(MouseEvent e) { int li_wposition = this.getCaretPosition(); TextElement lo_welem = getTextElement (li_wposition); if (lo_welem != null) { mo_infos.setText ("Type = " + lo_welem.getType() + " Position = " + mo_textElements.indexOf(lo_welem));   if (lo_welem.getType().startsWith ("valeur")) { String ls_wresponse = JOptionPane.showInputDialog (this, "Nouvelle valeur",lo_welem.getDisplayedText()); if (ls_wresponse != null) { lo_welem.setDisplayedText(ls_wresponse); purgeLinkedElements (lo_welem, null,false); refresh(); } }   else if (lo_welem.getType().startsWith ("expression")) {   li_wposition = mo_textElements.indexOf(lo_welem); // TextElement [] lo_welements = createAddExpression (); int [] li_wpositions = {-1};   if (purgeLinkedElements (lo_welem, li_wpositions, true) > 0) { // for (int i=lo_welements.length-1; i >=0; i--) // { // mo_textElements.add (li_wpositions [0], lo_welements [i]); // } }   refresh(); } } else { mo_infos.setText ("Aucun élement ne correspond à la sélection"); }   }   /**  * Invoked when a mouse button has been released on a component.  */ public void mouseReleased(MouseEvent e) { }   /**  * Invoked when the mouse enters a component.  */ public void mouseEntered(MouseEvent e) { }   /**  * Invoked when the mouse exits a component.  */ public void mouseExited(MouseEvent e) { } }

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103

import java.util.Enumeration; import java.util.Vector;   /**  * Description  */   public class TextElement {     /**  * Représentation  */ private String ms_displayedText;   /**  * Type  */ private String ms_type;   /**  * Objet associé  */ private Object mo_object;   /**  * Eléments liés  */ private Vector mo_linkedElements;     public String getDisplayedText () { return ms_displayedText; }   public void setDisplayedText (String ps_text) { ms_displayedText = ps_text; }   public String getType() { return ms_type; }   public void setType (String ps_type) { ms_type = ps_type; }   public Object getObject() { return mo_object; }   public void setObject (Object po_object) { mo_object = po_object; }   public void addLink (TextElement po_textElement) { if (mo_linkedElements == null) { mo_linkedElements = new Vector (); mo_linkedElements.add (this); } else if (mo_linkedElements.indexOf(po_textElement) > -1) { return; }   mo_linkedElements.add(po_textElement);   if (!mo_linkedElements.equals (po_textElement.mo_linkedElements)) { po_textElement.mo_linkedElements = mo_linkedElements; } }   Enumeration getLinkedElements () { if (mo_linkedElements == null) { return null; } else { return mo_linkedElements.elements(); } }   void freeLinkedElements () { if (mo_linkedElements != null) { mo_linkedElements.clear(); } } }

---