Hardware Upgrade Forum

Hardware Upgrade Forum (https://www.hwupgrade.it/forum/index.php)
-   Programmazione (https://www.hwupgrade.it/forum/forumdisplay.php?f=38)
-   -   Problema con un programma in C (https://www.hwupgrade.it/forum/showthread.php?t=2942160)


sabansa01 10-06-2021 11:18
[C] Problema con cifrario di Cesare
 
Ciao, sono alle prime armi con la programmazione e sto avendo problemi con un programma che non riesco a far funzionare, mi ci sto sbattendo da giorni...
La traccia consiste nel costruire un programma che si rifa al cifrario di cesare. In particolare si prende in input una stringa del tipo 4<parola-altraparola. Stringa all'interno della quale il primo carattere è detto "chiave", il secondo "direzione", i trattini separano le parole e il punto indica la fine della frase. La "traduzione" avviene, per ogni lettera della parola, prendendo la lettera che si trova *chiave* posti indietro/avanti (dipende dalla direzione) dell'alfabeto. Se ad esempio la lettera da tradurre è z e dobbiamo andare di tre posti avanti, si ricomincerà dalla a e viceversa.
Più semplicemente, se l'input è "3>come-stai." , l'output sarà frph vwdl
Scusate se mi sono spiegato male.

Comunque il mio codice è questo:
Qui trovo la chiave
Codice:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100

int caesar_key(char *input)
{
        int in, key;
        in = input[0];
        key = 48 - in;
       
        return key;
}
Qui trovo la direzione
Codice:
int caesar_direction(char *input)
{
        int direction;
        if(input[1] == '<')
            direction = 0;
        if(input[1] == '>')
            direction = 1;
       
        return direction;
}
Qui traduco l'input
Codice:
char *caesar_code(int key, int direction, char *input)
{
        char *out;
        int end, i = 2;
       
        do
        {
            for(; input[i]!='-' && input[i]!='.'; i++)
                {
                        if(direction==0)
                        {
                                if(input[i] >= ('a' + key))
                                    out[i-2] = input[i]-key;
                                else
                                    out[i-2] = 'z' - ((key-(input[i]-'a'))-1);
                        }
               
                        else if(direction==1)
                        {
                                if(input[i] <= ('z' - key))
                                    out[i-2] = input[i] + key;
                                else
                                    out[i-2] = 'a' + ((key-('z'- input[i]))+1);
                        }
               
                        else
                        {
                            printf("\nERRORE - caesar_direction non riconosciuta\n");
                            return NULL;
                        }
                }
       
                if (input[i] == '-')
                {
                        out[i-2] == ' ';
                        i++;
                        end = 0;
                }
       
                else if(input[i] == '.')
                {
                        return out;
                    end = 1;
            }
           
            else
            {
                    printf("\nERRORE - . o - non trovato\n");
                    return NULL;
                }
        }while(end == 0);
}
E questo è il main
Codice:
int main()
{
        char *input, *output;
        int key, direction;
        input = (char*)malloc(sizeof(char[MAX]));
        output = (char*)malloc(sizeof(char[MAX]));
       
        printf("Scrivere la parola da tradurre: ");
        scanf("%s", input);
               
        key = caesar_key(input);
        direction = caesar_direction(input);
        output = caesar_code(key, direction, input[MAX]);
       
        printf("\nTraduzione:\t%s", output);
               
        return 0;
}
Il problema si pone già al momento dello scanf: premo invio dopo aver scritto l'input, rimane fermo 3 secondi senza scrivere niente, e si chiude il programma.

Ovviamente ho già trovato altri modi per scrivere il programma, però per me è un esercitazione e vorrei capire cosa ho sbagliato, dato che ciò che ho trovato è strutturato in modo totalmente diverso da come ho fatto io.

Grazie per l'attenzione:)

Kaya 10-06-2021 12:43
Ho provato a compilarlo al volo e ottengo:

error: invalid conversion from ‘char’ to ‘char*’ [-fpermissive]
output = caesar_code(key, direction, input[MAX]);

sabansa01 10-06-2021 13:14
A me non usciva niente... però ho provato a cambiare quella riga, e semplicemente ho tolto il [MAX]

Codice:
output = caesar_code(key, direction, input);
Adesso almeno il codice supera lo scanf, e se l'input è scritto correttamente(es. 5<ciao-mondo.) traduce bene solo la prima parola, poi non va avanti

wingman87 10-06-2021 14:58
Nella funzione caesar_code non hai allocato spazio per la variabile out in cui scrivi l'output. Inoltre nel chiamante non è necessario allocare spazio per la variabile output.

sabansa01 10-06-2021 15:44
Grazie delle risposte, ho fatto alcune modifiche (premetto col dire che se non alloco la memoria nel main il programma non funziona).

Ora i problemi sono questi:
1) Il codice funziona solo per la prima parola

2) con un input del tipo 3<ciao, alle lettere "c" e "a" dovrebbero corrispondere le lettere "z" e "x", invece al loro posto mi escono altri simboli e punteggiature, come se non prendesse in considerazione il dover "ritornare alla z", che invece ho incluso nel codice.

3) con "<" la direzione dovrebbe essere da destra verso sinistra e con ">" viceversa. Il programma, invece, fa il contrario. Il problema è facilmente risolvibile scambiando i codici negli if in caesar_code, ma comunque non capisco il perchè...

