Connecting Tech Pros Worldwide Help | Site Map

Library update

 
LinkBack Thread Tools Search this Thread
  #1  
Old July 23rd, 2005, 05:50 AM
REH
Guest
 
Posts: n/a
Default Library update

Hi all. I have updated my C++ library. New additions include:

array_type
This class template adds an STL vector interface to an array. The template
may be instantiated to use either constructors or initializer lists. This
class is useful for times when the maximum size of the container is known
and dynamic allocation is undesirable.

nfa
This class defines a non-deterministic finite automaton, which can be
matched against a given set of input. The NFA can be converted to a DFA
(deterministic finite automaton). The library also defines counting_nfa,
which adds counted cycles to an nfa. Cycles may be defined that loop for
exactly N times, at least N times, at most N times, or between N and M
times, inclusive. I have used this class template to implement an English
language parser and a regular expressions class (neither are currently in
the library) and it works very well.

I have also removed the "traits" from my pascal_set class template. Someone
suggested it might be overkill. After some reflection, I agree.

The current version may be found at:

http://www.richherrick.com/software/...k_library.html

Comments, good or bad, are very welcome. I'd especially like to know about
any C++ Standards violations that exist.

REH



 

Bookmarks

Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On

Popular Articles

What is Bytes?

We are a network of experts and professionals in IT and software development that help one another with answers to tough questions and share insights. Get the best answers to your questions from over 220,840 network members.