循环解析器

Question

我想知道如何循环我做的解析器。我有几个文本文件，我不知道该怎么做。这是代码。

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

int parse(char **argv) 
{ 
    /* code that converts a text file to a string called file_contents */ 

    char *target = NULL; 
    char *target2 = NULL; 
    char *start, *end; 

    const char *tag1 = "<item>"; 
    const char *tag2 = "</item>"; 

    if(start = strstr(file_contents, tag1)) 
    { 
     start += strlen(tag1); 
     if(end = strstr(start, tag2)) 
     { 
      target = (char *)malloc(end-start+1); 
      memcpy(target, start, end-start); 
      target[end - start] = '\0'; 
     } 

     const char *tag3 = "<title>"; 
     const char *tag4 = "</title>"; 

     if(start = strstr(target, tag3)) 
     { 
      start += strlen(tag3); 
      if(end = strstr(start, tag4)) 
      { 
       target2 = (char *)malloc(end-start+1); 
       memcpy(target2, start, end-start); 
       target2[end-start] = '\0'; 
       printf("%s\n", target2); 
      } 
     } 

     /* same code for other tags */ 

     } 
    } 

    free(target); 

    return 2; 
} 

这是一个文本的示例。

<item> 
    <title>blah blah</title> 
    <otherTags>blah blah</otherTags> 
</item> <item> 
    <title>blah blah</title> 
    <otherTags>blah blah</otherTags> 
</item> <item> 
    <title>blah blah</title> 
    <otherTags>blah blah</otherTags> 
</item> 

我的代码只解析第一项。我是一个新手，所以引导我。谢谢。

Answer 1

它看起来像所有你需要做的是将您的if更改为while，并保持指针在你走的时候在字符串中移动。我相信改变

if(start = strstr(file_contents, tag1)) 

到

start = file_contents; 
while(start = strstr(start, tag1)) 

会得到你想要的行为（假设代码工作的其余部分）。只要你仍然从剩余的字符串（从start开始）得到strstr的非NULL返回，它就会继续循环。

正如我在我的评论中提到的，我还建议您查看递归解析，如果你想要的话;它似乎对您的情况会很好（免责声明：我不是解析器专家）。除此之外，你的代码看起来不错，特别是对于一个自称的新手！

---

编辑：看来，你的代码需要一点调整，至少得到它的循环，我的建议去做。您应该避免复制字符串，只需以“嵌套”的方式遍历它。只是重新安排你的if语句

//These really should be static or #define'd, but that's another post 
const char *tag1 = "<item>"; 
const char *tag2 = "</item>"; 
const char *tag3 = "<title>"; 
const char *tag4 = "</title>"; 

if(start = strstr(file_contents, tag1)) 
{ 
    start += strlen(tag1); 
    if(start = strstr(target, tag3)) 
    { 
     start += strlen(tag3); 
     if(end = strstr(start, tag4)) 
     { 
      target2 = (char *)malloc(end-start+1); 
      memcpy(target2, start, end-start); 
      target2[end-start] = '\0'; 
      printf("%s\n", target2); //Replacing this with fwrite would be faster 
            //with no malloc, but another post 
      free(target2); //Don't want to leak! 
     } //else, maybe return error code 
    } 

    /* same code for other tags */ 

    start = strstr(start, tag2); //Find end of <item> 
    start += strlen(tag2); //Goto remaining string 
} 

如果这有效，那么我前面提到的更改应该正确循环。如果你想坚持自己的方式，你需要一些其他的方式来跟踪你的字符串的剩余部分（你在评论中提到的strcpy可能工作，但这会增加很多开销）。