Make r fucntion allow zero.

- except global and history ones

LICENSE.md

@@ -627,7 +627,7 @@ attach them to the start of each source file to most effectively state
 the exclusion of warranty; and each file should have at least the
 "copyright" line and a pointer to where the full notice is found.
 
-        Crib - Text editing tools.
+        BEd - Better Ed.
         Copyright (C) 2026 Syed (me@syedm.dev)
 
         This program is free software: you can redistribute it and/or modify

Makefile

@@ -6,8 +6,8 @@ INCLUDE_DIR := include
 CXX ?= g++
 CC ?= gcc
 
-TARGET_DEBUG := $(BIN_DIR)/crib-dbg
+TARGET_DEBUG := $(BIN_DIR)/bed-dbg
-TARGET_RELEASE := $(BIN_DIR)/crib
+TARGET_RELEASE := $(BIN_DIR)/bed
 
 PCH_DIR_DEBUG := $(OBJ_DIR)/debug/pch
 PCH_DIR_RELEASE := $(OBJ_DIR)/release/pch
@@ -26,7 +26,7 @@ MRUBY_LIBS ?= -L./libs/mruby/build/host/lib -lmruby
 
 CFLAGS_DEBUG :=\
 	-std=c++23 -Wall -Wextra -fno-rtti \
-	-Og -fno-inline -gsplit-dwarf \
+	-Og -fno-inline -gsplit-dwarf -DDEBUG \
 	-g -fno-omit-frame-pointer -ffast-math \
 	-I./include -I./libs/unicode_width
 

README.md

@@ -1,37 +1,4 @@
-# Crib
+## BEd
-
-A set of text editing tools (still in early development).
-
-### Modules
-
-#### `Vase`
-
-Vase is a avl piece tree like structure which handles loading, insertion, erasure, regex searching, regex replacing etc.
-<br/>
-done.
-
-#### `hl`
-
-`hl` is a stateful super fast syntax highlighter.
-<br/>
-Not done yet.
-
-#### `lsp`
-
-`lsp` is a generic plug for lsp's.
-<br/>
-<br/>
-It should support:
-- Lsp over ssh or stdin/out or unix sockets etc.
-- Handling multiple lsps at once (including over a single file.)
-- Converting offsets encoding between utf16 - utf8 according to lsp standards.
-- Loading lsp features etc. automatically.
-- Error handling.
-- And more.
-
-Not done yet.
-
-### BEd
 
 Better ed.<br/>
 An ed implementation (mostly posix compliant) but with:
@@ -65,11 +32,29 @@ An ed implementation (mostly posix compliant) but with:
 - File operations, directory & files listing.
 - Nerdfonts & themable colorized outputs.
 - Better address marking with ranges.
+- text copy/paste & registers.
 - & A lot more cool stuff.
 
-#### Implementation status:
+### Implementation status:
 
 - Internal buffer:
     - Super fast and memory efficient buffer implementation done.
     - Loading from files/subshell commands done.
-- Most of the posix ed commands except regex ones done.
+- Syntax highlighter and block parser system done.
+- All ed addressing modes and block addressing done (also `%`).
+
+#### `lsp`
+
+`lsp` is a generic plug for lsp's.
+<br/>
+<br/>
+It should support:
+- Lsp over ssh or stdin/out or unix sockets etc.
+- Handling multiple lsps at once (including over a single file.)
+- Converting offsets encoding between utf16 - utf8 according to lsp standards.
+- Loading lsp features etc. automatically.
+- Error handling.
+- And more.
+
+Not done yet.
+

flake.nix

