Dynamische Formeln auf True | False prüfen
Frage
Antworten
-
Hallo und willkommen im Forum,
im Grunde ist dein Vorhaben nichts anderes als ein Formelparser. du könntest hier alle Zeichen durchgehen und je nach gefundenem Zeichen deinen bisherigen Ausdruck auswerten. Ich habe mal ein kurzes Beispiel erstellt, mit dem du einen erweiterbaren Ansatz hast:static void Main(string[] args) { var x1 = Parse("(0u1)o(2u3)", true, false, true, false);//false var x2 = Parse("(0o1)u(2o3)", true, false, true, false);//true var x3 = Parse("(0u1)u(2u3)", true, false, true, false);//false var x4 = Parse("(0o1)o(2o3)", true, false, true, false);//true } public static bool Parse(string exp, params bool[] bools) { int i = 0; return Parse(exp, bools, ref i); } static bool Parse(string exp, bool[] bools, ref int i) { string curretnExp = "";//Aktuelle Berechnung (o=oder, u=und) int firtstIndex = -1;//Der Index des ersten Werts aus dem Array (für eine Operation) bool? brVal1 = null;//Wert des ersten Klammerausdrucks, wenn einer gefunden wurde for (; i < exp.Length; ++i) { switch (exp[i])//Was für ein Zeichen ist an der Stelle i? { //Operatoren case 'o': case 'u': curretnExp = exp[i].ToString(); break; //Indices der Werte case '0': case '1': case '2': case '3': if (firtstIndex == -1) { //1. Operator firtstIndex = int.Parse(exp[i].ToString());//Index merken break; } else { //2. Operator > Verarbeiten bool firstVal = false; if (firtstIndex != -1) firstVal = bools[firtstIndex];//1. Operator war ein Index else firstVal = (bool)brVal1;//1. Operator war eine Klammer bool res = false; ; switch (curretnExp) { case "o": res = firstVal || bools[int.Parse(exp[i].ToString())]; break; case "u": res = firstVal && bools[int.Parse(exp[i].ToString())]; break; default: throw new ArgumentException();//Unbekannter Operator } //Werte zurück setzen; brVal1 = null; firtstIndex = -1; ++i;//Klammer zu überspringen return res;//Wert zurück geben //Ich gehe hier davon aus, das jeder Operaot in Klammern steht, nach dem Schema (WERT1 OPERATOR WERT2) } //Klammern case '(': ++i;//i um 1 erhöhen um die Klammer zu überspringen var x = Parse(exp, bools, ref i); if (brVal1 == null) { brVal1 = x; break; } else { //2. Operator bool firstVal = false; if (firtstIndex != -1) firstVal = bools[firtstIndex];//1. Operator war ein Index else firstVal = (bool)brVal1;//1. Operator war eine Klammer bool res = false; ; switch (curretnExp) { case "o": res = firstVal || x; break; case "u": res = firstVal && x; break; default: throw new ArgumentException();//Unbekannter Operator } //Werte zurück setzen; brVal1 = null; firtstIndex = -1; ++i;//Klammer zu überspringen return res;//Wert zurück geben } case ')': case ' ': break;//Leerzeichen und Klammer zu ignorieren } } throw new ArgumentException(); //! Fehler, weil eigentlich beim 2. Operator zurück gesprungen werden sollte }Der Code ist noch weit ausbaufähig, aber es ist ein Ansatz. In meinen 4 kurzen Tests hat es soweit funktioniert. Natürlich kannst du den Code noch optimieren und verbessern. Je anchdem was du alles machen möchtest, brauchst du auch noch weitere Operatoren.
Bisher versteht der Parser nur or und and. Des weiteren verlangt der Code, das jeder Operator mit seinen Werten eingeklammert ist, also (1 or 2) Doppelte Klammern ((1)) sind nicht erlaubt und Leerzeichen werden ignoriert. Wie gesagt, meine Tests zeigten keine Fehler, aber der Code ist auch noch nicht sehr Komplex oder ausgereift.Koopakiller [kuːpakɪllɐ] (Tom Lambert)
Webseite |
Code Beispiele |
Facebook |
Twitter |
Snippets C# ↔ VB.NET Konverter
Markiert bitte beantwortende Posts als Antwort und bewertet Beiträge. Danke.- Als Antwort markiert Stefan (sb) Sonntag, 9. März 2014 15:30
Alle Antworten
-
Hallo und willkommen im Forum,
im Grunde ist dein Vorhaben nichts anderes als ein Formelparser. du könntest hier alle Zeichen durchgehen und je nach gefundenem Zeichen deinen bisherigen Ausdruck auswerten. Ich habe mal ein kurzes Beispiel erstellt, mit dem du einen erweiterbaren Ansatz hast:static void Main(string[] args) { var x1 = Parse("(0u1)o(2u3)", true, false, true, false);//false var x2 = Parse("(0o1)u(2o3)", true, false, true, false);//true var x3 = Parse("(0u1)u(2u3)", true, false, true, false);//false var x4 = Parse("(0o1)o(2o3)", true, false, true, false);//true } public static bool Parse(string exp, params bool[] bools) { int i = 0; return Parse(exp, bools, ref i); } static bool Parse(string exp, bool[] bools, ref int i) { string curretnExp = "";//Aktuelle Berechnung (o=oder, u=und) int firtstIndex = -1;//Der Index des ersten Werts aus dem Array (für eine Operation) bool? brVal1 = null;//Wert des ersten Klammerausdrucks, wenn einer gefunden wurde for (; i < exp.Length; ++i) { switch (exp[i])//Was für ein Zeichen ist an der Stelle i? { //Operatoren case 'o': case 'u': curretnExp = exp[i].ToString(); break; //Indices der Werte case '0': case '1': case '2': case '3': if (firtstIndex == -1) { //1. Operator firtstIndex = int.Parse(exp[i].ToString());//Index merken break; } else { //2. Operator > Verarbeiten bool firstVal = false; if (firtstIndex != -1) firstVal = bools[firtstIndex];//1. Operator war ein Index else firstVal = (bool)brVal1;//1. Operator war eine Klammer bool res = false; ; switch (curretnExp) { case "o": res = firstVal || bools[int.Parse(exp[i].ToString())]; break; case "u": res = firstVal && bools[int.Parse(exp[i].ToString())]; break; default: throw new ArgumentException();//Unbekannter Operator } //Werte zurück setzen; brVal1 = null; firtstIndex = -1; ++i;//Klammer zu überspringen return res;//Wert zurück geben //Ich gehe hier davon aus, das jeder Operaot in Klammern steht, nach dem Schema (WERT1 OPERATOR WERT2) } //Klammern case '(': ++i;//i um 1 erhöhen um die Klammer zu überspringen var x = Parse(exp, bools, ref i); if (brVal1 == null) { brVal1 = x; break; } else { //2. Operator bool firstVal = false; if (firtstIndex != -1) firstVal = bools[firtstIndex];//1. Operator war ein Index else firstVal = (bool)brVal1;//1. Operator war eine Klammer bool res = false; ; switch (curretnExp) { case "o": res = firstVal || x; break; case "u": res = firstVal && x; break; default: throw new ArgumentException();//Unbekannter Operator } //Werte zurück setzen; brVal1 = null; firtstIndex = -1; ++i;//Klammer zu überspringen return res;//Wert zurück geben } case ')': case ' ': break;//Leerzeichen und Klammer zu ignorieren } } throw new ArgumentException(); //! Fehler, weil eigentlich beim 2. Operator zurück gesprungen werden sollte }Der Code ist noch weit ausbaufähig, aber es ist ein Ansatz. In meinen 4 kurzen Tests hat es soweit funktioniert. Natürlich kannst du den Code noch optimieren und verbessern. Je anchdem was du alles machen möchtest, brauchst du auch noch weitere Operatoren.
Bisher versteht der Parser nur or und and. Des weiteren verlangt der Code, das jeder Operator mit seinen Werten eingeklammert ist, also (1 or 2) Doppelte Klammern ((1)) sind nicht erlaubt und Leerzeichen werden ignoriert. Wie gesagt, meine Tests zeigten keine Fehler, aber der Code ist auch noch nicht sehr Komplex oder ausgereift.Koopakiller [kuːpakɪllɐ] (Tom Lambert)
Webseite |
Code Beispiele |
Facebook |
Twitter |
Snippets C# ↔ VB.NET Konverter
Markiert bitte beantwortende Posts als Antwort und bewertet Beiträge. Danke.- Als Antwort markiert Stefan (sb) Sonntag, 9. März 2014 15:30