Codice:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100

int caesar_key(char *input)
{
        int in, key;
        in = input[0];
        key = 48 - in;
       
        return key;
}

int caesar_direction(char *input)
{
        int direction;
        if(input[1] == '<')
            direction = 0;
        else if(input[1] == '>')
            direction = 1;
       
        return direction;
}

char *caesar_code(int key, int direction, char *input)
{
        char *out;
        out = (char*)malloc(sizeof(char[MAX]));
        int end, i = 2;
       
        do
        {
            for(; input[i]!='-' && input[i]!='.'; i++)
                {
                        if(direction==0)
                        {
                                if(input[i] >= ('a' + key))
                                    out[i-2] = input[i]-key;
                                else
                                    out[i-2] = 'z' - ((key-(input[i]-'a'))-1);
                        }
               
                        else if(direction==1)
                        {
                                if(input[i] <= ('z' - key))
                                    out[i-2] = input[i] + key;
                                else
                                    out[i-2] = 'a' + ((key-('z'- input[i]))+1);
                        }
               
                        else
                        {
                            printf("\nERRORE - caesar_direction non riconosciuta\n");
                            return NULL;
                        }
                }
       
                if (input[i] == '-')
                {
                        out[i-2] == ' ';
                        i++;
                        end = 0;
                }
       
                else if(input[i] == '.')
                {
                        return out;
                    end = 1;
            }
           
            else
            {
                    printf("\nERRORE - . o - non trovato\n");
                    return NULL;
                }
        }while(end == 0);
}
       
int main()
{
        char *input, *output;
        int key, direction;
        input = (char*)malloc(sizeof(char[MAX]));
        output = (char*)malloc(sizeof(char[MAX]));
       
        printf("Scrivere la parola da tradurre: ");
        scanf("%s", input);
               
        key = caesar_key(input);
        direction = caesar_direction(input);
        output = caesar_code(key, direction, input);
       
        printf("\nTraduzione:\t%s", output);
               
        return 0;
}

sabansa01 10-06-2021 15:56
Ho risolto gli ultimi due problemi! Avevo sbagliato nella prima funzione, al posto di 48- in andava in-48 :mad:

Ora rimane solo un problema che non capisco: la seconda parola, se inserita, non viene tradotta.

Codice:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100

int caesar_key(char *input)
{
        int in, key;
        in = input[0];
        key = in - 48;
       
        return key;
}

int caesar_direction(char *input)
{
        int direction;
        if(input[1] == '<')
            direction = 0;
        else if(input[1] == '>')
            direction = 1;
       
        return direction;
}

char *caesar_code(int key, int direction, char *input)
{
        char *out;
        out = (char*)malloc(sizeof(char[MAX]));
        int end, i = 2;
       
        do
        {
            for(; input[i]!='-' && input[i]!='.'; i++)
                {
                        if(direction==0)
                        {
                                if(input[i] >= ('a' + key))
                                    out[i-2] = input[i]-key;
                                else
                                    out[i-2] = 'z' - ((key-(input[i]-'a'))-1);
                        }
               
                        else if(direction==1)
                        {
                                if(input[i] <= ('z' - key))
                                    out[i-2] = input[i] + key;
                                else
                                    out[i-2] = 'a' + ((key-('z'- input[i]))+1);
                        }
               
                        else
                        {
                            printf("\nERRORE - caesar_direction non riconosciuta\n");
                            return NULL;
                        }
                }
       
                if (input[i] == '-')
                {
                        out[i-2] == ' ';
                        i++;
                        end = 0;
                }
       
                else if(input[i] == '.')
                {
                        return out;
                    end = 1;
            }
           
            else
            {
                    printf("\nERRORE - . o - non trovato\n");
                    return NULL;
                }
        }while(end == 0);
}
       
