wok-current view re2c/description.txt @ rev 22984
updated keyutils and keyutils-dev (1.6 -> 1.6.1)
| author | Hans-G?nter Theisgen |
|---|---|
| date | Sun Mar 01 07:46:00 2020 +0100 (2020-03-01) |
| parents | |
| children |
line source
1 Re2c is a free and open-source lexer generator for C and C++.
2 The main goal of the project is to generate very fast lexers that match or
3 exceed the speed of carefully optimized hand-written code. Instead of using
4 traditional table-driven approach, re2c encodes the underlying finite state
5 automata directly in the form of conditional jumps and applies numerous
6 optimizations to the generated code. The resulting programs are faster and
7 often smaller than their table-driven counterparts, and they are much easier
8 to debug and understand.
9 Re2c has an unusual flexible user interface: instead of assuming a fixed
10 program template, it leaves the definition of the interface code to the user
11 and allows to configure almost every aspect of the generated code. This gives
12 the users a lot of freedom in the way they bind the lexer to their particular
13 environment and allows them to decide on the optimal input model.
14 Re2c supports fast and lightweight submatch extraction which does not requre
15 the overhead on full parsing — a feature that is rarely found in the wild.
16 Re2c is used by many other projects (such as php, ninja, yasm, spamassassin,
17 BRL-CAD and wake) and aims at being fully backward compatible.
18 On the other hand, it is a research project and a playground for the
19 development of new algorithms in the field of formal grammars and automata.