2021-10-16 22:17:36 +08:00
|
|
|
use crate::{
|
|
|
|
codegen::{expr::*, stmt::*, CodeGenContext},
|
2021-11-20 19:50:25 +08:00
|
|
|
symbol_resolver::ValueEnum,
|
2021-10-16 22:17:36 +08:00
|
|
|
toplevel::{DefinitionId, TopLevelDef},
|
|
|
|
typecheck::typedef::{FunSignature, Type},
|
|
|
|
};
|
2021-12-22 16:49:03 +08:00
|
|
|
use inkwell::{
|
|
|
|
context::Context,
|
|
|
|
types::{BasicTypeEnum, IntType},
|
|
|
|
values::{BasicValueEnum, PointerValue},
|
|
|
|
};
|
2021-11-03 17:11:00 +08:00
|
|
|
use nac3parser::ast::{Expr, Stmt, StrRef};
|
2021-10-16 22:17:36 +08:00
|
|
|
|
|
|
|
pub trait CodeGenerator {
|
|
|
|
/// Return the module name for the code generator.
|
|
|
|
fn get_name(&self) -> &str;
|
|
|
|
|
2021-12-22 16:49:03 +08:00
|
|
|
fn get_size_type<'ctx>(&self, ctx: &'ctx Context) -> IntType<'ctx>;
|
|
|
|
|
2021-10-16 22:17:36 +08:00
|
|
|
/// Generate function call and returns the function return value.
|
|
|
|
/// - obj: Optional object for method call.
|
|
|
|
/// - fun: Function signature and definition ID.
|
|
|
|
/// - params: Function parameters. Note that this does not include the object even if the
|
|
|
|
/// function is a class method.
|
|
|
|
fn gen_call<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
2021-11-20 19:50:25 +08:00
|
|
|
obj: Option<(Type, ValueEnum<'ctx>)>,
|
2021-10-16 22:17:36 +08:00
|
|
|
fun: (&FunSignature, DefinitionId),
|
2021-11-20 19:50:25 +08:00
|
|
|
params: Vec<(Option<StrRef>, ValueEnum<'ctx>)>,
|
2021-12-22 16:49:03 +08:00
|
|
|
) -> Option<BasicValueEnum<'ctx>>
|
|
|
|
where
|
|
|
|
Self: Sized,
|
|
|
|
{
|
2021-10-16 22:17:36 +08:00
|
|
|
gen_call(self, ctx, obj, fun, params)
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Generate object constructor and returns the constructed object.
|
|
|
|
/// - signature: Function signature of the contructor.
|
|
|
|
/// - def: Class definition for the constructor class.
|
|
|
|
/// - params: Function parameters.
|
|
|
|
fn gen_constructor<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
|
|
|
signature: &FunSignature,
|
|
|
|
def: &TopLevelDef,
|
2021-11-20 19:50:25 +08:00
|
|
|
params: Vec<(Option<StrRef>, ValueEnum<'ctx>)>,
|
2021-12-22 16:49:03 +08:00
|
|
|
) -> BasicValueEnum<'ctx>
|
|
|
|
where
|
|
|
|
Self: Sized,
|
|
|
|
{
|
2021-10-16 22:17:36 +08:00
|
|
|
gen_constructor(self, ctx, signature, def, params)
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Generate a function instance.
|
|
|
|
/// - obj: Optional object for method call.
|
|
|
|
/// - fun: Function signature, definition ID and the substitution key.
|
|
|
|
/// - params: Function parameters. Note that this does not include the object even if the
|
|
|
|
/// function is a class method.
|
|
|
|
/// Note that this function should check if the function is generated in another thread (due to
|
|
|
|
/// possible race condition), see the default implementation for an example.
|
|
|
|
fn gen_func_instance<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
2021-11-20 19:50:25 +08:00
|
|
|
obj: Option<(Type, ValueEnum<'ctx>)>,
|
2021-10-16 22:17:36 +08:00
|
|
|
fun: (&FunSignature, &mut TopLevelDef, String),
|
2021-11-20 19:50:25 +08:00
|
|
|
id: usize,
|
2021-10-16 22:17:36 +08:00
|
|
|
) -> String {
|
2021-11-20 19:50:25 +08:00
|
|
|
gen_func_instance(ctx, obj, fun, id)
|
2021-10-16 22:17:36 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
/// Generate the code for an expression.
|
|
|
|
fn gen_expr<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
|
|
|
expr: &Expr<Option<Type>>,
|
2021-12-22 16:49:03 +08:00
|
|
|
) -> Option<ValueEnum<'ctx>>
|
|
|
|
where
|
|
|
|
Self: Sized,
|
|
|
|
{
|
2021-10-16 22:17:36 +08:00
|
|
|
gen_expr(self, ctx, expr)
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Allocate memory for a variable and return a pointer pointing to it.
|
|
|
|
/// The default implementation places the allocations at the start of the function.
|
|
|
|
fn gen_var_alloc<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
2021-12-22 16:49:03 +08:00
|
|
|
ty: BasicTypeEnum<'ctx>,
|
2021-10-16 22:17:36 +08:00
|
|
|
) -> PointerValue<'ctx> {
|
|
|
|
gen_var(ctx, ty)
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Return a pointer pointing to the target of the expression.
|
|
|
|
fn gen_store_target<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
|
|
|
pattern: &Expr<Option<Type>>,
|
2021-12-22 16:49:03 +08:00
|
|
|
) -> PointerValue<'ctx>
|
|
|
|
where
|
|
|
|
Self: Sized,
|
|
|
|
{
|
2021-10-16 22:17:36 +08:00
|
|
|
gen_store_target(self, ctx, pattern)
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Generate code for an assignment expression.
|
|
|
|
fn gen_assign<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
|
|
|
target: &Expr<Option<Type>>,
|
2021-11-20 19:50:25 +08:00
|
|
|
value: ValueEnum<'ctx>,
|
2021-12-22 16:49:03 +08:00
|
|
|
) where
|
|
|
|
Self: Sized,
|
|
|
|
{
|
2021-10-16 22:17:36 +08:00
|
|
|
gen_assign(self, ctx, target, value)
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Generate code for a while expression.
|
|
|
|
/// Return true if the while loop must early return
|
|
|
|
fn gen_while<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
|
|
|
stmt: &Stmt<Option<Type>>,
|
2021-12-22 16:49:03 +08:00
|
|
|
) -> bool
|
|
|
|
where
|
|
|
|
Self: Sized,
|
|
|
|
{
|
2021-10-16 22:17:36 +08:00
|
|
|
gen_while(self, ctx, stmt);
|
|
|
|
false
|
|
|
|
}
|
|
|
|
|
2021-10-23 23:53:36 +08:00
|
|
|
/// Generate code for a while expression.
|
|
|
|
/// Return true if the while loop must early return
|
|
|
|
fn gen_for<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
|
|
|
stmt: &Stmt<Option<Type>>,
|
2021-12-22 16:49:03 +08:00
|
|
|
) -> bool
|
|
|
|
where
|
|
|
|
Self: Sized,
|
|
|
|
{
|
2021-10-23 23:53:36 +08:00
|
|
|
gen_for(self, ctx, stmt);
|
|
|
|
false
|
|
|
|
}
|
|
|
|
|
2021-10-16 22:17:36 +08:00
|
|
|
/// Generate code for an if expression.
|
|
|
|
/// Return true if the statement must early return
|
|
|
|
fn gen_if<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
|
|
|
stmt: &Stmt<Option<Type>>,
|
2021-12-22 16:49:03 +08:00
|
|
|
) -> bool
|
|
|
|
where
|
|
|
|
Self: Sized,
|
|
|
|
{
|
2021-10-16 22:17:36 +08:00
|
|
|
gen_if(self, ctx, stmt)
|
|
|
|
}
|
|
|
|
|
2021-10-31 17:16:21 +08:00
|
|
|
fn gen_with<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
|
|
|
stmt: &Stmt<Option<Type>>,
|
2021-12-22 16:49:03 +08:00
|
|
|
) -> bool
|
|
|
|
where
|
|
|
|
Self: Sized,
|
|
|
|
{
|
2021-10-31 17:16:21 +08:00
|
|
|
gen_with(self, ctx, stmt)
|
|
|
|
}
|
|
|
|
|
2021-10-16 22:17:36 +08:00
|
|
|
/// Generate code for a statement
|
|
|
|
/// Return true if the statement must early return
|
|
|
|
fn gen_stmt<'ctx, 'a>(
|
|
|
|
&mut self,
|
|
|
|
ctx: &mut CodeGenContext<'ctx, 'a>,
|
|
|
|
stmt: &Stmt<Option<Type>>,
|
2021-12-22 16:49:03 +08:00
|
|
|
) -> bool
|
|
|
|
where
|
|
|
|
Self: Sized,
|
|
|
|
{
|
2021-10-16 22:17:36 +08:00
|
|
|
gen_stmt(self, ctx, stmt)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
pub struct DefaultCodeGenerator {
|
|
|
|
name: String,
|
2021-12-22 16:49:03 +08:00
|
|
|
size_t: u32,
|
2021-10-16 22:17:36 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
impl DefaultCodeGenerator {
|
2021-12-22 16:49:03 +08:00
|
|
|
pub fn new(name: String, size_t: u32) -> DefaultCodeGenerator {
|
|
|
|
assert!(size_t == 32 || size_t == 64);
|
|
|
|
DefaultCodeGenerator { name, size_t }
|
2021-10-16 22:17:36 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl CodeGenerator for DefaultCodeGenerator {
|
|
|
|
fn get_name(&self) -> &str {
|
|
|
|
&self.name
|
|
|
|
}
|
2021-12-22 16:49:03 +08:00
|
|
|
|
|
|
|
fn get_size_type<'ctx>(&self, ctx: &'ctx Context) -> IntType<'ctx> {
|
|
|
|
// it should be unsigned, but we don't really need unsigned and this could save us from
|
|
|
|
// having to do a bit cast...
|
|
|
|
if self.size_t == 32 {
|
|
|
|
ctx.i32_type()
|
|
|
|
} else {
|
|
|
|
ctx.i64_type()
|
|
|
|
}
|
|
|
|
}
|
2021-10-16 22:17:36 +08:00
|
|
|
}
|