state_table.h

#ifndef __STATE_TABLE_H__
#define __STATE_TABLE_H__

#include <vector>
#include <string>

namespace MetaCC
{
    class StateTable
    {
        class edges_list_t
        {
            int         m_dst_states[256]; 
            int         m_masks[256];      
            public:
            void set_state(int index, int dst_state, uint8 mask) { m_dst_states[index] = dst_state; m_masks[index] = mask; }
            int get_state(int index) const { return m_dst_states[index]; }
            uint8 get_mask(int index) const { return m_masks[index]; }
        };

        std::vector<edges_list_t> m_states;    
        public:
        int add_state();

        static std::string bin_str(uint8 v) {
            std::string s;
            for (int i=7;i>=0;i--) s += ((v>>i) & 0x01) + '0';
            return s;
        }

        static std::string mask_str(uint8 v) {
            std::string s;
            for (int i=7;i>=0;i--) s += ((v>>i) & 0x01)?'d':'x';
            return s;
        }

        bool learn(int src_state, const char *patt_str, int dest_state, uint8 value = 0, uint8 mask = 0);

        int states_count() const { return m_states.size(); }

        int get_state_edge(int state_id, uint8 v) const { return m_states[state_id].get_state(v); }
    };

}

#endif

---