regExp: letzten Klammerninhalt auslesen

[jokker]

Hallo zusammen,

versuch mich grad dann regulären Ausdrücken und hab folgendes Problem. Ich möchte jeweils die letzte Klammer auslesen. Mein Problem ist das es sein kann, daß in der letzten Klammer auch nochmal ein oder mehrere Klammer enthalten sein könne.

Aus dem String der wie folgt ausehen kann:
- bla bla bla (TEST1)
- bla bla bla (TEST1) (TEST2 (xxx) yyy)
- bla bla bla (TEST1) (TEST2) (TEST3 (xxx) yyy)

Soll der letzte Klammerinhalt ausgelsen werden.

Sollergebnis:

- TEST1
- TEST2 (xxx) yyy
- TEST3 (xxx) yyy

Wäre nett wenn mir da einer weiterhelfen könnte.

Folgendes hab ich bereits rausgefunden.

\([^()]++\)$

Gruß
jocker

[flashpixx]

Ich denke Du wirst hier mit einem regulären Ausdruck nicht weiter kommen, denn reguläre Ausdrücke sind Reguläre Grammatik ? Wikipedia aus der Chomsky-3-Hierarchie Chomsky-Hierarchie ? Wikipedia

Du willst hier letztendlich Anzahlen von Klammern verarbeiten und das geht nicht mit Chomsky-3-Sprachen, sondern Du brauchst Chomsky-2 (Chomsky-Hierarchie ? Wikipedia) und somit eine kontextfreie Grammatik (Kontextfreie Grammatik ? Wikipedia), die man mit einem Push-Down-Automat / Kellerautomat (Kellerautomat ? Wikipedia) durchführen kann.

=> Bei einem Kellerautomat legst Du immer, wenn Du eine öffnende Klammer findest, diese auf einen Stack, wenn Du eine schließende findest, nimmst Du das oberste Element wieder vom Stack weg. In Deinem Fall musst Du dann nur schauen, nachdem Du die Klammer entfernt hast, ob auf dem Stack noch Daten sind oder ob dieser leer ist.

[jokker]

Sorry - versteh aber nur Bahnhof ?!?

[flashpixx]

Zitat von jokker

Sorry - versteh aber nur Bahnhof ?!?

Was verstehst Du nicht?
Du wirst mit einem regulären Ausdruck das Problem nicht lösen können, denn mit einem regulären Ausdruck kannst Du nicht "zählen". Du willst immer den "letzten" Klammerausdruck, d.h. Du musst alle Ausdrücke zählen und eben den letzten verarbeiten und das geht nur mit der Struktur eines Kellerautomaten, der sich über einen Stack realisieren lässt

[jokker]

Muß erst mal schauen, wie das mit dem Stack tickert.

Trotzdem erstmal Danke.

[flashpixx]

Zitat von jokker

Muß erst mal schauen, wie das mit dem Stack tickert.

allgemeine Infos: Stapelspeicher ? Wikipedia
Kann man selbst über Arrays oder Listen schnell als Klasse programmieren. Evtl hat aber die Sprache, die Du verwendest ein Collection-Interface, das schon einen Stack implementiert hat.

[jokker]

muß das in PHP bewerkstelligen.

Wird noch ein langer Abend

[jokker]

<?
// PRE: Eingabetext in $txt
$txt = "bla bla bla (TEST1) (TEST2) (TEST3 (xxx) (sdfgas) yyy)";

for($i=strlen($txt)-1,
$bCnt=null,
$needle='';
$i>0;
$i--)
{
if($txt[$i]==')')
$bCnt++;

if($txt[$i]=='(')
$bCnt--;

$needle=$txt[$i].$needle;

if($bCnt===0)
break;
}

// POST: letzter Klammerinhalt in $needle

$laenge = strlen($needle);
$laenge = $laenge - 1;
$needle = substr($needle, 1 , strlen($string)-2);

echo $needle;

?>

[flashpixx]

Gut gemacht und im ersten Post hast Du noch dazu die Theorie

[jokker]

tjo - das hab ich wohl

Der letzte Link war allerdings der Beste.