index_fst_node.h 1.8 KB
Newer Older
dengyihao's avatar
dengyihao 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
/*
 * 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/>.
 */

#ifndef __INDEX_FST_NODE_H__
#define __INDEX_FST_NODE_H__

dengyihao's avatar
dengyihao 已提交
19 20 21 22
#ifdef __cplusplus
extern "C" {
#endif

S
Shengliang Guan 已提交
23
#include "indexInt.h"
dengyihao's avatar
dengyihao 已提交
24
#include "index_fst_counting_writer.h"
25
#include "index_fst_util.h"
dengyihao's avatar
dengyihao 已提交
26

27 28
#define FST_BUILDER_NODE_IS_FINAL(bn) (bn->isFinal)
#define FST_BUILDER_NODE_TRANS_ISEMPTY(bn) (taosArrayGetSize(bn->trans) == 0)
dengyihao's avatar
dengyihao 已提交
29
#define FST_BUILDER_NODE_FINALOUTPUT_ISZERO(bn) (bn->finalOutput == 0)
dengyihao's avatar
dengyihao 已提交
30

dengyihao's avatar
dengyihao 已提交
31
typedef struct FstTransition {
32 33 34
  uint8_t      inp;   // The byte input associated with this transition.
  Output       out;   // The output associated with this transition
  CompiledAddr addr;  // The address of the node that this transition points to
dengyihao's avatar
dengyihao 已提交
35 36 37
} FstTransition;

typedef struct FstBuilderNode {
38 39
  bool    isFinal;
  Output  finalOutput;
dengyihao's avatar
dengyihao 已提交
40
  SArray* trans;  // <FstTransition>
41
} FstBuilderNode;
dengyihao's avatar
dengyihao 已提交
42

dengyihao's avatar
dengyihao 已提交
43
FstBuilderNode* fstBuilderNodeDefault();
dengyihao's avatar
dengyihao 已提交
44

dengyihao's avatar
dengyihao 已提交
45
FstBuilderNode* fstBuilderNodeClone(FstBuilderNode* src);
dengyihao's avatar
dengyihao 已提交
46

dengyihao's avatar
dengyihao 已提交
47
void fstBuilderNodeCloneFrom(FstBuilderNode* dst, FstBuilderNode* src);
dengyihao's avatar
dengyihao 已提交
48

49 50
// bool fstBuilderNodeCompileTo(FstBuilderNode *b, FstCountingWriter *wrt,
// CompiledAddr lastAddr, CompiledAddr startAddr);
dengyihao's avatar
dengyihao 已提交
51
bool fstBuilderNodeEqual(FstBuilderNode* n1, FstBuilderNode* n2);
dengyihao's avatar
dengyihao 已提交
52

dengyihao's avatar
dengyihao 已提交
53
void fstBuilderNodeDestroy(FstBuilderNode* node);
dengyihao's avatar
dengyihao 已提交
54

dengyihao's avatar
dengyihao 已提交
55 56 57 58
#ifdef __cplusplus
}
#endif

dengyihao's avatar
dengyihao 已提交
59
#endif