111 lines
3.3 KiB
C
111 lines
3.3 KiB
C
// Track 1: Core Infrastructure & Basic Expressions
|
|
// * Create intermediate_code.h/.c defining the instruction structure:
|
|
// - Struct with fields for: opcode, result, operand1, operand2, label
|
|
// - Enum for all operation types (ADD, SUB, MUL, DIV, etc.)
|
|
// * Implement temp variable generator function that produces unique names (t1, t2, etc.)
|
|
// * Create specific code emission functions:
|
|
// - emit_binary_op(char* result, char* op, char* arg1, char* arg2)
|
|
// - emit_unary_op(char* result, char* op, char* arg)
|
|
// - emit_assignment(char* target, char* source)
|
|
// * Add Bison actions for arithmetic expressions:
|
|
// - Addition: $$ = new_temp(); emit_binary_op($$, "ADD", $1, $3);
|
|
// - Subtraction, multiplication, division, modulo
|
|
#include "symbol_table.h"
|
|
|
|
// these are from page 364
|
|
typedef enum {
|
|
LABEL, // this is not in the book
|
|
ADD, // 1 from the list
|
|
SUB, // 1
|
|
MUL, // 1
|
|
DIV, // 1
|
|
MOD, // 1
|
|
OR, // 1
|
|
AND, // 1
|
|
NEG, // 2
|
|
NOT, // 2
|
|
ASSIGN, // 3
|
|
GOTO, // 4
|
|
CGOTO, // 5
|
|
LESSTHEN, // 6 rule 1 + 5
|
|
EQUALTO, // 6 rule 1 + 5
|
|
CALL, // 7
|
|
PARAM, // 7
|
|
RETURN // 7
|
|
|
|
|
|
} Op;
|
|
|
|
typedef enum {
|
|
NODE,
|
|
INTEGER,
|
|
STRING,
|
|
CHARACTER,
|
|
ADDRESS,
|
|
BOOLEAN
|
|
} Discriminant;
|
|
|
|
typedef union {
|
|
TableNode * node;
|
|
int integer;
|
|
char * string;
|
|
char character;
|
|
void * address;
|
|
bool Boolean;
|
|
} Register_union;
|
|
|
|
typedef struct {
|
|
Discriminant d;
|
|
Register_union r_union;
|
|
} TNodeOrConst;
|
|
|
|
typedef struct Instruction {
|
|
Op opcode;
|
|
TableNode * result;
|
|
TableNode * operand1;
|
|
TableNode * operand2;
|
|
char * label;
|
|
|
|
|
|
int index;
|
|
|
|
|
|
Instruction * prev;
|
|
Instruction * next;
|
|
} Instruction;
|
|
|
|
extern Instruction * begin;
|
|
extern Instruction * current;
|
|
|
|
|
|
void emit_binary_op(char* result, Op op, char* arg1, char* arg2);
|
|
void emit_unary_op(char* result, Op op, char* arg);
|
|
void emit_assignment(char* target, char* source);
|
|
// TODO: Find out what these are suposed to do. Guess is create an entry in
|
|
// the list of instructions. Guess is that its suposed to ret a struct ptr
|
|
|
|
|
|
// * Implement integer/boolean/character specific operation handling
|
|
// TODO: Find out what this means.
|
|
|
|
// * Create output function to write instructions to file with line formatting
|
|
void emit_as_file(FILE * out_file, Instruction * instr_arr);
|
|
|
|
// * Implement instruction array storage for backpatching
|
|
|
|
void emit_label(char* label);
|
|
void emit_jump(char* label);
|
|
void emit_conditional_jump(char* condition, char* label);
|
|
|
|
void emit_function_start(char* name);
|
|
void emit_parameter(char* param);
|
|
void emit_function_call(char* result, char* name);
|
|
void emit_return(char* value);
|
|
void emit_reserve(char* result, char* type_name, int size);
|
|
void emit_release(char* pointer);
|
|
|
|
|
|
void emit_field_access(char* result, char* record, char* field);
|
|
void emit_array_access(char* result, char* array, char* index, char* dimension);
|
|
void emit_bounds_check(char* index, char* size, char* error_label);
|