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