emufs/tipo3.c

   1 /* vim: set noexpandtab tabstop=4 shiftwidth=4:
   2  *----------------------------------------------------------------------------
   3  *                                  emufs
   4  *----------------------------------------------------------------------------
   5  * This file is part of emufs.
   6  *
   7  * emufs is free software; you can redistribute it and/or modify it under the
   8  * terms of the GNU General Public License as published by the Free Software
   9  * Foundation; either version 2 of the License, or (at your option) any later
  10  * version.
  11  *
  12  * emufs is distributed in the hope that it will be useful, but WITHOUT ANY
  13  * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  14  * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
  15  * details.
  16  *
  17  * You should have received a copy of the GNU General Public License along
  18  * with emufs; if not, write to the Free Software Foundation, Inc., 59 Temple
  19  * Place, Suite 330, Boston, MA  02111-1307  USA
  20  *----------------------------------------------------------------------------
  21  * Creado:  mié mar 31 17:26:46 ART 2004
  22  * Autores: Nicolás Dimov <sagardua@uolsinectis.com.ar>
  23  *----------------------------------------------------------------------------
  24  *
  25  * $Id$
  26  *
  27  */
  28
  29 /** \file
  30  *
  31  * Archivo con bloques y registros de longitud parametrizada.
  32  *
  33  * Implementación del archivo con bloques y registros de longitud
  34  * parametrizada.
  35  *
  36  */
  37
  38 #include "tipo3.h"
  39
  40 /** Leo un registro del archivo, devuelve cero si no lo encuentra.**/
  41 void* emufs_tipo3_leer_registro(EMUFS *emu, EMUFS_REG_ID ID,
  42                 EMUFS_REG_SIZE* reg_size, int* err)
  43 {
  44         char* bloque;
  45         char* registro; /* registro a leer */
  46         EMUFS_BLOCK_ID block;
  47         EMUFS_REG_ID ID_aux;
  48         EMUFS_BLOCK_SIZE iterador = 0;
  49         int cant_bloques = 0, resto, i, copiado=0;
  50
  51         cant_bloques = (emu->tam_reg / (emu->tam_bloque-sizeof(EMUFS_REG_ID))) + 1;
  52
  53         /*si existe, lo busco en el archivo de bloques*/
  54         block = emufs_idx_buscar_registro(emu,ID); /*me devuelve el nro de bloque al que pertenece el registro*/
  55         if ( block == EMUFS_NOT_FOUND ){
  56                 PERR("No se encontro el bloque");
  57                 return NULL;
  58         }
  59
  60         registro = (char*) malloc(emu->tam_reg);
  61         if (registro == NULL) {
  62                 /* TODO Manejo de errores */
  63                 free(bloque);
  64                 PERR("No hay memoria");
  65                 *err = 2; /* EMUFS_ERROR_OUT_OF_MEMORY */
  66                 return NULL;
  67         }
  68
  69         resto = emu->tam_bloque - sizeof(EMUFS_REG_ID);
  70         for (i=0; i<cant_bloques; i++){
  71                 if ((bloque = emufs_tipo3_leer_bloque(emu, block+i, err)) == NULL) {
  72                         /* TODO Manejo de errores, queda en el codigo de error lo que devolvio
  73                          * emufs_tipo3_leer_bloque() */
  74                         PERR("no se pudo leer el bloque");
  75                         return NULL; /*No se pudo leer el bloque*/
  76                 }
  77                 ID_aux = -1;
  78                 iterador = 0;
  79                 while ( iterador < emu->tam_bloque ) {
  80                         memcpy(&ID_aux, bloque+iterador, sizeof(EMUFS_REG_ID));
  81                         iterador += sizeof(EMUFS_REG_ID);
  82                         if ( ID_aux == ID ){
  83                                 if ( cant_bloques == 0 )
  84                                         memcpy(registro,bloque+iterador,emu->tam_reg);
  85                                 else {
  86                                         if ( cant_bloques-1 == i )
  87                                                 resto = emu->tam_reg - copiado;
  88                                         memcpy(registro+(emu->tam_bloque-sizeof(EMUFS_REG_ID))*i,bloque+iterador,resto);
  89                                         copiado += resto;
  90                                         break;
  91                                 }
  92                                 *reg_size = emu->tam_reg;
  93                         }
  94                         iterador += emu->tam_reg;
  95                 }
  96                 free(bloque);
  97         }
  98
  99         return registro;
 100 }
 101
 102 /*leo el bloque "ID" del archivo que viene en "emu->nombre", y lo almaceno en "ptr"*/
 103 void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_REG_ID ID, int* err)
 104 {
 105         FILE* file;
 106         char* block; /* bloque leido (en donde está el registro a leer) */
 107         char name_f[255];
 108
 109         strcpy(name_f,emu->nombre);
 110         strcat(name_f,".dat");
 111
 112         if ((file = fopen(name_f, "r")) == NULL) {
 113                 *err = 4; /* EMUFS_ERROR_CANT_OPEN_FILE */
 114                 return NULL; /* FIXME ERROR */
 115         }
 116         fseek(file,sizeof(EMUFS_Tipo)+sizeof(EMUFS_BLOCK_SIZE)+sizeof(EMUFS_REG_SIZE),SEEK_SET);
 117         /*FIXME: verificar que no se pase de fin de archivo*/
 118         fseek(file,ID*emu->tam_bloque,SEEK_CUR);
 119         block = (char*) malloc(emu->tam_bloque);
 120         if (block == NULL) {
 121                 /* TODO Manejo de errores */
 122                 PERR("No hay memoria");
 123                 *err = 2; /* EMUFS_ERROR_OUT_OF_MEMORY */
 124                 return NULL;
 125         }
 126         if (fread(block, emu->tam_bloque, 1, file) != 1) {
 127                 /* TODO Manejo de errores */
 128                 free(block);
 129                 PERR("Error al leer bloque");
 130                 *err = 3; /* EMUFS_ERROR_FILE_READ */
 131                 return NULL;
 132         }
 133
 134         fclose(file);
 135         return block;
 136 }
 137
 138 EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE tam, int* err)
 139 {
 140         EMUFS_REG_ID ID_aux;
 141         EMUFS_FREE fs;
 142         EMUFS_BLOCK_ID num_bloque;
 143         EMUFS_BLOCK_SIZE cant;
 144         FILE *file;
 145         char name_f[255];
 146         char* bloque;
 147         int cant_bloques, resto, i;
 148
 149         strcpy(name_f,emu->nombre);
 150         strcat(name_f,".dat");
 151
 152         cant_bloques = (emu->tam_reg / (emu->tam_bloque-sizeof(EMUFS_REG_ID))) + 1;
 153         resto = emu->tam_bloque - sizeof(EMUFS_REG_ID);
 154         /* me devuelve el ID del bloque donde quepa un registro y el espacio libre en "fs"*/
 155         num_bloque = emufs_fsc_buscar_lugar(emu, emu->tam_reg+sizeof(EMUFS_REG_ID), &fs);
 156         fprintf(stderr, "encontre lugar en %d\n", num_bloque);
 157         /*si no hay bloques con suficiente espacio creo un bloque nuevo */
 158         if (num_bloque == -1) {
 159                 if ( (file = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/
 160                 /*tengo que buscar un ID valido para el nuevo registro*/
 161                 ID_aux = emufs_idx_get_new_id(emu, err);
 162                 /* El free esta al final de la funcion! */
 163                 bloque = (char*)malloc(emu->tam_bloque);
 164                 for (i=0; i<cant_bloques; i++) {
 165                         /*crear un nuevo bloque en memoria */
 166                         memset(bloque, 0, emu->tam_bloque);
 167                         /* grabar el registro al principio del bloque */
 168                         /*grabo el id en el bloque*/
 169                         memcpy(bloque,&ID_aux,sizeof(EMUFS_REG_ID));
 170                         /*grabo el registro en el bloque*/
 171                         if ( cant_bloques == 1 ){
 172                                 memcpy(bloque+sizeof(EMUFS_REG_ID),ptr,emu->tam_reg);
 173                         } else {
 174                                 if ( cant_bloques-1 == i )
 175                                         resto = emu->tam_reg - i*(emu->tam_bloque - sizeof(EMUFS_REG_ID));
 176                                 memcpy(bloque+sizeof(EMUFS_REG_ID),((char*)ptr)+i*(emu->tam_bloque-sizeof(EMUFS_REG_ID)),resto);
 177                         }
 178                         /* me paro al final del archivo */
 179                         fseek(file, 0, SEEK_END);
 180                         /* grabo el bloque en el final del archivo */
 181                         fwrite(bloque,emu->tam_bloque,1,file);
 182                         /*actualizo el archivo de espacios libres*/
 183                         /*tengo que buscar la cantidad de bloques que existen*/
 184                         fseek(file, 0, SEEK_END); /* Me paro al final */
 185                         cant = (ftell(file)-(sizeof(EMUFS_Tipo)+sizeof(EMUFS_REG_SIZE)+sizeof(EMUFS_BLOCK_SIZE))) / emu->tam_bloque;
 186                         cant--; /* Resto uno porque el numero de bloque debe empezar en 0 */
 187                         num_bloque = cant;
 188
 189                         if (i == 0) {
 190                                 /* Tengo que agregar el primer bloque en IDX */
 191                                 if ( emufs_idx_agregar(emu, ID_aux, num_bloque) != 0 ){
 192                                         free(bloque);
 193                                         return -1;
 194                                         }
 195                         }
 196
 197                         /* grabo el nuevo registro en el archivo de espacios libres */
 198                         if ( emu->tam_bloque > emu->tam_reg ) resto = emu->tam_reg;
 199                         if ( emufs_fsc_agregar(emu, num_bloque+i, emu->tam_bloque - resto - sizeof(EMUFS_REG_ID)) != 0 ) {
 200                                 fclose(file);
 201                                 free(bloque);
 202                                 return -1;
 203                         }
 204
 205                 }
 206                 fclose(file);
 207         } else {
 208                 for (i=0; i<cant_bloques; i++){
 209                         /*cargo el bloque en "bloque"*/
 210                         if (!(bloque = emufs_tipo3_leer_bloque(emu, num_bloque+i, err))) {
 211                                 /* TODO Manejo de errores */
 212                                 PERR("no se pudo leer el bloque");
 213                                 return -1;
 214                         }
 215                         /*El error puede haberse producido porque la funcion leer_bloque devolvio -1, el cual es un bloque invalido*/
 216                         /*insertar el registro en el bloque*/
 217                         /*tengo que buscar un ID valido para el nuevo registro*/
 218                         ID_aux = emufs_idx_get_new_id(emu, err);
 219                         /*grabo el id en el bloque*/
 220                         /*veo el espacio libre que queda*/
 221                         fs = emufs_fsc_get_fs(emu, num_bloque+i);
 222                         fprintf(stderr, "el espacio libre del bloque %d es: %d\n", num_bloque+i, fs);
 223                         if (emu->tam_bloque-sizeof(EMUFS_REG_ID) < emu->tam_reg)
 224                                 memcpy(bloque+sizeof(EMUFS_REG_ID),&ID_aux,sizeof(EMUFS_REG_ID));
 225                         else
 226                                 memcpy(bloque+emu->tam_bloque-fs,&ID_aux,sizeof(EMUFS_REG_ID));
 227                         /*grabo el registro en el bloque*/
 228                         if ( cant_bloques == 1 ){
 229                                 memcpy(bloque+emu->tam_bloque-fs+sizeof(EMUFS_REG_ID),ptr,emu->tam_reg);
 230                         } else {
 231                                 if ( cant_bloques-1 == i )
 232                                         resto = emu->tam_reg - i*(emu->tam_bloque - sizeof(EMUFS_REG_ID));
 233                                 memcpy(bloque+sizeof(EMUFS_REG_ID),((char*)ptr)+i*(emu->tam_bloque-sizeof(EMUFS_REG_ID)),resto);
 234                         }
 235
 236                         /*grabo el bloque en el archivo*/
 237                         if ( emufs_tipo3_grabar_bloque(emu, bloque, num_bloque+i) != 0) {
 238                                 PERR("error al grabar bloque");
 239                                 return -1; /* se produjo un error */
 240                         }
 241
 242                         /*actualizo el archivo de espacios libres*/
 243                         if ( emu->tam_bloque-sizeof(EMUFS_REG_ID) > emu->tam_reg ){
 244                                 resto = emu->tam_reg;
 245                                 if ( emufs_fsc_agregar(emu, num_bloque, fs - resto - sizeof(EMUFS_REG_ID) ) != 0 ) {
 246                                         fclose(file);
 247                                         if (bloque != NULL) free(bloque);
 248                                         return -1;
 249                                 }
 250                                 /*agrego al idx*/
 251                                 if ( emufs_idx_agregar(emu, ID_aux, num_bloque) != 0 ){
 252                                                 if (bloque != NULL) free(bloque);
 253                                                 return -1;
 254                                         }
 255                         } else {
 256                                 if ( cant_bloques-1 == i )
 257                                         resto = emu->tam_reg - i*(emu->tam_bloque - sizeof(EMUFS_REG_ID));
 258                                 fs = emufs_fsc_get_fs(emu,num_bloque+i);
 259                                 if ( emufs_fsc_agregar(emu, num_bloque+i, fs-resto) !=0 ){
 260                                         fclose(file);
 261                                         if (bloque != NULL) free(bloque);
 262                                         return -1;
 263                                 }
 264                                 /*actualizo el archivo de bloques y registros*/
 265                                 if (i == 0) {
 266                                         /* Tengo que agregar el primer bloque en IDX */
 267                                         if( emufs_idx_agregar(emu, ID_aux, num_bloque) != 0 ){
 268                                                 if (bloque != NULL) free(bloque);
 269                                                 return -1;
 270                                         }
 271                                 }
 272                         }
 273                 }
 274         }
 275         free(bloque);
 276         return ID_aux;
 277 }
 278
 279 /*Graba un bloque en el archivo*/
 280 int emufs_tipo3_grabar_bloque(EMUFS *emu, void *ptr, EMUFS_BLOCK_ID num)
 281 {
 282         FILE* file;
 283         char name_f[255];
 284
 285         strcpy(name_f,emu->nombre);
 286         strcat(name_f,".dat");
 287
 288         if ( (file = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/
 289         /* Salto el header del archivo */
 290         fseek(file, sizeof(EMUFS_Tipo)+sizeof(EMUFS_REG_SIZE)+sizeof(EMUFS_BLOCK_SIZE), SEEK_SET);
 291         fseek(file, num*emu->tam_bloque, SEEK_CUR);
 292         fwrite(ptr, emu->tam_bloque, 1, file);
 293
 294         fclose(file);
 295         return 0;
 296 }
 297
 298 /*borra un registro de un bloque y acomoda los registros que quedan*/
 299 int emufs_tipo3_borrar_registro(EMUFS *emu, EMUFS_REG_ID ID)
 300 {
 301         EMUFS_BLOCK_SIZE num_bloque;
 302         EMUFS_BLOCK_SIZE ptr_elim;
 303         EMUFS_BLOCK_SIZE ptr_mov;
 304         EMUFS_REG_ID ID_aux;
 305         EMUFS_FREE fs;
 306         char *bloque;
 307         int err = 0, i;
 308
 309         num_bloque = emufs_idx_buscar_registro(emu, ID);
 310         if (!(bloque = emufs_tipo3_leer_bloque(emu, num_bloque, &err))) {
 311                 /* TODO Manejo de errores */
 312                 PERR("no se pudo leer el bloque");
 313                 return -1;
 314         }
 315
 316         /*apunto al registro que voy a eliminar*/
 317         ptr_elim = 0;
 318         while ( ptr_elim < emu->tam_bloque ){
 319                 memcpy(&ID_aux, bloque+ptr_elim, sizeof(EMUFS_REG_ID));
 320                 if ( ID_aux == ID )
 321                         break;
 322                 ptr_elim += emu->tam_reg + sizeof(EMUFS_REG_ID);
 323         }
 324
 325         /*apunto al registro que voy a mover*/
 326         ptr_mov = ptr_elim + emu->tam_reg + sizeof(EMUFS_REG_ID);
 327
 328         while ( (ptr_mov+sizeof(EMUFS_REG_ID)+emu->tam_reg) < emu->tam_bloque ){
 329                 memcpy(bloque+ptr_elim, bloque+ptr_mov, sizeof(EMUFS_REG_ID)+emu->tam_reg);
 330                 /* Blanqueo el area que movi */
 331                 memset(bloque+ptr_mov, 0, sizeof(EMUFS_REG_ID)+emu->tam_reg);
 332                 ptr_elim = ptr_mov;
 333                 ptr_mov += sizeof(EMUFS_REG_ID) + emu->tam_reg;
 334         }
 335
 336         /*grabo el bloque en el archivo*/
 337         if ( emu->tam_bloque < emu->tam_reg )
 338                 memset(bloque, 0, emu->tam_bloque);
 339         if ( emufs_tipo3_grabar_bloque(emu, bloque, num_bloque) == -1 ){
 340                 free(bloque);
 341                 PERR("No se pudo grabar el bloque");
 342                 return -1;
 343         }
 344
 345         /*actualizo archivo .fsc*/
 346         if ( emu->tam_bloque < emu->tam_reg ) {
 347                 for (i=0; i<emu->tam_reg/(emu->tam_bloque-sizeof(EMUFS_REG_ID))+1; i++)
 348                         if ( emufs_fsc_actualizar(emu, num_bloque+i, emu->tam_bloque) != 0 ) return -1;
 349         } else {
 350                 fs = emufs_fsc_get_fs(emu, num_bloque);
 351                 if ( emufs_fsc_actualizar(emu, num_bloque, fs + emu->tam_reg + sizeof(EMUFS_REG_ID)) != 0 ) return -1;
 352         }
 353         /*actualizo archivo .did*/
 354         if ( emufs_did_agregar(emu, ID) != 0 ) return -1;
 355
 356         /*actualizo archivo .idx*/
 357         if ( emufs_idx_borrar(emu, ID) != 0 ) return -1;
 358
 359         free(bloque);
 360         return 0;
 361 }
 362
 363 EMUFS_Estadisticas emufs_tipo3_leer_estadisticas(EMUFS *emu)
 364 {
 365         FILE *f;
 366         EMUFS_Estadisticas stats;
 367         EMUFS_REG_ID *tmp;
 368         char name_f[255];
 369
 370         strcpy(name_f,emu->nombre);
 371         strcat(name_f,".dat");
 372         if ( (f = fopen(name_f,"r")) == NULL){
 373                         PERR("No se pudo abrir el archivo");
 374                         return stats;
 375         }
 376
 377         /* No hace falta el fseek ¿? */
 378         fseek(f,0,SEEK_END);
 379         stats.tam_archivo_bytes = ftell(f);
 380         stats.cant_bloques = ( ftell(f) - sizeof(EMUFS_Tipo) - sizeof(EMUFS_BLOCK_SIZE) - sizeof(EMUFS_REG_SIZE) )/ emu->tam_bloque;
 381         tmp = emufs_idx_get(emu, &stats.tam_archivo);
 382         if (tmp) free(tmp);
 383         stats.total_fs = emufs_fsc_get_total_fs(emu);
 384         /*verificar el segentado*/
 385         stats.info_control = stats.tam_archivo*sizeof(EMUFS_REG_ID) + sizeof(EMUFS_Tipo) + sizeof(EMUFS_BLOCK_SIZE) + sizeof(EMUFS_REG_SIZE);
 386         stats.media_fs = stats.total_fs/stats.cant_bloques;
 387         fclose(f);
 388         return stats;
 389 }
 390
 391 EMUFS_REG_ID emufs_tipo3_modificar_registro(EMUFS *emu, EMUFS_REG_ID id, void *data, EMUFS_REG_SIZE size, int *error)
 392 {
 393         emufs_tipo3_borrar_registro(emu, id);
 394         return emufs_tipo3_grabar_registro(emu, data, size, error);
 395 }
 396
 397 void* emufs_tipo3_leer_registro_raw(EMUFS *emu, EMUFS_REG_ID ID, EMUFS_REG_SIZE *size, int *pos)
 398 {
 399         char* bloque, *tmp, *cur;
 400         EMUFS_BLOCK_ID block;
 401         EMUFS_REG_ID ID_aux;
 402         EMUFS_BLOCK_SIZE iterador = 0;
 403         int err, cant_bloques, i;
 404
 405         bloque = NULL;
 406         if (emu->tam_reg < emu->tam_bloque) {
 407                 /* Aca estoy en el caso de que 1 registro entra en 1 solo bloque */
 408                 block = emufs_idx_buscar_registro(emu,ID);
 409                 if ( block == EMUFS_NOT_FOUND ){
 410                         return NULL;
 411                 }
 412                 if ((bloque = emufs_tipo3_leer_bloque(emu, block, &err)) == NULL) {
 413                         return NULL;
 414                 }
 415
 416                 ID_aux = -1;
 417                 iterador = 0;
 418
 419                 /* Busco el offset desde el comienzo desde donde arranca el registro
 420                  * buscado, para luego resaltarlo en al GUI
 421                  */
 422                 while ( iterador < emu->tam_bloque ) {
 423                         memcpy(&ID_aux, bloque+iterador, sizeof(EMUFS_REG_ID));
 424                         if ( ID_aux == ID ){
 425                                 *pos = iterador;
 426                                 *size = emu->tam_bloque;
 427                                 break;
 428                         }
 429                         iterador += sizeof(EMUFS_REG_ID);
 430                         iterador += emu->tam_reg;
 431                 }
 432         } else {
 433                 /* Junto todos los bloques que ocupa el registro y agrego un separador de bloques */
 434
 435                 /* Busco el primer bloque */
 436                 block = emufs_idx_buscar_registro(emu,ID);
 437                 if ( block == EMUFS_NOT_FOUND ){
 438                         return NULL;
 439                 }
 440                 cant_bloques = emu->tam_reg / emu->tam_bloque + 1;
 441                 *size = emu->tam_bloque*cant_bloques + cant_bloques*2 - sizeof(EMUFS_REG_ID)*(cant_bloques-1);
 442                 bloque = (char *)malloc(*size);
 443                 cur = bloque;
 444                 *pos = 0;
 445
 446                 /* El bloque 0 va completo */
 447                 if ((tmp = emufs_tipo3_leer_bloque(emu, block, &err)) == NULL) {
 448                         /* Oops! ... un bloque no existe, todo mal! */
 449                         free(bloque);
 450                         return NULL;
 451                 }
 452                 memcpy(cur, tmp, emu->tam_bloque);
 453                 cur += emu->tam_bloque;
 454                 memcpy(cur, "<>", 2);
 455                 cur += 2;
 456                 free(tmp);
 457
 458                 /* En resto de los bloques no pongo el ID porque ya esta en el primero */
 459                 for(i=1; i<cant_bloques; i++) {
 460                         if ((tmp = emufs_tipo3_leer_bloque(emu, block+i, &err)) == NULL) {
 461                                 /* Oops! ... un bloque no existe, todo mal! */
 462                                 free(bloque);
 463                                 return NULL;
 464                         }
 465                         memcpy(cur, tmp+sizeof(EMUFS_REG_ID), emu->tam_bloque-sizeof(EMUFS_REG_ID));
 466                         cur += emu->tam_bloque - sizeof(EMUFS_REG_ID);
 467                         memcpy(cur, "<>", 2);
 468                         cur += 2;
 469                         free(tmp);
 470                 }
 471                 (*cur) = '\0';
 472         }
 473         return bloque;
 474 }