xref: /freebsd/contrib/llvm-project/clang/lib/AST/Interp/ByteCodeEmitter.h (revision b1879975794772ee51f0b4865753364c7d7626c3)
1 //===--- ByteCodeEmitter.h - Instruction emitter for the VM -----*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // Defines the instruction emitters.
10 //
11 //===----------------------------------------------------------------------===//
12 
13 #ifndef LLVM_CLANG_AST_INTERP_LINKEMITTER_H
14 #define LLVM_CLANG_AST_INTERP_LINKEMITTER_H
15 
16 #include "Context.h"
17 #include "PrimType.h"
18 #include "Program.h"
19 #include "Source.h"
20 
21 namespace clang {
22 namespace interp {
23 enum Opcode : uint32_t;
24 
25 /// An emitter which links the program to bytecode for later use.
26 class ByteCodeEmitter {
27 protected:
28   using LabelTy = uint32_t;
29   using AddrTy = uintptr_t;
30   using Local = Scope::Local;
31 
32 public:
33   /// Compiles the function into the module.
34   Function *compileFunc(const FunctionDecl *FuncDecl);
35 
36 protected:
37   ByteCodeEmitter(Context &Ctx, Program &P) : Ctx(Ctx), P(P) {}
38 
39   virtual ~ByteCodeEmitter() {}
40 
41   /// Define a label.
42   void emitLabel(LabelTy Label);
43   /// Create a label.
44   LabelTy getLabel() { return ++NextLabel; }
45 
46   /// Methods implemented by the compiler.
47   virtual bool visitFunc(const FunctionDecl *E) = 0;
48   virtual bool visitExpr(const Expr *E) = 0;
49   virtual bool visitDeclAndReturn(const VarDecl *E, bool ConstantContext) = 0;
50 
51   /// Emits jumps.
52   bool jumpTrue(const LabelTy &Label);
53   bool jumpFalse(const LabelTy &Label);
54   bool jump(const LabelTy &Label);
55   bool fallthrough(const LabelTy &Label);
56 
57   /// We're always emitting bytecode.
58   bool isActive() const { return true; }
59 
60   /// Callback for local registration.
61   Local createLocal(Descriptor *D);
62 
63   /// Parameter indices.
64   llvm::DenseMap<const ParmVarDecl *, ParamOffset> Params;
65   /// Lambda captures.
66   llvm::DenseMap<const ValueDecl *, ParamOffset> LambdaCaptures;
67   /// Offset of the This parameter in a lambda record.
68   ParamOffset LambdaThisCapture{0, false};
69   /// Local descriptors.
70   llvm::SmallVector<SmallVector<Local, 8>, 2> Descriptors;
71 
72 private:
73   /// Current compilation context.
74   Context &Ctx;
75   /// Program to link to.
76   Program &P;
77   /// Index of the next available label.
78   LabelTy NextLabel = 0;
79   /// Offset of the next local variable.
80   unsigned NextLocalOffset = 0;
81   /// Label information for linker.
82   llvm::DenseMap<LabelTy, unsigned> LabelOffsets;
83   /// Location of label relocations.
84   llvm::DenseMap<LabelTy, llvm::SmallVector<unsigned, 5>> LabelRelocs;
85   /// Program code.
86   std::vector<std::byte> Code;
87   /// Opcode to expression mapping.
88   SourceMap SrcMap;
89 
90   /// Returns the offset for a jump or records a relocation.
91   int32_t getOffset(LabelTy Label);
92 
93   /// Emits an opcode.
94   template <typename... Tys>
95   bool emitOp(Opcode Op, const Tys &... Args, const SourceInfo &L);
96 
97 protected:
98 #define GET_LINK_PROTO
99 #include "Opcodes.inc"
100 #undef GET_LINK_PROTO
101 };
102 
103 } // namespace interp
104 } // namespace clang
105 
106 #endif
107