WebAssemblyLowerEmscriptenEHSjLj.cpp File Reference

This file lowers exception-related instructions and setjmp/longjmp function calls to use Emscripten's library functions. More...

#include "MCTargetDesc/WebAssemblyMCTargetDesc.h"
#include "WebAssembly.h"
#include "WebAssemblyTargetMachine.h"
#include "llvm/ADT/StringExtras.h"
#include "llvm/CodeGen/TargetPassConfig.h"
#include "llvm/CodeGen/WasmEHFuncInfo.h"
#include "llvm/IR/DebugInfoMetadata.h"
#include "llvm/IR/Dominators.h"
#include "llvm/IR/IRBuilder.h"
#include "llvm/IR/IntrinsicsWebAssembly.h"
#include "llvm/IR/Module.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Transforms/Utils/BasicBlockUtils.h"
#include "llvm/Transforms/Utils/Local.h"
#include "llvm/Transforms/Utils/SSAUpdater.h"
#include "llvm/Transforms/Utils/SSAUpdaterBulk.h"
#include <set>

Go to the source code of this file.

Macros
#define	DEBUG_TYPE   "wasm-lower-em-ehsjlj"

Functions
	INITIALIZE_PASS (WebAssemblyLowerEmscriptenEHSjLj, DEBUG_TYPE, "WebAssembly Lower Emscripten Exceptions / Setjmp / Longjmp", false, false) ModulePass *llvm
static bool	canThrow (const Value *V)
static GlobalVariable *	getGlobalVariable (Module &M, Type *Ty, WebAssemblyTargetMachine &TM, const char *Name)
static std::string	getSignature (FunctionType *FTy)
static Function *	getEmscriptenFunction (FunctionType *Ty, const Twine &Name, Module *M)
static Type *	getAddrIntType (Module *M)
static Type *	getAddrPtrType (Module *M)
static Value *	getAddrSizeInt (Module *M, uint64_t C)
static bool	canLongjmp (const Value *Callee)
static bool	isEmAsmCall (const Value *Callee)
static bool	containsLongjmpableCalls (const Function *F)
static void	nullifySetjmp (Function *F)
static DebugLoc	getOrCreateDebugLoc (const Instruction *InsertBefore, DISubprogram *SP)
static BasicBlock *	getCleanupRetUnwindDest (const CleanupPadInst *CPI)

Variables
static cl::list< std::string >	EHAllowlist ("emscripten-cxx-exceptions-allowed", cl::desc("The list of function names in which Emscripten-style " "exception handling is enabled (see emscripten " "EMSCRIPTEN_CATCHING_ALLOWED options)"), cl::CommaSeparated)

Detailed Description

This file lowers exception-related instructions and setjmp/longjmp function calls to use Emscripten's library functions.

The pass uses JavaScript's try and catch mechanism in case of Emscripten EH/SjLj and Wasm EH intrinsics in case of Emscripten SjLJ.

• Emscripten exception handling This pass lowers invokes and landingpads into library functions in JS glue code. Invokes are lowered into function wrappers called invoke wrappers that exist in JS side, which wraps the original function call with JS try-catch. If an exception occurred, cxa_throw() function in JS side sets some variables (see below) so we can check whether an exception occurred from wasm code and handle it appropriately.
• Emscripten setjmp-longjmp handling This pass lowers setjmp to a reasonably-performant approach for emscripten. The idea is that each block with a setjmp is broken up into two parts: the part containing setjmp and the part right after the setjmp. The latter part is either reached from the setjmp, or later from a longjmp. To handle the longjmp, all calls that might longjmp are also called using invoke wrappers and thus JS / try-catch. JS longjmp() function also sets some variables so we can check / whether a longjmp occurred from wasm code. Each block with a function call that might longjmp is also split up after the longjmp call. After the longjmp call, we check whether a longjmp occurred, and if it did, which setjmp it corresponds to, and jump to the right post-setjmp block. We assume setjmp-longjmp handling always run after EH handling, which means we don't expect any exception-related instructions when SjLj runs. FIXME Currently this scheme does not support indirect call of setjmp, because of the limitation of the scheme itself. fastcomp does not support it either.

In detail, this pass does following things:

1) Assumes the existence of global variables: THREW, threwValue __THREW and threwValue are defined in compiler-rt in Emscripten. These variables are used for both exceptions and setjmp/longjmps. __THREW indicates whether an exception or a longjmp occurred or not. 0 means nothing occurred, 1 means an exception occurred, and other numbers mean a longjmp occurred. In the case of longjmp, THREW variable indicates the corresponding setjmp buffer the longjmp corresponds to. __threwValue is 0 for exceptions, and the argument to longjmp in case of longjmp.

