diff options
| -rw-r--r-- | Makefile | 2 | ||||
| -rw-r--r-- | TODO | 7 | ||||
| -rw-r--r-- | asm/intel64/add.cpp | 18 | ||||
| -rw-r--r-- | asm/intel64/encode.cpp | 51 | ||||
| -rw-r--r-- | asm/intel64/mov.cpp | 6 | ||||
| -rw-r--r-- | cpp.cpp | 11 | ||||
| -rw-r--r-- | flowgraph/data.cpp | 20 | ||||
| -rw-r--r-- | flowgraph/data.h | 7 | ||||
| -rw-r--r-- | flowgraph/graph.cpp | 8 | ||||
| -rw-r--r-- | flowgraph/graph.h | 2 | ||||
| -rw-r--r-- | flowgraph/node.cpp | 34 | ||||
| -rw-r--r-- | flowgraph/node.h | 18 | ||||
| -rw-r--r-- | flowgraph/scope.cpp | 24 | ||||
| -rw-r--r-- | flowgraph/scope.h | 7 | ||||
| -rw-r--r-- | flowgraph/storage.cpp | 16 | ||||
| -rw-r--r-- | flowgraph/storage.h | 13 | ||||
| -rw-r--r-- | tests/test-cpp.cpp | 30 | 
17 files changed, 178 insertions, 96 deletions
| @@ -102,7 +102,7 @@ all: mcc unittest systemtest  # Tests on C++ level  unittest: test-$(PROJECTNAME) -	./test-$(PROJECTNAME) # --gtest_filter='CppTest.compile_2_times' +	./test-$(PROJECTNAME) #--gtest_filter='CppTest.compile_parentheses_right'  # Testing mcc executable and compiled elf programs  systemtest: mcc @@ -1,5 +1,6 @@ -cpp.cpp: eval w/ Data vs. Node -encode.cpp: support temporaries -Asm: Register indirection +Fix stack +encode.cpp: UnaryOperation +asm parser +ICE class  grammer.cpp: match() : return point of match error ("Compile error") diff --git a/asm/intel64/add.cpp b/asm/intel64/add.cpp index 236436c..957c27f 100644 --- a/asm/intel64/add.cpp +++ b/asm/intel64/add.cpp @@ -14,15 +14,26 @@ Op_add::Op_add(const Asm::Args& args)       args[1].type() == typeid(Asm::Args::Immediate32))   { // add eax, imm32 (before "add reg32, imm32"! It's shorter.)    machine_code = std::vector<uint8_t>{ 0x05 } + std::any_cast<Asm::Args::Immediate32>(args[1]).getCode(); +   } else if (args[0].type() == typeid(Asm::Args::Register32) &&       args[1].type() == typeid(Asm::Args::Immediate32)) +   { // add reg32, imm32    machine_code = std::vector<uint8_t>{ 0x81 } + ModRM("/0", std::any_cast<Asm::Args::Register32>(args[0]).name()) + std::any_cast<Asm::Args::Immediate32>(args[1]).getCode(); +   } else if (args[0].type() == typeid(Asm::Args::Register64) &&              std::any_cast<Asm::Args::Register64>(args[0]).name() == "rax"  &&              args[1].type() == typeid(Asm::Args::Immediate32)) +   { // add rax, imm32    machine_code = REX("W") + std::vector<uint8_t>{ 0x05 } + std::any_cast<Asm::Args::Immediate32>(args[1]).getCode(); + + } else if (args[0].type() == typeid(Asm::Args::Register32) && args[1].type() == typeid(Asm::Args::Mem32Ptr64)) { // add reg32, [reg64] +  machine_code = std::vector<uint8_t>{ 0x03 } + ModRM(std::any_cast<Asm::Args::Register32>(args[0]).name(), std::any_cast<Asm::Args::Mem32Ptr64>(args[1]).reg()); + + } else if (args[0].type() == typeid(Asm::Args::Register64) && args[1].type() == typeid(Asm::Args::Mem64Ptr64)) { // add reg64, [reg64] +  machine_code = REX("W") + std::vector<uint8_t>{ 0x03 } + ModRM(std::any_cast<Asm::Args::Register64>(args[0]).name(), std::any_cast<Asm::Args::Mem64Ptr64>(args[1]).reg()); +   } else {    throw std::runtime_error("Unimplemented: add "s + args[0].type().name() + " "s + args[1].type().name());   } @@ -36,7 +47,14 @@ bool registered {                               }) &&   registerOp(mangleName<Asm::Args::Register64, Asm::Args::Immediate32>("add"), [](const Asm::Args& args) -> std::shared_ptr<Op>{                               return std::make_shared<Op_add>(args); +                             }) && + registerOp(mangleName<Asm::Args::Register32, Asm::Args::Mem32Ptr64>("add"), [](const Asm::Args& args) -> std::shared_ptr<Op>{ +                             return std::make_shared<Op_add>(args); +                             }) && + registerOp(mangleName<Asm::Args::Register64, Asm::Args::Mem64Ptr64>("add"), [](const Asm::Args& args) -> std::shared_ptr<Op>{ +                             return std::make_shared<Op_add>(args);                               })  };  } + diff --git a/asm/intel64/encode.cpp b/asm/intel64/encode.cpp index 0806b56..4648194 100644 --- a/asm/intel64/encode.cpp +++ b/asm/intel64/encode.cpp @@ -10,7 +10,7 @@  namespace { -std::shared_ptr<Op> makeLoadValue(FlowGraph::Data& data) +std::shared_ptr<Op> makeLoadValue(const FlowGraph::Data& data, const FlowGraph::Graph& graph)  {   if (data.type() != FlowGraph::DataType::Int) {    std::runtime_error("Bad type for operand: "s + std::to_string(int(data.type()))); @@ -29,15 +29,15 @@ std::shared_ptr<Op> makeLoadValue(FlowGraph::Data& data)    return makeOp("mov", Asm::Args{{Asm::Args::Register32("eax"), Asm::Args::Immediate32(immediate)}});   } else if (typeid(data_storage) == typeid(FlowGraph::TemporaryStorage)) { -  FlowGraph::TemporaryStorage& storage {dynamic_cast<FlowGraph::TemporaryStorage&>(data_storage)}; +  //FlowGraph::TemporaryStorage& storage {dynamic_cast<FlowGraph::TemporaryStorage&>(data_storage)}; -  index_t index { storage.indexOfStorage()}; +  index_t index { graph.scope()->indexOfData(data)};    return makeOp("mov", Asm::Args{{Asm::Args::Register32("eax"), Asm::Args::Mem32Ptr64("rbp", int32_t(index) * -4)}});   } else    throw std::runtime_error("ICE: Unsupported type for operand data at load: "s + demangle(typeid(data_storage)));  } -std::shared_ptr<Op> makeStoreValue(FlowGraph::Data& data) +std::shared_ptr<Op> makeStoreValue(const FlowGraph::Data& data, const FlowGraph::Graph& graph)  {   if (data.type() != FlowGraph::DataType::Int) {    std::runtime_error("Bad type for operand: "s + std::to_string(int(data.type()))); @@ -48,15 +48,15 @@ std::shared_ptr<Op> makeStoreValue(FlowGraph::Data& data)   auto& data_storage{*data.storage()};   if (typeid(data_storage) == typeid(FlowGraph::TemporaryStorage)) { -  FlowGraph::TemporaryStorage& storage {dynamic_cast<FlowGraph::TemporaryStorage&>(data_storage)}; +  //FlowGraph::TemporaryStorage& storage {dynamic_cast<FlowGraph::TemporaryStorage&>(data_storage)}; -  index_t index { storage.indexOfStorage()}; +  index_t index { graph.scope()->indexOfData(data)};    return makeOp("mov", Asm::Args{{Asm::Args::Mem32Ptr64("rbp", int32_t(index) * -4), Asm::Args::Register32("eax")}});   } else    throw std::runtime_error("ICE: Unsupported type for operand data at store: "s  + demangle(typeid(data_storage)));  } -std::shared_ptr<Op> makeAddValue(FlowGraph::Data& data) +std::shared_ptr<Op> makeAddValue(const FlowGraph::Data& data, const FlowGraph::Graph& graph)  {   if (data.type() != FlowGraph::DataType::Int) {    std::runtime_error("Bad type for operand: "s + std::to_string(int(data.type()))); @@ -75,15 +75,15 @@ std::shared_ptr<Op> makeAddValue(FlowGraph::Data& data)    return makeOp("add", Asm::Args{{Asm::Args::Register32("eax"), Asm::Args::Immediate32(immediate)}});   } else if (typeid(data_storage) == typeid(FlowGraph::TemporaryStorage)) { -  FlowGraph::TemporaryStorage& storage {dynamic_cast<FlowGraph::TemporaryStorage&>(data_storage)}; +  //FlowGraph::TemporaryStorage& storage {dynamic_cast<FlowGraph::TemporaryStorage&>(data_storage)}; -  index_t index { storage.indexOfStorage()}; +  index_t index { graph.scope()->indexOfData(data)};    return makeOp("add", Asm::Args{{Asm::Args::Register32("eax"), Asm::Args::Mem32Ptr64("rbp", int32_t(index) * -4)}});   } else    throw std::runtime_error("ICE: Unsupported type for operand data at add: "s + demangle(typeid(data_storage)));  } -std::vector<std::shared_ptr<Chunk>> makeMulValue(FlowGraph::Data& data) +std::vector<std::shared_ptr<Chunk>> makeMulValue(const FlowGraph::Data& data, const FlowGraph::Graph& graph)  {   if (data.type() != FlowGraph::DataType::Int) {    std::runtime_error("Bad type for operand: "s + std::to_string(int(data.type()))); @@ -105,9 +105,9 @@ std::vector<std::shared_ptr<Chunk>> makeMulValue(FlowGraph::Data& data)     makeOp("mul", Asm::Args{{Asm::Args::Register32("ebx")}})    }};   } else if (typeid(data_storage) == typeid(FlowGraph::TemporaryStorage)) { -  FlowGraph::TemporaryStorage& storage {dynamic_cast<FlowGraph::TemporaryStorage&>(data_storage)}; +  //FlowGraph::TemporaryStorage& storage {dynamic_cast<FlowGraph::TemporaryStorage&>(data_storage)}; -  index_t index { storage.indexOfStorage()}; +  index_t index { graph.scope()->indexOfData(data)};    return {{makeOp("mul", Asm::Args{{Asm::Args::Mem32Ptr64("rbp", int32_t(index) * -4)}})}};   } else    throw std::runtime_error("ICE: Unsupported type for operand data at mul: "s + demangle(typeid(data_storage))); @@ -123,6 +123,7 @@ void Asm::toMachineCode(const FlowGraph::Graph& graph, Segment& segment)    if (node.get()) {     auto& node_deref = *node.get();     if (typeid(node_deref) == typeid(FlowGraph::UnaryOperation)) { +    // TODO:      FlowGraph::UnaryOperation& op {dynamic_cast<FlowGraph::UnaryOperation&>(*node)};      auto operands {op.operands()}; @@ -156,28 +157,30 @@ void Asm::toMachineCode(const FlowGraph::Graph& graph, Segment& segment)      auto operands {op.operands()};      if (op.type() == FlowGraph::BinaryOperationType::Add) { -     segment.push_back(makeLoadValue(operands[1])); -     segment.push_back(makeAddValue(operands[2])); -     segment.push_back(makeStoreValue(operands[0])); +     segment.push_back(makeLoadValue(operands[1], graph)); +     segment.push_back(makeAddValue(operands[2], graph)); +     segment.push_back(makeStoreValue(operands[0], graph));      } else if (op.type() == FlowGraph::BinaryOperationType::Multiply) { -     segment.push_back(makeLoadValue(operands[1])); -     segment.append(makeMulValue(operands[2])); -     segment.push_back(makeStoreValue(operands[0])); +     segment.push_back(makeLoadValue(operands[1], graph)); +     segment.append(makeMulValue(operands[2], graph)); +     segment.push_back(makeStoreValue(operands[0], graph));      } else       throw std::runtime_error("ICE: Asm: Unsupported binary operation type: "s + std::to_string(static_cast<int>(op.type())));     } else if (typeid(node_deref) == typeid(FlowGraph::CreateScopeOp)) { -    //FlowGraph::CreateScopeOp& op {dynamic_cast<FlowGraph::CreateScopeOp&>(*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")}})); +    //FlowGraph::CreateScopeOp& op {dynamic_cast<FlowGraph::CreateScopeOp&>(*node)}; // TODO: Create stack frame +    //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<FlowGraph::DestroyScopeOp&>(*node)}; -    segment.push_back(makeOp("pop", Asm::Args{{Asm::Args::Register64("rbp")}})); +    //FlowGraph::DestroyScopeOp& op {dynamic_cast<FlowGraph::DestroyScopeOp&>(*node)}; // TODO: Destroy stack frame +    //segment.push_back(makeOp("pop", Asm::Args{{Asm::Args::Register64("rbp")}})); -    // Move eax (still present from last operation) for exit() via rdi +    segment.push_back(makeLoadValue(graph.lastOp()->destination(), graph)); // TODO: Just get last operation result to eax for now      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")}})); +    segment.push_back(makeOp("mov", Asm::Args{{Asm::Args::Register64("rax"), Asm::Args::Immediate32(60)}})); // syscall 60: exit() +    segment.push_back(makeOp("syscall")); // rax: #syscall, rdi: exit code value     } else if (typeid(node_deref) == typeid(FlowGraph::DataNode)) {      // ignore: Immediate data is used in subsequent nodes     } else { diff --git a/asm/intel64/mov.cpp b/asm/intel64/mov.cpp index e36b40d..5f09c82 100644 --- a/asm/intel64/mov.cpp +++ b/asm/intel64/mov.cpp @@ -44,6 +44,9 @@ Op_mov::Op_mov(const Asm::Args& args)   } else if (args[0].type() == typeid(Asm::Args::Mem64Ptr64) && args[1].type() == typeid(Asm::Args::Register64)) { // mov [reg64], reg64    machine_code = REX("W") + std::vector<uint8_t>{ 0x89 } + ModRM(std::any_cast<Asm::Args::Register64>(args[1]).name(), std::any_cast<Asm::Args::Mem64Ptr64>(args[0]).reg()); + } else if (args[0].type() == typeid(Asm::Args::Register64) && args[1].type() == typeid(Asm::Args::Immediate32)) { // mov reg64, imm32 (sign-extended) +  machine_code = REX("W") + std::vector<uint8_t>{ 0xC7 } + ModRM("/0", std::any_cast<Asm::Args::Register64>(args[0]).name()) + std::any_cast<Asm::Args::Immediate32>(args[1]).getCode(); +   } else {    throw std::runtime_error("Unimplemented: mov "s + args[0].type().name() + " "s + args[1].type().name());   } @@ -78,6 +81,9 @@ bool registered {              }) &&   registerOp(mangleName<Asm::Args::Mem64Ptr64, Asm::Args::Register64>("mov"), [](const Asm::Args& args) -> std::shared_ptr<Op>{                 return std::make_shared<Op_mov>(args); +            }) && + registerOp(mangleName<Asm::Args::Register64, Asm::Args::Immediate32>("mov"), [](const Asm::Args& args) -> std::shared_ptr<Op>{ +               return std::make_shared<Op_mov>(args);              })  }; @@ -562,7 +562,7 @@ void CPP::getValueOfNode(index_t index)   size_t num_childs {m_nodes[index].child_ids.size()};   if (mValues.size() < num_childs) -  throw std::runtime_error("ICE: Expected num_childs elements on Values stack at "s + locationOfNode(index)); +  throw std::runtime_error("ICE: Expected num_childs elements on values stack at "s + locationOfNode(index));   auto function_it{node_eval_map.find(m_nodes[index].type)};   std::any result; @@ -587,6 +587,7 @@ void CPP::getValueOfToken(index_t index)    FlowGraph::Graph graph{{std::make_shared<FlowGraph::DataNode>(data)}};    mValues.push_back(graph);   } else { +  //throw std::runtime_error("ICE: Unsupported token: "s + m_tokens[index].type);    mValues.push_back(std::any{});   }  } @@ -629,13 +630,7 @@ void CPP::link()   // mSegment -> elf - mCode = std::vector<uint8_t>{ -            0x48, 0xc7, 0xc0, 0x3c, 0x00, 0x00, 0x00, // mov    $0x3c,%rax     # syscall 60 -            0x48, 0x31, 0xff,                         // xor    %rdi,%rdi      # exit code 0 - } + mSegment.getCode() + std::vector<uint8_t>{       //                       # leave exit code in edi -            0x0f, 0x05,                               // syscall - } - ; + mCode = mSegment.getCode();  }  // phases of translation, according to standard diff --git a/flowgraph/data.cpp b/flowgraph/data.cpp index 9dd6ef8..8568e0c 100644 --- a/flowgraph/data.cpp +++ b/flowgraph/data.cpp @@ -1 +1,21 @@  #include "data.h" + +FlowGraph::Data::Data(FlowGraph::DataType type, std::shared_ptr<FlowGraph::Storage> storage): + m_type(type), m_storage(storage) +{ +} + +FlowGraph::DataType FlowGraph::Data::type() const +{ + return m_type; +} + +std::shared_ptr<FlowGraph::Storage> FlowGraph::Data::storage() const +{ + return m_storage; +} + +bool FlowGraph::Data::operator==(const FlowGraph::Data& other) const +{ + return m_type == other.m_type && m_storage == other.m_storage; +} diff --git a/flowgraph/data.h b/flowgraph/data.h index d1c2588..e2def93 100644 --- a/flowgraph/data.h +++ b/flowgraph/data.h @@ -27,9 +27,10 @@ namespace FlowGraph {   class Data   {   public: -  Data(DataType type, std::shared_ptr<Storage> storage): m_type(type), m_storage(storage) {} -  DataType type() const { return m_type; } -  std::shared_ptr<Storage> storage() { return m_storage; } +  Data(DataType type, std::shared_ptr<Storage> storage); +  DataType type() const; +  std::shared_ptr<Storage> storage() const; +  bool operator==(const Data& other) const;   private:    const DataType m_type;    std::shared_ptr<Storage> m_storage; diff --git a/flowgraph/graph.cpp b/flowgraph/graph.cpp index 6398c68..229ded8 100644 --- a/flowgraph/graph.cpp +++ b/flowgraph/graph.cpp @@ -25,7 +25,7 @@ FlowGraph::Graph::~Graph()  }  // Assume first node of graph to be CreateScopeOp -FlowGraph::LocalScope& FlowGraph::Graph::scope() const +std::shared_ptr<FlowGraph::LocalScope> FlowGraph::Graph::scope() const  {   if (this->empty())    throw std::runtime_error("ICE: FlowGraph expected to be non-empty!"); @@ -42,12 +42,14 @@ FlowGraph::LocalScope& FlowGraph::Graph::scope() const  void FlowGraph::Graph::append(const FlowGraph::Graph& other)  { + // move graph nodes   this->insert(this->end() - 1, other.begin() + 1, other.end() - 1); - this->scope().append(other.scope()); + // move scope nodes to new scope + this->scope()->append(*other.scope());  } -void FlowGraph::Graph::append(std::shared_ptr<Node> node) +void FlowGraph::Graph::append(std::shared_ptr<FlowGraph::Node> node)  {   this->insert(this->end() - 1, node);  } diff --git a/flowgraph/graph.h b/flowgraph/graph.h index 15c6aef..c0ab847 100644 --- a/flowgraph/graph.h +++ b/flowgraph/graph.h @@ -20,7 +20,7 @@ namespace FlowGraph {    Graph& operator= (const Graph&) = default;    // returns the outermost scope inside this graph -  LocalScope& scope() const; +  std::shared_ptr<LocalScope> scope() const;    // append other graph by joining the respective outermost scopes    void append(const Graph& other); diff --git a/flowgraph/node.cpp b/flowgraph/node.cpp index 2d757f9..8e8b5eb 100644 --- a/flowgraph/node.cpp +++ b/flowgraph/node.cpp @@ -1,6 +1,7 @@  #include "node.h"  #include "data.h" +#include "minicc.h"  #include <boost/endian/conversion.hpp> @@ -19,33 +20,40 @@ FlowGraph::Data& Node::destination()  // 4 byte for now  Data FlowGraph::MakeConstantInt(int i)  { - std::vector<uint8_t> value(size_t(4), uint8_t(0)); - *(reinterpret_cast<int32_t*>(value.data())) = boost::endian::native_to_little(static_cast<int32_t>(i)); - return Data{DataType::Int, std::make_shared<Constant>(value)}; + return Data{DataType::Int, std::make_shared<Constant>(to_little_endian(int32_t(i)))};  } -Data FlowGraph::MakeLocalPointer(FlowGraph::LocalScope& scope, const std::string& name) +Data FlowGraph::MakeLocalPointer(std::shared_ptr<FlowGraph::LocalScope> scope, const std::string& name)  { - Data data{DataType::Pointer, std::make_shared<LocalStorage>(scope, name)}; - scope.push_back(std::make_shared<Data>(data)); + Data data{DataType::Pointer, std::make_shared<LocalStorage>(name)}; + scope->push_back(std::make_shared<Data>(data));   return data;  } -Data FlowGraph::MakeLocalSize(FlowGraph::LocalScope& scope, const std::string& name) +Data FlowGraph::MakeLocalSize(std::shared_ptr<FlowGraph::LocalScope> scope, const std::string& name)  { - Data data{DataType::Size, std::make_shared<LocalStorage>(scope, name)}; - scope.push_back(std::make_shared<Data>(data)); + Data data{DataType::Size, std::make_shared<LocalStorage>(name)}; + scope->push_back(std::make_shared<Data>(data));   return data;  } -Data FlowGraph::MakeTemporaryInt(FlowGraph::LocalScope& scope) +Data FlowGraph::MakeTemporaryInt(std::shared_ptr<FlowGraph::LocalScope> scope)  { - Data data{DataType::Int, std::make_shared<TemporaryStorage>(scope)}; - scope.push_back(std::make_shared<Data>(data)); + Data data{DataType::Int, std::make_shared<TemporaryStorage>()}; + scope->push_back(std::make_shared<Data>(data));   return data;  } -LocalScope& CreateScopeOp::scope() +FlowGraph::CreateScopeOp::CreateScopeOp(): m_scope(std::make_shared<LocalScope>()) +{ +} + +std::shared_ptr<LocalScope> FlowGraph::CreateScopeOp::scope()  {   return m_scope;  } + +FlowGraph::DestroyScopeOp::DestroyScopeOp(std::shared_ptr<LocalScope> scope): m_scope(std::make_shared<LocalScope>()) +{ +} + diff --git a/flowgraph/node.h b/flowgraph/node.h index 5ea194d..6a3ef14 100644 --- a/flowgraph/node.h +++ b/flowgraph/node.h @@ -5,6 +5,8 @@  #include "data.h"  #include "storage.h" +#include <memory> +  namespace FlowGraph {   // Node in Graph: Building block of the graph @@ -46,9 +48,9 @@ namespace FlowGraph {   };   Data MakeConstantInt(int i); - Data MakeLocalPointer(FlowGraph::LocalScope& scope, const std::string& name); - Data MakeLocalSize(FlowGraph::LocalScope& scope, const std::string& name); - Data MakeTemporaryInt(LocalScope& scope); + Data MakeLocalPointer(std::shared_ptr<FlowGraph::LocalScope> scope, const std::string& name); + Data MakeLocalSize(std::shared_ptr<FlowGraph::LocalScope> scope, const std::string& name); + Data MakeTemporaryInt(std::shared_ptr<LocalScope> scope);   class MemCopy: public Node   { @@ -176,17 +178,19 @@ namespace FlowGraph {   class CreateScopeOp: public Node   {   public: -  CreateScopeOp() {} -  LocalScope& scope(); +  CreateScopeOp(); +  std::shared_ptr<LocalScope> scope();   private: -  LocalScope m_scope; +  std::shared_ptr<LocalScope> m_scope;   };   // Close current scope, closing stack frame   class DestroyScopeOp: public Node   {   public: -  DestroyScopeOp(LocalScope& scope) {} +  DestroyScopeOp(std::shared_ptr<LocalScope> scope); + private: +  std::shared_ptr<LocalScope> m_scope;   };  } // namespace FlowGraph diff --git a/flowgraph/scope.cpp b/flowgraph/scope.cpp index 54a3cca..dd6c62c 100644 --- a/flowgraph/scope.cpp +++ b/flowgraph/scope.cpp @@ -2,6 +2,14 @@  #include "storage.h" +FlowGraph::LocalScope::LocalScope() +{ +} + +FlowGraph::LocalScope::~LocalScope() +{ +} +  void FlowGraph::LocalScope::push_back(std::shared_ptr<Data> data)  {   m_variables.push_back(data); @@ -9,18 +17,22 @@ void FlowGraph::LocalScope::push_back(std::shared_ptr<Data> data)  void FlowGraph::LocalScope::append(const FlowGraph::LocalScope& other)  { + // actually move variables to new scope   m_variables.insert(m_variables.end(), other.m_variables.begin(), other.m_variables.end());  } -index_t FlowGraph::LocalScope::indexOfStorage(const Storage& storage) const +index_t FlowGraph::LocalScope::indexOfData(const FlowGraph::Data& data) const  { - std::cout << "DEBUG: " << m_variables.size() << std::endl;   for (index_t i = 0; i < m_variables.size(); i++) { -  FlowGraph::Storage& i_storage {*(m_variables[i]->storage())}; - -  if (&i_storage == &storage) // compare addresses +  if (*m_variables[i] == data)     return i;   } - throw std::runtime_error("ICE: Storage not found"); + throw std::runtime_error("ICE: Data not found");  } + +size_t FlowGraph::LocalScope::size() const +{ + return m_variables.size(); +} + diff --git a/flowgraph/scope.h b/flowgraph/scope.h index 65898cf..3fc0fcc 100644 --- a/flowgraph/scope.h +++ b/flowgraph/scope.h @@ -16,11 +16,14 @@ namespace FlowGraph {   class LocalScope   {   public: -  LocalScope() = default; +  LocalScope(); +  ~LocalScope();    void push_back(std::shared_ptr<Data> data);    void append(const LocalScope& other); -  index_t indexOfStorage(const Storage& storage) const; +  index_t indexOfData(const FlowGraph::Data& data) const; + +  size_t size() const;   private:    std::vector<std::shared_ptr<Data>> m_variables; diff --git a/flowgraph/storage.cpp b/flowgraph/storage.cpp index e9577d6..fb82bc2 100644 --- a/flowgraph/storage.cpp +++ b/flowgraph/storage.cpp @@ -2,22 +2,12 @@  using namespace std::string_literals; -FlowGraph::TemporaryStorage::TemporaryStorage(LocalScope& scope): - m_scope(scope) +FlowGraph::LocalStorage::LocalStorage(const std::string& name): + m_name(name)  {  } -std::string FlowGraph::TemporaryStorage::name() const +FlowGraph::TemporaryStorage::TemporaryStorage()  { - return "__local_"s + std::to_string(m_scope.indexOfStorage(*this));  } -index_t FlowGraph::TemporaryStorage::indexOfStorage() const -{ - return m_scope.indexOfStorage(*this); -} - -index_t FlowGraph::LocalStorage::indexOfStorage() const -{ - return m_scope.indexOfStorage(*this); -} diff --git a/flowgraph/storage.h b/flowgraph/storage.h index 27c201e..7b5c53b 100644 --- a/flowgraph/storage.h +++ b/flowgraph/storage.h @@ -5,6 +5,7 @@  #include "scope.h"  #include <cstdint> +#include <memory>  #include <string>  #include <vector> @@ -23,7 +24,7 @@ namespace FlowGraph {   class Constant: public Storage   {   public: -  Constant(std::vector<uint8_t>& value): m_value(value) {} // little endian data +  Constant(const std::vector<uint8_t>& value): m_value(value) {} // little endian data    const std::vector<uint8_t>& value() const { return m_value; }   private:    std::vector<uint8_t> m_value; @@ -42,12 +43,10 @@ namespace FlowGraph {   class LocalStorage : public Storage   {   public: -  LocalStorage(LocalScope& scope, const std::string& name): m_name(name), m_scope(scope) {} +  LocalStorage(const std::string& name);    const std::string& name() const { return m_name; } -  index_t indexOfStorage() const;   private:    std::string m_name; -  LocalScope& m_scope;   };   // intermediate results, anonymous values @@ -55,11 +54,7 @@ namespace FlowGraph {   class TemporaryStorage : public Storage   {   public: -  TemporaryStorage(LocalScope& scope); -  std::string name() const; -  index_t indexOfStorage() const; - private: -  LocalScope& m_scope; +  TemporaryStorage();   };   // dereferenced pointer diff --git a/tests/test-cpp.cpp b/tests/test-cpp.cpp index 5755516..95d271d 100644 --- a/tests/test-cpp.cpp +++ b/tests/test-cpp.cpp @@ -80,16 +80,40 @@ TEST_F(CppTest, preprocessing_tokenize_compile_error) {   FAIL() << "Exception expected";  } -TEST_F(CppTest, compile) { +TEST_F(CppTest, compile_1) { + CPP cpp; +  + cpp.compile("int main() { return 1; }"); +} + +TEST_F(CppTest, compile_add) {   CPP cpp;   cpp.compile("int main() { return 1 + 2; }");  } -TEST_F(CppTest, compile_1) { +TEST_F(CppTest, compile_123) {   CPP cpp; - cpp.compile("int main() { return 1; }"); + cpp.compile("int main() { return 1 + 2 + 3; }"); +} + +TEST_F(CppTest, compile_parentheses_left) { + CPP cpp; +  + cpp.compile("int main() { return (3 + 1) + 2; }"); +} + +TEST_F(CppTest, compile_parentheses_right) { + CPP cpp; +  + cpp.compile("int main() { return 3 + (1 + 2); }"); +} + +TEST_F(CppTest, compile_add_mul) { + CPP cpp; +  + cpp.compile("int main() { return 1 + (2 * 2); }");  }  TEST_F(CppTest, compile_2_times) { | 
