private Automaton<BvSet> BuildAutomaton(Graph<int> graph, Dictionary<Tuple<int, int>, string> edgeLabels, List<int> initialStates, List<int> finalStates, Implementation ytypeChecked, int yTypeCheckCurrentPhaseNum)
{
List<int[]> transitions = new List<int[]>();
foreach (Tuple<int, int> e in graph.Edges)
{
if (edgeLabels[e] == "3")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 51; // ASCII 3
transition[2] = 51;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "1")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 49; // ASCII 1
transition[2] = 49;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "7")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 55; // ASCII 7
transition[2] = 55;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "5")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 53; // ASCII 5
transition[2] = 53;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "9")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 57; // ASCII 9
transition[2] = 57;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "A")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 65; // ASCII A
transition[2] = 65;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "D")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 68; // ASCII D
transition[2] = 68;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "4")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 52; // ASCII 4
transition[2] = 52;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "2")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 50; // ASCII 2
transition[2] = 50;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "8")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 56; // ASCII 8
transition[2] = 56;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "6")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 54; // ASCII 6
transition[2] = 54;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "C")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 67; // ASCII C
transition[2] = 67;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "B")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 66; // ASCII B
transition[2] = 66;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "E")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = -1;
transition[2] = -1;
transition[3] = e.Item2;
transitions.Add(transition);
}
}
#if (DEBUG && !DEBUG_DETAIL)
Console.Write(" \n Transitions before EPSILONS are added\n ");
for (int i = 0; i < transitions.Count; i++)
{
int[] trans = transitions[i];
Console.Write("\n From : " + trans[0].ToString() + "--- " + trans[1] + " --- " + " to : " + trans[3].ToString());
}
#endif
#if DEBUG && !DEBUG_DETAIL
Console.WriteLine(" ******* Printing initial states\n");
foreach (int inits in initialStates) {
Console.WriteLine("initial state is " + inits.ToString());
}
#endif
// get final states
int[] finalSts = ComputeFinalStates(finalStates);
#if DEBUG && !DEBUG_DETAIL
Console.WriteLine("\n*****Printing Finals states\n");
foreach (int finals in finalSts)
{
Console.WriteLine(" final state " + finals.ToString());
}
#endif
int dummyInitial = Math.Abs(Guid.NewGuid().GetHashCode());
foreach (int s in initialStates)
{
int[] transition = new int[4];
transition[0] = dummyInitial;
transition[1] = -1;
transition[2] = -1;
transition[3] = s;
transitions.Add(transition);
}
#if (DEBUG && !DEBUG_DETAIL)
Console.Write(" \n Transitions are\n ");
for (int i = 0; i < transitions.Count; i++)
{
int[] trans = transitions[i];
Console.Write("\n From : " + trans[0].ToString() + "--- " + trans[1] + " --- " + " to : " + trans[3].ToString());
}
#endif
var solver = new CharSetSolver(BitWidth.BV7);
// create Automaton
Automaton<BvSet> yieldTypeCheckAutomaton = solver.ReadFromRanges(dummyInitial, finalSts, transitions);
#if DEBUG && !DEBUG_DETAIL
Console.WriteLine("\n--Implementation Automaton--");
foreach (var move in yieldTypeCheckAutomaton.GetMoves()) {
Console.WriteLine("\n "+ move.SourceState.ToString() + " -- " + this.PrintEpsilon(move.Condition,solver)+ " --> " + move.TargetState.ToString() +" \n");
}
string implAutomatonGraphName = ytypeChecked.Proc.Name + "phaseNum__" + yTypeCheckCurrentPhaseNum.ToString();
solver.ShowGraph(yieldTypeCheckAutomaton, implAutomatonGraphName+".dmgl");
#endif
#if DEBUG && !DEBUG_DETAIL
Console.WriteLine("\n--Epsilons Reduced Automaton--");
foreach (var move in epsilonReducedAtutomaton.GetMoves()) {
Console.WriteLine("\n "+ move.SourceState.ToString() + " -- " + solver.PrettyPrint(move.Condition)+ " --> " + move.TargetState.ToString() +" \n");
}
#endif
return yieldTypeCheckAutomaton;
}
private Automaton <BvSet> BuildAutomaton(Graph <int> graph, Dictionary <Tuple <int, int>, string> edgeLabels, List <int> initialStates, List <int> finalStates, Implementation ytypeChecked, int yTypeCheckCurrentPhaseNum)
{
List <int[]> transitions = new List <int[]>();
foreach (Tuple <int, int> e in graph.Edges)
{
if (edgeLabels[e] == "3")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 51; // ASCII 3
transition[2] = 51;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "1")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 49; // ASCII 1
transition[2] = 49;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "7")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 55; // ASCII 7
transition[2] = 55;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "5")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 53; // ASCII 5
transition[2] = 53;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "9")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 57; // ASCII 9
transition[2] = 57;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "A")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 65; // ASCII A
transition[2] = 65;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "D")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 68; // ASCII D
transition[2] = 68;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "4")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 52; // ASCII 4
transition[2] = 52;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "2")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 50; // ASCII 2
transition[2] = 50;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "8")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 56; // ASCII 8
transition[2] = 56;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "6")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 54; // ASCII 6
transition[2] = 54;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "C")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 67; // ASCII C
transition[2] = 67;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "B")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = 66; // ASCII B
transition[2] = 66;
transition[3] = e.Item2;
transitions.Add(transition);
}
else if (edgeLabels[e] == "E")
{
int[] transition = new int[4];
transition[0] = e.Item1;
transition[1] = -1;
transition[2] = -1;
transition[3] = e.Item2;
transitions.Add(transition);
}
}
#if (DEBUG && !DEBUG_DETAIL)
Console.Write(" \n Transitions before EPSILONS are added\n ");
for (int i = 0; i < transitions.Count; i++)
{
int[] trans = transitions[i];
Console.Write("\n From : " + trans[0].ToString() + "--- " + trans[1] + " --- " + " to : " + trans[3].ToString());
}
#endif
#if DEBUG && !DEBUG_DETAIL
Console.WriteLine(" ******* Printing initial states\n");
foreach (int inits in initialStates)
{
Console.WriteLine("initial state is " + inits.ToString());
}
#endif
// get final states
int[] finalSts = ComputeFinalStates(finalStates);
#if DEBUG && !DEBUG_DETAIL
Console.WriteLine("\n*****Printing Finals states\n");
foreach (int finals in finalSts)
{
Console.WriteLine(" final state " + finals.ToString());
}
#endif
int dummyInitial = Math.Abs(Guid.NewGuid().GetHashCode());
foreach (int s in initialStates)
{
int[] transition = new int[4];
transition[0] = dummyInitial;
transition[1] = -1;
transition[2] = -1;
transition[3] = s;
transitions.Add(transition);
}
#if (DEBUG && !DEBUG_DETAIL)
Console.Write(" \n Transitions are\n ");
for (int i = 0; i < transitions.Count; i++)
{
int[] trans = transitions[i];
Console.Write("\n From : " + trans[0].ToString() + "--- " + trans[1] + " --- " + " to : " + trans[3].ToString());
}
#endif
var solver = new CharSetSolver(BitWidth.BV7);
// create Automaton
Automaton <BvSet> yieldTypeCheckAutomaton = solver.ReadFromRanges(dummyInitial, finalSts, transitions);
#if DEBUG && !DEBUG_DETAIL
Console.WriteLine("\n--Implementation Automaton--");
foreach (var move in yieldTypeCheckAutomaton.GetMoves())
{
Console.WriteLine("\n " + move.SourceState.ToString() + " -- " + this.PrintEpsilon(move.Condition, solver) + " --> " + move.TargetState.ToString() + " \n");
}
string implAutomatonGraphName = ytypeChecked.Proc.Name + "phaseNum__" + yTypeCheckCurrentPhaseNum.ToString();
solver.ShowGraph(yieldTypeCheckAutomaton, implAutomatonGraphName + ".dmgl");
#endif
#if DEBUG && !DEBUG_DETAIL
Console.WriteLine("\n--Epsilons Reduced Automaton--");
foreach (var move in epsilonReducedAtutomaton.GetMoves())
{
Console.WriteLine("\n " + move.SourceState.ToString() + " -- " + solver.PrettyPrint(move.Condition) + " --> " + move.TargetState.ToString() + " \n");
}
#endif
return(yieldTypeCheckAutomaton);
}
