Skip to main content

Minimum Viable Interpreter (for single Excel formulas)

Project description

mvin: Minimum Viable Interpreter for Excel Formulas

PyPI Version License Buy Me a Coffee

mvin is a lightweight, dependency-free interpreter for evaluating single Excel-like formulas from tokenized input. It is built around a shunting-yard parser with a small, extensible function/operator surface.

If this library saved your team hours of manual formatting, consider buying me a coffee! ☕ Donations help prioritize support for new Excel formulas and complex CSS mapping.

Why mvin

  • No runtime dependencies.
  • Works with tokenizer output (for example, openpyxl tokens).
  • Supports numeric, comparison, and string-concatenation operators.
  • Allows custom function maps and operator maps.
  • Dual licensed under MIT or Apache-2.0.

Installation

pip install mvin

Python support: >=3.9,<4.0.

Quick Start

from mvin import TokenNumber, TokenOperator
from mvin.interpreter import get_interpreter

tokens = [
    TokenNumber(1),
    TokenOperator("+"),
    TokenNumber(2),
]

run = get_interpreter(tokens)
result = run({}) if run else None
assert result == 3

get_interpreter(...) returns a callable that evaluates the expression. Inputs for cell references are passed as a dictionary.

Token Contract

mvin accepts any token object with these attributes:

  • type: str
  • subtype: str
  • value: Any

Built-in token classes are available in mvin (TokenNumber, TokenString, TokenBool, TokenOperator, etc.), but third-party tokenizers are supported if they follow the same shape.

Supported Operators

Operator Meaning
+ Addition
- Subtraction
* Multiplication
/ Division
^ Exponentiation
& String concatenation
= / == Equality
<> / != Inequality
< Less than
<= Less than or equal
> Greater than
>= Greater than or equal

Built-in Functions

Built-ins are defined in DEFAULT_FUNCTIONS in src/mvin/functions/excel_lib.py.

Function Notes
NOT(value) Accepts logical or numeric values.
ISERROR(value) Returns whether value is an error token.
SEARCH(find_text, within_text, [start_num]) 1-based index; defaults start_num to 1.
LEFT(text, [num_chars]) Defaults num_chars to 1.
RIGHT(text, [num_chars]) Defaults num_chars to 1.
LEN(text) Length of text representation.

Working with References (Ranges)

If a token has type="OPERAND" and subtype="RANGE", its value is treated as an input key.

  • Required keys are exposed as run.inputs.
  • Inputs should map reference name to token objects.
from mvin import BaseToken, TokenNumber
from mvin.interpreter import get_interpreter

class RefToken(BaseToken):
    def __init__(self, ref: str):
        super().__init__()
        self._value = ref
        self._type = "OPERAND"
        self._subtype = "RANGE"

tokens = [RefToken("A1")]
run = get_interpreter(tokens)
assert run is not None
assert run.inputs == {"A1"}
assert run({"A1": TokenNumber(10)}) == 10

Customizing Functions

Pass a custom function map through proposed_functions. Function keys follow tokenizer function-open values (for example, "MYFUNC(").

from mvin import BaseToken, TokenNumber
from mvin.interpreter import get_interpreter
from mvin.functions.excel_lib import DEFAULT_FUNCTIONS

class T(BaseToken):
    def __init__(self, value: str, token_type: str, subtype: str):
        super().__init__()
        self._value = value
        self._type = token_type
        self._subtype = subtype

def excel_double(value):
    if value and value.type == "OPERAND" and value.subtype == "NUMBER":
        return TokenNumber(value.value * 2)
    return value

custom_functions = dict(DEFAULT_FUNCTIONS)
custom_functions["DOUBLE("] = ([None], excel_double)

tokens = [
    T("DOUBLE(", "FUNC", "OPEN"),
    TokenNumber(21),
    T(")", "FUNC", "CLOSE"),
]

run = get_interpreter(tokens, proposed_functions=custom_functions)
assert run is not None
assert run({}) == 42

Customizing Operators

Pass a custom operator dictionary through registered_ops (or use register_op / register_numeric_op). Pragmatically, overriding behavior of existing operator symbols is the safest path.

Development

Setup

uv sync --dev

Run tests

uv run pytest

Test files are grouped by feature in tests/ (for example, interpreter core/syntax/execution, operators, search, and text functions).

Build

uv build

Limitations

  • This library evaluates tokenized formulas, not full workbooks.
  • No built-in tokenizer is included.
  • Workbook/sheet dependency graphs are out of scope.

License

Licensed under either of:

at your option.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

mvin-0.12.0b1.tar.gz (20.3 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

mvin-0.12.0b1-py3-none-any.whl (16.7 kB view details)

Uploaded Python 3

File details

Details for the file mvin-0.12.0b1.tar.gz.

File metadata

  • Download URL: mvin-0.12.0b1.tar.gz
  • Upload date:
  • Size: 20.3 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: pdm/2.25.4 CPython/3.13.5 Darwin/24.6.0

File hashes

Hashes for mvin-0.12.0b1.tar.gz
Algorithm Hash digest
SHA256 4b7272ee59b0630338bbd26ae300d6ed87898d86de09f561b3982bfc8d2263eb
MD5 47be0eb6fead7c9007c6c69b56a7c965
BLAKE2b-256 448f3224f9579d014d487dee68804c6190bacdbe9bc70e6f1650af033b45a26a

See more details on using hashes here.

File details

Details for the file mvin-0.12.0b1-py3-none-any.whl.

File metadata

  • Download URL: mvin-0.12.0b1-py3-none-any.whl
  • Upload date:
  • Size: 16.7 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: pdm/2.25.4 CPython/3.13.5 Darwin/24.6.0

File hashes

Hashes for mvin-0.12.0b1-py3-none-any.whl
Algorithm Hash digest
SHA256 f22258adee62a78c449c4f5d9a42aab05aa7d06837fccbad2026ae62c0488c78
MD5 60547c0648bfd316a1151615601f85d1
BLAKE2b-256 1bdab1c78711c5002c8ec9f00ec3d060e4c9200afcb0053783859bf8a8c6ad39

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page