Frobby 0.10.0
Loading...
Searching...
No Matches
MsmStrategy.h
1/* Frobby: Software for monomial ideal computations.
2 Copyright (C) 2007 Bjarke Hammersholt Roune (www.broune.com)
3
4 This program is free software; you can redistribute it and/or modify
5 it under the terms of the GNU General Public License as published by
6 the Free Software Foundation; either version 2 of the License, or
7 (at your option) any later version.
8
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 GNU General Public License for more details.
13
14 You should have received a copy of the GNU General Public License
15 along with this program. If not, see http://www.gnu.org/licenses/.
16*/
17#ifndef MSM_STRATEGY_GUARD
18#define MSM_STRATEGY_GUARD
19
20#include "SliceStrategyCommon.h"
21#include <string>
22#include "TermConsumer.h"
23#include <vector>
24#include "SplitStrategy.h"
25#include "IndependenceSplitter.h"
26
27class MsmSlice;
28class Term;
29class TermTranslator;
30class Projection;
31class Ideal;
32class TermGrader;
34class SliceEvent;
35class TermConsumer;
36
37class MsmStrategy : public SliceStrategyCommon {
38 public:
39 MsmStrategy(TermConsumer* consumer, const SplitStrategy* splitStrategy);
40 MsmStrategy(TermConsumer* consumer, const SplitStrategy* splitStrategy,
41 const Ideal& initialSubtract);
42 virtual ~MsmStrategy();
43
44 virtual void run(const Ideal& ideal);
45
46 virtual bool processSlice(TaskEngine& tasks, unique_ptr<Slice> slice);
47
48 protected:
49 virtual void getPivot(Term& pivot, Slice& slice);
50 virtual void getPivot(Term& pivot, Slice& slice, const TermGrader& grader);
51
52 private:
53 unique_ptr<MsmSlice> newMsmSlice();
54 virtual unique_ptr<Slice> allocateSlice();
55 virtual bool debugIsValidSlice(Slice* slice);
56
57 void labelSplit(unique_ptr<Slice> slice);
58
59 void independenceSplit(unique_ptr<Slice> slice);
60
61 size_t getLabelSplitVariable(const Slice& slice);
62
64 TermConsumer* _consumer;
65
66 unique_ptr<Ideal> _initialSubtract;
67};
68
69#endif
Represents a monomial ideal with int exponents.
Definition Ideal.h:27
Definition IndependenceSplitter.h:29
Definition MsmSlice.h:33
virtual bool processSlice(TaskEngine &tasks, unique_ptr< Slice > slice)
Definition MsmStrategy.cpp:71
virtual void getPivot(Term &pivot, Slice &slice)
Definition MsmStrategy.cpp:289
virtual void run(const Ideal &ideal)
Definition MsmStrategy.cpp:48
Definition Projection.h:29
virtual unique_ptr< Slice > allocateSlice()=0
Definition Slice.h:77
Definition SplitStrategy.h:30
Definition TaskEngine.h:40
Definition TermConsumer.h:36
Definition TermGrader.h:27
Definition TermTranslator.h:41
Definition Term.h:49