AlgExtGenerator Class Reference

generate all elements in F_p(alpha) starting from 0 More...

#include <cf_generator.h>

Public Member Functions
	AlgExtGenerator (const Variable &a)
	~AlgExtGenerator ()
bool	hasItems () const
void	reset ()
CanonicalForm	item () const
void	next ()
void	operator++ ()
void	operator++ (int)
CFGenerator *	clone () const
Public Member Functions inherited from CFGenerator
	CFGenerator ()
virtual	~CFGenerator ()
virtual bool	hasItems () const
virtual void	reset ()
virtual CanonicalForm	item () const
virtual void	next ()
virtual CFGenerator *	clone () const

Private Member Functions
	AlgExtGenerator ()
	AlgExtGenerator (const AlgExtGenerator &)
AlgExtGenerator &	operator= (const AlgExtGenerator &)

Private Attributes
Variable	algext
FFGenerator **	gensf
GFGenerator **	gensg
int	n
bool	nomoreitems

Detailed Description

generate all elements in F_p(alpha) starting from 0

Definition at line 93 of file cf_generator.h.

Constructor & Destructor Documentation

AlgExtGenerator() [1/3]

AlgExtGenerator::AlgExtGenerator ( )

private

Definition at line 94 of file cf_generator.cc.

{
    ASSERT( 0, "not a valid generator" );
}

AlgExtGenerator() [2/3]

AlgExtGenerator::AlgExtGenerator ( const AlgExtGenerator &  )

private

Definition at line 99 of file cf_generator.cc.

{
    ASSERT( 0, "not a valid generator" );
}

AlgExtGenerator() [3/3]

AlgExtGenerator::AlgExtGenerator

(

const Variable &

a

)

Definition at line 110 of file cf_generator.cc.

{
    ASSERT( a.level() < 0, "not an algebraic extension" );
    ASSERT( getCharacteristic() > 0, "not a finite field" );
    algext = a;
    n = degree( getMipo( a ) );
    if ( getGFDegree() > 1 )
    {
      gensg = new GFGenerator * [n];
      for ( int i = 0; i < n; i++ )
        gensg[i] = new GFGenerator();
    }
    else
    {
      gensf = new FFGenerator * [n];
      for ( int i = 0; i < n; i++ )
        gensf[i] = new FFGenerator();
    }
    nomoreitems = false;
}

~AlgExtGenerator()

AlgExtGenerator::~AlgExtGenerator

(

)

Definition at line 131 of file cf_generator.cc.

{
    if ( getGFDegree() > 1 )
    {
      for ( int i = 0; i < n; i++ )
        delete gensg[i];
      delete [] gensg;
    }
    else
    {
      for ( int i = 0; i < n; i++ )
        delete gensf[i];
      delete [] gensf;
    }
}

Member Function Documentation

clone()

CFGenerator * AlgExtGenerator::clone ( ) const

virtual

Reimplemented from CFGenerator.

Definition at line 216 of file cf_generator.cc.

{
    return new AlgExtGenerator(algext);
}

hasItems()

bool AlgExtGenerator::hasItems ( ) const

inlinevirtual

Reimplemented from CFGenerator.

Definition at line 108 of file cf_generator.h.

{ return ! nomoreitems; }

item()

CanonicalForm AlgExtGenerator::item ( ) const

virtual

Reimplemented from CFGenerator.

Definition at line 162 of file cf_generator.cc.

{
    ASSERT( ! nomoreitems, "no more items" );
    CanonicalForm result = 0;
    if ( getGFDegree() > 1 )
    {
      for ( int i = 0; i < n; i++ )
            result += power( algext, i ) * gensg[i]->item();
    }
    else
    {
      for ( int i = 0; i < n; i++ )
            result += power( algext, i ) * gensf[i]->item();
    }
    return result;
}

next()

void AlgExtGenerator::next ( )

virtual

Reimplemented from CFGenerator.

Definition at line 179 of file cf_generator.cc.

{
    ASSERT( ! nomoreitems, "no more items" );
    int i = 0;
    bool stop = false;
    if ( getGFDegree() > 1 )
    {
      while ( ! stop && i < n )
      {
            gensg[i]->next();
            if ( ! gensg[i]->hasItems() )
        {
              gensg[i]->reset();
              i++;
            }
            else
              stop = true;
      }
    }
    else
    {
      while ( ! stop && i < n )
      {
            gensf[i]->next();
            if ( ! gensf[i]->hasItems() )
        {
              gensf[i]->reset();
              i++;
            }
            else
              stop = true;
      }
    }
    if ( ! stop )
        nomoreitems = true;
}

operator++() [1/2]

void AlgExtGenerator::operator++ ( )

inline

Definition at line 112 of file cf_generator.h.

{ next(); }

operator++() [2/2]

void AlgExtGenerator::operator++ ( int  )

inline

Definition at line 113 of file cf_generator.h.

{ next(); }

operator=()

AlgExtGenerator & AlgExtGenerator::operator= ( const AlgExtGenerator &  )

private

Definition at line 104 of file cf_generator.cc.

{
    ASSERT( 0, "not a valid generator" );
    return *this;
}

reset()

void AlgExtGenerator::reset ( )

virtual

Reimplemented from CFGenerator.

Definition at line 147 of file cf_generator.cc.

{
    if ( getGFDegree() > 1 )
    {
      for ( int i = 0; i < n; i++ )
        gensg[i]->reset();
    }
    else
    {
      for ( int i = 0; i < n; i++ )
        gensf[i]->reset();
    }
    nomoreitems = false;
}

Field Documentation

algext

Variable AlgExtGenerator::algext

private

Definition at line 96 of file cf_generator.h.

gensf

FFGenerator** AlgExtGenerator::gensf

private

Definition at line 97 of file cf_generator.h.

gensg

GFGenerator** AlgExtGenerator::gensg

private

Definition at line 98 of file cf_generator.h.

n

int AlgExtGenerator::n

private

Definition at line 99 of file cf_generator.h.

nomoreitems

bool AlgExtGenerator::nomoreitems

private

Definition at line 100 of file cf_generator.h.

---

The documentation for this class was generated from the following files:

• factory/cf_generator.h
• factory/cf_generator.cc