Skip to content

<refactor> Refactor Node to standardised object #28

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
JoshdRod merged 11 commits into from
Feb 1, 2026
Merged

<refactor> Refactor Node to standardised object #28

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
11 commits
Select commit Hold shift + click to select a range
ae66a91
<feat>! Add boilerplate for Node class
JoshdRod Jan 13, 2026
e8a0066
<fix>! Make expressionToComponentList work with refactored node object
JoshdRod Jan 18, 2026
52e61a9
<fix>! Make componentToPostfix work with refactored node object
JoshdRod Jan 18, 2026
cee11fe
<fix> Make postfixToTree work with refactored node object
JoshdRod Jan 18, 2026
b194b78
<fix>! Make normaliseTree work for refactored node object
JoshdRod Jan 18, 2026
0ab8c99
<fix> Make treeToMathJax work for refactored node object
JoshdRod Jan 18, 2026
3661b7d
<chore> Remove breaks after return
JoshdRod Jan 30, 2026
8b60438
<fix> Fix incorrect content for operators
JoshdRod Feb 1, 2026
8b1856c
<style><copilot> Remove unecessary break after thow
JoshdRod Feb 1, 2026
56f909c
<style> Throw Error objects instead of strings
JoshdRod Feb 1, 2026
5a06ee0
<style> Move break onto new line
JoshdRod Feb 1, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions index.html
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -133,6 +133,7 @@ <h2>Integrle</h2>
</div>
</div>
<script type="text/javascript" src="https://cdn.jsdelivr.net/npm/dompurify@3.3.0/dist/purify.min.js"></script>
<script src="pages/index/tree.js"></script>
<script src="pages/index/script.js"></script>
</body>
</html>
135 changes: 49 additions & 86 deletions pages/index/script.js
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -154,25 +154,15 @@ function expressionToComponentList(expression)
(
!(list.length == 0 ||
list.length > 0 &&
(list[list.length - 1].type == "open bracket"
|| list[list.length - 1].type == "function"))
(list[list.length - 1].type == NodeType.OPEN_BRACKET
|| list[list.length - 1].type == NodeType.FUNCTION))
)
{
list.push({
content: "+",
type: "operator",
precedence: 0,
commutative: true,
leftNode: -1,
rightNode: -1,
parent: -1,
depth: -1
});

list.push(new Node("operator", '+'));
}
content = "-1";
type = "number";

type = "number";
content = "-1";
i++;
}

Expand Down Expand Up @@ -215,8 +205,6 @@ function expressionToComponentList(expression)
{
content = exp[i];
type = "operator";
precedence = {'+': 0, '-': 0, '/': 1, '*': 1, '^': 2}[exp[i]];
commutative = {'+': true, '-': false, '/': false, '*': true, '^': false}[exp[i]];
i++;
}

Expand Down Expand Up @@ -266,22 +254,7 @@ function expressionToComponentList(expression)
}

// Add new component
let newComponent = {
content: content,
type: type,
leftNode: -1,
rightNode: -1,
parent: -1,
depth: -1
};

if (type == "operator" || type == "function") {
newComponent.precedence = precedence;
if (type == "operator") {
newComponent.commutative = commutative;
}
}
list.push(newComponent);
list.push(new Node(type, content));

