// Intel specific conversion: Abstract Graph -> Machine specific segment #include "encode.h" #include "asm/assembler.h" #include "minicc.h" #include #include void Asm::toMachineCode(const FlowGraph::Graph& graph, Segment& segment) { segment.clear(); for (const std::shared_ptr& node: graph) { if (node.get()) { auto& node_deref = *node.get(); if (typeid(node_deref) == typeid(FlowGraph::UnaryOperation)) { FlowGraph::UnaryOperation& op {dynamic_cast(*node)}; auto operands {op.operands()}; if (operands[1].type() != FlowGraph::DataType::Int) { std::runtime_error("Bad type for operand 1: "s + std::to_string(int(operands[1].type()))); } if (!operands[1].storage()) throw std::runtime_error("ICE: Operand 1 storage is 0"); uint32_t immediate1{}; try { FlowGraph::Constant& value1 {dynamic_cast(*operands[1].storage())}; if (value1.value().size() < sizeof(uint32_t)) throw std::runtime_error("ICE: Int data from operand 1 needs at least 4 bytes, got "s + std::to_string(value1.value().size())); immediate1 = boost::endian::little_to_native(*(reinterpret_cast(value1.value().data()))); } catch (const std::bad_cast& ex) { std::runtime_error("Bad value for operand 1: Constant expected"); } if (op.type() == FlowGraph::UnaryOperationType::Negate) { Asm::Args args1{{Asm::Args::Register32("edi"), Asm::Args::Immediate32(immediate1)}}; segment.push_back(makeOp("mov", args1)); } else throw std::runtime_error("ICE: Asm: Unsupported unary operation type: "s + std::to_string(static_cast(op.type()))); } else if (typeid(node_deref) == typeid(FlowGraph::BinaryOperation)) { FlowGraph::BinaryOperation& op {dynamic_cast(*node)}; auto operands {op.operands()}; #if 0 if (op.type() == FlowGraph::BinaryOperationType::Add) { segment.push_back(loadmakeOp("add", Asm::Args{{Asm::Args::Register32("eax"), Asm::Args::Immediate32(immediate2)}})); } else if (op.type() == FlowGraph::BinaryOperationType::Multiply) { segment.push_back(makeOp("mov", Asm::Args{{Asm::Args::Register32("ebx"), Asm::Args::Immediate32(immediate2)}})); segment.push_back(makeOp("mul", Asm::Args{{Asm::Args::Register32("ebx")}})); } else throw std::runtime_error("ICE: Asm: Unsupported binary operation type: "s + std::to_string(static_cast(op.type()))); #endif if (operands[1].type() != FlowGraph::DataType::Int) { std::runtime_error("Bad type for operand 1: "s + std::to_string(int(operands[1].type()))); } if (operands[2].type() != FlowGraph::DataType::Int) { std::runtime_error("Bad type for operand 2: "s + std::to_string(int(operands[2].type()))); } if (!operands[1].storage()) throw std::runtime_error("ICE: Operand 1 storage is 0"); if (!operands[2].storage()) throw std::runtime_error("ICE: Operand 2 storage is 0"); uint32_t immediate1{}; try { FlowGraph::Constant& value1 {dynamic_cast(*operands[1].storage())}; if (value1.value().size() < sizeof(uint32_t)) throw std::runtime_error("ICE: Int data from operand 1 needs at least 4 bytes, got "s + std::to_string(value1.value().size())); immediate1 = boost::endian::little_to_native(*(reinterpret_cast(value1.value().data()))); } catch (const std::bad_cast& ex) { std::runtime_error("Bad value for operand 1: Constant expected"); } uint32_t immediate2{}; try { FlowGraph::Constant& value2 {dynamic_cast(*operands[2].storage())}; if (value2.value().size() < sizeof(uint32_t)) throw std::runtime_error("ICE: Int data from operand 2 needs at least 4 bytes, got "s + std::to_string(value2.value().size())); immediate2 = boost::endian::little_to_native(*(reinterpret_cast(value2.value().data()))); } catch (const std::bad_cast& ex) { std::runtime_error("Bad value for operand 2: Constant expected"); } segment.push_back(makeOp("mov", Asm::Args{{Asm::Args::Register32("eax"), Asm::Args::Immediate32(immediate1)}})); if (op.type() == FlowGraph::BinaryOperationType::Add) { segment.push_back(makeOp("add", Asm::Args{{Asm::Args::Register32("eax"), Asm::Args::Immediate32(immediate2)}})); } else if (op.type() == FlowGraph::BinaryOperationType::Multiply) { segment.push_back(makeOp("mov", Asm::Args{{Asm::Args::Register32("ebx"), Asm::Args::Immediate32(immediate2)}})); segment.push_back(makeOp("mul", Asm::Args{{Asm::Args::Register32("ebx")}})); } else throw std::runtime_error("ICE: Asm: Unsupported binary operation type: "s + std::to_string(static_cast(op.type()))); } else if (typeid(node_deref) == typeid(FlowGraph::CreateScopeOp)) { //FlowGraph::CreateScopeOp& op {dynamic_cast(*node)}; segment.push_back(makeOp("push", Asm::Args{{Asm::Args::Register64("rbp")}})); segment.push_back(makeOp("mov", Asm::Args{{Asm::Args::Register64("rbp"), Asm::Args::Register64("rsp")}})); } else if (typeid(node_deref) == typeid(FlowGraph::DestroyScopeOp)) { //FlowGraph::DestroyScopeOp& op {dynamic_cast(*node)}; segment.push_back(makeOp("pop", Asm::Args{{Asm::Args::Register64("rbp")}})); // Move eax for exit() via rdi segment.push_back(makeOp("xor", Asm::Args{{Asm::Args::Register64("rdi"), Asm::Args::Register64("rdi")}})); segment.push_back(makeOp("mov", Asm::Args{{Asm::Args::Register32("edi"), Asm::Args::Register32("eax")}})); } else if (typeid(node_deref) == typeid(FlowGraph::DataNode)) { // ignore: Immediate data is used in subsequent nodes } else { throw std::runtime_error("ICE: Encoding: Unsupported node: "s + demangle(typeid(node_deref))); } } else { throw std::runtime_error("ICE: encode: flowgraph node is null"); } } }