Questa classe mette a disposizione i metodi necessari codificare l’espressione in notazione infissa, data in input, in una postfissa. La classe e’ stata pensata come un singleton in quanto non e’ necessario all’interno del programma ottenere istanze multiple della suddetta.
| PostFixCoder | Questa classe mette a disposizione i metodi necessari codificare l’espressione in notazione infissa, data in input, in una postfissa. |
| Variables | |
| C | L’unico oggetto instanziabile della classe. |
| S | |
| postExp | |
| Functions | |
| insertSimbol | |
| hasLowerPriority | Restituisce true se l’operatore t ha priorita’ minore di t1. |
| hasSameOrBiggerPriority | Restituisce true se l’operatore t ha priorita’ maggiore uguale di t1. |
| getPriority | Restituisce la priorita’ di t. |
| getPostCoder. | Questo metodo permette di accedere all’unica istanza di PostFixCoder. |
| getPostFixNotation | Restituisce in output expression in notazione postfissa. |
| getPostFixNotation | Codifica l’i-esimo elemento di expression. |
| concatStack | Concatena il contenuto dello stack e lo inserisce in postExp. |
| codOperator | Inserisce nello stack l’operatore p se questo ha una priorita minore uguale. |
L’unico oggetto instanziabile della classe.
private static PostFixCoder C
private Stack<String> S
private String postExp
private void insertSimbol( String Simbol )
Restituisce true se l’operatore t ha priorita’ minore di t1.
protected boolean hasLowerPriority( String t, String t1 )
Restituisce true se l’operatore t ha priorita’ maggiore uguale di t1.
protected boolean hasSameOrBiggerPriority( String t, String t1 )
Restituisce la priorita’ di t.
protected byte getPriority( String t )
Restituisce in output expression in notazione postfissa.
public String getPostFixNotation( String expression )
Concatena il contenuto dello stack e lo inserisce in postExp.
private void concatStack()
Inserisce nello stack l’operatore p se questo ha una priorita minore uguale.
private void codOperator( String t )