Reguläre Ausdrücke miteinander vergleichen/ ineinander suchen (gelöst) (Allgemeines zu Perl) - Perl-Community.de

Start · Board · Anwendungen/Programme/Skripte in Perl · Allgemeines zu Perl

2024-04-26 15:59:43
Europe/Berlin
Einloggen (Registrieren)
- Einstellungen
- Statistics
Jemand zu Hause?
0 Benutzer online

[thread]17532[/thread]

submit to reddit

Reguläre Ausdrücke miteinander vergleichen/ ineinander suchen [gelöst]

[gelöst]

Tags: perl5 regex Ähnliche Threads

Leser: 24

Articles: hide open all | hide show old branches

+43 replies
Bionerd

2012-07-03 17:28

User since
2012-04-18
35 Artikel
BenutzerIn

Hi! Ich wollte mal fragen, ob jemand weiß, wie ich einen regulären Ausdruck in einem anderen suchen kann...
- +5 replies
- Daxim
  
  2012-07-03 17:46
  
  User since
  2007-08-01
  114 Artikel
  BenutzerIn
  
  Was willst du erreichen?
  - +4 replies
  - Bionerd
    
    2012-07-03 18:30
    
    User since
    2012-04-18
    35 Artikel
    BenutzerIn
    
    Nun...ich möchte einfach nachschauen ob ein kleiner regulärer Ausdruck in einem größeren zu finden ist. Denn sollte er ein Teil des größeren sein, kann ich mit der Erkenntnis weiterarbeiten.
    - +3 replies
    - bianca
      
      2012-07-03 18:49
      
      User since
      2009-09-13
      6977 Artikel
      BenutzerIn
      
      Aber wo hast du denn eine Regex vorliegen? Was ist das für eine Umgebung? Durchsucht das Script Quellcode von anderen Scripten oder worum geht es da?
      10 print "Hallo"
      20 goto 10
      - +2 replies
      - Bionerd
        
        2012-07-03 19:02
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        Der kleinere Ausdruck könnte QX[AFG]KK sein, das X steht für einen beliebigen Buchstaben... und der größere wäre nun z. Bsp.
        [RH][STA][LIVMFYQ]H[RFH][LIVKM]KWX[LIVMF]. Der größere Ausdruck kann in einer .txt-Datei stehen, aber man könnte ihn auch im PerlScript definieren...
        Und bei diesem Beispiel sieht man schon so, dass der kleinere Ausdruck im größeren zu finden ist, aber wenn man das mit einer großen Anzahl macht, braucht man einfach ein Programm für.
        
        jan
        
        2012-07-03 19:07
        
        User since
        2003-08-04
        2536 Artikel
        ModeratorIn
        
        Und Du hast beide als Strings?
        
        Wenn Du nicht z.B. wissen musst, ob C[DE]F in A[B-E]F enthalten ist (und ob es das in deiner Interpretation überhaupt ist, kA), wieso nimmst Du nicht einfach regexps?
        Die Muster an sich sind ja erstmal nur Strings.
