Frobby
0.10.0
Toggle main menu visibility
Loading...
Searching...
No Matches
src
TermTranslator.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 TERM_TRANSLATOR_GUARD
18
#define TERM_TRANSLATOR_GUARD
19
20
#include "VarNames.h"
21
22
#include <vector>
23
#include <ostream>
24
25
class
BigIdeal
;
26
class
Ideal
;
27
class
Term
;
28
41
class
TermTranslator
{
42
public
:
46
TermTranslator
(
size_t
varCount,
size_t
upToExponent);
47
52
TermTranslator
(
const
BigIdeal
& bigIdeal,
Ideal
& ideal,
bool
sortVars =
true
);
53
59
TermTranslator
(
const
vector<BigIdeal*>& bigIdeals, vector<Ideal*>& ideals);
60
61
TermTranslator
(
const
TermTranslator
& translator);
62
~TermTranslator
();
63
64
TermTranslator
& operator=(
const
TermTranslator
& translator);
65
68
const
mpz_class&
getExponent
(
size_t
variable, Exponent exponent)
const
;
69
72
const
mpz_class&
getExponent
(
size_t
variable,
const
Term
& term)
const
;
73
78
const
char
*
getVarExponentString
(
size_t
variable, Exponent exponent)
const
;
79
83
const
char
*
getExponentString
(
size_t
variable, Exponent exponent)
const
;
84
88
Exponent
getMaxId
(
size_t
variable)
const
;
89
97
void
addPurePowersAtInfinity
(
Ideal
& ideal)
const
;
98
103
void
setInfinityPowersToZero
(
Ideal
& ideal)
const
;
104
105
const
VarNames
& getNames()
const
;
106
size_t
getVarCount()
const
;
107
111
void
dualize
(
const
vector<mpz_class>& a);
112
114
void
decrement
();
115
116
void
renameVariables(
const
VarNames
& names);
117
void
swapVariables(
size_t
a,
size_t
b);
118
119
bool
lessThanReverseLex(
const
Exponent* a,
const
Exponent* b)
const
;
120
121
void
print(ostream& out)
const
;
122
string
toString()
const
;
123
124
private
:
125
void
makeStrings(
bool
includeVar)
const
;
126
void
clearStrings();
127
128
void
initialize(
const
vector<BigIdeal*>& bigIdeals,
bool
sortVars);
129
void
shrinkBigIdeal(
const
BigIdeal
& bigIdeal,
Ideal
& ideal)
const
;
130
Exponent shrinkExponent(
size_t
var,
const
mpz_class& exponent)
const
;
131
132
vector<vector<mpz_class> > _exponents;
133
mutable
vector<vector<const char*> > _stringExponents;
134
mutable
vector<vector<const char*> > _stringVarExponents;
135
VarNames
_names;
136
};
137
141
class
TranslatedReverseLexComparator {
142
public
:
143
TranslatedReverseLexComparator(
const
TermTranslator
& translator):
144
_translator(translator) {
145
}
146
147
bool
operator()(
const
Term
& a,
const
Term
& b)
const
;
148
bool
operator()(
const
Exponent* a,
const
Exponent* b)
const
;
149
150
private
:
151
const
TermTranslator
& _translator;
152
};
153
154
void
setToZeroOne(
TermTranslator
& translator);
155
156
ostream& operator<<(ostream& out,
const
TermTranslator
& translator);
157
158
#endif
BigIdeal
Definition
BigIdeal.h:27
Ideal
Represents a monomial ideal with int exponents.
Definition
Ideal.h:27
TermTranslator
Definition
TermTranslator.h:41
TermTranslator::getExponent
const mpz_class & getExponent(size_t variable, Exponent exponent) const
Definition
TermTranslator.cpp:392
TermTranslator::addPurePowersAtInfinity
void addPurePowersAtInfinity(Ideal &ideal) const
Definition
TermTranslator.cpp:232
TermTranslator::TermTranslator
TermTranslator(size_t varCount, size_t upToExponent)
Definition
TermTranslator.cpp:32
TermTranslator::dualize
void dualize(const vector< mpz_class > &a)
Definition
TermTranslator.cpp:288
TermTranslator::getExponentString
const char * getExponentString(size_t variable, Exponent exponent) const
Definition
TermTranslator.cpp:410
TermTranslator::getMaxId
Exponent getMaxId(size_t variable) const
Definition
TermTranslator.cpp:424
TermTranslator::setInfinityPowersToZero
void setInfinityPowersToZero(Ideal &ideal) const
Definition
TermTranslator.cpp:264
TermTranslator::getVarExponentString
const char * getVarExponentString(size_t variable, Exponent exponent) const
Definition
TermTranslator.cpp:400
TermTranslator::decrement
void decrement()
Definition
TermTranslator.cpp:296
Term
Definition
Term.h:49
VarNames
Definition
VarNames.h:38
Generated by
1.17.0