#include "base/abc/abc.h"
#include "covInt.h"

Include dependency graph for cov.h:

This graph shows which files directly or indirectly include this file:

Classes
struct	Cov_Obj_t_

struct	Cov_Man_t_

Typedefs
typedef typedefABC_NAMESPACE_HEADER_START struct Cov_Man_t_	Cov_Man_t
	DECLARATIONS ///.

typedef struct Cov_Obj_t_	Cov_Obj_t

Functions
Abc_Ntk_t *	Abc_NtkCovDerive (Cov_Man_t p, Abc_Ntk_t pNtk)
	FUNCTION DEFINITIONS ///.

Abc_Ntk_t *	Abc_NtkCovDeriveClean (Cov_Man_t p, Abc_Ntk_t pNtk)

Abc_Ntk_t *	Abc_NtkCovDeriveRegular (Cov_Man_t p, Abc_Ntk_t pNtk)

Abc_Ntk_t *	Abc_NtkSopEsopCover (Abc_Ntk_t *pNtk, int nFaninMax, int nCubesMax, int fUseEsop, int fUseSop, int fUseInvs, int fVerbose)
	FUNCTION DEFINITIONS ///.

Cov_Man_t *	Cov_ManAlloc (Abc_Ntk_t *pNtk, int nFaninMax, int nCubesMax)
	DECLARATIONS ///.

void	Cov_ManFree (Cov_Man_t *p)

void	Abc_NodeCovDropData (Cov_Man_t p, Abc_Obj_t pObj)

Abc_Ntk_t *	Abc_NtkCovTestSop (Abc_Ntk_t *pNtk)

Typedef Documentation

◆ Cov_Man_t

typedef typedefABC_NAMESPACE_HEADER_START struct Cov_Man_t_ Cov_Man_t

DECLARATIONS ///.

CFile****************************************************************

FileName [cov.h]

SystemName [ABC: Logic synthesis and verification system.]

PackageName [Mapping into network of SOPs/ESOPs.]

Synopsis [External declarations.]

Author [Alan Mishchenko]

Affiliation [UC Berkeley]

Date [Ver. 1.0. Started - June 20, 2005.]

Revision [

Id: cov.h,v 1.00 2005/06/20 00:00:00 alanmi Exp

]

Definition at line 34 of file cov.h.

◆ Cov_Obj_t

typedef struct Cov_Obj_t_ Cov_Obj_t

Definition at line 35 of file cov.h.

Function Documentation

◆ Abc_NodeCovDropData()

void Abc_NodeCovDropData	(	Cov_Man_t *	p,
		Abc_Obj_t *	pObj )

extern

Function*************************************************************

Synopsis [Drop the covers at the node.]

Description []

SideEffects []

SeeAlso []

Definition at line 126 of file covMan.c.

{
    int nFanouts;
    assert( p->vFanCounts );
    nFanouts = Vec_IntEntry( p->vFanCounts, pObj->Id );
    assert( nFanouts > 0 );
    if ( --nFanouts == 0 )
    {
        Vec_IntFree( Abc_ObjGetSupp(pObj) );
        Abc_ObjSetSupp( pObj, NULL );
        Min_CoverRecycle( p->pManMin, Abc_ObjGetCover2(pObj) );
        Abc_ObjSetCover2( pObj, NULL );
        p->nSupps--;
    }
    Vec_IntWriteEntry( p->vFanCounts, pObj->Id, nFanouts );
}

◆ Abc_NtkCovDerive()

Abc_Ntk_t * Abc_NtkCovDerive	(	Cov_Man_t *	p,
		Abc_Ntk_t *	pNtk )

extern

FUNCTION DEFINITIONS ///.

Function*************************************************************

Synopsis [Derives the decomposed network.]

Description []

SideEffects []

SeeAlso []

Definition at line 183 of file covBuild.c.

{
    Abc_Ntk_t * pNtkNew;
    Abc_Obj_t * pObj;
    int i;
    assert( Abc_NtkIsStrash(pNtk) );
    // perform strashing
    pNtkNew = Abc_NtkStartFrom( pNtk, ABC_NTK_LOGIC, ABC_FUNC_SOP );
    // reconstruct the network
    Abc_NtkForEachCo( pNtk, pObj, i )
    {
        Abc_NtkCovDeriveNode_rec( p, pNtkNew, Abc_ObjFanin0(pObj), 0 );
//        printf( "*** CO %s : %d -> %d \n", Abc_ObjName(pObj), pObj->pCopy->Id, Abc_ObjFanin0(pObj)->pCopy->Id );
    }
    // add the COs
    Abc_NtkFinalize( pNtk, pNtkNew );
    Abc_NtkLogicMakeSimpleCos( pNtkNew, 1 );
    // make sure everything is okay
    if ( !Abc_NtkCheck( pNtkNew ) )
    {
        printf( "Abc_NtkCovDerive: The network check has failed.\n" );
        Abc_NtkDelete( pNtkNew );
        return NULL;
    }
    return pNtkNew;
}

Here is the call graph for this function:

