Corrigido o "site map"

Errata

Há algum tempo o menu SITEMAP não estava funcionando, isto é, não mostrava todas as postagens de uma forma simples para os usuários. Isto foi corrigido e agora ficará mais fácil localizar alguma postagem "perdida".

Corrigido o link do Scribd

Errata

Havia um erro no link do menu DOWNLOADS > Apostilas, Tutoriais e Apresentações > Scribd, que, não sei qual o motivo (será que fui hackeado? rsrs), foi alterado para outro usuário.

Assim, qualquer um que quisesse acessar os materiais extras que eu publico iriam parar numa página sem nenhum contexto com este blog. Desse modo, peço a todos vocês que acessam gratuitamente minhas publicações e downloads que reportem qualquer erro através do menu CONTATO. Melhor ainda, faça parte deste blog rolando a página para baixo e na barra lateral direita clique em Participar deste site (através do Google Friend Connect). Ou ainda, na barra lateral direita, logo abaixo do menu principal, clique em Inscrever-se em nosso feed RSS e receba as atualizações deste blog sempre que elas acontecerem. Você ainda pode fazer parte da minha rede pessoal, clicando em Siga-nos no Twitter e Seja nosso fã no facebook.

Algoritmos e Estruturas de Dados - Técnico em Informática para Internet - Aula 24/06/2013

Analisador de Expressões Descendente
 

 

Um analisador de expressões é um excelente código para estudarmos diversas funções que trabalham com string e chamadas de função em C/C++. O código abaixo é de um analisador simples, capaz de trabalhar com os seguintes operadores aritméticos:

• + adição -- por exemplo, 2+4
• - subtração -- por exemplo, 2-4
• * multiplicação -- por exemplo, 2*4
• / divisão -- por exemplo, 2/4
• ^ exponenciação -- por exemplo, 2^4
• % módulo (resto da divisão) -- por exemplo, 2%4
• ( e ) parênteses -- por exemplo, 2+(4-3)

Divirta-se primeiro com o código, que roda perfeito no Dev-C++ e depois tente entender como funciona um Analisador de Expressões Descendente. Em outra oportunidade, melhoraremos o código e acrescentaremos novas funcionalidades, como a possibilidade de usar variáveis e acréscimos de funções como logaritmos, senos, cossenos etc.

Bom estudo!

#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#include <stdio.h>

#define DELIMITADOR 1
#define VARIAVEL 2
#define NUMERO 3

char *prog;
char token[80];
char tok_type;
           
void eval_exp(double *answer);
void eval_exp2(double *answer);
void eval_exp3(double *answer);
void eval_exp4(double *answer);
void eval_exp5(double *answer);
void eval_exp6(double *answer);
void atom(double *answer);
void get_token(void);
void putback(void);
void unary(char o, double *r);
void serror(int error);
int isdelim(char c);

void eval_exp(double *answer)
{
   get_token();
   if(!token)
   {
      serror(2);
      return;
   }
   eval_exp2(answer);
}

void eval_exp2(double *answer)
{
   register char op;
   double temp;

   eval_exp3(answer);
   while ( (op = *token) == '+' || op == '-')
   {
      get_token();
      eval_exp3(&temp);
      switch(op) {
         case '-':
            *answer = *answer - temp;
            break;
         case '+' :
            *answer = *answer + temp;
            break;
      }
   }
}

void eval_exp3(double *answer)
{
   register char op;
   double temp;

   eval_exp4(answer);

   while ((op=*token) == '%' || op == '/' || op =='*')
   {
      get_token();
      eval_exp4(&temp);
      switch (op) {
         case '*':
            *answer = *answer * temp;
            break;
         case '/':
            *answer = *answer / temp;
            break;

         case '%':
            *answer = (int)*answer % (int)temp;
            break;
      }
   }
}

void eval_exp4(double *answer)
{
   double temp, ex;
   register int t;

   eval_exp5(answer);
   if (*token=='^') {
      get_token();
      eval_exp4(&temp);
      ex = *answer;
      if (temp==0.0) {
         *answer = 1.0;
         return;
      }
      for (t=(int)temp-1;t>0;--t) *answer = (*answer) * (double)ex;
   }
}

