UNPKG

propositional

Version:

Propositional logic symbolic computation library

57 lines (56 loc) 2.44 kB
"use strict"; 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;