PDA

View Full Version : Problema con un programma in C


sabansa01
10-06-2021, 11:18
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
#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
int caesar_direction(char *input)
{
int direction;
if(input[1] == '<')
direction = 0;
if(input[1] == '>')
direction = 1;

return direction;
}

Qui traduco l'input
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
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]

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

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

#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:

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

/************ 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:
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 :)