void eval_exp5(double *answer)
{
   register char op;
   op = 0;
   if ((tok_type == DELIMITADOR) && *token=='+' || *token=='-') {
      op = *token;
      get_token();
   }
   eval_exp6(answer);
   if (op=='-') *answer = -(*answer);
}

void eval_exp6(double *answer)
{
   if ((*token=='(')) {
      get_token();
      eval_exp2(answer);
      if (*token != ')')
         serror(1);
      get_token();
   }
   else
      atom(answer);
}
void atom(double *answer)
{
   if (tok_type == NUMERO) {
      *answer = atof(token);
      get_token();
      return;
   }
   serror(0);
}

void putback()
{
 char *t;
 t = token;
 for (;*t;t++) prog--;
}

void serror(int error)
{
   static char *e[] = {"erro de sintaxe",
                       "falta parenteses",
                       "nenhuma expressao presente"
                      };
   printf("%s\n", e[error]);
}

void get_token(void)
{
   register char *temp;
   tok_type = 0;
   temp = token;
   *temp = '\0';
   if (!*prog) return;
   while (isspace(*prog)) ++prog;
   if (strchr("+-*/%^=()", *prog)) {
      tok_type = DELIMITADOR;
      *temp++ = *prog++;
   }
   else if (isdigit(*prog)) {
        while (!isdelim(*prog)) *temp++ = *prog++;
        tok_type = NUMERO;
   }
   *temp = '\0';
}

int isdelim(char c)
{

   if (strchr(" +-*/%^=()", c) || c==9 || c=='\r' || c==0) {
      return 1;
   }
   return 0;
}

main(void)
{
   double answer;
   char *p;

   p = (char *) calloc(100, sizeof(p));
   prog = (char *) calloc(100, sizeof(prog));
 
   if (!p) {
      printf("falha na execucao\n");
      exit(1);
   }

   printf("Entre com uma expressao usando: +, -, *, /, %, ^, ( ou ). Por exemplo: 2+3-4*5/2^10 e tecle ENTER\n\n");
   do {
      printf("> ");
      scanf("%s", prog);
      if (!*prog) break;
      eval_exp(&answer);
      printf(">> %.15f\n\n", answer);
   } while (!*p);
}

Informática Básica e Aplicada - Técnico em Secretariado - Aula 24/06/2013

APL 013 - LibreOffice Draw

O APL (Atividades Práticas de Laboratório) número 13 pode ser baixado aqui.

Informática Básica (Graduação) - Aula 24/06/2013

APL 011 - LibreOffice Impress

Os aplicativos OpenOffice.org, BrOffice.org e LibreOffice são compatíveis entre si e têm a interface, se não iguais, quase que 100 % parecidas.

O APL (Atividades Práticas de Laboratório) 011 pode ser baixado aqui.

Informática Básica e Aplicada - Técnico em Secretariado - Aula 20/06/2013

APL 012 - LibreOffice Draw

O APL (Atividades Práticas de Laboratório) número 12 pode ser baixado aqui.

Informática Básica e Aplicada - Técnico em Secretariado - Aula 13/06/2013

APL 011 - LibreOffice Impress

Os aplicativos OpenOffice.org, BrOffice.org e LibreOffice são compatíveis entre si e têm a interface, se não iguais, quase que 100 % parecidas.

O APL (Atividades Práticas de Laboratório) 011 pode ser baixado aqui.

Informática Básica (Graduação) - Aula 10/06/2013

APL 010 - LibreOffice Impress

Na verdade esse APL é mais um treinamento intensivo em diversas funções do BrOffice.org Impress e não do LibreOffice em si. Entretanto, os aplicativos OpenOffice.org, BrOffice.org e LibreOffice são compatíveis entre si e têm a interface, se não iguais, quase que 100 % parecidas.

O APL (Atividades Práticas de Laboratório) 010 pode ser baixado aqui.

Informática Básica e Aplicada - Técnico em Secretariado - Aula 06/06/2013

APL 010 - LibreOffice Impress

Na verdade esse APL é mais um treinamento intensivo em diversas funções do BrOffice.org Impress e não do LibreOffice em si. Entretanto, os aplicativos OpenOffice.org, BrOffice.org e LibreOffice são compatíveis entre si e têm a interface, se não iguais, quase que 100 % parecidas.

O APL (Atividades Práticas de Laboratório) 010 pode ser baixado aqui.