A fast, portable grep

From Spivey's Corner
Jump to: navigation, search

Grep is a unix tool that takes a regular expression on the command line and prints all lines from a file that contain a string matching the regular expression. Various ways of implementing regular expression matching are possible, but in a 1968 article, Ken Thompson describes an implementation that dynamically translates regular expressions into machine code. Thunder is a small library (a replacement for GNU Lightning) that makes dynamic code generation possible in a portable way, with backends for the x86 and the ARM at present. The goal of this project is to inmplement a fast version of Grep that uses Thompson's method of matching.

Personal tools