Regex mit mathematischen termen --> Klammerproblem

10.11.2004, 21:13

PHP-Code:

   [code] $fun="(5*x)^(2+x)-7";

function expo($treffer)

{

    var_dump($treffer);

 
    //return "nochnichtfertig";

 
    

}

 
$fun = preg_replace_callback("/\((.*?)\)\^\((.*?)\)/", "expo", $fun);

echo $fun;

?> [/code]

bei dem codebeispiel wird ja unten "nochnichtfertig-7" ge-echo-t.

so weit so gut.
aber wenn ich jetzt einen term der z.b. (9-x+(5*x)^5)^(x-5*(4-7)+2) lautet, funktioniert der regex nicht richtig.
kann mir jemand helfen, ich benötige dringend hilfe.
schon mal danke im Vorraus!!!

am ende soll natürlich das hoch mit pow() funktionieren

marsch · 11.11.2004, 09:00

Kleine Frage vorweg:
Was ist, wenn gar keine Klammern im Term stehen? Ich denke da an

Code:

x^y
x^n^m

Es gibt in PHP meines Wissens nach den Modifier /g in PHP nicht, so dass die Sache mit RegExen komplizierter wird. Aber warum zerhackst Du Deinen String nicht an "^" und arbeitest ihn dann von rechts nach links ab... nee, blöde Idee, weil Du so die zusammengehörigen Tokens nicht genau rauskriegst.
Vielleicht so:

Code:

<?php

function masquerade ($s) {
    $patterns = array (
            '/\(/', '/\)/', '/\+/', '/\*/', '/\^/',
        );
    $replaces = array (
            '\\(', '\\)', '\\+', '\\*', '\\^',
        );
    return (preg_replace ($patterns, $replaces, $s));
}

$term = '(9-x+(5*x)^5)^(x-5*(4-7)+2)';
while (preg_match ('/((?:[0-9A-Za-z]+|\(.+\))\s*)\^(\s*(?:[0-9A-Za-z]+|\(.+\)))/', $term, $match)) {
    $pattern = sprintf ('#%s\^%s#', masquerade ($match[1]), masquerade ($match[2]));
    $replace = sprintf (' pow (%s, %s) ', $match[1], $match[2]);
    print (sprintf ("Ersetze <%s> durch <%s>...\n", $pattern, $replace));
    $term = preg_replace ($pattern, $replace, $term);
    print (sprintf ("Vorläufig: %s\n", $term));
}
print (sprintf ("%s\n", $term));
?>

Ist noch nicht so elegant, aber vielleicht ein Ansatz. Vielleicht solltest Du aber wirklich einen Ansatz über einen Tokenizer wählen, der Dir diese Arbeit abnimmt...

--

Denke bitte auch an Vereinfachungen:
Satz: Potenzen werden potenziert, indem man die Exponenten multipliziert.

--

Verdammtes php-Tag, warum tut das nicht???

11.11.2004, 14:26

Danke für deine antwort, aber leider verstehe ich den code nicht wirklich. kannst du ihn mir etwas erklären bitte?

hast du den code getestet??

noch was: was ist ein Tokenizer ??

marsch · 12.11.2004, 09:14

Zitat:

Zitat von Puschkin

Danke für deine antwort, aber leider verstehe ich den code nicht wirklich. kannst du ihn mir etwas erklären bitte?

???

Zitat:

Zitat von Puschkin

hast du den code getestet??

ja, ist nicht so, wie es soll ("pow pow" ist keine korrekte Syntax

), aber ein Ansatz

Zitat:

Zitat von Puschkin

noch was: was ist ein Tokenizer ??

