Duvidas em cortar strings

[FBI]

Boa noite, estou a fazer um programa em linguagem C, que lê um ficheiro XML, e armazena umas certas informações num vector de estruturas.

Não estou a usar nenhuma biblioteca para efectuar o parsing, estou mesmo a fazê-lo à mão.

Como tal, quando leio uma linha do género:

<title>Meu titulo</title>

como faço para eliminar os tags <title> e </title> da string que vou armazenar no vector de estruturas.

Já tentei utilizar a função strtok, e não estou a conseguir chegar ao resultado pretendido, alguém me consegue ajudar?

[petvetbr]

Eu não sei de fazer o parsing de XML na mão em C é uma boa idéia. Já ouvi histórias de terror de pessoas que tentaram fazer o mesmo. Em outras linguagens, isto pode ser mais fácil usando recursos como expressões regulares (REGEX), e rotinas de manipulação de strings, mas em C, isto pode ser muito complicado de fazer corretamente.

[FBI]

Sim, mas não posso fazer noutras linguagens, a ideia é mesmo fazê-lo em C. Eu tenho a perfeita noção de que esse parsing é mais fácil de fazer quer seja em Java, quer seja utilizando C#, contudo o C é a minha unica opção para este programa. E esqueci-me de mencionar uma coisa, o ficheiro é sempre estruturado da mesma forma, ou seja, não é sempre o mesmo, mas as alterações ao ficheiro XML são todas controladas e facilmente programadas, logo a leitura do ficheiro XML no meu caso, pode ser feita utilizando simples condições de leitura e comparação de strings, contudo, é o que eu estava a dizer, estou a ter problemas numa função para cortar strings, retirar-lhe partes... Mas agradeço a tua resposta petvetbr. 😄

[HappyHippyHippo]

isso é complicado ....

tenta ver como outras bibliotecas o fazem para teres uma ideia como se faz

exemplo é o php :

http://www.php.net/manual/en/book.xml.php

[KTachyon]

A ideia seria procurares as posições consecutivas de caracteres '<' e '>' e registares o nome que se encontra dentro (neste caso o 'title') numa stack, removendo-o da stack quando encontras a tag de fecho (ou seja, '/title').

[petvetbr]

Aqui tem um exemplo, mas utiliza o parser da Microsoft

http://www.codeproject.com/Articles/176236/Parsing-an-XML-file-in-a-C-C-program

[FBI]

Muito obrigado a todos, peço desculpa mais uma vez, aproveito para adicionar mais uma informação, que não me pareceu relevante dado a pergunta que coloquei, o programa é em Linux, e não em Windows... Logo a biblioteca de parsing da microsoft também não poderei utilizar. 😄

Quanto à opção que me deste KTachyon, já tinha pensado nisso, mas isso não se tornaria pesado? Não me interessava também que o programa se tornasse lento, daí estar a tentar ao máximo usar as funções e bibliotecas já criadas para manipulação de strings, uma vez que já estão(penso eu) optimizadas...

[pmg]

A funcao strstr() acha a primeira string dentro doutra string.

Depois de achares, por exemplo, <title> podes pesquisar </title> e teres a certeza que achaste o correspondente, desde que nao possa haver tags dentro de tags iguais.

[KTachyon]

Muitas das coisas que tu imaginas optimizadas, não estão exactamente optimizadas. De facto, muitas das funções existentes nas bibliotecas de C foram desenvolvidas para resolverem problemas genéricos e muitas vezes fazem uma utilização de recursos bastante superiores de forma a prevenir situações em casos genéricos que podem não existir em casos específicos.

Essas funções não estão mais optimizadas que a função mais optimizada que possa ser implementada para o teu caso específico. No máximo estarão tão optimizadas como a solução mais optimizada.

De qualquer forma, fazeres a procura pelas ocorrências sucessivas de '<' e '>' é uma coisa relativamente simples que consiste em verificar se existe um determinado caracter em posições sucessivas. A não ser que saibas sempre quais são as tags que aparecem nos ficheiros e que nunca aparecem ficheiros inválidos, penso que a melhor solução seria mesmo teres uma stack que te permitisse manter o controlo sobre a árvore do XML.

[FBI]

Obrigado a todos pela ajuda, obrigado pelo esclarecimento da optimização KTachyon, de facto não ponderei os possiveis casos especificos que poderão existir dentro das funções das bibliotecas de C.

O problema já foi resolvido, em parte graças a ti KTachyon, comecei a pensar nas caracteristicas da função strtok() e consegui chegar a uma conclusão, o objectivo da função, é "cortar" a string dando-lhe uma sub-string que contém o critério de "corte"...

"Corte" porque na realidade o que ela faz é divisão da string em tokens.

"Cortando" a string, primeiro no caracter : ">", ficamos com a string : "My title</title>", que se "cortarmos" de novo, mas desta vez com critério "<", ficamos com "My title" que era exactamente o pretendido...

Obrigad a todos os que tentaram ajudar... 😄 Abraço