naryTree.c

/* Group 3
Ashrya Agrawal          2018A7PS0210P
Kalit Naresh Inani      2018A7PS0207P
Prajwal Gupta           2018A7PS0231P */


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

TreeNode *initialiseParseTree()
{
    TreeNode *node = createNonLeafNode(s);
    node->parent = NULL;
    node->depth = 0;
    return node;
}
TreeNode *createLeafNode(Terminal terminal)
{
    TreeNode *node = (TreeNode *)malloc(sizeof(TreeNode));
    node->isLeaf = 1;
    node->terminal = terminal;
    node->next = NULL;
    node->child = NULL;
    return node;
}

TreeNode *createNonLeafNode(NonTerminal nonterminal)
{
    TreeNode *node = (TreeNode *)malloc(sizeof(TreeNode));
    node->isLeaf = 0;
    node->nonterminal = nonterminal;
    node->child = NULL;
    node->next = NULL;
    return node;
}

TreeNode *nthSibling(TreeNode *child, int n)
{
    TreeNode *curr = child;
    for (int i = 0; i < n; i++)
    {
        if (curr == NULL)
        {
            printf("Index out of Bounds Error for N-Ary Tree\n");
            exit(1);
        }
        curr = curr->next;
    }
    return curr;
}

TreeNode *nthChild(TreeNode *root, int n)
{
    TreeNode *child = root->child;
    return nthSibling(child, n);
}