◆ Abc_NtkCovDeriveClean()

Abc_Ntk_t * Abc_NtkCovDeriveClean	(	Cov_Man_t *	p,
		Abc_Ntk_t *	pNtk )

extern

Function*************************************************************

Synopsis [Derives the decomposed network.]

Description [The resulting network contains only pure AND/OR/EXOR gates and inverters. This procedure is usedful to generate Verilog.]

SideEffects []

SeeAlso []

Definition at line 357 of file covBuild.c.

{
    Abc_Ntk_t * pNtkNew;
    Abc_Obj_t * pObj, * pNodeNew;
    int i;
    assert( Abc_NtkIsStrash(pNtk) );
    // perform strashing
    pNtkNew = Abc_NtkStartFrom( pNtk, ABC_NTK_LOGIC, ABC_FUNC_SOP );
    // reconstruct the network
    Abc_NtkForEachCo( pNtk, pObj, i )
    {
        pNodeNew = Abc_NtkCovDeriveNodeInv_rec( p, pNtkNew, Abc_ObjFanin0(pObj), Abc_ObjFaninC0(pObj) );
        Abc_ObjAddFanin( pObj->pCopy, pNodeNew );
    }
    // add the COs
    Abc_NtkLogicMakeSimpleCos( pNtkNew, 0 );
    // make sure everything is okay
    if ( !Abc_NtkCheck( pNtkNew ) )
    {
        printf( "Abc_NtkCovDeriveInv: The network check has failed.\n" );
        Abc_NtkDelete( pNtkNew );
        return NULL;
    }
    return pNtkNew;
}

Here is the call graph for this function:

◆ Abc_NtkCovDeriveRegular()

Abc_Ntk_t * Abc_NtkCovDeriveRegular	(	Cov_Man_t *	p,
		Abc_Ntk_t *	pNtk )

extern

Function*************************************************************

Synopsis [Derives the decomposed network.]

Description []

SideEffects []

SeeAlso []

Definition at line 503 of file covBuild.c.

{
    Abc_Ntk_t * pNtkNew;
    Abc_Obj_t * pObj, * pNodeNew;
    int i;
    assert( Abc_NtkIsStrash(pNtk) );
    // perform strashing
    pNtkNew = Abc_NtkStartFrom( pNtk, ABC_NTK_LOGIC, ABC_FUNC_SOP );
    // reconstruct the network
    if ( Abc_ObjFanoutNum(Abc_AigConst1(pNtk)) > 0 )
        Abc_AigConst1(pNtk)->pCopy = Abc_NtkCreateNodeConst1(pNtkNew);
    Abc_NtkForEachCo( pNtk, pObj, i )
    {
        pNodeNew = Abc_NtkCovDerive_rec( p, pNtkNew, Abc_ObjFanin0(pObj) );
        if ( Abc_ObjFaninC0(pObj) )
        {
            if ( pNodeNew->pData && Abc_ObjFanoutNum(Abc_ObjFanin0(pObj)) == 1 )
                Abc_SopComplement( (char *)pNodeNew->pData );
            else
                pNodeNew = Abc_NtkCreateNodeInv( pNtkNew, pNodeNew );
        }
        Abc_ObjAddFanin( pObj->pCopy, pNodeNew );
    }
    // add the COs
    Abc_NtkLogicMakeSimpleCos( pNtkNew, 0 );
    // make sure everything is okay
    if ( !Abc_NtkCheck( pNtkNew ) )
    {
        printf( "Abc_NtkCovDerive: The network check has failed.\n" );
        Abc_NtkDelete( pNtkNew );
        return NULL;
    }
    return pNtkNew;
}

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Abc_NtkCovTestSop()

Abc_Ntk_t * Abc_NtkCovTestSop ( Abc_Ntk_t * pNtk )

extern

◆ Abc_NtkSopEsopCover()

Abc_Ntk_t * Abc_NtkSopEsopCover	(	Abc_Ntk_t *	pNtk,
		int	nFaninMax,
		int	nCubesMax,
		int	fUseEsop,
		int	fUseSop,
		int	fUseInvs,
		int	fVerbose )

extern

FUNCTION DEFINITIONS ///.

Function*************************************************************

Synopsis [Performs decomposition.]

Description []

SideEffects []

SeeAlso []

Definition at line 60 of file covCore.c.

{
    Abc_Ntk_t * pNtkNew;
    Cov_Man_t * p;
 
    assert( Abc_NtkIsStrash(pNtk) );
 
    // create the manager
    p = Cov_ManAlloc( pNtk, nFaninMax, nCubesMax );
    p->fUseEsop = fUseEsop;
    p->fUseSop  = fUseSop;
    pNtk->pManCut = p;
 
    // perform mapping
    Abc_NtkCovCovers( p, pNtk, fVerbose );
 
    // derive the final network
//    if ( fUseInvs )
//        pNtkNew = Abc_NtkCovDeriveClean( p, pNtk );
//      else
//       pNtkNew = Abc_NtkCovDerive( p, pNtk );
//    pNtkNew = NULL;
    pNtkNew = Abc_NtkCovDeriveRegular( p, pNtk );
 
    Cov_ManFree( p );
    pNtk->pManCut = NULL;
 
    // make sure that everything is okay
    if ( pNtkNew && !Abc_NtkCheck( pNtkNew ) )
    {
        printf( "Abc_NtkCov: The network check has failed.\n" );
        Abc_NtkDelete( pNtkNew );
        return NULL;
    }
    return pNtkNew;
}