// Check for implicit * signs
// If previous component is: Number, Variable, or Close Bracket
Expand All @@ -292,20 +265,11 @@ function expressionToComponentList(expression)
// e.g (10 + x)(3 + x) -> ( 10 + x ) * ( 3 + x )
if (
list.length >= 2
&& ["close bracket", "number", "variable"].includes(list[list.length - 2].type)
&& ["open bracket", "number", "variable", "function"].includes(list[list.length - 1].type)
&& [NodeType.CLOSE_BRACKET, NodeType.NUMBER, NodeType.VARIABLE].includes(list[list.length - 2].type)
&& [NodeType.OPEN_BRACKET, NodeType.NUMBER, NodeType.VARIABLE, NodeType.FUNCTION].includes(list[list.length - 1].type)
)
{
list.splice(-1, 0, {
content: '*',
type: "operator",
precedence: 1,
leftNode: -1,
rightNode: -1,
parent: -1,
depth: -1,
commutative: true
});
list.splice(-1, 0, new Node("operator", '*'));
}

}
Expand All @@ -324,12 +288,12 @@ function componentListToPostfix(list)
{
let component = list[index];
// If number, constant, or variable, put in output
if (["number", "constant", "variable"].includes(component.type))
if ([NodeType.NUMBER, NodeType.CONSTANT, NodeType.VARIABLE].includes(component.type))
{
postfixList.push(component);
}
// If (, recurse and add to string
else if (component.type == "open bracket")
else if (component.type == NodeType.OPEN_BRACKET)
{
let bracketEval = componentListToPostfix(list.slice(index+1));
index += bracketEval.index + 1; // +1, as list indices start from 0
Expand All @@ -338,7 +302,7 @@ function componentListToPostfix(list)
postfixList.push(operatorStack.pop());
}
// If ), return
else if (component.type == "close bracket")
else if (component.type == NodeType.CLOSE_BRACKET)
{
postfixList.push(...operatorStack.reverse());
return {
Expand All @@ -347,12 +311,11 @@ function componentListToPostfix(list)
};
}
// If operator or function, look at stack
else if (component.type == "operator" || component.type == "function")
{
else if (component.type == NodeType.OPERATOR || component.type == NodeType.FUNCTION) {
// If function, push
// Functions never cause an operator to be popped. e.g: in 1 * 2 + 3, the + causes the * to be popped.
// In 1 * sin(3), the sin doesn't cause the * to be popped.
if (component.type == "function")
if (component.type == NodeType.FUNCTION)
operatorStack.push(component);

// If higher precedence than top of stack, push
Expand Down Expand Up @@ -392,22 +355,22 @@ function postfixToTree(components, index=0, parentIndex=-1, depth=0)

switch(currentComponent.type)
{
case "function":
case "operator": {
case NodeType.FUNCTION:
case NodeType.OPERATOR: {
let componentIndex = index;

currentComponent.leftNode = index+1;
index = postfixToTree(components, index+1, componentIndex, depth+1);

if (currentComponent.type == "operator")
if (currentComponent.type == NodeType.OPERATOR)
{
currentComponent.rightNode = index+1;
index = postfixToTree(components, index+1, componentIndex, depth+1);
}
break;
}
case "number":
case "constant":
case NodeType.NUMBER:
case NodeType.CONSTANT:
break;
}

Expand All @@ -427,7 +390,7 @@ function normaliseTree(tree, rootNodeIndex=0)
{
let currentNode = tree[currentNodeIndex];
// If commutative node found, add children to list
if (currentNode.type == "operator" && currentNode.commutative == true)
if (currentNode.type == NodeType.OPERATOR && currentNode.commutative == true)
{
let terms = findCommutativeNodes(tree, currentNodeIndex, currentNode.content);
let commutativeNodes = terms.nodes;
Expand Down Expand Up @@ -498,7 +461,7 @@ function findCommutativeNodes(tree, opNodeIndex, operator)

for (const node of nodesToCheck)
{
if (node.type != "operator" || node.commutative == false)
if (node.type != NodeType.OPERATOR || node.commutative == false)
{
commutativeNodesList.push(tree.indexOf(node));
let parentNode = tree[node.parent];
Expand Down Expand Up @@ -647,23 +610,23 @@ function treeToMathJax(tree, currentNodeIndex=0)
let output = "";
switch (currentNode.type)
{
case "operator":
case NodeType.OPERATOR:
{
// If children of operator are another operator, use ()s
let rightNodeIndex = currentNode.rightNode;
let rightNode = tree[rightNodeIndex];
let leftNodeIndex = currentNode.leftNode;
let leftNode = tree[leftNodeIndex];

if (rightNode.type == "operator")
if (rightNode.type == NodeType.OPERATOR)
{
// If division, use {}s instead of ()s
switch (rightNode.content)
{
case '+':
case Operator.ADDITION:
output += `(${treeToMathJax(tree, rightNodeIndex)})`;
break;
case '/':
case Operator.DIVISION:
output += `{${treeToMathJax(tree, rightNodeIndex)}}`;
break;
default:
Expand All @@ -676,46 +639,46 @@ function treeToMathJax(tree, currentNodeIndex=0)

switch (currentNode.content)
{
case '/':
case Operator.DIVISION:
output += " \\over ";
break;
case '*':
case Operator.MULTIPLICATION:
// Implied * sign
// Due to mutiplication representing a -ive number (e.g: -4 -> -1 * 4)
if (rightNode.type == "number" && rightNode.content == "-1")
if (rightNode.type == NodeType.NUMBER && rightNode.content == "-1")
break;
if (rightNode.type == "number" ||
(rightNode.type == "operator" &&
(rightNode.content == '+' || rightNode.content == '/' || rightNode.content == '*')
if (rightNode.type == NodeType.NUMBER ||
(rightNode.type == NodeType.OPERATOR &&
(rightNode.content == Operator.ADDITION || rightNode.content == Operator.DIVISION || rightNode.content == Operator.MULTIPLICATION)
)
)
{
if (leftNode.type == "constant" || leftNode.type == "variable" || leftNode.type == "function" ||
(leftNode.type == "operator" &&
(leftNode.content == '+')
if (leftNode.type == NodeType.CONSTANT || leftNode.type == NodeType.VARIABLE || leftNode.type == NodeType.FUNCTION ||
(leftNode.type == NodeType.OPERATOR &&
(leftNode.content == Operator.ADDITION)
)
)
{
break;
}
}
if (rightNode.type == "variable")
if (rightNode.type == NodeType.VARIABLE)
{
if (leftNode.type == "function" || (leftNode.type == "operator" && leftNode.content == '+'))
if (leftNode.type == NodeType.FUNCTION || (leftNode.type == NodeType.OPERATOR && leftNode.content == Operator.ADDITION))
break;
}
if (rightNode.type == "function")
if (rightNode.type == NodeType.FUNCTION)
{
if (leftNode.type == "function")
if (leftNode.type == NodeType.FUNCTION)
break;
}
output += '*';
output += Operator.MULTIPLICATION;
break;
case '+':
case Operator.ADDITION:
// If addition is actually representing a subtraction, ignore + sign (e.g: 1-2 -> 1+(-1*2))
if (leftNode.type == "operator" && leftNode.content == '*')
if (leftNode.type == NodeType.OPERATOR && leftNode.content == Operator.MULTIPLICATION)
{
if (tree[leftNode.rightNode].type == "number" && tree[leftNode.rightNode].content == '-1')
if (tree[leftNode.rightNode].type == NodeType.NUMBER && tree[leftNode.rightNode].content == '-1')
break;
}
else
Expand All @@ -728,15 +691,15 @@ function treeToMathJax(tree, currentNodeIndex=0)
break;
}

if (leftNode.type == "operator")
if (leftNode.type == NodeType.OPERATOR)
{
// If division, use {}s instead of ()s
switch (leftNode.content)
{
case '+':
case Operator.ADDITION:
output += `(${treeToMathJax(tree, leftNodeIndex)})`;
break;
case '/':
case Operator.DIVISION:
output += `{${treeToMathJax(tree, leftNodeIndex)}}`;
break;
default:
Expand All @@ -749,16 +712,16 @@ function treeToMathJax(tree, currentNodeIndex=0)

break;
}
case "function":
case NodeType.FUNCTION:
output += `\\${currentNode.content}`;
let leftNodeIndex = currentNode.leftNode;
let leftNode = tree[leftNodeIndex];
if (leftNode.type == "operator")
if (leftNode.type == NodeType.OPERATOR)
{
// If division, use {}s instead of ()s
switch (leftNode.content)
{
case '/':
case Operator.DIVISION:
output += `{${treeToMathJax(tree, leftNodeIndex)}}`;
break;
default:
Expand All @@ -770,7 +733,7 @@ function treeToMathJax(tree, currentNodeIndex=0)
output += `({${treeToMathJax(tree, leftNodeIndex)}})`;

break;
case "number":
case NodeType.NUMBER:
if (currentNode.content == "-1")
{
output += '-';
Expand Down
Loading