[C] Notazione Polacca

[xbubbax]

Devo fare un programma utilizzando le pile che calcoli il risultato di una stringa in notazione polacca, tipo 34534+-* una cosa del genere

come faccio però a creare una stringa e dire al programma che per esempio se la stringa è 213 deve leggere 21 anzichè 2 e 1 separatamente?

[gugoXX]

Puoi decidere che il tuo "Motore" di calcolo accetta stringhe i cui elementi sono tutti separati da spazio.

[xbubbax]

non si può fare una cosa tipo char s[10]={'21','23','432','+','-'}

???

[gugoXX]

Certo... dipende da cosa hai in input.
Alla fine devi mettere il tutto in una pila comunque, mi sembra di aver capito

[xbubbax]

come posso fare nell'if per verificare se l'elemento della stringa è un numero oppure se è un simbolo(+,-,*,/)?

non posso usare il codice ascii perchè se il numero è a 2 o piu cifre cosa confronto?

#include <stdio.h>
#include <stdlib.h>
#include "funzioni_pile"

int Polacca(char s[], int n){
    
    int op1=0;
    int op2=0;
    int operatore=0;
    int somma=0;
    
    pilaPtr P=NULL;
    int i=0;
    
    for(i=0;i<10;i++){
                      if(s[i]=OPERANDO){P=Push(P,OPERANDO);}
                      if(s[i]=OPERATORE){
                                         operatore=s[i];
                                         op1=Top(P);
                                         P=Pop(P);
                                         op2=Top(P);
                                         P=Pop(P);
                                         
                                         somma=op1 operatore op2;
                                         P=Push(P,somma);}}
                                         
                      



int main(void){
    
    char s[10]={'20','15','100','5','-','*','+','21','-','\0'}
    
    int Polacca(s[], 10);
         
         
    system("PAUSE");}

[xbubbax]

l'algoritmo dovrebbe essere giusto, non so come fare quei confronti...

[marko.fatto]

non ti converrebbe leggere una stringa con spazi e usare quelli come delimitatori?

edit:anche perchè se memorizzi i numeri come carattere non vai sopra il byte se non erro

[Abadir_82]

Il mio progetto di info2 era proprio un calcolatore per matrici che implementava uno stack e DOVEVA usare la notazione polacca.

Sono passati 4 anni, non so se lo ho ancora, ma se lo trovo te lo mando, così puoi dare un'occhiata al codice.

[gugoXX]

Originariamente inviato da xbubbax

come posso fare nell'if per verificare se l'elemento della stringa è un numero oppure se è un simbolo(+,-,*,/)?

non posso usare il codice ascii perchè se il numero è a 2 o piu cifre cosa confronto?

Guarda il primo carattere di ciascuna stringa
s[i][0]

[xbubbax]

quindi come potrei correggere, cioè come potrei fare il confronto? non ho capito bene

[xbubbax]

ti ringrazio abadir ma io ho anche la soluzione di questo esercizio ma è fatta leggermente diversa,al limite do un'occhiata a quella. se mi mandi il progetto sto 3 anni a leggerlo, grazie comq

[gugoXX]

Originariamente inviato da xbubbax

quindi come potrei correggere, cioè come potrei fare il confronto? non ho capito bene

Per intanto ti invito ad indentare correttamente il codice, perche' cosi' e' davvero difficile da leggere.
Immagina di avere altre 2 o 3 livelli di indentazione e diventa un 400 colonne... non lo stampi piu' neppure se trovi le modulo continuo messe in orizzontale.

switch(s[i][0])
{
   case '+':
   case '-':
   case '*':
   case '/':
      //operatore
      break;
   case '0':
   case '1':
    ....
    case '9':
      //numero
      break;
    default:
        //THROW PARSING ERROR
        break;
}

[marko.fatto]

Originariamente inviato da gugoXX

Guarda il primo carattere di ciascuna stringa
s[i][0]

ma come l'ha dichiarata lui è un'unica stringa..

che poi non dovrebbe nemmeno funzionare dato che non esiste il carattere '15' o '100' ecc..

ad esempio provando a stampare il carattere 15 ( cout<<'15' ) a me da 12597

[gugoXX]

Originariamente inviato da marko.fatto

ma come l'ha dichiarata lui è un'unica stringa..

non mi sembra
Ha solo sbagliato a dichiarare qualcosina...
Comunque a me sarebbe piaciuto di piu' lo stringone separato da spazi

[xbubbax]

grazie, domani provo un po con i vostri metodi

[marko.fatto]

Originariamente inviato da gugoXX

non mi sembra
Ha solo sbagliato a dichiarare qualcosina...

Originariamente inviato da gugoXX

Comunque a me sarebbe piaciuto di piu' lo stringone separato da spazi

condivido

[xbubbax]

Ho provato a farlo un po a modo mio prendendo però le cifre singole dalla stringa, se funziona con le cifre singole funziona anche prendendo doppie cifre, basta solo cambiare qualcosa, tipo usare gli spazi come dite voi..

però mi da errore questo anche se sembra perfetto

#include <stdio.h>
#include <stdlib.h>
#include "funzioni_pile.h"

int Polacca(char *s){
    
    pilaPtr P=NULL;
    char c;
    int op1=0;
    int op2=0;
    int risultato=0;
    
    while(c=*s++){
                  if(c!='+' && c!='*'){
                            if(c!='-' && c!='/'){
                                      P=Push(P,c-'0');}}else{
                                                             op1=Pop(P);
                                                             op2=Pop(P);
                                                             switch(c){
                                                                       case'+':P=Push(P,op1+op2);break;
                                                                       case'-':P=Push(P,op1-op2);break;
                                                                       case'/':P=Push(P,op1/op2);break;
                                                                       case'*':P=Push(P,op1*op2);break;}}}
    risultato=Pop(P);
    return risultato;}
                                                             
                            



int main(void){
    
    char *s="345+*6-";
    
    printf("%d\n", Polacca(s));
    
    system("PAUSE");}

[gugoXX]

Perdonami, ma non si capisce nulla.
Proprio nulla.

Una riga cosi' e' illeggibile

                                      P=Push(P,c-'0');}}else{

[xbubbax]

va meglio?

#include <stdio.h>
#include <stdlib.h>
#include "funzioni_pile.h"

int Polacca(char *s){
    
    pilaPtr P=NULL;
    char c;
    int op1=0;
    int op2=0;
    int risultato=0;
    
    while(c=*s++){
       if(c!='+' && c!='*'){
          if(c!='-' && c!='/'){
             P=Push(P,c-'0');}}else{
                op1=Pop(P);
                op2=Pop(P);
                switch(c){
                   case'+':P=Push(P,op1+op2);break;
                   case'-':P=Push(P,op1-op2);break;
                   case'/':P=Push(P,op1/op2);break;
                   case'*':P=Push(P,op1*op2);break;}}}
   return Pop(P);}                                  
                            



int main(void){
    
    char *s="345*+2-";
    
    printf("%d\n", Polacca(s));
     
    system("PAUSE");}

[gugoXX]

va meglio, ma se non ti piace avere righe con solo } parentesi graffe chiuse, dovrai scegliere altri linguaggi.
Lo standard dei costrutti con le parentesi graffe e'

         Controllore di flusso
         {
                //Qualcosa
         }

con una parentesi graffa dopo il controllore di flusso, a pari indentazione
e una parentesi graffa finale, per terminare il controllore di flusso, sempre a pari indentazione.

Comunque un errore logico che mi salta subito agli occhi e'

 char *s="345*+2-";

Come fa un automa a capire quali sono i numeri su cui effettuare i conti?