The R Project SVN R

/*

Copyright (C) Jarkko Hietaniemi, 1998,1999,2000,2001,2002,2003.
All Rights Reserved.

This program is free software; you can redistribute it and/or modify
it under the terms of either:

a) the GNU Library General Public License as published by the Free
   Software Foundation; either version 2, or (at your option) any
   later version, or

b) the "Artistic License" which comes with Perl source code.

Other free software licensing schemes are negotiable.

Furthermore:

(1) This software is provided as-is, without warranties or
    obligations of any kind.

(2) You shall include this copyright notice intact in all copies
    and derived materials.

*/

#ifndef APSE_H
#define APSE_H

#define APSE_MAJOR_VERSION  0
#define APSE_MINOR_VERSION  16

#include <sys/types.h>

#ifdef APSE_VEC_T
typedef APSE_VEC_T  apse_vec_t;
#else
typedef unsigned long   apse_vec_t;
#endif

#ifdef APSE_SIZE_T
typedef APSE_SIZE_T apse_size_t;
#else
typedef unsigned long   apse_size_t;
#endif

#ifdef APSE_SSIZE_T
typedef APSE_SSIZE_T    apse_ssize_t;
#else
typedef long        apse_ssize_t;
#endif

#ifdef APSE_BOOL_T
typedef APSE_BOOL_T apse_bool_t;
#else
typedef int     apse_bool_t;
#endif

typedef struct apse_s {
    apse_size_t     pattern_size;
    apse_vec_t*     pattern_mask;

    apse_vec_t*     case_mask;
    apse_vec_t*     fold_mask;

    apse_size_t     edit_distance;
    apse_bool_t     has_different_distances;
    apse_size_t     different_distances_max;
    apse_size_t     edit_insertions;
    apse_size_t     edit_deletions;
    apse_size_t     edit_substitutions;
    apse_bool_t     use_minimal_distance;

    apse_size_t     bitvectors_in_state;
    apse_size_t     bytes_in_state;
    apse_size_t     bytes_in_all_states;
    apse_size_t     largest_distance;

    unsigned char*  text;
    apse_size_t     text_size;
    apse_size_t     text_position;
    apse_size_t     text_initial_position;
    apse_size_t     text_final_position;
    apse_size_t     text_position_range;

    apse_vec_t*     state;
    apse_vec_t*     prev_state;
    apse_size_t     prev_equal;
    apse_size_t     prev_active;
    apse_size_t     match_begin_bitvector;
    apse_vec_t      match_begin_bitmask;
    apse_vec_t      match_begin_prefix;
    apse_size_t     match_end_bitvector;
    apse_vec_t      match_end_bitmask;
    apse_bool_t     match_state;
    apse_size_t     match_begin;
    apse_size_t     match_end;

    void*       (*match_bot_callback)  (struct apse_s *ap);
    void*       (*match_begin_callback)(struct apse_s *ap);
    void*       (*match_fail_callback) (struct apse_s *ap);
    void*       (*match_end_callback)  (struct apse_s *ap);
    void*       (*match_eot_callback)  (struct apse_s *ap);

    apse_size_t exact_positions;
    apse_vec_t* exact_mask;

    apse_bool_t is_greedy;

    void*   custom_data;
    apse_size_t custom_data_size;
    apse_size_t n_alphabet;  /* alphabet size */
} apse_t;

apse_t *apse_create(unsigned char*  pattern,
            apse_size_t     pattern_size,
            apse_size_t     edit_distance,
            int                 n_alphabet);

apse_bool_t apse_match(apse_t*      ap,
               unsigned char*   text,
               apse_size_t  text_size);

apse_bool_t apse_set_insertions(apse_t *ap, apse_size_t insertions);
apse_bool_t apse_set_deletions(apse_t *ap, apse_size_t deletions);
apse_bool_t apse_set_substitutions(apse_t *ap, apse_size_t substitutions);

apse_bool_t apse_set_caseignore_slice(apse_t*       ap,
                      apse_ssize_t  caseignore_begin,
                      apse_ssize_t  caseignore_size,
                      apse_bool_t   caseignore);

void apse_destroy(apse_t *ap);

#define APSE_MATCH_BAD          ((apse_size_t)  -1)

#endif /* #ifndef APSE_H */