spreadsheet-formulas 0.1.0

Formula engine for the SuperInstance Spreadsheet — parsing and evaluating formulas like =EVOLVE(A1:A10, 100)
Documentation
  • Coverage
  • 17.02%
    16 out of 94 items documented0 out of 19 items with examples
  • Size
  • Source code size: 55.0 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 738.8 kB This is the summed size of all files generated by rustdoc for all configured targets
  • Ø build duration
  • this release: 2s Average build duration of successful builds.
  • all releases: 2s Average build duration of successful builds in releases after 2024-10-23.
  • Links
  • SuperInstance/spreadsheet-formulas
    0 0 0
  • crates.io
  • Dependencies
    • —
  • Versions
  • Owners
  • SuperInstance

spreadsheet-formulas

Formula engine for the SuperInstance Spreadsheet — parsing and evaluating spreadsheet formulas in pure Rust.

Features

  • Formula parsing with full operator precedence
  • Cell references: A1, $B$12, C$5, $D3
  • Ranges: A1:A10, B:B, $A$1:$C$5
  • Built-in functions: arithmetic, statistical, and SuperInstance-specific
  • Zero dependencies — pure Rust, no unsafe code

Quick Start

use spreadsheet_formulas::{Parser, evaluate, DataContext, Value};

let expr = Parser::parse_formula("=SUM(A1:A10)").unwrap();

let mut ctx = DataContext::new();
for i in 0..10 {
    ctx.insert((i, 0), Value::Number((i + 1) as f64));
}

let result = evaluate(&expr, &ctx).unwrap();

Formula Reference

Operators

Operator Description Precedence
^ Exponentiation Highest
*, / Multiplication, Division
+, - Addition, Subtraction
& String concatenation
=, !=, <, >, <=, >= Comparison Lowest
% Percent (postfix) After unary
- Unary negation

Cell References

  • A1 — relative column, relative row
  • $A$1 — absolute column, absolute row
  • $A1 — absolute column, relative row
  • A$1 — relative column, absolute row

Ranges

  • A1:B5 — cell range
  • B:B — full column
  • B:D — multi-column range

Built-in Functions

Standard Functions

Function Description
SUM(range) Sum of values
AVG(range) / AVERAGE(range) Arithmetic mean
COUNT(range) Count numeric values
MIN(range) Minimum value
MAX(range) Maximum value
ABS(n) Absolute value
SQRT(n) Square root
POW(base, exp) Power
LOG(n) / LOG(n, base) Logarithm
IF(cond, then, else) Conditional

SuperInstance Functions

Function Description
EVOLVE(range, generations) Evolutionary optimization — simulates generations of improvement over the data
BEST(range) Returns the maximum value in the range
SPECIES(range) Counts unique species (unique values) in the data
EXHAUSTIVE(range) Counts unique value combinations (up to 1M)
ENTROPY(range) Calculates Shannon entropy of the data distribution
PARETO(range) Identifies values on the Pareto front
CORRELATE(range1, range2) Pearson correlation coefficient between two datasets

Examples

=SUM(A1:A10)
=AVG(B1:B20)
=EVOLVE(A1:A10, 100)
=BEST(B:B)
=ENTROPY(C1:C20)
=SPECIES(D1:D50)
=CORRELATE(A1:A10, B1:B10)
=PARETO(E1:E100)
=EXHAUSTIVE(F1:F10)
=IF(A1>5, "high", "low")
=2^10
=50%

Architecture

  • tokenizer — Lexes formula strings into tokens
  • parser — Recursive descent parser producing an AST
  • ast — Expression types (numbers, operators, function calls, etc.)
  • cellref — Cell reference parsing (A1, $B$12)
  • range — Range parsing (A1:A10, B:B)
  • evaluator — Evaluates AST against a data context
  • builtins — All built-in function implementations

License

MIT