Das deutsche Python-Forum

JonasR hat geschrieben:Also das Zerteilen, kannst du mit re.split machen.

>>> re.split(r'(\D+)', '5 +6*7 ')
['5', ' +', '6', '*', '7', ' ', '']

Aufgabe 4.1: get lexem Punkte:  / 10
(a) (5 Punkte) Implementieren Sie die Funktion get lexeme mit der Signatur:
get_lexeme(string:str) -> (str, str)
Die Funktion soll mit Hilfe des Wo ̈rterbuches TOKENS aus dem String string
Das am weitesten links stehende Lexem ermitteln. Die Ru ̈ckgabe der Funktion ist vom Typ tuple und setzt sich aus dem gefundenen Lexem und dem verblei- benden Rest von string zusammen. Fu ̈r z.B. get_lexeme("23+2-4;") ist die Ru ̈ckgabe ("23", "+2-4;").
Ein Wo ̈rterbuch fu ̈r die Terminale + und - ist Beispielsweise: TOKENS = {’PLUS’:’+’, ’MINUS’:’-’}
(b) (5 Punkte) Erweitern Sie die Funktion get lexeme dahingehend, das ein Ter- minalsymbol, der Grammatik, aus mehr als einem einzelnen Zeichen bestehen kann; z.B. fu ̈r Operatoren wie ** zum Rechnen mit Exponenten.
Aufgabe 4.2: next token Punkte:  / 10
(a) (5 Punkte) Implementieren Sie die Funktion next_token() zum Ermitteln des na ̈chsten Token der (globalen) Eingabe. Ein Token setzt sich aus einem Lexem und einem Typ zusammen. Fu ̈r das Lexem "23" ist der zugeho ̈rige Typ, in der Grammatik des Taschenrechners, decimal.
(b) (5 Punkte) Gestalten Sie die Funktion next token benutzerfreundlich, so das u ̈berflu ̈ssige Leerzeichen und das Fehlen des Semikolons, nach der letzten Anwei- sung, keinen Fehler darstellen.
Aufgabe 4.3: Der Taschenrechner Punkte:  / 20
(a) (10 Punkte) Implementieren Sie die Kernfunktionalita ̈t des Taschenrechners an- hand der gegebenen Grammatik und unter Verwendung der beiden Funktionen get lexeme und next token. Erstellen und verwenden Sie hierzu die drei Funktionen expression, term und primary. Passen Sie das Wo ̈rterbuch TOKENS so an, dass es der in der Grammatik beschrieben Sprache gerecht wird.
(b) (5 Punkte) Erweitern Sie die Grammatik - und damit ihr Programm - so das der Taschenrechner mit ganzzahliger Division (:) und Modulo-Arithmetik ( (%)) rechnen kann.
(c) (5 Punkte) Erweitern Sie ihren Taschenrechner um eine Funktion zur Fehlerbe- handlung error(description:str) -> None. Neben einem Beschreiben- den Text des Fehlers (description) soll die Gesamtzahl der aufgetretenen Fehler geza ̈hlt und ausgegeben werden.
Aufgabe 4.4: Testen Punkte:  / 10
Erstellen Sie fu ̈r ihr Programm eine Zweigu ̈berdeckende Testmenge und dokumentie- ren Sie diese unter Verwendung der Konventionen des Moduls doctest.


 program     = {expressions}, END;
   expressions = expression, PRINT, {expressions};
   expression  = [expression, ( PLUS | MINUS ),] term;
term primary
decimal
name
letter
uppercase
lowercase
digit
END
PRINT
PLUS
MINUS
MUL
DIV
ASSIGN
LEFT_PAR
RIGHT_PAR
= [term, ( DIV | MUL ),] primary;
= decimal |
  name, [ ASSIGN, expression ] |
  MINUS, primary |
  LEFT_PAR, expression, RIGHT_PAR;
= {digit}, [’.’], digit, {digit} |
  digit, {digit}, ’.’;
= letter, {letter};
= uppercase | lowercase;
= ’A’|’B’|’C’|’D’|’E’|’F’|’G’|’H’|’I’|
  ’J’|’K’|’L’|’M’|’N’|’O’|’P’|’Q’|’R’|
  ’S’|’T’|’U’|’V’|’W’|’X’|’Y’|’Z’;
= ’a’|’b’|’c’|’d’|’e’|’f’|’g’|’h’|’i’|
  ’j’|’k’|’l’|’m’|’n’|’o’|’p’|’q’|’r’|
  ’s’|’t’|’u’|’v’|’w’|’x’|’y’|’z’;
= ’0’|’1’|’2’|’3’|’4’|’5’|’6’|’7’|’8’|’9’;
= ’’; (* Leere Eingabe *)
= ’;’;
= ’+’;
= ’-’;
= ’*’;
= ’/’;
= ’=’;
= ’(’;
= ’)’;

/me hat geschrieben:

JonasR hat geschrieben:Also das Zerteilen, kannst du mit re.split machen.

Und zwar wie folgt:

Code: Alles auswählen

>>> re.split(r'(\D+)', '5 +6*7 ')
['5', ' +', '6', '*', '7', ' ', '']

Weiterverarbeiten musst du es dann schon noch selber.

kun1803 hat geschrieben:Was ist den dieses RE

EyDu hat geschrieben:

kun1803 hat geschrieben:Was ist den dieses RE

re