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); }