SAI || Vorlesungen im WS 96/97 || Programmieren || Übungen

Übungen zu Programmieren WS 96/97
Blatt 5 (28.11.96 - 5.12.96)

Aufgabe 6 (8 Punkte)

Kopieren Sie sich aus dem Verzeichnis /www/thales/ftp/pub/vorlesungen/ws96/prog/blatt5 die Datei Person.db in Ihren Heimatkatalog.

In dieser Datei sind strukturierte Informationen über Teilnehmer einer Tagung enthalten. Die erste Zeile beschreibt die gespeicherten Attribute, die einzelnen Felder (Attributwerte) sind durch Doppelpunkt voneinander getrennt.
(a)Suchen Sie via egrep die Personen heraus, für die keine Telefonnummer (letzter Eintrag) eingetragen ist (abzulegen in Datei Person.no_tel).
(b)Holen Sie via egrep die Daten der Person(en) mit Name Rot (abzulegen in Datei Rot.dat)
(c)Suchen Sie alle Personen heraus, bei denen für das Attribut "Institution" nichts eingetragen ist (abzulegen in Datei Person.no_inst.
(d)Suchen Sie via egrep alle Personen heraus, bei denen im Attribut Ort Ulm oder Hamburg eingetragen ist (abzulegen in Datei Person.ul_hh).

Aufgabe 7 (4 Punkte)

Gegeben ist eine Sprache, die durch folgenden Automaten definiert sei.

Geben Sie diese Sprache durch einen regulären Ausdruck an!

Aufgabe 8 (6 Punkte)

Kopieren Sie sich aus dem Verzeichnis /www/thales/ftp/pub/vorlesungen/ws96/prog/blatt5 die Datei reals in Ihren Heimatkatalog. Diese enthält Ausdrücke, die aus den Terminalsymbolen (zur Grammatik: siehe letztes Übungsblatt, Aufgabe 5) 0,1,2,3,4,5,6,7,8,9,+,-,e,E bestehen.
(a)Schreiben Sie alle korrekten Zeilen mit Hilfe des Kommandos egrep in eine neue Datei.
(b)Suchen Sie mit dem vi alle Zeilen auf, die nicht mit einem Vorzeichen beginnen.
(c)Suchen Sie mit dem vi alle Zeilen auf, die folgenden Produktionsregeln in EBNF genügen:
R = ( '+' | '-' ) D { D }
D = ( '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9' )
SAI || Vorlesungen im WS 96/97 || Programmieren || Übungen
Franz Schweiggert, 27.11.1996