Riferimenti per il file lista.h

#include "common.h"

Vai al codice sorgente di questo file.

Strutture dati
struct	thread
struct	lista
Definizioni
#define	EMPTY   0
#define	FULL   THREAD_MAX
Tipi enumerati (enum)
enum	boolean { false, true }
Funzioni
void	inizializza (struct lista *stack)
int	ins_new_elem (channel_t sk_cl, struct lista *stack)
channel_t	estrazione (struct lista *stack)
boolean	full (const struct lista *stack)
int	rimuovi (channel_t sk_cl, struct lista *s)
channel_t	leggi_sk_cl (struct lista *stack)

---

Descrizione dettagliata

Autore:

Tranchida Giulio, No. Matricola 241732
Si dichiara che il contenuto di questo file e', in ogni sua parte, opera originale dell'autore.

This program is free software; you can redistribuite it and/or modify it under the terms of the GNU/General Pubblic License as published the Free software Foundation; either version 2 of the License, or (at your opinion) any later version.

Definizione nel file lista.h.

---

Documentazione delle definizioni

#define EMPTY   0

Definisce il valore della lista vuota

Definizione alla linea 19 del file lista.h.

#define FULL   THREAD_MAX

Definisce la dimensione massima della lista in relazione al numero dei thread massimi ammessi contemporaneamente in esecuzione

Definizione alla linea 25 del file lista.h.

---

Documentazione dei tipi enumerati

enum boolean

Tipo enumerativo booleano

Definizione alla linea 28 del file lista.h.

{false, true} boolean;

---

Documentazione delle funzioni

void inizializza

(

struct lista *

stack

)

inizializza

Funzione che inizializza lo stack

Parametri:

*stack

Definizione alla linea 15 del file lista.c.

                                     {
        stack->num_threads=0;   /* azzeramento del contatore */
        stack->top_elem=NULL;   /* azzeramento del puntatore */
}

int ins_new_elem	(	channel_t	sk_cl,
		struct lista *	stack
	)

ins_new_elem

Inserisce un elemento nello stack

Parametri:

	sk_cl
	*stack

Restituisce:

• 0 in caso di successo
• errno in caso di errore

Definizione alla linea 20 del file lista.c.

                                                  {
        struct thread *new = NULL;

        if (!(new = (struct thread *) malloc(sizeof(struct thread)))){
                errore(__FILE__,__LINE__,
                "Errore nel creare un nuovo elemento (STACK)",errno);
                return errno;
        }
        new->sk_cl = sk_cl;
        new->next = s->top_elem;/* fa puntare il nuovo elemento al primo della lista */
        s->top_elem = new;              /* inserisce il nuovo elemento in testa alla lista */
        s->num_threads++;               /* incrementa il valore del contatore */
        return 0;
}

channel_t estrazione

(

struct lista *

stack

)

estrazione

Estrae l'elemento in cima allo stack

Parametri:

*stack

Restituisce:

• channel_t, l'identificatore del canale di comunicazione
• -1 se l alista e' vuota

Definizione alla linea 35 del file lista.c.

                                     {
        int sk_cl = -1;
        /* Puntatore temporaneo che puntera'
         * all'area di memoria da eliminare */
        struct thread *tmp;
        
        /* Se la lista non e' vuota... */
        if (s->top_elem){
                sk_cl = s->top_elem->sk_cl;
                /* Ora tmp punta all'area di memoria dell'elemento in cima alla lista */        
                tmp = s->top_elem;
                /* Il secondo elemento della lista diventa il primo,
                 * vengono scambiati cioe' gli indirizzi */
                s->top_elem = s->top_elem->next;
                s->num_threads--;
                free(tmp);
        }
        return sk_cl;
}

boolean full

(

const struct lista *

stack

)

full

Controlla se la coda e' piena o meno.

Parametri:

*stack

Restituisce:

In accordo con il tipo "boolean" restituisce

• true se piena
• false altrimenti

Definizione alla linea 97 del file lista.c.

                                   {
        return ((boolean) (s->num_threads == FULL));
}

int rimuovi	(	channel_t	sk_cl,
		struct lista *	s
	)

rimuovi

Rimuove dalla lista un elemento con chiave "sk_cl" e lo disalloca.

Parametri:

	s	puntatore alla lista
	sk_cl	cidentificatore del canale di comunicazione

Restituisce:

0 se tutto e' andato bene -1 se l'elemento non e' presente

Definizione alla linea 84 del file lista.c.

                                             {
        int ret_val=0;
        
        if (s->top_elem){
                /* Cerchiamo e rimuoviamo... */
                ret_val = delete_elem(sk_cl, &(s->top_elem));
                if (!ret_val) s->num_threads--;
                return ret_val;
        }
        /* Altrimenti errore lista vuota... */
        return -1;
}

channel_t leggi_sk_cl

(

struct lista *

stack

)

leggi_sk_cl

Restituisce il l'id del socket dell'elemento in cima allo stack

Parametri:

*stack

Restituisce:

channel_t, l'identificatore del canale di comunicazione tra client e server

Definizione alla linea 101 del file lista.c.

                                      {
        return s->top_elem->sk_cl;
}