![]() |
Welcome to ftp.nluug.nl Current directory: /NetBSD/NetBSD-release-9/src/external/bsd/flex/dist/examples/fastwc/ |
|
Contents of README:This directory contains some examples illustrating techniques for extracting high-performance from flex scanners. Each program implements a simplified version of the Unix "wc" tool: read text from stdin and print the number of characters, words, and lines present in the text. All programs were compiled using gcc (version unavailable, sorry) with the -O flag, and run on a SPARCstation 1+. The input used was a PostScript file, mainly containing figures, with the following "wc" counts: lines words characters 214217 635954 2592172 The basic principles illustrated by these programs are: - match as much text with each rule as possible - adding rules does not slow you down! - avoid backing up and the big caveat that comes with them is: - you buy performance with decreased maintainability; make sure you really need it before applying the above techniques. See the "Performance Considerations" section of flexdoc for more details regarding these principles. The different versions of "wc": mywc.c a simple but fairly efficient C version wc1.l a naive flex "wc" implementation wc2.l somewhat faster; adds rules to match multiple tokens at once wc3.l faster still; adds more rules to match longer runs of tokens wc4.l fastest; still more rules added; hard to do much better using flex (or, I suspect, hand-coding) wc5.l identical to wc3.l except one rule has been slightly shortened, introducing backing-up Timing results (all times in user CPU seconds): program time notes ------- ---- ----- wc1 16.4 default flex table compression (= -Cem) wc1 6.7 -Cf compression option /bin/wc 5.8 Sun's standard "wc" tool mywc 4.6 simple but better C implementation! wc2 4.6 as good as C implementation; built using -Cf wc3 3.8 -Cf wc4 3.3 -Cf wc5 5.7 -Cf; ouch, backing up is expensive |
Name Last modified Size
Parent Directory -
CVS/ 14-Feb-2024 19:44 -
Makefile.am 26-Oct-2009 01:28 1.0K
Makefile.in 23-Dec-2018 16:57 14K
README 26-Oct-2009 01:28 1.8K
mywc.c 09-Jan-2016 16:43 409
wc1.l 29-Oct-2014 19:22 269
wc2.l 29-Oct-2014 19:22 370
wc3.l 29-Oct-2014 19:22 536
wc4.l 29-Oct-2014 19:22 680
wc5.l 29-Oct-2014 19:22 528
NLUUG - Open Systems. Open Standards
Become a member
and get discounts on conferences and more, see the NLUUG website!