Prova Pratica 2014.07.02 - Revision history

FedericoB: FedericoB moved page Prova Pratica 02-07-2014 to Prova Pratica 2014.07.02: Uniformazione dei titoli delle pagine di prove pratiche

2017-05-06T15:19:35Z

FedericoB moved page Prova Pratica 02-07-2014 to Prova Pratica 2014.07.02: Uniformazione dei titoli delle pagine di prove pratiche

Maldus at 15:41, 18 May 2015

2015-05-18T15:41:47Z

Maldus at 15:06, 18 May 2015

2015-05-18T15:06:07Z

Maldus at 15:01, 18 May 2015

2015-05-18T15:01:17Z

Maldus at 06:42, 13 May 2015

2015-05-13T06:42:15Z

Maldus: Created page with "==Soluzione di Maldus== '''Esercizio 1''' prima parte: Scrivere un programma che elenchi tutti i file di una directory. mytx ddd ddd.tx Ogni riga del file..."

2015-05-12T22:02:19Z

Created page with "==Soluzione di Maldus== '''Esercizio 1''' <source lang="text"> prima parte: Scrivere un programma che elenchi tutti i file di una directory. mytx ddd ddd.tx Ogni riga del file..."

New page

==Soluzione di Maldus==
'''Esercizio 1'''
<source lang="text">
prima parte:
Scrivere un programma che elenchi tutti i file di una directory.
mytx ddd ddd.tx
Ogni riga del file di output (secondo parametro) deve contenere la lunghezza, uno spazio e il nume del file. Dopo l'ultima riga
deve inserire una riga bianca.
ddd.t2 deve contenere l'elenco dei file regolari. Il primo campo e' un numero intero seguito da uno spazio, tutto cio' che segue
fino alla fine riga e' il nome del file.
es.
12 file1
235 file di prova
Seconda parte:
dopo la riga bianca inserire nel file di output (ordinatamente) il contenuto di tutti i file.
(quindi nel caso sopra i 12 byte di file1 seguiti dai 235 di “file di prova”).
</source>

Non mi è ben chiara la differenza tra ddd.tx e ddd.t2 (forse un errore di stampa?).
Ho svolto l'esercizio considerando soltanto ddd.tx.
<source lang="c">
#include <dirent.h>
#include <stdio.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <string.h>
#include <stdlib.h>
#include <fcntl.h>

#define SIZE 1024

int main(int argc, char* argv[]){
struct dirent **entry_list;
struct stat info;
char *string, buf[SIZE];
int n, i, f1 , f2, readbites ;
if( (n = scandir( argv[1], &entry_list, NULL, alphasort )) < 0 ){
perror("scandir");
exit(1);
}
chdir(argv[1]);
if( (f1 = open( argv[2], O_WRONLY|O_CREAT|O_APPEND|O_TRUNC, S_IRUSR|S_IWUSR|S_IRGRP|S_IROTH)) <0){
perror("open");
exit(1);
}
for( i=0; i < n; i++){
stat(entry_list[i]->d_name, &info);
if( !S_ISREG( info.st_mode) || !strcmp(argv[2], entry_list[i]->d_name) ) continue;
asprintf(&string, "%i %s\n", info.st_size, entry_list[i]->d_name);
printf("%s", string);
write( f1, string, strlen(string));
free(string);
}
write( f1, "\n", 1 );
for( i=0; i < n; i++){
stat(entry_list[i]->d_name, &info);
if( S_ISDIR( info.st_mode)|| !strcmp(argv[2], entry_list[i]->d_name)) continue;
f2 = open( entry_list[i]->d_name, O_RDONLY );
while( (readbites = read( f2 , buf, SIZE ) )> 0 ){
write( f1, buf, readbites );
}
close(f2);
}
close(f1);
return 0;
}
</source>
Domanda: ho perso una discreta quantità di tempo a causa di un errore banale; sia nella chiamata alla open che alla scandir il controllo dell'if era costruito in modo tale che il valore di ritorno della funzione diventasse 0, cioè
<source lang="c">
if( n = scandir( argv[1], &entry_list, NULL, alphasort ) < 0 )
</source>
Pur avendo risolto il problema non riesco a capire perchè l'operatore di confronto '<' assegnasse il valore 0 a n.

'''Esercizio 2'''
<source lang="text">
fare un programma che consenta di recuperare un file dal formato generato dall'esercizio1.
demytx file1 ddd.tx
deve creare il file 'file1' recuperando il contenuto dal file generato da myt2 dell'esercizio1
</source>
<source lang="c">
#include <dirent.h>
#include <stdio.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <string.h>
#include <stdlib.h>
#include <fcntl.h>

#define SIZE 1024

char* findname( char* line, char* name ){
int i = 0;
line[strlen(line)-1] = '\0';
while(line[i]!='\0'){
if( strcmp( line+i, name )==0) return line+i;
i++;
}
return NULL ;
}

