LIMA
Libre Multilingual Analyzer — C++ API
Loading...
Searching...
No Matches
FsaAccessSpare16.h
Go to the documentation of this file.
1// Copyright 2002-2013 CEA LIST
2// SPDX-FileCopyrightText: 2022 CEA LIST <gael.de-chalendar@cea.fr>
3//
4// SPDX-License-Identifier: MIT
5
6/***************************************************************************
7 FsaDictOp.h - description
8 -------------------
9 begin : mar mai 27 2003
10 copyright : (C) 2003 by Olivier Mesnard
11 email : olivier.mesnard@cea.fr
12 ***************************************************************************/
13
14/***************************************************************************
15 * Copyright (C) 2003 by CEA *
16 * author Olivier MESNARD olivier.mesnard@cea.fr *
17 * *
18 * Compact dictionnary based on finite state automata implemented with *
19 * Boost Graph library. *
20 * Algorithm is described in article from Daciuk, Mihov, Watson & Watson: *
21 * "Incremental Construction of Minimal Acyclic Finite State Automata" *
22 ***************************************************************************/
23#ifndef FSA_ACCESS_SPARE16_H
24#define FSA_ACCESS_SPARE16_H
25
26
27#include "common/LimaCommon.h"
28#include "FsaAccessReader16.h"
29
30namespace Lima {
31namespace Common {
32namespace FsaAccess {
33
34// EXPIMP_TEMPLATE template class LIMA_FSAACCESS_EXPORT FsaAccessReader16<boost::adjacency_list<boost::vecS,boost::vecS,boost::bidirectionalS,selected_graph_types16::dicoVertexCountProperty>>;
35 class LIMA_FSAACCESS_EXPORT FsaAccessSpare16: public FsaAccessReader16<selected_graph_types16::spareGraphType> {
36 // type of graph
38
39 typedef boost::graph_traits<graphType>::vertex_descriptor dicoVertex;
40 typedef boost::graph_traits<graphType>::edge_descriptor dicoEdge;
41 typedef boost::graph_traits<graphType>::degree_size_type dico_degree_size;
42
43 public:
46 FsaAccessSpare16(bool trie_direction_fwd=true);
48 // For IO
49 FsaAccessIOHandler<graphType>* getFsaAccessIOHandler() const override;
50
51};
52
53} // namespace compactDict
54} // namespace Common
55} // namespace Lima
56
57#endif //FSA_ACCESS_SPARE16_H
#define LIMA_FSAACCESS_EXPORT
Definition LimaCommon.h:130
fsaReader_superword_iterator16< graphType > superword_iterator
fsaReader_subword_iterator16< graphType > subword_iterator
NAUTITIA.
boost::adjacency_list< boost::vecS, boost::vecS, boost::bidirectionalS, dicoVertexCountProperty > spareGraphType
Graph used for FsaDictSpare container types are chosen for their minimal size.