@@ -1,5 +1,5 @@
 {
-  description = "Crib - An IDE.";
+  description = "BEd - Better Ed.";
 
   inputs = {
     nixpkgs.url = "github:NixOS/nixpkgs/nixos-unstable";
@@ -47,17 +47,16 @@
         '';
       };
 
-      crib = pkgs.stdenv.mkDerivation {
+      bed = pkgs.stdenv.mkDerivation {
-        pname = "crib";
+        pname = "bed";
         version = "0.1.0";
 
         src = ./.;
 
         nativeBuildInputs = with hostPkgs; [
+          bash
           pkg-config
           gnumake
-          xxd
-          bash
           findutils
           binutils
         ];
@@ -78,19 +77,19 @@
 
         installPhase = ''
           mkdir -p $out/bin
-          cp bin/crib $out/bin/crib
+          cp bin/bed $out/bin/bed
         '';
       };
     in
     {
       packages.${system} = {
-        default = crib;
+        default = bed;
-        crib = crib;
+        bed = bed;
         mruby = mruby;
       };
 
       devShells.${system}.default = hostPkgs.mkShell {
-        inputsFrom = [ crib ];
+        inputsFrom = [ bed ];
 
         packages = [
           hostPkgs.clang-tools
@@ -99,7 +98,6 @@
           hostPkgs.gnumake
           hostPkgs.bear
           hostPkgs.ruby
-          hostPkgs.xxd
           hostPkgs.gdb
           hostPkgs.binutils
           hostPkgs.findutils

include/bed.h

@@ -0,0 +1,55 @@
+#pragma once
+
+#include "definitions.h"
+#include "internal/buffer/buffer.h"
+#include "internal/functions/functions.h"
+#include "internal/functions/suffixes.h"
+#include "internal/io/io.h"
+#include "internal/marks/marks.h"
+#include "internal/theme/theme.h"
+#include "internal/ui/command.h"
+#include "internal/ui/text_mode.h"
+#include "pch.h"
+
+namespace bed {
+struct BEd {
+  internal::trie::Trie<internal::functions::Function> functions;
+  internal::functions::Function no_op;
+  internal::functions::Function eof_op;
+  std::array<std::optional<internal::functions::Suffix>, 26> suffixes;
+  internal::theme::Theme theme;
+  std::unordered_map<std::string, internal::syntax::Language> languages;
+  internal::io::IO &io;
+  internal::vase::AppendStorage append{"/tmp"};
+
+  bool help_mode = false;
+  bool prompt_mode = true;
+  std::function<std::string(BEd &)> prompt = nullptr;
+  bool suppress_mode = false;
+  bool temporary_current = false;
+  std::string last_help = "";
+  std::string last_regex = "";
+  std::string last_symbol = "";
+  std::string last_replacement = "";
+  std::string last_shell = "";
+
+  std::unordered_map<std::string, internal::buffer::Buffer *> buffers;
+
+  internal::buffer::Range prev_1;
+  internal::buffer::Range prev_2;
+  internal::marks::MarksEngine marks;
+
+  BEd(std::vector<std::string> args, internal::io::IO &io);
+  ~BEd();
+
+  internal::buffer::Buffer &buffer(const std::string &);
+  internal::buffer::Line &current();
+  internal::buffer::Range &prev();
+  void mark(uint8_t, internal::buffer::Line);
+
+  void handle(std::string_view cmd, bool eof);
+  void run();
+  void suffix_handle(char s);
+  bool escape_command(std::string &cmd, std::string_view filename);
+};
+} // namespace bed

include/cli.h

@@ -1,22 +0,0 @@
-#pragma once
-
-#include "pch.h"
-
-namespace crib::cli {
-struct Command {
-  void (*run)(std::vector<std::string>);
-  std::string (*summary)();
-  void (*help)();
-};
-
-struct cli_error : std::runtime_error {
-  int exit_code;
-  cli_error(std::string msg, int code)
-      : std::runtime_error(std::move(msg)), exit_code(code) {}
-};
-
-extern bool use_colors;
-void help();
-int execute(const std::string &name, const Command &cmd, int argc, char *argv[]);
-int run(int argc, char *argv[]);
-} // namespace crib::cli

include/commands/bed/bed.h

@@ -1,99 +0,0 @@
-#pragma once
-
-#include "internal/vase/vase.h"
-#include "pch.h"
-
-namespace crib::commands::bed {
-struct bed_error : std::runtime_error {
-  bed_error(const char *msg) : std::runtime_error(msg) {}
-};
-
-struct Command {
-  enum struct Type : uint8_t {
-    Invalid,
-    Quit,
-    ForceQuit,
-    PromptToggle,
-    HelpToggle,
-    Help,
-    Print,
-    List,
-    Number,
-    Append,
-    Insert,
-    Change,
-    Delete,
-    Write,
-    Join,
-    Mark,
-    Edit,
-    ForceEdit,
-    Filename,
-    Dump,
-    None
-  } type;
-
-  struct Address {
-    enum struct Type : uint8_t {
-      None,
-      Current,
-      Last,
-      Number,
-      Mark,
-      SearchForward,
-      SearchBackward
-    } type;
-    int64_t number = 0;
-    std::string regex = "";
-    int64_t offset = 0;
-    char mark = '\0';
-  };
-
-  Address start{};
-  Address end{};
-  static constexpr uint8_t SEMICOLON = 0b01;
-  static constexpr uint8_t RANGE = 0b10;
-  uint8_t address_flags = 0;
-  char suffix = '\0';
-  std::string argument;
-};
-
-struct BEd {
-  crib::internal::vase::Vase vase;
-  uint64_t line = 0;
-  bool modified = false;
-  bool quitting = false;
-  bool editing = false;
-  uint64_t marks[26]{0};
-  std::string last_regex = "";
-  bool help_mode = false;
-  bool suppress_mode = false;
-  bool prompt_mode = false;
-  std::string prompt = "*";
-  std::filesystem::path save_path = "";
-  std::string last_message = "";
-
-  BEd(std::string file_path, bool suppress_mode, std::string prompt_)
-      : vase("/tmp"), suppress_mode(suppress_mode), prompt(prompt_) {
-    if (prompt == "")
-      prompt = "*";
-    else
-      prompt_mode = true;
-    if (file_path != "")
-      handle("E " + file_path, false);
-  }
-
-  void parse_address(std::string_view cmd, uint64_t &i, Command::Address &addr);
-  void resolve_address(Command::Address addr, uint64_t *out_line);
-  Command parse(std::string cmd, bool eof);
-  void append(std::string text, uint64_t line);
-  void remove(uint64_t start_line, uint64_t end_line);
-  std::string list_string(std::string_view s);
-  void join(uint64_t start_line, uint64_t end_line);
-  bool handle(std::string cmd, bool eof);
-};
-
-std::string summary();
-void help();
-void run(std::vector<std::string>);
-} // namespace crib::commands::bed

include/definitions.h

@@ -0,0 +1,31 @@
+#pragma once
+
+#include "internal/vase/vase.h"
+#include "pch.h"
+
+namespace bed {
+struct BEd;
+
+struct fatal_error : std::runtime_error {
+  uint8_t code;
+  fatal_error(std::string msg, uint8_t code)
+      : std::runtime_error(msg), code(code) {}
+};
+
+struct ed_error : std::runtime_error {
+  ed_error(std::string msg) : std::runtime_error(msg) {}
+};
+
+struct Highlight {
+  enum : uint8_t {
+    None = 0,
+    Bold = 1 << 0,
+    Italic = 1 << 1,
+    Strikethrough = 1 << 2,
+    Underline = 1 << 3,
+  };
+  uint32_t fg;
+  uint32_t bg;
+  uint8_t flags;
+};
+} // namespace bed

include/internal/buffer/buffer.h

@@ -0,0 +1,6 @@
+#pragma once
+
+#include "clip.h"
+#include "decl.h"
+#include "generic.h"
+#include "pch.h"

include/internal/buffer/clip.h

@@ -0,0 +1,35 @@
+#pragma once
+
+#include "decl.h"
+#include "pch.h"
+
+namespace bed::internal::buffer {
+struct ClipBuffer : Buffer {
+  ClipBuffer(std::string name)
+      : Buffer(name, Kind::Clip) {};
+  ~ClipBuffer();
+
+  void clip_write(vase::Shard *text);
+  bool waste() override;
+  uint64_t lines() override;
+  uint64_t bytes() override;
+  void load(BEd &ctx, vase::Shard *text) override;
+  void set_filename(std::filesystem::path path) override;
+  std::filesystem::path filename() override;
+  vase::Shard *copy(uint64_t start_line, uint64_t end_line) override;
+  void substitute(
+    BEd &ctx, uint64_t start_line, uint64_t end_line,
+    std::string &regex, std::string &replacement, std::string &options
+  ) override;
+  void join(BEd &ctx, uint64_t start_line, uint64_t end_line) override;
+  void remove(BEd &ctx, uint64_t start_line, uint64_t end_line) override;
+  void append(BEd &ctx, vase::Shard *text, uint64_t line) override;
+  void print(BEd &ctx, uint64_t start_line, uint64_t end_line) override;
+  void number_print(BEd &ctx, uint64_t start_line, uint64_t end_line) override;
+  void list_print(BEd &ctx, uint64_t start_line, uint64_t end_line) override;
+  uint64_t next_closing(uint64_t start) override;
+  uint64_t prev_closing(uint64_t start) override;
+  uint64_t find_next(std::string_view pattern, uint64_t start) override;
+  uint64_t find_prev(std::string_view pattern, uint64_t start) override;
+};
+} // namespace bed::internal::buffer

include/internal/buffer/decl.h

@@ -0,0 +1,146 @@
+#pragma once
+
+#include "definitions.h"
+#include "internal/syntax/parser.h"
+#include "internal/syntax/ruby/parser.h"
+#include "internal/theme/theme.h"
+#include "pch.h"
+
+namespace bed::internal::buffer {
+struct Buffer {
+  enum struct Kind : uint8_t {
+    Generic,
+    Null,
+    Clip,
+    Cancel,
+    Shell,
+  } kind;
+
+  enum : uint8_t {
+    Special,
+    Unmodified,
+    Modified,
+    Warned
+  } state;
+
+  std::string name;
+
+  explicit Buffer(std::string name, Kind kind)
+      : kind(kind), state(Unmodified), name(name) {};
+  virtual ~Buffer() = default;
+
+  virtual bool waste() = 0;
+  virtual uint64_t lines() = 0;
+  virtual uint64_t bytes() = 0;
+  virtual void set_filename(std::filesystem::path path) = 0;
+  virtual std::filesystem::path filename() = 0;
+  virtual void load(BEd &ctx, vase::Shard *text) = 0;
+  virtual vase::Shard *copy(uint64_t start_line, uint64_t end_line) = 0;
+  virtual void substitute(
+    BEd &ctx, uint64_t start_line, uint64_t end_line,
+    std::string &regex, std::string &replacement, std::string &options
+  ) = 0;
+  virtual void join(BEd &ctx, uint64_t start_line, uint64_t end_line) = 0;
+  virtual void remove(BEd &ctx, uint64_t start_line, uint64_t end_line) = 0;
+  virtual void append(BEd &ctx, vase::Shard *text, uint64_t line) = 0;
+  virtual void print(BEd &ctx, uint64_t start_line, uint64_t end_line) = 0;
+  virtual void number_print(BEd &ctx, uint64_t start_line, uint64_t end_line) = 0;
+  virtual void list_print(BEd &ctx, uint64_t start_line, uint64_t end_line) = 0;
+  virtual uint64_t find_next(std::string_view pattern, uint64_t start) = 0;
+  virtual uint64_t find_prev(std::string_view pattern, uint64_t start) = 0;
+  virtual uint64_t next_closing(uint64_t start) = 0;
+  virtual uint64_t prev_closing(uint64_t start) = 0;
+};
+
+struct Line {
+  std::string buffername;
+  uint64_t number;
+};
+
+struct Range {
+  std::string buffername;
+  uint64_t start;
+  uint64_t end;
+
+  explicit Range(const Line &a, const Line &b) {
+    if (a.buffername != b.buffername)
+      throw ed_error("Invalid range.");
+    if (a.number > b.number)
+      throw ed_error("Invalid range.");
+    buffername = a.buffername;
+    start = a.number;
+    end = b.number;
+  };
+
+  explicit Range(std::string buffername, uint64_t start, uint64_t end)
+      : buffername(buffername), start(start), end(end) {
+    if (start > end)
+      throw ed_error("Invalid range.");
+  };
+
+  explicit Range() : buffername("default"), start(0), end(0) {};
+};
+
+using Address = std::variant<
+  std::string,
+  buffer::Range,
+  buffer::Line>;
+
+inline static std::string list_string(std::string_view s) {
+  uint32_t width = 80;
+  winsize ws{};
+  if (ioctl(STDOUT_FILENO, TIOCGWINSZ, &ws) == 0 && ws.ws_col != 0)
+    width = ws.ws_col;
+  std::string out;
+  out.reserve(s.size());
+  const uint32_t max_width = width > 1 ? width - 1 : 1;
+  uint32_t column = 0;
+  auto append = [&](std::string_view text) {
+    if (column + text.size() > max_width) {
+      out += "\\\n";
+      column = 0;
+    }
+    out += text;
+    column += text.size();
+  };
+  for (unsigned char c : s) {
+    switch (c) {
+    case '\\':
+      append("\\\\");
+      break;
+    case '$':
+      append("\\$");
+      break;
+    case '\a':
+      append("\\a");
+      break;
+    case '\b':
+      append("\\b");
+      break;
+    case '\f':
+      append("\\f");
+      break;
+    case '\r':
+      append("\\r");
+      break;
+    case '\t':
+      append("\\t");
+      break;
+    case '\v':
+      append("\\v");
+      break;
+    default:
+      if (!std::isprint(c)) {
+        char buf[5];
+        std::snprintf(buf, sizeof(buf), "\\%03o", c);
+        append(buf);
+      } else {
+        append(std::string_view((const char *)&c, 1));
+      }
+      break;
+    }
+  }
+  out += '$';
+  return out;
+}
+} // namespace bed::internal::buffer

include/internal/buffer/generic.h

@@ -0,0 +1,39 @@
+#pragma once
+
+#include "decl.h"
+#include "pch.h"
+
+namespace bed::internal::buffer {
+struct GenericBuffer : Buffer {
+  vase::Shard *root;
+  std::filesystem::path save_path{};
+  std::string language{};
+  std::optional<syntax::Parser> parser{};
+
+  GenericBuffer(std::string name)
+      : Buffer(name, Kind::Generic), root(nullptr) {};
+  ~GenericBuffer();
+
+  bool waste() override;
+  uint64_t lines() override;
+  uint64_t bytes() override;
+  void load(BEd &ctx, vase::Shard *text) override;
+  void set_filename(std::filesystem::path path) override;
+  std::filesystem::path filename() override;
+  vase::Shard *copy(uint64_t start_line, uint64_t end_line) override;
+  void substitute(
+    BEd &ctx, uint64_t start_line, uint64_t end_line,
+    std::string &regex, std::string &replacement, std::string &options
+  ) override;
+  void join(BEd &ctx, uint64_t start_line, uint64_t end_line) override;
+  void remove(BEd &ctx, uint64_t start_line, uint64_t end_line) override;
+  void append(BEd &ctx, vase::Shard *text, uint64_t line) override;
+  void print(BEd &ctx, uint64_t start_line, uint64_t end_line) override;
+  void number_print(BEd &ctx, uint64_t start_line, uint64_t end_line) override;
+  void list_print(BEd &ctx, uint64_t start_line, uint64_t end_line) override;
+  uint64_t next_closing(uint64_t start) override;
+  uint64_t prev_closing(uint64_t start) override;
+  uint64_t find_next(std::string_view pattern, uint64_t start) override;
+  uint64_t find_prev(std::string_view pattern, uint64_t start) override;
+};
+} // namespace bed::internal::buffer

include/internal/functions/functions.h

@@ -0,0 +1,86 @@
+#pragma once
+
+#include "definitions.h"
+#include "internal/buffer/buffer.h"
+#include "internal/trie/trie.h"
+#include "pch.h"
+
+namespace bed::internal::functions {
+struct Function {
+  struct GlobalArg {
+    char delim;
+    std::string str;
+  };
+  struct RegexArg {
+    std::string expression;
+    std::string replacement;
+    std::string options;
+  };
+  struct ShellArg {
+    std::string cmd;
+  };
+  struct RubyArg {
+    std::string cmd;
+  };
+  using Argument = std::variant<
+    std::monostate,
+    GlobalArg,
+    RegexArg,
+    ShellArg,
+    RubyArg,
+    std::string,
+    std::filesystem::path,
+    int64_t,
+    char,
+    buffer::Range,
+    buffer::Line>;
+
+  enum struct AddressKind {
+    None,
+    Line,
+    Range
+  } address_kind;
+
+  enum struct ArgumentKind {
+    None,
+    Regex,
+    Shell,
+    Ruby,
+    Any,
+    File,
+    Number,
+    Mark,
+    Range,
+    Line,
+    Global
+  } argument_kind;
+
+  enum struct InputMode {
+    None,
+    Text,
+    Interactive,
+    CommandList
+  } input_mode;
+
+  std::string desc;
+  std::string default_address;
+  bool accept_zero;
+
+  std::function<
+    std::tuple<vase::Shard *, syntax::Language *, void *>(
+      BEd &ctx, const buffer::Address &addr, const Argument &arg
+    )>
+    pre_text_mode;
+
+  std::function<
+    void(
+      BEd &ctx, const buffer::Address &addr,
+      vase::Shard *text, const Argument &arg,
+      std::vector<buffer::Line> *marked
+    )>
+    handle;
+
+  static void register_posix(BEd &ctx);
+  static void register_extented(BEd &ctx);
+};
+} // namespace bed::internal::functions

include/internal/functions/suffixes.h

@@ -0,0 +1,14 @@
+#pragma once
+
+#include "definitions.h"
+#include "internal/buffer/buffer.h"
+#include "pch.h"
+
+namespace bed::internal::functions {
+struct Suffix {
+  std::string desc;
+  std::function<void(BEd &)> handle;
+
+  static void register_suffixes(BEd &ctx);
+};
+} // namespace bed::internal::functions

include/internal/generic.h

@@ -0,0 +1,26 @@
+#pragma once
+
+#include "pch.h"
+
+namespace bed::internal {
+enum struct Direction : uint8_t {
+  Forward,
+  Backward
+};
+
+inline static bool write_all(int fd, const void *data, size_t len) {
+  const char *p = (const char *)data;
+  while (len > 0) {
+    ssize_t n = write(fd, p, len);
+    if (n > 0) {
+      p += n;
+      len -= (size_t)n;
+      continue;
+    }
+    if (n == -1 && errno == EINTR)
+      continue;
+    return false;
+  }
+  return true;
+}
+} // namespace bed::internal

include/internal/io/io.h

@@ -0,0 +1,92 @@
+#pragma once
+
+#include "definitions.h"
+#include "pch.h"
+
+namespace bed::internal::io {
+struct KeyEvent {
+  enum struct ReadResult {
+    SUCCESS,
+    EOF_,
+    RESIZE
+  };
+  enum struct KeyType {
+    EOF_,
+    CHAR,
+    SPECIAL,
+    MOUSE,
+    PASTE,
+    RESIZE
+  };
+  enum struct SpecialKey {
+    UP,
+    DOWN,
+    LEFT,
+    RIGHT,
+    DELETE,
+    UNKNOWN
+  };
+  enum struct Modifier {
+    NONE,
+    SHIFT,
+    ALT,
+    CTRL,
+    CTRL_ALT
+  };
+  enum struct MouseState {
+    PRESS,
+    RELEASE
+  };
+
+  KeyType type = KeyType::EOF_;
+  std::string text;
+
+  SpecialKey special_key = SpecialKey::UNKNOWN;
+  Modifier modifier = Modifier::NONE;
+
+  MouseState mouse_state = MouseState::PRESS;
+  uint16_t mouse_x = 0;
+  uint16_t mouse_y = 0;
+};
+
+struct IO {
+  static termios orig_termios;
+  static termios raw_termios;
+  static bool cleaned;
+  static void cleanup();
+  static void enable_raw();
+  static volatile std::atomic_bool resized;
+  static void handle_sigwinch(int);
+
+  IO();
+  ~IO();
+
+  IO(const IO &) = delete;
+  IO &operator=(const IO &) = delete;
+
+  void enable_mouse();
+  void disable_mouse();
+
+  std::pair<uint16_t, uint16_t> terminal_size();
+  std::pair<uint16_t, uint16_t> cursor_position();
+  void move_cursor(uint16_t row, uint16_t col);
+
+  KeyEvent read_key();
+  void write(const char *, uint64_t);
+  void write(std::string_view);
+  void write_line(std::string_view);
+  void run_pty(const std::string &);
+
+  std::deque<char> input_queue;
+
+  KeyEvent::ReadResult get_next_byte(char &out);
+  void enqueue_bytes(const std::string &bytes);
+  static int utf8_seq_len(uint8_t byte);
+
+  KeyEvent::ReadResult read_next_unit(std::string &out);
+  KeyEvent::ReadResult read_bracketed_paste(std::string &out);
+
+  KeyEvent parse_mouse(const std::string &buf);
+  KeyEvent parse_escape(const std::string &buf);
+};
+} // namespace bed::internal::io

include/internal/marks/marks.h

@@ -0,0 +1,60 @@
+#pragma once
+
+#include "internal/buffer/buffer.h"
+#include "pch.h"
+
+namespace bed::internal::marks {
+struct MarksEngine {
+  buffer::Line marks[256];
+
+  MarksEngine() {
+    for (auto &m : marks)
+      m = {"", UINT64_MAX};
+  }
+
+  buffer::Line &get(uint8_t m) {
+    return marks[m];
+  }
+
+  void insert(std::string bufname, uint64_t start, uint64_t count) {
+    for (uint16_t i = 0; i <= UINT8_MAX; ++i) {
+      if (marks[i].buffername != bufname)
+        continue;
+      if (marks[i].number == UINT64_MAX)
+        continue;
+      if (marks[i].number >= start)
+        marks[i].number += count;
+    }
+  }
+
+  void erase(std::string bufname, uint64_t start, uint64_t count) {
+    for (uint16_t i = 0; i <= UINT8_MAX; ++i) {
+      if (marks[i].buffername != bufname)
+        continue;
+      if (marks[i].number == UINT64_MAX)
+        continue;
+      if (marks[i].number >= start) {
+        if (marks[i].number < start + count)
+          marks[i].number = UINT64_MAX;
+        else
+          marks[i].number -= count;
+      }
+    }
+  }
+
+  void collapse(std::string bufname, uint64_t start, uint64_t count) {
+    for (uint16_t i = 0; i <= UINT8_MAX; ++i) {
+      if (marks[i].buffername != bufname)
+        continue;
+      if (marks[i].number == UINT64_MAX)
+        continue;
+      if (marks[i].number > start) {
+        if (marks[i].number <= start + count)
+          marks[i].number = start;
+        else
+          marks[i].number -= count;
+      }
+    }
+  }
+};
+} // namespace bed::internal::marks

include/internal/parser/parser.h

@@ -0,0 +1,114 @@
+#pragma once
+
+#include "internal/functions/functions.h"
+#include "internal/functions/suffixes.h"
+#include "internal/ui/command.h"
+#include "pch.h"
+
+namespace bed::internal::parser {
+struct AddressPromise {
+  struct None {};    //
+  struct Current {}; // .
+  struct Last {};    // $
+  struct Number {    // n
+    uint64_t i;
+  };
+  struct Mark { // 'm
+    char m;
+  };
+  struct Regex { // /re/ or ?re?
+    internal::Direction dir;
+    std::string re;
+  };
+  struct Diagnostic { // ^ or ~ for previous/next diagnostic
+    internal::Direction dir;
+  };
+  struct SymbolDefinition { // <sym> goto symbol definition. (From lsp or using internal language parsers)
+    std::string sym;
+  };
+  struct SymbolReference {   // >sym> or <sym<
+    internal::Direction dir; // goto next or previous symbol reference
+    std::string sym;
+  };
+  struct Block { // [ or ] goto start/end of containing block.
+    internal::Direction dir;
+  };
+  struct Scripted {   // {function_name:arguments}
+    std::string func; // Calls ruby mapping with name giving the argument as string.
+    std::string arg;  // resolves to line number returned by function (or throws error).
+                      // The mruby runtime also has the full context of the file and extentions etc.
+  };
+  struct LastRange {}; // % , refers to last used range
+
+  std::optional<std::string> bufname;
+  std::variant<
+    None,
+    Current,
+    Last,
+    Number,
+    Mark,
+    Regex,
+    Diagnostic,
+    SymbolDefinition,
+    SymbolReference,
+    Block,
+    Scripted,
+    LastRange>
+    base{};
+  int64_t offset = 0;
+  bool jumping{false}; // ; == jumping and , == non jumping
+  buffer::Line resolve(BEd &ctx);
+  static std::optional<buffer::Line> get_line(BEd &ctx, std::vector<AddressPromise> &);
+  static std::optional<buffer::Range> get_range(BEd &ctx, std::vector<AddressPromise> &);
+};
+
+struct Command {
+  bool temp_address{false};
+  std::vector<AddressPromise> addresses{};
+  functions::Function *function{nullptr};
+  functions::Function::Argument argument{std::monostate()};
+  std::vector<AddressPromise> argument_addresses{};
+  functions::Suffix *suffix{nullptr};
+};
+
+struct CompletionContext {
+  enum {
+    Error,
+    Valid,
+    Incomplete
+  } error;
+  // TODO: store a state of typing context to think about possible completions.
+};
+
+struct Parser {
+  BEd &bed;
+  std::string_view cmd;
+  uint16_t i;
+  Command *command;
+  std::vector<ui::Token> *tokens;
+  CompletionContext *completion;
+
+  explicit Parser(
+    std::string_view cmd, BEd &bed, Command *command,
+    std::vector<ui::Token> *tokens, CompletionContext *completion
+  );
+
+  char peek(uint16_t = 0); // == \0 if at eof.
+  std::string_view peek_str(uint16_t = UINT16_MAX);
+  void advance(uint16_t = 1);
+
+  void skip_ws();
+
+  void locator(AddressPromise &);
+  int64_t offset();
+  void address(AddressPromise &addr);
+  void addresses(std::vector<AddressPromise> &addresses);
+
+  void operation();
+
+  void parse();
+
+  static Command get_command(std::string_view, BEd &);
+  static std::vector<AddressPromise> get_addresses(std::string_view cmd, BEd &bed);
+};
+} // namespace bed::internal::parser

include/internal/syntax/decl.h

@@ -0,0 +1,119 @@
+#pragma once
+
+#include "internal/trie/trie.h"
+#include "pch.h"
+
+namespace bed::internal::syntax {
+struct Token {
+  uint32_t start;
+  uint32_t end;
+  enum Kind : uint8_t {
+    Data,
+    Shebang,
+    Comment,
+    Error,
+    String,
+    Escape,
+    Interpolation,
+    Regexp,
+    Number,
+    True,
+    False,
+    Char,
+    Keyword,
+    KeywordOperator,
+    Operator,
+    Function,
+    Namespace,
+    Class,
+    Module,
+    Type,
+    Constant,
+    VariableInstance,
+    VariableGlobal,
+    Annotation,
+    Directive,
+    Label,
+    Brace1,
+    Brace2,
+    Brace3,
+    Brace4,
+    Brace5,
+    Heading1,
+    Heading2,
+    Heading3,
+    Heading4,
+    Heading5,
+    Heading6,
+    Blockquote,
+    List,
+    ListItem,
+    Code,
+    LanguageName,
+    LinkLabel,
+    ImageLabel,
+    Link,
+    Table,
+    TableHeader,
+    Italic,
+    Bold,
+    Underline,
+    Strikethrough,
+    HorizontalRule,
+    Tag,
+    Attribute,
+    CheckDone,
+    CheckNotDone,
+    Count
+  } type;
+};
+
+struct ParseEvent {
+  uint8_t closing;
+  ParseEvent(uint8_t t) : closing(t) {}
+};
+
+struct Language {
+  std::function<void *()> none_state;
+  std::function<void(void **, std::string_view, bool, std::vector<Token> *, std::vector<ParseEvent> *)> parse;
+  std::function<void *(void *)> copy;
+  std::function<bool(void *, void *)> equal;
+  std::function<void(void *)> destroy;
+};
+
+struct ParseState {
+  static constexpr uint64_t BRANCH_BIT = 1ull << 63;
+  static constexpr uint64_t LINES_MASK = ~BRANCH_BIT;
+  uint64_t header;
+  bool is_branch() const {
+    return header & BRANCH_BIT;
+  }
+  uint64_t lines() const {
+    return header & LINES_MASK;
+  }
+};
+
+struct ParseStateBranch : ParseState {
+  ParseState *left;
+  ParseState *right;
+};
+
+struct ParseStateLeaf : ParseState {
+  void *state;
+  uint32_t n;
+  uint32_t cap;
+  uint16_t *blocks;
+  static constexpr uint16_t IS_CLOSING = 0x8000;
+  static constexpr uint16_t LINE_MASK = 0x7fff;
+};
+
+struct TreeCursor {
+  ParseStateLeaf *leaf = nullptr;
+  ParseStateBranch *stack[64];
+  uint8_t depth = 0;
+  bool went_left[64];
+  TreeCursor(ParseState *root, uint64_t target_line, uint64_t *relative);
+  void next();
+  void prev();
+};
+} // namespace bed::internal::syntax

include/internal/syntax/parser.h

@@ -0,0 +1,57 @@
+#pragma once
+
+#include "decl.h"
+#include "internal/vase/vase.h"
+#include "pch.h"
+
+namespace bed::internal::syntax {
+struct Parser {
+  static constexpr uint64_t MAX_CHUNK = 512;
+
+  ParseState *root;
+  Language lang;
+  bool in_edit = false;
+  bool dirty = false;
+  uint64_t dirty_start = 0;
+  uint64_t dirty_end = 0;
+
+  Parser(vase::Shard *, uint64_t, Language);
+  ~Parser();
+  Parser(const Parser &) = delete;
+  Parser &operator=(const Parser &) = delete;
+
+  void reset(vase::Shard *, uint64_t, Language);
+  void erase(vase::Shard *, uint64_t, uint64_t);
+  void insert(vase::Shard *, uint64_t, uint64_t);
+  void modify(vase::Shard *, uint64_t, uint64_t);
+
+  void begin_edit();
+  void erase(uint64_t start, uint64_t count);
+  void insert(uint64_t start, uint64_t count);
+  void end_edit(vase::Shard *vase);
+  void mark_dirty(uint64_t start, uint64_t end);
+
+  uint64_t next_closing(uint64_t line);
+  uint64_t prev_opening(uint64_t line);
+
+  std::pair<ParseState *, ParseState *> split_tree(ParseState *node, uint64_t line);
+  ParseState *join_tree(ParseState *a, ParseState *b);
+
+  struct Iterator {
+    Parser *p;
+    std::optional<vase::Iterator> it;
+    void *state;
+    uint64_t at;
+    std::vector<Token> tokens;
+    std::vector<ParseEvent> events;
+    Iterator(uint64_t, Parser *, vase::Shard *);
+    ~Iterator();
+    Iterator(const Iterator &) = delete;
+    Iterator &operator=(const Iterator &) = delete;
+    Iterator(Iterator &&other);
+    Iterator &operator=(Iterator &&other);
+    void next();
+  };
+  std::optional<Iterator> get_hl(vase::Shard *, uint64_t);
+};
+} // namespace bed::internal::syntax

include/internal/syntax/ruby/decl.h

@@ -0,0 +1,58 @@
+#pragma once
+
+#include "../decl.h"
+#include "pch.h"
+#include "tries.h"
+
+namespace bed::internal::syntax::ruby {
+struct alignas(2) RubyState {
+  struct RubyInternalState {
+    uint16_t brace_level;
+    uint16_t lit_brace_level;
+    enum : uint8_t {
+      NONE,
+      STRING,
+      REGEXP,
+      HEREDOC,
+      COMMENT,
+      END
+    } state;
+    static constexpr uint8_t NAME_MASK = 0b00000011;
+    enum : uint8_t {
+      NONE_NAME = 0b00,
+      CLASS_NAME = 0b01,
+      DEF_NAME = 0b10,
+      MODULE_NAME = 0b11
+    };
+    static constexpr uint8_t NEWLINE = 1 << 5;
+    static constexpr uint8_t ALLOW_INTERPOLATION = 1 << 6;
+    static constexpr uint8_t EXPECTING_EXPRESSION = 1 << 7;
+    uint8_t flags = 0;
+    char delim_start;
+    char delim_end;
+  };
+
+  struct Heredocs {
+    // header masks
+    static constexpr const uint8_t ALLOW_INDENTATION = 0b10000000;
+    static constexpr const uint8_t ALLOW_INTERPOLATION = 0b01000000;
+    static constexpr const uint8_t LEN_MASK = 0b00111111;
+    // the rest will be len number of bytes with the actual name.
+  };
+
+  uint8_t top;
+  uint8_t docs;
+  // the stack (RubyInternalState * top)
+  // the docs queue (docs)
+
+  inline RubyInternalState *stack() {
+    return (RubyInternalState *)(this + 1);
+  }
+
+  inline uint8_t *heredocs() {
+    return (uint8_t *)(stack() + top);
+  }
+};
+
+Language lang_ruby();
+} // namespace bed::internal::syntax::ruby

include/internal/syntax/ruby/parser.h

@@ -0,0 +1,109 @@
+#pragma once
+
+#include "decl.h"
+#include "pch.h"
+
+namespace bed::internal::syntax::ruby {
+struct RubyParser {
+  void **v_state;
+  RubyState *state;
+  std::string_view line;
+  uint32_t i = 0;
+  bool heredoc_start_line = false;
+  bool ending = true;
+  bool op_last = false;
+  bool set_op_last = false;
+
+  RubyParser(void **v_state, std::string_view line)
+      : v_state(v_state), state((RubyState *)*v_state), line(line) {}
+
+  uint32_t len() const {
+    return line.size();
+  }
+
+  RubyState::RubyInternalState &current() {
+    return state->stack()[state->top - 1];
+  }
+
+  char peek(int32_t offset = 0) {
+    uint32_t pos = i + offset;
+    return pos < line.size() ? line[pos] : '\0';
+  }
+
+  std::string_view peek_str(uint32_t len) {
+    return line.substr(i, len);
+  }
+
+  void advance() {
+    ++i;
+  }
+
+  void advance(uint32_t n) {
+    i += n;
+  }
+
+  void push_state() {
+    state->top++;
+    *v_state = (RubyState *)realloc(
+      *v_state,
+      sizeof(RubyState)
+        + sizeof(RubyState::RubyInternalState) * state->top
+        + state->docs
+    );
+    state = (RubyState *)*v_state;
+    memmove(
+      state->heredocs(),
+      state->stack() + state->top - 1,
+      state->docs
+    );
+    current() = {
+      .brace_level = 1,
+      .lit_brace_level = 0,
+      .state = RubyState::RubyInternalState::NONE,
+      .flags = RubyState::RubyInternalState::EXPECTING_EXPRESSION | RubyState::RubyInternalState::NEWLINE,
+      .delim_start = '\0',
+      .delim_end = '\0'
+    };
+  }
+
+  void pop_state() {
+    state->top--;
+    memmove(
+      state->heredocs(),
+      state->stack() + state->top + 1,
+      state->docs
+    );
+  }
+
+  void enqueue_doc(uint8_t header, std::string_view name) {
+    uint32_t bytes = 1 + name.size();
+    uint32_t old_docs = state->docs;
+    state->docs += bytes;
+    *v_state = (RubyState *)realloc(
+      *v_state,
+      sizeof(RubyState)
+        + sizeof(RubyState::RubyInternalState) * state->top
+        + state->docs
+    );
+    state = (RubyState *)*v_state;
+    uint8_t *heredocs = state->heredocs();
+    heredocs[old_docs] = header;
+    memcpy(heredocs + old_docs + 1, name.data(), name.size());
+  }
+
+  bool dequeue_doc(uint8_t heredoc_len) {
+    uint32_t bytes = heredoc_len + 1;
+    uint8_t *heredocs = state->heredocs();
+    if (state->docs -= bytes)
+      memmove(heredocs, heredocs + bytes, state->docs);
+    else
+      return false;
+    return true;
+  }
+};
+
+void ruby_parse(
+  void **v_state, std::string_view line, bool first_line,
+  std::vector<Token> *tokens, std::vector<ParseEvent> *events
+);
+} // namespace bed::internal::syntax::ruby

include/internal/syntax/ruby/tries.h

@@ -0,0 +1,350 @@
+#pragma once
+
+#include "internal/trie/trie.h"
+#include "pch.h"
+
+namespace bed::internal::syntax::ruby {
+const static std::vector<std::string> types = {
+  "BasicObject",
+  "Object",
+  "NilClass",
+  "TrueClass",
+  "FalseClass",
+  "Integer",
+  "Fixnum",
+  "Bignum",
+  "Float",
+  "Rational",
+  "Complex",
+  "Numeric",
+  "String",
+  "Symbol",
+  "Array",
+  "Hash",
+  "Range",
+  "Regexp",
+  "Struct",
+  "Enumarator",
+  "Enumerable",
+  "Time",
+  "Date",
+  "IO",
+  "File",
+  "Dir",
+  "Thread",
+  "Proc",
+  "Method",
+  "Module",
+  "Class",
+  "Mutex",
+  "ConditionVariable",
+  "MatchData",
+  "Encoding",
+  "Fiber",
+};
+
+const static std::vector<std::string> builtins = {
+  "ARGF",
+  "ARGV",
+  "ENV",
+  "STDIN",
+  "STDOUT",
+  "STDERR",
+  "DATA",
+  "TOPLEVEL_BINDING",
+  "RUBY_PLATFORM",
+  "RUBY_VERSION",
+  "RUBY_RELEASE_DATE",
+  "RUBY_PATCHLEVEL",
+  "RUBY_ENGINE",
+  "__LINE__",
+  "__FILE__",
+  "__ENCODING__",
+  "__dir__",
+  "__callee__",
+  "__method__",
+  "__id__",
+  "__send__",
+};
+
+const static std::vector<std::string> methods = {
+  "abort",
+  "at_exit",
+  "binding",
+  "block_given?",
+  "caller",
+  "catch",
+  "chomp",
+  "chomp!",
+  "chop",
+  "chop!",
+  "eval",
+  "exec",
+  "exit",
+  "exit!",
+  "fail",
+  "fork",
+  "format",
+  "gets",
+  "global_variables",
+  "gsub",
+  "gsub!",
+  "iterator?",
+  "lambda",
+  "load",
+  "loop",
+  "open",
+  "print",
+  "printf",
+  "proc",
+  "putc",
+  "puts",
+  "raise",
+  "rand",
+  "readline",
+  "readlines",
+  "require",
+  "require_relative",
+  "select",
+  "sleep",
+  "spawn",
+  "split",
+  "sprintf",
+  "srand",
+  "sub",
+  "sub!",
+  "syscall",
+  "system",
+  "test",
+  "throw",
+  "trace_var",
+  "trap",
+  "untrace_var",
+  "attr",
+  "attr_reader",
+  "attr_writer",
+  "attr_accessor",
+  "class_variable_get",
+  "class_variable_set",
+  "define_method",
+  "instance_variable_get",
+  "instance_variable_set",
+  "private",
+  "protected",
+  "public",
+  "public_class_method",
+  "module_function",
+  "remove_method",
+  "undef_method",
+  "method",
+  "methods",
+  "singleton_methods",
+  "private_methods",
+  "protected_methods",
+  "public_methods",
+  "send",
+  "extend",
+  "include",
+  "prepend",
+  "clone",
+  "dup",
+  "freeze",
+  "taint",
+  "untaint",
+  "trust",
+  "untrust",
+  "untaint?",
+  "trust?",
+  "each",
+  "each_with_index",
+  "each_with_object",
+  "map",
+  "collect",
+  "select",
+  "reject",
+  "reduce",
+  "inject",
+  "find",
+  "detect",
+  "all?",
+  "any?",
+  "none?",
+  "one?",
+  "count",
+  "cycle",
+  "drop",
+  "drop_while",
+  "take",
+  "take_while",
+  "chunk",
+  "chunk_while",
+  "group_by",
+  "partition",
+  "slice_before",
+  "slice_after",
+  "nil?",
+  "is_a?",
+  "kind_of?",
+  "instance_of?",
+  "respond_to?",
+  "equal?",
+  "object_id",
+  "singleton_class",
+  "clone",
+  "freeze",
+  "tap",
+  "then",
+};
+
+const static std::vector<std::string> errors = {
+  "Error",
+  "Exception",
+  "SignalException",
+  "Interrupt",
+  "StopIteration",
+  "Errno",
+  "SystemExit",
+  "fatal",
+};
+
+const static std::vector<std::string> base_keywords = {
+  "else",
+  "rescue",
+  "ensure",
+};
+
+const static std::vector<std::string> expecting_keywords = {
+  "when",
+  "elsif",
+};
+
+const static std::vector<std::string> expecting_end_keywords = {
+  "case",
+  "for",
+};
+
+const static std::vector<std::string> conditional_keywords = {
+  "if",
+  "unless",
+  "while",
+  "until",
+};
+
+const static std::vector<std::string> end_keywords = {
+  "begin",
+  "do",
+};
+
+const static std::vector<std::string> operator_keywords = {
+  "alias",
+  "BEGIN",
+  "break",
+  "catch",
+  "defined?",
+  "in",
+  "next",
+  "redo",
+  "rescue",
+  "retry",
+  "self",
+  "nil",
+  "undef",
+};
+
+const static std::vector<std::string> expecting_operators = {
+  "super",
+  "and",
+  "return",
+  "not",
+  "yield",
+  "or",
+};
+
+const static std::vector<std::string> operators = {
+  "+",
+  "-",
+  "*",
+  "/",
+  "%",
+  "**",
+  "==",
+  "!=",
+  "===",
+  "<=>",
+  ">",
+  ">=",
+  "<",
+  "<=",
+  "&&",
+  "||",
+  "!",
+  "&",
+  "|",
+  "^",
+  "~",
+  "<<",
+  ">>",
+  "=",
+  "+=",
+  "-=",
+  "*=",
+  "/=",
+  "%=",
+  "**=",
+  "&=",
+  "|=",
+  "^=",
+  "<<=",
+  ">>=",
+  "..",
+  "...",
+  "===",
+  "=",
+  "=>",
+  "&",
+  "`",
+  "->",
+  "=~",
+};
+
+struct RubyTries {
+  trie::Trie<void> base_keywords_trie;
+  trie::Trie<void> expecting_keywords_trie;
+  trie::Trie<void> operator_keywords_trie;
+  trie::Trie<void> expecting_operators_trie;
+  trie::Trie<void> operator_trie;
+  trie::Trie<void> types_trie;
+  trie::Trie<void> builtins_trie;
+  trie::Trie<void> methods_trie;
+  trie::Trie<void> errors_trie;
+  trie::Trie<void> expecting_end_keywords_trie;
+  trie::Trie<void> conditional_keywords_trie;
+  trie::Trie<void> end_keywords_trie;
+  RubyTries() {
+    for (auto &keyword : base_keywords)
+      base_keywords_trie.insert(keyword);
+    for (auto &keyword : expecting_keywords)
+      expecting_keywords_trie.insert(keyword);
+    for (auto &keyword : operator_keywords)
+      operator_keywords_trie.insert(keyword);
+    for (auto &keyword : expecting_operators)
+      expecting_operators_trie.insert(keyword);
+    for (auto &keyword : operators)
+      operator_trie.insert(keyword);
+    for (auto &keyword : types)
+      types_trie.insert(keyword);
+    for (auto &keyword : builtins)
+      builtins_trie.insert(keyword);
+    for (auto &keyword : methods)
+      methods_trie.insert(keyword);
+    for (auto &keyword : errors)
+      errors_trie.insert(keyword);
+    for (auto &keyword : expecting_end_keywords)
+      expecting_end_keywords_trie.insert(keyword);
+    for (auto &keyword : conditional_keywords)
+      conditional_keywords_trie.insert(keyword);
+    for (auto &keyword : end_keywords)
+      end_keywords_trie.insert(keyword);
+  }
+};
+} // namespace bed::internal::syntax::ruby

include/internal/theme/theme.h

@@ -0,0 +1,18 @@
+#pragma once
+
+#include "definitions.h"
+#include "internal/syntax/parser.h"
+#include "pch.h"
+
+namespace bed::internal::theme {
+struct Theme {
+  std::array<Highlight, internal::syntax::Token::Count> hl;
+
+  Theme();
+
+  Highlight get(internal::syntax::Token token) const;
+
+  static Theme default_theme();
+  static Theme from_name(std::string_view name);
+};
+} // namespace bed::internal::theme

include/internal/trie/trie.h

@@ -0,0 +1,293 @@
+#pragma once
+
+#include "pch.h"
+
+namespace bed::internal::trie {
+template <typename T = void>
+struct Trie {
+  using V = std::conditional_t<std::is_void_v<T>, std::monostate, T>;
+  using SearchResult = std::conditional_t<
+    std::is_void_v<T>,
+    std::string,
+    std::pair<std::string, V &>>;
+
+  struct Node {
+    std::string edge;
+    std::optional<V> value{};
+    std::vector<Node *> children;
+    Node(std::string e = {}) : edge(std::move(e)) {}
+    ~Node() {
+      for (auto *c : children)
+        delete c;
+    };
+  } root;
+
+  bool case_sensitive;
+
+  Trie(bool cs = true) : case_sensitive(cs) {}
+
+  void insert(std::string_view key)
+    requires std::is_void_v<T>
+  {
+    _insert(key, std::monostate{});
+  }
+
+  void insert(std::string_view key, V el)
+    requires(!std::is_void_v<T>)
+  {
+    _insert(key, std::move(el));
+  }
+
+  void _insert(std::string_view key, V &&el) {
+    Node *current = &root;
+    uint64_t pos = 0;
+    while (pos < key.size()) {
+      Node *child = find_child(*current, key[pos]);
+      if (!child) {
+        auto *node = new Node(std::string(key.substr(pos)));
+        node->value = std::move(el);
+        current->children.push_back(node);
+        return;
+      }
+      const auto common = common_prefix(child->edge, key.substr(pos));
+      if (common == child->edge.size()) {
+        pos += common;
+        current = child;
+        continue;
+      }
+      auto *split = new Node(child->edge.substr(0, common));
+      child->edge.erase(0, common);
+      split->children.push_back(child);
+      current->children.erase(
+        std::find(current->children.begin(), current->children.end(), child)
+      );
+      current->children.push_back(split);
+      pos += common;
+      if (pos == key.size()) {
+        split->value = std::move(el);
+        return;
+      }
+      auto *node = new Node(std::string(key.substr(pos)));
+      node->value = std::move(el);
+      split->children.push_back(node);
+      return;
+    }
+    current->value = std::move(el);
+  }
+
+  void remove(std::string_view key) {
+    _remove(root, key, 0);
+  }
+
+  bool _remove(Node &node, std::string_view key, uint64_t pos) {
+    if (pos == key.size()) {
+      if (!node.value)
+        return false;
+      node.value.reset();
+      return true;
+    }
+    Node *child = find_child(node, key[pos]);
+    if (!child)
+      return false;
+    const auto remaining = key.substr(pos);
+    const auto common = common_prefix(child->edge, remaining);
+    if (common != child->edge.size())
+      return false;
+    const auto child_pos = pos + common;
+    if (!_remove(*child, key, child_pos))
+      return false;
+    if (!child->value && child->children.empty()) {
+      auto it = std::find(
+        node.children.begin(),
+        node.children.end(),
+        child
+      );
+      node.children.erase(it);
+      delete child;
+      return true;
+    }
+    if (!child->value && child->children.size() == 1) {
+      Node *grandchild = child->children.front();
+      child->edge += grandchild->edge;
+      child->value = std::move(grandchild->value);
+      child->children = std::move(grandchild->children);
+      grandchild->children.clear();
+      delete grandchild;
+    }
+    return true;
+  }
+
+  std::vector<SearchResult> search(std::string_view prefix) {
+    std::vector<SearchResult> result;
+    Node *current = &root;
+    std::string key;
+    uint64_t pos = 0;
+    while (pos < prefix.size()) {
+      Node *child = find_child(*current, prefix[pos]);
+      if (!child)
+        return result;
+      const auto remaining = prefix.substr(pos);
+      const auto common = common_prefix(child->edge, remaining);
+      if (common == 0)
+        return result;
+      if (common < child->edge.size()) {
+        if (common == remaining.size()) {
+          key += child->edge;
+          collect(*child, key, result);
+          return result;
+        }
+        return result;
+      }
+      key += child->edge;
+      pos += common;
+      current = child;
+    }
+    collect(*current, key, result);
+    return result;
+  }
+
+  static void collect(
+    Node &node,
+    std::string &key,
+    std::vector<SearchResult> &result
+  ) {
+    if (node.value) {
+      if constexpr (std::is_void_v<T>) {
+        result.push_back(key);
+      } else {
+        result.emplace_back(key, *node.value);
+      }
+    }
+    for (auto *child : node.children) {
+      const auto old_size = key.size();
+      key += child->edge;
+      collect(*child, key, result);
+      key.resize(old_size);
+    }
+  }
+
+  uint64_t longest_match(std::string_view input) const {
+    const Node *current = &root;
+    uint64_t pos = 0;
+    uint64_t longest = 0;
+    if (current->value)
+      longest = 0;
+    while (pos < input.size()) {
+      const Node *child = find_child(*current, input[pos]);
+      if (!child)
+        break;
+      const auto remaining = input.substr(pos);
+      const auto common = common_prefix(child->edge, remaining);
+      if (common != child->edge.size())
+        break;
+      pos += common;
+      current = child;
+      if (current->value)
+        longest = pos;
+    }
+    return longest;
+  }
+
+  bool matches(std::string_view key) const
+    requires(std::is_void_v<T>)
+  {
+    Node *current = &root;
+    uint64_t pos = 0;
+    while (pos < key.size()) {
+      Node *child = find_child(*current, key[pos]);
+      if (!child)
+        return false;
+      const auto remaining = key.substr(pos);
+      const auto common = common_prefix(child->edge, remaining);
+      if (common != child->edge.size())
+        return false;
+      pos += common;
+      current = child;
+    }
+    return current->value.has_value();
+  }
+
+  std::optional<V> get(std::string_view key) const
+    requires(!std::is_void_v<T>)
+  {
+    const Node *current = &root;
+    uint64_t pos = 0;
+    while (pos < key.size()) {
+      const Node *child = find_child(*current, key[pos]);
+      if (!child)
+        return std::nullopt;
+      const auto remaining = key.substr(pos);
+      const auto common = common_prefix(child->edge, remaining);
+      if (common != child->edge.size())
+        return std::nullopt;
+      pos += common;
+      current = child;
+    }
+    if (!current->value)
+      return std::nullopt;
+    return *current->value;
+  }
+
+  V *get_ptr(std::string_view key) {
+    Node *current = &root;
+    uint64_t pos = 0;
+    while (pos < key.size()) {
+      Node *child = find_child(*current, key[pos]);
+      if (!child)
+        return nullptr;
+      const auto remaining = key.substr(pos);
+      const auto common = common_prefix(child->edge, remaining);
+      if (common != child->edge.size())
+        return nullptr;
+      pos += common;
+      current = child;
+    }
+    if (!current->value)
+      return nullptr;
+    return &*current->value;
+  }
+
+  const V *get_ptr(std::string_view key) const {
+    const Node *current = &root;
+    uint64_t pos = 0;
+    while (pos < key.size()) {
+      const Node *child = find_child(*current, key[pos]);
+      if (!child)
+        return nullptr;
+      const auto remaining = key.substr(pos);
+      const auto common = common_prefix(child->edge, remaining);
+      if (common != child->edge.size())
+        return nullptr;
+      pos += common;
+      current = child;
+    }
+    if (!current->value)
+      return nullptr;
+    return &*current->value;
+  }
+
+  bool equal_char(char a, char b) const {
+    if (case_sensitive)
+      return a == b;
+    return std::tolower((unsigned char)a) == std::tolower((unsigned char)b);
+  }
+
+  uint64_t common_prefix(
+    std::string_view a,
+    std::string_view b
+  ) const {
+    const auto n = std::min(a.size(), b.size());
+    uint64_t i = 0;
+    while (i < n && equal_char(a[i], b[i]))
+      ++i;
+    return i;
+  }
+
+  Node *find_child(const Node &node, char first) const {
+    for (auto *child : node.children)
+      if (equal_char(child->edge.front(), first))
+        return child;
+    return nullptr;
+  }
+};
+} // namespace bed::internal::trie

include/internal/ui/command.h

@@ -0,0 +1,46 @@
+#pragma once
+
+#include "definitions.h"
+#include "pch.h"
+
+namespace bed::internal::ui {
+struct Token {
+  enum struct Type : uint8_t {
+    TempCurrent,      // @
+    AddressSeperator, // ; ,
+    Address,          // . $ % [ ] ^ ~
+    Offset,           // +N -N + -
+    AddressRegex,     // /re/ ?re?
+    AddressSymbol,    // >s> <s< <s>
+    Number,           // 10
+    Mark,             // 'm
+    RubyFunction,     // (func:arg)
+    RubyArg,
+    Function,
+    Any,
+    Shell,
+    Ruby,
+    File,
+    Regex,
+    Replacement,
+    Suffix
+  } type;
+  uint16_t start;
+  uint16_t end;
+};
+
+struct CommandIO {
+  std::string cmd;
+  uint16_t cursor;
+  std::string prompt;
+  uint16_t start;
+  uint16_t height;
+  uint16_t term_height;
+  uint16_t term_width;
+  BEd &bed;
+
+  CommandIO(BEd &);
+  std::pair<std::string, bool> run();
+  void redraw();
+};
+} // namespace bed::internal::ui

include/internal/ui/text_mode.h

@@ -0,0 +1,21 @@
+#pragma once
+
+#include "definitions.h"
+#include "pch.h"
+
+namespace bed::internal::ui {
+struct TextMode {
+  std::string cmd;
+  uint16_t cursor;
+  uint16_t start;
+  uint16_t height;
+  uint16_t term_height;
+  uint16_t term_width;
+  BEd &bed;
+
+  TextMode(BEd &);
+  std::pair<vase::Shard *, bool> run();
+  void grow(size_t required_height);
+  void redraw();
+};
+} // namespace bed::internal::ui

include/internal/vase/buffer/buffer.h

@@ -1,11 +0,0 @@
-#pragma once
-
-#include "pch.h"
-
-namespace crib::internal::vase {
-struct Buffer {
-  virtual const char *read(uint64_t pos) = 0;
-  virtual uint64_t length() = 0;
-  virtual ~Buffer() = default;
-};
-} // namespace crib::internal::vase

include/internal/vase/buffer/original.h

@@ -1,19 +0,0 @@
-#pragma once
-
-#include "buffer.h"
-#include "pch.h"
-
-namespace crib::internal::vase {
-struct OriginalBuffer : Buffer {
-  const char *buf;
-  uint64_t len;
-  int fd = -1;
-
-  OriginalBuffer(std::filesystem::path base_dir);
-  ~OriginalBuffer();
-
-  void initialize();
-  const char *read(uint64_t pos) override;
-  uint64_t length() override;
-};
-} // namespace crib::internal::vase

include/internal/vase/constants.h

@@ -2,6 +2,6 @@
 
 #include "pch.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
 constexpr uint64_t PETAL_SIZE_MAX = 32 * 1024;
 }

include/internal/vase/iterators/iter.h

@@ -1,11 +0,0 @@
-#pragma once
-
-#include "../shard.h"
-#include "pch.h"
-
-namespace crib::internal::vase {
-enum struct Direction : uint8_t {
-  Forward,
-  Backward
-};
-}

include/internal/vase/iterators/line.h

@@ -4,7 +4,7 @@
 #include "pch.h"
 #include "petal.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
 struct LineIterator {
   PetalIterator it;
   const char *chunk;
@@ -70,4 +70,4 @@ struct Iterator {
 private:
   LineIterator it;
 };
-} // namespace crib::internal::vase
+} // namespace bed::internal::vase

include/internal/vase/iterators/petal.h

@@ -1,10 +1,10 @@
 #pragma once
 
 #include "../shard.h"
-#include "iter.h"
+#include "internal/generic.h"
 #include "pch.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
 struct PetalIterator {
   Direction dir;
   Shard *root = nullptr;
@@ -26,4 +26,4 @@ struct PetalIterator {
 private:
   Petal *_next(uint64_t *offset);
 };
-} // namespace crib::internal::vase
+} // namespace bed::internal::vase

include/internal/vase/shard.h

@@ -1,11 +1,11 @@
 #pragma once
 
-#include "buffer/buffer.h"
-#include "buffer/original.h"
 #include "constants.h"
 #include "pch.h"
+#include "storage/original.h"
+#include "storage/storage.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
 struct Shard {
   enum struct Kind : uint8_t {
     Branch,
@@ -13,28 +13,26 @@ struct Shard {
   } kind;
 
   uint8_t height;
+  std::atomic_uint32_t refs;
 
   uint64_t length;
   uint64_t lines;
 
-  std::atomic_uint64_t refs;
-
   Shard(Kind kind, uint64_t length, uint64_t lines, uint8_t height)
-      : kind(kind), height(height), length(length), lines(lines), refs(1) {};
+      : kind(kind), height(height), refs(1), length(length), lines(lines) {};
 
   static void retain(Shard *n);
   static void release(Shard *n);
 
-  static Shard *from_file(std::filesystem::path &path, OriginalBuffer *b, bool posix_ending);
+  static Shard *from_file(const std::filesystem::path &path, bool posix_ending);
-  static Shard *from_command(const char *cmd, OriginalBuffer *o, bool posix_ending);
+  static Shard *from_string(const char *data, uint64_t len, bool posix_ending);
-  static std::vector<Shard *> from_swap(std::filesystem::path &path, OriginalBuffer *b);
+  static Shard *from_command(const char *cmd, bool posix_ending);
 
   static std::pair<Shard *, Shard *> split(Shard *n, uint64_t offset);
   static Shard *concat(Shard *a, Shard *b);
   static Shard *merge_leaves(Shard *a, Shard *b);
   static Shard *append(Shard *root, Shard *leaf);
   static Shard *build(Shard **pieces, uint64_t lo, uint64_t hi);
-  static void dump(Shard *node, int depth = 0);
 };
 
 struct Branch : Shard {
@@ -55,12 +53,14 @@ struct Branch : Shard {
 };
 
 struct Petal : Shard {
-  Buffer *source;
+  Storage *source;
   uint64_t pos;
 
-  Petal(uint64_t length, uint64_t lines, Buffer *source, uint64_t pos)
+  Petal(uint64_t length, uint64_t lines, Storage *source, uint64_t pos)
       : Shard(Kind::Petal, length, lines, 1),
-        source(source), pos(pos) {};
+        source(source), pos(pos) {
+    source->retain();
+  };
 };
 
-} // namespace crib::internal::vase
+} // namespace bed::internal::vase

include/internal/vase/storage/append.h

@@ -1,25 +1,28 @@
 #pragma once
 
 #include "../constants.h"
-#include "buffer.h"
 #include "pch.h"
+#include "storage.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
-struct AppendBuffer : Buffer {
+struct AppendStorage : Storage {
   char *buf = nullptr;
   uint64_t allocated_capacity = 0;
   uint64_t current_size = 0;
   int fd = -1;
 
-  AppendBuffer(std::filesystem::path base_dir);
+  AppendStorage(std::filesystem::path base_dir);
-  ~AppendBuffer();
+  ~AppendStorage();
 
   uint64_t append(const char c);
   uint64_t append(const char *text, uint64_t len);
   const char *read(uint64_t pos) override;
   uint64_t length() override;
 
+  void retain() override {}
+  void release() override {}
+
 private:
   void grow(uint64_t len);
 };
-} // namespace crib::internal::vase
+} // namespace bed::internal::vase

include/internal/vase/storage/original.h

@@ -0,0 +1,30 @@
+#pragma once
+
+#include "pch.h"
+#include "storage.h"
+
+namespace bed::internal::vase {
+struct OriginalStorage : Storage {
+  std::atomic_uint64_t refs{0};
+  const char *buf = nullptr;
+  uint64_t len = 0;
+  int fd = -1;
+
+  OriginalStorage(std::filesystem::path base_dir);
+  ~OriginalStorage();
+
+  void initialize();
+  const char *read(uint64_t pos) override;
+  uint64_t length() override;
+
+  void retain() override {
+    refs++;
+  }
+
+  void release() override {
+    if (--refs > 0)
+      return;
+    delete this;
+  }
+};
+} // namespace bed::internal::vase

include/internal/vase/storage/storage.h

@@ -0,0 +1,13 @@
+#pragma once
+
+#include "pch.h"
+
+namespace bed::internal::vase {
+struct Storage {
+  virtual const char *read(uint64_t pos) = 0;
+  virtual uint64_t length() = 0;
+  virtual ~Storage() = default;
+  virtual void retain() = 0;
+  virtual void release() = 0;
+};
+} // namespace bed::internal::vase

include/internal/vase/vase.h

@@ -1,13 +1,14 @@
 #pragma once
 
-#include "buffer/append.h"
-#include "buffer/original.h"
 #include "constants.h"
+#include "definitions.h"
 #include "iterators/line.h"
 #include "pch.h"
 #include "shard.h"
+#include "storage/append.h"
+#include "storage/original.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
 struct Point {
   uint64_t row;
   uint64_t col;
@@ -18,100 +19,63 @@ struct Range {
   Point end;
 };
 
-struct Vase {
+struct RegexGroup {
-  struct RegexGroup {
+  uint64_t start{UINT64_MAX};
-    uint64_t start{0};
+  uint64_t end{UINT64_MAX};
-    uint64_t end{0};
-  };
-
-  struct RegexMatch {
-    uint64_t start;
-    uint64_t end;
-    RegexGroup groups[9]{};
-  };
-
-  struct ReplacePart {
-    enum struct PartType {
-      FullMatch,
-      CaptureGroup,
-      Constant
-    } type;
-
-    std::variant<uint8_t, Shard *> value;
-  };
-
-  OriginalBuffer *original;
-  AppendBuffer *append;
-  Shard *root;
-
-#ifdef _WIN32
-  bool posix_ending = false;
-  bool using_crlf = true;
-#else
-  bool posix_ending = true;
-  bool using_crlf = false;
-#endif
-
-  std::filesystem::path path;
-  std::filesystem::path swapdir;
-
-  Vase(std::filesystem::path path, std::filesystem::path swapdir);
-  Vase(std::string cmd, std::filesystem::path swapdir);
-  Vase(std::filesystem::path swapdir);
-  ~Vase();
-  Vase(Vase &&other) noexcept;
-  Vase &operator=(Vase &&other) noexcept;
-  Vase(const Vase &) = delete;
-  Vase &operator=(const Vase &) = delete;
-
-  uint64_t length();
-  uint64_t lines();
-  std::string to_string();
-  std::string to_string(Range range);
-
-  Iterator iterate(uint64_t line, Direction dir);
-
-  void insert(Point *point, char key);
-  void insert(Point *point, std::string_view str);
-  void insert(Point *point, const char *data, uint64_t len);
-  void erase(Point *point, uint64_t amount, Direction dir);
-  void erase(Range range);
-  void replace(Range range, std::string_view str);
-  void replace(Range range, const char *data, uint64_t len);
-
-  void move_clusters(Point *point, uint64_t amount, Direction dir);
-  void move_lines(Point *point, uint64_t amount, Direction dir);
-  void clamp(Point *point);
-
-  void regex_search_replace(
-    std::string_view pattern, Range range,
-    std::string_view replace, std::string_view options
-  );
-
-  std::vector<Range> regex_search(
-    std::string_view pattern, Range range, std::string_view options
-  );
-
-  bool undo();
-  bool redo();
-  void snapshot();
-  void prune_history(uint64_t n);
-
-  bool save();
-  bool save_swap();
-
-  uint64_t offset_of(Point point);
-  Point point_of(uint64_t offset);
-
-private:
-  std::vector<Shard *> history;
-  uint64_t history_top;
-
-  void _insert(Point *point, const char *data, uint64_t len);
-
-  std::vector<ReplacePart> parse_replace(std::string_view s);
-  std::vector<RegexMatch> _regex_search(
-    std::string_view pattern, Range range, std::string_view options
-  );
 };
-} // namespace crib::internal::vase
+
+struct RegexMatch {
+  uint64_t start;
+  uint64_t end;
+  RegexGroup groups[9]{};
+};
+
+struct ReplacePart {
+  enum struct PartType {
+    FullMatch,
+    CaptureGroup,
+    Constant
+  } type;
+  std::variant<uint8_t, Shard *> value;
+};
+
+uint64_t offset_of(Shard *root, uint64_t line);
+uint64_t offset_of(Shard *root, Point point);
+Point point_of(Shard *root, uint64_t offset);
+
+std::string to_string(Shard *root);
+std::string to_string(Shard *root, Range range);
+
+Shard *insert(AppendStorage *ap, Shard *root, Shard *text, uint64_t line);
+Shard *erase(Shard *root, uint64_t start, uint64_t end);
+Shard *join(Shard *root, uint64_t start, uint64_t end);
+Shard *copy(Shard *root, uint64_t start, uint64_t end);
+void write_file(std::filesystem::path path, Shard *text);
+void write_command(const char *cmd, Shard *text);
+
+uint64_t find_next(Shard *root, std::string_view pattern, uint64_t start);
+uint64_t find_prev(Shard *root, std::string_view pattern, uint64_t start);
+
+Shard *substitute(
+  AppendStorage *ap, Shard *root,
+  std::string_view pattern, uint64_t start, uint64_t end,
+  std::string_view replace, std::string_view options,
+  const std::function<void(
+    uint64_t line, uint64_t old_lines, uint64_t new_lines
+  )> &on_edit = nullptr
+);
+
+// internal
+
+void _insert(AppendStorage *ap, Shard **root, Point *point, const char *data, uint64_t len);
+Shard *insert(AppendStorage *ap, Shard *root, Point *point, char key);
+Shard *insert(AppendStorage *ap, Shard *root, Point *point, const char *data, uint64_t len);
+
+Shard *erase(Shard *root, Range range);
+Shard *replace(AppendStorage *ap, Shard *root, Range range, const char *data, uint64_t len);
+
+std::vector<ReplacePart> parse_replace(AppendStorage *ap, std::string_view s);
+std::vector<RegexMatch> _regex_search(
+  Shard *root, std::string_view pattern, uint64_t start_offset, uint64_t end_offset, std::string_view options
+);
+} // namespace bed::internal::vase

include/pch.h

@@ -29,12 +29,12 @@ extern "C" {
 #include <filesystem>
 #include <fstream>
 #include <functional>
-#include <iostream>
 #include <limits.h>
 #include <map>
 #include <mutex>
 #include <optional>
 #include <poll.h>
+#include <pty.h>
 #include <queue>
 #include <set>
 #include <shared_mutex>

samples/depth_sample.rb

@@ -0,0 +1,60 @@
+=begin
+die
+=end
+
+module Outer
+  class User
+    def initialize(name)
+      @name = name
+
+      if @name
+        while @name
+          begin
+            case @name
+            when "admin"
+              puts "admin"
+            else
+              puts "user"
+            end
+          end
+        end
+      else
+        unless name
+          puts "missing"
+        end
+      end
+    end
+
+    def each_item(items)
+      for item in items
+        if item
+          die!
+          puts "ha"
+          puts "ha"
+          item.do_something do
+            puts "ha"
+            puts "ha"
+            puts item
+            puts "ha"
+            puts "ha"
+          end
+          puts "ha"
+          puts "ha"
+        end
+      end
+    end
+  end
+
+  module Inner
+    def run(value)
+      until value == 0
+        case value
+        when 1
+          value -= 1
+        else
+          value -= 2
+        end
+      end
+    end
+  end
+end

samples/sample.rb

@@ -0,0 +1,343 @@
+#!/usr/bin/env ruby
+
+# Unicode / Emoji / CJK stress-test Ruby file
+# Purpose: Test syntax highlighting + width calculation in your editor
+# ---------------------------------------------------------------
+
+# Mixed-width CJKssssssssssssssss LoadErssssssssssssssssssssssss
+cjk_samples = [
+  '漢字テスト',
+  '測試中文字串',
+  '한국어 테스트',
+  'ひらがなカタカナ混合'
+]
+
+# a hex color: #FFFFFF shouldn't hl here: hsl(147rad, 50%, 47%)  as it is not css-style file
+
+0x603010 # another hex color
+
+# Ruby regex with unicode
+$unicode_regex_multiline = /[一-龯ぁ-ん12288ァ
+\-ヶー
+s wow
+
+々〆〤]/
+
+UNICORE = /
+    s
+    {#{ss}}
+    \C-s\u{10}
+  /
+
+UNINITCORE = %(
+
+    {{#{}}}
+
+    test = "A:\x41 B:\101 C:\u0043 D:\u{44 45} NUL:\0 DEL:\c? CTRL_A:\cA META_X:\M-x CTRL_META_X:\C-\M-x MIX:\C-\M-z N:\N{UNICODE NAME}"
+
+  )
+
+# Unicode identifiers (valid in Ruby)
+变量 = 0x5_4eddaee
+π = 0.314_159e+2, ?\u0234, "\,", ?\x0A, 's', true, false, 0
+挨拶 = -> { "こんに \n ちは" }
+
+arr = []
+not_arr = NotABuiltin.new
+
+raise NameError or SystemExit or CustomError or Errno or ErrorNotAtAll
+
+# Method using unicode variable names
+def math_test
+  puts "π * 2 = #{π * 2}"
+end
+
+# Iterate through CJK samples
+cjk_samples.each_with_index do |str, idx:|
+  puts %! CJK[#{idx}] => #{str} (len=#{str.length})\! !
+  symbol = :"
+  a
+  "
+  sym2 = :hello
+end
+
+# Test emoji width behaviors
+puts "Emoji count: #{emojis.length}"
+
+# Multi-line string with unicode
+multi = <<~BASH
+    # Function recursion demo
+    factorial() {
+      local n="$1"
+      if ((n <= 1)); then
+        echo 1
+      else\ns
+        local prev
+        prev=$(factorial $((n - 1)))
+        echo $((n * prev))
+       before #{ interpol
+                 # {'    '}
+                 # comment should be fine heres s
+                 $a / $-s + 0xFF
+              }s#{' '}
+  x
+      a after
+      fi
+    } #{s}
+    log INFO "factorial(5) = $(factorial 5)"
+BASH
+
+puts multi
+
+
+# Arrays mixing everything
+mixed = [
+  '🐍 Ruby + Python? sacrilege! 🐍',
+  '日本語とEnglishと🔧mix',
+  'Spacing test →→→→→→→',
+  'Zero-width joiner test: 👨‍👩‍👧‍👦 family emoji'
+]
+
+two_docs = <<~DOC1, <<~DOC2
+  stuff for doc2
+  rdvajehvbaejbfh
+DOC1
+  stuff for doc 2 with #{!interpolation} and more
+DOC2
+
+p = 0 << 22 # not a heredoc
+
+mixed.each { |m| puts m }
+
+# Unicode in comments — highlight me!
+# コメント：エディタのハイライトを確認します✨
+# Emojis should not break formatting: 🦀🦊🐱‍👤🤖
+
+# Dummy Ruby logic
+5.times do |i|
+  puts "Loop #{i}: 🌟 #{cjk_samples[i % cjk_samples.size]}"
+end
+
+# String escape sequences + unicode
+escaped = "Line1\nLine2\tTabbed 😀"
+puts escaped
+
+p = 0 << 2
+# Frozen string literal test
+# frozen_string_literal: true
+const_str = '定数文字列🔒'.freeze
+puts const_str
+
+# End marker
+puts '--- END OF UNICODE TEST FILE ---'
+
+# Ruby syntax highlighting test
+
+#   This is a multi-line comment.
+#   It spans multiple lines.
+#   Good for testing highlighting.
+#
+# This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped line test, This is a wrapped linetest,
+#
+
+# Constants
+
+PI = 3.14159
+MAX_ITER = 5
+# Module
+module Utilities
+  def self.random_greeting
+    %w[Hello Hi Hey Hola Bonjour Merhaba].sample
+  end
+
+  def self.factorial(n)
+    return 1 if n <= 1
+
+    n * factorial(n - 1)
+  end
+end
+
+# Class
+class TestObject
+  attr_accessor :name, :value
+
+  def initialize(name, value)
+    @name = name
+    @value = value
+  end
+
+  def display
+    puts "#{@name}: #{@value}"
+  end
+
+  private
+
+  def double_value
+    @value * 2
+  end
+end
+
+# Inheritance
+class SpecialObject < TestObject
+  def triple_value
+    @value * 3
+  end
+end
+
+# Lambda
+adder = ->(x, y) { x + y }
+
+# Array and hash
+numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
+hash = { a: 1, b: 2, c: 3 }
+
+# Iteration
+numbers.each do |n|
+  puts "Number: #{n}"
+end
+
+# Hash iteration
+hash.each do |key, value|
+  puts "#{key} => #{value}"
+end
+
+# Conditional
+numbers.each do |n|
+  if n.even?
+    puts "#{n} is even"
+  else
+    puts "#{n} is odd"
+  end
+end
+
+# Method definition
+def greet_person(name)
+  puts "#{Utilities.random_greeting}, #{name}!"
+  return true if name == 'harry'
+
+  's'
+end
+
+h = a / a
+
+# Calling methods
+greet_person('Alice')
+greet_person('Bob')
+
+# Loops
+i = 0
+while i < 5
+  puts "Loop iteration #{i}"
+  i += 1
+end
+
+for j in 1..3
+  puts "For loop #{j}"
+end
+
+# Begin-rescue-ensure
+begin
+  risky = 10 / 2
+  puts "Risky operation succeeded: #{risky}"
+rescue ZeroDivisionError => e
+  puts "Caught an error: #{e}"
+ensure
+  puts 'This runs no matter what'
+end
+
+# Arrays of objects
+objs = []
+5.times do |k|
+  objs << TestObject.new("Obj#{k}", k)
+end
+
+objs.each(&:display)
+
+# Nested arrays
+nested = [[1, 2], [3, 4], [5, 6]]
+nested.each do |arr|
+  arr.each { |x| print "#{x} " }
+  puts
+end
+
+# Case statement
+numbers.each do |n|
+  case n
+  when 1..3
+    puts "#{n} is small"
+  when 4..7
+    puts "#{n} is medium"
+  else
+    puts "#{n} is large"
+  end
+end
+
+# Using factorial
+(0..5).each do |n|
+  puts "Factorial of #{n} is #{Utilities.factorial(n)}"
+end
+
+# Special objects
+so = SpecialObject.new('Special', 10)
+puts "Double: #{so.double_value}, Triple: #{so.triple_value}"
+
+# String interpolation and formatting
+puts "PI is approximately #{PI.round(2)}"
+
+# Multi-line strings
+multi_line = <<~TEXT
+   k kmW ;
+  This is a multi-line string.
+  It spans multiple lines.
+  Gossn sssmss
+  ddsss
+  od for testing highlighting.
+TEXT
+
+puts multi_line
+
+# Symbols and strings
+sym = :my_symbol == __dir__
+str = 'my string'
+puts "Symbol: #{sym}, String: #{str}"
+
+# Random numbers
+rand_nums = Array.new(5) { rand(100) }
+puts "Random numbers: #{rand_nums.join(', ')}"
+
+# More loops
+rand_nums.each_with_index do |num, idx|
+  puts "Index #{idx} has number #{num}"
+end
+
+# Ternary operator
+rand_nums.each do |num|
+  puts num.even? ? "#{num} is even" : "#{num} is odd"
+end
+
+# Block with yield
+def wrapper
+  puts 'Before block'
+  yield if block_given?
+  puts 'After block'
+end
+
+# ss
+
+wrapper { puts 'Inside block' }
+
+# Sorting
+sorted = rand_nums.sort
+puts "Sorted: #{sorted.join(', ')}"
+
+# Regex
+sample_text = 'The quick brown fox jumps over the lazy dog'
+puts "Match 'fox'?" if sample_text =~ /fox/
+
+# End of test script
+puts 'Ruby syntax highlighting test complete.'
+
+__END__
+
+Anything here should be ignored >><<
+{{{}}}[[[]]](((000)))

src/bed/run.cc

@@ -0,0 +1,213 @@
+#include "bed.h"
+#include "internal/parser/parser.h"
+
+namespace bed {
+BEd::BEd(std::vector<std::string> args, internal::io::IO &io)
+    : theme(internal::theme::Theme::default_theme()), io(io) {
+  internal::functions::Function::register_posix(*this);
+  internal::functions::Function::register_extented(*this);
+  internal::functions::Suffix::register_suffixes(*this);
+  std::string prompt_ = "";
+  std::string file = "";
+  bool suppress = false;
+  for (size_t i = 1; i < args.size(); i++) {
+    if (args[i] == "-p") {
+      i++;
+      if (i >= args.size())
+        throw fatal_error("Prompt not specified!", 1);
+      prompt_ = args[i];
+    } else if (args[i] == "-s") {
+      suppress = true;
+    } else if (args[i] == "-v" || args[i] == "--verbose") {
+      help_mode = true;
+    } else {
+      if (file.size())
+        throw fatal_error("Invalid arguments given.", 1);
+      file = args[i];
+    }
+  }
+  if (prompt_ != "")
+    prompt = [p = std::move(prompt_)](BEd &) { return p; };
+  else
+    prompt_mode = false;
+  suppress_mode = suppress;
+  buffers["clip"] = new internal::buffer::ClipBuffer("clip");
+  current() = {"default", 0};
+  try {
+    if (file != "")
+      handle(":default:E " + file, false);
+  } catch (ed_error &e) {
+    io.write_line("?");
+    if (help_mode)
+      io.write_line(e.what());
+    last_help = e.what();
+  }
+}
+
+BEd::~BEd() {
+  for (auto &[_, buffer] : buffers)
+    delete buffer;
+}
+
+void BEd::run() {
+  while (true) {
+    internal::ui::CommandIO command(*this);
+    auto [cmd, eof] = command.run();
+    try {
+      handle(cmd, eof);
+    } catch (ed_error &e) {
+      io.write_line("?");
+      if (help_mode)
+        io.write_line(e.what());
+      last_help = e.what();
+    }
+  }
+}
+
+void BEd::handle(std::string_view cmd, bool eof) {
+  if (eof) {
+    eof_op.handle(*this, "", nullptr, std::monostate(), nullptr);
+    return;
+  }
+  internal::parser::Command c = internal::parser::Parser::get_command(cmd, *this);
+  if (c.temp_address) {
+    marks.get(251) = marks.get(250);
+    prev_2 = prev_1;
+    temporary_current = true;
+  }
+  internal::buffer::Address address;
+  switch (c.function->address_kind) {
+  case internal::functions::Function::AddressKind::None: {
+    auto a = internal::parser::AddressPromise::get_line(*this, c.addresses);
+    if (!a.has_value()) {
+      auto vec = internal::parser::Parser::get_addresses(c.function->default_address, *this);
+      a = internal::parser::AddressPromise::get_line(*this, vec);
+      if (!a.has_value())
+        a = current();
+    }
+    address = a->buffername;
+  } break;
+  case internal::functions::Function::AddressKind::Line: {
+    auto a = internal::parser::AddressPromise::get_line(*this, c.addresses);
+    if (!a.has_value()) {
+      auto vec = internal::parser::Parser::get_addresses(c.function->default_address, *this);
+      a = internal::parser::AddressPromise::get_line(*this, vec);
+      if (!a.has_value())
+        a = current();
+    }
+    address = *a;
+  } break;
+  case internal::functions::Function::AddressKind::Range: {
+    auto a = internal::parser::AddressPromise::get_range(*this, c.addresses);
+    if (!a.has_value()) {
+      auto vec = internal::parser::Parser::get_addresses(c.function->default_address, *this);
+      a = internal::parser::AddressPromise::get_range(*this, vec);
+      if (!a.has_value())
+        a = internal::buffer::Range(current(), current());
+    }
+    address = *a;
+  } break;
+  }
+  if (std::holds_alternative<internal::buffer::Line>(c.argument)) {
+    if (c.argument_addresses.empty())
+      throw ed_error("Function needs address argument.");
+    auto a = internal::parser::AddressPromise::get_line(*this, c.argument_addresses);
+    if (a.has_value())
+      c.argument = *a;
+    else
+      c.argument = current();
+  } else if (std::holds_alternative<internal::buffer::Range>(c.argument)) {
+    if (c.argument_addresses.empty())
+      throw ed_error("Function needs address argument.");
+    auto a = internal::parser::AddressPromise::get_range(*this, c.argument_addresses);
+    if (a.has_value())
+      c.argument = *a;
+    else
+      c.argument = internal::buffer::Range(current(), current());
+  }
+  if (!c.function->accept_zero) {
+    if (std::holds_alternative<internal::buffer::Line>(address)) {
+      if (std::get<internal::buffer::Line>(address).number == 0)
+        throw ed_error("Line number can't be zero.");
+    } else if (std::holds_alternative<internal::buffer::Range>(address)) {
+      auto r = std::get<internal::buffer::Range>(address);
+      if (r.start == 0 || r.end == 0)
+        throw ed_error("Line number can't be zero.");
+    }
+  }
+  internal::vase::Shard *text = nullptr;
+  if (c.function->input_mode == internal::functions::Function::InputMode::Text) {
+    internal::ui::TextMode tm(*this);
+    auto [a, b] = tm.run();
+    if (!b)
+      text = a;
+  }
+  if (c.function->handle)
+    c.function->handle(*this, address, text, c.argument, nullptr);
+  if (c.suffix)
+    c.suffix->handle(*this);
+  if (c.temp_address)
+    temporary_current = false;
+  for (auto it = buffers.begin(); it != buffers.end();) {
+    internal::buffer::Buffer *buf = it->second;
+    if (buf->waste()) {
+      delete buf;
+      it = buffers.erase(it);
+    } else {
+      ++it;
+    }
+  }
+}
+
+internal::buffer::Buffer &BEd::buffer(const std::string &name) {
+  if (name.empty())
+    throw ed_error("can't have empty buffer name");
+  auto it = buffers.find(name);
+  if (it != buffers.end())
+    return *it->second;
+  auto *buf = new internal::buffer::GenericBuffer(name);
+  buffers.emplace(name, buf);
+  return *buf;
+}
+
+internal::buffer::Line &BEd::current() {
+  return marks.get(250 + temporary_current);
+}
+
+internal::buffer::Range &BEd::prev() {
+  if (temporary_current)
+    return prev_2;
+  else
+    return prev_1;
+}
+
+void BEd::mark(uint8_t m, internal::buffer::Line line) {
+  marks.get(m) = line;
+}
+
+bool BEd::escape_command(std::string &cmd, std::string_view filename) {
+  bool modified = false;
+  if (cmd == "!") {
+    cmd = last_shell;
+    modified = true;
+  }
+  last_shell = cmd;
+  for (size_t i = 0; i < cmd.size();) {
+    if (cmd[i] == '\\') {
+      if (i + 1 >= cmd.size())
+        break;
+      cmd.erase(i++, 1);
+      continue;
+    }
+    if (cmd[i] == '%') {
+      cmd.erase(i, 1);
+      cmd.insert(i, filename);
+      i += filename.size();
+      modified = true;
+      continue;
+    }
+    i++;
+  }
+  return modified;
+}
+} // namespace bed

src/cli/cli.cc

@@ -1,72 +0,0 @@
-#include "cli.h"
-#include "commands/bed/bed.h"
-
-namespace crib::cli {
-static const std::unordered_map<std::string, Command> commands = {
-  {"bed",
-   {crib::commands::bed::run,
-    crib::commands::bed::summary,
-    crib::commands::bed::help}},
-};
-
-bool use_color() {
-  if (std::getenv("NO_COLOR"))
-    return false;
-  if (std::getenv("CLICOLOR_FORCE"))
-    return true;
-  if (!isatty(STDERR_FILENO))
-    return false;
-  const char *term = std::getenv("TERM");
-  if (!term || std::string_view(term) == "dumb" || std::string_view(term) == "xterm")
-    return false;
-  if (const char *clicolor = std::getenv("CLICOLOR"))
-    return std::string_view(clicolor) != "0";
-  return true;
-}
-
-bool use_colors = use_color();
-
-void help() {
-  std::cout << "Usage: crib <command> [options]\n\n"
-            << "Where command is one of\n";
-  for (auto &[name, cmd] : commands)
-    std::cout << "  " << name << " - " << cmd.summary() << "\n";
-}
-
-int execute(const std::string &name, const Command &cmd, int argc, char *argv[]) {
-  try {
-    std::vector<std::string> args(argv, argv + argc);
-    cmd.run(args);
-    return 0;
-  } catch (const cli_error &e) {
-    std::cerr << "Error running " << name << ": " << e.what() << '\n';
-    return e.exit_code;
-  } catch (const std::exception &e) {
-    std::cerr << "Error running " << name << ": " << e.what() << '\n';
-    return 1;
-  } catch (...) {
-    std::cerr << "Unknown error running " << name << '\n';
-    return 1;
-  }
-}
-
-int run(int argc, char *argv[]) {
-  std::string invoked_as = std::filesystem::path(argv[0]).filename();
-
-  if (auto it = commands.find(invoked_as); it != commands.end())
-    return execute(it->first, it->second, argc, argv);
-
-  if (argc > 1)
-    if (auto it = commands.find(argv[1]); it != commands.end())
-      return execute(it->first, it->second, argc - 1, argv + 1);
-
-  if (argc > 1 && std::string(argv[1]) == "--help") {
-    help();
-    return 0;
-  }
-
-  std::cerr << "Invalid command given.\n\n";
-  help();
-  return 2;
-}
-} // namespace crib::cli

src/commands/bed/bed.cc

@@ -1,40 +0,0 @@
-#include "commands/bed/bed.h"
-#include "cli.h"
-
-namespace crib::commands::bed {
-std::string summary() {
-  return "Better Ed, a modern take on a posix compliant line editor.";
-}
-
-void help() {}
-
-void run(std::vector<std::string> args) {
-  std::string prompt = "";
-  std::string file;
-  bool suppress = false;
-  for (size_t i = 1; i < args.size(); i++) {
-    if (args[i] == "-p") {
-      i++;
-      if (i >= args.size())
-        throw crib::cli::cli_error("Prompt not specified!", 1);
-      prompt = args[i];
-    } else if (args[i] == "-s") {
-      suppress = true;
-    } else {
-      if (file.size())
-        throw crib::cli::cli_error("Invalid arguments given.", 1);
-      file = args[i];
-    }
-  }
-  BEd bed(file, suppress, prompt);
-  std::string command;
-  while (true) {
-    std::string cmd;
-    if (bed.prompt_mode)
-      std::cout << bed.prompt;
-    bool eof = !std::getline(std::cin, cmd);
-    if (!bed.handle(cmd, eof))
-      return;
-  }
-}
-} // namespace crib::commands::bed

src/commands/bed/handle.cc

@@ -1,384 +0,0 @@
-#include "commands/bed/bed.h"
-
-namespace crib::commands::bed {
-bool BEd::handle(std::string cmd, bool eof) {
-  using namespace crib::internal::vase;
-  try {
-    if (line > vase.lines())
-      line = vase.lines();
-    Command command = parse(cmd, eof);
-    bool was_quitting = quitting;
-    quitting = false;
-    bool was_editing = editing;
-    editing = false;
-    switch (command.type) {
-    case Command::Type::Quit:
-      if (modified && !was_quitting) {
-        quitting = true;
-        throw bed_error("Buffer modified.");
-      } else {
-        return false;
-      }
-    case Command::Type::ForceQuit:
-      return false;
-    case Command::Type::None: {
-      if (command.start.type != Command::Address::Type::None) {
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &line);
-        else
-          resolve_address(command.start, &line);
-      } else {
-        line++;
-      }
-      if (line == 0)
-        throw bed_error("Line 0 is invalid.");
-      if (line > vase.lines())
-        throw bed_error("Line position too high.");
-      Iterator it = vase.iterate(line - 1, Direction::Forward);
-      it.next();
-      std::cout << it.line << std::endl;
-    } break;
-    case Command::Type::Invalid:
-      throw bed_error("Invalid command.");
-    case Command::Type::HelpToggle:
-      help_mode = !help_mode;
-      if (help_mode && last_message != "")
-        std::cout << last_message << std::endl;
-      break;
-    case Command::Type::Help:
-      if (last_message != "")
-        std::cout << last_message << std::endl;
-      break;
-    case Command::Type::PromptToggle:
-      prompt_mode = !prompt_mode;
-      break;
-    case Command::Type::Print: {
-      uint64_t line_start = line;
-      uint64_t line_end = line;
-      if (command.start.type != Command::Address::Type::None) {
-        resolve_address(command.start, &line_start);
-        line_end = line_start;
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &line_end);
-      }
-      if (line_start == 0)
-        throw bed_error("Line 0 is invalid.");
-      if (line_end < line_start)
-        throw bed_error("Invalid address range.");
-      Iterator it = vase.iterate(line_start - 1, Direction::Forward);
-      while (it.next() && line_start++ <= line_end)
-        std::cout << it.line << std::endl;
-      line = line_end;
-    } break;
-    case Command::Type::List: {
-      uint64_t line_start = line;
-      uint64_t line_end = line;
-      if (command.start.type != Command::Address::Type::None) {
-        resolve_address(command.start, &line_start);
-        line_end = line_start;
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &line_end);
-      }
-      if (line_start == 0)
-        throw bed_error("Line 0 is invalid.");
-      if (line_end < line_start)
-        throw bed_error("Invalid address range.");
-      Iterator it = vase.iterate(line_start - 1, Direction::Forward);
-      while (it.next() && line_start++ <= line_end)
-        std::cout << list_string(it.line) << std::endl;
-      line = line_end;
-    } break;
-    case Command::Type::Number: {
-      uint64_t line_start = line;
-      uint64_t line_end = line;
-      if (command.start.type != Command::Address::Type::None) {
-        resolve_address(command.start, &line_start);
-        line_end = line_start;
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &line_end);
-      }
-      if (line_start == 0)
-        throw bed_error("Line 0 is invalid.");
-      if (line_end < line_start)
-        throw bed_error("Invalid address range.");
-      Iterator it = vase.iterate(line_start - 1, Direction::Forward);
-      while (it.next() && line_start <= line_end)
-        std::cout << line_start++ << "\t" << it.line << std::endl;
-      line = line_end;
-    } break;
-    case Command::Type::Append: {
-      if (command.start.type != Command::Address::Type::None) {
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &line);
-        else
-          resolve_address(command.start, &line);
-      }
-      std::string text;
-      std::string cline;
-      uint64_t line_count = 0;
-      while (std::getline(std::cin, cline)) {
-        if (cline == ".")
-          break;
-        line_count++;
-        text.append(cline);
-        text.push_back('\n');
-      }
-      if (text.empty()) {
-        if (line == 0)
-          line = 1;
-        break;
-      }
-      vase.snapshot();
-      append(text, line);
-      modified = true;
-      line += line_count;
-    } break;
-    case Command::Type::Insert: {
-      if (command.start.type != Command::Address::Type::None) {
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &line);
-        else
-          resolve_address(command.start, &line);
-      }
-      if (line == 0)
-        line = 1;
-      std::string text;
-      std::string cline;
-      uint64_t line_count = 0;
-      while (std::getline(std::cin, cline)) {
-        if (cline == ".")
-          break;
-        line_count++;
-        text.append(cline);
-        text.push_back('\n');
-      }
-      if (text.empty())
-        break;
-      vase.snapshot();
-      append(text, line - 1);
-      modified = true;
-      line += line_count - 1;
-    } break;
-    case Command::Type::Change: {
-      uint64_t line_start = line;
-      uint64_t line_end = line;
-      if (command.start.type != Command::Address::Type::None) {
-        resolve_address(command.start, &line_start);
-        if (line_start == 0)
-          line_start = 1;
-        line_end = line_start;
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &line_end);
-      }
-      if (line_end < line_start)
-        throw bed_error("Invalid address range.");
-      std::string text;
-      std::string cline;
-      uint64_t line_count = 0;
-      while (std::getline(std::cin, cline)) {
-        if (cline == ".")
-          break;
-        line_count++;
-        text.append(cline);
-        text.push_back('\n');
-      }
-      vase.snapshot();
-      remove(line_start, line_end);
-      line = line_start;
-      if (text.empty())
-        break;
-      append(text, line);
-      modified = true;
-      line += line_count;
-    } break;
-    case Command::Type::Delete: {
-      uint64_t line_start = line;
-      uint64_t line_end = line;
-      if (command.start.type != Command::Address::Type::None) {
-        resolve_address(command.start, &line_start);
-        if (line_start == 0)
-          line_start = 1;
-        line_end = line_start;
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &line_end);
-      }
-      if (line_end < line_start)
-        throw bed_error("Invalid address range.");
-      vase.snapshot();
-      vase.erase({{line_start - 1, 0}, {line_end, 0}});
-      modified = true;
-      line = line_start;
-      if (line > vase.lines())
-        line = vase.lines();
-    } break;
-    case Command::Type::Write: {
-      std::string path = command.argument;
-      if (path.empty()) {
-        path = save_path;
-        if (path.empty())
-          throw bed_error("Need file to write to.");
-      }
-      uint64_t line_start = 1;
-      uint64_t line_end = vase.lines();
-      if (vase.lines() == 0)
-        line_start = line_end = 0;
-      if (command.start.type != Command::Address::Type::None) {
-        resolve_address(command.start, &line_start);
-        line_end = line_start;
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &line_end);
-      }
-      if (vase.lines() && line_start == 0)
-        throw bed_error("Line 0 is invalid.");
-      if (line_end < line_start)
-        throw bed_error("Invalid address range.");
-      uint64_t bytes = 0;
-      if (path[0] == '!') {
-        FILE *pipe = popen(path.c_str() + 1, "w");
-        if (!pipe)
-          throw bed_error("Error starting command.");
-        Iterator it = vase.iterate(line_start - 1, Direction::Forward);
-        while (it.next() && line_start++ <= line_end) {
-          it.line += '\n';
-          bytes += it.line.size();
-          if (fputs(it.line.c_str(), pipe) == EOF) {
-            pclose(pipe);
-            throw bed_error("Error writing to command.");
-          }
-        }
-        if (pclose(pipe) == -1)
-          throw bed_error("Error closing command.");
-      } else {
-        std::ofstream file(path, std::ios::out | std::ios::trunc);
-        if (!file)
-          throw bed_error("Error writing to file.");
-        Iterator it = vase.iterate(line_start - 1, Direction::Forward);
-        while (it.next() && line_start++ <= line_end) {
-          file << it.line << '\n';
-          bytes += it.line.size() + 1;
-        }
-        if (!file)
-          throw bed_error("Error writing to file.");
-        save_path = path;
-        modified = false;
-      }
-      if (!suppress_mode)
-        std::cout << bytes << std::endl;
-    } break;
-    case Command::Type::Join: {
-      uint64_t line_start = line;
-      uint64_t line_end = line + 1;
-      if (command.start.type != Command::Address::Type::None) {
-        resolve_address(command.start, &line_start);
-        line_end = line_start;
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &line_end);
-      }
-      if (line_end < line_start)
-        throw bed_error("Invalid address range.");
-      if (line_start == 0)
-        throw bed_error("Invalid line number given.");
-      if (line_end == line_start)
-        break;
-      vase.snapshot();
-      join(line_start, line_end);
-      line = line_start;
-      modified = true;
-    } break;
-    case Command::Type::Mark: {
-      uint64_t mark_line = line;
-      if (command.start.type != Command::Address::Type::None) {
-        if (command.address_flags & Command::RANGE)
-          resolve_address(command.end, &mark_line);
-        else
-          resolve_address(command.start, &mark_line);
-      }
-      if (mark_line == 0)
-        throw bed_error("Invalid line number given.");
-      char mark = command.argument[0];
-      marks[mark - 'a'] = mark_line;
-    } break;
-    case Command::Type::Edit: {
-      if (modified && !was_editing) {
-        editing = true;
-        throw bed_error("Buffer modified.");
-      }
-      std::string path = command.argument;
-      if (path.empty()) {
-        path = save_path;
-        if (path.empty())
-          throw bed_error("Need file to read from.");
-      }
-      if (path[0] == '!') {
-        path.erase(1);
-        Vase new_vase(std::string(path), "/tmp");
-        vase = std::move(new_vase);
-        modified = true;
-      } else {
-        Vase new_vase(std::filesystem::path(path), "/tmp");
-        vase = std::move(new_vase);
-        save_path = path;
-        modified = false;
-      }
-      line = vase.lines();
-      if (!suppress_mode)
-        std::cout << vase.length() << std::endl;
-    } break;
-    case Command::Type::ForceEdit: {
-      std::string path = command.argument;
-      if (path.empty()) {
-        path = save_path;
-        if (path.empty())
-          throw bed_error("Need file to read from.");
-      }
-      if (path[0] == '!') {
-        path.erase(0, 1);
-        Vase new_vase(std::string(path), "/tmp");
-        vase = std::move(new_vase);
-        modified = true;
-      } else {
-        Vase new_vase(std::filesystem::path(path), "/tmp");
-        vase = std::move(new_vase);
-        save_path = path;
-        modified = false;
-      }
-      line = vase.lines();
-      std::fill(std::begin(marks), std::end(marks), '\0');
-      if (!suppress_mode)
-        std::cout << vase.length() << std::endl;
-    } break;
-    case Command::Type::Filename: {
-      std::string path = command.argument;
-      if (path.empty())
-        throw bed_error("No filename given.");
-      save_path = path;
-      std::cout << save_path.string() << std::endl;
-    } break;
-    case Command::Type::Dump:
-      Shard::dump(vase.root);
-      break;
-    }
-    if (command.suffix) {
-      Iterator it = vase.iterate(line - 1, Direction::Forward);
-      it.next();
-      switch (command.suffix) {
-      case 'p':
-        std::cout << it.line << std::endl;
-        break;
-      case 'n':
-        std::cout << line << "\t" << it.line << std::endl;
-        break;
-      case 'l':
-        std::cout << list_string(it.line) << std::endl;
-        break;
-      }
-    }
-  } catch (bed_error &e) {
-    last_message = e.what();
-    std::cout << "?" << std::endl;
-    if (help_mode)
-      std::cout << e.what() << std::endl;
-  }
-  return true;
-}
-} // namespace crib::commands::bed

