File: cull_parse.c

package info (click to toggle)
gridengine 8.1.9%2Bdfsg-10
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 56,880 kB
  • sloc: ansic: 432,689; java: 87,068; cpp: 31,958; sh: 29,429; jsp: 7,757; perl: 6,336; xml: 5,828; makefile: 4,701; csh: 3,928; ruby: 2,221; tcl: 1,676; lisp: 669; yacc: 519; python: 503; lex: 361; javascript: 200
file content (183 lines) | stat: -rw-r--r-- 6,009 bytes parent folder | download | duplicates (6)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
/*___INFO__MARK_BEGIN__*/
/*************************************************************************
 * 
 *  The Contents of this file are made available subject to the terms of
 *  the Sun Industry Standards Source License Version 1.2
 * 
 *  Sun Microsystems Inc., March, 2001
 * 
 * 
 *  Sun Industry Standards Source License Version 1.2
 *  =================================================
 *  The contents of this file are subject to the Sun Industry Standards
 *  Source License Version 1.2 (the "License"); You may not use this file
 *  except in compliance with the License. You may obtain a copy of the
 *  License at http://gridengine.sunsource.net/Gridengine_SISSL_license.html
 * 
 *  Software provided under this License is provided on an "AS IS" basis,
 *  WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
 *  WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
 *  MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
 *  See the License for the specific provisions governing your rights and
 *  obligations concerning the Software.
 * 
 *   The Initial Developer of the Original Code is: Sun Microsystems, Inc.
 * 
 *   Copyright: 2001 by Sun Microsystems, Inc.
 * 
 *   All Rights Reserved.
 * 
 ************************************************************************/
/* Portions of this code are Copyright (c) 2011 Univa Corporation. */
/*___INFO__MARK_END__*/
#include <stdio.h>
#include <string.h>
#include <ctype.h>

/* do not compile in monitoring code */
#ifndef NO_SGE_COMPILE_DEBUG
#define NO_SGE_COMPILE_DEBUG
#endif

#include "uti/sge_rmon.h"

#include "cull/cull_listP.h"
#include "cull/cull_parse.h"
#include "cull/cull_lerrnoP.h"

/* ---------- static funcs --------------------------------- */
static const char *eatws(const char *s);
/* ---------- global variable --------------------------------- */

/* =========== implementation ================================= */

/* ------------------------------------------------------------ 

   sets pointer s to next character after
   white space character 

   returns NULL if there is '\0'

 */
static const char *eatws(
const char *s 
) {
   while (*s && isspace((int) *s))
      s++;
   return *s ? s : NULL;
}

/* ------------------------------------------------------------ 

   eat_token() informs parsing system that the current token 
   is proceed

 */
void eat_token(cull_parse_state *state) {
   state->token_is_valid = 0;
}

/* ------------------------------------------------------------ 

   scan() scans a string s for valid tokens 

   for getting the first token call scan with s = &string
   s != NULL initializes scan()
   s == NULL uses the previous string for scanning
   if scan is called once again it gets the same token as before if there
   was no call to eat_token() otherwise a new token is delivered

 */
int scan(
const char *s,
cull_parse_state *state
) {
   static char *opv[] =
   {
      "%T",                     /* DESCRIPTOR TYPE OF LIST */
      "%I",                     /* FIELD                   */

      "->",                     /* SUBSCOPE                */
      "+",                      /* PLUS                    */
      "-",                      /* MINUS                   */
      "%d",                     /* INT                     */
      "%s",                     /* STRING                  */
      "%u",                     /* ULONG                   */
      "%lu",                    /* ULONG64                 */
      "%l",                     /* SUBLIST                 */
      "%f",                     /* FLOAT                   */
      "%g",                     /* DOUBLE                  */
      "%o",                     /* LONG                    */
      "%c",                     /* CHAR                    */
      "%b",                     /* BOOL                    */
      "%p",                     /* REF                     */

      "ALL",                    /* CULL_ALL                */
      "NONE",                   /* CULL_NONE               */
      "==",                     /* EQUAL                   */
      "!=",                     /* NOT_EQUAL               */
      "<=",                     /* LOWER_EQUAL             */
      "<",                      /* LOWER                   */
      ">=",                     /* GREATER_EQUAL           */
      ">",                      /* GREATER                 */
      "m=",                     /* BITMASK                 */
      "c=",                     /* STRCASECMP              */
      "p=",                     /* PATTERNCMP              */
      "h=",                     /* HOSTNAMECMP             */

      "&&",                     /* AND */
      "||",                     /* OR  */
      "!",                      /* NEG */
      "(",                      /* BRA */
      ")"                       /* KET */
   };

   int i, j, len;
   int n = sizeof(opv) / sizeof(char *);
   int found;

   DENTER(CULL_LAYER, "scan");

   if (s) {                     /* initialize scan() with a new string to parse */
      state->t = s;
      state->token_is_valid = 0;
   }

   if (state->token_is_valid) {        /* no need for a new token to parse */
      DEXIT;
      return state->token;
   }

   state->t = eatws(state->t);
   if (state->t == NULL) {       /* end of the string to parse */
      state->token_is_valid = 1;
      state->token = NO_TOKEN;
      DEXIT;
      return state->token;
   }

   /* try every possible token */
   for (i = 0; i < n; i++) {
      found = 1;
      len = strlen(opv[i]);
      for (j = 0; j < len; j++)
         if (state->t[j] == '\0' || state->t[j] != opv[i][j]) {
            found = 0;
            break;
         }
      if (found) {
         state->t += len;
         state->token_is_valid = 1;
         state->token = i + 1;

         DEXIT;
         return (state->token);
      }
   }

   state->token_is_valid = 1;
   state->token = NO_TOKEN;

   DEXIT;
   return state->token;
}