org.xbib.jacc.NumJaccSymbols Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of jacc Show documentation

A Java implementation of yacc (yet another compiler-compiler)

There is a newer version: 3.0.0

package org.xbib.jacc;

class NumJaccSymbols extends JaccSymbols {

    JaccSymbol find(int i) {
        Node node = root;
        while (node != null) {
            int j = node.data.getNum();
            if (i < j) {
                node = node.left;
            } else {
                if (i > j) {
                    node = node.right;
                } else {
                    return node.data;
                }
            }
        }
        return null;
    }

    JaccSymbol findOrAdd(String s, int i) {
        if (root == null) {
            JaccSymbol jaccsymbol = new JaccSymbol(s, i);
            root = new JaccSymbols.Node(jaccsymbol);
            size++;
            return jaccsymbol;
        }
        JaccSymbols.Node node = root;
        do {
            int j = node.data.getNum();
            if (i < j) {
                if (node.left == null) {
                    JaccSymbol jaccsymbol1 = new JaccSymbol(s, i);
                    node.left = new JaccSymbols.Node(jaccsymbol1);
                    size++;
                    return jaccsymbol1;
                }
                node = node.left;
            } else if (i > j) {
                if (node.right == null) {
                    JaccSymbol jaccsymbol2 = new JaccSymbol(s, i);
                    node.right = new JaccSymbols.Node(jaccsymbol2);
                    size++;
                    return jaccsymbol2;
                }
                node = node.right;
            } else {
                return node.data;
            }
        } while (true);
    }
}