src/commands/bed/helpers.cc

@@ -1,83 +0,0 @@
-#include "commands/bed/bed.h"
-
-namespace crib::commands::bed {
-void BEd::append(std::string text, uint64_t line) {
-  using namespace crib::internal::vase;
-  Point p = {line, 0};
-  if (!vase.lines()) {
-    text.pop_back();
-  } else if (line == vase.lines()) {
-    p.row--;
-    p.col = UINT64_MAX;
-    text = "\n" + text;
-    text.pop_back();
-  }
-  vase.insert(&p, text);
-}
-
-void BEd::remove(uint64_t start_line, uint64_t end_line) {
-  vase.erase({{start_line - 1, 0}, {end_line, 0}});
-}
-
-void BEd::join(uint64_t start_line, uint64_t end_line) {
-  vase.regex_search_replace("\\n", {{start_line - 1, 0}, {end_line, 0}}, "", "");
-}
-
-std::string BEd::list_string(std::string_view s) {
-  uint32_t width = 80;
-  winsize ws{};
-  if (ioctl(STDOUT_FILENO, TIOCGWINSZ, &ws) == 0 && ws.ws_col != 0)
-    width = ws.ws_col;
-  std::string out;
-  out.reserve(s.size());
-  const uint32_t max_width = width > 1 ? width - 1 : 1;
-  uint32_t column = 0;
-  auto append = [&](std::string_view text) {
-    if (column + text.size() > max_width) {
-      out += "\\\n";
-      column = 0;
-    }
-    out += text;
-    column += text.size();
-  };
-  for (unsigned char c : s) {
-    switch (c) {
-    case '\\':
-      append("\\\\");
-      break;
-    case '$':
-      append("\\$");
-      break;
-    case '\a':
-      append("\\a");
-      break;
-    case '\b':
-      append("\\b");
-      break;
-    case '\f':
-      append("\\f");
-      break;
-    case '\r':
-      append("\\r");
-      break;
-    case '\t':
-      append("\\t");
-      break;
-    case '\v':
-      append("\\v");
-      break;
-    default:
-      if (!std::isprint(c)) {
-        char buf[5];
-        std::snprintf(buf, sizeof(buf), "\\%03o", c);
-        append(buf);
-      } else {
-        append(std::string_view((const char *)&c, 1));
-      }
-      break;
-    }
-  }
-  out += '$';
-  return out;
-}
-} // namespace crib::commands::bed

