polserver/pol-core/bscript/compiler/codegen/InstructionGenerator.cpp
Eric Swanson 805cc2f314
New compiler: assignment to local and global variables. (#269)
Adds:
- ast/AssignVariableConsume: AST node for assignment to a variable, while consuming the result
- optimizer/ValueConsumerOptimizer: Optimizes expressions where the resulting value will be consumed
2020-09-04 00:10:38 -07:00

266 lines
6.3 KiB
C++

#include "InstructionGenerator.h"
#include <boost/range/adaptor/reversed.hpp>
#include "compiler/ast/AssignVariableConsume.h"
#include "compiler/ast/BinaryOperator.h"
#include "compiler/ast/Block.h"
#include "compiler/ast/FloatValue.h"
#include "compiler/ast/FunctionBody.h"
#include "compiler/ast/FunctionCall.h"
#include "compiler/ast/FunctionParameterDeclaration.h"
#include "compiler/ast/FunctionParameterList.h"
#include "compiler/ast/Identifier.h"
#include "compiler/ast/IfThenElseStatement.h"
#include "compiler/ast/IntegerValue.h"
#include "compiler/ast/ModuleFunctionDeclaration.h"
#include "compiler/ast/Program.h"
#include "compiler/ast/ProgramParameterDeclaration.h"
#include "compiler/ast/ReturnStatement.h"
#include "compiler/ast/StringValue.h"
#include "compiler/ast/UnaryOperator.h"
#include "compiler/ast/UserFunction.h"
#include "compiler/ast/ValueConsumer.h"
#include "compiler/ast/VarStatement.h"
#include "compiler/ast/WhileLoop.h"
#include "compiler/codegen/InstructionEmitter.h"
#include "compiler/file/SourceFileIdentifier.h"
#include "compiler/model/FlowControlLabel.h"
#include "compiler/model/FunctionLink.h"
#include "compiler/model/Variable.h"
#include "symcont.h"
namespace Pol::Bscript::Compiler
{
InstructionGenerator::InstructionGenerator(
InstructionEmitter& emitter, std::map<std::string, FlowControlLabel>& user_function_labels,
bool in_function )
: emitter( emitter ),
emit( emitter ),
user_function_labels( user_function_labels ),
in_function( in_function )
{
}
void InstructionGenerator::generate( Node& node )
{
// alternative: two identical methods 'evaluate' and 'execute', for readability
node.accept( *this );
}
void InstructionGenerator::visit_assign_variable_consume( AssignVariableConsume& node )
{
generate( node.rhs() );
auto& identifier = node.identifier();
auto& variable = identifier.variable;
emit.assign_variable( *variable );
}
void InstructionGenerator::visit_binary_operator( BinaryOperator& node )
{
visit_children( node );
emit.binary_operator( node.token_id );
}
void InstructionGenerator::visit_block( Block& node )
{
visit_children( node );
if ( node.locals_in_block )
{
emit.leaveblock( node.locals_in_block );
}
}
void InstructionGenerator::visit_exit_statement( ExitStatement& )
{
emit.exit();
}
void InstructionGenerator::visit_float_value( FloatValue& node )
{
emit.value( node.value );
}
void InstructionGenerator::visit_function_call( FunctionCall& call )
{
visit_children( call );
if ( auto mf = call.function_link->module_function_declaration() )
{
emit.call_modulefunc( *mf );
}
else if ( auto uf = call.function_link->user_function() )
{
FlowControlLabel& label = user_function_labels[uf->name];
emit.makelocal();
emit.call_userfunc( label );
}
else
{
call.internal_error( "neither a module function nor a user function?" );
}
}
void InstructionGenerator::visit_function_parameter_list( FunctionParameterList& node )
{
for ( auto& child : boost::adaptors::reverse( node.children ) )
{
child->accept( *this );
}
}
void InstructionGenerator::visit_function_parameter_declaration(
FunctionParameterDeclaration& node )
{
if ( node.byref )
emit.pop_param_byref( node.name );
else
emit.pop_param( node.name );
}
void InstructionGenerator::visit_identifier( Identifier& node )
{
if ( auto var = node.variable )
{
emit.access_variable( *var );
}
else
{
node.internal_error( "variable is not set" );
}
}
void InstructionGenerator::visit_if_then_else_statement( IfThenElseStatement& node )
{
bool invert_jump = false;
auto predicate = &node.predicate();
if ( auto unary_operator = dynamic_cast<UnaryOperator*>( predicate ) )
{
if ( unary_operator->token_id == TOK_LOG_NOT )
{
invert_jump = true;
predicate = &unary_operator->operand();
}
}
generate( *predicate );
FlowControlLabel skip_consequent;
if ( invert_jump )
emit.jmp_if_true( skip_consequent );
else
emit.jmp_if_false( skip_consequent );
generate( node.consequent() );
if ( auto alternative = node.alternative() )
{
FlowControlLabel skip_alternative;
emit.jmp_always( skip_alternative );
emit.label( skip_consequent );
generate( *alternative );
emit.label( skip_alternative );
}
else
{
emit.label( skip_consequent );
}
}
void InstructionGenerator::visit_integer_value( IntegerValue& node )
{
emit.value( node.value );
}
void InstructionGenerator::visit_program( Program& program )
{
visit_children( program );
if ( program.locals_in_block )
{
emit.leaveblock( program.locals_in_block );
}
}
void InstructionGenerator::visit_program_parameter_declaration( ProgramParameterDeclaration& param )
{
emit.get_arg( param.name );
}
void InstructionGenerator::visit_return_statement( ReturnStatement& ret )
{
visit_children( ret );
if ( in_function )
{
emit.return_from_user_function();
}
else
{
emit.progend();
}
}
void InstructionGenerator::visit_string_value( StringValue& lit )
{
emit.value( lit.value );
}
void InstructionGenerator::visit_unary_operator( UnaryOperator& unary_operator )
{
visit_children( unary_operator );
emit.unary_operator( unary_operator.token_id );
}
void InstructionGenerator::visit_user_function( UserFunction& user_function )
{
FlowControlLabel& label = user_function_labels[user_function.name];
emit.label( label );
visit_children( user_function );
if ( !dynamic_cast<ReturnStatement*>( user_function.body().last_statement() ) )
{
emit.value( 0 );
emit.return_from_user_function();
}
}
void InstructionGenerator::visit_value_consumer( ValueConsumer& node )
{
visit_children( node );
emit.consume();
}
void InstructionGenerator::visit_var_statement( VarStatement& node )
{
if ( !node.variable )
node.internal_error( "variable is not defined" );
emit.declare_variable( *node.variable );
if ( node.initialize_as_empty_array )
{
emit.array_declare();
}
else if ( !node.children.empty() )
{
visit_children( node );
emit.assign();
}
}
void InstructionGenerator::visit_while_loop( WhileLoop& loop )
{
emit.label( *loop.continue_label );
generate( loop.predicate() );
emit.jmp_if_false( *loop.break_label );
generate( loop.block() );
emit.jmp_always( *loop.continue_label );
emit.label( *loop.break_label );
}
} // namespace Pol::Bscript::Compiler