Skip to content

Instantly share code, notes, and snippets.

View vishwakt's full-sized avatar
🎯
Focusing

Vishwak vishwakt

🎯
Focusing
View GitHub Profile
"""
From: https://github.com/darius/sketchbook/blob/master/regex/integrated1.py
Integrate the right-to-left top-down operator-precedence parser with
the simplest terminating NFA code.
"""
def match(re, s): return run(prepare(re), s)
def run(states, s):