src/commands/bed/parsers/address.cc

@@ -1,178 +0,0 @@
-#include "commands/bed/bed.h"
-
-namespace crib::commands::bed {
-void BEd::parse_address(std::string_view cmd, uint64_t &i, Command::Address &addr) {
-  auto skip_space = [&] {
-    while (i < cmd.size() && (cmd[i] == ' ' || cmd[i] == '\t'))
-      ++i;
-  };
-  skip_space();
-  if (i >= cmd.size()) {
-    addr.type = Command::Address::Type::None;
-    return;
-  }
-  switch (cmd[i]) {
-  case '.':
-    addr.type = Command::Address::Type::Current;
-    i++;
-    break;
-  case '$':
-    addr.type = Command::Address::Type::Last;
-    i++;
-    break;
-  case '\'':
-    addr.type = Command::Address::Type::Mark;
-    i++;
-    if (i < cmd.size() && 'a' <= cmd[i] && cmd[i] <= 'z')
-      i++;
-    else
-      throw bed_error("Invalid mark.");
-    addr.mark = cmd[i];
-    break;
-  case '/': {
-    addr.type = Command::Address::Type::SearchForward;
-    i++;
-    uint64_t start = i;
-    while (true) {
-      if (i >= cmd.size())
-        break;
-      if (cmd[i] == '/')
-        break;
-      else if (cmd[i] == '\\')
-        i += 2;
-      else if (cmd[i] == '[' && i + 1 < cmd.size() && cmd[i + 1] == '[')
-        while (i < cmd.size() && !(cmd[i - 1] == ']' && cmd[i] == ']'))
-          i++;
-      else if (cmd[i] == '[')
-        while (i < cmd.size() && cmd[i] != ']')
-          i++;
-      else
-        i++;
-    }
-    addr.regex = cmd.substr(start, i - start);
-  } break;
-  case '?': {
-    addr.type = Command::Address::Type::SearchBackward;
-    i++;
-    uint64_t start = i;
-    while (true) {
-      if (i >= cmd.size())
-        break;
-      if (cmd[i] == '?')
-        break;
-      else if (cmd[i] == '\\')
-        i += 2;
-      else if (cmd[i] == '[' && i + 1 < cmd.size() && cmd[i + 1] == '[')
-        while (i < cmd.size() && !(cmd[i - 1] == ']' && cmd[i] == ']'))
-          i++;
-      else if (cmd[i] == '[')
-        while (i < cmd.size() && cmd[i] != ']')
-          i++;
-      else
-        i++;
-    }
-    addr.regex = cmd.substr(start, i - start);
-  } break;
-  case '+': {
-    i++;
-    skip_space();
-    uint64_t start = i;
-    int64_t num = 0;
-    while (i < cmd.size() && '0' <= cmd[i] && cmd[i] <= '9') {
-      num = num * 10 + (cmd[i] - '0');
-      i++;
-    }
-    if (start == i)
-      num = 1;
-    addr.offset += num;
-  } break;
-  case '-': {
-    i++;
-    skip_space();
-    uint64_t start = i;
-    int64_t num = 0;
-    while (i < cmd.size() && '0' <= cmd[i] && cmd[i] <= '9') {
-      num = num * 10 + (cmd[i] - '0');
-      i++;
-    }
-    if (start == i)
-      num = 1;
-    addr.offset -= num;
-  } break;
-  default: {
-    if ('0' <= cmd[i] && cmd[i] <= '9') {
-      int64_t num = 0;
-      addr.type = Command::Address::Type::Number;
-      while (i < cmd.size() && '0' <= cmd[i] && cmd[i] <= '9') {
-        num = num * 10 + (cmd[i] - '0');
-        i++;
-      }
-      addr.number = num;
-    } else {
-      addr.type = Command::Address::Type::None;
-      return;
-    }
-    break;
-  }
-  }
-  skip_space();
-  while (i < cmd.size() && (cmd[i] == '+' || cmd[i] == '-' || ('0' <= cmd[i] && cmd[i] <= '9'))) {
-    bool positive = cmd[i] != '-';
-    if (cmd[i] == '+' || cmd[i] == '-') {
-      i++;
-      skip_space();
-    }
-    uint64_t start = i;
-    int64_t num = 0;
-    while (i < cmd.size() && '0' <= cmd[i] && cmd[i] <= '9') {
-      num = num * 10 + (cmd[i] - '0');
-      i++;
-    }
-    if (start == i)
-      num = 1;
-    addr.offset += positive ? num : -num;
-    skip_space();
-  }
-}
-
-void BEd::resolve_address(Command::Address addr, uint64_t *out_line) {
-  switch (addr.type) {
-  case Command::Address::Type::None:
-    break;
-  case Command::Address::Type::Current:
-    *out_line = line;
-    if (*out_line > vase.lines())
-      *out_line = vase.lines();
-    break;
-  case Command::Address::Type::Number:
-    *out_line = addr.number;
-    break;
-  case Command::Address::Type::Last:
-    *out_line = vase.lines();
-    break;
-  case Command::Address::Type::Mark:
-    *out_line = marks[addr.mark - 'a'];
-    if (!*out_line)
-      throw bed_error("Unset mark used.");
-    break;
-  case Command::Address::Type::SearchForward:
-    if (addr.regex == "")
-      addr.regex = last_regex;
-    last_regex = addr.regex;
-    // TODO: use vase.regex_search(regex, range, options);
-    break;
-  case Command::Address::Type::SearchBackward:
-    if (addr.regex == "")
-      addr.regex = last_regex;
-    last_regex = addr.regex;
-    // TODO
-    break;
-  }
-  if ((int64_t)*out_line + addr.offset < 0)
-    throw bed_error("Line position can't be negative.");
-  else
-    *out_line += addr.offset;
-  if (*out_line > vase.lines())
-    throw bed_error("Line position too high.");
-}
-} // namespace crib::commands::bed

src/commands/bed/parsers/command.cc

@@ -1,176 +0,0 @@
-#include "commands/bed/bed.h"
-
-namespace crib::commands::bed {
-Command BEd::parse(std::string cmd, bool eof) {
-  Command command = {};
-  if (eof)
-    return (command.type = Command::Type::Quit, command);
-  uint64_t i = 0;
-  auto skip_space = [&] {
-    while (i < cmd.size() && (cmd[i] == ' ' || cmd[i] == '\t'))
-      ++i;
-  };
-  Command::Address first;
-  Command::Address second;
-  parse_address(cmd, i, first);
-  bool have_range = false;
-  while (i < cmd.size() && (cmd[i] == ',' || cmd[i] == ';')) {
-    char sep = cmd[i++];
-    if (sep == ';')
-      resolve_address(first, &line);
-    command.address_flags = sep == ';' ? Command::SEMICOLON : 0;
-    if (have_range)
-      first = second;
-    parse_address(cmd, i, second);
-    have_range = true;
-  }
-  if (have_range) {
-    if (first.type != Command::Address::Type::None
-        && second.type == Command::Address::Type::None) {
-      second = first;
-    } else if (first.type == Command::Address::Type::None) {
-      if (command.address_flags & Command::SEMICOLON) {
-        first.type = Command::Address::Type::Current;
-      } else {
-        first.type = Command::Address::Type::Number;
-        first.number = 1;
-      }
-      if (second.type == Command::Address::Type::None)
-        second.type = Command::Address::Type::Last;
-    }
-    command.address_flags |= Command::RANGE;
-    command.start = first;
-    command.end = second;
-  } else {
-    command.start = first;
-  }
-  if (i >= cmd.size()) {
-    command.type = Command::Type::None;
-    return command;
-  }
-  switch (cmd[i]) {
-  case 'q':
-    command.type = Command::Type::Quit;
-    skip_space();
-    if (i >= cmd.size())
-      return command;
-    throw bed_error("Invalid command.");
-  case 'Q':
-    command.type = Command::Type::ForceQuit;
-    skip_space();
-    if (i >= cmd.size())
-      return command;
-    throw bed_error("Invalid command.");
-  case 'p':
-    command.type = Command::Type::Print;
-    i++;
-    break;
-  case 'l':
-    command.type = Command::Type::List;
-    i++;
-    break;
-  case 'n':
-    command.type = Command::Type::Number;
-    i++;
-    break;
-  case 'P':
-    command.type = Command::Type::PromptToggle;
-    i++;
-    break;
-  case 'H':
-    command.type = Command::Type::HelpToggle;
-    i++;
-    break;
-  case 'h':
-    command.type = Command::Type::Help;
-    i++;
-    break;
-  case 'a':
-    command.type = Command::Type::Append;
-    i++;
-    break;
-  case 'i':
-    command.type = Command::Type::Insert;
-    i++;
-    break;
-  case 'c':
-    command.type = Command::Type::Change;
-    i++;
-    break;
-  case 'd':
-    command.type = Command::Type::Delete;
-    i++;
-    break;
-  case 'j':
-    command.type = Command::Type::Join;
-    i++;
-    break;
-  case 'w':
-    command.type = Command::Type::Write;
-    i++;
-    if (i >= cmd.size())
-      return command;
-    if (cmd[i] == ' ' || cmd[i] == '\t')
-      skip_space();
-    else
-      throw bed_error("Invalid command.");
-    command.argument = cmd.substr(i);
-    return command;
-  case 'e':
-    command.type = Command::Type::Edit;
-    i++;
-    if (i >= cmd.size())
-      return command;
-    if (cmd[i] == ' ' || cmd[i] == '\t')
-      skip_space();
-    else
-      throw bed_error("Invalid command.");
-    command.argument = cmd.substr(i);
-    return command;
-  case 'E':
-    command.type = Command::Type::ForceEdit;
-    i++;
-    if (i >= cmd.size())
-      return command;
-    if (cmd[i] == ' ' || cmd[i] == '\t')
-      skip_space();
-    else
-      throw bed_error("Invalid command.");
-    command.argument = cmd.substr(i);
-    return command;
-  case 'f':
-    command.type = Command::Type::Filename;
-    i++;
-    if (i >= cmd.size())
-      return command;
-    if (cmd[i] == ' ' || cmd[i] == '\t')
-      skip_space();
-    else
-      throw bed_error("Invalid command.");
-    command.argument = cmd.substr(i);
-    return command;
-  case 'k':
-    command.type = Command::Type::Mark;
-    i++;
-    if (i >= cmd.size())
-      throw bed_error("Invalid command.");
-    if ('a' <= cmd[i] && cmd[i] <= 'z')
-      command.argument = cmd[i];
-    else
-      throw bed_error("Invalid mark used.");
-    break;
-  case '#':
-    command.type = Command::Type::Dump;
-    i++;
-    break;
-  }
-  if (i < cmd.size()) {
-    if (cmd[i] == 'l' || cmd[i] == 'n' || cmd[i] == 'p')
-      command.suffix = cmd[i++];
-    skip_space();
-    if (i != cmd.size())
-      throw bed_error("Invalid command.");
-  }
-  return command;
-}
-} // namespace crib::commands::bed

src/internal/buffer/generic.cc

@@ -0,0 +1,270 @@
+#include "bed.h"
+#include "internal/buffer/buffer.h"
+
+namespace bed::internal::buffer {
+GenericBuffer::~GenericBuffer() {
+  vase::Shard::release(root);
+}
+
+bool GenericBuffer::waste() {
+  return save_path.empty()
+         && root == nullptr;
+}
+
+uint64_t GenericBuffer::lines() {
+  if (root)
+    return root->lines + 1;
+  return 0;
+}
+
+uint64_t GenericBuffer::bytes() {
+  if (root)
+    return root->length + 1;
+  return 0;
+}
+
+void GenericBuffer::load(BEd &ctx, vase::Shard *text) {
+  if (lines())
+    ctx.marks.erase(name, 1, lines());
+  vase::Shard::release(root);
+  vase::Shard::retain(text);
+  root = text;
+  state = buffer::GenericBuffer::Unmodified;
+  if (!text) {
+    ctx.prev().buffername = name;
+    ctx.prev().start = 0;
+    ctx.prev().end = 0;
+  } else {
+    ctx.prev().buffername = name;
+    ctx.prev().start = 1;
+    ctx.prev().end = text->lines + 1;
+  }
+  parser.emplace(root, lines(), syntax::ruby::lang_ruby());
+}
+
+void GenericBuffer::set_filename(std::filesystem::path path) {
+  save_path = path;
+}
+
+std::filesystem::path GenericBuffer::filename() {
+  return save_path;
+};
+
+void GenericBuffer::append(BEd &ctx, vase::Shard *text, uint64_t line) {
+  ctx.prev().buffername = name;
+  ctx.prev().start = line + 1;
+  ctx.prev().end = line + text->lines + 1;
+  root = vase::insert(&ctx.append, root, text, line);
+  ctx.marks.insert(name, ctx.prev().start, ctx.prev().end);
+  if (parser)
+    parser->insert(root, ctx.prev().start, ctx.prev().end);
+  state = Modified;
+}
+
+void GenericBuffer::remove(BEd &ctx, uint64_t start_line, uint64_t end_line) {
+  root = vase::erase(root, start_line, end_line);
+  ctx.prev().buffername = name;
+  ctx.prev().start = std::min(start_line, lines());
+  ctx.prev().end = std::min(start_line, lines());
+  ctx.marks.erase(name, start_line, end_line - start_line + 1);
+  if (parser)
+    parser->erase(root, start_line, end_line - start_line + 1);
+  state = Modified;
+}
+
+void GenericBuffer::join(BEd &ctx, uint64_t start_line, uint64_t end_line) {
+  root = vase::join(root, start_line, end_line);
+  ctx.prev().buffername = name;
+  ctx.prev().start = start_line;
+  ctx.prev().end = start_line;
+  ctx.marks.collapse(name, start_line, end_line - start_line);
+  if (parser)
+    parser->erase(root, start_line, end_line - start_line);
+  state = Modified;
+}
+
+void GenericBuffer::substitute(
+  BEd &ctx, uint64_t start_line, uint64_t end_line,
+  std::string &regex, std::string &replacement, std::string &options
+) {
+  ctx.prev().buffername = name;
+  ctx.prev().start = start_line;
+  ctx.prev().end = end_line;
+  if (parser)
+    parser->begin_edit();
+  root = vase::substitute(
+    &ctx.append,
+    root,
+    regex,
+    start_line,
+    end_line,
+    replacement,
+    options,
+    [&](uint64_t line, uint64_t old_lines, uint64_t new_lines) {
+      if (old_lines) {
+        ctx.marks.erase(name, line, old_lines);
+        if (parser)
+          parser->erase(line, old_lines);
+      }
+      if (new_lines) {
+        ctx.marks.insert(name, line, line + new_lines - 1);
+        if (parser)
+          parser->insert(line, line + new_lines - 1);
+      }
+    }
+  );
+  if (parser)
+    parser->end_edit(root);
+  ctx.prev().buffername = name;
+  state = Modified;
+}
+
+vase::Shard *GenericBuffer::copy(uint64_t start_line, uint64_t end_line) {
+  return vase::copy(root, start_line, end_line);
+}
+
+uint64_t GenericBuffer::find_next(std::string_view pattern, uint64_t start) {
+  return vase::find_next(root, pattern, start);
+}
+
+uint64_t GenericBuffer::find_prev(std::string_view pattern, uint64_t start) {
+  return vase::find_prev(root, pattern, start);
+}
+
+uint64_t GenericBuffer::next_closing(uint64_t start) {
+  if (parser.has_value()) {
+    uint64_t closing = parser->next_closing(start - 1);
+    if (closing == UINT64_MAX)
+      return lines();
+    return closing + 1;
+  } else {
+    start += 10;
+    if (start > lines())
+      return lines();
+    return start;
+  }
+}
+
+uint64_t GenericBuffer::prev_closing(uint64_t start) {
+  if (parser.has_value()) {
+    return parser->prev_opening(start - 1) + 1;
+  } else {
+    if (start > 10)
+      return start - 10;
+    return 0;
+  }
+}
+
+inline void apply(io::IO &io, const Highlight &hl) {
+  io.write("\x1b[0m");
+  const uint8_t r = (hl.fg >> 16) & 0xff;
+  const uint8_t g = (hl.fg >> 8) & 0xff;
+  const uint8_t b = hl.fg & 0xff;
+  io.write(std::format("\x1b[38;2;{};{};{}m", r, g, b));
+  if (hl.bg != 0) {
+    const uint8_t br = (hl.bg >> 16) & 0xff;
+    const uint8_t bg = (hl.bg >> 8) & 0xff;
+    const uint8_t bb = hl.bg & 0xff;
+    io.write(std::format("\x1b[48;2;{};{};{}m", br, bg, bb));
+  }
+  if (hl.flags & Highlight::Bold)
+    io.write("\x1b[1m");
+  if (hl.flags & Highlight::Italic)
+    io.write("\x1b[3m");
+  if (hl.flags & Highlight::Underline)
+    io.write("\x1b[4m");
+  if (hl.flags & Highlight::Strikethrough)
+    io.write("\x1b[9m");
+}
+
+inline void reset(io::IO &io) {
+  io.write("\x1b[0m");
+}
+
+void GenericBuffer::print(BEd &ctx, uint64_t start_line, uint64_t end_line) {
+  ctx.prev().buffername = name;
+  ctx.prev().start = start_line;
+  ctx.prev().end = end_line;
+  if (parser) {
+    auto it_o = parser->get_hl(root, start_line - 1);
+    auto &it = *it_o;
+    while (start_line <= end_line) {
+      it.next();
+      const std::string &line = it.it->line;
+      const auto &tokens = it.tokens;
+      uint32_t cursor = 0;
+      for (const auto &token : tokens) {
+        const uint32_t start = token.start;
+        const uint32_t end = token.end;
+        if (start > line.size() || end > line.size())
+          break;
+        if (cursor < start)
+          ctx.io.write(line.data() + cursor, start - cursor);
+        const auto highlight = ctx.theme.get(token);
+        apply(ctx.io, highlight);
+        ctx.io.write(line.data() + start, end - start);
+        reset(ctx.io);
+        cursor = end;
+      }
+      if (cursor < line.size())
+        ctx.io.write(line.data() + cursor, line.size() - cursor);
+      ctx.io.write_line("");
+      ++start_line;
+    }
+  } else {
+    vase::Iterator it(root, start_line - 1, Direction::Forward);
+    while (it.next() && start_line++ <= end_line)
+      ctx.io.write_line(it.line);
+  }
+}
+
+void GenericBuffer::number_print(BEd &ctx, uint64_t start_line, uint64_t end_line) {
+  ctx.prev().buffername = name;
+  ctx.prev().start = start_line;
+  ctx.prev().end = end_line;
+  uint8_t width = 1;
+  for (uint64_t n = end_line; n >= 10; n /= 10)
+    ++width;
+  if (parser) {
+    std::optional<syntax::Parser::Iterator> it_o = parser->get_hl(root, start_line - 1);
+    auto &it = *it_o;
+    while (start_line <= end_line) {
+      it.next();
+      ctx.io.write(std::format("{:>{}}\t", start_line, width));
+      const std::string &line = it.it->line;
+      const auto &tokens = it.tokens;
+      uint32_t cursor = 0;
+      for (const auto &token : tokens) {
+        const uint32_t start = token.start;
+        const uint32_t end = token.end;
+        if (start > line.size() || end > line.size())
+          break;
+        if (cursor < start)
+          ctx.io.write(line.data() + cursor, start - cursor);
+        const auto highlight = ctx.theme.get(token);
+        apply(ctx.io, highlight);
+        ctx.io.write(line.data() + start, end - start);
+        reset(ctx.io);
+        cursor = end;
+      }
+      if (cursor < line.size())
+        ctx.io.write(line.data() + cursor, line.size() - cursor);
+      ctx.io.write_line("");
+      ++start_line;
+    }
+  } else {
+    vase::Iterator it(root, start_line - 1, Direction::Forward);
+    while (it.next() && start_line <= end_line)
+      ctx.io.write_line(std::format("{:>{}}\t{}", start_line++, width, it.line));
+  }
+}
+
+void GenericBuffer::list_print(BEd &ctx, uint64_t start_line, uint64_t end_line) {
+  ctx.prev().buffername = name;
+  ctx.prev().start = start_line;
+  ctx.prev().end = end_line;
+  vase::Iterator it(root, start_line - 1, Direction::Forward);
+  while (it.next() && start_line++ <= end_line)
+    ctx.io.write_line(list_string(it.line));
+}
+} // namespace bed::internal::buffer

src/internal/buffer/special/clip.cc

@@ -0,0 +1,185 @@
+#include "bed.h"
+#include "internal/buffer/buffer.h"
+
+namespace bed::internal::buffer {
+ClipBuffer::~ClipBuffer() {}
+
+bool ClipBuffer::waste() {
+  return false;
+}
+
+uint64_t ClipBuffer::lines() {
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  uint64_t lines = s ? s->lines + 1 : 0;
+  vase::Shard::release(s);
+  return lines;
+}
+
+uint64_t ClipBuffer::bytes() {
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  uint64_t length = s ? s->length + 1 : 0;
+  vase::Shard::release(s);
+  return length;
+}
+
+void ClipBuffer::clip_write(vase::Shard *text) {
+  FILE *pipe = popen("xclip -selection clipboard -i", "w");
+  if (!pipe)
+    throw ed_error("can't access clipboard");
+  auto s = vase::to_string(text);
+  fwrite(s.data(), 1, s.length(), pipe);
+  if (pclose(pipe) != 0)
+    throw ed_error("can't write clipboard");
+}
+
+void ClipBuffer::load(BEd &ctx, vase::Shard *text) {
+  clip_write(text);
+  if (!text) {
+    ctx.prev().buffername = name;
+    ctx.prev().start = 0;
+    ctx.prev().end = 0;
+  } else {
+    ctx.prev().buffername = name;
+    ctx.prev().start = 1;
+    ctx.prev().end = text->lines + 1;
+  }
+}
+
+void ClipBuffer::set_filename(std::filesystem::path) {}
+
+std::filesystem::path ClipBuffer::filename() {
+  return "";
+};
+
+void ClipBuffer::append(BEd &ctx, vase::Shard *text, uint64_t line) {
+  ctx.prev().buffername = name;
+  ctx.prev().start = line + 1;
+  ctx.prev().end = line + text->lines + 1;
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  s = vase::insert(&ctx.append, s, text, line);
+  clip_write(s);
+  vase::Shard::release(s);
+  ctx.marks.insert(name, ctx.prev().start, ctx.prev().end);
+}
+
+void ClipBuffer::remove(BEd &ctx, uint64_t start_line, uint64_t end_line) {
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  s = vase::erase(s, start_line, end_line);
+  clip_write(s);
+  ctx.prev().buffername = name;
+  ctx.prev().start = std::min(start_line, s ? s->lines + 1 : 0);
+  ctx.prev().end = std::min(start_line, s ? s->lines + 1 : 0);
+  vase::Shard::release(s);
+  ctx.marks.erase(name, start_line, end_line - start_line + 1);
+}
+
+void ClipBuffer::join(BEd &ctx, uint64_t start_line, uint64_t end_line) {
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  s = vase::join(s, start_line, end_line);
+  clip_write(s);
+  vase::Shard::release(s);
+  ctx.prev().buffername = name;
+  ctx.prev().start = start_line;
+  ctx.prev().end = start_line;
+  ctx.marks.collapse(name, start_line, end_line - start_line);
+}
+
+void ClipBuffer::substitute(
+  BEd &ctx, uint64_t start_line, uint64_t end_line,
+  std::string &regex, std::string &replacement, std::string &options
+) {
+  ctx.prev().buffername = name;
+  ctx.prev().start = start_line;
+  ctx.prev().end = end_line;
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  s = vase::substitute(
+    &ctx.append,
+    s,
+    regex,
+    start_line,
+    end_line,
+    replacement,
+    options,
+    [&](uint64_t line, uint64_t old_lines, uint64_t new_lines) {
+      if (old_lines)
+        ctx.marks.erase(name, line, old_lines);
+      if (new_lines)
+        ctx.marks.insert(name, line, line + new_lines - 1);
+    }
+  );
+  clip_write(s);
+  vase::Shard::release(s);
+  ctx.prev().buffername = name;
+}
+
+vase::Shard *ClipBuffer::copy(uint64_t start_line, uint64_t end_line) {
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  vase::Shard *o = vase::copy(s, start_line, end_line);
+  vase::Shard::release(s);
+  return o;
+}
+
+uint64_t ClipBuffer::find_next(std::string_view pattern, uint64_t start) {
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  uint64_t line = vase::find_next(s, pattern, start);
+  vase::Shard::release(s);
+  return line;
+}
+
+uint64_t ClipBuffer::find_prev(std::string_view pattern, uint64_t start) {
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  uint64_t line = vase::find_prev(s, pattern, start);
+  vase::Shard::release(s);
+  return line;
+}
+
+uint64_t ClipBuffer::next_closing(uint64_t start) {
+  start += 10;
+  uint64_t line = lines();
+  if (start > line)
+    return line;
+  return start;
+}
+
+uint64_t ClipBuffer::prev_closing(uint64_t start) {
+  if (start > 10)
+    return start - 10;
+  return 0;
+}
+
+void ClipBuffer::print(BEd &ctx, uint64_t start_line, uint64_t end_line) {
+  ctx.prev().buffername = name;
+  ctx.prev().start = start_line;
+  ctx.prev().end = end_line;
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  vase::Iterator it(s, start_line - 1, Direction::Forward);
+  while (it.next() && start_line++ <= end_line)
+    ctx.io.write_line(it.line);
+  vase::Shard::release(s);
+}
+
+void ClipBuffer::number_print(BEd &ctx, uint64_t start_line, uint64_t end_line) {
+  ctx.prev().buffername = name;
+  ctx.prev().start = start_line;
+  ctx.prev().end = end_line;
+  uint8_t width = 1;
+  for (uint64_t n = end_line; n >= 10; n /= 10)
+    ++width;
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  vase::Iterator it(s, start_line - 1, Direction::Forward);
+  while (it.next() && start_line <= end_line)
+    ctx.io.write_line(std::format("{:>{}}\t{}", start_line++, width, it.line));
+  vase::Shard::release(s);
+}
+
+void ClipBuffer::list_print(BEd &ctx, uint64_t start_line, uint64_t end_line) {
+  ctx.prev().buffername = name;
+  ctx.prev().start = start_line;
+  ctx.prev().end = end_line;
+  auto s = vase::Shard::from_command("xclip -selection clipboard -o", true);
+  vase::Iterator it(s, start_line - 1, Direction::Forward);
+  while (it.next() && start_line++ <= end_line)
+    ctx.io.write_line(list_string(it.line));
+  vase::Shard::release(s);
+}
+} // namespace bed::internal::buffer

src/internal/functions/extended.cc

@@ -0,0 +1,58 @@
+#include "bed.h"
+#include "internal/functions/functions.h"
+#include "internal/functions/suffixes.h"
+
+namespace bed::internal::functions {
+void Function::register_extented(BEd &ctx) {
+  ctx.functions.insert(
+    "cd",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::Any,
+      .input_mode = Function::InputMode::None,
+      .desc = "Change directory.",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &, const buffer::Address &, vase::Shard *, const Argument &arg_, std::vector<buffer::Line> *) {
+        auto path = std::get<std::string>(arg_);
+        const auto first = path.find_first_not_of(" \t");
+        const auto last = path.find_last_not_of(" \t");
+        if (first == std::string::npos)
+          path.clear();
+        else
+          path = path.substr(first, last - first + 1);
+        if (path.empty())
+          path = getenv("HOME");
+        if (path == "~")
+          path = getenv("HOME");
+        if (path.starts_with("~/")) {
+          const char *home = getenv("HOME");
+          if (home)
+            path = std::string(home) + path.substr(1);
+        }
+        if (chdir(path.c_str()) == -1)
+          throw ed_error("Can't change directory.");
+      },
+    }
+  );
+  ctx.functions.insert(
+    "pwd",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Print directory.",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        char cwd[PATH_MAX];
+        if (!getcwd(cwd, sizeof(cwd)))
+          throw ed_error("Can't determine current directory.");
+        ctx.io.write_line(cwd);
+      },
+    }
+  );
+}
+} // namespace bed::internal::functions

src/internal/functions/posix.cc

