index_fst_automation.c 4.6 KB
Newer Older
dengyihao's avatar
dengyihao 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14
/*
 * Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
 *
 * This program is free software: you can use, redistribute, and/or modify
 * it under the terms of the GNU Affero General Public License, version 3
 * or later ("AGPL"), as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.
 *
 * You should have received a copy of the GNU Affero General Public License
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
 */
dengyihao's avatar
dengyihao 已提交
15

dengyihao's avatar
dengyihao 已提交
16 17 18
#include "index_fst_automation.h"


dengyihao's avatar
dengyihao 已提交
19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
StartWithStateValue *startWithStateValueCreate(StartWithStateKind kind, ValueType ty, void *val) {
  StartWithStateValue *nsv = calloc(1, sizeof(StartWithStateValue));
  if (nsv == NULL) { return NULL; }

  nsv->kind = kind;
  nsv->type = ty;
  if (ty == FST_INT) {
    nsv->val = *(int *)val;
  } else if (ty == FST_CHAR) {
    size_t len = strlen((char *)val);  
    nsv->ptr = (char *)calloc(1, len + 1);  
    memcpy(nsv->ptr, val, len);
  } else if (ty == FST_ARRAY) {
    //TODO, 
    //nsv->arr = taosArrayFromList() 
  }
  return nsv;
}
dengyihao's avatar
dengyihao 已提交
37 38
void startWithStateValueDestroy(void *val) {
  StartWithStateValue *sv = (StartWithStateValue *)val;
dengyihao's avatar
dengyihao 已提交
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
  if (sv == NULL) { return; }

  if (sv->type == FST_INT) {
    //  
  } else if (sv->type == FST_CHAR) {
    free(sv->ptr);
  } else if (sv->type == FST_ARRAY) {
    taosArrayDestroy(sv->arr);
  }
  free(sv); 
}
StartWithStateValue *startWithStateValueDump(StartWithStateValue *sv) {
  StartWithStateValue *nsv = calloc(1, sizeof(StartWithStateValue));
  if (nsv == NULL) { return NULL; }

  nsv->kind = sv->kind;
  nsv->type= sv->type;
  if (nsv->type == FST_INT) {
    nsv->val = sv->val;
  } else if (nsv->type == FST_CHAR) {
    size_t len = strlen(sv->ptr);
    nsv->ptr = (char *)calloc(1, len + 1);
    memcpy(nsv->ptr, sv->ptr, len);
  } else if (nsv->type == FST_ARRAY) {
  }
  return nsv;
}


dengyihao's avatar
dengyihao 已提交
68
// prefix query, impl later
dengyihao's avatar
dengyihao 已提交
69

dengyihao's avatar
dengyihao 已提交
70 71
static void* prefixStart(AutomationCtx *ctx) {  
  StartWithStateValue *data = (StartWithStateValue *)(ctx->data);
dengyihao's avatar
dengyihao 已提交
72
  return startWithStateValueDump(data);     
dengyihao's avatar
dengyihao 已提交
73
};
dengyihao's avatar
dengyihao 已提交
74 75 76
static bool prefixIsMatch(AutomationCtx *ctx, void *sv) {
  StartWithStateValue* ssv = (StartWithStateValue *)sv;  
  return ssv->val == strlen(ctx->data); 
dengyihao's avatar
dengyihao 已提交
77
} 
dengyihao's avatar
dengyihao 已提交
78 79 80
static bool prefixCanMatch(AutomationCtx *ctx, void *sv) {
  StartWithStateValue* ssv = (StartWithStateValue *)sv;  
  return ssv->val >= 0; 
dengyihao's avatar
dengyihao 已提交
81 82 83 84 85
}
static bool prefixWillAlwaysMatch(AutomationCtx *ctx, void *state) {
  return true;
}
static void* prefixAccept(AutomationCtx *ctx, void *state, uint8_t byte) {
dengyihao's avatar
dengyihao 已提交
86 87 88 89 90 91 92 93
  StartWithStateValue* ssv = (StartWithStateValue *)state;  
  if (ssv == NULL || ctx == NULL) {return NULL;}

  char *data = ctx->data;
  if ((strlen(data) > ssv->val) && data[ssv->val] == byte) {
    int val = ssv->val + 1;
    return startWithStateValueCreate(Running, FST_INT, &val);
  } 
dengyihao's avatar
dengyihao 已提交
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
  return NULL;
}
static void* prefixAcceptEof(AutomationCtx *ctx, void *state) {
  return NULL;
}

// pattern query, impl later

static void* patternStart(AutomationCtx *ctx) {
  return NULL;
}
static bool patternIsMatch(AutomationCtx *ctx, void *data) {
  return true;
} 
static bool patternCanMatch(AutomationCtx *ctx, void *data) {
  return true;
} 
static bool patternWillAlwaysMatch(AutomationCtx *ctx, void *state) {
  return true;
}

static void* patternAccept(AutomationCtx *ctx, void *state, uint8_t byte) {
  return NULL;
}

static void* patternAcceptEof(AutomationCtx *ctx, void *state) {
  return NULL;
}

AutomationFunc automFuncs[]  = {{
    prefixStart,        
    prefixIsMatch, 
    prefixCanMatch,
    prefixWillAlwaysMatch,
    prefixAccept,
    prefixAcceptEof
  },  
  {
    patternStart,
    patternIsMatch,
    patternCanMatch,
    patternWillAlwaysMatch,
    patternAccept,
    patternAcceptEof
  }
dengyihao's avatar
dengyihao 已提交
139
  // add more search type
dengyihao's avatar
dengyihao 已提交
140 141
};

dengyihao's avatar
dengyihao 已提交
142
AutomationCtx* automCtxCreate(void *data,AutomationType atype) {
dengyihao's avatar
dengyihao 已提交
143
  AutomationCtx *ctx = calloc(1, sizeof(AutomationCtx));
dengyihao's avatar
dengyihao 已提交
144 145
  if (ctx == NULL) { return NULL; }

dengyihao's avatar
dengyihao 已提交
146 147 148 149 150
  StartWithStateValue *sv = NULL;
  if (atype == AUTOMATION_PREFIX) {
    sv = startWithStateValueCreate(Running, FST_INT, 0);
    ctx->stdata = (void *)sv;
  } else if (atype == AUTMMATION_MATCH) {
dengyihao's avatar
dengyihao 已提交
151
      
dengyihao's avatar
dengyihao 已提交
152 153
  } else {
    // add more search type
dengyihao's avatar
dengyihao 已提交
154
  }
dengyihao's avatar
dengyihao 已提交
155

dengyihao's avatar
dengyihao 已提交
156 157 158 159 160 161 162 163 164
  char*  src = (char *)data; 
  size_t len = strlen(src);
  char*  dst = (char *)malloc(len * sizeof(char) + 1); 
  memcpy(dst, src, len);
  dst[len] = 0;
  
  ctx->data   = dst; 
  ctx->type   = atype;
  ctx->stdata = (void *)sv; 
dengyihao's avatar
dengyihao 已提交
165
  return ctx; 
dengyihao's avatar
dengyihao 已提交
166
} 
dengyihao's avatar
dengyihao 已提交
167
void automCtxDestroy(AutomationCtx *ctx) {
dengyihao's avatar
dengyihao 已提交
168 169
  startWithStateValueDestroy(ctx->stdata);
  free(ctx->data);
dengyihao's avatar
dengyihao 已提交
170 171
  free(ctx);
}