add bulk memory operations and memtest
[tedtools.git] / prs_hmap.c
1 /*
2  * Copyright (c) 2004 Teodor Sigaev <teodor@sigaev.ru>
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *        notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *        notice, this list of conditions and the following disclaimer in the
12  *        documentation and/or other materials provided with the distribution.
13  * 3. Neither the name of the author nor the names of any co-contributors
14  *        may be used to endorse or promote products derived from this software
15  *        without specific prior written permission.
16  *
17  * THIS SOFTWARE IS PROVIDED BY CONTRIBUTORS ``AS IS'' AND ANY EXPRESS
18  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
19  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20  * ARE DISCLAIMED. IN NO EVENT SHALL CONTRIBUTORS BE LIABLE FOR ANY
21  * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
23  * GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
24  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER
25  * IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
26  * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN
27  * IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28  */
29
30 #include <stdlib.h>
31 #include <string.h>
32 #include <ctype.h>
33
34 #include "tlog.h"
35 #include "tmalloc.h"
36 #include "prs_hmap.h"
37
38
39
40 #define CS_WAITKEY      0
41 #define CS_INKEY        1
42 #define CS_WAITEQ       2
43 #define CS_WAITVALUE    3
44 #define CS_INVALUE      4
45 #define CS_IN2VALUE 5
46 #define CS_WAITDELIM    6
47 #define CS_INESC        7
48 #define CS_IN2ESC       8
49
50 static char *
51 nstrdup(char *ptr, int len) {
52         char       *res = tmalloc(len + 1),
53                            *cptr;
54
55         memcpy(res, ptr, len);
56         res[len] = '\0';
57         cptr = ptr = res;
58         while (*ptr) {
59                 if (*ptr == '\\')
60                         ptr++;
61                 *cptr = *ptr;
62                 ptr++;
63                 cptr++;
64         }
65         *cptr = '\0';
66
67         return res;
68 }
69
70 void
71 parse_hmap(char *in, HMap ** m) {
72         HMap               *mptr;
73         char       *ptr = in,
74                            *begin = NULL;
75         char            num = 0;
76         int                     state = CS_WAITKEY;
77
78         while (*ptr)
79         {
80                 if (*ptr == ',')
81                         num++;
82                 ptr++;
83         }
84
85         *m = mptr = (HMap *) t0malloc(sizeof(HMap) * (num + 2));
86         ptr = in;
87         while (*ptr) {
88                 if (state == CS_WAITKEY) {
89                         if (isalpha((unsigned char) *ptr)) {
90                                 begin = ptr;
91                                 state = CS_INKEY;
92                         } else if (!isspace((unsigned char) *ptr))      
93                                 tlog(TL_ALARM|TL_EXIT,"parse_hmap: Syntax error in position %d near \"%c\"\n", (int) (ptr - in), *ptr);
94                 } else if (state == CS_INKEY) {
95                         if (isspace((unsigned char) *ptr)) {
96                                 mptr->key = nstrdup(begin, ptr - begin);
97                                 state = CS_WAITEQ;
98                         } else if (*ptr == '=') {
99                                 mptr->key = nstrdup(begin, ptr - begin);
100                                 state = CS_WAITVALUE;
101                         } else if (!isalpha((unsigned char) *ptr))
102                                 tlog(TL_ALARM|TL_EXIT,"parse_hmap: Syntax error in position %d near \"%c\"\n", (int) (ptr - in), *ptr);
103                 } else if (state == CS_WAITEQ) {
104                         if (*ptr == '=')
105                                 state = CS_WAITVALUE;
106                         else if (!isspace((unsigned char) *ptr))
107                                 tlog(TL_ALARM|TL_EXIT,"parse_hmap: Syntax error in position %d near \"%c\"\n", (int) (ptr - in), *ptr);
108                 } else if (state == CS_WAITVALUE) {
109                         if (*ptr == '"') {
110                                 begin = ptr + 1;
111                                 state = CS_INVALUE;
112                         } else if (!isspace((unsigned char) *ptr)) {
113                                 begin = ptr;
114                                 state = CS_IN2VALUE;
115                         }
116                 } else if (state == CS_INVALUE) {
117                         if (*ptr == '"') {
118                                 mptr->value = nstrdup(begin, ptr - begin);
119                                 mptr++;
120                                 state = CS_WAITDELIM;
121                         } else if (*ptr == '\\')
122                                 state = CS_INESC;
123                 } else if (state == CS_IN2VALUE) {
124                         if (isspace((unsigned char) *ptr) || *ptr == ',') {
125                                 mptr->value = nstrdup(begin, ptr - begin);
126                                 mptr++;
127                                 state = (*ptr == ',') ? CS_WAITKEY : CS_WAITDELIM;
128                         } else if (*ptr == '\\')
129                                 state = CS_INESC;
130                 } else if (state == CS_WAITDELIM) {
131                         if (*ptr == ',')
132                                 state = CS_WAITKEY;
133                         else if (!isspace((unsigned char) *ptr))
134                                 tlog(TL_ALARM|TL_EXIT,"parse_hmap: Syntax error in position %d near \"%c\"\n", (int) (ptr - in), *ptr);
135                 } else if (state == CS_INESC)
136                         state = CS_INVALUE;
137                 else if (state == CS_IN2ESC)
138                         state = CS_IN2VALUE;
139                 else
140                         tlog(TL_CRIT|TL_EXIT,"parse_hmap: Bad parser state %d at position %d near \"%c\"\n", state, (int) (ptr - in), *ptr);
141                 ptr++;
142         }
143
144         if (state == CS_IN2VALUE) {
145                 mptr->value = nstrdup(begin, ptr - begin);
146                 mptr++;
147         }
148         else if (!(state == CS_WAITDELIM || state == CS_WAITKEY))
149                 tlog(TL_ALARM|TL_EXIT,"parse_hmap: unexpected end of line\n");
150 }