nicht angemeldet
Rekursion in regulärem Ausdruck möglich?
Hallo Forum,
diesmal eine theoretische Frage:
Kann ich mittels eines regulären Ausdrucks einen Term beschreiben, dessen Teile rekursiv wiederholbar sind?
Beispiel:
Legen wir fest, daß ein Term die Gestalt "A Operator B" hat. A und B können aber wiederum die Gestalt "A Operator B" haben usw.
Praktische Beispiele:
1+2
1+(3+4)
(1+2)+(3+4)
(1+2)+((3+4)+5)
Wie sähe ein entsprechender regexp für diese Sprache aus?
wobei hier die Klammerung zur Verdeutlichung dient.
-
Hallo Felix.
Kann ich mittels eines regulären Ausdrucks einen Term beschreiben, dessen Teile rekursiv wiederholbar sind?
Suchst du Backreferences?
Einen schönen Montag noch.
Gruß, Ashura
-
Hallo Ashura,
Suchst du Backreferences?
Leider klappt es nicht mit Backreferences oder ich habe deren Konzept noch nicht 100% verstanden (unwahrscheinlich aber möglich ;-))
-