Menu
▾
▴
[Loki-lib-cvs] SF.net SVN: loki-lib:[899] trunk/include/loki/Checker.h
|
From: <ric...@us...> - 2008-08-23 07:00:17
|
Revision: 899
http://loki-lib.svn.sourceforge.net/loki-lib/?rev=899&view=rev
Author: rich_sposato
Date: 2008-08-23 07:00:13 +0000 (Sat, 23 Aug 2008)
Log Message:
-----------
Added pre-conditions and post-conditions. Changed name of class.
Modified Paths:
--------------
trunk/include/loki/Checker.h
Modified: trunk/include/loki/Checker.h
===================================================================
--- trunk/include/loki/Checker.h 2008-08-09 15:35:12 UTC (rev 898)
+++ trunk/include/loki/Checker.h 2008-08-23 07:00:13 UTC (rev 899)
@@ -4,9 +4,9 @@
// Copyright (c) 2008 Rich Sposato
// The copyright on this file is protected under the terms of the MIT license.
//
-// Permission to use, copy, modify, distribute and sell this software for any
-// purpose is hereby granted without fee, provided that the above copyright
-// notice appear in all copies and that both that copyright notice and this
+// Permission to use, copy, modify, distribute and sell this software for any
+// purpose is hereby granted without fee, provided that the above copyright
+// notice appear in all copies and that both that copyright notice and this
// permission notice appear in supporting documentation.
//
// The author makes no representations about the suitability of this software
@@ -31,14 +31,14 @@
namespace Loki
{
-/** @par Checker and StaticChecker Overview
- The Checker and StaticChecker classes have two purposes:
+/** @par ContractChecker and StaticChecker Overview
+ The ContractChecker and StaticChecker classes have two purposes:
- provide a mechanism by which programmers can determine which functions
violate class/data invariants,
- and determine which exception safety a function provides.
@par Class & Data Invariants
- The Checker and StaticChecker utilities define invariants as "expressions that
+ The ContractChecker and StaticChecker define invariants as "expressions that
are true for particular data". They uses a function which returns true if all
data are valid, and returns false if any datum is invalid. This is called the
validator function, and the host class or function provides a pointer to it.
@@ -52,19 +52,21 @@
Years ago, David Abrahams formalized a framework for assessing the exception
safety level a function provides. His framework describes three levels of
guarantees. Any function which does not provide any of these levels is
- considered unsafe. Checker and StaticChecker determine a function's safety
- level through the use of policy classes. Checker's policy classes can show if
- a function provides any of these three guarantees. (Caveat: Checker can't
- detect leaks directly by itself, but it can call a validator which does.)
- StaticChecker's policy classes only provide direct checking for the no-throw
- and invariant guarantees. With some finesse, a programmer can write a
- validator for StaticChecker that checks for the Strong guarantee.
+ considered unsafe. ContractChecker and StaticChecker determine a function's
+ safety level through the use of policy classes. Checker's policy classes can
+ show if a function provides any of these three guarantees. Since there is no
+ universal way to detect leaks, this facility provides no mechanism for finding
+ leaks, but users may create their own validators which do. StaticChecker's
+ policy classes only provide direct checking for the no-throw and invariant
+ guarantees. With some finesse, a programmer can write a validator for
+ StaticChecker that checks for the Strong guarantee.
- No-throw guarantee: A function will not throw any exceptions.
- Strong guarantee: A function will not change data if an exception occurs.
- (Also called the no-change guarantee.)
+ (Which I call the no-change guarantee.)
- Basic guarantee: A function will not leak resources and data will remain
- in a valid state if an exception occurs. (Also called a no-leak guarantee.)
+ in a valid state if an exception occurs. (Which I call either the no-leak
+ or no-break guarantee depending on context.)
*/
// ----------------------------------------------------------------------------
@@ -72,9 +74,9 @@
/** @class CheckForNoThrow
@par Exception Safety Level:
- This exception-checking policy class for Checker asserts if an exception exists.
- Host classes can use this to show that some member functions provide the no-throw
- exception safety guarantees.
+ This exception-checking policy class for ContractChecker asserts if an
+ exception exists. Host classes can use this to show that a member function
+ provides the no-throw exception safety guarantees.
@par Requirements For Host Class:
This policy imposes no requirements on a host class.
@@ -86,9 +88,11 @@
inline explicit CheckForNoThrow( const Host * ) {}
- inline void Check( const Host * ) const
+ inline bool Check( const Host * ) const
{
- assert( !::std::uncaught_exception() );
+ const bool okay = ( !::std::uncaught_exception() );
+ assert( okay );
+ return okay;
}
};
@@ -97,10 +101,10 @@
/** @class CheckForNoChange
@par Exception Safety Level:
- This exception-checking policy class for Checker asserts only if a copy of the
- host differs from the host object when an exception occurs. Host classes can
- use this policy to show which member functions provide the strong exception
- guarantee.
+ This exception-checking policy class for ContractChecker asserts only if a
+ copy of the host differs from the host object when an exception occurs. Host
+ classes can use this policy to show which member functions provide the strong
+ exception guarantee.
@par Requirements:
This policy requires hosts to provide both the copy-constructor and the
@@ -116,12 +120,12 @@
inline explicit CheckForNoChange( const Host * host ) :
m_compare( *host ) {}
- inline void Check( const Host * host ) const
+ inline bool Check( const Host * host ) const
{
- if ( ::std::uncaught_exception() )
- {
- assert( m_compare == *host );
- }
+ const bool okay = ( !::std::uncaught_exception() )
+ || ( m_compare == *host );
+ assert( okay );
+ return okay;
}
private:
@@ -133,10 +137,10 @@
/** @class CheckForNoChangeOrThrow
@par Exception Safety Level:
- This exception-checking policy class for Checker asserts either if a copy of
- the host differs from the original host object, or if an exception occurs.
- Host classes can use this policy to show which member functions provide the
- no-throw exception guarantee, and would never change data anyway.
+ This exception-checking policy class for ContractChecker asserts either if a
+ copy of the host differs from the original host object, or if an exception
+ occurs. Host classes can use this policy to show which member functions provide
+ the no-throw exception guarantee, and would never change data anyway.
@par Requirements For Host Class:
This policy requires hosts to provide both the copy-constructor and the
@@ -151,10 +155,13 @@
inline explicit CheckForNoChangeOrThrow( const Host * host ) :
m_compare( *host ) {}
- inline void Check( const Host * host ) const
+ inline bool Check( const Host * host ) const
{
- assert( !::std::uncaught_exception() );
- assert( m_compare == *host );
+ bool okay = ( !::std::uncaught_exception() );
+ assert( okay );
+ okay = ( m_compare == *host );
+ assert( okay );
+ return okay;
}
private:
@@ -166,8 +173,7 @@
/** @class CheckForEquality
@par Exception Safety Level:
- This exception-checking policy class for Checker asserts only if a copy of the
- host differs from the host object regardless of whether an exception occurs.
+ This exception-checking policy class for ContractChecker asserts if a copy of the host differs from the host object regardless of whether an exception occurs.
Host classes can use this policy to show which member functions never change
data members, and thereby provide the strong exception safety level by default.
@@ -184,9 +190,11 @@
inline explicit CheckForEquality( const Host * host ) :
m_compare( *host ) {}
- inline void Check( const Host * host ) const
+ inline bool Check( const Host * host ) const
{
- assert( m_compare == *host );
+ const bool okay = ( m_compare == *host );
+ assert( okay );
+ return okay;
}
private:
@@ -198,10 +206,10 @@
/** @class CheckForNothing
@par Exception Safety Level:
- This exception-checking policy class for Checker does nothing when called.
- Host classes can use this to show which member functions provide neither the
- strong nor no-throw exception guarantees. The best guarantee such functions
- can provide is that nothing gets leaked.
+ This exception-checking policy class for ContractChecker does nothing when
+ called. Host classes can use this to show which member functions provide
+ neither the strong nor no-throw exception guarantees. The best guarantee such
+ functions can provide is that nothing gets leaked.
@par Requirements For Host Class:
This policy imposes no requirements on a host class.
@@ -212,15 +220,18 @@
{
public:
inline explicit CheckForNothing( const Host * ) {}
- inline void Check( const Host * ) const {}
+ inline bool Check( const Host * ) const { return true; }
};
// ----------------------------------------------------------------------------
-/** @class Checker
- This class checks if a host class violated an invariant. This asserts if any
- check for an invariant failed. It can also demonstrate which functions provide
- which exception safety level.
+/** @class ContractChecker
+ This class determines if a function violated any class invariant, but it also
+ determines if a function fulfills its contract with client code. In the
+ "Design by Contract" paradigm, each function has certain pre-conditions and
+ post-conditions which may differ from the class invariants. This asserts if a
+ check for an invariant fails as well as if any pre- or post-condition fails.
+ It also demonstrate which exception safety level a function provides.
@par Usage
-# Implement a function that checks each class invariant. The function must
@@ -229,18 +240,24 @@
- The function should return true if everything is okay, but false if
something is wrong.
- Or it could assert if anything is wrong.
+ - Ideally, it should be private.
+ -# Implement similar functions to check for pre-conditions and post-conditions.
+ Functions which verify pre-conditions and post-conditions do not need to
+ check all class invariants, just conditions specific to certain public
+ functions in the host class.
-# Declare some typedef's inside the class declaration like these. Make one
typedef for each exception policy you use. I typedef'ed the CheckForNothing
policy as CheckInvariants because even if a function can't provide either the
no-throw nor the no-change policies, it should still make sure the object
remains in a valid state.
- - typedef ::Loki::Checker< Host, ::Loki::CheckForNoThrow > CheckForNoThrow;
- - typedef ::Loki::Checker< Host, ::Loki::CheckForNoChange > CheckForNoChange;
- - typedef ::Loki::Checker< Host, ::Loki::CheckForEquality > CheckForEquality;
- - typedef ::Loki::Checker< Host, ::Loki::CheckForNothing > CheckInvariants;
+ - typedef ::Loki::ContractChecker< Host, ::Loki::CheckForNoThrow > CheckForNoThrow;
+ - typedef ::Loki::ContractChecker< Host, ::Loki::CheckForNoChange > CheckForNoChange;
+ - typedef ::Loki::ContractChecker< Host, ::Loki::CheckForEquality > CheckForEquality;
+ - typedef ::Loki::ContractChecker< Host, ::Loki::CheckForNothing > CheckInvariants;
-# Construct a checker near the top of each member function - except in the
validator member function. Pass the this pointer and the address of your
- validator function into the checker's constructor.
+ validator function into the checker's constructor. You may also pass in pointers
+ to function which check pre- and post-conditions.
- If the function never throws, then use the CheckForNoThrow policy.
- If the function never changes any data members, then use CheckForEquality
policy.
@@ -248,8 +265,8 @@
data remains unchanged when any exceptions occur, then use the
CheckForNoChange policy.
- Otherwise use the CheckInvariants policy.
- -# Recompile a debug version of your program, run it, and look for which
- assertions failed.
+ -# Recompile a debug version of your program, run the program and all the unit
+ tests, and look for which assertions failed.
*/
template
@@ -257,7 +274,7 @@
class Host,
template < class > class ExceptionPolicy
>
-class Checker : public ExceptionPolicy< Host >
+class ContractChecker : public ExceptionPolicy< Host >
{
/// Shorthand for the ExceptionPolicy class.
typedef ExceptionPolicy< Host > Ep;
@@ -269,55 +286,78 @@
/** The constructor makes sure the host is valid at the time the checker
was created, thus insuring the host object was not corrupt from the start.
+ @par host Pointer to host object.
+ @par validator Pointer to function that checks class invariants.
+ @par pre Optional pointer to function that checks pre-conditions.
+ @par post Optional pointer to function that checks post-conditions.
*/
- inline Checker( const Host * host, Validator validator ) :
+ inline ContractChecker( const Host * host, Validator validator,
+ Validator pre = 0, Validator post = 0 ) :
Ep( host ),
m_host( host ),
- m_validator( validator )
+ m_validator( validator ),
+ m_pre( pre ),
+ m_post( post )
{
- Check();
+ assert( Check() );
+ if ( 0 != m_pre )
+ assert( ( m_host->*( m_pre ) )() );
}
/** The destructor checks if any Host invariants failed, and then calls the
ExceptionPolicy's Check function to determine what to do in case of an
exception.
*/
- inline ~Checker( void )
+ inline ~ContractChecker( void )
{
- Check();
- Ep::Check( m_host );
+ assert( Check() );
+ if ( 0 != m_post )
+ assert( ( m_host->*( m_post ) )() );
+ assert( Ep::Check( m_host ) );
}
- /** This first checks the invariants for Checker, and then calls the
- validator function for the host to make sure no class invariants
- were broken by the host within the Host's member function body. The
- host member function can call Check directly to verify the object
- remains valid at any time.
+ /** This first checks the invariants for ContractChecker, and then calls the
+ validator function for the host to make sure no class invariants were
+ broken by the host within the Host's member function body. The host
+ member function can call Check directly to verify the object remains valid
+ at any time. This does not care if the pre- and post-condition validator
+ pointers are null since a host class may pass in NULL pointers for either
+ to indicate the pre-conditions or post-conditions are the same as the
+ overall class invariants.
*/
- inline void Check( void ) const
+ inline bool Check( void ) const
{
assert( 0 != this );
assert( 0 != m_host );
assert( 0 != m_validator );
// Now that this confirms the pointers to the host and validation
// functions are not null, go ahead and validate the host object.
- assert( ( m_host->*( m_validator ) )() );
+ const bool okay = ( m_host->*( m_validator ) )();
+ assert( okay );
+ return okay;
}
private:
/// Default constructor is not implemented.
- Checker( void );
+ ContractChecker( void );
/// Copy constructor is not implemented.
- Checker( const Checker & );
+ ContractChecker( const ContractChecker & );
/// Copy-assignment operator is not implemented.
- Checker & operator = ( const Checker & );
+ ContractChecker & operator = ( const ContractChecker & );
/// Pointer to the host object.
const Host * m_host;
- /// Pointer to member function that checks Host object's invariants.
+ /// Pointer to member function that checks Host object's invariants.
Validator m_validator;
+
+ /// Pointer to member function that checks Host object's pre-conditions.
+ Validator m_pre;
+
+ /// Pointer to member function that checks Host object's post-conditions.
+ Validator m_post;
+
};
// ----------------------------------------------------------------------------
@@ -332,9 +372,11 @@
class CheckStaticForNoThrow
{
public:
- static inline void Check( void )
+ inline bool Check( void )
{
- assert( !::std::uncaught_exception() );
+ const bool okay = !::std::uncaught_exception();
+ assert( okay );
+ return okay;
}
};
@@ -350,7 +392,7 @@
class CheckStaticForNothing
{
public:
- static inline void Check( void ) {}
+ inline bool Check( void ) { return true; }
};
// ----------------------------------------------------------------------------
@@ -373,15 +415,15 @@
you use. I typedef'ed the CheckForNothing policy as CheckInvariants because
even if a function can't provide the no-throw guarantee, it should still
make sure that static data remains in a valid state.
- - typedef ::Loki::StaticChecker< ::Loki::CheckForNoThrow > CheckStaticForNoThrow;
- - typedef ::Loki::StaticChecker< ::Loki::CheckForNothing > CheckStaticInvariants;
+ - typedef ::Loki::StaticChecker< ::Loki::CheckForNoThrow > CheckStaticForNoThrow;
+ - typedef ::Loki::StaticChecker< ::Loki::CheckForNothing > CheckStaticInvariants;
-# Construct a checker near the top of each member function - except in the
validator member function. Pass the address of your validator function into
the checker's constructor.
- If the function never throws, then use the CheckForNoThrow policy.
- Otherwise use the CheckInvariants policy.
- -# Recompile a debug version of your program, run it, and look for which
- assertions failed.
+ -# Recompile a debug version of your program, run it, and see if an assertion
+ fails.
*/
template
@@ -400,12 +442,20 @@
/** The constructor makes sure the host is valid at the time the checker
was created, thus insuring the host object was not corrupt from the start.
+ @par validator Pointer to function that checks class invariants.
+ @par pre Optional pointer to function that checks pre-conditions.
+ @par post Optional pointer to function that checks post-conditions.
*/
- inline explicit StaticChecker( Validator validator ) :
+ inline explicit StaticChecker( Validator validator,
+ Validator pre = 0, Validator post = 0 ) :
Ep(),
- m_validator( validator )
+ m_validator( validator ),
+ m_pre( pre ),
+ m_post( post )
{
- Check();
+ assert( Check() );
+ if ( 0 != m_pre )
+ assert( m_pre() );
}
/** The destructor checks if any Host invariants failed, and then calls the
@@ -414,22 +464,29 @@
*/
inline ~StaticChecker( void )
{
- Check();
- Ep::Check();
+ assert( Check() );
+ if ( 0 != m_post )
+ assert( m_post() );
+ assert( Ep::Check() );
}
/** This first checks its own invariants, and then calls the validator
function to make sure no invariants were broken by the function which
- created this checker. That function can call Check directly to verify
- the data remains valid at any time.
+ created this checker. That function can call Check directly to verify the
+ data remains valid at any time. This does not care if the pre- and post-
+ condition validator pointers are null since a host class may pass in NULL
+ pointers for either to indicate the pre-conditions or post-conditions are
+ the same as the overall class invariants.
*/
- inline void Check( void ) const
+ inline bool Check( void ) const
{
assert( 0 != this );
assert( 0 != m_validator );
// Now that this confirms the pointers to the host and validation
// functions are not null, go ahead and validate the host object.
- assert( ( m_validator )() );
+ const bool okay = m_validator();
+ assert( okay );
+ return okay;
}
private:
@@ -441,9 +498,15 @@
/// Copy-assignment operator is not implemented.
StaticChecker & operator = ( const StaticChecker & );
- /// Pointer to member function that checks Host object's invariants.
+ /// Pointer to member function that checks Host object's invariants.
Validator m_validator;
+ /// Pointer to member function that checks Host object's pre-conditions.
+ Validator m_pre;
+
+ /// Pointer to member function that checks Host object's post-conditions.
+ Validator m_post;
+
};
// ----------------------------------------------------------------------------
This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.
|
