read.c
上传用户:blenddy
上传日期:2007-01-07
资源大小:6495k
文件大小:6k
源码类别:

数据库系统

开发平台:

Unix_Linux

  1. /*-------------------------------------------------------------------------
  2.  *
  3.  * read.c
  4.  *   routines to convert a string (legal ascii representation of node) back
  5.  *   to nodes
  6.  *
  7.  * Copyright (c) 1994, Regents of the University of California
  8.  *
  9.  *
  10.  * IDENTIFICATION
  11.  *   $Header: /usr/local/cvsroot/pgsql/src/backend/nodes/read.c,v 1.15 1999/05/19 16:46:11 momjian Exp $
  12.  *
  13.  * HISTORY
  14.  *   AUTHOR DATE MAJOR EVENT
  15.  *   Andrew Yu Nov 2, 1994 file creation
  16.  *
  17.  *-------------------------------------------------------------------------
  18.  */
  19. #include <stdio.h>
  20. #include <string.h>
  21. #include <ctype.h>
  22. #include "postgres.h"
  23. #include "nodes/pg_list.h"
  24. #include "nodes/readfuncs.h"
  25. #include "utils/elog.h"
  26. /*
  27.  * stringToNode -
  28.  *   returns a Node with a given legal ASCII representation
  29.  */
  30. void *
  31. stringToNode(char *str)
  32. {
  33. void    *retval;
  34. lsptok(str, NULL); /* set the string used in lsptok */
  35. retval = nodeRead(true); /* start reading */
  36. return retval;
  37. }
  38. /*****************************************************************************
  39.  *
  40.  * the lisp token parser
  41.  *
  42.  *****************************************************************************/
  43. #define RIGHT_PAREN (1000000 + 1)
  44. #define LEFT_PAREN (1000000 + 2)
  45. #define PLAN_SYM (1000000 + 3)
  46. #define AT_SYMBOL (1000000 + 4)
  47. #define ATOM_TOKEN (1000000 + 5)
  48. /*
  49.  * nodeTokenType -
  50.  *   returns the type of the node token contained in token.
  51.  *   It returns one of the following valid NodeTags:
  52.  * T_Integer, T_Float, T_String
  53.  *   and some of its own:
  54.  * RIGHT_PAREN, LEFT_PAREN, PLAN_SYM, AT_SYMBOL, ATOM_TOKEN
  55.  *
  56.  *   Assumption: the ascii representation is legal
  57.  */
  58. static NodeTag
  59. nodeTokenType(char *token, int length)
  60. {
  61. NodeTag retval = 0;
  62. /*
  63.  * Check if the token is a number (decimal or integer, positive or
  64.  * negative
  65.  */
  66. if (isdigit(*token) ||
  67. (length >= 2 && *token == '-' && isdigit(*(token + 1))))
  68. {
  69. /*
  70.  * skip the optional '-' (i.e. negative number)
  71.  */
  72. if (*token == '-')
  73. token++;
  74. /*
  75.  * See if there is a decimal point
  76.  */
  77. for (; length && *token != '.'; token++, length--);
  78. /*
  79.  * if there isn't, token's an int, otherwise it's a float.
  80.  */
  81. retval = (*token != '.') ? T_Integer : T_Float;
  82. }
  83. else if (isalpha(*token) || *token == '_' ||
  84.  (token[0] == '<' && token[1] == '>'))
  85. retval = ATOM_TOKEN;
  86. else if (*token == '(')
  87. retval = LEFT_PAREN;
  88. else if (*token == ')')
  89. retval = RIGHT_PAREN;
  90. else if (*token == '@')
  91. retval = AT_SYMBOL;
  92. else if (*token == '"')
  93. retval = T_String;
  94. else if (*token == '{')
  95. retval = PLAN_SYM;
  96. return retval;
  97. }
  98. /*
  99.  * Works kinda like strtok, except it doesn't put nulls into string.
  100.  *
  101.  * Returns the length in length instead.  The string can be set without
  102.  * returning a token by calling lsptok with length == NULL.
  103.  *
  104.  */
  105. char *
  106. lsptok(char *string, int *length)
  107. {
  108. static char *local_str;
  109. char    *ret_string;
  110. if (string != NULL)
  111. {
  112. local_str = string;
  113. if (length == NULL)
  114. return NULL;
  115. }
  116. for (; *local_str == ' '
  117.  || *local_str == 'n'
  118.  || *local_str == 't'; local_str++);
  119. /*
  120.  * Now pointing at next token.
  121.  */
  122. ret_string = local_str;
  123. if (*local_str == '')
  124. return NULL;
  125. *length = 1;
  126. if (*local_str == '"')
  127. {
  128. for (local_str++; *local_str != '"'; (*length)++, local_str++)
  129. ;
  130. (*length)++;
  131. local_str++;
  132. }
  133. /* NULL */
  134. else if (local_str[0] == '<' && local_str[1] == '>')
  135. {
  136. *length = 0;
  137. local_str += 2;
  138. }
  139. else if (*local_str == ')' || *local_str == '(' ||
  140.  *local_str == '}' || *local_str == '{')
  141. local_str++;
  142. else
  143. {
  144. for (; *local_str != ' '
  145.  && *local_str != 'n'
  146.  && *local_str != 't'
  147.  && *local_str != '{'
  148.  && *local_str != '}'
  149.  && *local_str != '('
  150.  && *local_str != ')'; local_str++, (*length)++);
  151. (*length)--;
  152. }
  153. return ret_string;
  154. }
  155. /*
  156.  * This guy does all the reading.
  157.  *
  158.  * Secrets:  He assumes that lsptok already has the string (see below).
  159.  * Any callers should set read_car_only to true.
  160.  */
  161. void *
  162. nodeRead(bool read_car_only)
  163. {
  164. char    *token;
  165. NodeTag type;
  166. Node    *this_value = NULL,
  167.    *return_value = NULL;
  168. int tok_len;
  169. char tmp;
  170. bool make_dotted_pair_cell = false;
  171. token = lsptok(NULL, &tok_len);
  172. if (token == NULL)
  173. return NULL;
  174. type = nodeTokenType(token, tok_len);
  175. switch (type)
  176. {
  177. case PLAN_SYM:
  178. this_value = parsePlanString();
  179. token = lsptok(NULL, &tok_len);
  180. if (token[0] != '}')
  181. return NULL;
  182. if (!read_car_only)
  183. make_dotted_pair_cell = true;
  184. else
  185. make_dotted_pair_cell = false;
  186. break;
  187. case LEFT_PAREN:
  188. if (!read_car_only)
  189. {
  190. List    *l = makeNode(List);
  191. lfirst(l) = nodeRead(false);
  192. lnext(l) = nodeRead(false);
  193. this_value = (Node *) l;
  194. }
  195. else
  196. this_value = nodeRead(false);
  197. break;
  198. case RIGHT_PAREN:
  199. this_value = NULL;
  200. break;
  201. case AT_SYMBOL:
  202. break;
  203. case ATOM_TOKEN:
  204. if (!strncmp(token, "<>", 2))
  205. {
  206. this_value = NULL;
  207. /*
  208.  * It might be NULL but it is an atom!
  209.  */
  210. if (read_car_only)
  211. make_dotted_pair_cell = false;
  212. else
  213. make_dotted_pair_cell = true;
  214. }
  215. else
  216. {
  217. tmp = token[tok_len];
  218. token[tok_len] = '';
  219. this_value = (Node *) pstrdup(token); /* !attention! not a
  220.  * Node. use with
  221.  * caution */
  222. token[tok_len] = tmp;
  223. make_dotted_pair_cell = true;
  224. }
  225. break;
  226. case T_Float:
  227. tmp = token[tok_len];
  228. token[tok_len] = '';
  229. this_value = (Node *) makeFloat(atof(token));
  230. token[tok_len] = tmp;
  231. make_dotted_pair_cell = true;
  232. break;
  233. case T_Integer:
  234. tmp = token[tok_len];
  235. token[tok_len] = '';
  236. this_value = (Node *) makeInteger(atoi(token));
  237. token[tok_len] = tmp;
  238. make_dotted_pair_cell = true;
  239. break;
  240. case T_String:
  241. tmp = token[tok_len - 1];
  242. token[tok_len - 1] = '';
  243. token++;
  244. this_value = (Node *) makeString(token); /* !! not strdup'd */
  245. token[tok_len - 2] = tmp;
  246. make_dotted_pair_cell = true;
  247. break;
  248. default:
  249. elog(ERROR, "nodeRead: Bad type %d", type);
  250. break;
  251. }
  252. if (make_dotted_pair_cell)
  253. {
  254. List    *l = makeNode(List);
  255. lfirst(l) = this_value;
  256. if (!read_car_only)
  257. lnext(l) = nodeRead(false);
  258. else
  259. lnext(l) = NULL;
  260. return_value = (Node *) l;
  261. }
  262. else
  263. return_value = this_value;
  264. return return_value;
  265. }