- +37 replies
- pq
  
  2012-07-03 19:08
  User since
  2003-08-04
  12208 Artikel
  Admin1
  aufgrund der infos:
  
  Code (perl): (dl )
  
  if ($regex1 =~ m/\Q$regex2/)
  
  Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
  lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
  - gelöscht 2012-07-04 10:53
  - +35 replies
  - Bionerd
    
    2012-07-04 10:55
    User since
    2012-04-18
    35 Artikel
    BenutzerIn
    
    Hatte gestern keine Zeit mehr für das Problem....
    
    Code (perl): (dl )
    
    if ($regex1 =~ m/\Q$regex2/)
    
    Kann man so einfach 2 Variablen definieren, die wie reguläre Ausdrücke verwendet werden? Ich habe mir auch was ausgedacht...
    
    Code (perl): (dl )
    
    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
    
    #!/usr/bin/perl use strict; use warnings; my $regexKontr="ABFBB"; my @regexs = ('BB[CDA]BFBB','CDABFBB' ); for my $regex (@regexs) { if($regex =~ /A[A-Z]F/) { print "$regex \n"; } }
    
    Bisher matcht der Ausdruck aber nur auf CDABFBB, BB[CDA]BFBB wird noch als String, nicht als regulärer Ausdruck angesehen...
    - +34 replies
    - pq
      
      2012-07-04 11:02
      
      User since
      2003-08-04
      12208 Artikel
      Admin1
      
      wie sollte perl einen string auch als regulären ausdruck sehen?
      wenn du $var =~ m/.../ machst, ist $var immer ein string.
      und ich blicke bei deinem beispiel nicht durch. weiss nicht, wie es den anderen geht. zumal du $regexKontr gar nicht benutzt.
      
      letztendlich hast du in deinem script nur strings. die einzige regex, die auftaucht, ist /A[A-Z]F/.
      
      was soll perl denn bitteschön machen deiner meinung nach?
      Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
      lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
      - +33 replies
      - Bionerd
        
        2012-07-04 11:08
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        UUps, bissl falscher Code...
        
        Code (perl): (dl )
        
        1 2 3 4 5 6 7 8 9 10 11 12 13 14
        
        #!/usr/bin/perl use strict; use warnings; my @regexs = ('BB[CDA]BFBB','CDABFBB' ); for my $regex (@regexs) { if($regex =~ /A[A-Z]F/) { print "$regex \n"; } }
        
        BB[CDA]BFBB ist für mich ein regulärer AUsdruck...er befindet sich zwar im @regexs...aber geht es nicht, dass er auch wie ein regex verwendet wird?
        
        +32 replies
        
        pq
        
        2012-07-04 11:27
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        BB[CDA]BFBB ist ein string.
        und du musst nun endlich mal sagen, was es bedeutet "als regex verwendet" zu werden.
        
        was willst du erreichen?
        was soll matchen und warum? verstehst du nicht? es kann hier keiner gedanken lesen.
        
        warum soll BB[CDA]BFBB auf die regex A[A-Z]F matchen? die regex sagt: matche ein A, dann einen buchstaben zwischen A und Z und ein F. inwiefern sollte BB[CDA]BFBB da matchen?
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        +31 replies
        
        Bionerd
        
        2012-07-04 11:36
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        BB[CDA]BFBB bedeutet doch erst BB, dann C oder D oder A und dann BFBB...
        Man kann natürlich auch BB[CDA]{1}BFBB schreiben. Und ich möchte nur, dass A[A-Z]F in BB[CDA]BFBB gefunden wird.
        
        Edit: Vielleicht kann man es auch so machen, dass BB[CDA]BFBB in einer Variablen oder auch .txt-Datei steht, daraus extrahiert wird, wenn es der einzige Inhalt ist und als regulärer Ausdruck verwendet wird, wenn man jedoch sagen wir 100 dieser AUsdrücke hat, wird das ein ziemlicher Aufwand...
        Last edited: 2012-07-04 11:48:24 +0200 (CEST)
        
        Gast Muffi
        
        2012-07-04 11:50
        
        2012-07-04T09:36:09 Bionerd
        Und ich möchte nur, dass A[A-Z]F in BB[CDA]BFBB gefunden wird.
        
        A[A-Z]F wird niemals in BB[CDA]BFBB gefunden werden. Das was du sagst ist ungefähr: Ich will "Hallo" in "Welt" finden. Das steht da einfach nicht drin.
        Last edited: 2012-07-04 12:04:11 +0200 (CEST)
        
        +3 replies
        
        Gast Muffi
        
        2012-07-04 11:53
        
        Halt, hab Mist geschrieben, ich seh doch einen Fall.
        Aber wirklich Sinn ergibts für mich nicht.
        
        Magst du vielleicht beschreiben welches Problem du konkret hast?
        Also nicht wie dus lösen willst, sondern welches Problem du vorgesetzt bekommen hast.
        Last edited: 2012-07-04 12:04:17 +0200 (CEST)
        
        +2 replies
        
        Bionerd
        
        2012-07-04 12:09
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        Genau das ist mein Problem: Finde den einen regulären Ausdruck in einem anderen.
        
        pq
        
        2012-07-04 12:15
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        das ist schlicht und einfach die falsche bezeichnung. wenn eine regex ein teil einer anderen ist, dann kann man das mittels regex auch matchen.
        
        deine regexes matchen beide eine ganz unterschiedliche menge von strings und zufällig auch einen string, den beide matchen. siehe meine andere antwort.
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        +3 replies
        
        Gast Muffi
        
        2012-07-04 12:05
        
        Nach einigem Grübeln hab ich jetzt eine Idee was gemeint sein könnte.
        Du willst wissen, ob $regexp1 eine Untermenge von $regexp2 ist?
        
        Also ob ein String, der auf A[A-Z]F matcht auch zwangslöufig auf BB[CDA]BFBB matcht?
        
        Nein, glaub ich geht nicht.
        Last edited: 2012-07-04 12:13:01 +0200 (CEST)
        
        +2 replies
        
        pq
        
        2012-07-04 12:17
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        nein, eine untermenge ist das nicht.
        A[A-Z]F - hier würde der string AZF matchen, aber nicht bei BB[CDA]BFBB.
        
        er will eine *schnittmenge*, keine untermenge. bzw. er will wissen, ob es eine schnittmenge gibt.
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        Gast Muffi
        
        2012-07-04 13:00
        
        Stimmt
        Last edited: 2012-07-04 13:07:58 +0200 (CEST)
        
        +4 replies
        
        pq
        
        2012-07-04 12:12
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        du möchtest sagen, ob zwei regexes beide auf eine bestimmte menge von strings matchen. diese strings sind aber unbekannt.
        
        BB[CDA]BFBB würde auf BBCBFBB, BBDBFBB und BBABFBB matchen.
        
        A[A-Z]F würde auf AAF, ABF, ACF, usw., AZF matchen.
        
        da die regexes nicht verankert sind am anfang oder ende, wäre hier BBABFBB der string, auf den beide regexes matchen würden.
        
        das ganze ist nicht trivial lösbar und schon gar nicht mit einem einfachen $regex1 =~ $regex2.
        
        dafür müsstest du entweder brute force eine menge von strings auf beide regexes testen oder die regexes auseinandernehmen, in eine kanonische form überführen (so dass z.b, das von dir genannte {1} eliminiert wird und dann vergleichen.
        beim 2. ansatz könnte dir YAPE::Regex hilfreich sein.
        
        viel erfolg.
        
        und das nächste mal erklär einfach besser.
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        +3 replies
        
        pq
        
        2012-07-04 12:25
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        bzw. wenn du wirklich immer nur einfache regexes hast wie in deinen beispielen (character und character-klassen von A-Z), könnte das ganze etwas einfacher werden.
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        +2 replies
        
        Bionerd
        
        2012-07-04 12:28
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        Ja, sie beinhalten nur Buchstaben von A-Z.
        
        pq
        
        2012-07-04 12:29
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        dann schau dir wie erwähnt YAPE::Regex an
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        +19 replies
        
        topeg
        
        2012-07-04 12:19
        
        User since
        2006-07-10
        2611 Artikel
        BenutzerIn
        
        Ich will mal raten.
        
        Eine Möglichkeit:
        Du hast Gensequenzen und RegExps mit denen du diese untersuchst. Nun sagt dir perl eine Lange Regexp hat etwas gefunden. Nun willst du wissen, ob die kürzere in dem Fund auch etwas findet.
        
        Andere Möglichkeit:
        Du hat einen Langen Regulären Ausdruck (A) der Gensequenzen Matched. Nun willst du untersuchen, welche Sequenzen Dieser Reguläre Ausdruck überhaupt finden kann. Das willst du mit einem Regulären Ausdruck (B) machen.
        Dazu Musst du den Regulären Ausdruck (A) in eine Liste von Strings wandeln, und die mit dem Ausdruck (B) untersuchen.
        Für POSIX-RegExp habe ich mal ein Mdoul geschriben das Einen Regulären Ausdruck in eine Liste von Strings wandelt. Das ist ein absolut chaotisches undokumentiertes und unvollständiges Modul von 1000 Zeilen, das ich an einem Wochenende geschrieben habe.
        Möglicherweise gibt es bei Cpan ordentliche Module.
        
        +18 replies
        
        Bionerd
        
        2012-07-04 12:27
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        Gensequenzen spielen zwar an sich keine Rolle bei dem Problem, es geht wirklich nur um eine Gruppe regulärer Ausdrücke, die daraufhin überprüft werden soll, ob sie in einer Gruppe größerer vorkommt ( diese sind auf einer Datenbank hinterlegt), aber die zweite von dir genannte Möglichkeit würde das Problem lösen.
        
        +2 replies
        
        topeg
        
        2012-07-04 12:49
        
        User since
        2006-07-10
        2611 Artikel
        BenutzerIn
        
        Bitte sei exakter. Du willst nicht prüfen ob eine Regexp in einer andren vorkommt, sondern ob Eine Regexp das Matches was eine andere Matchen kann.
        Du untersuchst Die Möglichkeiten einer Regexp nicht sie selber.
        Das hat hier die Verwirrung gestiftet.
        
        Bionerd
        
        2012-07-04 12:56
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        Okay, das stimmt natürlich. Ich werde mich bemühen, in Zukunft genauer zu sein.
        
        +15 replies
        
        Gast Muffi
        
        2012-07-04 13:10
        
        2012-07-04T10:27:27 Bionerd
        es geht wirklich nur um eine Gruppe regulärer Ausdrücke, die daraufhin überprüft werden soll, ob sie in einer Gruppe größerer vorkommt
        
        Wie definierst du bei einer Regex eigentlich "Größer"?
        Last edited: 2012-07-04 13:12:10 +0200 (CEST)
        
        +14 replies
        
        Bionerd
        
        2012-07-04 13:21
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        größer=länger...diese regulären Ausdrücke beinhalten mehr Zeichen, meist handelt es sich um Zeichenketten ab 11 Buchstaben aufwärts, während die kleinen regulären Ausdrücke höchstens 11 Zeichen besitzen.
        
        +13 replies
        
        pq
        
        2012-07-04 13:28
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        sind die regexes länger oder die strings, die sie matchen können?
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        Gast Muffi
        
        2012-07-04 13:32
        
        Ich hätt jetzt geraten, dass es für die Aufgabenstellung völlig unerheblich ist wie "groß" eine Regex ist und welche größer ist.
        Last edited: 2012-07-04 13:39:38 +0200 (CEST)
        
        +11 replies
        
        Bionerd
        
        2012-07-04 13:37
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        Beides^^.
        Also...um jetzt mal alles exakt auszudrücken....es gibt reguläre Ausdrücke wie BB[A-Z]{2}D, die zum einen sehr kurz sind und zum anderen auch auf kurze Strings matchen, im Gegensatz zu z. Bsp. [AD]B[SD]{2}[^FHGH]GHBBCCDHHHHHHH.
        
        EDIT: Der String, auf den beide passen, wäre also BBCCD...
        Mich interessiert also, ob eine Regexp das Matches was eine andere Matchen kann, wie topeg es audrückt, ich untersuche die Möglichkeiten einer Regexp, nicht sie selber.
        Und die kurzen Ausdrücke sollen auf Auftreten in den längeren untersucht werden.
        Last edited: 2012-07-04 13:44:55 +0200 (CEST)
        
        +10 replies
        
        Linuxer
        
        2012-07-04 13:56
        
        User since
        2006-01-27
        3870 Artikel
        HausmeisterIn
        
        Regexp::Compare liest sich vielverprechend. Ausprobieren musst Du es selber.
        meine Beiträge: I.d.R. alle Angaben ohne Gewähr und auf Linux abgestimmt!
        Die Sprache heisst Perl, nicht PERL. - Bitte Crossposts als solche kenntlich machen!
        
        +8 replies
        
        Gast Muffi
        
        2012-07-04 14:06
        
        Ich glaube eher, dass er mit seinem Regex1 "in" Regex2 und groß und klein alle verwirrt. Er meint nicht in, er sucht eine Schnittmenge.
        
        Ich bin aber weiter oben auch schon drauf reingefallen ;)
        Last edited: 2012-07-04 14:09:36 +0200 (CEST)
        
        +7 replies
        
        Bionerd
        
        2012-07-04 14:17
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        Ja, ich finde es nicht ganz so einfach, das Problem exkat zu formulieren....letztendlich möchte man ja wissen, ob A[A-Z]F im Ausdruck AA[BDA]SF[AD]BB enthalten ist. Jedoch kann man dies natürlich über die Strings untersuchen, die von den Ausdrücken gematcht werden.
        Ich habe einmal bei cpan gesucht und ich glaube, Regexp-Genex-0.07 könnte klappen....ich würde also die Stringliste ausgeben lassen, auf die AA[BDA]SF[AD]BB matcht und in dieser Liste dann schauen, ob A[A-Z]F matcht.
        
        +6 replies
        
        Raubtier
        
        2012-07-04 14:38
        
        User since
        2012-05-04
        1054 Artikel
        BenutzerIn
        
        Das sind aber jeweils unendlich viele Strings, die da passen. Wirst du also nicht ausgeben können.
        
        +5 replies
        
        Bionerd
        
        2012-07-04 14:41
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        AA[BDA]SF[AD]BB passt auf AABSFABB,AABSFDBB,AADSFABB,... insgesamt sind es sechs Strings.
        
        +4 replies
        
        Raubtier
        
        2012-07-04 15:22
        
        User since
        2012-05-04
        1054 Artikel
        BenutzerIn
        
        ...und was ist mit "AABSFABB1", "AABSFABB2", "HalloAABSFABB"?
        
        +2 replies
        
        Bionerd
        
        2012-07-04 15:29
        
        User since
        2012-04-18
        35 Artikel
        BenutzerIn
        
        Es geht nur um die Strings, die exakt von dem regulären Ausdruck beschrieben werden, also auch die gleiche Länge besitzen.
        
        pq
        
        2012-07-04 15:32
        
        User since
        2003-08-04
        12208 Artikel
        Admin1
        
        dann passt aber dein obiges beispiel BB[CDA]BFBB und A[A-Z]F wieder nicht. A[A-Z]F matcht schliesslich nur einen teilstring von BBABFBB
        Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
        lesen: Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
        
        Linuxer
        
        2012-07-04 15:30
        
        User since
        2006-01-27
        3870 Artikel
        HausmeisterIn
        
        Naja, so wie ich Bionerd verstanden habe, ist nur der Teil interessant, der vom (langen) Regex erfasst würde. Nur dieser Teil muss untersucht werden, ob der (kurze) Regex darauf auch zutrifft.
        
        Ob dann im untersuchten String vor oder hinter diesem Teilstring noch ein anderer String steht, interessiert ihn nicht.
        
        Oder versteh ich etwas an Deiner Rückfrage nicht?
        meine Beiträge: I.d.R. alle Angaben ohne Gewähr und auf Linux abgestimmt!
        Die Sprache heisst Perl, nicht PERL. - Bitte Crossposts als solche kenntlich machen!
        
        topeg
        
        2012-07-04 15:43
        
        User since
        2006-07-10
        2611 Artikel
        BenutzerIn
        
        Regexp::Compare ist das was er braucht.
        Weil ich Lust hatte habe ich mal eine kleine Variante geschrieben, welche die bisher genannten Regulären Ausdrücke "expandiert":
        more (34.6kb)
        Das ist aber kein Ersatz für das oben genannte Modul.
        Last edited: 2012-07-04 15:44:55 +0200 (CEST)

View all threads created 2012-07-03 17:28.