Here is the call graph for this function:

◆ Cov_ManAlloc()

Cov_Man_t * Cov_ManAlloc	(	Abc_Ntk_t *	pNtk,
		int	nFaninMax,
		int	nCubesMax )

extern

DECLARATIONS ///.

CFile****************************************************************

FileName [covMan.c]

SystemName [ABC: Logic synthesis and verification system.]

PackageName [Mapping into network of SOPs/ESOPs.]

Synopsis [Decomposition manager.]

Author [Alan Mishchenko]

Affiliation [UC Berkeley]

Date [Ver. 1.0. Started - June 20, 2005.]

Revision [

Id: covMan.c,v 1.00 2005/06/20 00:00:00 alanmi Exp

] FUNCTION DEFINITIONS /// Function*************************************************************

Synopsis []

Description []

SideEffects []

SeeAlso []

Definition at line 45 of file covMan.c.

{
    Cov_Man_t * pMan;
    Cov_Obj_t * pMem;
    Abc_Obj_t * pObj;
    int i;
    assert( pNtk->pManCut == NULL );
 
    // start the manager
    pMan = ABC_ALLOC( Cov_Man_t, 1 );
    memset( pMan, 0, sizeof(Cov_Man_t) );
    pMan->nFaninMax = nFaninMax;
    pMan->nCubesMax = nCubesMax;
    pMan->nWords    = Abc_BitWordNum( nFaninMax * 2 );
 
    // get the cubes
    pMan->vComTo0 = Vec_IntAlloc( 2*nFaninMax );
    pMan->vComTo1 = Vec_IntAlloc( 2*nFaninMax );
    pMan->vPairs0 = Vec_IntAlloc( nFaninMax );
    pMan->vPairs1 = Vec_IntAlloc( nFaninMax );
    pMan->vTriv0  = Vec_IntAlloc( 1 );  Vec_IntPush( pMan->vTriv0, -1 ); 
    pMan->vTriv1  = Vec_IntAlloc( 1 );  Vec_IntPush( pMan->vTriv1, -1 ); 
 
    // allocate memory for object structures
    pMan->pMemory = pMem = ABC_ALLOC( Cov_Obj_t, sizeof(Cov_Obj_t) * Abc_NtkObjNumMax(pNtk) );
    memset( pMem, 0, sizeof(Cov_Obj_t) * Abc_NtkObjNumMax(pNtk) );
    // allocate storage for the pointers to the memory
    pMan->vObjStrs = Vec_PtrAlloc( Abc_NtkObjNumMax(pNtk) );
    Vec_PtrFill( pMan->vObjStrs, Abc_NtkObjNumMax(pNtk), NULL );
    Abc_NtkForEachObj( pNtk, pObj, i )
        Vec_PtrWriteEntry( pMan->vObjStrs, i, pMem + i );
    // create the cube manager
    pMan->pManMin = Min_ManAlloc( nFaninMax );
    return pMan;
}

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Cov_ManFree()

void Cov_ManFree ( Cov_Man_t * p )

extern

Function*************************************************************

Synopsis []

Description []

SideEffects []

SeeAlso []

Definition at line 92 of file covMan.c.

{
    Vec_Int_t * vSupp;
    int i;
    for ( i = 0; i < p->vObjStrs->nSize; i++ )
    {
        vSupp = ((Cov_Obj_t *)p->vObjStrs->pArray[i])->vSupp;
        if ( vSupp ) Vec_IntFree( vSupp );
    }
 
    Min_ManFree( p->pManMin );
    Vec_PtrFree( p->vObjStrs );
    Vec_IntFree( p->vFanCounts );
    Vec_IntFree( p->vTriv0 );
    Vec_IntFree( p->vTriv1 );
    Vec_IntFree( p->vComTo0 );
    Vec_IntFree( p->vComTo1 );
    Vec_IntFree( p->vPairs0 );
    Vec_IntFree( p->vPairs1 );
    ABC_FREE( p->pMemory );
    ABC_FREE( p );
}

Here is the call graph for this function:

Here is the caller graph for this function:

Classes

Typedefs

Functions

Typedef Documentation

◆ Cov_Man_t

◆ Cov_Obj_t

Function Documentation

◆ Abc_NodeCovDropData()

◆ Abc_NtkCovDerive()

◆ Abc_NtkCovDeriveClean()

◆ Abc_NtkCovDeriveRegular()

◆ Abc_NtkCovTestSop()

◆ Abc_NtkSopEsopCover()

◆ Cov_ManAlloc()

◆ Cov_ManFree()