alexdowad

Oniguruma Regex Engine: Architecture and Implementation Analysis

Executive Summary

Oniguruma is a sophisticated regular expression library written in C that implements a comprehensive regex engine supporting advanced features while maintaining high performance. This analysis examines the engine's architecture, key components, and implementation details to provide guidance for potential maintainers.

Key Architecture Characteristics:

• Three-phase compilation pipeline: Parse → Compile → Execute
• Virtual machine with bytecode execution
• Stack-based backtracking system

alexdowad

#!/bin/sh

CFLAGS='-g' LDFLAGS='-v' CC=clang CXX=clang++ \
./configure \
    --disable-all \
    --enable-fuzzer \
    --with-pic \
    --enable-debug-assertions \
    --enable-undefined-sanitizer \
    --enable-address-sanitizer \

alexdowad

<?php

$path = explode('/', readlink('/proc/self/exe'));
$GLOBALS['commit'] = str_replace('php-', '', array_pop($path));
$GLOBALS['iterations_per_test'] = 5000;

function bench($func, $arg, $iterations) {
  $t1 = microtime(true);
  while ($iterations-- > 0) {
    $func($arg);

alexdowad

<?php

$path = explode('/', readlink('/proc/self/exe'));
$GLOBALS['commit'] = str_replace('php-', '', array_pop($path));
$GLOBALS['iterations_per_test'] = 10000;

function bench($func, $arg, $iterations) {
  $t1 = microtime(true);
  while ($iterations-- > 0) {
    $func($arg);

alexdowad

#!/usr/bin/env ruby

$oldphp = File.join(__dir__, '../../sapi/cli/php-9308974f8c')
$newphp = File.join(__dir__, '../../sapi/cli/php-a14a5ef07f')

require 'fileutils'
include FileUtils

# UTF-8
encodings = %w{UTF-7 UTF-16 UTF-16BE UTF-16LE UTF-32 UTF-32BE UTF-32LE UCS-2 UCS-2BE UCS-2LE UCS-4 UCS-4BE UCS-4LE SJIS ISO-2022-JP EUC-JP}