Tag Archives: fnmatch

An fnmatch implementation using finite state machines and LLVM

Posted on July 15, 2009 by Ian McKellar

For my amusement (and I guess education) I decided to implement a regular expression language on top of LLVM using a Ken Thompson style finite state machine algorithm. Instead of implementing classic POSIX regular expressions I chose to implement something … Continue reading →

Posted in Default | Tagged , , , , | 2 Comments

Implementing text pattern matching languages in LLVM

Posted on June 5, 2009 by Ian McKellar

We use pattern matching languages all day long. From shell filename matching rules (fnmatch) in our shells and shell utilities like find and locate to regular expression matching in programming languages, configuration files and shell utilities like grep and sed. … Continue reading →

Posted in Default | Tagged , , | 2 Comments