]> git.xonotic.org Git - xonotic/gmqcc.git/blobdiff - ir.h
c++: ir_block::m_instr
[xonotic/gmqcc.git] / ir.h
diff --git a/ir.h b/ir.h
index 1820317a52ba408f5ffb5ab93be0e470908eda41..4f40048c2a5594a2b66ac54aa7d629475a7f854a 100644 (file)
--- a/ir.h
+++ b/ir.h
@@ -27,8 +27,8 @@ enum {
     IR_FLAG_INCLUDE_DEF             = 1 << 3,
     IR_FLAG_ERASABLE                = 1 << 4,
     IR_FLAG_BLOCK_COVERAGE          = 1 << 5,
-
-    IR_FLAG_SPLIT_VECTOR            = 1 << 6,
+    IR_FLAG_NOREF                   = 1 << 6,
+    IR_FLAG_SPLIT_VECTOR            = 1 << 7,
 
     IR_FLAG_LAST,
     IR_FLAG_MASK_NO_OVERLAP      = (IR_FLAG_HAS_ARRAYS | IR_FLAG_HAS_UNINITIALIZED),
@@ -37,26 +37,45 @@ enum {
 
 struct ir_value {
     ir_value(std::string&& name, store_type storetype, qc_type vtype);
+    ir_value(ir_function *owner, std::string&& name, store_type storetype, qc_type vtype);
     ~ir_value();
 
-    void* operator new(std::size_t); // to use mem_a
-    void operator delete(void*); // to use mem_d
+    ir_value *vectorMember(unsigned int member);
+
+    bool GMQCC_WARN setFloat(float);
+    bool GMQCC_WARN setFunc(int);
+    bool GMQCC_WARN setString(const char*);
+    bool GMQCC_WARN setVector(vec3_t);
+    bool GMQCC_WARN setField(ir_value*);
+#if 0
+    bool GMQCC_WARN setInt(int);
+#endif
+
+    bool lives(size_t at);
+    void dumpLife(int (*oprintf)(const char*, ...)) const;
+
+    void setCodeAddress(int32_t gaddr);
+    int32_t codeAddress() const;
 
-    std::string name;
+    bool insertLife(size_t idx, ir_life_entry_t);
+    bool setAlive(size_t position);
+    bool mergeLife(const ir_value *other);
 
-    qc_type vtype;
-    store_type store;
-    lex_ctx_t context;
-    qc_type fieldtype; // even the IR knows the subtype of a field
-    qc_type outtype;   // and the output type of a function
-    int cvq;       // 'const' vs 'var' qualifier
-    ir_flag_t flags;
+    std::string m_name;
 
-    std::vector<ir_instr *> reads;
-    std::vector<ir_instr *> writes;
+    qc_type m_vtype;
+    store_type m_store;
+    lex_ctx_t m_context;
+    qc_type m_fieldtype; // even the IR knows the subtype of a field
+    qc_type m_outtype;   // and the output type of a function
+    int m_cvq;       // 'const' vs 'var' qualifier
+    ir_flag_t m_flags;
+
+    std::vector<ir_instr *> m_reads;
+    std::vector<ir_instr *> m_writes;
 
     // constant values
-    bool hasvalue;
+    bool m_hasvalue;
     union {
         qcfloat_t    vfloat;
         int          vint;
@@ -65,7 +84,7 @@ struct ir_value {
         char        *vstring;
         ir_value    *vpointer;
         ir_function *vfunc;
-    } constval;
+    } m_constval;
 
     struct {
         int32_t globaladdr;
@@ -73,32 +92,22 @@ struct ir_value {
         int32_t local;         // filled by the local-allocator
         int32_t addroffset;    // added for members
         int32_t fieldaddr;     // to generate field-addresses early
-    } code;
+    } m_code;
 
     // for accessing vectors
-    ir_value *members[3];
-    ir_value *memberof;
+    ir_value *m_members[3];
+    ir_value *m_memberof;
 
-    bool unique_life;      // arrays will never overlap with temps
-    bool locked;           // temps living during a CALL must be locked
-    bool callparam;
+    bool m_unique_life;      // arrays will never overlap with temps
+    bool m_locked;           // temps living during a CALL must be locked
+    bool m_callparam;
 
-    std::vector<ir_life_entry_t> life; // For the temp allocator
-};
+    std::vector<ir_life_entry_t> m_life; // For the temp allocator
 
-/*
- * ir_value can be a variable, or created by an operation
- * if a result of an operation: the function should store
- * it to remember to delete it / garbage collect it
- */
-ir_value*       ir_value_vector_member(ir_value*, unsigned int member);
-bool GMQCC_WARN ir_value_set_float(ir_value*, float f);
-bool GMQCC_WARN ir_value_set_func(ir_value*, int f);
-bool GMQCC_WARN ir_value_set_string(ir_value*, const char *s);
-bool GMQCC_WARN ir_value_set_vector(ir_value*, vec3_t v);
-bool GMQCC_WARN ir_value_set_field(ir_value*, ir_value *fld);
-bool            ir_value_lives(ir_value*, size_t);
-void            ir_value_dump_life(const ir_value *self, int (*oprintf)(const char*,...));
+    size_t size() const;
+
+    void dump(int (*oprintf)(const char*, ...)) const;
+};
 
 /* PHI data */
 struct ir_phi_entry_t {
@@ -108,55 +117,49 @@ struct ir_phi_entry_t {
 
 /* instruction */
 struct ir_instr {
-    void* operator new(std::size_t);
-    void operator delete(void*);
-
     ir_instr(lex_ctx_t, ir_block *owner, int opcode);
     ~ir_instr();
 
-    int opcode;
-    lex_ctx_t context;
-    ir_value *(_ops[3]) = { nullptr, nullptr, nullptr };
-    ir_block *(bops[2]) = { nullptr, nullptr };
+    int m_opcode;
+    lex_ctx_t m_context;
+    ir_value *(_m_ops[3]) = { nullptr, nullptr, nullptr };
+    ir_block *(m_bops[2]) = { nullptr, nullptr };
 
-    std::vector<ir_phi_entry_t> phi;
-    std::vector<ir_value *> params;
+    std::vector<ir_phi_entry_t> m_phi;
+    std::vector<ir_value *> m_params;
 
     // For the temp-allocation
-    size_t eid = 0;
+    size_t m_eid = 0;
 
     // For IFs
-    bool likely = true;
+    bool m_likely = true;
 
-    ir_block *owner;
+    ir_block *m_owner;
 };
 
 /* block */
 struct ir_block {
-    void* operator new(std::size_t);
-    void operator delete(void*);
-
     ir_block(ir_function *owner, const std::string& name);
     ~ir_block();
 
-    ir_function *owner;
-    std::string label;
+    ir_function *m_owner;
+    std::string m_label;
 
-    lex_ctx_t context;
-    bool final = false; /* once a jump is added we're done */
+    lex_ctx_t m_context;
+    bool m_final = false; /* once a jump is added we're done */
 
-    ir_instr **instr = nullptr;
-    ir_block **entries = nullptr;
-    ir_block **exits = nullptr;
-    std::vector<ir_value *> living;
+    std::vector<ir_instr *> m_instr;
+    std::vector<ir_block *> m_entries;
+    std::vector<ir_block *> m_exits;
+    std::vector<ir_value *> m_living;
 
     /* For the temp-allocation */
-    size_t entry_id  = 0;
-    size_t eid       = 0;
-    bool   is_return = false;
+    size_t m_entry_id  = 0;
+    size_t m_eid       = 0;
+    bool   m_is_return = false;
 
-    bool generated = false;
-    size_t code_start = 0;
+    bool m_generated = false;
+    size_t m_code_start = 0;
 };
 
 ir_value*       ir_block_create_binop(ir_block*, lex_ctx_t, const char *label, int op, ir_value *left, ir_value *right);
@@ -193,38 +196,35 @@ bool GMQCC_WARN ir_block_create_goto(ir_block*, lex_ctx_t, ir_block *to);
 
 /* function */
 struct ir_function {
-    void* operator new(std::size_t);
-    void operator delete(void*);
-
     ir_function(ir_builder *owner, qc_type returntype);
     ~ir_function();
 
-    ir_builder *owner;
+    ir_builder *m_owner;
 
-    std::string name;
-    qc_type     outtype;
-    int        *params  = nullptr;
-    ir_flag_t   flags   = 0;
-    int         builtin = 0;
+    std::string m_name;
+    qc_type     m_outtype;
+    int        *m_params  = nullptr;
+    ir_flag_t   m_flags   = 0;
+    int         m_builtin = 0;
 
-    std::vector<std::unique_ptr<ir_block>> blocks;
+    std::vector<std::unique_ptr<ir_block>> m_blocks;
 
     /*
      * values generated from operations
      * which might get optimized away, so anything
      * in there needs to be deleted in the dtor.
      */
-    std::vector<std::unique_ptr<ir_value>> values;
-    std::vector<std::unique_ptr<ir_value>> locals;     /* locally defined variables */
-    ir_value *value = nullptr;
+    std::vector<std::unique_ptr<ir_value>> m_values;
+    std::vector<std::unique_ptr<ir_value>> m_locals;     /* locally defined variables */
+    ir_value *m_value = nullptr;
 
-    size_t allocated_locals = 0;
-    size_t globaltemps      = 0;
+    size_t m_allocated_locals = 0;
+    size_t m_globaltemps      = 0;
 
-    ir_block*  first = nullptr;
-    ir_block*  last  = nullptr;
+    ir_block*  m_first = nullptr;
+    ir_block*  m_last  = nullptr;
 
-    lex_ctx_t  context;
+    lex_ctx_t  m_context;
 
     /*
      * for prototypes - first we generate all the
@@ -233,13 +233,13 @@ struct ir_function {
      *
      * remember the ID:
      */
-    qcint_t code_function_def = -1;
+    qcint_t m_code_function_def = -1;
 
     /* for temp allocation */
-    size_t run_id = 0;
+    size_t m_run_id = 0;
 
     /* vararg support: */
-    size_t max_varargs = 0;
+    size_t m_max_varargs = 0;
 };
 
 
@@ -252,59 +252,69 @@ ir_block*       ir_function_create_block(lex_ctx_t ctx, ir_function*, const char
 #define IR_MAX_VINSTR_TEMPS 1
 
 struct ir_builder {
-    void* operator new(std::size_t);
-    void operator delete(void*);
     ir_builder(const std::string& modulename);
     ~ir_builder();
 
-    std::string name;
-    std::vector<std::unique_ptr<ir_function>> functions;
-    std::vector<std::unique_ptr<ir_value>>    globals;
-    std::vector<std::unique_ptr<ir_value>>    fields;
+    ir_function *createFunction(const std::string &name, qc_type outtype);
+    ir_value *createGlobal(const std::string &name, qc_type vtype);
+    ir_value *createField(const std::string &name, qc_type vtype);
+    ir_value *get_va_count();
+    bool generate(const char *filename);
+    void dump(int (*oprintf)(const char*, ...)) const;
+
+    ir_value *generateExtparamProto();
+    void generateExtparam();
+
+    ir_value *literalFloat(float value, bool add_to_list);
+
+    std::string m_name;
+    std::vector<std::unique_ptr<ir_function>> m_functions;
+    std::vector<std::unique_ptr<ir_value>>    m_globals;
+    std::vector<std::unique_ptr<ir_value>>    m_fields;
     // for reusing them in vector-splits, TODO: sort this or use a radix-tree
-    std::vector<ir_value*>                    const_floats;
+    std::vector<ir_value*>                    m_const_floats;
 
-    ht            htfunctions;
-    ht            htglobals;
-    ht            htfields;
+    ht            m_htfunctions;
+    ht            m_htglobals;
+    ht            m_htfields;
 
     // extparams' ir_values reference the ones from extparam_protos
-    std::vector<std::unique_ptr<ir_value>> extparam_protos;
-    std::vector<ir_value*>                 extparams;
+    std::vector<std::unique_ptr<ir_value>> m_extparam_protos;
+    std::vector<ir_value*>                 m_extparams;
 
     // the highest func->allocated_locals
-    size_t        max_locals              = 0;
-    size_t        max_globaltemps         = 0;
-    uint32_t      first_common_local      = 0;
-    uint32_t      first_common_globaltemp = 0;
+    size_t        m_max_locals              = 0;
+    size_t        m_max_globaltemps         = 0;
+    uint32_t      m_first_common_local      = 0;
+    uint32_t      m_first_common_globaltemp = 0;
 
-    std::vector<const char*> filenames;
-    std::vector<qcint_t>     filestrings;
+    std::vector<const char*> m_filenames;
+    std::vector<qcint_t>     m_filestrings;
 
     // we cache the #IMMEDIATE string here
-    qcint_t      str_immediate = 0;
+    qcint_t      m_str_immediate = 0;
 
     // there should just be this one nil
-    ir_value    *nil;
-    ir_value    *reserved_va_count = nullptr;
-    ir_value    *coverage_func = nullptr;
+    ir_value    *m_nil;
+    ir_value    *m_reserved_va_count = nullptr;
+    ir_value    *m_coverage_func = nullptr;
 
     /* some virtual instructions require temps, and their code is isolated
      * so that we don't need to keep track of their liveness.
      */
-    ir_value    *vinstr_temp[IR_MAX_VINSTR_TEMPS];
+    ir_value    *m_vinstr_temp[IR_MAX_VINSTR_TEMPS];
 
     /* code generator */
-    std::unique_ptr<code_t> code;
+    std::unique_ptr<code_t> m_code;
+
+private:
+    qcint_t filestring(const char *filename);
+    bool generateGlobal(ir_value*, bool is_local);
+    bool generateGlobalFunction(ir_value*);
+    bool generateGlobalFunctionCode(ir_value*);
+    bool generateFunctionLocals(ir_value*);
 };
 
-ir_function* ir_builder_create_function(ir_builder*, const std::string& name, qc_type outtype);
-ir_value*    ir_builder_create_global(ir_builder*, const std::string& name, qc_type vtype);
-ir_value*    ir_builder_create_field(ir_builder*, const std::string& name, qc_type vtype);
-ir_value*    ir_builder_get_va_count(ir_builder*);
-bool         ir_builder_generate(ir_builder *self, const char *filename);
-void         ir_builder_dump(ir_builder*, int (*oprintf)(const char*, ...));
-
 /*
  * This code assumes 32 bit floats while generating binary
  * Blub: don't use extern here, it's annoying and shows up in nm