@@ -0,0 +1,657 @@
+#include "bed.h"
+#include "internal/functions/functions.h"
+#include "internal/functions/suffixes.h"
+
+namespace bed::internal::functions {
+void Suffix::register_suffixes(BEd &ctx) {
+  ctx.suffixes['p' - 'a'] = Suffix{
+    .desc = "Prints current line.",
+    .handle = [](BEd &ctx) {
+      auto &addr = ctx.current();
+      ctx.buffer(addr.buffername).print(ctx, addr.number, addr.number);
+    }
+  };
+  ctx.suffixes['n' - 'a'] = Suffix{
+    .desc = "Prints current line with line number.",
+    .handle = [](BEd &ctx) {
+      auto &addr = ctx.current();
+      ctx.buffer(addr.buffername).number_print(ctx, addr.number, addr.number);
+    }
+  };
+  ctx.suffixes['l' - 'a'] = Suffix{
+    .desc = "Prints current line unambiguously.",
+    .handle = [](BEd &ctx) {
+      auto &addr = ctx.current();
+      ctx.buffer(addr.buffername).list_print(ctx, addr.number, addr.number);
+    }
+  };
+}
+
+void Function::register_posix(BEd &ctx) {
+  ctx.functions.insert(
+    "a",
+    Function{
+      .address_kind = Function::AddressKind::Line,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::Text,
+      .desc = "Append text to a line.",
+      .default_address = ".",
+      .accept_zero = true,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *text, const Argument &, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Line>(addr_);
+        ctx.buffer(addr.buffername).append(ctx, text, addr.number);
+        ctx.current() = {ctx.prev().buffername, ctx.prev().end};
+        vase::Shard::release(text);
+      }
+    }
+  );
+  ctx.functions.insert(
+    "c",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::Text,
+      .desc = "Change set of lines.",
+      .default_address = ".,.",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *text, const Argument &, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Range>(addr_);
+        ctx.buffer(addr.buffername).remove(ctx, addr.start, addr.end);
+        ctx.buffer(addr.buffername).append(ctx, text, addr.start - 1);
+        ctx.current() = {ctx.prev().buffername, ctx.prev().end};
+        vase::Shard::release(text);
+      }
+    }
+  );
+  ctx.functions.insert(
+    "d",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Delete set of lines.",
+      .default_address = ".,.",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Range>(addr_);
+        ctx.buffer(addr.buffername).remove(ctx, addr.start, addr.end);
+        ctx.current() = {addr.buffername, addr.start};
+      }
+    }
+  );
+  ctx.functions.insert(
+    "e",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::File,
+      .input_mode = Function::InputMode::None,
+      .desc = "Try load a file into the current buffer.",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &arg, std::vector<buffer::Line> *) {
+        auto &addr = std::get<std::string>(addr_);
+        auto &buf = ctx.buffer(addr);
+        if (buf.state == buffer::Buffer::Modified) {
+          buf.state = buffer::Buffer::Warned;
+          throw ed_error("Buffer modified.");
+        }
+        vase::Shard *s = nullptr;
+        if (std::holds_alternative<std::filesystem::path>(arg)) {
+          auto path = std::get<std::filesystem::path>(arg);
+          s = vase::Shard::from_file(path, true);
+          buf.set_filename(path);
+        } else if (std::holds_alternative<ShellArg>(arg)) {
+          auto cmd = std::get<ShellArg>(arg).cmd;
+          ctx.escape_command(cmd, buf.filename().string());
+          s = vase::Shard::from_command(cmd.c_str(), true);
+        } else {
+          auto path = buf.filename();
+          if (path.empty())
+            throw ed_error("Need filename.");
+          s = vase::Shard::from_file(path, true);
+        };
+        try {
+          buf.load(ctx, s);
+          vase::Shard::release(s);
+        } catch (...) {
+          vase::Shard::release(s);
+          throw;
+        }
+        ctx.io.write_line(std::format("{}", buf.bytes()));
+        ctx.current() = {addr, buf.lines()};
+      }
+    }
+  );
+  ctx.functions.insert(
+    "E",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::File,
+      .input_mode = Function::InputMode::None,
+      .desc = "Load a file into the current buffer.",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &arg, std::vector<buffer::Line> *) {
+        auto &addr = std::get<std::string>(addr_);
+        auto &buf = ctx.buffer(addr);
+        vase::Shard *s = nullptr;
+        if (std::holds_alternative<std::filesystem::path>(arg)) {
+          auto path = std::get<std::filesystem::path>(arg);
+          s = vase::Shard::from_file(path, true);
+          buf.set_filename(path);
+        } else if (std::holds_alternative<ShellArg>(arg)) {
+          auto cmd = std::get<ShellArg>(arg).cmd;
+          ctx.escape_command(cmd, buf.filename().string());
+          s = vase::Shard::from_command(cmd.c_str(), true);
+        } else {
+          auto path = buf.filename();
+          if (path.empty())
+            throw ed_error("Need filename.");
+          s = vase::Shard::from_file(path, true);
+        };
+        try {
+          buf.load(ctx, s);
+          vase::Shard::release(s);
+        } catch (...) {
+          vase::Shard::release(s);
+          throw;
+        }
+        ctx.io.write_line(std::format("{}", buf.bytes()));
+        ctx.current() = {addr, buf.lines()};
+      }
+    }
+  );
+  ctx.functions.insert(
+    "f",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::File,
+      .input_mode = Function::InputMode::None,
+      .desc = "Set a save path.",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &arg, std::vector<buffer::Line> *) {
+        auto &addr = std::get<std::string>(addr_);
+        auto &buf_ = ctx.buffer(addr);
+        if (buf_.kind != buffer::Buffer::Kind::Generic)
+          return;
+        auto &buf = *(buffer::GenericBuffer *)&buf_;
+        if (std::holds_alternative<std::filesystem::path>(arg))
+          buf.set_filename(std::get<std::filesystem::path>(arg));
+        else if (std::holds_alternative<ShellArg>(arg))
+          throw ed_error("Can't save shell command as save path.");
+        if (buf.filename().empty())
+          throw ed_error("Filename needed.");
+        ctx.io.write_line(buf.filename().string());
+      }
+    }
+  );
+  ctx.functions.insert(
+    "h",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Print last help message",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        ctx.io.write_line(ctx.last_help);
+      }
+    }
+  );
+  ctx.functions.insert(
+    "H",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Toggle help mode.",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        ctx.help_mode = !ctx.help_mode;
+        if (ctx.help_mode)
+          ctx.io.write_line(ctx.last_help);
+      }
+    }
+  );
+  ctx.functions.insert(
+    "i",
+    Function{
+      .address_kind = Function::AddressKind::Line,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::Text,
+      .desc = "Insert text before a line.",
+      .default_address = ".",
+      .accept_zero = true,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *text, const Argument &, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Line>(addr_);
+        if (addr.number)
+          addr.number--;
+        ctx.buffer(addr.buffername).append(ctx, text, addr.number);
+        ctx.current() = {ctx.prev().buffername, ctx.prev().end};
+        vase::Shard::release(text);
+      }
+    }
+  );
+  ctx.functions.insert(
+    "j",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Join a set of lines.",
+      .default_address = ".,.+1",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Range>(addr_);
+        ctx.buffer(addr.buffername).join(ctx, addr.start, addr.end);
+        ctx.current() = {addr.buffername, addr.start};
+      }
+    }
+  );
+  ctx.functions.insert(
+    "k",
+    Function{
+      .address_kind = Function::AddressKind::Line,
+      .argument_kind = Function::ArgumentKind::Mark,
+      .input_mode = Function::InputMode::None,
+      .desc = "Mark a line.",
+      .default_address = ".",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &arg, std::vector<buffer::Line> *) {
+        auto &addr = std::get<buffer::Line>(addr_);
+        ctx.mark(std::get<char>(arg), addr);
+      }
+    }
+  );
+  ctx.functions.insert(
+    "l",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "List (print unambiguous) range",
+      .default_address = ".,.",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Range>(addr_);
+        ctx.buffer(addr.buffername).list_print(ctx, addr.start, addr.end);
+        ctx.current() = {addr.buffername, addr.end};
+      },
+    }
+  );
+  ctx.functions.insert(
+    "m",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::Line,
+      .input_mode = Function::InputMode::None,
+      .desc = "Move a range of lines.",
+      .default_address = ".,.",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &arg_, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Range>(addr_);
+        auto arg = std::get<buffer::Line>(arg_);
+        if (arg.buffername == addr.buffername
+            && addr.start <= arg.number
+            && addr.end < arg.number)
+          throw ed_error("Can't move lines within themselves.");
+        auto text = ctx.buffer(addr.buffername).copy(addr.start, addr.end);
+        ctx.mark(252, arg);
+        ctx.buffer(addr.buffername).remove(ctx, addr.start, addr.end);
+        arg = ctx.marks.get(252);
+        try {
+          if (arg.number == UINT64_MAX)
+            throw ed_error("Unexpected error when moving lines.");
+          ctx.buffer(arg.buffername).append(ctx, text, arg.number);
+          vase::Shard::release(text);
+        } catch (...) {
+          if (!addr.start) {
+            vase::Shard::release(text);
+            throw;
+          }
+          ctx.buffer(addr.buffername).append(ctx, text, --addr.start);
+          vase::Shard::release(text);
+          throw;
+        }
+        ctx.current() = {arg.buffername, arg.number + addr.end - addr.start + 1};
+      },
+    }
+  );
+  ctx.functions.insert(
+    "n",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Print range with line numbers",
+      .default_address = ".,.",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Range>(addr_);
+        ctx.buffer(addr.buffername).number_print(ctx, addr.start, addr.end);
+        ctx.current() = {addr.buffername, addr.end};
+      },
+    }
+  );
+  ctx.functions.insert(
+    "p",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Print range",
+      .default_address = ".,.",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Range>(addr_);
+        ctx.buffer(addr.buffername).print(ctx, addr.start, addr.end);
+        ctx.current() = {addr.buffername, addr.end};
+      },
+    }
+  );
+  ctx.functions.insert(
+    "P",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Toggle prompt.",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        ctx.prompt_mode = !ctx.prompt_mode;
+        if (ctx.prompt_mode && !ctx.prompt) {
+          ctx.prompt = [](BEd &) { return "*"; };
+        }
+      }
+    }
+  );
+  ctx.functions.insert(
+    "q",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Try quitting.",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        std::string modified_buffers;
+        for (auto &[name, buffer] : ctx.buffers) {
+          if (buffer->state == buffer::Buffer::Modified) {
+            buffer->state = buffer::Buffer::Warned;
+            modified_buffers.append(name + ", ");
+          }
+        }
+        if (!modified_buffers.size())
+          throw fatal_error("Quitting", 0);
+        modified_buffers.erase(modified_buffers.size() - 2);
+        throw ed_error("Buffer(s) " + modified_buffers + " modified.");
+      }
+    }
+  );
+  ctx.functions.insert(
+    "Q",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Force quit.",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &, const buffer::Address &, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        throw fatal_error("Force Quitting", 0);
+      }
+    }
+  );
+  ctx.functions.insert(
+    "r",
+    Function{
+      .address_kind = Function::AddressKind::Line,
+      .argument_kind = Function::ArgumentKind::File,
+      .input_mode = Function::InputMode::None,
+      .desc = "Read from file into buffer.",
+      .default_address = "$",
+      .accept_zero = true,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &arg, std::vector<buffer::Line> *) {
+        auto &addr = std::get<buffer::Line>(addr_);
+        auto &buf = ctx.buffer(addr.buffername);
+        vase::Shard *s = nullptr;
+        if (std::holds_alternative<std::filesystem::path>(arg)) {
+          auto path = std::get<std::filesystem::path>(arg);
+          s = vase::Shard::from_file(path, true);
+          if (buf.filename().empty())
+            buf.set_filename(path);
+        } else if (std::holds_alternative<ShellArg>(arg)) {
+          auto cmd = std::get<ShellArg>(arg).cmd;
+          ctx.escape_command(cmd, buf.filename().string());
+          s = vase::Shard::from_command(cmd.c_str(), true);
+        } else {
+          auto path = buf.filename();
+          if (path.empty())
+            throw ed_error("Need filename.");
+          s = vase::Shard::from_file(path, true);
+        };
+        try {
+          buf.append(ctx, s, addr.number);
+          ctx.io.write_line(std::format("{}", s ? s->length + 1 : 0));
+          ctx.current() = {addr.buffername, addr.number + (s ? s->lines + 1 : 0)};
+          vase::Shard::release(s);
+        } catch (...) {
+          vase::Shard::release(s);
+          throw;
+        }
+      }
+    }
+  );
+  ctx.functions.insert(
+    "s",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::Regex,
+      .input_mode = Function::InputMode::None,
+      .desc = "Substitute regex.",
+      .default_address = ".,.",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &arg_, std::vector<buffer::Line> *) {
+        auto &addr = std::get<buffer::Range>(addr_);
+        auto arg = std::get<RegexArg>(arg_);
+        if (arg.expression == "")
+          arg.expression = ctx.last_regex;
+        else
+          ctx.last_regex = arg.expression;
+        if (arg.replacement == "%")
+          arg.replacement = ctx.last_replacement;
+        else
+          ctx.last_replacement = arg.replacement;
+        ctx.buffer(addr.buffername)
+          .substitute(
+            ctx,
+            addr.start,
+            addr.end,
+            arg.expression,
+            arg.replacement,
+            arg.options
+          );
+      }
+    }
+  );
+  ctx.functions.insert(
+    "t",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::Line,
+      .input_mode = Function::InputMode::None,
+      .desc = "Copy a range of lines.",
+      .default_address = ".,.",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &arg_, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Range>(addr_);
+        auto arg = std::get<buffer::Line>(arg_);
+        auto text = ctx.buffer(addr.buffername).copy(addr.start, addr.end);
+        try {
+          ctx.buffer(arg.buffername).append(ctx, text, arg.number);
+          vase::Shard::release(text);
+        } catch (...) {
+          if (!addr.start) {
+            vase::Shard::release(text);
+            throw;
+          }
+          ctx.buffer(addr.buffername).append(ctx, text, --addr.start);
+          vase::Shard::release(text);
+          throw;
+        }
+        ctx.current() = {arg.buffername, arg.number + addr.end - addr.start + 1};
+      },
+    }
+  );
+  ctx.functions.insert(
+    "w",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::File,
+      .input_mode = Function::InputMode::None,
+      .desc = "Write buffer to disk.",
+      .default_address = "0,$",
+      .accept_zero = true,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &arg, std::vector<buffer::Line> *) {
+        auto addr = std::get<buffer::Range>(addr_);
+        auto &buf = ctx.buffer(addr.buffername);
+        vase::Shard *text;
+        if (!addr.start && !addr.end) {
+          text = nullptr;
+        } else {
+          if (!addr.start && addr.end)
+            addr.start = 1;
+          text = buf.copy(addr.start, addr.end);
+        }
+        try {
+          if (std::holds_alternative<std::filesystem::path>(arg)) {
+            auto path = std::get<std::filesystem::path>(arg);
+            vase::write_file(path, text);
+            buf.set_filename(path);
+          } else if (std::holds_alternative<ShellArg>(arg)) {
+            auto cmd = std::get<ShellArg>(arg).cmd;
+            ctx.escape_command(cmd, buf.filename().string());
+            vase::write_command(cmd.c_str(), text);
+          } else {
+            auto path = buf.filename();
+            if (path.empty())
+              throw ed_error("Need filename.");
+            vase::write_file(path, text);
+          };
+          ctx.io.write(std::format("{}\n", text ? text->length + 1 : 0));
+          vase::Shard::release(text);
+        } catch (...) {
+          vase::Shard::release(text);
+          throw;
+        }
+      }
+    }
+  );
+  ctx.functions.insert(
+    "=",
+    Function{
+      .address_kind = Function::AddressKind::Range,
+      .argument_kind = Function::ArgumentKind::None,
+      .input_mode = Function::InputMode::None,
+      .desc = "Print line numbers",
+      .default_address = "$",
+      .accept_zero = true,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+        auto &addr = std::get<buffer::Range>(addr_);
+        if (addr.start == addr.end)
+          ctx.io.write_line(std::format(":{}:{}", addr.buffername, addr.start));
+        else
+          ctx.io.write_line(std::format(":{}:{},{}", addr.buffername, addr.start, addr.end));
+        ctx.current() = {addr.buffername, addr.end};
+      },
+    }
+  );
+  ctx.functions.insert(
+    "!",
+    Function{
+      .address_kind = Function::AddressKind::None,
+      .argument_kind = Function::ArgumentKind::Shell,
+      .input_mode = Function::InputMode::None,
+      .desc = "Run a shell command.",
+      .default_address = "",
+      .accept_zero = false,
+      .pre_text_mode = nullptr,
+      .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &arg_, std::vector<buffer::Line> *) {
+        auto &addr = std::get<std::string>(addr_);
+        auto filename = ctx.buffer(addr).filename();
+        auto &arg = std::get<ShellArg>(arg_);
+        auto cmd = arg.cmd;
+        if (ctx.escape_command(cmd, filename.string()))
+          ctx.io.write(cmd + "\n");
+        ctx.io.run_pty(cmd);
+        ctx.io.write("!\n");
+      },
+    }
+  );
+  ctx.no_op = Function{
+    .address_kind = Function::AddressKind::Line,
+    .argument_kind = Function::ArgumentKind::None,
+    .input_mode = Function::InputMode::None,
+    .desc = "Prints a line and jumps to it.",
+    .default_address = ".+1",
+    .accept_zero = true,
+    .pre_text_mode = nullptr,
+    .handle = [](BEd &ctx, const buffer::Address &addr_, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+      auto addr = std::get<buffer::Line>(addr_);
+      if (addr.number != 0)
+        ctx.buffer(addr.buffername).print(ctx, addr.number, addr.number);
+      ctx.current() = addr;
+    }
+  };
+  ctx.eof_op = Function{
+    .address_kind = Function::AddressKind::None,
+    .argument_kind = Function::ArgumentKind::None,
+    .input_mode = Function::InputMode::None,
+    .desc = "Try quitting.",
+    .default_address = "",
+    .accept_zero = false,
+    .pre_text_mode = nullptr,
+    .handle = [](BEd &ctx, const buffer::Address &, vase::Shard *, const Argument &, std::vector<buffer::Line> *) {
+      std::string modified_buffers;
+      for (auto &[name, buffer] : ctx.buffers) {
+        if (buffer->state == buffer::Buffer::Modified) {
+          buffer->state = buffer::Buffer::Warned;
+          modified_buffers.append(name + ", ");
+        }
+      }
+      if (!modified_buffers.size())
+        throw fatal_error("Quitting", 0);
+      modified_buffers.erase(modified_buffers.size() - 2);
+      throw ed_error("Buffer(s) " + modified_buffers + " modified.");
+    }
+  };
+}
+} // namespace bed::internal::functions

src/internal/io/input.cc

@@ -0,0 +1,278 @@
+#include "internal/io/io.h"
+
+namespace bed::internal::io {
+KeyEvent::ReadResult IO::get_next_byte(char &out) {
+  if (!input_queue.empty()) {
+    out = input_queue.front();
+    input_queue.pop_front();
+    return KeyEvent::ReadResult::SUCCESS;
+  }
+  if (resized.load())
+    return KeyEvent::ReadResult::RESIZE;
+  ssize_t n = read(STDIN_FILENO, &out, 1);
+  if (n == 1)
+    return KeyEvent::ReadResult::SUCCESS;
+  if (n == -1 && errno == EINTR && resized.load())
+    return KeyEvent::ReadResult::RESIZE;
+  if (n == -1 && errno == EINTR)
+    return get_next_byte(out);
+  return KeyEvent::ReadResult::EOF_;
+}
+
+void IO::enqueue_bytes(const std::string &bytes) {
+  input_queue.insert(input_queue.begin(), bytes.begin(), bytes.end());
+}
+
+int IO::utf8_seq_len(uint8_t byte) {
+  if ((byte & 0x80) == 0x00)
+    return 1;
+  if ((byte & 0xE0) == 0xC0)
+    return 2;
+  if ((byte & 0xF0) == 0xE0)
+    return 3;
+  if ((byte & 0xF8) == 0xF0)
+    return 4;
+  return 1;
+}
+
+KeyEvent::ReadResult IO::read_next_unit(std::string &out) {
+  out.clear();
+  char header;
+  KeyEvent::ReadResult res = get_next_byte(header);
+  if (res != KeyEvent::ReadResult::SUCCESS)
+    return res;
+  if (header == '\x1b') {
+    out.push_back(header);
+    char c;
+    if ((res = get_next_byte(c)) != KeyEvent::ReadResult::SUCCESS)
+      return res;
+    out.push_back(c);
+    if (c != '[')
+      return KeyEvent::ReadResult::SUCCESS;
+    if ((res = get_next_byte(c)) != KeyEvent::ReadResult::SUCCESS)
+      return res;
+    out.push_back(c);
+    if (c == 'M') {
+      for (int i = 0; i < 3; ++i) {
+        if ((res = get_next_byte(c)) != KeyEvent::ReadResult::SUCCESS)
+          return res;
+        out.push_back(c);
+      }
+      return KeyEvent::ReadResult::SUCCESS;
+    }
+    while ((uint8_t)c < 0x40 || (uint8_t)c > 0x7E) {
+      if (out.size() >= 32)
+        break;
+      if ((res = get_next_byte(c)) != KeyEvent::ReadResult::SUCCESS)
+        return res;
+      out.push_back(c);
+    }
+    return KeyEvent::ReadResult::SUCCESS;
+  }
+  int seq_len = utf8_seq_len((uint8_t)header);
+  out.push_back(header);
+  if (seq_len == 1)
+    return KeyEvent::ReadResult::SUCCESS;
+  for (int i = 1; i < seq_len; i++) {
+    char c;
+    if ((res = get_next_byte(c)) != KeyEvent::ReadResult::SUCCESS) {
+      enqueue_bytes(out);
+      out.clear();
+      return res;
+    }
+    out.push_back(c);
+  }
+  uint32_t prev_cp, cur_cp;
+  grapheme_decode_utf8(out.data(), out.size(), &prev_cp);
+  uint16_t state = 0;
+  while (true) {
+    char next_header;
+    if ((res = get_next_byte(next_header)) != KeyEvent::ReadResult::SUCCESS)
+      break;
+    int next_len = utf8_seq_len((uint8_t)next_header);
+    std::string next_seq(1, next_header);
+    bool complete = true;
+    for (int i = 1; i < next_len; i++) {
+      char c;
+      if ((res = get_next_byte(c)) != KeyEvent::ReadResult::SUCCESS) {
+        complete = false;
+        break;
+      }
+      next_seq.push_back(c);
+    }
+    if (!complete) {
+      enqueue_bytes(next_seq);
+      break;
+    }
+    grapheme_decode_utf8(next_seq.data(), next_seq.size(), &cur_cp);
+    if (grapheme_is_character_break(prev_cp, cur_cp, &state)) {
+      enqueue_bytes(next_seq);
+      break;
+    }
+    out += next_seq;
+    prev_cp = cur_cp;
+  }
+  return KeyEvent::ReadResult::SUCCESS;
+}
+
+KeyEvent::ReadResult IO::read_bracketed_paste(std::string &out) {
+  KeyEvent::ReadResult res = KeyEvent::ReadResult::SUCCESS;
+  out.clear();
+  std::string window;
+  while (true) {
+    char c;
+    if ((res = get_next_byte(c)) != KeyEvent::ReadResult::SUCCESS)
+      return res;
+    window.push_back(c);
+    if (window.size() == 5 && window == "\x1b[201") {
+      char tilde;
+      if ((res = get_next_byte(tilde)) != KeyEvent::ReadResult::SUCCESS)
+        return res;
+      if (tilde == '~')
+        return res;
+      out += window;
+      out.push_back(tilde);
+      window.clear();
+      continue;
+    }
+    if (window.size() == 5) {
+      out.push_back(window.front());
+      window.erase(window.begin());
+    }
+  }
+}
+
+KeyEvent IO::parse_mouse(const std::string &buf) {
+  KeyEvent ev;
+  if (buf.size() < 6)
+    return ev;
+  uint8_t code = (uint8_t)buf[3] - 32;
+  uint8_t button = code & 0x03;
+  if (button != 0 && button != 3)
+    return ev;
+  ev.type = KeyEvent::KeyType::MOUSE;
+  ev.mouse_state = (button == 3) ? KeyEvent::MouseState::RELEASE
+                                 : KeyEvent::MouseState::PRESS;
+  ev.mouse_x = (uint8_t)buf[4] - 33;
+  ev.mouse_y = (uint8_t)buf[5] - 33;
+  return ev;
+}
+
+KeyEvent IO::parse_escape(const std::string &buf) {
+  KeyEvent ev;
+  ev.type = KeyEvent::KeyType::SPECIAL;
+  bool has_modifier = buf.size() > 3 && buf[3] == ';';
+  size_t pos;
+  if (!has_modifier) {
+    pos = 2;
+  } else {
+    pos = 5;
+    switch (buf.size() > 4 ? buf[4] : 0) {
+    case '2':
+      ev.modifier = KeyEvent::Modifier::SHIFT;
+      break;
+    case '3':
+      ev.modifier = KeyEvent::Modifier::ALT;
+      break;
+    case '5':
+      ev.modifier = KeyEvent::Modifier::CTRL;
+      break;
+    case '7':
+      ev.modifier = KeyEvent::Modifier::CTRL_ALT;
+      break;
+    default:
+      ev.modifier = KeyEvent::Modifier::NONE;
+      break;
+    }
+  }
+  char key = pos < buf.size() ? buf[pos] : 0;
+  switch (key) {
+  case 'A':
+    ev.special_key = KeyEvent::SpecialKey::UP;
+    break;
+  case 'B':
+    ev.special_key = KeyEvent::SpecialKey::DOWN;
+    break;
+  case 'C':
+    ev.special_key = KeyEvent::SpecialKey::RIGHT;
+    break;
+  case 'D':
+    ev.special_key = KeyEvent::SpecialKey::LEFT;
+    break;
+  case '3':
+    ev.special_key = KeyEvent::SpecialKey::DELETE;
+    break;
+  default:
+    ev.special_key = KeyEvent::SpecialKey::UNKNOWN;
+    break;
+  }
+  return ev;
+}
+
+KeyEvent IO::read_key() {
+  while (true) {
+    std::string buf;
+    auto res = read_next_unit(buf);
+    KeyEvent ev;
+    switch (res) {
+    case KeyEvent::ReadResult::EOF_:
+      ev.type = KeyEvent::KeyType::EOF_;
+      return ev;
+    case KeyEvent::ReadResult::RESIZE:
+      resized.store(false);
+      ev.type = KeyEvent::KeyType::RESIZE;
+      return ev;
+    case KeyEvent::ReadResult::SUCCESS:
+      break;
+    }
+    if (buf.size() >= 6 && buf[0] == '\x1b' && buf[1] == '[' && buf.compare(2, 4, "200~") == 0) {
+      std::string pasted;
+      switch (read_bracketed_paste(pasted)) {
+      case KeyEvent::ReadResult::SUCCESS:
+        ev.type = KeyEvent::KeyType::PASTE;
+        ev.text = std::move(pasted);
+        break;
+      case KeyEvent::ReadResult::EOF_:
+        ev.type = KeyEvent::KeyType::EOF_;
+        break;
+      case KeyEvent::ReadResult::RESIZE:
+        resized.store(false);
+        ev.type = KeyEvent::KeyType::RESIZE;
+        break;
+      }
+      return ev;
+    }
+    if (buf.size() >= 3 && buf[0] == '\x1b' && buf[1] == '[' && buf[2] == 'M') {
+      ev = parse_mouse(buf);
+      if (ev.type == KeyEvent::KeyType::EOF_)
+        continue;
+      return ev;
+    }
+    if (buf.size() >= 2 && buf[0] == '\x1b' && buf[1] == '[')
+      return parse_escape(buf);
+    ev.type = KeyEvent::KeyType::CHAR;
+    ev.modifier = KeyEvent::Modifier::NONE;
+    if (buf.size() == 1) {
+      uint8_t c = (uint8_t)buf[0];
+      if (c >= 1 && c <= 26 && c != '\t' && c != '\n' && c != '\r' && c != '\x08') {
+        ev.modifier = KeyEvent::Modifier::CTRL;
+        ev.text = 'a' + c - 1;
+        return ev;
+      }
+    }
+    if (buf.size() == 2 && (uint8_t)buf[0] == 0x1B) {
+      uint8_t c = (uint8_t)buf[1];
+      if (c >= 1 && c <= 26 && c != '\t' && c != '\n' && c != '\r' && c != '\x08') {
+        ev.modifier = KeyEvent::Modifier::CTRL_ALT;
+        ev.text = 'a' + c - 1;
+        return ev;
+      }
+      ev.modifier = KeyEvent::Modifier::ALT;
+      ev.text = buf.substr(1);
+      return ev;
+    }
+    ev.text = std::move(buf);
+    return ev;
+  }
+}
+} // namespace bed::internal::io

src/internal/io/io.cc

@@ -0,0 +1,180 @@
+#include "internal/io/io.h"
+
+namespace bed::internal::io {
+termios IO::orig_termios{};
+termios IO::raw_termios{};
+bool IO::cleaned = true;
+volatile std::atomic_bool IO::resized(false);
+
+IO::IO() {
+  if (tcgetattr(STDIN_FILENO, &orig_termios) == -1)
+    throw fatal_error("Can't get terminal state.", 1);
+  struct sigaction sa{};
+  sa.sa_handler = handle_sigwinch;
+  sigemptyset(&sa.sa_mask);
+  sa.sa_flags = 0;
+  if (sigaction(SIGWINCH, &sa, nullptr) == -1)
+    throw fatal_error("Can't install SIGWINCH handler.", 1);
+  raw_termios = orig_termios;
+  raw_termios.c_iflag &= ~(BRKINT | ISTRIP | IXON);
+  raw_termios.c_cflag |= (CS8);
+  raw_termios.c_lflag &= ~(ECHO | ICANON | ISIG);
+  raw_termios.c_cc[VMIN] = 1;
+  raw_termios.c_cc[VTIME] = 0;
+  enable_raw();
+  atexit(cleanup);
+}
+
+IO::~IO() {
+  cleanup();
+}
+
+void IO::enable_mouse() {
+  const char *seq = "\x1b[?1000h";
+  write_all(STDOUT_FILENO, seq, 8);
+}
+
+void IO::disable_mouse() {
+  const char *seq = "\x1b[?1000l";
+  write_all(STDOUT_FILENO, seq, 8);
+}
+
+std::pair<uint16_t, uint16_t> IO::terminal_size() {
+  struct winsize ws{};
+  if (ioctl(STDOUT_FILENO, TIOCGWINSZ, &ws) == -1)
+    throw fatal_error("Can't get terminal size.", 1);
+  return {ws.ws_row, ws.ws_col};
+}
+
+std::pair<uint16_t, uint16_t> IO::cursor_position() {
+  write_all(STDOUT_FILENO, "\x1b[6n", 4);
+  std::string response;
+  char c;
+  if (read(STDIN_FILENO, &c, 1) != 1 || c != '\x1b')
+    throw fatal_error("Invalid cursor position response.", 1);
+  if (read(STDIN_FILENO, &c, 1) != 1 || c != '[')
+    throw fatal_error("Invalid cursor position response.", 1);
+  while (true) {
+    if (read(STDIN_FILENO, &c, 1) != 1)
+      throw fatal_error("Invalid cursor position response.", 1);
+    if (c == 'R')
+      break;
+    response += c;
+  }
+  unsigned row;
+  unsigned col;
+  if (sscanf(response.c_str(), "%u;%u", &row, &col) != 2)
+    throw fatal_error("Invalid cursor position response.", 1);
+  return {(uint16_t)row, (uint16_t)col};
+}
+
+void IO::enable_raw() {
+  if (!cleaned)
+    return;
+  std::string os = "\x1b[?2004h";
+  write_all(STDOUT_FILENO, os.c_str(), os.size());
+  if (tcsetattr(STDIN_FILENO, TCSAFLUSH, &raw_termios) == -1)
+    throw fatal_error("Can't set raw terminal state.", 1);
+  cleaned = false;
+}
+
+void IO::cleanup() {
+  if (cleaned)
+    return;
+  std::string os = "\x1b[?1000l\x1b[?2004l";
+  write_all(STDOUT_FILENO, os.c_str(), os.size());
+  if (tcsetattr(STDIN_FILENO, TCSAFLUSH, &orig_termios) == -1)
+    perror("Can't clean up terminal.");
+  cleaned = true;
+}
+
+void IO::handle_sigwinch(int) {
+  resized.store(true);
+}
+
+void IO::move_cursor(uint16_t row, uint16_t col) {
+  char buf[32];
+  int n = snprintf(buf, sizeof(buf), "\x1b[%u;%uH", row, col);
+  write_all(STDOUT_FILENO, buf, n);
+}
+
+void IO::write(const char *buf, uint64_t n) {
+  write_all(STDOUT_FILENO, buf, n);
+}
+
+void IO::write(std::string_view s) {
+  write_all(STDOUT_FILENO, s.data(), s.size());
+}
+
+void IO::write_line(std::string_view s) {
+  write(s);
+  write("\n", 1);
+}
+
+void IO::run_pty(const std::string &cmd) {
+  int master_fd = -1;
+  struct winsize ws{};
+  if (ioctl(STDOUT_FILENO, TIOCGWINSZ, &ws) == -1)
+    throw fatal_error("Can't get terminal size.", 1);
+  pid_t pid = forkpty(
+    &master_fd,
+    nullptr,
+    &orig_termios,
+    &ws
+  );
+  if (pid == -1)
+    throw fatal_error("Can't create PTY.", 1);
+  if (pid == 0) {
+    const char *shell = getenv("BED_SHELL");
+    if (!shell || !*shell)
+      shell = getenv("SHELL");
+    if (!shell || !*shell)
+      shell = "/bin/sh";
+    execl(shell, shell, "-i", "-c", cmd.c_str(), (char *)nullptr);
+    _exit(127);
+  }
+  struct pollfd fds[2];
+  while (true) {
+    fds[0].fd = STDIN_FILENO;
+    fds[0].events = POLLIN;
+    fds[1].fd = master_fd;
+    fds[1].events = POLLIN;
+    int rc = poll(fds, 2, -1);
+    if (rc == -1) {
+      if (errno == EINTR)
+        continue;
+      break;
+    }
+    if (resized.exchange(false)) {
+      struct winsize new_ws{};
+      if (ioctl(STDOUT_FILENO, TIOCGWINSZ, &new_ws) == 0)
+        ioctl(master_fd, TIOCSWINSZ, &new_ws);
+    }
+    if (fds[0].revents & POLLIN) {
+      char buf[4096];
+      ssize_t n = read(STDIN_FILENO, buf, sizeof(buf));
+      if (n > 0)
+        write_all(master_fd, buf, n);
+      else if (n == 0)
+        break;
+    }
+    if (fds[1].revents & POLLIN) {
+      char buf[8192];
+      ssize_t n = read(master_fd, buf, sizeof(buf));
+      if (n > 0)
+        write_all(STDOUT_FILENO, buf, n);
+      else
+        break;
+    }
+    if (fds[0].revents & (POLLERR | POLLHUP | POLLNVAL))
+      break;
+    if (fds[1].revents & (POLLERR | POLLHUP | POLLNVAL))
+      break;
+  }
+  close(master_fd);
+  int status;
+  while (waitpid(pid, &status, 0) == -1)
+    if (errno != EINTR)
+      break;
+}
+} // namespace bed::internal::io

src/internal/parser/address.cc

