find arrival times for every element

Author: xinoip

.vscode/settings.json

@@ -64,6 +64,7 @@
  "thread": "cpp",
  "cinttypes": "cpp",
  "typeinfo": "cpp",
- "variant": "cpp"
+ "variant": "cpp",
+ "qstyleoptiongraphicsitem": "cpp"
  }
 }

circuitelement.cpp

@@ -1,6 +1,7 @@
 #include "circuitelement.h"
 #include <QPainter>
 #include <QStyleOptionGraphicsItem>
+#include "delay_file.h"
 
 CircuitElement::CircuitElement(){
  elementName = "";
@@ -9,10 +10,11 @@ CircuitElement::CircuitElement(){
 }
 CircuitElement::CircuitElement(std::string name, CircuitElementType type, std::string subcircuitType)
 {
+ DelayFile delay_file{"/home/pio/repo/plode-pio/foo.txt"};
  elementName = name;
  elementType = type;
  this->subcircuitType = subcircuitType;
- delay = 0;
+ delay = delay_file.delay_of_element(name);
  arrivalTime = 0;
 }
 bool CircuitElement::operator==(const CircuitElement& other)

currentcircuit.cpp

@@ -48,6 +48,7 @@ void topological_sort_helper(std::string element_name, bool visited[], std::stac
 
 void CurrentCircuit::topological_sort() {
  Circuit& circ = CurrentCircuit::circ;
+ auto& adj = circ.adjacencyList;
  std::stack<int> stack;
  int vertex_count = circ.elements.size();
  bool* visited = new bool[vertex_count];
@@ -61,7 +62,34 @@ void CurrentCircuit::topological_sort() {
  while (stack.empty() == false) {
  int vertex = stack.top();
  auto& element = circ.elements[vertex];
- printf("%s(d:%d)(a:%d) ", element.elementName.c_str(), element.delay, element.arrivalTime);
+ std::vector<CircuitElement> predecessor_elements;
+
+ for(auto& pair : adj) {
+ auto& second = pair.second;
+ for(auto& connection : second) {
+ if(connection.elementName == element.elementName) {
+ predecessor_elements.push_back(pair.first);
+ }
+ }
+ }
+ 
+ int max_arrival = 0;
+ for(auto& predecessor : predecessor_elements) {
+ int arrival_time = 0;
+ for(int i = 0; i < circ.elements.size(); i++) {
+ if(circ.elements[i].elementName == predecessor.elementName) {
+ arrival_time = circ.elements[i].arrivalTime;
+ break;
+ }
+ }
+ if(arrival_time > max_arrival) {
+ max_arrival = arrival_time;
+ }
+ }
+
+ element.arrivalTime += max_arrival + element.delay;
+
+ printf("%s(d:%d)(a:%d)\n", element.elementName.c_str(), element.delay, element.arrivalTime);
  stack.pop();
  }
  printf("\n");

mainwindow.cpp

@@ -1,4 +1,5 @@
 #include "mainwindow.h"
+#include "delay_file.h"
 
 MainWindow::MainWindow(QWidget *parent)
  : QMainWindow(parent)
@@ -69,27 +70,6 @@ void MainWindow::on_convertButton_clicked()
  std::cout << "FILE NAME:" << ui->textEdit->toPlainText().toUtf8().constData() << std::endl;
  CurrentCircuit::circ.fillFromVerilogFile(ui->textEdit->toPlainText().toUtf8().constData());
 
- std::ifstream inFile;
- std::string fileName{"/home/pio/repo/plode-pio/foo.txt"};
- inFile.open(fileName);
- if (!inFile) {
- std::cerr << "Unable to open file foo.txt"<<std::endl;
- return;
- }
-
- std::string line;
- std::vector<std::string> fileLines = Utils::getLinesFromDelayFile(fileName);
- for (auto line : fileLines) {
- std::vector<std::string> split = Utils::splitStringByDelimiter(line, ' ');
- std::string& name = split[0];
- int delay = std::stoi(split[1]);
- for(int i = 0; i < CurrentCircuit::circ.elements.size(); i++) {
- if(CurrentCircuit::circ.elements[i].elementName == name) {
- CurrentCircuit::circ.elements[i].delay = delay;
- }
- }
- }
-
  CurrentCircuit::topological_sort();
 
  return;