andy/mpc
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Implemented pre order ast traversal

Browse Source
This commit is contained in:
petermlm
2016-04-19 23:14:00 +01:00
parent 9ac854ad5a
commit 719ca68b6c
1 changed files with 30 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

30
mpc.c
View File

@@ -2824,6 +2824,7 @@ mpc_ast_trav_t *mpc_ast_traverse_start(mpc_ast_t *ast,
/* Get start node */ /* Get start node */
switch(order) { switch(order) {
case mpc_ast_trav_order_pre: case mpc_ast_trav_order_pre:
/* Nothing else is needed for pre order start */
break; break;
case mpc_ast_trav_order_post: case mpc_ast_trav_order_post:
@@ -2850,10 +2851,39 @@ mpc_ast_t *mpc_ast_traverse_next(mpc_ast_trav_t **trav) {
mpc_ast_t *ret = NULL; mpc_ast_t *ret = NULL;
int cchild; int cchild;
/* The end of traversal was reached */
if(*trav == NULL) return NULL; if(*trav == NULL) return NULL;
switch((*trav)->order) { switch((*trav)->order) {
case mpc_ast_trav_order_pre: case mpc_ast_trav_order_pre:
ret = (*trav)->curr_node;
/* If there aren't any more children, go up */
while(*trav != NULL &&
(*trav)->curr_child >= (*trav)->curr_node->children_num)
{
to_free = *trav;
*trav = (*trav)->parent;
free(to_free);
}
/* If trav is NULL, the end was reached */
if(*trav == NULL) {
break;
}
/* Go to next child */
n_trav = malloc(sizeof(mpc_ast_trav_t));
cchild = (*trav)->curr_child;
n_trav->curr_node = (*trav)->curr_node->children[cchild];
n_trav->parent = *trav;
n_trav->curr_child = 0;
n_trav->order = (*trav)->order;
(*trav)->curr_child++;
*trav = n_trav;
break; break;
case mpc_ast_trav_order_post: case mpc_ast_trav_order_post: