O seu Make fará freqüentemente a chamada

  if (system(v->commands) != 0)
    {
      fprintf(sterr,"%s: erro na reconstrução do target %s.\n", argv[0], v->name);
    }

Instante da última modificação de um arquivo

O sistema operacional UNIX fornece seus serviços por meio de um conjunto de chamadas do sistema (system calls), que são funções dentro do sistema operacional que podem ser chamadas por programas usuários.

O instante da última modificação de um arquivo (file modification time), expresso como o número de segundos desde a zero horas de 1o. de janeiro de 1970 GMT (Greenwich Mean Time) até o momento da modificação, pode ser obtida através da função (system call) stat (Hmmm, acho que este negócio vai estourar alguma hora... Vocês já ouviram falar do bug do ano 2037 ou coisa do tipo?). Usando esta chamada do sistema não é difícil implementar a função

long mtime (const char *filename);

A função

int stat(const char *name, struct stat *stbuf);

struct stat stbuf;
Vertex *v;
[...]
stat (v->name, &stbuf);
[...]

/* Expanded stat structure */
 
struct  stat {
        dev_t   st_dev;       /* dispositivo do inode */
        long    st_pad1[3];   /* reserve for dev expansion, */
                              /* sysid definition */
        ino_t   st_ino;       /* número do inode */
        mode_t  st_mode;      /* bits de modo */
        nlink_t st_nlink;     /* número de ligações do arquivo */
        uid_t   st_uid;       /* id. do usuário dono */
        gid_t   st_gid;       /* id. do grupo do dono   */
        dev_t   st_rdev;      /* para arquivos especiais */ 
        long    st_pad2[2];  
        off_t   st_size;      /* tamanho arq. em caracteres */
        long    st_pad3;      /* reserve pad for future off_t expansion */
        timestruc_t st_atime; /* instante do último acesso */
        timestruc_t st_mtime; /* instante da última modificação <<<<<<<<< */
        timestruc_t st_ctime; /* instante da criação */
        long    st_blksize;
        long    st_blocks;
        char    st_fstype[_ST_FSTYPSZ];
        long    st_pad4[8];     /* expansion area */
};

Assim, a função mtime pode ser implementada da seguinte maneira:

long
mtime (const char *filename)
{
   struct stat bufst;

   if (stat(filename, &bufst) == -1) return -1;
   return bufst.st_mtime;
}

Representaçao interna do grafo de dependências

O seu programa deve usar a biblioteca do SGB para representação interna de um grafo de dependências. Você precisará usar os módulos GB_GRAPH e GB_SAVE. Veja exemplos de como utilizar este módulos em

http://www.ime.usp.br/~coelho/grafos/sgb/exemplos/

Um vértice v (registro ou estrutura do tipo Vertex) deve conter:

• v->name é um apontador para um string que contém o nome do vértice. Exemplos de nomes de vértices do grafo de dependências correspondente ao Makefile do exemplo no EP2 são "meuprog.c", "fila.h" e "clean".
  
• v->arcs é um apontador para uma estrutura do tipo Arc. Este é o apontador para o início da lista ligada de arcos que saem do vértice v (um arco para cada arquivo do qual v->name depende).
  
• v->commands é um apontador para um string. Este string deverá conter todos os comandos associados ao target de nome v->name, uma após o outro, sem o '\t' e separados por um ';' (ponto-e-vírgula).

  O nome commands não é um nome padrão de um dos campos de um registro do tipo Vertex. Use a seguinte macro do C:

  #define commands y.S

  Assim, v->commands é um nome mnemônico para v->y.S.

• v->mod_time é o instante da última modificação do arquivo correspondente ao vértice v. Deverá conter -1 caso o arquivo não exista.

  O nome mod_time não é um nome padrão de um dos campos de um registro do tipo Vertex. Use a seguinte macro do C:

  #define mod_time w.I

  Assim, v->mod_time é um nome mnemônico para v->w.I.