@@ -0,0 +1,252 @@
+#include "bed.h"
+#include "internal/parser/parser.h"
+
+namespace bed::internal::parser {
+void Parser::locator(AddressPromise &addr) {
+  addr.base = AddressPromise::None{};
+  switch (peek()) {
+  case '.':
+    advance();
+    addr.base = AddressPromise::Current{};
+    break;
+  case '$':
+    advance();
+    addr.base = AddressPromise::Last{};
+    break;
+  case '%':
+    advance();
+    addr.base = AddressPromise::LastRange{};
+    break;
+  case '[':
+    advance();
+    addr.base = AddressPromise::Block{Direction::Backward};
+    break;
+  case ']':
+    advance();
+    addr.base = AddressPromise::Block{Direction::Forward};
+    break;
+  case '^':
+    advance();
+    addr.base = AddressPromise::Diagnostic{Direction::Backward};
+    break;
+  case '~':
+    advance();
+    addr.base = AddressPromise::Diagnostic{Direction::Forward};
+    break;
+  case '\'':
+    advance();
+    if (('a' <= peek() && peek() <= 'z')
+        || ('A' <= peek() && peek() <= 'Z'))
+      addr.base = AddressPromise::Mark{peek()};
+    else
+      throw ed_error("Valid mark needed after \'");
+    advance();
+    break;
+  case '{': {
+    advance();
+    uint16_t j = 0;
+    std::string func;
+    std::string arg;
+    while (peek(j) != '}') {
+      if (peek(j) == '\0')
+        throw ed_error("Scripted address not terminated");
+      if (peek(j) == '\\')
+        ++j;
+      if (peek(j) == ':') {
+        func = peek_str(j);
+        advance(j + 1);
+        j = 0;
+        continue;
+      }
+      ++j;
+    }
+    if (func.size())
+      arg = peek_str(j);
+    else
+      func = peek_str(j);
+    addr.base = AddressPromise::Scripted{std::move(func), std::move(arg)};
+    advance(j + 1);
+  } break;
+  case '/': {
+    advance();
+    uint64_t j = 0;
+    while (true) {
+      if (peek(j) == '\0')
+        break;
+      if (peek(j) == '/')
+        break;
+      else if (peek(j) == '\\')
+        j += 2;
+      else if (peek(j) == '[')
+        while (peek(j) != '\0' && cmd[i] != ']')
+          j++;
+      else
+        j++;
+    }
+    addr.base = AddressPromise::Regex(
+      Direction::Forward,
+      std::string(peek_str(j))
+    );
+    advance(j + 1);
+  } break;
+  case '?': {
+    advance();
+    uint16_t j = 0;
+    while (true) {
+      if (peek(j) == '\0')
+        break;
+      if (peek(j) == '?')
+        break;
+      else if (peek(j) == '\\')
+        j += 2;
+      else if (peek(j) == '[')
+        while (peek(j) != '\0' && cmd[i] != ']')
+          j++;
+      else
+        j++;
+    }
+    addr.base = AddressPromise::Regex(
+      Direction::Backward,
+      std::string(peek_str(j))
+    );
+    advance(j + 1);
+  } break;
+  case '<': {
+    advance();
+    uint16_t j = 0;
+    while (peek(j) != '>'
+           && peek(j) != '<'
+           && peek(j) != '\0')
+      j++;
+    switch (peek(j)) {
+    case '\0':
+    case '>':
+      addr.base = AddressPromise::SymbolDefinition{
+        std::string(peek_str(j))
+      };
+      break;
+    case '<':
+      addr.base = AddressPromise::SymbolReference{
+        Direction::Backward,
+        std::string(peek_str(j))
+      };
+      break;
+    }
+    advance(j + 1);
+  } break;
+  case '>': {
+    advance();
+    uint16_t j = 0;
+    while (peek(j) != '>' && peek(j) != '\0')
+      j++;
+    switch (peek(j)) {
+    case '\0':
+      throw ed_error("Unterminated symbol reference addressing.");
+    case '>':
+      addr.base = AddressPromise::SymbolReference{
+        Direction::Forward,
+        std::string(peek_str(j))
+      };
+      break;
+    }
+    advance(j + 1);
+  } break;
+  case '+': {
+    advance();
+    addr.base = AddressPromise::Current{};
+    uint16_t j = 0;
+    uint64_t num = 0;
+    while ('0' <= peek(j) && peek(j) <= '9') {
+      num = num * 10 + (peek(j) - '0');
+      j++;
+    }
+    if (j == 0)
+      num = 1;
+    advance(j);
+    addr.offset += num;
+  } break;
+  case '-': {
+    advance();
+    addr.base = AddressPromise::Current{};
+    uint16_t j = 0;
+    uint64_t num = 0;
+    while ('0' <= peek(j) && peek(j) <= '9') {
+      num = num * 10 + (peek(j) - '0');
+      j++;
+    }
+    if (j == 0)
+      num = 1;
+    advance(j);
+    addr.offset -= num;
+  } break;
+  default:
+    if ('0' <= peek() && peek() <= '9') {
+      uint64_t num = 0;
+      while ('0' <= peek() && peek() <= '9') {
+        num = num * 10 + (peek() - '0');
+        advance();
+      }
+      addr.base = AddressPromise::Number{num};
+    }
+  }
+}
+
+int64_t Parser::offset() {
+  int64_t offset = 0;
+  while (peek() == '+' || peek() == '-'
+         || ('0' <= peek() && peek() <= '9')) {
+    bool positive = peek() != '-';
+    if (peek() == '+' || peek() == '-')
+      advance();
+    uint16_t j = 0;
+    int64_t num = 0;
+    while ('0' <= peek(j) && peek(j) <= '9')
+      num = num * 10 + (peek(j++) - '0');
+    if (j == 0)
+      num = 1;
+    advance(j);
+    offset += positive ? num : -num;
+    skip_ws();
+  }
+  skip_ws();
+  return offset;
+}
+
+void Parser::address(AddressPromise &addr) {
+  if (peek() == ':') {
+    advance();
+    uint16_t j = 0;
+    while (peek(j) != ':' && peek(j) != '\0')
+      j++;
+    addr.bufname = peek_str(j);
+    advance(j);
+    if (peek() == ':')
+      advance();
+  }
+  skip_ws();
+  if (peek() == '\0')
+    return;
+  locator(addr);
+  skip_ws();
+  addr.offset += offset();
+}
+
+void Parser::addresses(std::vector<AddressPromise> &addresses) {
+  skip_ws();
+  addresses.push_back({});
+  auto *addr = &addresses.back();
+  address(*addr);
+  while (peek() == ',' || peek() == ';') {
+    addr->jumping = peek() == ';';
+    advance();
+    skip_ws();
+    addresses.push_back({});
+    addr = &addresses.back();
+    address(*addr);
+  }
+  if (addresses.size() == 1
+      && addr->offset == 0 && !addr->bufname.has_value()
+      && std::holds_alternative<AddressPromise::None>(addr->base))
+    addresses.pop_back();
+}
+} // namespace bed::internal::parser

src/internal/parser/address_promise.cc

@@ -0,0 +1,217 @@
+#include "bed.h"
+#include "internal/parser/parser.h"
+#include "internal/vase/vase.h"
+
+namespace bed::internal::parser {
+buffer::Line AddressPromise::resolve(BEd &ctx) {
+  buffer::Line result = std::visit(
+    [&](auto const &addr) -> buffer::Line {
+      if (!bufname.has_value() || bufname->empty())
+        throw ed_error("Buffer name can't be empty.");
+      buffer::Line line = {*bufname, 0};
+      auto &buf = ctx.buffer(line.buffername);
+      using T = std::decay_t<decltype(addr)>;
+      if constexpr (std::is_same_v<T, None>) {
+        if (line.buffername == ctx.current().buffername)
+          line.number = ctx.current().number;
+        else
+          line.number = buf.lines();
+      } else if constexpr (std::is_same_v<T, Current>) {
+        if (line.buffername == ctx.current().buffername)
+          line.number = ctx.current().number;
+        else
+          line.number = buf.lines();
+      } else if constexpr (std::is_same_v<T, Last>) {
+        line.number = buf.lines();
+      } else if constexpr (std::is_same_v<T, Number>) {
+        line.number = addr.i;
+      } else if constexpr (std::is_same_v<T, Mark>) {
+        line = ctx.marks.get(addr.m);
+        if (line.number == UINT64_MAX)
+          throw ed_error("Mark not set.");
+      } else if constexpr (std::is_same_v<T, Regex>) {
+        if (line.buffername == ctx.current().buffername)
+          line.number = ctx.current().number;
+        else
+          line.number = buf.lines();
+        if (buf.lines() > 0 && line.number == 0)
+          line.number = 1;
+        if (line.number == 0)
+          throw ed_error("Can't search empty buffer.");
+        std::string_view re = addr.re;
+        if (re.size() == 0)
+          re = ctx.last_regex;
+        if (re.size() == 0)
+          throw ed_error("No regex given.");
+        if (addr.dir == Direction::Forward)
+          line.number = buf.find_next(re, line.number);
+        else
+          line.number = buf.find_prev(re, line.number);
+        ctx.last_regex = re;
+      } else if constexpr (std::is_same_v<T, Block>) {
+        if (line.buffername == ctx.current().buffername)
+          line.number = ctx.current().number;
+        else
+          line.number = buf.lines();
+        if (buf.lines() > 0 && line.number == 0)
+          line.number = 1;
+        if (addr.dir == Direction::Forward)
+          line.number = buf.next_closing(line.number);
+        else
+          line.number = buf.prev_closing(line.number);
+      } else {
+        throw ed_error("Unhandled address given.");
+      }
+      if (offset < 0 && line.number < (uint64_t)-offset)
+        throw ed_error("Can't have negative addresses");
+      line.number += offset;
+      if (line.number > ctx.buffer(line.buffername).lines())
+        throw ed_error("Line number too high.");
+      return line;
+    },
+    base
+  );
+  return result;
+}
+
+std::optional<buffer::Line> AddressPromise::get_line(BEd &ctx, std::vector<AddressPromise> &list) {
+  std::string bufname = ctx.current().buffername;
+  bool prev_given = false;
+  bool prev_set = false;
+  AddressPromise prev;
+  for (std::size_t idx = 0; idx < list.size(); idx++) {
+    AddressPromise &curr = list[idx];
+    if (curr.bufname.has_value()) {
+      if (curr.bufname->empty()) {
+        bufname = ctx.current().buffername;
+        curr.bufname = bufname;
+      } else {
+        bufname = *curr.bufname;
+      }
+    } else {
+      curr.bufname = bufname;
+    }
+    bool is_final = idx + 1 == list.size();
+    if (!is_final) {
+      if (std::holds_alternative<None>(curr.base)) {
+        if (!curr.jumping)
+          curr.base = Number(1);
+        else
+          curr.base = Current();
+        curr.offset = 0;
+        prev_given = false;
+      } else if (std::holds_alternative<LastRange>(curr.base)) {
+        curr.bufname = ctx.prev().buffername;
+        curr.base = Number(ctx.prev().end);
+        prev_given = true;
+      } else {
+        prev_given = true;
+      }
+      if (curr.jumping) {
+        buffer::Line resolved = curr.resolve(ctx);
+        ctx.current() = resolved;
+        curr.bufname = resolved.buffername;
+        curr.base = Number(resolved.number);
+        curr.offset = 0;
+      }
+      prev = curr;
+      prev_set = true;
+    } else {
+      if (std::holds_alternative<None>(curr.base)) {
+        if (prev_set) {
+          if (prev_given) {
+            curr.base = prev.base;
+            curr.offset = prev.offset;
+          } else {
+            curr.base = Last();
+            curr.offset = 0;
+          }
+        }
+      } else if (std::holds_alternative<LastRange>(curr.base)) {
+        curr.bufname = ctx.prev().buffername;
+        curr.base = Number(ctx.prev().end);
+      }
+      return curr.resolve(ctx);
+    }
+  }
+  return std::nullopt;
+}
+
+std::optional<buffer::Range> AddressPromise::get_range(BEd &ctx, std::vector<AddressPromise> &list) {
+  std::string bufname = ctx.current().buffername;
+  bool prev_given = false;
+  bool prev_set = false;
+  AddressPromise prev;
+  for (std::size_t idx = 0; idx < list.size(); idx++) {
+    AddressPromise &curr = list[idx];
+    if (curr.bufname.has_value()) {
+      if (curr.bufname->empty()) {
+        bufname = ctx.current().buffername;
+        curr.bufname = bufname;
+      } else {
+        bufname = *curr.bufname;
+      }
+    } else {
+      curr.bufname = bufname;
+    }
+    bool is_final = idx + 1 == list.size();
+    if (!is_final) {
+      if (std::holds_alternative<None>(curr.base)) {
+        if (!curr.jumping)
+          curr.base = Number(1);
+        else
+          curr.base = Current();
+        curr.offset = 0;
+        prev_given = false;
+      } else if (std::holds_alternative<LastRange>(curr.base)) {
+        curr.bufname = ctx.prev().buffername;
+        curr.base = Number(ctx.prev().end);
+        prev_given = true;
+      } else {
+        prev_given = true;
+      }
+      if (curr.jumping) {
+        buffer::Line resolved = curr.resolve(ctx);
+        ctx.current() = resolved;
+        curr.bufname = resolved.buffername;
+        curr.base = Number(resolved.number);
+        curr.offset = 0;
+      }
+      prev = curr;
+      prev_set = true;
+    } else {
+      if (std::holds_alternative<None>(curr.base)) {
+        if (prev_set) {
+          if (prev_given) {
+            curr.base = prev.base;
+            curr.offset = prev.offset;
+          } else {
+            curr.base = Last();
+            curr.offset = 0;
+          }
+          return buffer::Range(prev.resolve(ctx), curr.resolve(ctx));
+        }
+      } else if (std::holds_alternative<LastRange>(curr.base)) {
+        auto previous = ctx.prev();
+        auto &buf = ctx.buffer(previous.buffername);
+        if (curr.offset < 0 && previous.start < (uint64_t)-curr.offset)
+          throw ed_error("Can't have negative addresses");
+        previous.start += curr.offset;
+        if (previous.start > buf.lines())
+          throw ed_error("Line number too high.");
+        if (curr.offset < 0 && previous.end < (uint64_t)-curr.offset)
+          throw ed_error("Can't have negative addresses");
+        previous.end += curr.offset;
+        if (previous.end > buf.lines())
+          throw ed_error("Line number too high.");
+        return previous;
+      }
+      if (prev_given)
+        return buffer::Range(prev.resolve(ctx), curr.resolve(ctx));
+      buffer::Line only = curr.resolve(ctx);
+      return buffer::Range(only, only);
+    }
+  }
+  return std::nullopt;
+}
+} // namespace bed::internal::parser

src/internal/parser/operation.cc

@@ -0,0 +1,208 @@
+#include "bed.h"
+#include "internal/parser/parser.h"
+
+namespace bed::internal::parser {
+void Parser::operation() {
+  if (peek() == '\0') {
+    command->function = &bed.no_op;
+    return;
+  }
+  uint64_t len = bed.functions.longest_match(peek_str());
+  if (len == 0)
+    throw ed_error("Function not found.");
+  functions::Function *function = bed.functions.get_ptr(peek_str(len));
+  advance(len);
+  command->function = function;
+  char suffix = '\0';
+  switch (command->function->argument_kind) {
+  case functions::Function::ArgumentKind::None:
+    break;
+  case functions::Function::ArgumentKind::Number:
+    skip_ws();
+    command->argument = offset();
+    break;
+  case functions::Function::ArgumentKind::Mark:
+    if (('a' <= peek() && peek() <= 'z')
+        || ('A' <= peek() && peek() <= 'Z'))
+      command->argument = peek();
+    else
+      throw ed_error("Valid mark needed.");
+    advance();
+    break;
+  case functions::Function::ArgumentKind::Any:
+    command->argument = std::string(peek_str());
+    advance(peek_str().size());
+    break;
+  case functions::Function::ArgumentKind::Global: {
+    char delim;
+    std::string val;
+    switch (peek()) {
+    case '\0':
+      throw ed_error("Command needs a delimited value.");
+    case '{': {
+      advance();
+      delim = '}';
+      uint16_t j = 0;
+      while (peek(j) != '}' && peek(j) != '\0') {
+        if (peek(j) == '\\')
+          j++;
+        j++;
+      }
+      switch (peek(j)) {
+      case '\0':
+        throw ed_error("Unterminated {");
+      case '}':
+        val = peek_str(j);
+        break;
+      }
+      advance(j + 1);
+    } break;
+    case '<': {
+      advance();
+      delim = '<';
+      uint16_t j = 0;
+      while (peek(j) != '>' || peek(j) != '\0') {
+        if (peek(j) == '\\')
+          j++;
+        j++;
+      }
+      switch (peek(j)) {
+      case '\0':
+        throw ed_error("Unterminated <");
+      case '>':
+        val = peek_str(j);
+        break;
+      }
+      advance(j + 1);
+    } break;
+    case '^':
+    case '~':
+      advance();
+      delim = '^';
+      break;
+    default:
+      delim = peek();
+      advance();
+      uint64_t j = 0;
+      while (true) {
+        if (peek(j) == '\0')
+          break;
+        if (peek(j) == delim)
+          break;
+        else if (peek(j) == '\\')
+          j += 2;
+        else if (peek(j) == '[')
+          while (peek(j) != '\0' && cmd[i] != ']')
+            j++;
+        else
+          j++;
+      }
+      val = peek_str(j);
+      advance(j + 1);
+    }
+    command->argument = functions::Function::GlobalArg(delim, std::move(val));
+  } break;
+  case functions::Function::ArgumentKind::File:
+    if (!(peek() == '\t' || peek() == ' ' || peek() == '\0'))
+      throw ed_error("Incorrect file input usage.");
+    skip_ws();
+    switch (peek()) {
+    case '!':
+      advance();
+      command->argument = functions::Function::ShellArg(std::string(peek_str()));
+      advance(peek_str().size());
+      break;
+    case '\0':
+      command->argument = std::monostate();
+      break;
+    default:
+      command->argument = std::filesystem::path(peek_str());
+      advance(peek_str().size());
+      break;
+    }
+    break;
+  case functions::Function::ArgumentKind::Line:
+    command->argument = buffer::Line();
+    addresses(command->argument_addresses);
+    break;
+  case functions::Function::ArgumentKind::Range:
+    command->argument = buffer::Range();
+    addresses(command->argument_addresses);
+    break;
+  case functions::Function::ArgumentKind::Regex: {
+    char delim = peek();
+    if (delim == '\0')
+      throw ed_error("regex expected");
+    advance();
+    uint16_t j = 0;
+    while (true) {
+      if (peek(j) == '\0')
+        throw ed_error("Unterminated regex");
+      if (peek(j) == delim)
+        break;
+      else if (peek(j) == '\\')
+        j += 2;
+      else if (peek(j) == '[')
+        while (peek(j) != '\0' && peek(j) != ']')
+          j++;
+      else
+        j++;
+    }
+    std::string expression(peek_str(j));
+    advance(j + 1);
+    j = 0;
+    while (true) {
+      if (peek(j) == '\0')
+        break;
+      if (peek(j) == delim)
+        break;
+      else if (peek(j) == '\\')
+        j += 2;
+      else if (peek(j) == '[')
+        while (peek(j) != '\0' && peek(j) != ']')
+          j++;
+      else
+        j++;
+    }
+    std::string replacement(peek_str(j));
+    if (peek(j) != '\0') {
+      advance(j + 1);
+    } else {
+      advance(j);
+    }
+    std::string options;
+    if (peek() != '\0') {
+      options = std::string(peek_str());
+      advance(peek_str().size());
+    }
+    std::erase_if(options, [&](char c) {
+      if (bed.suffixes[c - 'a'].has_value()) {
+        suffix = c;
+        return true;
+      }
+      return false;
+    });
+    command->argument = functions::Function::RegexArg(expression, replacement, options);
+  } break;
+  case functions::Function::ArgumentKind::Ruby:
+    command->argument = functions::Function::RubyArg(std::string(peek_str()));
+    advance(peek_str().size());
+    break;
+  case functions::Function::ArgumentKind::Shell:
+    command->argument = functions::Function::ShellArg(std::string(peek_str()));
+    advance(peek_str().size());
+    break;
+  }
+  if (!suffix) {
+    suffix = peek();
+    advance();
+  }
+  if (suffix) {
+    auto &s = bed.suffixes[suffix - 'a'];
+    if (s.has_value())
+      command->suffix = &s.value();
+    else
+      throw ed_error("Invalid suffix.");
+  }
+}
+} // namespace bed::internal::parser

src/internal/parser/parser.cc

@@ -0,0 +1,65 @@
+#include "internal/parser/parser.h"
+#include "bed.h"
+
+namespace bed::internal::parser {
+char Parser::peek(uint16_t o) {
+  return i + o < cmd.size() ? cmd[i + o] : '\0';
+}
+
+std::string_view Parser::peek_str(uint16_t len) {
+  return cmd.substr(i, len);
+}
+
+void Parser::advance(uint16_t c) {
+  i += c;
+}
+
+void Parser::skip_ws() {
+  while (peek() == ' ' || peek() == '\t')
+    advance();
+}
+
+void Parser::parse() {
+  skip_ws();
+  if (peek() == '@') {
+    advance();
+    command->temp_address = true;
+  } else {
+    command->temp_address = false;
+  }
+  skip_ws();
+  addresses(command->addresses);
+  operation();
+  skip_ws();
+  if (peek() != '\0')
+    throw ed_error("Malformed command");
+}
+
+Parser::Parser(
+  std::string_view cmd, BEd &bed, Command *command,
+  std::vector<ui::Token> *tokens, CompletionContext *completion
+) : bed(bed), cmd(cmd), command(command), tokens(tokens), completion(completion) {
+  i = 0;
+}
+
+Command Parser::get_command(std::string_view cmd, BEd &bed) {
+  Command c;
+  std::vector<ui::Token> tokens;
+  CompletionContext completion;
+  Parser p(cmd, bed, &c, &tokens, &completion);
+  p.parse();
+  return c;
+}
+
+std::vector<AddressPromise> Parser::get_addresses(std::string_view cmd, BEd &bed) {
+  std::vector<AddressPromise> result;
+  std::vector<ui::Token> tokens;
+  CompletionContext completion;
+  Parser p(cmd, bed, nullptr, &tokens, &completion);
+  p.addresses(result);
+  p.skip_ws();
+  if (p.peek() != '\0')
+    throw ed_error("Malformed address");
+  return result;
+}
+} // namespace bed::internal::parser

src/internal/syntax/parser.cc

@@ -0,0 +1,391 @@
+#include "internal/syntax/parser.h"
+
+namespace bed::internal::syntax {
+static void destroy_tree(ParseState *node, Language &lang) {
+  if (!node)
+    return;
+  if (node->is_branch()) {
+    auto *branch = (ParseStateBranch *)node;
+    destroy_tree(branch->left, lang);
+    destroy_tree(branch->right, lang);
+    free(branch);
+  } else {
+    auto *leaf = (ParseStateLeaf *)node;
+    if (leaf->state)
+      lang.destroy(leaf->state);
+    if (leaf->blocks)
+      free(leaf->blocks);
+    free(leaf);
+  }
+}
+
+static ParseState *make_branch(ParseState *left, ParseState *right) {
+  if (!left)
+    return right;
+  if (!right)
+    return left;
+  auto *branch = (ParseStateBranch *)malloc(sizeof(ParseStateBranch));
+  branch->header = ParseState::BRANCH_BIT + left->lines() + right->lines();
+  branch->left = left;
+  branch->right = right;
+  return branch;
+}
+
+static ParseState *build_tree(std::vector<ParseStateLeaf *> &leaves, size_t begin, size_t end) {
+  const size_t count = end - begin;
+  if (count == 0)
+    return nullptr;
+  if (count == 1)
+    return leaves[begin];
+  const size_t mid = begin + count / 2;
+  ParseState *left = build_tree(leaves, begin, mid);
+  ParseState *right = build_tree(leaves, mid, end);
+  return make_branch(left, right);
+}
+
+Parser::Parser(vase::Shard *vase, uint64_t lines, Language lang)
+    : root(nullptr), lang(lang) {
+  reset(vase, lines, lang);
+}
+
+Parser::~Parser() {
+  destroy_tree(root, lang);
+}
+
+void Parser::reset(vase::Shard *vase, uint64_t lines, Language lang_) {
+  destroy_tree(root, lang);
+  root = nullptr;
+  if (lines == 0)
+    return;
+  lang = std::move(lang_);
+  std::vector<ParseStateLeaf *> leaves;
+  leaves.reserve((lines + MAX_CHUNK - 1) / MAX_CHUNK);
+  uint64_t consumed = 0;
+  while (consumed < lines) {
+    auto *leaf = (ParseStateLeaf *)malloc(sizeof(ParseStateLeaf));
+    leaf->state = nullptr;
+    leaf->blocks = nullptr;
+    leaf->n = 0;
+    leaf->cap = 0;
+    uint64_t chunk = std::min(MAX_CHUNK, lines - consumed);
+    leaf->header = chunk;
+    consumed += chunk;
+    leaves.push_back(leaf);
+  }
+  root = build_tree(leaves, 0, leaves.size());
+  modify(vase, 0, lines);
+}
+
+std::pair<ParseState *, ParseState *> Parser::split_tree(ParseState *node, uint64_t line) {
+  if (!node)
+    return {nullptr, nullptr};
+  if (line == 0)
+    return {nullptr, node};
+  if (line >= node->lines())
+    return {node, nullptr};
+  if (node->is_branch()) {
+    auto *branch = (ParseStateBranch *)node;
+    uint64_t left_lines = branch->left->lines();
+    if (line < left_lines) {
+      auto [a, b] = split_tree(branch->left, line);
+      ParseState *right = join_tree(b, branch->right);
+      free(branch);
+      return {a, right};
+    }
+    if (line == left_lines) {
+      ParseState *left = branch->left;
+      ParseState *right = branch->right;
+      free(branch);
+      return {left, right};
+    }
+    auto [a, b] = split_tree(branch->right, line - left_lines);
+    ParseState *left = join_tree(branch->left, a);
+    free(branch);
+    return {left, b};
+  } else {
+    auto *leaf = (ParseStateLeaf *)node;
+    uint64_t lines = leaf->lines();
+    auto *right = (ParseStateLeaf *)malloc(sizeof(ParseStateLeaf));
+    right->header = lines - line;
+    right->state = nullptr;
+    right->blocks = nullptr;
+    right->n = 0;
+    right->cap = 0;
+    leaf->header = line;
+    leaf->n = 0;
+    return {leaf, right};
+  }
+}
+
+ParseState *Parser::join_tree(ParseState *a, ParseState *b) {
+  // TODO: balance
+  return make_branch(a, b);
+}
+
+void Parser::erase(vase::Shard *vase, uint64_t start, uint64_t count) {
+  begin_edit();
+  erase(start, count);
+  end_edit(vase);
+}
+
+void Parser::insert(vase::Shard *vase, uint64_t start, uint64_t count) {
+  begin_edit();
+  insert(start, count);
+  end_edit(vase);
+}
+
+void Parser::modify(vase::Shard *vase, uint64_t target, uint64_t count) {
+  if (count == 0 || !root)
+    return;
+  std::vector<Token> tokens;
+  std::vector<ParseEvent> events;
+  uint64_t offset;
+  TreeCursor c = TreeCursor(root, target, &offset);
+  uint64_t at = target - offset;
+  void *state = nullptr;
+  if (c.leaf->state) {
+    state = lang.copy(c.leaf->state);
+  } else {
+    while (!c.leaf->state) {
+      c.prev();
+      if (!c.leaf) {
+        at = 0;
+        break;
+      }
+      at -= c.leaf->lines();
+    }
+    if (c.leaf) {
+      state = lang.copy(c.leaf->state);
+    } else {
+      state = lang.none_state();
+      c = TreeCursor(root, 0, &offset);
+    }
+  }
+  vase::Iterator it(vase, at, Direction::Forward);
+  uint64_t chunk_start = at;
+  uint64_t next_boundary = at + c.leaf->lines();
+  c.leaf->n = 0;
+  while (true) {
+    it.next();
+    if (at == next_boundary) {
+      c.next();
+      if (!c.leaf)
+        break;
+      c.leaf->n = 0;
+      chunk_start = at;
+      next_boundary += c.leaf->lines();
+      if (at >= target + count
+          && c.leaf->state != nullptr
+          && lang.equal(state, c.leaf->state))
+        break;
+      if (c.leaf->state)
+        lang.destroy(c.leaf->state);
+      c.leaf->state = lang.copy(state);
+    }
+    tokens.clear();
+    events.clear();
+    lang.parse(&state, it.line, at == 0, &tokens, &events);
+    for (const auto &ev : events) {
+      if (c.leaf->n == c.leaf->cap) {
+        uint32_t cap = c.leaf->cap ? c.leaf->cap * 2 : 8;
+        c.leaf->blocks = (uint16_t *)realloc(c.leaf->blocks, cap * sizeof(uint16_t));
+        c.leaf->cap = cap;
+      }
+      c.leaf->blocks[c.leaf->n++] = ev.closing << 15 | (at - chunk_start);
+    }
+    at++;
+  }
+  lang.destroy(state);
+}
+
+void Parser::begin_edit() {
+  in_edit = true;
+}
+
+void Parser::mark_dirty(uint64_t start, uint64_t end) {
+  if (!dirty) {
+    dirty_start = start;
+    dirty_end = end;
+    dirty = true;
+  } else {
+    dirty_start = std::min(dirty_start, start);
+    dirty_end = std::max(dirty_end, end);
+  }
+}
+
+void Parser::erase(uint64_t start, uint64_t count) {
+  if (count == 0 || !root)
+    return;
+  auto [a, remaining] = split_tree(root, start);
+  auto [waste, b] = split_tree(remaining, count);
+  destroy_tree(waste, lang);
+  root = join_tree(a, b);
+  mark_dirty(start, start + 1);
+}
+
+void Parser::insert(uint64_t start, uint64_t count) {
+  if (count == 0)
+    return;
+  std::vector<ParseStateLeaf *> leaves;
+  leaves.reserve((count + MAX_CHUNK - 1) / MAX_CHUNK);
+  uint64_t consumed = 0;
+  while (consumed < count) {
+    auto *leaf = (ParseStateLeaf *)malloc(sizeof(ParseStateLeaf));
+    leaf->state = nullptr;
+    leaf->blocks = nullptr;
+    leaf->n = 0;
+    leaf->cap = 0;
+    uint64_t chunk = std::min(MAX_CHUNK, count - consumed);
+    leaf->header = chunk;
+    consumed += chunk;
+    leaves.push_back(leaf);
+  }
+  ParseState *subtree = build_tree(leaves, 0, leaves.size());
+  auto [left, right] = split_tree(root, start);
+  root = join_tree(join_tree(left, subtree), right);
+  mark_dirty(start, start + count);
+}
+
+void Parser::end_edit(vase::Shard *vase) {
+  in_edit = false;
+  if (!dirty)
+    return;
+  uint64_t count = dirty_end > dirty_start ? dirty_end - dirty_start : 1;
+  modify(vase, dirty_start, count);
+  dirty = false;
+}
+
+uint64_t Parser::next_closing(uint64_t line) {
+  if (!root)
+    return UINT64_MAX;
+  uint64_t relative = 0;
+  TreeCursor c(root, line, &relative);
+  uint64_t line_offset = line - relative;
+  int level = 0;
+  bool first_leaf = true;
+  while (c.leaf) {
+    auto *leaf = c.leaf;
+    for (uint32_t i = 0; i < leaf->n; ++i) {
+      uint16_t block = leaf->blocks[i];
+      uint32_t pos = block & ParseStateLeaf::LINE_MASK;
+      if (first_leaf && pos <= relative)
+        continue;
+      bool closing = block & ParseStateLeaf::IS_CLOSING;
+      if (closing) {
+        if (level == 0)
+          return line_offset + pos;
+        --level;
+      } else {
+        ++level;
+      }
+    }
+    line_offset += leaf->lines();
+    c.next();
+    first_leaf = false;
+  }
+  return UINT64_MAX;
+}
+
+uint64_t Parser::prev_opening(uint64_t line) {
+  if (!root)
+    return 0;
+  uint64_t relative = 0;
+  TreeCursor c(root, line, &relative);
+  uint64_t line_offset = line - relative;
+  int level = 0;
+  bool first_leaf = true;
+  while (c.leaf) {
+    auto *leaf = c.leaf;
+    for (int32_t i = (int32_t)leaf->n - 1; i >= 0; --i) {
+      uint16_t block = leaf->blocks[i];
+      uint32_t pos = block & ParseStateLeaf::LINE_MASK;
+      if (first_leaf && pos >= relative)
+        continue;
+      bool closing = block & ParseStateLeaf::IS_CLOSING;
+      if (!closing) {
+        if (level == 0)
+          return line_offset + pos;
+        --level;
+      } else {
+        ++level;
+      }
+    }
+    c.prev();
+    first_leaf = false;
+    if (c.leaf)
+      line_offset -= c.leaf->lines();
+  }
+  return 0;
+}
+
+std::optional<Parser::Iterator> Parser::get_hl(vase::Shard *vase, uint64_t target) {
+  if (!root)
+    return std::nullopt;
+  return Parser::Iterator(target, this, vase);
+}
+
+Parser::Iterator::Iterator(uint64_t target, Parser *p, vase::Shard *vase) : p(p) {
+  uint64_t offset;
+  TreeCursor c = TreeCursor(p->root, target, &offset);
+  at = target - offset;
+  if (c.leaf->state) {
+    state = p->lang.copy(c.leaf->state);
+  } else {
+    while (!c.leaf->state) {
+      c.prev();
+      if (!c.leaf) {
+        at = 0;
+        break;
+      }
+      at -= c.leaf->lines();
+    }
+    if (c.leaf) {
+      state = p->lang.copy(c.leaf->state);
+    } else {
+      state = p->lang.none_state();
+      c = TreeCursor(p->root, 0, &offset);
+    }
+  }
+  it = vase::Iterator(vase, at, Direction::Forward);
+  while (at < target) {
+    it->next();
+    tokens.clear();
+    events.clear();
+    p->lang.parse(&state, it->line, at == 0, &tokens, &events);
+    at++;
+  }
+}
+
+Parser::Iterator::~Iterator() {
+  if (state)
+    p->lang.destroy(state);
+}
+
+Parser::Iterator::Iterator(Iterator &&other)
+    : p(other.p),
+      it(std::move(other.it)),
+      state(other.state),
+      tokens(std::move(other.tokens)) {
+  other.state = nullptr;
+}
+
+Parser::Iterator &Parser::Iterator::operator=(Iterator &&other) {
+  if (this == &other)
+    return *this;
+  if (state)
+    p->lang.destroy(state);
+  p = other.p;
+  it = std::move(other.it);
+  state = other.state;
+  tokens = std::move(other.tokens);
+  other.state = nullptr;
+  return *this;
+}
+
+void Parser::Iterator::next() {
+  it->next();
+  tokens.clear();
+  events.clear();
+  p->lang.parse(&state, it->line, at++ == 0, &tokens, &events);
+}
+} // namespace bed::internal::syntax

src/internal/syntax/ruby/ruby.cc

@@ -0,0 +1,44 @@
+#include "internal/syntax/ruby/parser.h"
+
+namespace bed::internal::syntax::ruby {
+Language lang_ruby() {
+  return Language{
+    .none_state = []() {
+      RubyState *st = (RubyState *)malloc(
+        sizeof(RubyState)
+        + sizeof(RubyState::RubyInternalState)
+      );
+      st->top = 1;
+      st->docs = 0;
+      st->stack()[0] = {
+        .brace_level = 1,
+        .lit_brace_level = 0,
+        .state = RubyState::RubyInternalState::NONE,
+        .flags = RubyState::RubyInternalState::EXPECTING_EXPRESSION | RubyState::RubyInternalState::NEWLINE,
+        .delim_start = '\0',
+        .delim_end = '\0'
+      };
+      return st; },
+    .parse = ruby_parse,
+    .copy = [](void *v_i_st) {
+      RubyState *i_st = (RubyState *)v_i_st;
+      uint32_t bytes = sizeof(RubyState)
+                       + sizeof(RubyState::RubyInternalState) * i_st->top
+                       + i_st->docs;
+      RubyState *o_st = (RubyState *)malloc(bytes);
+      memcpy(o_st, i_st, bytes);
+      return o_st; },
+    .equal = [](void *v_a_st, void *v_b_st) {
+      RubyState *a_st = (RubyState *)v_a_st;
+      uint32_t a_bytes = sizeof(RubyState)
+                         + sizeof(RubyState::RubyInternalState) * a_st->top
+                         + a_st->docs;
+      RubyState *b_st = (RubyState *)v_b_st;
+      uint32_t b_bytes = sizeof(RubyState)
+                         + sizeof(RubyState::RubyInternalState) * b_st->top
+                         + b_st->docs;
+      return a_bytes == b_bytes && memcmp(a_st, b_st, a_bytes) == 0; },
+    .destroy = [](void *v_st) { free(v_st); },
+  };
+}
+} // namespace bed::internal::syntax::ruby

src/internal/syntax/tree_cursor.cc

