Grammatiken im autotool


Benutzung

Benutzen Sie folgendes Format:
import Grammatik

student = Grammatik
	{ terminale = "a"
	, nichtterminale = "SLKWb"
	, startsymbol = 'S'
	, regeln = [ ("S", "LaK")
		   , ("aK", "WbbK") , ("aW", "Wbb")
		   , ("LWb", "LaB") , ("LWb", "aB")
		   , ("Bb", "aB") , ("BK", "K") , ("BK", "")
		   ]
	}
(das ist die Grammatik von Seite 38, Beispiel 2 aus dem Skript)
Die Lösung für Aufgabe III.2 sieht also so aus:
import Grammatik

student = Grammatik
	{ nichtterminale = "ABCD"
	, terminale = "01"
	, startsymbol = 'A'
	, regeln = [ ("A", "0B"), ("B", "0A"), ...

		   ]
	}
Vervollständigen Sie das!
Denkaufgabe: warum ist das folgende eine Lösung für Aufgabe31a?
import Grammatik

student = Grammatik
  { terminale = "ab"
  , nichtterminale = "SABCD"
  , startsymbol = 'S'
  , regeln = [ ("S", ""), ("S", "ACD")
	     , ("AC", ""), ("AC", "AbB")
	     , ("BD", "C"), ("BD", "CD")
	     , ("Bb", "bB"), ("Ba", "aB")
	     , ("aC", "bB"), ("bC", "Ca")
	     ]
  }

Lesen Sie bei Bedarf hier Erläuterungen zum verwendeten Mailprozessor.

Es kann sein, daß das System Sicherheitslücken besitzt (siehe Beschreibung). Wenn Sie wollen, versuchen Sie diese zu finden, und informieren Sie mich. Ansonsten lassen Sie das Hacken lieber.

Der wahre Hacker kann sich gern die Quellen anschauen, mit nach Hause nehmen, und mit einem Haskell-System selbst ausführen.


best viewed with any browser


http://www.informatik.uni-leipzig.de/~joe/ mailto:joe@informatik.uni-leipzig.de