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

**Spinoza23** · 15/02/2007, 10h49

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

**pseudocode** · 15/02/2007, 12h09

- deux interfaces: operator et operand

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

**Spinoza23** · 15/02/2007, 12h14

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???

**pseudocode** · 15/02/2007, 12h39

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 ?

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**Spinoza23** · 16/02/2007, 11h51

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

**pseudocode** · 16/02/2007, 12h15

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 !!!

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

**Spinoza23** · 16/02/2007, 15h33

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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();
    }    
}
}

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

AWT/Swing Java

Discussions similaires

Partager

Partager