int main()
{
        char *input, *output;
        int key, direction;
        input = (char*)malloc(sizeof(char[MAX]));
        output = (char*)malloc(sizeof(char[MAX]));
       
        printf("Scrivere la parola da tradurre: ");
        scanf("%s", input);
               
        key = caesar_key(input);
        direction = caesar_direction(input);
        output = caesar_code(key, direction, input);
       
        printf("\nChiave: %d", key);
        printf("\nDirezione: %d ", direction);
        if(direction == 0)
            printf("(dx-sx)");
        else if(direction == 1)
            printf("(sx-dx)");
        printf("\nTraduzione: %s", output);
               
        return 0;
}

wingman87 10-06-2021 16:18
Il problema è in questo if:
Codice:
                if (input[i] == '-')
                {
                        out[i-2] == ' ';
                        i++;
                        end = 0;
                }
La riga in rosso ha un = di troppo, così non avviene l'assegnazione.
La ragione per cui non vedi la seconda parola è che probabilmente out è inizializzato tutto a zero e lo zero è il terminatore di stringa.
Da quello che ricordo però malloc non dovrebbe inizializzare tutto a zero (per quello c'è calloc). Forse è una caratteristica del compilatore, non saprei...

Volevo aggiungere che se consideri il fatto che malloc in teoria non inizializza il vettore a zero, nel caso in cui input[i] == '.' dovresti anche scrivere in out[i-2] il valore zero, altrimenti out conterrà una stringa priva di terminatore.

sabansa01 10-06-2021 16:25
Grazie mille... Un errore di distrazione che non avevo notato, ora il programma funziona benissimo. Fra l'altro, come avevi detto, senza out[i-2]=0 la frase terminava con un simbolo, invece aggiungendolo la stringa si conclude come dovrebbe. Grazie ancora!:D

Il codice finale

Codice:
/************ CIFRARIO DI CESARE - INPUT DEL TIPO *key**direction(< o >)**parola1*-*parola2*. ************/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100

int caesar_key(char *input)
{
        int in, key;
        in = input[0];
        key = in - 48;
       
        return key;
}

int caesar_direction(char *input)
{
        int direction;
        if(input[1] == '<')
            direction = 0;
        else if(input[1] == '>')
            direction = 1;
       
        return direction;
}

char *caesar_code(int key, int direction, char *input)
{
        char *out;
        out = (char*)malloc(sizeof(char[MAX]));
        int end, i = 2;
       
        do
        {
            for(; input[i]!='-' && input[i]!='.'; i++)
                {
                        if(direction==0)
                        {
                                if(input[i] >= ('a' + key))
                                    out[i-2] = input[i]-key;
                                else
                                    out[i-2] = 'z' - ((key-(input[i]-'a'))-1);
                        }
               
                        else if(direction==1)
                        {
                                if(input[i] <= ('z' - key))
                                    out[i-2] = input[i] + key;
                                else
                                    out[i-2] = 'a' + ((key-('z'- input[i]))-1);
                        }
               
                        else
                        {
                            printf("\nERRORE - caesar_direction non riconosciuta\n");
                            return NULL;
                        }
                }
       
                if (input[i] == '-')
                {
                        out[i-2] = ' ';
                        i++;
                        end = 0;
                }
       
                else if(input[i] == '.')
                {
                        out[i-2] = 0;
                        return out;
            }
           
        }while(end == 0);
}
       
int main()
{
        char *input, *output;
        int key, direction;
        input = (char*)malloc(sizeof(char[MAX]));
        output = (char*)malloc(sizeof(char[MAX]));
       
        printf("Scrivere la parola da tradurre: ");
        scanf("%s", input);
               
        key = caesar_key(input);
        direction = caesar_direction(input);
        output = caesar_code(key, direction, input);
       
        printf("\nChiave: %d", key);
        printf("\nDirezione: %d ", direction);
        if(direction == 0)
            printf("(dx-sx)");
        else if(direction == 1)
            printf("(sx-dx)");
        printf("\nTraduzione: %s", output);
               
        return 0;
}

wingman87 10-06-2021 16:47
Bene, però scusa se insisto ma nel main non devi allocare spazio per la variabile output, puoi rimuovere questa riga:
Codice:
output = (char*)malloc(sizeof(char[MAX]));
Insisto perché è un memory leak ed è bene notarli anche se in questo caso è irrilevante perché il programma termina subito. Se questo codice fosse parte di un progetto più grande e venisse eseguito tante volte sarebbe tutto spazio sprecato e mai deallocato.

misterx 10-06-2021 16:51
mi hai battuto sul tempo, ci stavo lavorando su anch'io :)


Tutti gli orari sono GMT +1. Ora sono le: 07:32.

Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Hardware Upgrade S.r.l.