ianloic / llvm-fnmatch
- Source
- Commits
- Network (1)
- Issues (0)
- Downloads (0)
- Wiki (1)
- Graphs
-
Branch:
stl-hell
Implementing fnmatch on the LLVM virtual machine. For my own amusement.
| name | age | message | |
|---|---|---|---|
 |
.gitignore | Loading commit data...  |
|
| |
Makefile | ||
| |
README | Wed Jun 03 07:44:01 -0700 2009 | |
| |
characterset.h | ||
| |
dfa.h | ||
| |
fnmatch-benchmark.cpp | ||
| |
fnmatch-compiler.cpp | ||
| |
fnmatch-parse.cpp | Sun May 31 16:16:45 -0700 2009 | |
| |
fnmatch-statemachine.cpp | ||
| |
fnmatch-statemachine.h | Fri Jun 05 21:26:26 -0700 2009 | |
| |
fnmatch-test.cpp | ||
| |
fnmatch.h | Wed Jun 03 21:08:04 -0700 2009 | |
| |
fsm.h | ||
| |
nfa.h | ||
 |
python-prototype/ | ||
| |
test.cpp |
README
Implementation of a subset of fnmatch on llvm. This is just an exercise in implementing a pattern matching language JIT on LLVM, perhaps a stepping stone towards implementing a full regular expression engine. This code operates on 8-bit octets rather than unicode characters. It only understands the following expressions: - '?' matches any single character - '*' matches any zero or more characters - '[xyz]' matches any of 'x', 'y', or 'z' (ranges are not supported) - '\x' matches the character 'x' literally (ie: escaping) - any other character matches literally