• v->reached ou v->estado (não me lembro a razão desse tal de reached ...) é uma variável booleana usada pelo algoritmo de busca em profundidade para detecção de ciclos.

  O nome reached não é um nome padrão de um dos campos de um registro do tipo Vertex. Use a seguinte macro do C:

  #define reached x.I

  ou

  #define estado x.I

  Assim, v->reached ou v->estado é um nome mnemônico para v->x.I.

• v->up_to_date é uma variável booleana que é TRUE se o arquivo correspondente ao vértive v está atualizado.

  O nome up_to_date (não me lembro para que serve, talvez não precise) não é um nome padrão de um dos campos de um registro do tipo Vertex. Use a seguinte macro do C:

  #define up_to_date z.I

  Assim, v->up_to_date é um nome mnemônico para v->z.I.

Note que com estas definições você deverá inicializar a string util_types com "ZZIISIZZZZZZZZ" (os dois primeiros Z's poderão ser transformados pelas rotinas de hashing para V's). Assim, não se esqueça de usar o comando:

strcpy(grafo->util_types,"ZZIISIZZZZZZZZ");

Fazendo a busca por um vértice

• void hash_in (Vetex *v) coloca o nome do vértice v (v->name) em uma tabela de hash do "grafo corrente";
• Vertex *hash_out(char *s) encontra o vértice de nome s, se este estiver presente na tabela de hash do "grafo corrente". Se o vértice não for encontrado a função devolve NULL;
• void hash_setup(Graph *g) prepara uma tabela de hash para todos os vértices do grafo g;
• Vertex *hash_out(char *s, Graph *g) procura um vértice de nome s na tabela de hash do grafo g.

Important: Utility fields u and v of each vertex are reserved for use by the search routine when hashing is active. You can crash the system if you try to fool around with these values yourself, or if you use any subroutines that change those fields. The first two characters in the current graph's util_types field should be VV if the hash table information is to be saved by GB_SAVE.

Warning: Users of this hash scheme must preserve the number of vertices g->n in the current graph g. If g->n is changed, the hash table will be worthless, unless hash_setup is used to rehash everything.

Caution: This hash coding scheme is system-dependent, because it uses the system's character codes. If you create a graph on a machine with ASCII code and save it with GB_SAVE, and if you subsequently ship the resulting text file to some friend whose machine does not use ASCII code, your friend will have to rebuild the hash structure with hash_setup before being able to use hash_lookup successfully.

Entrega e Prazos

1. Este exercício-programa vale 20 pontos.
2. Como sempre, somente entregue seu programa se o mesmo não apresentar erros de compilação. O processo de compilação aqui deve ser entendido como todo o processo cweave, latex, ctangle (se você fez em CWEB) e gcc.
   
3. Junto com o seu programa você deve entregar um Makefile de tal forma que

   meu_prompt> make Make.tex

   gere o documento Make.tex correspondente ao seu EP3,
   

   meu_prompt> make Make.dvi

   produza o Make.dvi correspondente ao seu EP3,
   

   meu_prompt> make Make.c

   crie o arquivo Make.c correspondente ao seu EP3, e
   

   meu_prompt> make Make

   produza o executável de nome Make correspondente ao seu EP3.
   
4. O Panda não costuma aceitar a entrega de vários arquivos. Por isto, você deve criar um arquivo ep3.tar.gz com todo o seu trabalho. Espera-se que

   meu_prompt>tar -xvf ep3.tar

   crie um diretório que tenha o seu login na rede Linux como nome. Neste diretório devem estar todos os arquivos do seu EP3, inclusive o Makefile que você usou. Se você achar necessários coloque junto um arquivo 00-leia-me, onde você descreve algo que achar necessário: como limitações e bugs no seu programa
   
5. O seu EP3 deve ser depósitado no panda até o 24:00 do dia 22 ABR 2003.