正規表現エンジン（ロブ・パイクのバックトラック実装）をRubyで写経した - Qiita

def drop(text, n) text.chars.drop(n).join() end def empty?(str) str.nil? || str.empty? end def match_one(pattern_char, char) return true if empty?(pattern_char) return false if empty?(char) pattern_char == "." || pattern_char == char end # ロブ・パイク版では match def search(pattern, text) if pattern[0] == "^" match(drop(pattern, 1), text) else match(".*" + pattern, text) end end # ロブ・パイク版では matchhere def