• Emscripten exception handling

2) We assume the existence of setThrew and setTempRet0/getTempRet0 functions at link time. setThrew exists in Emscripten's compiler-rt:

void setThrew(uintptr_t threw, int value) { if (THREW == 0) { THREW = threw; __threwValue = value; } }

Definition in file WebAssemblyLowerEmscriptenEHSjLj.cpp.

Macro Definition Documentation

DEBUG_TYPE

#define DEBUG_TYPE   "wasm-lower-em-ehsjlj"

Definition at line 284 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

Function Documentation

canLongjmp()

static bool canLongjmp ( const Value *  Callee )

static

Definition at line 593 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References llvm::WebAssembly::WasmEnableSjLj.

Referenced by containsLongjmpableCalls().

canThrow()

static bool canThrow ( const Value *  V )

static

Definition at line 389 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References F, and Name.

containsLongjmpableCalls()

static bool containsLongjmpableCalls ( const Function *  F )

static

Definition at line 847 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References canLongjmp(), F, and I.

getAddrIntType()

static Type * getAddrIntType ( Module *  M )

static

Definition at line 463 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References llvm::IRBuilderBase::getIntNTy().

getAddrPtrType()

static Type * getAddrPtrType ( Module *  M )

static

Definition at line 471 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

getAddrSizeInt()

static Value * getAddrSizeInt ( Module *  M, uint64_t  C  )

static

Definition at line 478 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References llvm::CallingConv::C, and llvm::IRBuilderBase::getIntN().

getCleanupRetUnwindDest()

static BasicBlock * getCleanupRetUnwindDest ( const CleanupPadInst *  CPI )

static

Definition at line 1542 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References llvm::Value::users().

getEmscriptenFunction()

static Function * getEmscriptenFunction ( FunctionType *  Ty, const Twine &  Name, Module *  M  )

static

Definition at line 443 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References B, llvm::Function::Create(), llvm::GlobalValue::ExternalLinkage, F, and Name.

getGlobalVariable()

static GlobalVariable * getGlobalVariable ( Module &  M, Type *  Ty, WebAssemblyTargetMachine &  TM, const char *  Name  )

static

Definition at line 407 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References llvm::GlobalValue::GeneralDynamicTLSModel, Name, and llvm::report_fatal_error().

Referenced by llvm::Module::getGlobalVariable(), and llvm::Module::getNamedGlobal().

getOrCreateDebugLoc()

static DebugLoc getOrCreateDebugLoc ( const Instruction *  InsertBefore, DISubprogram *  SP  )

static

Definition at line 1247 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References assert(), llvm::MDNode::getContext(), llvm::Instruction::getDebugLoc(), and llvm::ilist_node_with_parent< NodeTy, ParentTy, Options >::getPrevNode().

getSignature()

static std::string getSignature ( FunctionType *  FTy )

static

Definition at line 427 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References llvm::erase_if(), and OS.

Referenced by llvm::DWARFUnitIndex::getFromHash().

INITIALIZE_PASS()

INITIALIZE_PASS	(	WebAssemblyLowerEmscriptenEHSjLj	,
		DEBUG_TYPE	,
		"WebAssembly Lower Emscripten Exceptions / Setjmp / Longjmp"	,
		false	,
		false
	)

Definition at line 381 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

isEmAsmCall()

static bool isEmAsmCall ( const Value *  Callee )

static

Definition at line 674 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

nullifySetjmp()

static void nullifySetjmp ( Function *  F )

static

Definition at line 860 of file WebAssemblyLowerEmscriptenEHSjLj.cpp.

References llvm::changeToCall(), F, llvm::IRBuilderBase::getInt32(), llvm::BasicBlock::getParent(), I, II, llvm::make_early_inc_range(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::Value::replaceAllUsesWith(), and llvm::Value::users().

Variable Documentation

EHAllowlist

cl::list< std::string > EHAllowlist("emscripten-cxx-exceptions-allowed", cl::desc("The list of function names in which Emscripten-style " "exception handling is enabled (see emscripten " "EMSCRIPTEN_CATCHING_ALLOWED options)"), cl::CommaSeparated) ( "emscripten-cxx-exceptions-allowed"  , cl::desc("The list of function names in which Emscripten-style " "exception handling is enabled (see emscripten " "EMSCRIPTEN_CATCHING_ALLOWED options)")  , cl::CommaSeparated    )

static