propositional
Version:
Propositional logic symbolic computation library
57 lines (56 loc) • 2.44 kB
JavaScript
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
if (k2 === undefined) k2 = k;
var desc = Object.getOwnPropertyDescriptor(m, k);
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
desc = { enumerable: true, get: function() { return m[k]; } };
}
Object.defineProperty(o, k2, desc);
}) : (function(o, m, k, k2) {
if (k2 === undefined) k2 = k;
o[k2] = m[k];
}));
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
Object.defineProperty(o, "default", { enumerable: true, value: v });
}) : function(o, v) {
o["default"] = v;
});
var __importStar = (this && this.__importStar) || function (mod) {
if (mod && mod.__esModule) return mod;
var result = {};
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
__setModuleDefault(result, mod);
return result;
};
Object.defineProperty(exports, "__esModule", { value: true });
exports.getSubExpressions = exports.getVariables = void 0;
const AST = __importStar(require("../syntax/ast"));
const token_1 = require("../syntax/token");
function getVariables(expression) {
let variables = new Set();
switch (true) {
case expression instanceof AST.Literal:
if (expression.value.type == token_1.TokenType.VARIABLE)
variables.add(expression.value.lexeme);
break;
case expression instanceof AST.UnaryExpression:
variables = new Set([...variables, ...getVariables(expression.inner)]);
break;
case expression instanceof AST.BinaryExpression:
variables = new Set([...variables, ...getVariables(expression.left), ...getVariables(expression.right)]);
break;
}
return variables;
}
exports.getVariables = getVariables;
function getSubExpressions(expression) {
switch (true) {
case expression instanceof AST.Literal:
return [];
case expression instanceof AST.UnaryExpression:
return [expression, ...getSubExpressions(expression.inner)];
case expression instanceof AST.BinaryExpression:
return [expression, ...getSubExpressions(expression.right), ...getSubExpressions(expression.left)];
}
}
exports.getSubExpressions = getSubExpressions;
;