C++/Docs: reword "divide" to "partition"

Co-Authored-By: Jonas Jensen <jbj@knef.dk>
This commit is contained in:
Robert Marsh
2019-10-17 12:22:37 -07:00
committed by GitHub
parent 3c127fb829
commit 30e501e110

View File

@@ -6,7 +6,7 @@ In C and C++ QL databases, each node in the abstract syntax tree is represented
The `hash consing <https://en.wikipedia.org/wiki/Hash_consing>`__ library (defined in ``semmle.code.cpp.valuenumbering.HashCons``) provides a mechanism for identifying expressions that have the same syntactic structure. The `global value numbering <https://en.wikipedia.org/wiki/Value_numbering>`__ library (defined in ``semmle.code.cpp.valuenumbering.GlobalValueNumbering``) provides a mechanism for identifying expressions that compute the same value at runtime.
Both libraries divide the expressions in each function into equivalence classes represented by objects. Each ``HashCons`` object represents a set of expressions with identical parse trees, while ``GVN`` objects represent sets of expressions that will always compute the same value.
Both libraries partition the expressions in each function into equivalence classes represented by objects. Each ``HashCons`` object represents a set of expressions with identical parse trees, while ``GVN`` objects represent sets of expressions that will always compute the same value.
Example C code