index_fst_node.h 1.2 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
#include "index_fst_util.h"
dengyihao's avatar
dengyihao 已提交
20 21


dengyihao's avatar
dengyihao 已提交
22 23 24 25 26 27 28 29 30 31 32 33 34
typedef struct FstTransition {
  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
} FstTransition;

typedef struct FstBuilderNode {
  bool isFinal; 
  Output finalOutput;  
  SArray *trans;  // <FstTransition>
} FstBuilderNode; 

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

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

dengyihao's avatar
dengyihao 已提交
38
#endif