Add finishing touches to code for part 6 of compiler series
This commit is contained in:
parent
e9cd4a915b
commit
463db16df7
12
06/ast.cpp
12
06/ast.cpp
|
@ -176,7 +176,7 @@ void ast_case::resolve(const type_mgr& mgr) const {
|
||||||
}
|
}
|
||||||
|
|
||||||
void ast_case::compile(const env_ptr& env, std::vector<instruction_ptr>& into) const {
|
void ast_case::compile(const env_ptr& env, std::vector<instruction_ptr>& into) const {
|
||||||
type_data* type = dynamic_cast<type_data*>(node_type.get());
|
type_data* type = dynamic_cast<type_data*>(of->node_type.get());
|
||||||
|
|
||||||
of->compile(env, into);
|
of->compile(env, into);
|
||||||
into.push_back(instruction_ptr(new instruction_eval()));
|
into.push_back(instruction_ptr(new instruction_eval()));
|
||||||
|
@ -201,9 +201,15 @@ void ast_case::compile(const env_ptr& env, std::vector<instruction_ptr>& into) c
|
||||||
}
|
}
|
||||||
jump_instruction->branches.push_back(std::move(branch_instructions));
|
jump_instruction->branches.push_back(std::move(branch_instructions));
|
||||||
} else if((cpat = dynamic_cast<pattern_constr*>(branch->pat.get()))) {
|
} else if((cpat = dynamic_cast<pattern_constr*>(branch->pat.get()))) {
|
||||||
|
env_ptr new_env = env;
|
||||||
|
for(auto it = cpat->params.rbegin(); it != cpat->params.rend(); it++) {
|
||||||
|
new_env = env_ptr(new env_var(*it, new_env));
|
||||||
|
}
|
||||||
|
|
||||||
branch_instructions.push_back(instruction_ptr(new instruction_split()));
|
branch_instructions.push_back(instruction_ptr(new instruction_split()));
|
||||||
branch->expr->compile(env_ptr(new env_offset(cpat->params.size(), env)),
|
branch->expr->compile(new_env, branch_instructions);
|
||||||
branch_instructions);
|
branch_instructions.push_back(instruction_ptr(new instruction_slide(
|
||||||
|
cpat->params.size())));
|
||||||
|
|
||||||
int new_tag = type->constructors[cpat->constr].tag;
|
int new_tag = type->constructors[cpat->constr].tag;
|
||||||
if(jump_instruction->tag_mappings.find(new_tag) !=
|
if(jump_instruction->tag_mappings.find(new_tag) !=
|
||||||
|
|
|
@ -59,6 +59,7 @@ struct definition {
|
||||||
virtual void typecheck_first(type_mgr& mgr, type_env& env) = 0;
|
virtual void typecheck_first(type_mgr& mgr, type_env& env) = 0;
|
||||||
virtual void typecheck_second(type_mgr& mgr, const type_env& env) const = 0;
|
virtual void typecheck_second(type_mgr& mgr, const type_env& env) const = 0;
|
||||||
virtual void resolve(const type_mgr& mgr) = 0;
|
virtual void resolve(const type_mgr& mgr) = 0;
|
||||||
|
virtual void compile() = 0;
|
||||||
};
|
};
|
||||||
|
|
||||||
using definition_ptr = std::unique_ptr<definition>;
|
using definition_ptr = std::unique_ptr<definition>;
|
||||||
|
@ -168,6 +169,8 @@ struct definition_defn : public definition {
|
||||||
type_ptr return_type;
|
type_ptr return_type;
|
||||||
std::vector<type_ptr> param_types;
|
std::vector<type_ptr> param_types;
|
||||||
|
|
||||||
|
std::vector<instruction_ptr> instructions;
|
||||||
|
|
||||||
definition_defn(std::string n, std::vector<std::string> p, ast_ptr b)
|
definition_defn(std::string n, std::vector<std::string> p, ast_ptr b)
|
||||||
: name(std::move(n)), params(std::move(p)), body(std::move(b)) {
|
: name(std::move(n)), params(std::move(p)), body(std::move(b)) {
|
||||||
|
|
||||||
|
@ -176,6 +179,7 @@ struct definition_defn : public definition {
|
||||||
void typecheck_first(type_mgr& mgr, type_env& env);
|
void typecheck_first(type_mgr& mgr, type_env& env);
|
||||||
void typecheck_second(type_mgr& mgr, const type_env& env) const;
|
void typecheck_second(type_mgr& mgr, const type_env& env) const;
|
||||||
void resolve(const type_mgr& mgr);
|
void resolve(const type_mgr& mgr);
|
||||||
|
void compile();
|
||||||
};
|
};
|
||||||
|
|
||||||
struct definition_data : public definition {
|
struct definition_data : public definition {
|
||||||
|
@ -188,4 +192,5 @@ struct definition_data : public definition {
|
||||||
void typecheck_first(type_mgr& mgr, type_env& env);
|
void typecheck_first(type_mgr& mgr, type_env& env);
|
||||||
void typecheck_second(type_mgr& mgr, const type_env& env) const;
|
void typecheck_second(type_mgr& mgr, const type_env& env) const;
|
||||||
void resolve(const type_mgr& mgr);
|
void resolve(const type_mgr& mgr);
|
||||||
|
void compile();
|
||||||
};
|
};
|
||||||
|
|
|
@ -41,6 +41,15 @@ void definition_defn::resolve(const type_mgr& mgr) {
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void definition_defn::compile() {
|
||||||
|
env_ptr new_env = env_ptr(new env_offset(0, nullptr));
|
||||||
|
for(auto it = params.rbegin(); it != params.rend(); it++) {
|
||||||
|
new_env = env_ptr(new env_var(*it, new_env));
|
||||||
|
}
|
||||||
|
body->compile(new_env, instructions);
|
||||||
|
instructions.push_back(instruction_ptr(new instruction_update(params.size())));
|
||||||
|
}
|
||||||
|
|
||||||
void definition_data::typecheck_first(type_mgr& mgr, type_env& env) {
|
void definition_data::typecheck_first(type_mgr& mgr, type_env& env) {
|
||||||
type_data* this_type = new type_data(name);
|
type_data* this_type = new type_data(name);
|
||||||
type_ptr return_type = type_ptr(this_type);
|
type_ptr return_type = type_ptr(this_type);
|
||||||
|
@ -67,3 +76,6 @@ void definition_data::resolve(const type_mgr& mgr) {
|
||||||
// Nothing
|
// Nothing
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void definition_data::compile() {
|
||||||
|
|
||||||
|
}
|
||||||
|
|
|
@ -21,12 +21,12 @@ void instruction_push::print(int indent, std::ostream& to) const {
|
||||||
|
|
||||||
void instruction_mkapp::print(int indent, std::ostream& to) const {
|
void instruction_mkapp::print(int indent, std::ostream& to) const {
|
||||||
print_indent(indent, to);
|
print_indent(indent, to);
|
||||||
to << "Push()" << std::endl;
|
to << "MkApp()" << std::endl;
|
||||||
}
|
}
|
||||||
|
|
||||||
void instruction_update::print(int indent, std::ostream& to) const {
|
void instruction_update::print(int indent, std::ostream& to) const {
|
||||||
print_indent(indent, to);
|
print_indent(indent, to);
|
||||||
to << "Offset(" << offset << ")" << std::endl;
|
to << "Update(" << offset << ")" << std::endl;
|
||||||
}
|
}
|
||||||
|
|
||||||
void instruction_pack::print(int indent, std::ostream& to) const {
|
void instruction_pack::print(int indent, std::ostream& to) const {
|
||||||
|
@ -48,6 +48,8 @@ void instruction_jump::print(int indent, std::ostream& to) const {
|
||||||
}
|
}
|
||||||
to << std::endl;
|
to << std::endl;
|
||||||
}
|
}
|
||||||
|
print_indent(indent, to);
|
||||||
|
to << ")" << std::endl;
|
||||||
}
|
}
|
||||||
|
|
||||||
void instruction_slide::print(int indent, std::ostream& to) const {
|
void instruction_slide::print(int indent, std::ostream& to) const {
|
||||||
|
|
14
06/main.cpp
14
06/main.cpp
|
@ -42,6 +42,19 @@ void typecheck_program(
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void compile_program(const std::vector<definition_ptr>& prog) {
|
||||||
|
for(auto& def : prog) {
|
||||||
|
def->compile();
|
||||||
|
|
||||||
|
definition_defn* defn = dynamic_cast<definition_defn*>(def.get());
|
||||||
|
if(!defn) continue;
|
||||||
|
for(auto& instruction : defn->instructions) {
|
||||||
|
instruction->print(0, std::cout);
|
||||||
|
}
|
||||||
|
std::cout << std::endl;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
int main() {
|
int main() {
|
||||||
yy::parser parser;
|
yy::parser parser;
|
||||||
type_mgr mgr;
|
type_mgr mgr;
|
||||||
|
@ -60,6 +73,7 @@ int main() {
|
||||||
}
|
}
|
||||||
try {
|
try {
|
||||||
typecheck_program(program, mgr, env);
|
typecheck_program(program, mgr, env);
|
||||||
|
compile_program(program);
|
||||||
} catch(unification_error& err) {
|
} catch(unification_error& err) {
|
||||||
std::cout << "failed to unify types: " << std::endl;
|
std::cout << "failed to unify types: " << std::endl;
|
||||||
std::cout << " (1) \033[34m";
|
std::cout << " (1) \033[34m";
|
||||||
|
|
Loading…
Reference in New Issue
Block a user