Gestão de Memória (exemplo com pilha) - Revision history

Root: Gestão de Memória (exemplo com pilha) moved to Gestão de Memória (exemplo com pilha)

2008-11-12T09:09:06Z

Gestão de Memória (exemplo com pilha) moved to Gestão de Memória (exemplo com pilha)

← Older revision	Revision as of 09:09, 12 November 2008
(No difference)

Root at 09:08, 12 November 2008

2008-11-12T09:08:53Z

← Older revision		Revision as of 09:08, 12 November 2008
Line 9:		Line 9:
	for (ax = 1; ax < argc; ax++) {		for (ax = 1; ax < argc; ax++) {
	char *arg = argv[ax];		char *arg = argv[ax];
	printf("Vou guardar o %~~dÂº~~ argumento: %s... \t", ax, arg);		printf("Vou guardar o %dº argumento: %s... \t", ax, arg);
	if (push(arg) != FALHA) printf("consegui!!\n");		if (push(arg) != FALHA) printf("consegui!!\n");
	else {		else {
Line 20:		Line 20:
	if (!falhei) printf("Uff! Guardei tudo: a pilha tem %d elementos.\n",		if (!falhei) printf("Uff! Guardei tudo: a pilha tem %d elementos.\n",
	nframes());		nframes());
	else printf("Não consegui guardar a partir do %~~dÂº~~ argumento (%s).\n",		else printf("Não consegui guardar a partir do %dº argumento (%s).\n",
	ax, argv[ax]);		ax, argv[ax]);
	}		}

	A função <code>main</code>, depois de processar os dados de entrada (ver acima), apresenta o ~~conteúdo~~ da pilha de armazenamento. Notar o uso de <code>free</code> (a reserva -- com <code>malloc</code> -- foi efectuada durante a operação <code>[[Pilha de Strings (controlo de falha)\|push]]</code>).		A função <code>main</code>, depois de processar os dados de entrada (ver acima), apresenta o conteÃ?Âºdo da pilha de armazenamento. Notar o uso de <code>free</code> (a reserva -- com <code>malloc</code> -- foi efectuada durante a operação <code>[[Pilha de Strings (controlo de falha)\|push]]</code>).

	int main(int argc, char *argv[]) {		int main(int argc, char *argv[]) {
Line 51:		Line 51:
	Sou ./sstack1, uma pilha de 'strings'. Capacidade: 1024 'strings'.		Sou ./sstack1, uma pilha de 'strings'. Capacidade: 1024 'strings'.
	Há 7 argumentos na linha de comandos...		Há 7 argumentos na linha de comandos...
	Vou guardar o ~~1Âº~~ argumento: 111... consegui!!		Vou guardar o 1º argumento: 111... consegui!!
	Vou guardar o ~~2Âº~~ argumento: 222... consegui!!		Vou guardar o 2º argumento: 222... consegui!!
	Vou guardar o ~~3Âº~~ argumento: 333... consegui!!		Vou guardar o 3º argumento: 333... consegui!!
	Vou guardar o ~~4Âº~~ argumento: 444... consegui!!		Vou guardar o 4º argumento: 444... consegui!!
	Vou guardar o ~~5Âº~~ argumento: 555... consegui!!		Vou guardar o 5º argumento: 555... consegui!!
	Vou guardar o ~~6Âº~~ argumento: 666... consegui!!		Vou guardar o 6º argumento: 666... consegui!!
	Vou guardar o ~~7Âº~~ argumento: 777... consegui!!		Vou guardar o 7º argumento: 777... consegui!!
	Uff! Guardei tudo: a pilha tem 7 elementos.		Uff! Guardei tudo: a pilha tem 7 elementos.
	Li da pilha: 777		Li da pilha: 777
Line 73:		Line 73:
	Sou ./sstack1, uma pilha de 'strings'. Capacidade: 5 'strings'.		Sou ./sstack1, uma pilha de 'strings'. Capacidade: 5 'strings'.
	Há 7 argumentos na linha de comandos...		Há 7 argumentos na linha de comandos...
	Vou guardar o ~~1Âº~~ argumento: 111... consegui!!		Vou guardar o 1º argumento: 111... consegui!!
	Vou guardar o ~~2Âº~~ argumento: 222... consegui!!		Vou guardar o 2º argumento: 222... consegui!!
	Vou guardar o ~~3Âº~~ argumento: 333... consegui!!		Vou guardar o 3º argumento: 333... consegui!!
	Vou guardar o ~~4Âº~~ argumento: 444... consegui!!		Vou guardar o 4º argumento: 444... consegui!!
	Vou guardar o ~~5Âº~~ argumento: 555... consegui!!		Vou guardar o 5º argumento: 555... consegui!!
	Vou guardar o ~~6Âº~~ argumento: 666... falhei! Vou ignorar os restantes 2 argumentos.		Vou guardar o 6º argumento: 666... falhei! Vou ignorar os restantes 2 argumentos.
	Não consegui guardar a partir do ~~6Âº~~ argumento (666).		Não consegui guardar a partir do 6º argumento (666).
	Li da pilha: 555		Li da pilha: 555
	Li da pilha: 444		Li da pilha: 444

Root at 14:05, 27 May 2005

2005-05-27T14:05:34Z

← Older revision		Revision as of 14:05, 27 May 2005
Line 91:		Line 91:
	'''prompt%''' echo $status		'''prompt%''' echo $status
	73		73

			== Ver Também ==

			* [[Gestão de Memória (pilha elástica)]]

Root at 13:46, 27 May 2005

2005-05-27T13:46:09Z

← Older revision		Revision as of 13:46, 27 May 2005
Line 41:		Line 41:
	return 73;		return 73;
	}		}

			O programa pode ser compilado da seguinte forma (assume-se que <code>sstack1.c</code> contém a pilha e o programa acima).

			'''prompt%''' gcc -ansi -pedantic -Wall -o sstack1 sstack1.c

			O resultado da execução do programa acima com <code>TAMANHO</code> (a dimensão máxima da pilha) igual a 1024 é o seguinte:

			'''prompt%''' ./sstack1 111 222 333 444 555 666 777
			Sou ./sstack1, uma pilha de 'strings'. Capacidade: 1024 'strings'.
			Há 7 argumentos na linha de comandos...
			Vou guardar o 1Âº argumento: 111... consegui!!
			Vou guardar o 2Âº argumento: 222... consegui!!
			Vou guardar o 3Âº argumento: 333... consegui!!
			Vou guardar o 4Âº argumento: 444... consegui!!
			Vou guardar o 5Âº argumento: 555... consegui!!
			Vou guardar o 6Âº argumento: 666... consegui!!
			Vou guardar o 7Âº argumento: 777... consegui!!
			Uff! Guardei tudo: a pilha tem 7 elementos.
			Li da pilha: 777
			Li da pilha: 666
			Li da pilha: 555
			Li da pilha: 444
			Li da pilha: 333
			Li da pilha: 222
			Li da pilha: 111
			Hmm! Li tudo: a pilha ficou com 0 elementos.

			Uma outra execução, mas com <code>TAMANHO</code> redefinido com o valor 5.

			'''prompt%''' ./sstack1 111 222 333 444 555 666 777
			Sou ./sstack1, uma pilha de 'strings'. Capacidade: 5 'strings'.
			Há 7 argumentos na linha de comandos...
			Vou guardar o 1Âº argumento: 111... consegui!!
			Vou guardar o 2Âº argumento: 222... consegui!!
			Vou guardar o 3Âº argumento: 333... consegui!!
			Vou guardar o 4Âº argumento: 444... consegui!!
			Vou guardar o 5Âº argumento: 555... consegui!!
			Vou guardar o 6Âº argumento: 666... falhei! Vou ignorar os restantes 2 argumentos.
			Não consegui guardar a partir do 6Âº argumento (666).
			Li da pilha: 555
			Li da pilha: 444
			Li da pilha: 333
			Li da pilha: 222
			Li da pilha: 111
			Hmm! Li tudo: a pilha ficou com 0 elementos.

			O retorno da função <code>main</code> pode ser avaliado através da variável <code>$status</code> (do ''shell'').

			'''prompt%''' echo $status
			73

Root at 13:36, 27 May 2005

2005-05-27T13:36:51Z

New page

Este exemplo faz uso de uma [[Pilha de Strings (controlo de falha)|pilha de strings]] para armazenar dados lidos da linha de comando.

A função <code>processa_linha_de_comandos</code> processa e armazena os dados de entrada.

void processa_linha_de_comandos(int argc, char **argv) {
unsigned ax;
unsigned char falhei = 0;
printf("Há %d argumentos na linha de comandos...\n", argc-1);
for (ax = 1; ax < argc; ax++) {
char *arg = argv[ax];
printf("Vou guardar o %dÂº argumento: %s... \t", ax, arg);
if (push(arg) != FALHA) printf("consegui!!\n");
else {
printf("falhei! Vou ignorar os restantes %d argumentos.\n",
argc - ax);
falhei = 1;
break;
}
}
if (!falhei) printf("Uff! Guardei tudo: a pilha tem %d elementos.\n",
nframes());
else printf("Não consegui guardar a partir do %dÂº argumento (%s).\n",
ax, argv[ax]);
}

A função <code>main</code>, depois de processar os dados de entrada (ver acima), apresenta o conteúdo da pilha de armazenamento. Notar o uso de <code>free</code> (a reserva -- com <code>malloc</code> -- foi efectuada durante a operação <code>[[Pilha de Strings (controlo de falha)|push]]</code>).

int main(int argc, char *argv[]) {
char *ptr = NULL;

printf("Sou %s, uma pilha de 'strings'. Capacidade: %d 'strings'.\n",
argv[0], TAMANHO);
processa_linha_de_comandos(argc, argv);

while ((ptr = pop())) {
printf("Li da pilha: %s\n", ptr);
'''free'''(ptr); /* liberta memória reservada com 'malloc' em 'push'!! */
}
printf("Hmm! Li tudo: a pilha ficou com %d elementos.\n", nframes());

return 73;
}