Deine Formel besteht aus einzelnen Bausteinen wie Ziffern, Operatoren oder geklammerte Terme (Tokens), ein Formelparser wird den String erst einmal in diese Bestandteile zerlegen und dann eine für die Programmiersprache richtige Syntax umwandeln. Das ist nicht trivial

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Array sortieren mit regex	Lupi	PHP Tipps 2008	3	21.07.2008 15:17
Regex: Auslesen der Meta-Tags einer Webseite Sucheingrenzung	pepe24	PHP Tipps 2008	12	31.05.2008 15:41
2 Regex in PHP kompatible Syntax übersetzen	NoiZy	PHP-Fortgeschrittene	6	07.04.2008 09:04
Regex Link Problem	Broadcast	PHP Tipps 2008	2	29.02.2008 16:30
Gierig/nicht gieriger Regex	Papst	PHP Tipps 2008	22	02.12.2007 20:15
[gelöst :D ] regex tuts nur einmal pro zeile	notyyy	PHP Tipps 2008	17	24.09.2007 15:40
RegEx für Mail-Adresse (Bitte prüfen!)	vollkommenegal	PHP Tipps 2006	13	20.11.2006 20:02
habe ein paar fragen zu REGEX	imported_kremser	PHP Tipps 2006	11	31.01.2006 15:30
RegEx findet Stringvorkommen nicht		PHP Tipps 2007	6	08.12.2005 21:52
regex Funktion		PHP Tipps 2005-2	6	18.06.2005 02:46
RegEx auf starkes passwort und erlaubte zeichen prüfen	GothicFiction	PHP-Fortgeschrittene	4	10.04.2005 21:10
Lösungsansatz fehlt: RegEx soll eine Funktion "aufrufen	Kort	PHP Tipps 2005	6	03.04.2005 18:15
Anker Links parsen (RegEx)	Spyker	PHP Tipps 2005	1	31.01.2005 12:01
Regex für attribute in quelltexten	robo47	PHP Tipps 2005	6	27.01.2005 18:29
Dringend: RegEx zur bearbeitung vom Dateipfaden...		PHP Tipps 2005	5	12.01.2005 10:59

10.11.2004, 21:13
Gast Beiträge: n/a	Regex mit mathematischen termen --> Klammerproblem PHP-Code: `[code] $fun="(5x)^(2+x)-7"; function expo($treffer) { var_dump($treffer); //return "nochnichtfertig"; } $fun = preg_replace_callback("/\((.?)\)\^\((.?)\)/", "expo", $fun); echo $fun; ?> [/code]` bei dem codebeispiel wird ja unten "nochnichtfertig-7" ge-echo-t. so weit so gut. aber wenn ich jetzt einen term der z.b. (9-x+(5x)^5)^(x-5*(4-7)+2) lautet, funktioniert der regex nicht richtig. kann mir jemand helfen, ich benötige dringend hilfe. schon mal danke im Vorraus!!! am ende soll natürlich das hoch mit pow() funktionieren


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

11.11.2004, 09:00
marsch Erfahrener Benutzer Registriert seit: 19.10.2004 Beiträge: 498	Kleine Frage vorweg: Was ist, wenn gar keine Klammern im Term stehen? Ich denke da an Code: x^y x^n^m Es gibt in PHP meines Wissens nach den Modifier /g in PHP nicht, so dass die Sache mit RegExen komplizierter wird. Aber warum zerhackst Du Deinen String nicht an "^" und arbeitest ihn dann von rechts nach links ab... nee, blöde Idee, weil Du so die zusammengehörigen Tokens nicht genau rauskriegst. Vielleicht so: Code: <?php function masquerade ($s) { $patterns = array ( '/\(/', '/\)/', '/\+/', '/\/', '/\^/', ); $replaces = array ( '\\(', '\\)', '\\+', '\\', '\\^', ); return (preg_replace ($patterns, $replaces, $s)); } $term = '(9-x+(5x)^5)^(x-5(4-7)+2)'; while (preg_match ('/((?:[0-9A-Za-z]+\|\(.+\))\s)\^(\s(?:[0-9A-Za-z]+\|\(.+\)))/', $term, $match)) { $pattern = sprintf ('#%s\^%s#', masquerade ($match[1]), masquerade ($match[2])); $replace = sprintf (' pow (%s, %s) ', $match[1], $match[2]); print (sprintf ("Ersetze <%s> durch <%s>...\n", $pattern, $replace)); $term = preg_replace ($pattern, $replace, $term); print (sprintf ("Vorläufig: %s\n", $term)); } print (sprintf ("%s\n", $term)); ?> Ist noch nicht so elegant, aber vielleicht ein Ansatz. Vielleicht solltest Du aber wirklich einen Ansatz über einen Tokenizer wählen, der Dir diese Arbeit abnimmt... -- Denke bitte auch an Vereinfachungen: Satz: Potenzen werden potenziert, indem man die Exponenten multipliziert. -- Verdammtes php-Tag, warum tut das nicht??? __________________ Cheers, Marco

11.11.2004, 14:26
Gast Beiträge: n/a	Danke für deine antwort, aber leider verstehe ich den code nicht wirklich. kannst du ihn mir etwas erklären bitte? hast du den code getestet?? noch was: was ist ein Tokenizer ??