@@ -0,0 +1,66 @@
+#include "internal/syntax/decl.h"
+
+namespace bed::internal::syntax {
+TreeCursor::TreeCursor(ParseState *root, uint64_t target_line, uint64_t *relative) {
+  ParseState *node = root;
+  while (node->is_branch()) {
+    auto *branch = (ParseStateBranch *)node;
+    auto *left = branch->left;
+    stack[depth] = branch;
+    if (target_line < left->lines()) {
+      went_left[depth] = true;
+      ++depth;
+      node = left;
+    } else {
+      target_line -= left->lines();
+      went_left[depth] = false;
+      ++depth;
+      node = branch->right;
+    }
+  }
+  *relative = target_line;
+  leaf = (ParseStateLeaf *)node;
+}
+
+void TreeCursor::next() {
+  while (depth > 0) {
+    auto *branch = stack[depth - 1];
+    bool from_left = went_left[depth - 1];
+    --depth;
+    if (!from_left)
+      continue;
+    ParseState *node = branch->right;
+    while (node->is_branch()) {
+      auto *b = (ParseStateBranch *)node;
+      stack[depth] = b;
+      went_left[depth] = true;
+      ++depth;
+      node = b->left;
+    }
+    leaf = (ParseStateLeaf *)node;
+    return;
+  }
+  leaf = nullptr;
+}
+
+void TreeCursor::prev() {
+  while (depth > 0) {
+    auto *branch = stack[depth - 1];
+    bool from_left = went_left[depth - 1];
+    --depth;
+    if (from_left)
+      continue;
+    ParseState *node = branch->left;
+    while (node->is_branch()) {
+      auto *b = (ParseStateBranch *)node;
+      stack[depth] = b;
+      went_left[depth] = false;
+      ++depth;
+      node = b->right;
+    }
+    leaf = (ParseStateLeaf *)node;
+    return;
+  }
+  leaf = nullptr;
+}
+} // namespace bed::internal::syntax

src/internal/theme/theme.cc

