Teach tblgen to build permutations of instructions, so that the target author
authorChris Lattner <sabre@nondot.org>
Thu, 29 Sep 2005 19:28:10 +0000 (19:28 +0000)
committerChris Lattner <sabre@nondot.org>
Thu, 29 Sep 2005 19:28:10 +0000 (19:28 +0000)
commite46e17b7fb73abce6cdf77c2ced7e1ef877415b4
treea8f0e8f3f9a95e2ffec6638efb92ff7d3ab64bc4
parent93e50ce04cc30fd4dc6e211bbfc536b9e6373905
Teach tblgen to build permutations of instructions, so that the target author
doesn't have to specify them manually.  It currently handles associativity,
e.g. knowing that (X*Y)+Z  also matches  X+(Y*Z)  and will be extended in
the future.

It is smart enough to not introduce duplicate patterns or patterns that can
never match.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@23526 91177308-0d34-0410-b5e6-96231b3b80d8
utils/TableGen/DAGISelEmitter.cpp
utils/TableGen/DAGISelEmitter.h