int main(int argc, char* argv[]){
char buf[SIZE];
char *line = NULL;
char *name, *num ;
int n = 1 , i, j, readbites, toskip = 0;
FILE *f1, *f2 ;
if( (f2 = fopen( argv[2], "r" ) ) == NULL ){
perror("fopen");
exit(1);
}
while( getline( &line, &n , f2 ) > 0){
if( line[0] == '\n' ){
printf("file non presente\n");
exit(1);
}
if( (name = findname(line, argv[1])) != NULL ) break;
toskip += atoi(line) ;
}
if( (f1= fopen(argv[1] ,"a")) == NULL ){
perror("fopen");
exit(1);
}
n = atoi(line);
while( getline( &line, &i , f2 ) ) if( line[0] == '\n') break;
while( toskip > 0 ) toskip -= fread(buf, 1, toskip, f2);
while( n > 0 ){
readbites = fread( buf, 1, n, f2 );
fwrite( buf, 1, readbites, f1 );
n -= readbites;
}
fclose(f1);
fclose(f2);
return 0;
}
</source>

'''Esercizio 3'''
<source lang="text">
Il comando che dovrete implementare come script shell o programma python e' maxfreq.
Maxfreq ha come parametro un carattere alfanumerico e una directory.
Es:
maxfreq q mydir 10
Cerca in tutto il sottoalbero del file system originato da mydir i 10 file che hanno la maggior frequenza della lettera indicata (in
questo caso la maggior frequenza di 'q'). Fornisce in output i nomi dei file e le frequenze in percentuale.
</source>
<source lang="python">
import os
import sys

result = []
char = sys.argv[1]
d = sys.argv[2]
num = int(sys.argv[3])
numr = 0
for dirName, subDirList, fileList in os.walk(d):
os.chdir(os.path.abspath(dirName))
for fname in fileList:
n=0
numr += 1
with open(fname, "r") as f:
for line in f:
n += line.count(char)
result.append( ( fname, n, os.path.getsize(fname)))

result=sorted( result, key=lambda x: x[1])
num = min(num, numr)
for i in range(num):
if result[i][2] == 0: string = 'empty file'
else: string= str( (result[i][1]*100)/result[i][2]) +'%'
print("%s %s" % (result[i][0], string ))
</source>

← Older revision	Revision as of 15:19, 6 May 2017
(No difference)

@@ Line 17: / Line 17: @@
 </source>
-Non mi è ben chiara la differenza tra ddd.tx e ddd.t2 (forse un errore di stampa?).
+Aggiornato per evitare che il file venga modificato tra la lettura della dimensione e del contenuto.
 Ho svolto l'esercizio considerando soltanto ddd.tx.
 <source lang="c">
@@ Line 28: / Line 28: @@
 #include <stdlib.h>
 #include <fcntl.h>
-−
 #define SIZE 1024
-−
 int main(int argc, char* argv[]){
          struct dirent **entry_list;
          struct stat info;
-         char *string, buf[SIZE];
+         char *string, buf[SIZE], *temp;
-         int n, i, f1 , f2, readbites ;
+         int n, i, f1 ,  readbytes;
          if( (n = scandir( argv[1], &entry_list, NULL, alphasort )) < 0 ){
                  perror("scandir");
@@ Line 45: / Line 47: @@
                  exit(1);
+         }
          for( i=0; i < n; i++){
                  stat(entry_list[i]->d_name, &info);
                  if( !S_ISREG( info.st_mode) || !strcmp(argv[2], entry_list[i]->d_name) ) continue;
                  asprintf(&string, "%i %s\n", info.st_size, entry_list[i]->d_name);
                  write( f1, string, strlen(string));
                  free(string);
+         }
          write( f1, "\n", 1 );
-         for( i=0; i < n; i++){
+         rewind(stream) ;
-                stat(entry_list[i]->d_name, &info);
+	while( (readbytes = fread( buf, 1, SIZE, stream ) ) > 0 ){
-                if( S_ISDIR( info.st_mode)|| !strcmp(argv[2],  entry_list[i]->d_name)) continue;
+		write( f1, buf, readbytes) ;
-                f2 = open( entry_list[i]->d_name, O_RDONLY );
          close(f1);
          return 0;
+}
 </source>

@@ Line 152: / Line 152: @@
 num = int(sys.argv[3])
 numr = 0
 for dirName, subDirList, fileList in os.walk(d):
 	for fname in fileList:

@@ Line 152: / Line 152: @@
 num = int(sys.argv[3])
 numr = 0
 for dirName, subDirList, fileList in os.walk(d):
 	for fname in fileList:
 		n=0
 		numr += 1
-		with open(fname, "r") as f:
+		fpath = os.path.join(dirName, fname)
 			for line in f:
 				n += line.count(char)
-			result.append( ( fname, n, os.path.getsize(fname)))
+			result.append( ( fpath, n, os.path.getsize(fpath)))
 result=sorted( result, key=lambda x: x[1])
@@ Line 168: / Line 169: @@
 	else: string= str( (result[i][1]*100)/result[i][2]) +'%'
 	print("%s %s" % (result[i][0], string ))
 </source>

@@ Line 67: / Line 67: @@
+}
 </source>
 '''Esercizio 2'''