@@ -0,0 +1,162 @@
+#include "internal/theme/theme.h"
+
+namespace bed::internal::theme {
+Theme::Theme() {
+  hl.fill({
+    .fg = 0xF0F0F0,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  });
+}
+
+Highlight Theme::get(internal::syntax::Token token) const {
+  return hl[token.type];
+}
+
+Theme Theme::default_theme() {
+  Theme theme;
+  theme.hl[internal::syntax::Token::Shebang] = {
+    .fg = 0x7DCFFF,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Error] = {
+    .fg = 0xEF5168,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Comment] = {
+    .fg = 0xAAAAAA,
+    .bg = 0x000000,
+    .flags = Highlight::Italic,
+  };
+  theme.hl[internal::syntax::Token::String] = {
+    .fg = 0xAAD94C,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Escape] = {
+    .fg = 0x7DCFFF,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Interpolation] = {
+    .fg = 0x7DCFFF,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Regexp] = {
+    .fg = 0xD2A6FF,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Number] = {
+    .fg = 0xE6C08A,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::True] = {
+    .fg = 0x7AE93C,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::False] = {
+    .fg = 0xEF5168,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Char] = {
+    .fg = 0xFFAF70,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Keyword] = {
+    .fg = 0xFF8F40,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::KeywordOperator] = {
+    .fg = 0xF07178,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Operator] = {
+    .fg = 0xFFFFFF,
+    .bg = 0x000000,
+    .flags = Highlight::Italic,
+  };
+  theme.hl[internal::syntax::Token::Function] = {
+    .fg = 0xFFAF70,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Type] = {
+    .fg = 0xF07178,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Constant] = {
+    .fg = 0x7DCFFF,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::VariableInstance] = {
+    .fg = 0x95E6CB,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::VariableGlobal] = {
+    .fg = 0xF07178,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Annotation] = {
+    .fg = 0x7DCFFF,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Directive] = {
+    .fg = 0xFF8F40,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Label] = {
+    .fg = 0xD2A6FF,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Brace1] = {
+    .fg = 0xD2A6FF,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Brace2] = {
+    .fg = 0xFFAFAF,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Brace3] = {
+    .fg = 0xFFFF00,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Brace4] = {
+    .fg = 0x0FFF0F,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  theme.hl[internal::syntax::Token::Brace5] = {
+    .fg = 0xFF0F0F,
+    .bg = 0x000000,
+    .flags = Highlight::None,
+  };
+  return theme;
+}
+
+Theme Theme::from_name(std::string_view name) {
+  if (name == "default")
+    return default_theme();
+  throw std::runtime_error("Unknown theme: " + std::string(name));
+}
+
+} // namespace bed::internal::theme

src/internal/ui/command/command.cc

@@ -0,0 +1,157 @@
+#include "internal/ui/command.h"
+#include "bed.h"
+
+namespace bed::internal::ui {
+/*template <typename F>
+static void for_each_cluster(std::string_view s, F &&f) {
+  unicode_width_state_t state;
+  unicode_width_init(&state);
+  size_t i = 0;
+  while (i < s.size()) {
+    unsigned char c = static_cast<unsigned char>(s[i]);
+    size_t bytes = 1;
+    int width = 0;
+    if (c < 128) {
+      width = unicode_width_process(&state, c);
+    } else {
+      uint_least32_t cp;
+      size_t decoded = grapheme_decode_utf8(s.data() + i, s.size() - i, &cp);
+      bytes = decoded > 0 ? decoded : 1;
+      width = unicode_width_process(&state, cp);
+    }
+    if (width < 0)
+      width = 0;
+    f(i, bytes, width);
+    i += bytes;
+  }
+}
+
+static int display_width(std::string_view s) {
+  int w = 0;
+  for_each_cluster(s, [&](size_t, size_t, int cw) { w += cw; });
+  return w;
+}
+
+static uint16_t count_clusters(std::string_view s) {
+  uint16_t n = 0;
+  for_each_cluster(s, [&](size_t, size_t, int) { ++n; });
+  return n;
+}
+
+static std::vector<uint16_t> wrap_offsets(std::string_view line, uint16_t avail) {
+  std::vector<uint16_t> offsets{0};
+  int col = 0;
+  for_each_cluster(line, [&](uint16_t i, uint16_t, int w) {
+    if (col + w > avail && col > 0) {
+      offsets.push_back(i);
+      col = 0;
+    }
+    col += w;
+  });
+  return offsets;
+}
+
+// The word under/before `byte_pos`, split on plain ASCII spaces. Used to
+// pick what prefix to hand the suggestion trie.
+// TODO: change to use libgrapheme word break here.
+static std::string current_word(const std::string &line, size_t byte_pos) {
+  size_t start = (byte_pos == 0) ? std::string::npos : line.rfind(' ', byte_pos - 1);
+  start = (start == std::string::npos) ? 0 : start + 1;
+  if (byte_pos < start)
+    byte_pos = start;
+  return line.substr(start, byte_pos - start);
+}*/
+
+CommandIO::CommandIO(BEd &bed) : bed(bed) {
+  if (bed.prompt_mode)
+    prompt = bed.prompt(bed);
+  cursor = 0;
+}
+
+std::pair<std::string, bool> CommandIO::run() {
+  auto [row, col] = bed.io.cursor_position();
+  auto [rows, cols] = bed.io.terminal_size();
+  if (row > rows)
+    throw fatal_error("Invalid cursor position.", 1);
+  start = row;
+  height = rows - row + 1;
+  term_width = cols;
+  term_height = rows;
+  redraw();
+
+  io::KeyEvent res;
+  bool running = true;
+  while (running) {
+    res = bed.io.read_key();
+    switch (res.type) {
+    case io::KeyEvent::KeyType::EOF_:
+      running = false;
+      break;
+    case io::KeyEvent::KeyType::MOUSE:
+    case io::KeyEvent::KeyType::RESIZE:
+      break;
+    case io::KeyEvent::KeyType::CHAR:
+      switch (res.modifier) {
+      case io::KeyEvent::Modifier::SHIFT:
+      case io::KeyEvent::Modifier::ALT:
+      case io::KeyEvent::Modifier::CTRL_ALT:
+      case io::KeyEvent::Modifier::CTRL:
+        break;
+      case io::KeyEvent::Modifier::NONE:
+        if (res.text[0] == '\b' || res.text[0] == 0x7f) {
+          if (cursor > 0)
+            cmd.erase(--cursor, 1);
+        } else if (res.text[0] == '\n') {
+          running = false;
+        } else {
+          cmd.insert(cursor++, res.text);
+        }
+        break;
+      }
+      break;
+    case io::KeyEvent::KeyType::PASTE:
+      cmd.insert(cursor, res.text);
+      cursor += res.text.size();
+      break;
+    case io::KeyEvent::KeyType::SPECIAL:
+      switch (res.special_key) {
+      case io::KeyEvent::SpecialKey::UNKNOWN:
+      case io::KeyEvent::SpecialKey::UP:
+      case io::KeyEvent::SpecialKey::DOWN:
+        break;
+      case io::KeyEvent::SpecialKey::RIGHT:
+        if (cursor < cmd.size())
+          cursor++;
+        break;
+      case io::KeyEvent::SpecialKey::LEFT:
+        if (cursor > 0)
+          cursor--;
+        break;
+      case io::KeyEvent::SpecialKey::DELETE:
+        if (cursor < cmd.size())
+          cmd.erase(cursor, 1);
+        break;
+      }
+      break;
+    }
+    redraw();
+  }
+
+  for (uint16_t i = 1; i < height; ++i) {
+    bed.io.move_cursor(start + i, 1);
+    bed.io.write("\x1b[2K", 4);
+  }
+  bed.io.move_cursor(start, 1);
+  bed.io.write("\n", 1);
+  return {cmd, false};
+}
+
+void CommandIO::redraw() {
+  bed.io.move_cursor(start, 1);
+  bed.io.write("\x1b[2K", 4);
+  bed.io.move_cursor(start, 1);
+  bed.io.write(prompt);
+  bed.io.write(cmd);
+  bed.io.move_cursor(start, prompt.size() + cursor + 1);
+}
+} // namespace bed::internal::ui

src/internal/ui/text_mode/text_mode.cc

@@ -0,0 +1,188 @@
+#include "internal/ui/text_mode.h"
+#include "bed.h"
+
+namespace bed::internal::ui {
+TextMode::TextMode(BEd &bed) : bed(bed) {
+  cursor = 0;
+}
+
+std::pair<vase::Shard *, bool> TextMode::run() {
+  auto [row, col] = bed.io.cursor_position();
+  auto [rows, cols] = bed.io.terminal_size();
+  if (row > rows)
+    throw fatal_error("Invalid cursor position.", 1);
+  start = row;
+  height = rows - row + 1;
+  term_width = cols;
+  term_height = rows;
+  cmd.clear();
+  cursor = 0;
+  redraw();
+  bool running = true;
+
+  while (running) {
+    io::KeyEvent res = bed.io.read_key();
+    switch (res.type) {
+    case io::KeyEvent::KeyType::EOF_:
+      running = false;
+      break;
+    case io::KeyEvent::KeyType::MOUSE:
+    case io::KeyEvent::KeyType::RESIZE:
+      break;
+    case io::KeyEvent::KeyType::CHAR:
+      switch (res.modifier) {
+      case io::KeyEvent::Modifier::SHIFT:
+      case io::KeyEvent::Modifier::ALT:
+      case io::KeyEvent::Modifier::CTRL_ALT:
+      case io::KeyEvent::Modifier::CTRL:
+        break;
+      case io::KeyEvent::Modifier::NONE:
+        if (res.text[0] == '\b' || res.text[0] == 0x7f) {
+          if (cursor > 0) {
+            cmd.erase(--cursor, 1);
+          }
+        } else if (res.text[0] == '\n') {
+          size_t lines = 1 + std::count(cmd.begin(), cmd.end(), '\n');
+          grow(lines + 1);
+          cmd.insert(cursor++, 1, '\n');
+        } else {
+          cmd.insert(cursor, res.text);
+          cursor += res.text.size();
+        }
+        break;
+      }
+      break;
+    case io::KeyEvent::KeyType::PASTE:
+      cmd.insert(cursor, res.text);
+      cursor += res.text.size();
+      break;
+    case io::KeyEvent::KeyType::SPECIAL:
+      switch (res.special_key) {
+      case io::KeyEvent::SpecialKey::UNKNOWN:
+        break;
+      case io::KeyEvent::SpecialKey::RIGHT:
+        if (cursor < cmd.size())
+          ++cursor;
+        break;
+      case io::KeyEvent::SpecialKey::LEFT:
+        if (cursor > 0)
+          --cursor;
+        break;
+      case io::KeyEvent::SpecialKey::UP: {
+        size_t line_start =
+          cmd.rfind('\n', cursor == 0 ? 0 : cursor - 1);
+        if (line_start == std::string::npos)
+          line_start = 0;
+        else
+          ++line_start;
+        size_t col = cursor - line_start;
+        if (line_start == 0)
+          break;
+        size_t prev_end = line_start - 1;
+        size_t prev_start =
+          cmd.rfind('\n', prev_end == 0 ? 0 : prev_end - 1);
+        if (prev_start == std::string::npos)
+          prev_start = 0;
+        else
+          ++prev_start;
+        size_t prev_len = prev_end - prev_start;
+        cursor = prev_start + std::min(col, prev_len);
+        break;
+      }
+      case io::KeyEvent::SpecialKey::DOWN: {
+        size_t line_start =
+          cmd.rfind('\n', cursor == 0 ? 0 : cursor - 1);
+        if (line_start == std::string::npos)
+          line_start = 0;
+        else
+          ++line_start;
+        size_t col = cursor - line_start;
+        size_t line_end = cmd.find('\n', cursor);
+        if (line_end == std::string::npos)
+          line_end = cmd.size();
+        if (line_end == cmd.size())
+          break;
+        size_t next_start = line_end + 1;
+        size_t next_end = cmd.find('\n', next_start);
+        if (next_end == std::string::npos)
+          next_end = cmd.size();
+        size_t next_len = next_end - next_start;
+        cursor = next_start + std::min(col, next_len);
+        break;
+      }
+      case io::KeyEvent::SpecialKey::DELETE:
+        if (cursor < cmd.size())
+          cmd.erase(cursor, 1);
+        break;
+      }
+      break;
+    }
+    redraw();
+    if (cmd.size() >= 3 && cmd.compare(cmd.size() - 3, 3, "\n.\n") == 0) {
+      cmd.erase(cmd.size() - 3);
+      cursor = cmd.size();
+      running = false;
+    }
+  }
+
+  size_t total_lines = 1 + std::count(cmd.begin(), cmd.end(), '\n');
+  uint16_t last_row = start + total_lines;
+  bed.io.move_cursor(last_row, 1);
+  bed.io.write("\n", 1);
+  return {vase::Shard::from_string(cmd.data(), cmd.length(), true), false};
+}
+
+void TextMode::grow(size_t required_height) {
+  auto [rows, cols] = bed.io.terminal_size();
+  term_height = rows;
+  term_width = cols;
+  if (required_height > height)
+    height = required_height;
+  long overflow = long(start) + long(height) - 1 - long(rows);
+  if (overflow <= 0)
+    return;
+  bed.io.move_cursor(rows, 1);
+  for (long i = 0; i < overflow; ++i)
+    bed.io.write("\n", 1);
+  start -= overflow;
+  if (start < 1)
+    start = 1;
+}
+
+void TextMode::redraw() {
+  auto [rows, cols] = bed.io.terminal_size();
+  term_height = rows;
+  term_width = cols;
+  for (uint16_t i = 0; i < height; ++i) {
+    bed.io.move_cursor(start + i, 1);
+    bed.io.write("\x1b[2K", 4);
+  }
+  size_t line = 0;
+  size_t line_start = 0;
+  for (size_t i = 0; i < cursor; ++i) {
+    if (cmd[i] == '\n') {
+      ++line;
+      line_start = i + 1;
+    }
+  }
+  size_t col = cursor - line_start;
+  size_t pos = 0;
+  uint16_t screen_line = start;
+  while (pos <= cmd.size()) {
+    size_t end = cmd.find('\n', pos);
+    if (end == std::string::npos)
+      end = cmd.size();
+    if (screen_line < start + height) {
+      size_t len = std::min(end - pos, size_t(term_width));
+      bed.io.move_cursor(screen_line, 1);
+      bed.io.write(cmd.substr(pos, len));
+    }
+    if (end == cmd.size())
+      break;
+    pos = end + 1;
+    ++screen_line;
+  }
+  size_t vis_col = std::min(col, size_t(term_width - 1));
+  bed.io.move_cursor(start + line, vis_col + 1);
+}
+} // namespace bed::internal::ui

src/internal/vase/iterators/line.cc

@@ -1,6 +1,6 @@
 #include "internal/vase/vase.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
 LineIterator::LineIterator(Shard *root, uint64_t line_num, Direction dir)
     : it(root, dir), dir(dir) {
   it.seek_line(line_num);
@@ -72,4 +72,4 @@ bool LineIterator::next(std::string *line) {
 uint64_t LineIterator::byte_offset() {
   return last_line_offset;
 }
-} // namespace crib::internal::vase
+} // namespace bed::internal::vase

src/internal/vase/iterators/petal.cc

@@ -1,6 +1,6 @@
 #include "internal/vase/vase.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
 PetalIterator::PetalIterator(Shard *r, Direction dir)
     : dir(dir), root(r) {
   if (!root)
@@ -168,4 +168,4 @@ bool PetalIterator::next(const char **data, uint64_t *out_len) {
 uint64_t PetalIterator::byte_offset() {
   return last_offset;
 }
-} // namespace crib::internal::vase
+} // namespace bed::internal::vase

src/internal/vase/regex/api.cc

@@ -1,7 +1,7 @@
 #include "internal/vase/vase.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
-std::vector<Vase::ReplacePart> Vase::parse_replace(std::string_view s) {
+std::vector<ReplacePart> parse_replace(AppendStorage *ap, std::string_view s) {
   std::vector<ReplacePart> parts;
   std::string constant;
   auto flush_constant = [&]() {
@@ -13,11 +13,11 @@ std::vector<Vase::ReplacePart> Vase::parse_replace(std::string_view s) {
         ++lines;
         ++p;
       }
-      uint64_t pos = append->append(constant.data(), (uint64_t)constant.size());
+      uint64_t pos = ap->append(constant.data(), (uint64_t)constant.size());
       parts.push_back(
         ReplacePart{
           .type = ReplacePart::PartType::Constant,
-          .value = new Petal((uint64_t)constant.size(), lines, append, pos)
+          .value = new Petal((uint64_t)constant.size(), lines, ap, pos)
         }
       );
       constant.clear();
@@ -25,12 +25,7 @@ std::vector<Vase::ReplacePart> Vase::parse_replace(std::string_view s) {
   };
   for (size_t i = 0; i < s.size(); ++i) {
     char c = s[i];
-    if (c == '\\' && i + 1 < s.size() && s[i + 1] == '$') {
+    if (c == '\\' && i + 1 < s.size()) {
-      constant.push_back('$');
-      ++i;
-      continue;
-    }
-    if (c == '$' && i + 1 < s.size()) {
       char next = s[i + 1];
       if (next == '0') {
         flush_constant();
@@ -40,10 +35,7 @@ std::vector<Vase::ReplacePart> Vase::parse_replace(std::string_view s) {
             .value = (uint8_t)0
           }
         );
-        ++i;
+      } else if (next >= '1' && next <= '9') {
-        continue;
-      }
-      if (next >= '1' && next <= '9') {
         flush_constant();
         parts.push_back(
           ReplacePart{
@@ -51,9 +43,22 @@ std::vector<Vase::ReplacePart> Vase::parse_replace(std::string_view s) {
             .value = (uint8_t)(next - '0')
           }
         );
-        ++i;
+      } else if (next == 'n') {
-        continue;
+        constant.push_back('\n');
+      } else {
+        constant.push_back(next);
       }
+      ++i;
+      continue;
+    }
+    if (c == '&') {
+      flush_constant();
+      parts.push_back(
+        ReplacePart{
+          .type = ReplacePart::PartType::FullMatch,
+          .value = (uint8_t)0
+        }
+      );
     }
     constant.push_back(c);
   }
@@ -61,23 +66,42 @@ std::vector<Vase::ReplacePart> Vase::parse_replace(std::string_view s) {
   return parts;
 }
 
-void Vase::regex_search_replace(
+Shard *substitute(
-  std::string_view pattern, Range range,
+  AppendStorage *ap, Shard *root,
-  std::string_view replace, std::string_view options
+  std::string_view pattern, uint64_t start, uint64_t end,
+  std::string_view replace, std::string_view options,
+  const std::function<void(uint64_t line, uint64_t old_lines, uint64_t new_lines)> &on_edit
 ) {
-  std::vector<RegexMatch> matches = _regex_search(pattern, range, options);
+  if (!start || !end)
+    throw ed_error("Invalid range.");
+  start--;
+  end--;
+  if (!root)
+    throw ed_error("line range out of bounds");
+  uint64_t line_count = root->lines + 1;
+  if (start > end || end >= line_count)
+    throw ed_error("line range out of bounds");
+  uint64_t start_offset = offset_of(root, start);
+  uint64_t end_offset =
+    (end + 1 == line_count)
+      ? root->length
+      : offset_of(root, end + 1) - 1;
+  std::vector<RegexMatch> matches = _regex_search(root, pattern, start_offset, end_offset, options);
   if (matches.empty())
-    return;
+    return root;
-
+  std::vector<ReplacePart> replace_parts = parse_replace(ap, replace);
-  std::vector<ReplacePart> replace_parts = parse_replace(replace);
+  struct Edit {
-
+    uint64_t line;
+    uint64_t old_lines;
+    uint64_t new_lines;
+  };
+  uint64_t orig_line = start;
+  int64_t line_delta = 0;
   std::vector<Shard *> pieces;
   pieces.reserve(matches.size() * 2 + 1);
-
   Shard *remaining = root;
   Shard::retain(remaining);
   uint64_t cursor = 0;
-
   for (const RegexMatch &match : matches) {
     uint64_t gap = match.start - cursor;
     if (gap > 0) {
@@ -85,28 +109,33 @@ void Vase::regex_search_replace(
       Shard::release(remaining);
       pieces.push_back(keep);
       remaining = rest;
+      orig_line += keep ? keep->lines : 0;
     }
-
     auto [dropped, rest2] = Shard::split(remaining, match.end - match.start);
     Shard::release(remaining);
     remaining = rest2;
-
+    uint64_t old_lines = dropped ? dropped->lines : 0;
+    uint64_t new_lines = 0;
     for (size_t i = 0; i < replace_parts.size(); ++i) {
       const ReplacePart &part = replace_parts[i];
       switch (part.type) {
-      case ReplacePart::PartType::Constant:
+      case ReplacePart::PartType::Constant: {
-        Shard::retain(std::get<Shard *>(part.value));
+        Shard *c = std::get<Shard *>(part.value);
-        pieces.push_back(std::get<Shard *>(part.value));
+        Shard::retain(c);
+        pieces.push_back(c);
+        new_lines += c ? c->lines : 0;
         break;
+      }
       case ReplacePart::PartType::FullMatch:
         Shard::retain(dropped);
         pieces.push_back(dropped);
+        new_lines += dropped ? dropped->lines : 0;
         break;
       case ReplacePart::PartType::CaptureGroup: {
         uint8_t idx = std::get<uint8_t>(part.value);
         if (idx <= 9) {
           const RegexGroup &group = match.groups[idx - 1];
-          if (group.start > group.end) {
+          if (group.start != UINT64_MAX) {
             uint64_t ls = group.start - match.start;
             uint64_t le = group.end - match.start;
             auto [a, b] = Shard::split(dropped, ls);
@@ -115,6 +144,7 @@ void Vase::regex_search_replace(
             Shard::release(b);
             Shard::release(c);
             pieces.push_back(g);
+            new_lines += g ? g->lines : 0;
           }
         }
         break;
@@ -122,14 +152,19 @@ void Vase::regex_search_replace(
       }
     }
     Shard::release(dropped);
+    if (old_lines || new_lines) {
+      uint64_t report_line = (uint64_t)((int64_t)orig_line + line_delta);
+      if (on_edit)
+        on_edit(report_line, old_lines, new_lines);
+      line_delta += (int64_t)new_lines - (int64_t)old_lines;
+    }
+    orig_line += old_lines;
     cursor = match.end;
   }
   pieces.push_back(remaining);
-
   for (auto &part : replace_parts)
     if (part.type == ReplacePart::PartType::Constant)
       Shard::release(std::get<Shard *>(part.value));
-
   std::vector<Shard *> compact;
   compact.reserve(pieces.size());
   for (Shard *p : pieces) {
@@ -138,22 +173,136 @@ void Vase::regex_search_replace(
     else if (p)
       Shard::release(p);
   }
-
   Shard *new_root = compact.empty() ? nullptr : Shard::build(compact.data(), 0, compact.size());
   Shard::release(root);
-  root = new_root;
+  return new_root;
 }
 
-std::vector<Range> Vase::regex_search(
+uint64_t find_next(Shard *root, std::string_view pattern, uint64_t start) {
-  std::string_view pattern, Range range, std::string_view options
+  if (!root)
-) {
+    throw ed_error("Invalid line number.");
-  std::vector<RegexMatch> matches = _regex_search(pattern, range, options);
+  if (start == 0 || start > root->lines + 1)
-  if (matches.empty())
+    throw ed_error("Invalid line number.");
-    return {};
+  start--;
-  std::vector<Range> result;
+  std::vector<RegexMatch> results;
-  result.reserve(matches.size());
+  int errornumber;
-  for (auto match : matches)
+  PCRE2_SIZE erroroffset;
-    result.push_back({point_of(match.start), point_of(match.end)});
+  pcre2_code *re = pcre2_compile(
-  return result;
+    (PCRE2_SPTR)pattern.data(),
+    pattern.size(),
+    PCRE2_UTF | PCRE2_EXTENDED,
+    &errornumber,
+    &erroroffset,
+    NULL
+  );
+  if (re == NULL)
+    throw ed_error("Can't compile regex.");
+  pcre2_match_data *match_data = pcre2_match_data_create_from_pattern(re, nullptr);
+  if (!match_data) {
+    pcre2_code_free(re);
+    throw ed_error("Can't create regex match data.");
+  }
+  uint64_t at = (start + 1) % (root->lines + 1);
+  LineIterator it(root, at, Direction::Forward);
+  std::string line;
+  while (it.next(&line)) {
+    int rc = pcre2_match(re, (PCRE2_SPTR)line.data(), line.size(), 0, 0, match_data, nullptr);
+    if (rc >= 0) {
+      pcre2_match_data_free(match_data);
+      pcre2_code_free(re);
+      return at + 1;
+    }
+    if (rc != PCRE2_ERROR_NOMATCH) {
+      pcre2_match_data_free(match_data);
+      pcre2_code_free(re);
+      throw ed_error("Regex matching failed.");
+    }
+    at++;
+  }
+  at = 0;
+  LineIterator it2(root, at, Direction::Forward);
+  while (it2.next(&line)) {
+    if (at > start)
+      break;
+    int rc = pcre2_match(re, (PCRE2_SPTR)line.data(), line.size(), 0, 0, match_data, nullptr);
+    if (rc >= 0) {
+      pcre2_match_data_free(match_data);
+      pcre2_code_free(re);
+      return at + 1;
+    }
+    if (rc != PCRE2_ERROR_NOMATCH) {
+      pcre2_match_data_free(match_data);
+      pcre2_code_free(re);
+      throw ed_error("Regex matching failed.");
+    }
+    at++;
+  }
+  pcre2_match_data_free(match_data);
+  pcre2_code_free(re);
+  throw ed_error("No line matched.");
 }
-} // namespace crib::internal::vase
+
+uint64_t find_prev(Shard *root, std::string_view pattern, uint64_t start) {
+  if (!root)
+    throw ed_error("Invalid line number.");
+  if (start == 0 || start > root->lines + 1)
+    throw ed_error("Invalid line number.");
+  start--;
+  std::vector<RegexMatch> results;
+  int errornumber;
+  PCRE2_SIZE erroroffset;
+  pcre2_code *re = pcre2_compile(
+    (PCRE2_SPTR)pattern.data(),
+    pattern.size(),
+    PCRE2_UTF | PCRE2_EXTENDED,
+    &errornumber,
+    &erroroffset,
+    NULL
+  );
+  if (re == NULL)
+    throw ed_error("Can't compile regex.");
+  pcre2_match_data *match_data = pcre2_match_data_create_from_pattern(re, nullptr);
+  if (!match_data) {
+    pcre2_code_free(re);
+    throw ed_error("Can't create regex match data.");
+  }
+  uint64_t at = (start == 0 ? root->lines : start - 1);
+  LineIterator it(root, at, Direction::Backward);
+  std::string line;
+  while (it.next(&line)) {
+    int rc = pcre2_match(re, (PCRE2_SPTR)line.data(), line.size(), 0, 0, match_data, nullptr);
+    if (rc >= 0) {
+      pcre2_match_data_free(match_data);
+      pcre2_code_free(re);
+      return at + 1;
+    }
+    if (rc != PCRE2_ERROR_NOMATCH) {
+      pcre2_match_data_free(match_data);
+      pcre2_code_free(re);
+      throw ed_error("Regex matching failed.");
+    }
+    at--;
+  }
+  at = root->lines;
+  LineIterator it2(root, at, Direction::Backward);
+  while (it2.next(&line)) {
+    if (at < start)
+      break;
+    int rc = pcre2_match(re, (PCRE2_SPTR)line.data(), line.size(), 0, 0, match_data, nullptr);
+    if (rc >= 0) {
+      pcre2_match_data_free(match_data);
+      pcre2_code_free(re);
+      return at + 1;
+    }
+    if (rc != PCRE2_ERROR_NOMATCH) {
+      pcre2_match_data_free(match_data);
+      pcre2_code_free(re);
+      throw ed_error("Regex matching failed.");
+    }
+    at--;
+  }
+  pcre2_match_data_free(match_data);
+  pcre2_code_free(re);
+  throw ed_error("No line matched.");
+}
+} // namespace bed::internal::vase

src/internal/vase/regex/core.cc

@@ -1,8 +1,8 @@
 #include "internal/vase/vase.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
-std::vector<Vase::RegexMatch> Vase::_regex_search(
+std::vector<RegexMatch> _regex_search(
-  std::string_view pattern, Range range, std::string_view options
+  Shard *root, std::string_view pattern, uint64_t start_offset, uint64_t end_offset, std::string_view options
 ) {
   bool global = false;
   uint64_t flags = PCRE2_MULTILINE | PCRE2_UTF;
@@ -52,9 +52,6 @@ std::vector<Vase::RegexMatch> Vase::_regex_search(
 
   pcre2_match_data *match_data = pcre2_match_data_create_from_pattern(re, NULL);
 
-  uint64_t start_offset = offset_of(range.start);
-  uint64_t end_offset = offset_of(range.end);
-
   PetalIterator it(root, Direction::Forward);
   it.seek_offset(start_offset);
 
@@ -67,7 +64,7 @@ std::vector<Vase::RegexMatch> Vase::_regex_search(
   uint64_t offset = UINT64_MAX;
 
   auto record_match = [&](int rc, PCRE2_SIZE *ovector) {
-    if (global_offset + (uint64_t)ovector[1] > end_offset || ovector[0] == ovector[1])
+    if (global_offset + (uint64_t)ovector[1] > end_offset)
       return;
     RegexMatch match{
       .start = global_offset + (uint64_t)ovector[0],
@@ -77,8 +74,8 @@ std::vector<Vase::RegexMatch> Vase::_regex_search(
       PCRE2_SIZE s = ovector[2 * i];
       PCRE2_SIZE e = ovector[2 * i + 1];
       if (s != PCRE2_UNSET) {
-        match.groups[i].start = global_offset + (uint64_t)s;
+        match.groups[i - 1].start = global_offset + (uint64_t)s;
-        match.groups[i].end = global_offset + (uint64_t)e;
+        match.groups[i - 1].end = global_offset + (uint64_t)e;
       }
     }
     results.push_back(std::move(match));
@@ -244,4 +241,4 @@ std::vector<Vase::RegexMatch> Vase::_regex_search(
 
   return results;
 }
-} // namespace crib::internal::vase
+} // namespace bed::internal::vase

src/internal/vase/shard.cc

@@ -1,6 +1,7 @@
+#include "internal/io/io.h"
 #include "internal/vase/vase.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
 void Shard::retain(Shard *n) {
   if (n)
     n->refs++;
@@ -14,6 +15,7 @@ void Shard::release(Shard *n) {
     release(((Branch *)n)->right);
     delete (Branch *)n;
   } else {
+    ((Petal *)n)->source->release();
     delete (Petal *)n;
   }
 }
@@ -191,53 +193,38 @@ Shard *Shard::append(Shard *root, Shard *leaf) {
 Shard *Shard::build(Shard **pieces, uint64_t lo, uint64_t hi) {
   if (hi - lo == 1)
     return pieces[lo];
-  size_t mid = lo + (hi - lo) / 2;
+  uint64_t mid = lo + (hi - lo) / 2;
   Shard *left = build(pieces, lo, mid);
   Shard *right = build(pieces, mid, hi);
-  Shard *node = new Branch(left, right);
+  Shard *node = Shard::concat(left, right);
   Shard::release(left);
   Shard::release(right);
   return node;
 }
 
-static bool write_all(int fd, const void *data, size_t len) {
+Shard *Shard::from_command(const char *cmd, bool posix_ending) {
-  const char *p = (const char *)data;
+  auto o = new OriginalStorage("/tmp");
-  while (len > 0) {
-    ssize_t n = write(fd, p, len);
-    if (n > 0) {
-      p += n;
-      len -= (size_t)n;
-      continue;
-    }
-    if (n == -1 && errno == EINTR)
-      continue;
-    return false;
-  }
-  return true;
-}
-
-Shard *Shard::from_command(const char *cmd, OriginalBuffer *o, bool posix_ending) {
   int dest_fd = o->fd;
-  if (dest_fd == -1)
+  if (dest_fd == -1) {
+    delete o;
     return nullptr;
-
+  }
+  io::IO::cleanup();
   FILE *pipe = popen(cmd, "r");
-  if (!pipe)
+  if (!pipe) {
+    delete o;
+    io::IO::enable_raw();
     return nullptr;
-
+  }
   std::vector<Shard *> pieces;
   pieces.reserve(16);
-
   uint64_t pos = 0;
   char buf[PETAL_SIZE_MAX];
   uint64_t buf_cursor = 0;
-
   char ending[2] = {'\0', '\0'};
-
   while (true) {
     size_t got = fread(buf + buf_cursor, 1, sizeof(buf) - buf_cursor, pipe);
     buf_cursor += got;
-
     if (buf_cursor == PETAL_SIZE_MAX || feof(pipe)) {
       if (buf_cursor == 0)
         break;
@@ -260,6 +247,8 @@ Shard *Shard::from_command(const char *cmd, OriginalBuffer *o, bool posix_ending
       }
       if (!write_all(dest_fd, buf, buf_cursor)) {
         pclose(pipe);
+        delete o;
+        io::IO::enable_raw();
         return nullptr;
       }
       pieces.push_back(new Petal(buf_cursor, lines, o, pos));
@@ -267,19 +256,28 @@ Shard *Shard::from_command(const char *cmd, OriginalBuffer *o, bool posix_ending
     }
     if (feof(pipe))
       break;
-    if (ferror(pipe))
+    if (ferror(pipe)) {
+      delete o;
+      io::IO::enable_raw();
       return nullptr;
+    }
   }
-
   int status = pclose(pipe);
-  if (status == -1)
+  if (status == -1) {
+    delete o;
+    io::IO::enable_raw();
     return nullptr;
-  if (!WIFEXITED(status) || WEXITSTATUS(status) != 0)
+  }
+  if (!WIFEXITED(status) || WEXITSTATUS(status) != 0) {
+    delete o;
+    io::IO::enable_raw();
     return nullptr;
-
+  }
-  if (pieces.empty())
+  if (pieces.empty()) {
+    delete o;
+    io::IO::enable_raw();
     return nullptr;
-
+  }
   if (posix_ending) {
     if (ending[1] == '\n') {
       Petal *last = (Petal *)pieces.back();
@@ -296,52 +294,59 @@ Shard *Shard::from_command(const char *cmd, OriginalBuffer *o, bool posix_ending
         last->length--;
     }
   }
-
   o->initialize();
-
+  io::IO::enable_raw();
   if (pieces.size() == 1)
     return pieces[0];
-
   return build(pieces.data(), 0, pieces.size());
 }
 
-Shard *Shard::from_file(std::filesystem::path &path, OriginalBuffer *o, bool posix_ending) {
+Shard *Shard::from_file(const std::filesystem::path &path, bool posix_ending) {
+  auto o = new OriginalStorage("/tmp");
   int dest_fd = o->fd;
-  if (dest_fd == -1)
+  if (dest_fd == -1) {
+    delete o;
     return nullptr;
+  }
   int src_fd = open(path.c_str(), O_RDONLY);
-  if (src_fd == -1)
+  if (src_fd == -1) {
+    delete o;
     return nullptr;
-
+  }
   uint64_t total = std::filesystem::file_size(path);
   if (posix_ending && total > 0) {
     char last;
-    if (pread(src_fd, &last, 1, (off_t)(total - 1)) != 1)
+    if (pread(src_fd, &last, 1, (off_t)(total - 1)) != 1) {
+      delete o;
       return nullptr;
+    }
     if (last == '\n') {
       total--;
       if (total > 0) {
         char s_last;
-        if (pread(src_fd, &s_last, 1, (off_t)(total - 1)) != 1)
+        if (pread(src_fd, &s_last, 1, (off_t)(total - 1)) != 1) {
+          delete o;
           return nullptr;
+        }
         if (s_last == '\r')
           total--;
       }
     }
   }
-  if (total == 0)
+  if (total == 0) {
+    delete o;
     return nullptr;
-
+  }
   std::vector<Shard *> pieces;
   uint64_t pos = 0;
   pieces.reserve((total + PETAL_SIZE_MAX - 1) / PETAL_SIZE_MAX);
   char buf[PETAL_SIZE_MAX];
-
   while (pos < total) {
     uint64_t want = std::min(PETAL_SIZE_MAX, total - pos);
     ssize_t got = pread(src_fd, buf, want, pos);
     if (got <= 0) {
       close(src_fd);
+      delete o;
       return nullptr;
     }
     uint64_t take = (uint64_t)got;
@@ -357,71 +362,72 @@ Shard *Shard::from_file(std::filesystem::path &path, OriginalBuffer *o, bool pos
     }
     if (!write_all(dest_fd, buf, take)) {
       close(src_fd);
+      delete o;
       return nullptr;
     }
     pieces.push_back(new Petal(take, lines, o, pos));
     pos += take;
   }
-
   close(src_fd);
-
+  if (pieces.empty()) {
-  if (pieces.empty())
+    delete o;
     return nullptr;
-
+  }
   o->initialize();
-
   if (pieces.size() == 1)
     return pieces[0];
   return build(pieces.data(), 0, pieces.size());
 }
 
-void Shard::dump(Shard *node, int depth) {
+Shard *Shard::from_string(const char *data, uint64_t len, bool posix_ending) {
-  if (!node) {
+  auto o = new OriginalStorage("/tmp");
-    std::cout << std::string(depth * 2, ' ') << "<null>\n";
+  int dest_fd = o->fd;
-    return;
+  if (dest_fd == -1 || data == nullptr) {
+    delete o;
+    return nullptr;
   }
-  std::string indent(depth * 2, ' ');
+  uint64_t total = len;
-  std::cout << indent
+  if (posix_ending && total > 0) {
-            << "Shard@" << node
+    if (data[total - 1] == '\n') {
-            << " kind=";
+      total--;
-  switch (node->kind) {
+      if (total > 0 && data[total - 1] == '\r')
-  case Shard::Kind::Branch:
+        total--;
-    std::cout << "Branch";
+    }
-    break;
-  case Shard::Kind::Petal:
-    std::cout << "Petal";
-    break;
   }
-  std::cout
+  if (total == 0) {
-    << " height=" << unsigned(node->height)
+    delete o;
-    << " length=" << node->length
+    return nullptr;
-    << " lines=" << node->lines
-    << " refs=" << node->refs.load()
-    << "\n";
-  if (node->kind == Shard::Kind::Branch) {
-    auto *branch = (Branch *)node;
-    std::cout << indent << "  left:\n";
-    dump(branch->left, depth + 2);
-    std::cout << indent << "  right:\n";
-    dump(branch->right, depth + 2);
-  } else {
-    auto *petal = static_cast<Petal *>(node);
-    constexpr auto clean = [](const std::string &text) {
-      std::string result = text;
-      size_t pos = 0;
-      while ((pos = result.find('\n', pos)) != std::string::npos) {
-        result.replace(pos, 1, "\\n");
-        pos += 2;
-      }
-      return result;
-    };
-    std::cout
-      << indent << "  source=" << petal->source
-      << " pos=" << petal->pos
-      << " length=" << petal->length
-      << " lines=" << petal->lines
-      << " text=\"" << clean(std::string(petal->source->read(petal->pos), petal->length))
-      << "\"\n";
   }
+  std::vector<Shard *> pieces;
+  uint64_t pos = 0;
+  pieces.reserve((total + PETAL_SIZE_MAX - 1) / PETAL_SIZE_MAX);
+  while (pos < total) {
+    uint64_t take = std::min(PETAL_SIZE_MAX, total - pos);
+    const char *buf = data + pos;
+    uint64_t lines = 0;
+    const char *p = buf;
+    const char *end = buf + take;
+    while (p < end) {
+      const void *nl = memchr(p, '\n', end - p);
+      if (!nl)
+        break;
+      lines++;
+      p = (const char *)nl + 1;
+    }
+    if (!write_all(dest_fd, buf, take)) {
+      delete o;
+      return nullptr;
+    }
+    pieces.push_back(new Petal(take, lines, o, pos));
+    pos += take;
+  }
+  if (pieces.empty()) {
+    delete o;
+    return nullptr;
+  }
+  o->initialize();
+  if (pieces.size() == 1)
+    return pieces[0];
+  return build(pieces.data(), 0, pieces.size());
 }
-} // namespace crib::internal::vase
+} // namespace bed::internal::vase

src/internal/vase/storage/append.cc

@@ -1,7 +1,7 @@
 #include "internal/vase/vase.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
-AppendBuffer::AppendBuffer(std::filesystem::path base_dir) {
+AppendStorage::AppendStorage(std::filesystem::path base_dir) {
   base_dir /= "tapp.XXXXXX";
   char *s = strdup(base_dir.c_str());
   fd = mkstemp(s);
@@ -17,14 +17,14 @@ AppendBuffer::AppendBuffer(std::filesystem::path base_dir) {
     throw std::runtime_error("mmap failed");
 }
 
-AppendBuffer::~AppendBuffer() {
+AppendStorage::~AppendStorage() {
   if (buf && buf != MAP_FAILED)
     munmap(buf, allocated_capacity);
   if (fd != -1)
     close(fd);
 }
 
-void AppendBuffer::grow(uint64_t len) {
+void AppendStorage::grow(uint64_t len) {
   if (current_size + len > allocated_capacity) {
     uint64_t new_capacity = allocated_capacity * 2;
     if (new_capacity < current_size + len)
@@ -46,13 +46,13 @@ void AppendBuffer::grow(uint64_t len) {
   }
 }
 
-uint64_t AppendBuffer::append(const char c) {
+uint64_t AppendStorage::append(const char c) {
   grow(1);
   buf[current_size++] = c;
   return current_size - 1;
 }
 
-uint64_t AppendBuffer::append(const char *text, uint64_t len) {
+uint64_t AppendStorage::append(const char *text, uint64_t len) {
   grow(len);
   memcpy(buf + current_size, text, len);
   uint64_t old_pos = current_size;
@@ -60,13 +60,13 @@ uint64_t AppendBuffer::append(const char *text, uint64_t len) {
   return old_pos;
 }
 
-const char *AppendBuffer::read(uint64_t pos) {
+const char *AppendStorage::read(uint64_t pos) {
   if (pos >= current_size)
     return nullptr;
   return buf + pos;
 }
 
-uint64_t AppendBuffer::length() {
+uint64_t AppendStorage::length() {
   return current_size;
 }
-} // namespace crib::internal::vase
+} // namespace bed::internal::vase

src/internal/vase/storage/original.cc

@@ -1,7 +1,7 @@
 #include "internal/vase/vase.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
-OriginalBuffer::OriginalBuffer(std::filesystem::path base_dir) {
+OriginalStorage::OriginalStorage(std::filesystem::path base_dir) {
   if (!std::filesystem::exists(base_dir) || !std::filesystem::is_directory(base_dir))
     throw std::runtime_error("Swap directory does not exist or is not a directory.");
   base_dir /= "tbuf.XXXXXX";
@@ -13,14 +13,14 @@ OriginalBuffer::OriginalBuffer(std::filesystem::path base_dir) {
   free(s);
 }
 
-OriginalBuffer::~OriginalBuffer() {
+OriginalStorage::~OriginalStorage() {
   if (buf)
     munmap((char *)buf, len);
   if (fd != -1)
     close(fd);
 }
 
-void OriginalBuffer::initialize() {
+void OriginalStorage::initialize() {
   struct stat st;
   if (fstat(fd, &st) == -1)
     throw std::runtime_error("fstat failed");
@@ -35,13 +35,13 @@ void OriginalBuffer::initialize() {
   fd = -1;
 }
 
-const char *OriginalBuffer::read(uint64_t pos) {
+const char *OriginalStorage::read(uint64_t pos) {
   if (pos >= len)
     return nullptr;
   return buf + pos;
 }
 
-uint64_t OriginalBuffer::length() {
+uint64_t OriginalStorage::length() {
   return len;
 }
-} // namespace crib::internal::vase
+} // namespace bed::internal::vase

src/internal/vase/vase.cc

@@ -1,108 +1,8 @@
 #include "internal/vase/vase.h"
+#include "internal/io/io.h"
 
-namespace crib::internal::vase {
+namespace bed::internal::vase {
-Vase::Vase(std::filesystem::path path, std::filesystem::path swapdir)
+std::string to_string(Shard *root) {
-    : path(path), swapdir(swapdir) {
-  if (!std::filesystem::exists(swapdir) || !std::filesystem::is_directory(swapdir))
-    throw std::runtime_error("Swap directory does not exist or is not a directory.");
-  append = new AppendBuffer(swapdir);
-  original = new OriginalBuffer(swapdir);
-  if (std::filesystem::is_regular_file(path))
-    root = Shard::from_file(path, original, posix_ending);
-  else
-    root = nullptr;
-  history_top = 0;
-  history.push_back(root);
-  Shard::retain(root);
-}
-
-Vase::Vase(std::string cmd, std::filesystem::path swapdir)
-    : path(""), swapdir(swapdir) {
-  if (!std::filesystem::exists(swapdir) || !std::filesystem::is_directory(swapdir))
-    throw std::runtime_error("Swap directory does not exist or is not a directory.");
-  append = new AppendBuffer(swapdir);
-  original = new OriginalBuffer(swapdir);
-  root = Shard::from_command(cmd.c_str(), original, posix_ending);
-  history_top = 0;
-  history.push_back(root);
-  Shard::retain(root);
-}
-
-Vase::Vase(std::filesystem::path swapdir)
-    : path(""), swapdir(swapdir) {
-  if (!std::filesystem::exists(swapdir) || !std::filesystem::is_directory(swapdir))
-    throw std::runtime_error("Swap directory does not exist or is not a directory.");
-  append = new AppendBuffer(swapdir);
-  original = new OriginalBuffer(swapdir);
-  root = nullptr;
-  history_top = 0;
-  history.push_back(root);
-  Shard::retain(root);
-}
-
-Vase::~Vase() {
-  Shard::release(root);
-  for (auto s : history)
-    Shard::release(s);
-  if (original)
-    delete original;
-  if (append)
-    delete append;
-}
-
-Vase::Vase(Vase &&other) noexcept
-    : original(other.original),
-      append(other.append),
-      root(other.root),
-      posix_ending(other.posix_ending),
-      using_crlf(other.using_crlf),
-      path(std::move(other.path)),
-      swapdir(std::move(other.swapdir)),
-      history(std::move(other.history)),
-      history_top(other.history_top) {
-  other.original = nullptr;
-  other.append = nullptr;
-  other.root = nullptr;
-  other.history_top = 0;
-}
-
-Vase &Vase::operator=(Vase &&other) noexcept {
-  if (this == &other)
-    return *this;
-  Shard::release(root);
-  for (auto s : history)
-    Shard::release(s);
-  delete original;
-  delete append;
-  original = other.original;
-  append = other.append;
-  root = other.root;
-  posix_ending = other.posix_ending;
-  using_crlf = other.using_crlf;
-  path = std::move(other.path);
-  swapdir = std::move(other.swapdir);
-  history = std::move(other.history);
-  history_top = other.history_top;
-  other.original = nullptr;
-  other.append = nullptr;
-  other.root = nullptr;
-  other.history_top = 0;
-  return *this;
-}
-
-uint64_t Vase::length() {
-  if (!root)
-    return 0;
-  return root->length + posix_ending;
-}
-
-uint64_t Vase::lines() {
-  if (!root)
-    return 0;
-  return root->lines + 1;
-}
-
-std::string Vase::to_string() {
   std::string out;
   if (!root)
     return out;
@@ -112,23 +12,19 @@ std::string Vase::to_string() {
   uint64_t len;
   while (it.next(&data, &len))
     out.append(data, len);
-  if (posix_ending)
-    out.append("\n");
   return out;
 }
 
-std::string Vase::to_string(Range range) {
+std::string to_string(Shard *root, Range range) {
-  clamp(&range.start);
-  clamp(&range.end);
   std::string out;
   if (!root)
     return out;
   PetalIterator it(root, Direction::Forward);
-  uint64_t start = offset_of(range.start);
+  uint64_t start = offset_of(root, range.start);
   it.seek_offset(start);
   const char *data;
   uint64_t len;
-  uint64_t remaining = offset_of(range.end) - start;
+  uint64_t remaining = offset_of(root, range.end) - start;
   while (remaining && it.next(&data, &len)) {
     uint64_t n = std::min(len, remaining);
     out.append(data, n);
@@ -137,85 +33,10 @@ std::string Vase::to_string(Range range) {
   return out;
 }
 
-Iterator Vase::iterate(uint64_t line, Direction dir) {
+Shard *insert(AppendStorage *ap, Shard *root, Point *point, char key) {
-  return Iterator(root, line, dir);
+  uint64_t pos = ap->append(key);
-}
+  Shard *inserted = new Petal(1, key == '\n', ap, pos);
-
+  auto [left, right] = Shard::split(root, offset_of(root, *point));
-bool Vase::undo() {
-  if (history_top == 0)
-    return false;
-  Shard::release(root);
-  history_top--;
-  root = history[history_top];
-  Shard::retain(root);
-  return true;
-}
-
-bool Vase::redo() {
-  if (history_top + 1 >= history.size())
-    return false;
-  Shard::release(root);
-  history_top++;
-  root = history[history_top];
-  Shard::retain(root);
-  return true;
-}
-
-void Vase::snapshot() {
-  if (history[history_top] == root)
-    return;
-  while (history.size() > history_top + 1) {
-    Shard::release(history.back());
-    history.pop_back();
-  }
-  Shard::retain(root);
-  history.push_back(root);
-  history_top++;
-}
-
-void Vase::prune_history(uint64_t n) {
-  uint64_t keep = std::min(history.size(), n + 1);
-  if (keep == history.size())
-    return;
-  uint64_t remove = history.size() - keep;
-  for (uint64_t i = 0; i < remove; ++i)
-    Shard::release(history[i]);
-  history.erase(history.begin(), history.begin() + remove);
-  history_top -= remove;
-}
-
-bool Vase::save() {
-  if (!root)
-    return true;
-  if (path == "")
-    return false;
-  std::ofstream file(path, std::ios::binary);
-  if (!file)
-    return false;
-  PetalIterator it(root, Direction::Forward);
-  it.seek_offset(0);
-  const char *data;
-  uint64_t len;
-  while (it.next(&data, &len)) {
-    file.write(data, len);
-    if (!file)
-      return false;
-  }
-  if (posix_ending)
-    file.write("\n", 1);
-  if (!file)
-    return false;
-  return true;
-}
-
-bool Vase::save_swap() {
-  return false;
-}
-
-void Vase::insert(Point *point, char key) {
-  uint64_t pos = append->append(key);
-  Shard *inserted = new Petal(1, key == '\n', append, pos);
-  auto [left, right] = Shard::split(root, offset_of(*point));
   Shard *left2 = Shard::append(left, inserted);
   Shard::release(left);
   Shard::release(inserted);
@@ -223,31 +44,28 @@ void Vase::insert(Point *point, char key) {
   Shard::release(left2);
   Shard::release(right);
   Shard::release(root);
-  root = new_root;
   if (key == '\n')
     *point = {point->row + 1, 0};
   else
     point->col++;
+  return new_root;
 }
 
-void Vase::insert(Point *point, std::string_view str) {
+Shard *insert(AppendStorage *ap, Shard *root, Point *point, const char *data, uint64_t len) {
-  insert(point, str.data(), str.size());
-}
-
-void Vase::insert(Point *point, const char *data, uint64_t len) {
   while (len) {
     uint64_t chunk_size = std::min<uint64_t>(len, PETAL_SIZE_MAX);
-    _insert(point, data, chunk_size);
+    _insert(ap, &root, point, data, chunk_size);
     len -= chunk_size;
     data += chunk_size;
   }
+  return root;
 }
 
-void Vase::_insert(Point *point, const char *data, uint64_t len) {
+void _insert(AppendStorage *ap, Shard **root, Point *point, const char *data, uint64_t len) {
   if (len == 0)
     return;
-  uint64_t offset = offset_of(*point);
+  uint64_t offset = offset_of(*root, *point);
-  uint64_t pos = append->append(data, len);
+  uint64_t pos = ap->append(data, len);
   uint64_t lines = 0;
   const char *start = data;
   const char *last_line = start;
@@ -270,50 +88,23 @@ void Vase::_insert(Point *point, const char *data, uint64_t len) {
   } else {
     point->col += col;
   }
-  Shard *inserted = new Petal(len, lines, append, pos);
+  Shard *inserted = new Petal(len, lines, ap, pos);
-  auto [left, right] = Shard::split(root, offset);
+  auto [left, right] = Shard::split(*root, offset);
   Shard *left2 = Shard::append(left, inserted);
   Shard::release(left);
   Shard::release(inserted);
   Shard *new_root = Shard::concat(left2, right);
   Shard::release(left2);
   Shard::release(right);
-  Shard::release(root);
+  Shard::release(*root);
-  root = new_root;
+  *root = new_root;
 }
 
-void Vase::erase(Point *point, uint64_t amount, Direction dir) {
+Shard *erase(Shard *root, Range range) {
-  if (amount == 0)
-    return;
-  Point start = *point;
-  Point end = *point;
-  if (dir == Direction::Forward)
-    move_clusters(&end, amount, Direction::Forward);
-  else
-    move_clusters(&start, amount, Direction::Backward);
-  uint64_t start_offset = offset_of(start);
-  uint64_t end_offset = offset_of(end);
-  if (start_offset > end_offset)
-    std::swap(start_offset, end_offset);
-  uint64_t count = end_offset - start_offset;
-  auto [a, b] = Shard::split(root, start_offset);
-  auto [d, c] = Shard::split(b, count);
-  Shard *new_root = Shard::concat(a, c);
-  Shard::release(a);
-  Shard::release(b);
-  Shard::release(c);
-  Shard::release(d);
-  Shard::release(root);
-  root = new_root;
-  if (dir == Direction::Backward)
-    *point = start;
-}
-
-void Vase::erase(Range range) {
   Point start = range.start;
   Point end = range.end;
-  uint64_t start_offset = offset_of(start);
+  uint64_t start_offset = offset_of(root, start);
-  uint64_t end_offset = offset_of(end);
+  uint64_t end_offset = offset_of(root, end);
   uint64_t count = end_offset - start_offset;
   auto [a, b] = Shard::split(root, start_offset);
   auto [d, c] = Shard::split(b, count);
@@ -323,188 +114,214 @@ void Vase::erase(Range range) {
   Shard::release(c);
   Shard::release(d);
   Shard::release(root);
-  root = new_root;
+  return new_root;
 }
 
-void Vase::replace(Range range, std::string_view str) {
+Shard *replace(AppendStorage *ap, Shard *root, Range range, const char *data, uint64_t len) {
-  replace(range, str.data(), str.size());
+  root = erase(root, range);
+  return insert(ap, root, &range.start, data, len);
 }
 
-void Vase::replace(Range range, const char *data, uint64_t len) {
+uint64_t offset_of(Shard *root, Point point) {
-  erase(range);
+  return offset_of(root, point.row) + point.col;
-  insert(&range.start, data, len);
 }
 
-uint64_t Vase::offset_of(Point point) {
+uint64_t offset_of(Shard *root, uint64_t line) {
-  clamp(&point);
+  if (!root)
-  LineIterator it(root, point.row, Direction::Forward);
+    return 0;
-  std::string line;
+  if (line == 0)
+    return 0;
+  if (line == root->lines + 1)
+    return root->length;
+  if (line > root->lines + 1)
+    throw ed_error("line out of range");
   uint64_t offset = 0;
-  if (it.next(&line)) {
+  Shard *curr = root;
-    const char *ptr = line.data();
+  while (curr->kind == Shard::Kind::Branch) {
-    uint64_t remaining = line.length();
+    auto *b = (Branch *)curr;
-    while (point.col && remaining) {
+    if (line <= b->left->lines) {
-      uint64_t next_len = grapheme_next_character_break_utf8(ptr, remaining);
+      curr = b->left;
-      remaining -= next_len;
+    } else {
-      ptr += next_len;
+      line -= b->left->lines;
-      offset += next_len;
+      offset += b->left->length;
-      point.col--;
+      curr = b->right;
     }
   }
-  return it.byte_offset() + offset;
+  auto *petal = (Petal *)curr;
+  if (line == 0)
+    return offset;
+  const char *text = petal->source->read(petal->pos);
+  uint64_t local = 0;
+  while (line--) {
+    const char *nl = (const char *)memchr(text + local, '\n', petal->length - local);
+    if (!nl)
+      throw std::runtime_error("leaf line count is wrong.");
+    local = (nl - text) + 1;
+  }
+  return offset + local;
 }
 
-Point Vase::point_of(uint64_t offset) {
+static Shard *newline(AppendStorage *ap) {
-  PetalIterator it(root, Direction::Backward);
+  uint64_t pos = ap->append('\n');
-  it.seek_offset(offset);
+  return new Petal(1, true, ap, pos);
-  Point p;
-  p.row = it.global_line;
-  std::string line;
-  const char *chunk;
-  uint64_t len = 0;
-  if (!it.next(&chunk, &len))
-    return p;
-  while (true) {
-#if defined(__GLIBC__) || defined(__APPLE__)
-    const char *nl = (const char *)memrchr(chunk, '\n', len);
-#else
-    const char *nl = nullptr;
-    const char *p = chunk + len;
-    while (!nl && p != chunk)
-      if (*(--p) == '\n')
-        nl = p;
-#endif
-    if (!nl) {
-      if (len && chunk[len - 1] == '\r')
-        --len;
-      line.insert(0, chunk, len);
-      if (!it.next(&chunk, &len))
-        break;
-      continue;
-    }
-    const char *end = chunk + len;
-    const char *start = nl + 1;
-    const char *line_end = end;
-    if (line_end > start && *(line_end - 1) == '\r')
-      --line_end;
-    line.insert(0, start, line_end - start);
-    break;
-  }
-  const char *ptr = line.data();
-  uint64_t remaining = line.length();
-  while (remaining) {
-    uint64_t next_len = grapheme_next_character_break_utf8(ptr, remaining);
-    remaining -= next_len;
-    ptr += next_len;
-    p.col++;
-  }
-  clamp(&p);
-  return p;
 }
 
-void Vase::move_clusters(Point *point, uint64_t amount, Direction dir) {
+Shard *insert(AppendStorage *ap, Shard *root, Shard *text, uint64_t line) {
-  if (amount == 0)
-    return;
-  if (dir == Direction::Backward) {
-    LineIterator it(root, point->row, Direction::Backward);
-    while (amount) {
-      std::string line;
-      if (!it.next(&line))
-        return;
-      std::vector<uint64_t> clusters;
-      const char *ptr = line.data();
-      uint64_t remaining = line.size();
-      uint64_t byte = 0;
-      while (remaining) {
-        clusters.push_back(byte);
-        uint64_t len =
-          grapheme_next_character_break_utf8(ptr, remaining);
-        ptr += len;
-        remaining -= len;
-        byte += len;
-      }
-      while (amount && point->col) {
-        point->col--;
-        amount--;
-      }
-      if (amount == 0)
-        return;
-      if (point->row == 0)
-        return;
-      point->row--;
-      point->col = clusters.size();
-      amount--;
-    }
-  } else {
-    LineIterator it(root, point->row, Direction::Forward);
-    while (amount) {
-      std::string line;
-      if (!it.next(&line))
-        return;
-      if (point->col || amount) {
-        const char *ptr = line.data();
-        uint64_t remaining = line.size();
-        uint64_t col = 0;
-        while (col < point->col && remaining) {
-          uint64_t len = grapheme_next_character_break_utf8(ptr, remaining);
-          ptr += len;
-          remaining -= len;
-          col++;
-        }
-        while (amount && remaining) {
-          uint64_t len = grapheme_next_character_break_utf8(ptr, remaining);
-          ptr += len;
-          remaining -= len;
-          point->col++;
-          amount--;
-        }
-      }
-      if (amount) {
-        point->row++;
-        point->col = 0;
-        amount--;
-      }
-    }
-  }
-  clamp(point);
-}
-
-void Vase::clamp(Point *point) {
   if (!root) {
-    point->row = 0;
+    if (line != 0)
-    point->col = 0;
+      throw ed_error("line out of range");
-    return;
+    Shard::retain(text);
+    return text;
   }
-  if (point->row > root->lines) {
+  if (line > root->lines + 1)
-    point->row = root->lines;
+    throw ed_error("line out of range");
-    point->col = UINT64_MAX;
+  Shard::retain(text);
+  Shard *nl = newline(ap);
+  if (line <= root->lines) {
+    uint64_t offset = offset_of(root, line);
+    auto [left, right] = Shard::split(root, offset);
+    Shard *middle = Shard::concat(text, nl);
+    Shard::release(text);
+    Shard::release(nl);
+    Shard *new_root = Shard::concat(left, middle);
+    Shard::release(left);
+    Shard::release(middle);
+    middle = Shard::concat(new_root, right);
+    Shard::release(new_root);
+    Shard::release(right);
+    Shard::release(root);
+    return middle;
   }
-  LineIterator it(root, point->row, Direction::Forward);
+  Shard *new_root = Shard::concat(root, nl);
-  std::string line;
+  Shard::release(root);
-  uint64_t clusters = 0;
+  Shard::release(nl);
-  if (it.next(&line)) {
+  Shard *result = Shard::concat(new_root, text);
-    const char *ptr = line.data();
+  Shard::release(new_root);
-    uint64_t remaining = line.length();
+  Shard::release(text);
-    while (remaining) {
+  return result;
-      uint64_t next_len = grapheme_next_character_break_utf8(ptr, remaining);
-      remaining -= next_len;
-      ptr += next_len;
-      clusters++;
-    }
-  }
-  if (point->col > clusters)
-    point->col = clusters;
 }
 
-void Vase::move_lines(Point *point, uint64_t amount, Direction dir) {
+Shard *erase(Shard *root, uint64_t start, uint64_t end) {
-  if (dir == Direction::Forward) {
+  if (!start || !end)
-    point->row += amount;
+    throw ed_error("Invalid range.");
-  } else {
+  start--;
-    if (amount > point->row)
+  end--;
-      point->row = 0;
+  if (!root)
-    else
+    throw ed_error("line range out of bounds");
-      point->row -= amount;
+  uint64_t line_count = root->lines + 1;
-  }
+  if (start > end || end >= line_count)
-  clamp(point);
+    throw ed_error("line range out of bounds");
+  uint64_t start_offset = offset_of(root, start);
+  uint64_t end_offset = offset_of(root, end + 1);
+  if (end == root->lines && start_offset)
+    start_offset--;
+  auto [left, rest] = Shard::split(root, start_offset);
+  auto [middle, right] = Shard::split(rest, end_offset - start_offset);
+  Shard *new_root = Shard::concat(left, right);
+  Shard::release(left);
+  Shard::release(rest);
+  Shard::release(middle);
+  Shard::release(right);
+  Shard::release(root);
+  return new_root;
 }
-} // namespace crib::internal::vase
+
+Shard *join(Shard *root, uint64_t start, uint64_t end) {
+  if (!start || !end)
+    throw ed_error("Invalid range.");
+  start--;
+  end--;
+  if (!root)
+    throw ed_error("line range out of bounds");
+  uint64_t line_count = root->lines + 1;
+  if (start >= end || end >= line_count)
+    throw ed_error("line range out of bounds");
+  uint64_t offset = offset_of(root, start);
+  std::vector<Shard *> pieces;
+  pieces.reserve(end - start + 3);
+  auto [a, b] = Shard::split(root, offset);
+  pieces.push_back(a);
+  for (uint64_t line = start; line < end; line++) {
+    uint64_t nl_pos = offset_of(b, 1) - 1;
+    auto [content, rest] = Shard::split(b, nl_pos);
+    Shard::release(b);
+    auto [nl, next_b] = Shard::split(rest, 1);
+    Shard::release(rest);
+    Shard::release(nl);
+    pieces.push_back(content);
+    b = next_b;
+  }
+  pieces.push_back(b);
+  Shard *joined = Shard::build(pieces.data(), 0, pieces.size());
+  Shard::release(root);
+  return joined;
+}
+
+Shard *copy(Shard *root, uint64_t start, uint64_t end) {
+  if (!start || !end)
+    throw ed_error("Invalid range.");
+  start--;
+  end--;
+  if (!root)
+    throw ed_error("line range out of bounds");
+  uint64_t line_count = root->lines + 1;
+  if (start > end || end >= line_count)
+    throw ed_error("line range out of bounds");
+  uint64_t start_offset = offset_of(root, start);
+  uint64_t end_offset =
+    (end + 1 == line_count)
+      ? root->length
+      : offset_of(root, end + 1) - 1;
+  auto [left, rest] = Shard::split(root, start_offset);
+  auto [middle, right] = Shard::split(rest, end_offset - start_offset);
+  Shard::release(left);
+  Shard::release(rest);
+  Shard::release(right);
+  return middle;
+}
+
+void write_file(std::filesystem::path path, Shard *text) {
+  std::ofstream file(path, std::ios::binary);
+  if (!text)
+    return;
+  PetalIterator it(text, Direction::Forward);
+  it.seek_offset(0);
+  const char *data;
+  uint64_t len;
+  while (it.next(&data, &len)) {
+    if (!file)
+      throw ed_error("Failed while writing file: " + path.string());
+    file.write(data, len);
+  }
+  file.write("\n", 1);
+  if (!file)
+    throw ed_error("Failed while writing file: " + path.string());
+}
+
+void write_command(const char *cmd, Shard *text) {
+  io::IO::cleanup();
+  FILE *pipe = popen(cmd, "w");
+  if (!pipe) {
+    io::IO::enable_raw();
+    throw ed_error("Failed to start command: " + std::string(cmd));
+  }
+  if (!text) {
+    int status = pclose(pipe);
+    if (status == -1)
+      throw ed_error("Failed to wait for command: " + std::string(cmd));
+    return;
+  }
+  PetalIterator it(text, Direction::Forward);
+  it.seek_offset(0);
+  const char *data;
+  uint64_t len;
+  while (it.next(&data, &len))
+    fwrite(data, 1, len, pipe);
+  fwrite("\n", 1, 1, pipe);
+  int status = pclose(pipe);
+  io::IO::enable_raw();
+  if (status == -1)
+    throw ed_error("Failed to wait for command: " + std::string(cmd));
+  return;
+}
+} // namespace bed::internal::vase

src/main.cc

@@ -1,6 +1,22 @@
-#include "cli.h"
+#include "bed.h"
 #include "pch.h"
 
 int main(int argc, char *argv[]) {
-  return crib::cli::run(argc, argv);
+  std::vector<std::string> args(argv, argv + argc);
+  try {
+    bed::internal::io::IO io = bed::internal::io::IO();
+    bed::BEd ed(args, io);
+    ed.run();
+  } catch (bed::fatal_error &e) {
+    if (e.code)
+      printf("Fatal error: %s\n", e.what());
+    return e.code;
+  }
+#ifndef DEBUG
+  catch (...) {
+    printf("Unexpected error.\n");
+    return 1;
+  }
+#endif
+  return 0;
 }