8 Von der Grammatik zum Rechner PDF

Preview

Summary

Wintersemester Übungen für Grundlagen der Informatik...

Description

Einführung in die Informatik, WS 17/18

Blatt 8 Aufgabe 1: Schreiben sie zum Automaten in Blatt5/Aufgabe4 die passende Grammatik auf. Nutzen sie zunächst das systematische Vorgehen aus der VL. Versuchen sie dann, mit Hilfe von EBNF sie Produktionenmenge sinnvoll zu reduzieren.

Aufgabe 2: In Java können Ausdrücke (expression) sehr komplex werden (arithmetische, vergleichende, zuweisende, … Ausdrücke) und auch selber wieder Anweisungen (statement) sein. Prüfen sie mit Hilfe der Java-Grammatik in Aulis, ob „c++;“ auf ein statement reduziert werden kann. Also statement ist hier Startsymbol eines GrammatikAusschnittes. Tipp: es kann auch hilfreich sein, mit statement zu beginnen und bis „c++;“ eine Folge von Produktionen zu finden.

Aufgabe 3: Wie Aufgabe 2, aber: ist {c++ ,,, c++;;}

auch ein statement?

Aufgabe 4: Gegeben ist folgende Grammatik in EBNF: N = {S, A, Z}, T = { (, ), x, y}, Start ist S, P wie unten. (EBNF Metazeichen sind ‚::=’ und ‚|’) S ::= ( A Z ) | y A ::= x | y Z ::= S | y x Ist das Wort „( y ( x y y y x) )“ aus der Sprache L(G)? Stellen sie soweit möglich den Strukturbaum auf und geben sie ggf. die Fehlerstelle an....