• Keine Ergebnisse gefunden

Regul¨are Ausdr¨ucke Lernziele

N/A
N/A
Protected

Academic year: 2021

Aktie "Regul¨are Ausdr¨ucke Lernziele"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Regul¨are Ausdr¨ucke Lernziele

1. Du kannst mindestens zwei Anwendungen f¨ur regul¨are Ausdr¨ucke aufz¨ahlen. (Siehe Theorie)

2. Du kannst nach literalen Zeichenketten suchen und weisst, dass bei regul¨aren Aus- dr¨ucke standardm¨assig Gross- und Kleinschreibung unterschieden werden.

3. Du kannst regul¨are Ausdr¨ucke mit Zeichenklassen ([...]) interpretieren. Dazu geh¨ort auch die Verneinung einer Zeichenklasse ([^...]) mit dem Zirkumflex oder die Abk¨urzung zusammenh¨angender Bereiche von Buchstaben und Ziffern mit dem Bindestrich ([a-z] oder[A-F0-9]).

4. Du kannst die Darstellung der vordefinierten Zeichenklassen interpretieren. Die fol- gende Tabelle wird als Hilfe zur Verf¨ugung gestellt.

\d digit [0-9]

\D no digit [^0-9]

\w word character [a-zA-Z]

\W no word character [^a-zA-Z]

\s whitespace [ \f\n\r\t\v]

\S no whitespace [^ \f\n\r\t\v]

5. Du kannst regul¨are Ausdr¨ucke mit Quantoren interpretieren. Dazu geh¨oren

* null oder mehr Wiederholungen (Kleene-Star) + eine oder mehr Wiederholungen

? keine oder eine Wiederholung {m} genau m Wiederholungen

{m,n} mindestens m und h¨ochstens n Wiederholungen

6. Du kannst beschreiben, was der Ausdruck greedy im Zusammenhang mit regul¨aren Ausdr¨ucken bedeutet.

7. Du kannst den Punkt (.) als Platzhalter f¨ur ein beliebiges Zeichen interpretieren.

8. Du kannst regul¨are Ausdr¨ucke mit Alternativen (...|...|...) richtig interpretie- ren. (Vorsicht bei Pr¨afixen! und beim leeren String)

9. Du kannst durch Gruppenbildung (...) die Auswertungsreihenfolge regul¨arer Aus- dr¨ucke steuern.

10. Du kannst regul¨are Ausdr¨ucke mitTextankern interpretieren. Die folgenden Textan- ker sind f¨ur uns von Bedeutung:

^ Beginn des Textes

$ Ende des Textes

\b Wortgrenze (b wie boundary)

11. Du kannst regul¨are Ausdr¨ucke interpretieren in denen mit Hilfe eines vorangestellten Backslashs auch Metazeichen erkannt werden sollen.

12. Du kannst einfache regul¨are Ausdr¨ucke mit Registern (\1, \2, . . . ) interpretieren, die sich auf vorangehende gruppierte Ausdr¨ucke beziehen.

Referenzen

ÄHNLICHE DOKUMENTE

Oft wird in der Literatur zwischen regul¨ arem Ausdruck und beschriebener Sprache nicht unterschieden, das heißt, man identifiziert einen regul¨ aren Ausdruck mit der

Oft wird in der Literatur zwischen regul¨ arem Ausdruck und beschriebener Sprache nicht unterschieden, das heißt, man identifiziert einen regul¨ aren Ausdruck mit der

Platonische K¨ orper (regul¨ are Polyeder). Name Punkt-

– Two regular expressions may be concatenated; the resulting regular expression matches any string concatenating two substrings that match the subexpressions. – Two regular

– Auch f¨ur komplexere Strukturen als regul¨are Sprachen – G¨angig f¨ur die Beschreibung von Programmiersprachen.. Beispiel: Auszug der Grammatik

In vielen F¨ allen m¨ ochte man, dass ein regul¨ arer Ausdruck an einer Stelle nicht auf ein besonderes Zeichen sondern auf eine ganze Menge von Zeichen passt.. Dies kann durch

[r]

das Pumping-Lemma zeigt, dass L nicht regul¨ ar ist. Beachte: L ist regul¨