[IR] Add token types
authorDavid Majnemer <david.majnemer@gmail.com>
Fri, 14 Aug 2015 05:09:07 +0000 (05:09 +0000)
committerDavid Majnemer <david.majnemer@gmail.com>
Fri, 14 Aug 2015 05:09:07 +0000 (05:09 +0000)
commit2dacece9e2c9db49f31a1e1432604f0411018290
tree8f3c5859c30ec5acd1fb5d93e04499f23115785e
parent20c78979303fa130b35a95387d0f23dcbfcc6006
[IR] Add token types

This introduces the basic functionality to support "token types".
The motivation stems from the need to perform operations on a Value
whose provenance cannot be obscured.

There are several applications for such a type but my immediate
motivation stems from WinEH.  Our personality routine enforces a
single-entry - single-exit regime for cleanups.  After several rounds of
optimizations, we may be left with a terminator whose "cleanup-entry
block" is not entirely clear because control flow has merged two
cleanups together.  We have experimented with using labels as operands
inside of instructions which are not terminators to indicate where we
came from but found that LLVM does not expect such exotic uses of
BasicBlocks.

Instead, we can use this new type to clearly associate the "entry point"
and "exit point" of our cleanup.  This is done by having the cleanuppad
yield a Token and consuming it at the cleanupret.
The token type makes it impossible to obscure or otherwise hide the
Value, making it trivial to track the relationship between the two
points.

What is the burden to the optimizer?  Well, it turns out we have already
paid down this cost by accepting that there are certain calls that we
are not permitted to duplicate, optimizations have to watch out for
such instructions anyway.  There are additional places in the optimizer
that we will probably have to update but early examination has given me
the impression that this will not be heroic.

Differential Revision: http://reviews.llvm.org/D11861

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@245029 91177308-0d34-0410-b5e6-96231b3b80d8
29 files changed:
docs/LangRef.rst
include/llvm-c/Core.h
include/llvm/Bitcode/LLVMBitCodes.h
include/llvm/IR/Type.h
lib/Analysis/CodeMetrics.cpp
lib/Analysis/LoopInfo.cpp
lib/AsmParser/LLLexer.cpp
lib/Bitcode/Reader/BitcodeReader.cpp
lib/Bitcode/Writer/BitcodeWriter.cpp
lib/IR/AsmWriter.cpp
lib/IR/Core.cpp
lib/IR/Instructions.cpp
lib/IR/LLVMContextImpl.cpp
lib/IR/LLVMContextImpl.h
lib/IR/Type.cpp
lib/IR/Verifier.cpp
lib/Target/CppBackend/CPPBackend.cpp
lib/Transforms/IPO/MergeFunctions.cpp
lib/Transforms/Scalar/JumpThreading.cpp
lib/Transforms/Utils/InlineFunction.cpp
test/Assembler/token.ll [new file with mode: 0644]
test/Bitcode/compatibility.ll
test/Verifier/token1.ll [new file with mode: 0644]
test/Verifier/token2.ll [new file with mode: 0644]
test/Verifier/token3.ll [new file with mode: 0644]
test/Verifier/token4.ll [new file with mode: 0644]
test/Verifier/token5.ll [new file with mode: 0644]
test/Verifier/token6.ll [new file with mode: 0644]
test/Verifier/token7.ll [new file with mode: 0644]