Prova Pratica 2014.06.17

Esercizio 3

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
Cerca in tutto il sottoalbero del file system originato da mydir il file che ha la maggior frequenza della lettera indicata (in
questo caso la maggior frequenza di 'q'). Fornisce in output il nome del file e la frequenza in percentuale.

Soluzione di Davide Quadrelli

#! /bin/bash
if [[ -z $1 ]] ; then
	echo "maxfreq [char da contare] [directory]"
	exit
fi
if [[ -n $2 ]] ; then
	files=`find -L $2`
else
	echo if2
	echo "maxfreq [char da contare] [directory]"
	exit
fi
max=0
file=""
for var in $files; do
	tmp=`cat $var 2> /dev/null | grep -c $1 2> /dev/null`
	if [[ max -le tmp ]]; then
		max=$tmp
		file=$var
	fi
done
dim=`ls -l $file | cut -d " " -f 5`
echo "( ${max} * 100 ) / ${dim}" > tmp
echo "quit" >> tmp
perc=`bc -q tmp`
rm tmp
echo "Il file $file contiene ${perc}% di $1 ($max su $dim caratteri)"

Ho sfruttato il comando bc per calcolare la percentuale. Utilizzo il parametro -q per impedire che stampi il "saluto" del programma e metto tutto il codice da eseguire nel file tmp. Oltre al comando, inserisco un "quit" per terminare il comando bc, che avrà restituito alla variabile soltanto il risultato del calcolo. Elimino poi ovviamente il file tmp.

Nota di Maldus

grep -c $1 conta il numero di righe in cui si trovano le occorrenze; questo significa che se in una riga abbiamo 2 ( o più ) occorrenze viene comunque contata come 1. Per contare tutte le occorrenze ( anche nella stessa riga ) si potrebbe sostituire la riga

tmp=`cat $var 2> /dev/null | grep -c $1 2> /dev/null`

con

tmp=`cat $var 2> /dev/null | grep -o $1 2> /dev/null | wc -l`