|
Pointer to the ConstraintEdgeStruct Definition at line 125 of file constraintnet.h. Referenced by cmdEdges(), cnBuildEdges(), cnDelete(), cnDeleteEdge(), and cnPrintEdge(). |
|
Models an edge between the two constraint nodes start and stop. These two fields are shallow copies of the nodes in the corresponding constraint net. |
|
|
Pointer to the ConstraintNodeStruct Definition at line 99 of file constraintnet.h. Referenced by cmdEdges(), cnBuildEdges(), cnBuildFinal(), cnBuildIter(), cnBuildLevelValues(), cnBuildLv(), cnBuildTriple(), cnBuildUpdateArcs(), cnConnectedByArc(), cnDelete(), cnDeleteNode(), cnFindNode(), cnIsEndNode(), cnIsStartNode(), cnNodeComparePrio(), cnNodeCompareSmallest(), cnOptimizeNet(), cnOptimizeNode(), cnPrint(), cnPrintActiveLVs(), cnPrintInfo(), cnPrintNode(), cnRenew(), cnSortLVs(), cnSortNodes(), cnUnaryPruning(), and comCompareNets(). |
|
Pointer to the ConstraintViolationStruct Definition at line 165 of file constraintnet.h. Referenced by cnCompareViolation(), comCompareAllLvPairs(), comCompareWithContext(), cvAnalyse(), cvClone(), cvCompare(), cvCompareNatural(), cvContains(), cvDelete(), cvNew(), and cvPrint(). |
|
Pointer to the NodeBindingStruct Definition at line 138 of file constraintnet.h. Referenced by cnDeleteBinding(). |
|
The types of a constraintnet edge Definition at line 33 of file constraintnet.h. Referenced by cmdIncrementalCompletion(). |
|
Build a constraint net from LAT. This function returns a new constraint net for a word graph. This function uses cnBuildInit(), cnBuildNodes(), and cnBuildFinal(). The resulting net contains no edges. The function performs these initializations:
If BUILDLVS is set, the nodes in the constraint net will be filled with LVs, otherwise the net will contain only constraint nodes, no LVs. Definition at line 250 of file constraintnet.c. References CDG_WARNING, cdgCtrlCTrapped, cdgPrintf(), cnBuildFinal(), cnBuildInit(), cnBuildNodes(), cnDelete(), cnMostRecentlyCreatedNet, cnTag(), ConstraintNet, and NULL. Referenced by cmdNewnet(), and comApprove(). |
|
builds edges in a constraint net This function computes all edges in a constraint net:
C-c interrupts this function, deletes all partial results, and displays the total time elapsed as a CDG_PROFILE message. Definition at line 1328 of file constraintnet.c. References CDG_DEBUG, CDG_PROFILE, cdgCtrlCTrapped, cdgFlush(), cdgPrintf(), cdgXCDG, cnConnectedByArc(), cnEdgesFlag, ConstraintEdge, ConstraintNet, ConstraintNode, ConstraintNetStruct::edges, evalBinary(), FALSE, ConstraintEdgeStruct::isMarked, ConstraintNodeStruct::level, ConstraintNetStruct::lexemgraph, ConstraintNetStruct::nodes, LexemGraphStruct::nodes, NULL, ConstraintEdgeStruct::reverse, ConstraintEdgeStruct::scores, smDelete(), smNew(), smSetFlag(), smSetScore(), ConstraintEdgeStruct::start, ConstraintEdgeStruct::stop, Timer, timerElapsed(), timerFree(), timerNew(), TRUE, and ConstraintNodeStruct::values. Referenced by cnBuildFinal(). |
|
Final improvements: optimize, sort, unary pruning, score cache and edges This function performs various clean-up operations on a net for which all constraint nodes have been built:
The function returns FALSE iff any of the subsidiary functions returned FALSE. Definition at line 163 of file constraintnet.c. References ConstraintNetStruct::cache, CDG_WARNING, cdgCtrlCAllowed, cdgCtrlCTrapped, cdgPrintf(), cnBuildEdges(), cnDelete(), cnEdgesFlag, cnOptimizeNet(), cnSortLVs(), cnSortNodes(), cnSortNodesMethod, cnUnaryPruning(), cnUseNonSpec, ConstraintNet, ConstraintNode, ConstraintNetStruct::edges, FALSE, ConstraintNetStruct::isBuilt, ConstraintNetStruct::lexemgraph, LexemGraphStruct::max, max, LexemGraphStruct::min, ConstraintNetStruct::nodes, NULL, scNew(), scUseCache, and ConstraintNetStruct::values. Referenced by cnBuild(). |
|
This function returns a new ConstraintNet with a unique name, but with all fields set to meaningless default values. Building a complete constraint net is a multi-stage process that involves several of the other functions of this module. Definition at line 85 of file constraintnet.c. References ConstraintNetStruct::cache, cnCounter, ConstraintNet, ConstraintNetStruct::edges, ConstraintNetStruct::evalBinary, ConstraintNetStruct::evalUnary, ConstraintNetStruct::id, ConstraintNetStruct::isBuilt, ConstraintNetStruct::lvTotals, ConstraintNetStruct::nodes, NULL, ConstraintNetStruct::parses, ConstraintNetStruct::searchagenda, ConstraintNetStruct::statUnary, ConstraintNetStruct::totalNumberOfValues, and ConstraintNetStruct::values. Referenced by cnBuild(). |
|
Builds the constraint node corresponding to GN in NET. This function really performs most of the work that was documented under cnBuildNodes() for simplicity. Definition at line 781 of file constraintnet.c. References cdgCtrlCTrapped, cdgFlush(), cnBuildLevelValues(), cnDeleteNode(), cnUseNonSpec, ConstraintNet, ConstraintNode, FALSE, ConstraintNodeStruct::gn, GraphemNode, LexemGraphStruct::graphemnodes, ConstraintNodeStruct::level, GraphemNodeStruct::lexemes, ConstraintNetStruct::lexemgraph, lgAreDeletedNodes(), ConstraintNodeStruct::net, ConstraintNetStruct::nodes, LexemGraphStruct::nodes, ConstraintNodeStruct::noValidValues, NULL, ConstraintNodeStruct::totalNumberOfValues, TRUE, and ConstraintNodeStruct::values. Referenced by cnBuildNodes(), and cnBuildUpdateArcs(). |
|
Builds all level values for LEVEL, MODIFIER and MODIFIEE. This function builds all LVs that represent tuples composed from the parameters it receives. This function is used as the innermost loop by cnBuildIter(). Definition at line 652 of file constraintnet.c. References GraphemNodeStruct::arc, cnBuildLv(), ConstraintNet, ConstraintNode, GraphemNode, ConstraintNetStruct::lexemgraph, lgMayModify(), lgPartitions(), ConstraintNodeStruct::net, and NULL. Referenced by cnBuildIter(), cnBuildTriple(), and cnBuildUpdateArcs(). |
|
Build a new levelvalue in NODE. This function creates exactly one LV with the specified fields using lvNew() and stores it in node, incrementing all relevant counters properly. Definition at line 613 of file constraintnet.c. References CDG_DEBUG, cdgPrintf(), ConstraintNet, ConstraintNode, evalUnary(), FALSE, ConstraintNodeStruct::net, NULL, ConstraintNodeStruct::totalNumberOfValues, ConstraintNetStruct::totalNumberOfValues, ConstraintNetStruct::values, and ConstraintNodeStruct::values. Referenced by cnBuildLevelValues(). |
|
Builds the constraint nodes of NET. If BUILDLVS is set, the nodes are immediately filled with all possible LVs, otherwise they remain empty. Returns FALSE if the constraintnet is invalid. Basically it performs the following steps:
However, some complications apply:
References CDG_DEBUG, CDG_HOOK, CDG_PROFILE, cdgExecHook(), cdgPrintf(), cnBuildIter(), ConstraintNet, GraphemNode, LexemGraphStruct::graphemnodes, hkVerbosity, HOOK_CNBUILDNODES, ConstraintNetStruct::isBuilt, GraphemNodeStruct::lexemes, ConstraintNetStruct::lexemgraph, LexemNode, LexemGraphStruct::max, ConstraintNetStruct::nodes, LexemGraphStruct::nodes, NULL, Timer, timerElapsed(), timerFree(), timerNew(), TRUE, and ConstraintNetStruct::values. Referenced by cnBuild(). |
|
Build all LVs on LEVEL for the pair of time points (A,B) in NET. All LVs that connect a word that starts at time point A as a modifier to a word that starts at time point B are built and inserted into the constraint net at the appropriate places. B == -1 means NIL, B == -2 means NONSPEC. Returns FALSE if such LVs have already been built. This function has nothing to do with incremental processing. It is intended for use by parsing algorithms that do not want the entire set of LVs built before they can start working, although the entire input is known. Definition at line 718 of file constraintnet.c. References GraphemNodeStruct::arc, cnBuildLevelValues(), ConstraintNet, ConstraintNode, FALSE, ConstraintNodeStruct::gn, GraphemNode, LexemGraphStruct::graphemnodes, ConstraintNetStruct::isBuilt, ConstraintNodeStruct::level, ConstraintNetStruct::lexemgraph, LexemGraphStruct::max, ConstraintNetStruct::nodes, ConstraintNodeStruct::noValidValues, NULL, ConstraintNodeStruct::totalNumberOfValues, TRUE, and ConstraintNodeStruct::values. |
|
Update NET with the arcs in LISTARCS. This function is used by incrementalcompletion to extend an existing constraint net by the structures corresponding to the specified Arc structures. Definition at line 2100 of file constraintnet.c. References CDG_DEBUG, cdgPrintf(), cnBuildIter(), cnBuildLevelValues(), cnGetGraphemNodeFromArc(), cnPrintNode(), ConstraintNet, ConstraintNode, FALSE, ConstraintNodeStruct::gn, GraphemNode, ConstraintNodeStruct::level, GraphemNodeStruct::lexemes, ConstraintNetStruct::nodes, ConstraintNodeStruct::noValidValues, NULL, ConstraintNodeStruct::totalNumberOfValues, TRUE, and ConstraintNodeStruct::values. |
|
Callback function for cnUnaryPruningFraction. This function is used as the callback function for the CDG variable unaryFraction. It prints a notification of the change to the CDG shell. Definition at line 2171 of file constraintnet.c. References CDG_INFO, and cdgPrintf(). Referenced by cnInitialize(). |
|
compares two violations by penalty, then by domain index This function compares two structures of type ConstraintViolation, comparing first the penalty of the violation, after that the fields nodeBindingIndex1 and nodeBindingIndex2 and finally the names of the constraints. TODO: this function is never used, see cvCompare for a similar function Definition at line 1830 of file constraintnet.c. References ConstraintViolationStruct::constraint, ConstraintViolation, FALSE, ConstraintViolationStruct::nodeBindingIndex1, ConstraintViolationStruct::nodeBindingIndex2, ConstraintViolationStruct::penalty, and TRUE. |
|
Are two constraint nodes connected by an arc? This function checks whether two constraint nodes should be connected by an edge or not. This check is always performed before allocating a constraint edge. Two nodes fail this test if they bind the same lexeme and belong to the same level. Think it over which nodes are connected by an arc. Do we need arcs in both directions? return ((a->lexemnode == b->lexemnode && a->level != b->level) || (a->level == b->level && lgDistanceOfNodes (a->lexemnode->lexemgraph, a->lexemnode, b->lexemnode) != 0 ) ); Definition at line 1216 of file constraintnet.c. References ConstraintNode, ConstraintNodeStruct::gn, and ConstraintNodeStruct::level. Referenced by cnBuildEdges(). |
|
deletes constraint net This function deallocates an entire constraint net. Note that while cnBuild() only allocates a few fields, this function allocates everything. The following functions are used for the purpose:
If net is identical to cnMostRecentlyCreatedNet, that variable is reset. Definition at line 1640 of file constraintnet.c. References ConstraintNetStruct::cache, CDG_WARNING, cdgFreeString(), cdgPrintf(), cnDeleteEdge(), cnDeleteNode(), cnMostRecentlyCreatedNet, ConstraintEdge, ConstraintNet, ConstraintNode, ConstraintNetStruct::edges, ConstraintNetStruct::id, ConstraintNetStruct::lexemgraph, lgDelete(), ConstraintNetStruct::lvTotals, ConstraintNetStruct::nodes, NULL, ConstraintNetStruct::parses, scDelete(), ConstraintNetStruct::searchagenda, and ConstraintNetStruct::values. Referenced by cdgDeleteComputed(), cmdNetdelete(), cnBuild(), cnBuildFinal(), cnTag(), and comApprove(). |
|
delete all levelvalues in a constraint net This function sets the field isDeleted for all LVs in the specified constraint net. Definition at line 2083 of file constraintnet.c. References ConstraintNet, TRUE, and ConstraintNetStruct::values. |
|
cnDeleteBinding This function deallocates NodeBinding structure. Both components of the pair are shallow copies and cannot be deallocated. Definition at line 1484 of file constraintnet.c. References NodeBinding. |
|
deletes a constraint-edge This function deallocates a constraint edge. Apart from the ConstraintEdgeStruct itself, only the field scores is deallocated by calling smDelete(). Definition at line 1615 of file constraintnet.c. References ConstraintEdge, ConstraintEdgeStruct::isMarked, ConstraintEdgeStruct::scores, and smDelete(). Referenced by cnDelete(). |
|
deletes a constraint-node This function deallocates a single constraint node and all LVs contained in it. Note that pointers to these LVs may remain in the field values of the enclosing constraint net, so cnDeleteNode() should only be called immediately before deleting the net itself. Definition at line 1593 of file constraintnet.c. References ConstraintNode, and ConstraintNodeStruct::values. Referenced by cnBuildIter(), and cnDelete(). |
|
Looks for a constraint net with id ID and return it or NULL if it can't find the net in inputCurrentGrammar.
References cdgNets, and ConstraintNet. Referenced by cmdDistance(), cmdPrintParses(), cmdRenewnet(), and cmdWriteParses(). |
|
Find ConstraintNode of an LV. This finds LVs by comparing their IWRT numbers, so cannot give meaningful results if lv was not originally built for net.
References CDG_WARNING, cdgPrintf(), ConstraintNet, ConstraintNode, ConstraintNetStruct::nodes, NULL, and ConstraintNodeStruct::values. |
|
Return the graphem node in NET that points to ARC. Definition at line 2149 of file constraintnet.c. References GraphemNodeStruct::arc, ConstraintNet, GraphemNode, LexemGraphStruct::graphemnodes, ConstraintNetStruct::lexemgraph, and NULL. Referenced by cnBuildUpdateArcs(). |
|
Needed by XCDG because it can't talk to LexemGraphs directly. This function simply returns cn->lexemgraph->lattice. It exists because XCDG needs that field, and XCDG cannot talk directly to lexeme graphs (they contain arrays of long long ints, which SWIG doesn't handle correctly). Definition at line 2204 of file constraintnet.c. References ConstraintNet, LexemGraphStruct::lattice, and ConstraintNetStruct::lexemgraph. |
|
Initialize the module constraintnet. This function initializes the module Constraintnet - maintainance of constraint nets. It merely registers the module's CDG variables. Definition at line 2185 of file constraintnet.c. References cnCallback(), cnEdgesFlag, cnShowDeletedFlag, cnSortNodesMethod, cnUnaryPruningFraction, cnUseNonSpec, and NULL. Referenced by cdgInitialize(). |
|
Does this node bind the latest lexeme in the lattice? The functions lgIsStartNode() and lgIsEndNode() are used for this purpose. Definition at line 1471 of file constraintnet.c. References ConstraintNode, ConstraintNodeStruct::gn, ConstraintNodeStruct::level, and lgIsEndNode(). |
|
Does this node bind the earliest lexeme in the lattice? The functions lgIsStartNode() and lgIsEndNode() are used for this purpose. Definition at line 1459 of file constraintnet.c. References ConstraintNode, ConstraintNodeStruct::gn, ConstraintNodeStruct::level, and lgIsStartNode(). |
|
Compare constraint nodes by the ->no of their levels. Definition at line 549 of file constraintnet.c. References ConstraintNode, and ConstraintNodeStruct::level. Referenced by cnSortNodes(). |
|
Comparison function for cnSortNodes() based on domain size. This function is used by cnSortNodes() to compare two constraint nodes according to the value of their totalNumberOfValues= fields. It returns TRUE iff a has a lower value or the same values as b. Definition at line 562 of file constraintnet.c. References ConstraintNode, and ConstraintNodeStruct::noValidValues. Referenced by cnSortNodes(). |
|
optimize constraint net by deleting lexemes and values This function deletes lexeme nodes and LVs from a constraint net that cannot possibly appear in any solution. It uses several rules for deleting structures:
Since these conditions can trigger each other, the function cnOptimizeNode() is called repeatedly on each node in the constraint net until no progress has been made. The function returns the total number of changes returned by the calls to cnOptimizeNode(), or -1 if none of them did so.
References CDG_DEBUG, cdgPrintf(), cnOptimizeNode(), ConstraintNet, ConstraintNode, countValidValues(), FALSE, ConstraintNetStruct::nodes, and TRUE. Referenced by cnBuildFinal(), and cnRenew(). |
|
|
Print a constraint net. This function displays a constraint net in textual form. Output is suppressed if hkVerbosity does not have the bit mode set. The function uses cnPrintNode() and lvPrint(). Constraint nodes from levels that have their showflag reset are skipped. Deleted LVs are only shown if cnShowDeletedFlag is set. Definition at line 291 of file constraintnet.c. References cdgCtrlCTrapped, cdgPrintf(), chunkerPrintChunks(), LexemGraphStruct::chunks, cnPrintNode(), cnShowDeletedFlag, ConstraintNet, ConstraintNode, ConstraintNetStruct::edges, ConstraintNodeStruct::gn, ConstraintNetStruct::id, LexemGraphStruct::isDeletedNode, ConstraintNodeStruct::level, GraphemNodeStruct::lexemes, ConstraintNetStruct::lexemgraph, lgAreDeletedNodes(), max, min, ConstraintNetStruct::nodes, LexemGraphStruct::noOfPaths, ConstraintNodeStruct::noValidValues, NULL, ConstraintNetStruct::parses, and ConstraintNodeStruct::values. Referenced by cmdNet(). |
|
prints the active levelvalues This function applies lvPrint() to all LVs in the specified constraint net that are not deleted. Definition at line 2041 of file constraintnet.c. References CDG_DEBUG, CDG_INFO, cdgPrintf(), ConstraintNet, ConstraintNode, LexemGraphStruct::isDeletedNode, ConstraintNetStruct::lexemgraph, ConstraintNetStruct::nodes, ConstraintNetStruct::values, and ConstraintNodeStruct::values. |
|
Print a constraint edge. This function displays a constraint edge and the associated matrix scores. It reacts to the display flag mode in the same way as cnPrint() and all other display functions. Definition at line 384 of file constraintnet.c. References GraphemNodeStruct::arc, cdgPrintf(), ConstraintEdge, ConstraintNodeStruct::gn, ConstraintNodeStruct::level, NULL, ConstraintEdgeStruct::scores, smGetScore(), ConstraintEdgeStruct::start, ConstraintEdgeStruct::stop, and ConstraintNodeStruct::values. Referenced by cmdEdges(). |
|
print out some information about this net This function displays some general information about net. Apart from the fields of the structure themselves, the minimal, average, and maximal number of LVs per node is calculated and displayed. This function is called in various places to summarize briefly the state of a constraint net. Definition at line 1696 of file constraintnet.c. References ConstraintNetStruct::cache, ScoreCacheStruct::capacity, CDG_INFO, CDG_WARNING, cdgPrintf(), ConstraintNet, ConstraintNode, ConstraintNetStruct::edges, ConstraintNetStruct::evalBinary, ConstraintNetStruct::evalUnary, ScoreCacheStruct::hits, hkVerbosity, ConstraintNetStruct::id, LexemGraphStruct::lattice, ConstraintNetStruct::lexemgraph, max, min, ConstraintNetStruct::nodes, ConstraintNodeStruct::noValidValues, NULL, ScoreCacheStruct::size, and ConstraintNetStruct::statUnary. Referenced by cmdNetsearch(), cmdNewnet(), cmdPrintParses(), and cmdRenewnet(). |
|
Print a constraint node. This function displays a constraint node. A node of the level LEVEL binding the lexemes das_1 and das_2 from time span (1,2) would be displayed like this: das_1/das_2(1-2)/LEVEL Definition at line 458 of file constraintnet.c. References GraphemNodeStruct::arc, cdgPrintf(), ConstraintNode, ConstraintNodeStruct::gn, ConstraintNodeStruct::level, GraphemNodeStruct::lexemes, LexemNode, and NULL. Referenced by cnBuildUpdateArcs(), cnPrint(), and cnSortNodes(). |
|
prints all Parses of a net This function applies parsePrint() to all entries of net->parses. Definition at line 1864 of file constraintnet.c. References CDG_INFO, cdgPrintf(), ConstraintNet, NULL, and ConstraintNetStruct::parses. Referenced by cmdNetsearch(), and cmdPrintParses(). |
|
Return a constraint net to untouched state This function undoes all changes that have been made to a constraint net since it was built. In particular, it restores all deleted lexeme nodes and LVs to a constraint net. All parses of net are deallocated. This returns the net to the state that it was in immediately after being optimized. TRUE is returned only if at least one value remains for each pair of word and level. Definition at line 1247 of file constraintnet.c. References ConstraintNetStruct::cache, cnOptimizeNet(), cnSortLVs(), cnUseNonSpec, ConstraintNet, ConstraintNode, FALSE, LexemGraphStruct::isDeletedNode, ConstraintNetStruct::lexemgraph, LexemNode, lgComputeDistances(), lgComputeNoOfPaths(), LexemNodeStruct::limit, LexemGraphStruct::nodes, ConstraintNetStruct::nodes, ConstraintNodeStruct::noValidValues, NULL, ConstraintNetStruct::parses, scDelete(), scNew(), scUseCache, TRUE, ConstraintNetStruct::values, and ConstraintNodeStruct::values. Referenced by cmdRenewnet(). |
|
re-sorts the LVs in each constraint node by limit rather than by score This function sorts the Vectors values=of all constraint nodes of net using lvCompare(). Definition at line 1808 of file constraintnet.c. References ConstraintNet, ConstraintNode, ConstraintNetStruct::nodes, and ConstraintNodeStruct::values. Referenced by cnBuildFinal(), and cnRenew(). |
|
Sort constraint nodes. This function sorts the constraint nodes of net using the function cnNodeCompare(). Definition at line 573 of file constraintnet.c. References CDG_DEBUG, cdgPrintf(), cnNodeComparePrio(), cnNodeCompareSmallest(), cnPrintNode(), cnSortNodesMethod, ConstraintNet, ConstraintNode, hkVerbosity, ConstraintNetStruct::nodes, and ConstraintNodeStruct::noValidValues. Referenced by cnBuildFinal(). |
|
Build lexeme graph and add tagger and chunker information to NET. Definition at line 109 of file constraintnet.c. References CDG_DEBUG, CDG_INFO, cdgPrintf(), Chunker, chunkerChunk(), chunkerDelete(), chunkerNew(), chunkerPrintChunks(), cnDelete(), ConstraintNet, DefaultChunker, FALSE, LexemGraphStruct::graphemnodes, hkVerbosity, ConstraintNetStruct::lexemgraph, lgNew(), LexemGraphStruct::max, LexemGraphStruct::min, LexemGraphStruct::nodes, LexemGraphStruct::noOfPaths, NULL, and TRUE. Referenced by cnBuild(). |
|
Remove a given percentage of values from a node. This function finds the values with the worst scores from a constraint node and deletes them. Let W be the set of LVs in node. All elements of W are deleted whose score is smaller than the score of the nth element, where n = (int) =|W| * (1 - cnUnaryPruningFraction) This function temporarily sorts the set $W$ using the function cnUnaryPruningCompare()=. Definition at line 500 of file constraintnet.c. References CDG_INFO, cdgPrintf(), cnUnaryPruningCompare(), cnUnaryPruningFraction, ConstraintNode, ConstraintNodeStruct::noValidValues, NULL, TRUE, and ConstraintNodeStruct::values. Referenced by cnBuildFinal(). |
|
comparison function for cnUnaryPruning() This function compares two LVs by their scores. It returns TRUE iff a->score < b->score. Definition at line 482 of file constraintnet.c. Referenced by cnUnaryPruning(). |
|
undelete all levelvalues in a constraint net This function resets the field isDeleted for all LVs in the specified constraint net. Definition at line 2066 of file constraintnet.c. References ConstraintNet, FALSE, and ConstraintNetStruct::values. |
|
This function returns the number of undeleted LVs in net. It is a helper fo cnOptimizeNet Definition at line 1126 of file constraintnet.c. References ConstraintNet, and ConstraintNetStruct::values. Referenced by cnOptimizeNet(). |
|
Show what the conflict means. This function prints out the conflict itself, the LVs that actually cause it, the constraint that is violated, and the participating lexemes. Definition at line 1494 of file constraintnet.c. References CDG_INFO, cdgPrintf(), ConstraintViolationStruct::constraint, ConstraintViolation, cvPrint(), evalBinaryConstraint(), LexemNodeStruct::lexem, LexemNode, ConstraintViolationStruct::lv1, ConstraintViolationStruct::lv2, and NULL. |
|
clone a constraint violation
References ConstraintViolationStruct::constraint, ConstraintViolation, cvNew(), ConstraintViolationStruct::lv1, ConstraintViolationStruct::lv2, and ConstraintViolationStruct::penalty. |
|
Constraint violations should be sorted first by penalty, then by arity, finally by natural order. This function compares two conflicts. It returns TRUE
References ConstraintViolationStruct::constraint, ConstraintViolation, FALSE, ConstraintViolationStruct::lv1, ConstraintViolationStruct::lv2, ConstraintViolationStruct::penalty, and TRUE. Referenced by comCompareAllLvPairs(), and comCompareWithContext(). |
|
compares two violations by natural order This function compares two ConstraintViolation= structures by the position of the affected LVs. If both affect the same LVs, it compares them by the constraint name. Definition at line 1960 of file constraintnet.c. References ConstraintViolationStruct::constraint, ConstraintViolation, FALSE, ConstraintViolationStruct::nodeBindingIndex1, ConstraintViolationStruct::nodeBindingIndex2, and TRUE. |
|
Does a conflict occur in a list? This function checks whether a conflict equivalent to cv= appears in the List. TRUE= is returned if both the constraint and the fields nodeBindingIndex1= and nodeBindingIndex2= match (the penalty need not match). Definition at line 1933 of file constraintnet.c. References ConstraintViolationStruct::constraint, ConstraintViolation, FALSE, ConstraintViolationStruct::nodeBindingIndex1, ConstraintViolationStruct::nodeBindingIndex2, and TRUE. |
|
cvDelete This function deallocates a structure of type ConstraintViolation. Since all components of this type are shallow copies, only the structure itself is deallocated. Definition at line 1567 of file constraintnet.c. References ConstraintViolation, ConstraintViolationStruct::lv1, and ConstraintViolationStruct::lv2. Referenced by comCompareAllLvPairs(), and comCompareWithContext(). |
|
Allocate a new constraint violation. This function allocates a new ConstraintViolation. The parameters are installed in the corresponding fields of the new structure. All fields of a ConstraintViolation are shallow copies. Definition at line 1756 of file constraintnet.c. References ConstraintViolationStruct::constraint, ConstraintViolation, ConstraintViolationStruct::lv1, ConstraintViolationStruct::lv2, ConstraintViolationStruct::nodeBindingIndex1, ConstraintViolationStruct::nodeBindingIndex2, and ConstraintViolationStruct::penalty. Referenced by cvClone(), evalBinary(), and evalUnary(). |
|
Print a conflict. This function displays a conflict using cdgPrintf(). If width is~0, the constraint identifier is printed in full, otherwise it is truncated to width characters. Definition at line 1912 of file constraintnet.c. References CDG_INFO, cdgPrintf(), ConstraintViolationStruct::constraint, ConstraintViolation, ConstraintViolationStruct::nodeBindingIndex1, ConstraintViolationStruct::nodeBindingIndex2, and ConstraintViolationStruct::penalty. Referenced by cvAnalyse(). |
|
Counts the constraint nets created so far and appears in the name of every constraint net. Definition at line 50 of file constraintnet.c. Referenced by cnBuildInit(). |
|
Counts the constraint nets created so far and appears in the name of every constraint net. Definition at line 50 of file constraintnet.c. Referenced by cnBuildInit(). |
|
This variable implements the CDG variable edges. Definition at line 58 of file constraintnet.c. Referenced by cmdIncrementalCompletion(), cmdStatus(), cnBuildEdges(), cnBuildFinal(), and cnInitialize(). |
|
This variable implements the CDG variable edges. Definition at line 58 of file constraintnet.c. Referenced by cmdIncrementalCompletion(), cmdStatus(), cnBuildEdges(), cnBuildFinal(), and cnInitialize(). |
|
cnMostRecentlyCreatedNet points to last constraint net created (or to NULL). This variable is used as an implicit argument to commands that expect the name of a constraint net. Definition at line 55 of file constraintnet.c. Referenced by cdgDeleteComputed(), cmdISearch(), cmdNet(), cmdNetdelete(), cmdNetsearch(), cmdPrintParses(), cmdRenewnet(), cmdWriteAnno(), cmdWriteNet(), cmdWriteParses(), cnBuild(), and cnDelete(). |
|
cnMostRecentlyCreatedNet points to last constraint net created (or to NULL). This variable is used as an implicit argument to commands that expect the name of a constraint net. Definition at line 55 of file constraintnet.c. Referenced by cdgDeleteComputed(), cmdISearch(), cmdNet(), cmdNetdelete(), cmdNetsearch(), cmdPrintParses(), cmdRenewnet(), cmdWriteAnno(), cmdWriteNet(), cmdWriteParses(), cnBuild(), and cnDelete(). |
|
If this flag is set, deleted LVs will be bracketed with [ ] in all output. If it is not set, they will not be shown at all. Definition at line 62 of file constraintnet.c. Referenced by cmdStatus(), cnInitialize(), and cnPrint(). |
|
If this flag is set, deleted LVs will be bracketed with [ ] in all output. If it is not set, they will not be shown at all. Definition at line 62 of file constraintnet.c. Referenced by cmdStatus(), cnInitialize(), and cnPrint(). |
|
This variable implements the CDG variable sortnodes. Definition at line 76 of file constraintnet.c. Referenced by cmdStatus(), cnBuildFinal(), cnInitialize(), and cnSortNodes(). |
|
This variable implements the CDG variable sortnodes. Definition at line 76 of file constraintnet.c. Referenced by cmdStatus(), cnBuildFinal(), cnInitialize(), and cnSortNodes(). |
|
This variable gives the approximate ratio of LVs retained while building a constraint net. It defaults to~1, so that no LVs are deleted upon building. If it is smaller, then from any set W of LVs the worst floor(|W| x)) LVs will be removed. Definition at line 73 of file constraintnet.c. Referenced by cmdStatus(), cnInitialize(), and cnUnaryPruning(). |
|
This variable gives the approximate ratio of LVs retained while building a constraint net. It defaults to~1, so that no LVs are deleted upon building. If it is smaller, then from any set W of LVs the worst floor(|W| x)) LVs will be removed. Definition at line 73 of file constraintnet.c. Referenced by cmdStatus(), cnInitialize(), and cnUnaryPruning(). |
|
if this Flag is set, newly created constraint networks will contain non-specific dependency edges aswell Definition at line 66 of file constraintnet.c. Referenced by cnBuildFinal(), cnBuildIter(), cnInitialize(), and cnRenew(). |
|
if this Flag is set, newly created constraint networks will contain non-specific dependency edges aswell Definition at line 66 of file constraintnet.c. Referenced by cnBuildFinal(), cnBuildIter(), cnInitialize(), and cnRenew(). |