2024-03-14 08:52:45 +01:00
|
|
|
#include "elna/source/semantic.hpp"
|
2024-05-01 10:39:18 +02:00
|
|
|
#include "elna/source/types.hpp"
|
2024-03-14 08:52:45 +01:00
|
|
|
#include <cstdlib>
|
|
|
|
|
|
|
|
namespace elna::source
|
|
|
|
{
|
2024-03-26 23:04:20 +01:00
|
|
|
name_analysis_visitor::name_analysis_visitor(std::shared_ptr<symbol_table> table)
|
|
|
|
: table(table)
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2024-03-20 17:56:38 +01:00
|
|
|
void name_analysis_visitor::visit(constant_definition *definition)
|
2024-03-14 08:52:45 +01:00
|
|
|
{
|
|
|
|
this->table->enter(definition->identifier(),
|
|
|
|
std::make_shared<constant_info>(constant_info(definition->body().number())));
|
|
|
|
}
|
|
|
|
|
2024-04-07 23:39:56 +02:00
|
|
|
std::shared_ptr<const type> name_analysis_visitor::convert_declaration_type(const type_expression& ast_type) const
|
|
|
|
{
|
|
|
|
auto variable_type = std::dynamic_pointer_cast<type_info>(table->lookup(ast_type.base()))
|
|
|
|
->type();
|
|
|
|
std::shared_ptr<type> declaration_type;
|
|
|
|
|
|
|
|
if (ast_type.is_pointer())
|
|
|
|
{
|
|
|
|
return std::make_shared<pointer_type>(variable_type, 4);
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
return variable_type;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2024-03-14 08:52:45 +01:00
|
|
|
void name_analysis_visitor::visit(declaration *declaration)
|
|
|
|
{
|
2024-04-07 23:39:56 +02:00
|
|
|
std::shared_ptr<const type> declaration_type = convert_declaration_type(declaration->type());
|
|
|
|
|
2024-03-14 08:52:45 +01:00
|
|
|
this->table->enter(declaration->identifier(),
|
2024-04-07 23:39:56 +02:00
|
|
|
std::make_shared<variable_info>(declaration_type));
|
2024-03-14 08:52:45 +01:00
|
|
|
}
|
|
|
|
|
2024-03-26 23:04:20 +01:00
|
|
|
void name_analysis_visitor::visit(program *program)
|
|
|
|
{
|
|
|
|
this->table->enter("main", std::make_shared<procedure_info>(this->table));
|
|
|
|
empty_visitor::visit(program);
|
|
|
|
}
|
|
|
|
|
|
|
|
void name_analysis_visitor::visit(procedure_definition *procedure)
|
|
|
|
{
|
|
|
|
auto info = std::make_shared<procedure_info>(this->table);
|
|
|
|
this->table->enter(procedure->identifier(), info);
|
|
|
|
this->table = info->scope();
|
2024-03-29 11:01:19 +01:00
|
|
|
|
|
|
|
for (auto& parameter : procedure->parameters())
|
|
|
|
{
|
2024-04-07 23:39:56 +02:00
|
|
|
auto declaration_type = convert_declaration_type(parameter->type());
|
|
|
|
|
2024-03-29 11:01:19 +01:00
|
|
|
this->table->enter(parameter->identifier(),
|
2024-04-07 23:39:56 +02:00
|
|
|
std::make_shared<parameter_info>(declaration_type));
|
2024-03-29 11:01:19 +01:00
|
|
|
}
|
|
|
|
procedure->body().accept(this);
|
|
|
|
|
2024-03-26 23:04:20 +01:00
|
|
|
this->table = info->scope()->scope();
|
|
|
|
}
|
|
|
|
|
|
|
|
allocator_visitor::allocator_visitor(std::shared_ptr<symbol_table> table)
|
|
|
|
: table(table)
|
2024-03-14 08:52:45 +01:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
void allocator_visitor::visit(declaration *declaration)
|
|
|
|
{
|
2024-03-29 11:01:19 +01:00
|
|
|
auto declaration_info = this->table->lookup(declaration->identifier());
|
|
|
|
|
|
|
|
if (auto variable = std::dynamic_pointer_cast<variable_info>(declaration_info))
|
|
|
|
{
|
|
|
|
this->local_offset -= sizeof(std::int32_t);
|
|
|
|
variable->offset = this->local_offset;
|
|
|
|
}
|
|
|
|
else if (auto parameter = std::dynamic_pointer_cast<parameter_info>(declaration_info))
|
|
|
|
{
|
|
|
|
parameter->offset = this->argument_offset;
|
|
|
|
this->argument_offset += sizeof(std::int32_t);
|
|
|
|
}
|
2024-03-14 08:52:45 +01:00
|
|
|
}
|
|
|
|
|
2024-03-26 23:04:20 +01:00
|
|
|
void allocator_visitor::visit(program *program)
|
|
|
|
{
|
2024-03-29 11:01:19 +01:00
|
|
|
this->local_offset = 0;
|
|
|
|
this->argument_offset = 0;
|
|
|
|
|
2024-03-26 23:04:20 +01:00
|
|
|
empty_visitor::visit(program);
|
2024-03-29 11:01:19 +01:00
|
|
|
std::dynamic_pointer_cast<procedure_info>(table->lookup("main"))->local_stack_size =
|
|
|
|
std::abs(this->local_offset);
|
2024-03-26 23:04:20 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
void allocator_visitor::visit(procedure_definition *procedure)
|
2024-03-14 08:52:45 +01:00
|
|
|
{
|
2024-03-29 11:01:19 +01:00
|
|
|
this->local_offset = 0;
|
|
|
|
this->argument_offset = 0;
|
|
|
|
auto info = std::dynamic_pointer_cast<procedure_info>(this->table->lookup(procedure->identifier()));
|
|
|
|
this->table = info->scope();
|
|
|
|
|
2024-03-26 23:04:20 +01:00
|
|
|
empty_visitor::visit(procedure);
|
2024-03-29 11:01:19 +01:00
|
|
|
|
|
|
|
this->table = info->scope()->scope();
|
|
|
|
info->local_stack_size = std::abs(this->local_offset);
|
|
|
|
info->argument_stack_size = this->argument_offset;
|
|
|
|
}
|
|
|
|
|
|
|
|
void allocator_visitor::visit(call_statement *statement)
|
|
|
|
{
|
|
|
|
auto call_info = std::dynamic_pointer_cast<intrinsic_info>(this->table->lookup(statement->name()));
|
|
|
|
|
|
|
|
this->argument_offset = std::max(static_cast<std::size_t>(this->argument_offset),
|
|
|
|
call_info->parameter_stack_size());
|
2024-03-14 08:52:45 +01:00
|
|
|
}
|
|
|
|
}
|