Thread: Nested Parsing

Code:

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

#define OPEN '{'
#define CLOSE '}'
#define MAX_DEPTH 10
#define MAX_SIZE 128

char results[MAX_DEPTH][MAX_SIZE];
int lock[MAX_DEPTH];

char *data = "this is a test { to see if it works } when you nest "
    "{ on different {inset values} } data { { that are nested } data }.";

int main(int args,char *argv[]) {

    int spot = -1, read = 0, nest = 0;
    
    while (++spot < strlen(data)) {
        if (data[spot] == OPEN) {
            nest++;
            results[nest][lock[nest]++] = '~';
        } else if (data[spot] == CLOSE) {
            nest--;
        } else {
            results[nest][lock[nest]++] = data[spot];
        }
    }

    for (int i=0; i<MAX_DEPTH; i++) printf("%s\n",results[i]);

    return 0;
};

thoughts ?

Better variable names perhaps?

Because I got as far as 'lock' and 'nest', and thought the next thing was 'monster'.

Also, calling strlen() every time around the loop is a waste of effort.

Try this, which has the advantage of not having the messy start at -1 thing.
for ( i = 0 ; data[i] != '\0' ; i++ )

thought the next thing was 'monster'

Ha, i noticed that as well. I thought it was funny so i kept it.
I'm weird like that.

the messy start at -1 thing

Not sure how this is "messy".

calling strlen() every time around the loop is a waste of effort

also slows it down i bet. I should declare the variable first and just keep comparing to that.

Code:

int sLen = strlen(data);
while (++spot < sLen) {
   if (data[spot] == OPEN) {
     nest++;
     results[nest][lock[nest]++] = '~';
   } else if (data[spot] == CLOSE) {
     nest--;
   } else {
     results[nest][lock[nest]++] = data[spot];
   }
 }