libdm/regex/parse_rx.h

   1 /*
   2  * Copyright (C) 2001-2004 Sistina Software, Inc. All rights reserved.
   3  * Copyright (C) 2004-2007 Red Hat, Inc. All rights reserved.
   4  *
   5  * This file is part of the device-mapper userspace tools.
   6  *
   7  * This copyrighted material is made available to anyone wishing to use,
   8  * modify, copy, or redistribute it subject to the terms and conditions
   9  * of the GNU Lesser General Public License v.2.1.
  10  *
  11  * You should have received a copy of the GNU Lesser General Public License
  12  * along with this program; if not, write to the Free Software Foundation,
  13  * Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  14  */
  15
  16 #ifndef _DM_PARSE_REGEX_H
  17 #define _DM_PARSE_REGEX_H
  18
  19 enum {
  20         CAT,
  21         STAR,
  22         PLUS,
  23         OR,
  24         QUEST,
  25         CHARSET
  26 };
  27
  28 /*
  29  * We're never going to be running the regex on non-printable
  30  * chars, so we can use a couple of these chars to represent the
  31  * start and end of a string.
  32  */
  33 #define HAT_CHAR 0x2
  34 #define DOLLAR_CHAR 0x3
  35
  36 #define TARGET_TRANS '\0'
  37
  38 struct rx_node {
  39         int type;
  40         dm_bitset_t charset;
  41         struct rx_node *left, *right;
  42
  43         /* used to build the dfa for the toker */
  44         unsigned charset_index;
  45         int nullable, final;
  46         dm_bitset_t firstpos;
  47         dm_bitset_t lastpos;
  48         dm_bitset_t followpos;
  49 };
  50
  51 struct rx_node *rx_parse_str(struct dm_pool *mem, const char *str);
  52 struct rx_node *rx_parse_tok(struct dm_pool *mem,
  53                              const char *begin, const char *end);
  54
  55 #endif