Jump to content
Sign in to follow this  
soltex

Separar uma String usando apontadores

Recommended Posts

soltex

Boas a todos, estou com dificuldades em desenvolver uma função... espero e agradeço bastante a quem ajudar.

Então é o seguinte imaginemos que temos um apontador para a string

(1*3.5)+(3/4)

e o que eu quero fazer é separar a string determinante de algumas regras e colocar cada parte separada num array de apontadores char..as regras são:

- se o primeiro carácter for algarismo, então a parte a separar será toda até aparecer algum operador ou um parênteses a fechar, se o primeiro carácter não for um numero fica somente esse carácter..

Imaginando que cada parênteses recto é um elemento do array de apontadores ficamos com o seguinte

[ ( ] [ 1 ] [ * ] [ 3.5 ] [ ) ] [ + ] [ 3 ] [ / ] [ 4 ]

a minha duvida é como obter cada apontador e como guardar..

para percorrer a string uso o seguinte sendo p o apontador para a string

while (*p != '\0')
   p++;

não consigo chegar ao elemento seguinte para puder comparar nem guardar o carácter pretendido no array de apontadores, e no exemplo que dei não sei como terei um apontador para "3.5"...

Mais uma vez obrigado


Universidade do Algarve,

Licenciatura em Engenharia Informática, 3º ano.

Share this post


Link to post
Share on other sites
KTachyon

Podes verificar se é um número ou o '.', com um simples if:

if ((*c > 47 && *c < 58) || *c == 46) {

Sendo o 46, o valor do char '.' e os valores 48-57 os chars de 0 a 9.

De resto, podes utilizar um **char.


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites
soltex

sim ou tambem

 if (*c >= '0' && *c <= '9')

ou até mesmo usando uma das funçoes do include <ctype.h> chamada isdigit que retorna 1 se for digito 0 o contrario...

mas imagina que vou ao primeiro caracter começando com *c ou seja ao " ( " .. e vejo que é uma das partes que quero guardar.. como faço para guardar essa parte por exemplo no array char* aaa[1024]; ... e como faço para verificar o elemento aseguir ao *c para puder comparar se é ou não uma das partes que pretendo guardar?

eu tenho esta função, que me retorna um apontador alocado dinamicamente que me aponta para o mesmo que o argumento mas não consigo implementa-la na minha função

char *str_new (const char *s){
return strcpy ((char *) malloc (strlen(s) + 1), s);
}


Universidade do Algarve,

Licenciatura em Engenharia Informática, 3º ano.

Share this post


Link to post
Share on other sites
KTachyon

Pah, eu simplesmente eliminava o strcpy, visto que vais analisar os chars 1 a 1.

Assim:

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

int main() {
    char *c = "(1*3.5)+(3/4)";
    
    char **cs = malloc(sizeof(char*));
    int point = 0;
    int curSize = 0;
    
    while (*c != '\0') {
        if ((*c > 47 && *c < 58) || *c == 46) {
            if (curSize == 0) {
                if (point > 0)
                    cs = realloc(cs, (point+1)*sizeof(char*));
                
                cs[point] = malloc((++curSize+1)*sizeof(char));
                cs[point][0] = *c;
            }
            else {
                cs[point][curSize] = *c;
                cs[point] = realloc(cs[point], (++curSize+1)*sizeof(char));
            }
            
            cs[point][curSize] = '\0';
        }
        else {
            if (curSize > 0) {
                curSize = 0;
                point++;
            }
            
            if (point > 0)
                cs = realloc(cs, (point+1)*sizeof(char*));
            
            cs[point] = malloc(2*sizeof(char));
            
            cs[point][0] = *c;
            cs[point][1] = '\0';
            
            point++;
        }
        
        c++;
    }
    
    int i;
    
    for (i = 0; i < point; i++) {
        printf("%s\n", cs[i]);
    }
    
    return 0;
}

Mas, melhor ainda, faria com Lex e Yacc. Está por aqui no fórum um post em que resolvi um problema semelhante com recurso a estas ferramentas.

EDIT: PS: Tens toda a razão em relação à comparação, mas eu já vou hoje com 10 horas de trabalho intenso e a minha cabeça já está esgotada :P


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites
soltex

Eu entendo já são umas horinhas, muito obrigado pela rápida resposta, vou estudar o teu código com calma e atenção, entretanto fica registada a tua sugestão vou tentar ver isso depois do Lex e Yacc nunca ouvi falar confesso.


Universidade do Algarve,

Licenciatura em Engenharia Informática, 3º ano.

Share this post


Link to post
Share on other sites
KTachyon

O tópico que referi é este: http://www.portugal-a-programar.pt/index.php?showtopic=43689

Basicamente são ferramentas de analise lexical, de sintaxe e de semântica. Das poucas vezes que as utilizei foi para fazer cross-compilers (de uma linguagem para C, por exemplo), mas podem ser utilizadas para resolver os mais diversos problemas.


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.