emufs/tipo2.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:  Fri Apr 10 17:10:00 ART 2004
  22  * Autores: Alan Kennedy <kennedya@3dgames.com.ar>
  23  *----------------------------------------------------------------------------
  24  *
  25  * $Id: tipo3.c 85 2004-04-08 23:39:28Z sagar $
  26  *
  27  */
  28
  29 /** \file
  30  * Archivo con registros de longitud variable, sin bloques.
  31  *
  32  * <b>Implementacion del Archivo Tipo 2</b>
  33  *
  34  * La organizacion interna de un archivo de tipo 2, presenta registros de longitud variable,
  35  * los cuales son grabados secuencialmente, o bien en gaps (espacios libres) que se presenten en
  36  * el archivo de datos, pero no se encuentran contenidos por bloques.
  37  *
  38  */
  39
  40 #include "tipo2.h"
  41 #include "idx.h"
  42 #include "fsc.h"
  43 #include "did.h"
  44
  45 /* Asigna los punteros a las funciones apropiadas para el Tipo2 */
  46 int emufs_tipo2_inicializar(EMUFS* efs)
  47 {
  48         efs->grabar_registro = emufs_tipo2_grabar_registro;
  49   efs->borrar_registro = emufs_tipo2_borrar_registro;
  50         efs->leer_registro = emufs_tipo2_leer_registro;
  51         efs->modificar_registro = emufs_tipo2_modificar_registro;
  52
  53         return 0;
  54 }
  55
  56 /* Lee y devuelve un registro de un archivo del Tipo 2. */
  57 void *emufs_tipo2_leer_registro(EMUFS* efs, EMUFS_REG_ID id_reg, EMUFS_REG_SIZE* reg_size, int *err)
  58 {
  59         FILE* f_data;
  60         char *registro; /* registro a leer */
  61         char  name_f[255];
  62         EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */
  63
  64         strcpy(name_f,efs->nombre);
  65         strcat(name_f,".dat");
  66
  67         /* Obtenemos la posicion del registro en el .dat */
  68         reg_offset = emufs_idx_buscar_registro(efs, id_reg);
  69         if (reg_offset == EMUFS_NOT_FOUND) {
  70                 /* TODO Manejo de errores */
  71                 PERR("Registro no encontrado");
  72                 *err = EMUFS_NOT_FOUND;
  73                 return NULL;
  74         }
  75
  76         /* Levantamos el registro */
  77         if ((f_data = fopen(name_f, "rb")) == NULL) {
  78                 PERR("No se puede abrir archivo");
  79                 *err = 4; /* EMUFS_ERROR_CANT_OPEN_FILE */
  80                 return NULL; /* FIXME ERROR */
  81         }
  82         fseek(f_data,reg_offset+sizeof(EMUFS_REG_ID),0);
  83         fread(reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
  84         registro = (char*)malloc(*reg_size);
  85         fread(registro,*reg_size,1,f_data);
  86         fclose(f_data);
  87
  88         return registro;
  89 }
  90
  91 /* Grabar un registro en un archivo del Tipo 2. */
  92 EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr, EMUFS_REG_SIZE reg_size, int* err)
  93 {
  94         EMUFS_REG_ID id_reg;
  95         EMUFS_FREE freespace;
  96         EMUFS_OFFSET wrt_offset,reg_offset;
  97         unsigned long int fisic_size;
  98         FILE *f_data;
  99         char name_f[255];
 100
 101         /* Armamos el filename del archivo de datos */
 102         strcpy(name_f,efs->nombre);
 103         strcat(name_f,".dat");
 104
 105         if ( (f_data = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/
 106
 107         /* Obtengo un offset en donde iniciar la escritura de mi registro */
 108         /* de manera segura (habra espacio suficiente) */
 109         fisic_size = sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+reg_size;
 110         wrt_offset = emufs_fsc_buscar_lugar(efs,fisic_size,&freespace);
 111         /*printf("tipo2.c >> Recording Reg > Searching FSC: Offset = %lu FSpace: %lu\n", n_WrtOffset, n_FreeSpace);*/
 112
 113         /* Si no encontre un gap, entonces escribo el registro al final */
 114         if (wrt_offset == -1) {
 115
 116                 /* Obtengo un ID libre para el registro y luego grabo a disco */
 117         id_reg = emufs_idx_get_new_id(efs, err);
 118                 fseek(f_data, 0, SEEK_END);
 119                 reg_offset = ftell(f_data);
 120
 121                 /* Escribo [RegId]|[RegSize]|[RegData] */
 122                 fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
 123                 fwrite(&reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
 124                 fwrite(ptr,reg_size,1,f_data);
 125
 126                 /* Bye */
 127                 /*printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);*/
 128                 fclose(f_data);
 129
 130         } else {
 131
 132                 /* Obtengo un ID libre para el registro y luego grabo en disco */
 133         id_reg = emufs_idx_get_new_id(efs, err);
 134                 reg_offset = wrt_offset;
 135                 fseek(f_data,reg_offset,0);
 136
 137         /* Escribo [RegId]|[RegSize]|[RegData] */
 138                 fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
 139                 fwrite(&reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
 140                 fwrite(ptr,reg_size,1,f_data);
 141
 142                 /* Bye */
 143                 /*printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);*/
 144                 fclose(f_data);
 145
 146                 /* Actualizo el espacio libre en el GAP donde puse el registro */
 147                 if ((freespace-fisic_size) == 0) emufs_fsc_remove_gap(efs,reg_offset);
 148                 else emufs_fsc_actualizar_gap(efs,reg_offset,freespace-fisic_size);
 149         }
 150
 151         /* Finalmente, actualizamos el indice de registros (offsets) */
 152         emufs_idx_agregar(efs,id_reg,reg_offset);
 153
 154         return id_reg;
 155 }
 156
 157 /* Borra un registro determinado y actualiza los archivos de Posicion Relativa (Indice-Offset) y el de Gaps */
 158 int emufs_tipo2_borrar_registro(EMUFS *efs, EMUFS_REG_ID id_reg)
 159 {
 160         EMUFS_OFFSET reg_offset,reg_size;
 161
 162         /* Obtenemos el offset donde arranca el registro */
 163         if ((reg_offset = emufs_idx_buscar_registro(efs,id_reg)) == EMUFS_NOT_FOUND) {
 164                 /* TODO Manejo de errores */
 165                 PERR("Registro no encontrado");
 166                 return EMUFS_NOT_FOUND;
 167         }
 168
 169         /* Obtenemos el Size del Registro en cuestion y hacemos un dummyfill*/
 170         emufs_tipo2_get_regsize(efs,reg_offset,&reg_size);
 171         emufs_tipo2_dummyfill(efs,reg_offset,reg_size);
 172
 173         /* Agregamos el GAP en el archivo de FSC, el cual hara un merge con */
 174         /* otro GAP por delante y/o por detras en caso de hallarlo. */
 175         emufs_fsc_agregar_gap(efs,reg_offset,reg_size+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE));
 176
 177         /* Agrego el ID que se ha liberado al archivo de ID's Libres */
 178         emufs_did_agregar(efs,id_reg);
 179
 180         /* Borramos el registro del indice de posiciones relativas */
 181         emufs_idx_borrar(efs,id_reg);
 182
 183         return(0);
 184 }
 185
 186 /* Devuelve el tamanio de un registro, dado su init offset */
 187 int emufs_tipo2_get_regsize(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE *reg_size)
 188 {
 189     FILE *f_data;
 190         char name_f[255];
 191
 192     /* Armamos el filename del archivo de datos */
 193         strcpy(name_f,efs->nombre);
 194         strcat(name_f,".dat");
 195
 196     if ((f_data = fopen(name_f,"r+")) == NULL) return -1; /* ERROR */
 197         fseek(f_data,reg_pos+sizeof(EMUFS_REG_ID),SEEK_SET);
 198         fread(reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
 199         fclose(f_data);
 200
 201         return (0);
 202 }
 203
 204
 205 /* Pisa con basura lo que es hasta el momento un reg en el disco para indicar su borrado (Debug Purposes Only) */
 206 int emufs_tipo2_dummyfill(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE amount)
 207 {
 208     FILE *f_data;
 209         char name_f[255];
 210     char *dummyfill;
 211         char *ptr_cur;
 212         unsigned long fill_size,byte_count;
 213
 214     /* Armamos el filename del archivo de datos */
 215         strcpy(name_f,efs->nombre);
 216         strcat(name_f,".dat");
 217
 218     if ((f_data = fopen(name_f,"r+")) == NULL) return -1; /* ERROR */
 219
 220         /* Preparo el garbage y se lo tiro encima */
 221         fill_size = amount+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE);
 222         dummyfill = (char*)malloc(fill_size);
 223         ptr_cur = dummyfill;
 224         for (byte_count = 0; byte_count < fill_size; ++byte_count) memcpy(ptr_cur+byte_count,"#",1);
 225         fseek(f_data,reg_pos,SEEK_SET);
 226         fwrite(dummyfill,fill_size,1,f_data);
 227         fclose(f_data);
 228
 229         free(dummyfill);
 230         return (0);
 231 }
 232
 233 EMUFS_REG_ID emufs_tipo2_modificar_registro(EMUFS *emu, EMUFS_REG_ID id, void *data, EMUFS_REG_SIZE size, int *error)
 234 {
 235         emufs_tipo2_borrar_registro(emu, id);
 236         return emufs_tipo2_grabar_registro(emu, data, size, error);
 237 }