Skip to content

Commit

Permalink
Format source code
Browse files Browse the repository at this point in the history
  • Loading branch information
@abdelhakeem
abdelhakeem committed May 19, 2019
1 parent 89c7fcf commit 780709e
Show file tree
Hide file tree
Showing 37 changed files with 1,944 additions and 1,921 deletions.
236 changes: 122 additions & 114 deletions LexicalAnalysis/Automata/Automaton.cpp
View file
Original file line number Diff line number Diff line change
@@ -1,159 +1,167 @@
#include <sstream>
#include "Automaton.h"
#include "DFAState.h"
#include "NFAState.h"
#include "StateBuilder.h"
#include <sstream>

Automaton::Automaton(std::istream& savedRepresentationStream) {
if (savedRepresentationStream.bad()) throw std::runtime_error("Automaton constructor passed bad stream");
loadFromFile(savedRepresentationStream);
Automaton::Automaton(std::istream &savedRepresentationStream) {
if (savedRepresentationStream.bad())
throw std::runtime_error("Automaton constructor passed bad stream");
loadFromFile(savedRepresentationStream);
}

Automaton::Automaton(char character) {
startState = std::make_shared<NFAState>();
finalState = std::make_shared<NFAState>();
startState = std::make_shared<NFAState>();
finalState = std::make_shared<NFAState>();

startState->addTransition(character, finalState);
startState->addTransition(character, finalState);
}

Automaton::Automaton(char first, char last) {
startState = std::make_shared<NFAState>();
finalState = std::make_shared<NFAState>();
startState = std::make_shared<NFAState>();
finalState = std::make_shared<NFAState>();

if (last < first) throw std::invalid_argument("Automaton: Bad character class input");
if (last < first)
throw std::invalid_argument("Automaton: Bad character class input");

char i = first;
char i = first;

do {
startState->addTransition(i, finalState);
} while (++i <= last);
do {
startState->addTransition(i, finalState);
} while (++i <= last);
}

Automaton::Automaton() = default;

void Automaton::unionOp(Automaton other, Token& acceptedToken) {
std::shared_ptr<NFAState> newStart = std::make_shared<NFAState>();
std::shared_ptr<NFAState> newFinal = std::make_shared<NFAState>(acceptedToken);
void Automaton::unionOp(Automaton other, Token &acceptedToken) {
std::shared_ptr<NFAState> newStart = std::make_shared<NFAState>();
std::shared_ptr<NFAState> newFinal =
std::make_shared<NFAState>(acceptedToken);

newStart->addTransition(0, startState);
newStart->addTransition(0, other.startState);
newStart->addTransition(0, startState);
newStart->addTransition(0, other.startState);

finalState->addTransition(0, newFinal);
other.finalState->addTransition(0, newFinal);
finalState->addTransition(0, newFinal);
other.finalState->addTransition(0, newFinal);

startState = newStart;
finalState = newFinal;
startState = newStart;
finalState = newFinal;
}

void Automaton::concatenateOp(Automaton other, Token& acceptedToken) {
std::shared_ptr<NFAState> newFinal = std::make_shared<NFAState>(acceptedToken);
void Automaton::concatenateOp(Automaton other, Token &acceptedToken) {
std::shared_ptr<NFAState> newFinal =
std::make_shared<NFAState>(acceptedToken);

finalState->addTransition(0, other.startState);
other.finalState->addTransition(0, newFinal);
finalState->addTransition(0, other.startState);
other.finalState->addTransition(0, newFinal);

//other.finalState = newFinal;
finalState = newFinal;
// other.finalState = newFinal;
finalState = newFinal;
}

void Automaton::kleeneClosureOp(Token& acceptedToken) {
std::shared_ptr<NFAState> newStart = std::make_shared<NFAState>();
std::shared_ptr<NFAState> newFinal = std::make_shared<NFAState>(acceptedToken);
void Automaton::kleeneClosureOp(Token &acceptedToken) {
std::shared_ptr<NFAState> newStart = std::make_shared<NFAState>();
std::shared_ptr<NFAState> newFinal =
std::make_shared<NFAState>(acceptedToken);

newStart->addTransition(0, newFinal);
newStart->addTransition(0, startState);
newFinal->addTransition(0, newStart);
finalState->addTransition(0,newFinal);
newStart->addTransition(0, newFinal);
newStart->addTransition(0, startState);
newFinal->addTransition(0, newStart);
finalState->addTransition(0, newFinal);

startState = newStart;
finalState = newFinal;
startState = newStart;
finalState = newFinal;
}

void Automaton::positiveClosureOp(Token& acceptedToken) {
std::shared_ptr<NFAState> newStart = std::make_shared<NFAState>();
std::shared_ptr<NFAState> newFinal = std::make_shared<NFAState>(acceptedToken);
void Automaton::positiveClosureOp(Token &acceptedToken) {
std::shared_ptr<NFAState> newStart = std::make_shared<NFAState>();
std::shared_ptr<NFAState> newFinal =
std::make_shared<NFAState>(acceptedToken);

newStart->addTransition(0, startState);
finalState->addTransition(0, newFinal);
newFinal->addTransition(0, newStart);
newStart->addTransition(0, startState);
finalState->addTransition(0, newFinal);
newFinal->addTransition(0, newStart);

startState = newStart;
finalState = newFinal;
startState = newStart;
finalState = newFinal;
}


void Automaton::saveIntoFile(std::ostream& stream) {
if (stream.bad()) throw std::runtime_error("Automaton::saveIntoFile passed bad stream");

if (dynamic_cast<NFAState*>(startState.get()) == nullptr) {
stream << "DFA" << std::endl;
} else {
stream << "NFA" << std::endl;
}

std::unordered_map<std::shared_ptr<State>, int> states = getAllStates();
stream << states.size() << std::endl;

std::shared_ptr<State> statesArray[states.size()];
// Populate the states array in order
for (auto i : states) {
statesArray[i.second] = i.first;
}

for (int i = 0; i < states.size(); i++) {
Token acceptedToken = statesArray[i]->getAcceptedToken();
stream << acceptedToken.getPriority() << " " << acceptedToken.getType() << std::endl;
}

for (auto i = states.begin(); i != states.end(); i++) {
for (auto transInput : i->first->viewTransitions()) {
for (auto &destination : transInput.second)
stream << states[i->first] << " " << states[destination] << " " << (int)transInput.first << std::endl;
}
void Automaton::saveIntoFile(std::ostream &stream) {
if (stream.bad())
throw std::runtime_error("Automaton::saveIntoFile passed bad stream");

if (dynamic_cast<NFAState *>(startState.get()) == nullptr) {
stream << "DFA" << std::endl;
} else {
stream << "NFA" << std::endl;
}

std::unordered_map<std::shared_ptr<State>, int> states = getAllStates();
stream << states.size() << std::endl;

std::shared_ptr<State> statesArray[states.size()];
// Populate the states array in order
for (auto i : states) {
statesArray[i.second] = i.first;
}

for (int i = 0; i < states.size(); i++) {
Token acceptedToken = statesArray[i]->getAcceptedToken();
stream << acceptedToken.getPriority() << " " << acceptedToken.getType()
<< std::endl;
}

for (auto i = states.begin(); i != states.end(); i++) {
for (auto transInput : i->first->viewTransitions()) {
for (auto &destination : transInput.second)
stream << states[i->first] << " " << states[destination] << " "
<< (int)transInput.first << std::endl;
}
}
}

void Automaton::loadFromFile(std::istream& stream) {
std::string stateType;
size_t totalStates;
stream >> stateType;
stream >> totalStates;

std::vector<std::shared_ptr<State>> states(totalStates);
if (stateType == "DFA")
for (auto& it : states)
it = std::make_shared<DFAState>();
else
for (auto& it : states)
it = std::make_shared<NFAState>();

std::string buffer;
int priorityBuffer;
for(int i = 0; i < totalStates; i++) {
stream >> priorityBuffer;
getline(stream, buffer);
buffer.erase(0, buffer.find_first_not_of(' ')); // Left trim
states[i] = StateBuilder::buildState(stateType, buffer, priorityBuffer);
}

int source, destination;
int transitionCharacter;
while(!stream.eof()) {
getline(stream, buffer);
std::stringstream lineParser(buffer);
lineParser >> source >> destination >> transitionCharacter;

states[source]->addTransition(transitionCharacter, states[destination]);
}
startState = states[0];
finalState = states[1];
void Automaton::loadFromFile(std::istream &stream) {
std::string stateType;
size_t totalStates;
stream >> stateType;
stream >> totalStates;

std::vector<std::shared_ptr<State>> states(totalStates);
if (stateType == "DFA")
for (auto &it : states)
it = std::make_shared<DFAState>();
else
for (auto &it : states)
it = std::make_shared<NFAState>();

std::string buffer;
int priorityBuffer;
for (int i = 0; i < totalStates; i++) {
stream >> priorityBuffer;
getline(stream, buffer);
buffer.erase(0, buffer.find_first_not_of(' ')); // Left trim
states[i] = StateBuilder::buildState(stateType, buffer, priorityBuffer);
}

int source, destination;
int transitionCharacter;
while (!stream.eof()) {
getline(stream, buffer);
std::stringstream lineParser(buffer);
lineParser >> source >> destination >> transitionCharacter;

states[source]->addTransition(transitionCharacter, states[destination]);
}
startState = states[0];
finalState = states[1];
}

std::unordered_map<std::shared_ptr<State>, int> Automaton::getAllStates() {
std::unordered_map<std::shared_ptr<State>, int> collection;
int counter = 0;
collection[startState] = counter++;
std::unordered_map<std::shared_ptr<State>, int> collection;
int counter = 0;
collection[startState] = counter++;

startState->explore(collection, &counter);
startState->explore(collection, &counter);

return collection;
return collection;
}
54 changes: 28 additions & 26 deletions LexicalAnalysis/Automata/Automaton.h
View file
Original file line number Diff line number Diff line change
@@ -1,39 +1,41 @@
#ifndef OUR_JAVA_COMPILER_AUTOMATON_H
#define OUR_JAVA_COMPILER_AUTOMATON_H


#include "State.h"
#include <istream>
#include <memory>
#include "State.h"

class Automaton {
public:
// Loads automaton from saved representation through given stream
explicit Automaton(std::istream& savedRepresentationStream);
// Constructor for automaton of a transition
explicit Automaton(char character);
// Constructor for automaton of a character class
Automaton(char first, char last);
Automaton();

// Automata operations passed other automata and acceptance token for final state
void unionOp(Automaton, Token&);
void concatenateOp(Automaton, Token&);
void kleeneClosureOp(Token&);
void positiveClosureOp(Token&);

// Saves automaton according to specification in Automata Saved Representation Foramt.txt
void saveIntoFile(std::ostream& stream);

std::shared_ptr<State> startState;
std::shared_ptr<State> finalState;
// Loads automaton from saved representation through given stream
explicit Automaton(std::istream &savedRepresentationStream);
// Constructor for automaton of a transition
explicit Automaton(char character);
// Constructor for automaton of a character class
Automaton(char first, char last);
Automaton();

// Automata operations passed other automata and acceptance token for final
// state
void unionOp(Automaton, Token &);
void concatenateOp(Automaton, Token &);
void kleeneClosureOp(Token &);
void positiveClosureOp(Token &);

// Saves automaton according to specification in Automata Saved Representation
// Foramt.txt
void saveIntoFile(std::ostream &stream);

std::shared_ptr<State> startState;
std::shared_ptr<State> finalState;

private:
// Loads automaton according to specification in Automata Saved Representation Foramt.txt
void loadFromFile(std::istream& stream);
// Loads automaton according to specification in Automata Saved Representation
// Foramt.txt
void loadFromFile(std::istream &stream);

// Gets all the states in the automaton in DFS manner
std::unordered_map<std::shared_ptr<State>, int> getAllStates();
// Gets all the states in the automaton in DFS manner
std::unordered_map<std::shared_ptr<State>, int> getAllStates();
};


#endif
Loading

0 comments on commit 780709e

Please sign in to comment.