boolean-expression-ast

Parse, manipulate, and evaluate boolean expressions as Abstract Syntax Trees (AST) in TypeScript/JavaScript.

Features

• Parse boolean expressions (supports variables, constants, AND, OR, XOR, NAND, NOR, XNOR, parentheses)
• Generate ASTs for further analysis or transformation
• Evaluate expressions with variable assignments
• Output expressions as strings or LaTeX

Installation

npm install boolean-expression-ast

Usage

import AST from "boolean-expression-ast";

const expr = "A & (B | !C)";
const ast = new AST(expr);

console.log(ast.toString()); // Outputs: A & (B | !C)
console.log(ast.toLatex()); // Outputs: A \& (B \lor \overline{C})
console.log(ast.evaluate({ A: 1, B: 0, C: 1 })); // Outputs: 0

API

Constructor

new AST(expression: string)

Methods

• toString(): string — Returns a human-readable string representation
• toLatex(): string — Returns a LaTeX representation
• evaluate(variableValues: Record<string, 0 | 1>): number — Evaluates the expression

Supported Operators

| Symbol | Name | Example | |--------|-----------|--------------| | & | AND | A & B | | | | OR | A | B | | ^ | XOR | A ^ B | | # | NAND | A # B | | $ | NOR | A $ B | | = | XNOR | A = B | | ! | NOT | !A |

License

MIT