d0p1/ack
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity
ack/mach/proto/mcg/mcg.h

138 lines
3.4 KiB
C
Raw Normal View History

Abstract out the EM reader; skeleton of the tree builder.
2016-09-17 22:02:16 +00:00
#ifndef MCG_H
#define MCG_H
#include <stdlib.h>
#include <stdio.h>
#include <stdarg.h>
#include <stdbool.h>
#include <stdint.h>
#include <string.h>
#include <assert.h>
When parsing constants which don't fit into an arith, handle overflow properly (and don't turn them all into INT_MAX...).
2018-09-22 10:45:59 +00:00
#include <errno.h>
Apparently Windows doesn't have strndup or index.
2022-07-16 22:47:49 +00:00
#include "system.h"
Abstract out the EM reader; skeleton of the tree builder.
2016-09-17 22:02:16 +00:00
#include "em_arith.h"
#include "em_label.h"
#include "em.h"
#include "em_comp.h"
#include "em_pseu.h"
#include "em_mnem.h"
#include "em_flag.h"
#include "em_ptyp.h"
Archival checking of the half-written IR treebuilder.
2016-09-18 21:24:54 +00:00
#include "array.h"
Refactor mcg.h as it's getting a bit big; keep track of register variables.
2016-10-01 22:30:33 +00:00
#include "imap.h"
It doesn't really make a lot of sense to have BURG nonterminal names different to register classes, so combine them. Refactor the map code.
2016-10-01 10:17:14 +00:00
#include "pmap.h"
Move fatal(), warning() and aprintf() into the new data module (because they're really useful).
2016-09-30 17:10:30 +00:00
#include "diagnostics.h"
#include "astring.h"
Archival checking of the half-written IR treebuilder.
2016-09-18 21:24:54 +00:00
#include "ir.h"
Start factoring out the hardware op code.
2016-09-25 21:29:59 +00:00
#include "mcgg.h"
Better management of register data. Add struct hreg.
2016-10-05 19:00:28 +00:00
#include "reg.h"
Basic register allocation works!
2016-10-08 21:32:54 +00:00
#include "hop.h"
Perform SSA conversion of locals. Much, *much* better code now, at least inasmuch as it looks better before register allocation. Basic blocks now know their own successors and predecessors (after a certain point in the IR processing).
2016-10-02 15:50:34 +00:00
#include "basicblock.h"
Refactor mcg.h as it's getting a bit big; keep track of register variables.
2016-10-01 22:30:33 +00:00
#include "procedure.h"
Refactor the cfg and dominance stuff to make it a lot nicer.
2016-10-06 19:34:21 +00:00
#include "graph.h"
Function termination gets routed through an exit block; we now have prologues and epilogues. mcgg now exports some useful data as headers. Start factoring out some of the architecture-specific bits into an architecture-specific file.
2016-10-15 16:38:46 +00:00
#include "tables.h"
Abstract out the EM reader; skeleton of the tree builder.
2016-09-17 22:02:16 +00:00
extern char em_pseu[][4];
extern char em_mnem[][4];
extern char em_flag[];
Archival checking of the half-written IR treebuilder.
2016-09-18 21:24:54 +00:00
enum {
SECTION_UNKNOWN = 0,
SECTION_ROM,
SECTION_DATA,
SECTION_BSS,
SECTION_TEXT
};
Store the EM code up front and build the basic block graph *before* generating the IR code. Lots more IR code.
2016-09-19 21:06:59 +00:00
struct symbol
{
Archival checking of the half-written IR treebuilder.
2016-09-18 21:24:54 +00:00
const char* name;
int section;
Procedure compilation now happens after the entire EM file has been read in (so that we can look inside data blocks which might be defined in the future... sigh, csa and csb). csa and csb no longer generate invalid IR.
2016-09-23 23:04:00 +00:00
struct procedure* proc;
Archival checking of the half-written IR treebuilder.
2016-09-18 21:24:54 +00:00
bool is_defined : 1;
bool is_exported : 1;
bool is_proc : 1;
};
Store the EM code up front and build the basic block graph *before* generating the IR code. Lots more IR code.
2016-09-19 21:06:59 +00:00
enum
{
Archival checking of the half-written IR treebuilder.
2016-09-18 21:24:54 +00:00
PARAM_NONE,
Store the EM code up front and build the basic block graph *before* generating the IR code. Lots more IR code.
2016-09-19 21:06:59 +00:00
PARAM_IVALUE,
PARAM_LVALUE,
PARAM_BVALUE,
};
Rename struct insn to struct em (throughout).
2016-09-25 10:29:03 +00:00
struct em
Store the EM code up front and build the basic block graph *before* generating the IR code. Lots more IR code.
2016-09-19 21:06:59 +00:00
{
int opcode;
int paramtype;
union {
arith ivalue;
struct {
const char* label;
arith offset;
} lvalue;
struct {
struct basicblock* left;
struct basicblock* right;
} bvalue;
} u;
};
Tracing cleanup. Simplified the IR code. Some more opcodes.
2016-09-21 22:15:48 +00:00
extern void tracef(char k, const char* fmt, ...);
extern bool tracing(char k);
Abstract out the EM reader; skeleton of the tree builder.
2016-09-17 22:02:16 +00:00
extern void parse_em(void);
Archival checking of the half-written IR treebuilder.
2016-09-18 21:24:54 +00:00
extern void symbol_init(void);
extern bool symbol_exists(const char* name);
extern struct symbol* symbol_get(const char* name);
extern void symbol_declare(const char* name, bool is_exported, bool is_proc);
Procedure compilation now happens after the entire EM file has been read in (so that we can look inside data blocks which might be defined in the future... sigh, csa and csb). csa and csb no longer generate invalid IR.
2016-09-23 23:04:00 +00:00
typedef bool symbol_walker_t(struct symbol* symbol, void* user);
extern struct symbol* symbol_walk(symbol_walker_t* walker, void* user);
Archival checking of the half-written IR treebuilder.
2016-09-18 21:24:54 +00:00
extern void data_label(const char* name);
extern void data_int(arith data, size_t size, bool is_ro);
Add support for floating point constants.
2016-10-18 20:29:42 +00:00
extern void data_float(const char* data, size_t size, bool is_ro);
Archival checking of the half-written IR treebuilder.
2016-09-18 21:24:54 +00:00
extern void data_block(const uint8_t* data, size_t size, bool is_ro);
extern void data_offset(const char* label, arith offset, bool is_ro);
extern void data_bss(arith size, int init);
Abstract out the EM reader; skeleton of the tree builder.
2016-09-17 22:02:16 +00:00
extern void tb_filestart(void);
extern void tb_fileend(void);
Stop passing proc around, and use a global instead --- much cleaner.
2016-10-15 21:19:44 +00:00
extern void tb_procedure(void);
Refactor mcg.h as it's getting a bit big; keep track of register variables.
2016-10-01 22:30:33 +00:00
extern void tb_regvar(struct procedure* proc, arith offset, int size, int type, int priority);
Abstract out the EM reader; skeleton of the tree builder.
2016-09-17 22:02:16 +00:00
Stop passing proc around, and use a global instead --- much cleaner.
2016-10-15 21:19:44 +00:00
extern void pass_convert_locals_to_ssa(void);
extern void pass_convert_stack_ops(void);
extern void pass_eliminate_trivial_blocks(void);
Calculate phi congruency groups; use them to solve the importing-hreg-from-the-future problem (probably poorly).
2016-10-09 20:04:20 +00:00
extern void pass_find_phi_congruence_groups(void);
Stop passing proc around, and use a global instead --- much cleaner.
2016-10-15 21:19:44 +00:00
extern void pass_group_irs(void);
Re-re-add the type inference layer, now I know more about how things work. Remove that terrible float promotion code.
2016-10-22 21:04:13 +00:00
extern void pass_infer_types(void);
Register allocator now gets all the way through all of my test file without crashing (albeit with register moves and swaps stubbed out). Correct code? Who knows.
2016-10-10 21:19:46 +00:00
extern void pass_insert_moves(void);
Overhaul of everything phi related; critical edge splitting now happens before anything SSA happens; liveness calculations now look like they might be working.
2016-10-07 22:21:23 +00:00
extern void pass_instruction_selector(void);
extern void pass_live_vreg_analysis(void);
Add the OPTIONS clause to the mcgg grammar; add an optional pass which converts sequences of PUSHes to a single STACKADJUST followed by STOREs. This should dramatically improve code on stack-unfriendly architectures like MIPS.
2018-09-22 09:19:00 +00:00
extern void pass_lower_pushes(void);
Stop passing proc around, and use a global instead --- much cleaner.
2016-10-15 21:19:44 +00:00
extern void pass_add_prologue_epilogue(void);
extern void pass_register_allocator(void);
extern void pass_remove_dead_blocks(void);
Add code to remove unused phis, converting to pruned SSA form, to avoid confusing the register allocator later.
2016-10-12 19:50:12 +00:00
extern void pass_remove_dead_phis(void);
Stop passing proc around, and use a global instead --- much cleaner.
2016-10-15 21:19:44 +00:00
extern void pass_split_critical_edges(void);
Lots more opcodes. Rearrange the stack layout so that fp->ab is a fixed value (needed for CHAINFP and FPTOAB). Wire up lfrs to calls via a phi when necessary, to allow call-bra-lfr chains.
2016-10-29 09:57:56 +00:00
extern void pass_wire_up_return_values(void);
Add a bodged in algorithm for converting basic block communication from stacked variables to SSA. Also add dead block removal and block splicing. IR code is much better now.
2016-09-22 21:19:29 +00:00
Stop passing proc around, and use a global instead --- much cleaner.
2016-10-15 21:19:44 +00:00
extern void platform_calculate_offsets(void);
extern struct hop* platform_prologue(void);
extern struct hop* platform_epilogue(void);
Precisely one stack hreg gets allocated for each vreg/congruence group for eviction; this prevents us from having to worry about moving values from stack slot to stack slot, which is hard.
2018-09-08 16:59:55 +00:00
extern struct hop* platform_move(struct basicblock* bb, struct vreg* vreg, struct hreg* src, struct hreg* dest);
Swaps work (at least for registers). More opcodes. Rearrange the stack layout so we can always trivially find fp, which lets CHAINFP work.
2016-10-27 19:50:58 +00:00
extern struct hop* platform_swap(struct basicblock* bb, struct hreg* src, struct hreg* dest);
Mangle label names (turns out that the ACK assembler can't really cope with labels that are the same name as instructions...).
2016-10-27 21:17:16 +00:00
extern const char* platform_label(const char* label);
Function termination gets routed through an exit block; we now have prologues and epilogues. mcgg now exports some useful data as headers. Start factoring out some of the architecture-specific bits into an architecture-specific file.
2016-10-15 16:38:46 +00:00
Refactored the way hops are rendered; add support for emitting code (although with no prologue or epilogue yet).
2016-10-10 22:12:11 +00:00
extern FILE* outputfile;
Overhaul of everything phi related; critical edge splitting now happens before anything SSA happens; liveness calculations now look like they might be working.
2016-10-07 22:21:23 +00:00
extern FILE* dominance_dot_file;
extern FILE* cfg_dot_file;
Abstract out the EM reader; skeleton of the tree builder.
2016-09-17 22:02:16 +00:00
#endif
/* vim: set sw=4 ts=4 expandtab : */
Reference in a new issue Copy permalink