Aufgabe

Schreibe die Definition von Grammatik auf. Als Quellen kann wikipedia dienen.

Aufgabe

Zeichne zur Grammatik

S → A
A → aaA
A → b

einen vollständigen Ableitbaum bis zur Tiefe von 4 Ableitungen.

Grammatik zu 'Mini-Logo' in Goldparser-Notation

"Start Symbol" = <Logo>

fd = 'fd'
bk = 'bk'
lt = 'lt'
rt = 'rt'
pu = 'pu'
pd = 'pd'
rp = 'rp'
Kauf = '['
Kzu = ']'
zahl = {digit}+

<Logo> ::= <Befehl><Logo>|
<Befehl> ::= fd zahl | bk zahl | lt zahl | rt zahl | pu | pd | rp zahl Kauf <Logo> Kzu

Mustereingabe: rp8[rp8[lt45fd30]lt45] ]

Grammatik zu 'Mini-Logo' in jflap-Notation

terminale Symbole, Token:
f  fd
b  bk
l  lt
r  rt
u  pu
d  pd
w  rp
a  [
z  ]
n  zahl

Produktionen:
S → BS
S → λ
B → fn
B → bn
B → ln
B → rn
B → u
B → d
B → wnaSz

Mustereingabe: wnawnalnfnzlnz z

minilogo.png

Aufgabe 2 (by Jacqueline)

Notiere die Grammatik zur ipigisi-Sprache in ply-gemäßer Form und erstelle dann mit Python einen Parser der genau diese Grammatik berücksichtigt.
Werden "ippigisisis" , "isisisisisisisipigisi" und "ipisigisigi" angenommen?

Links

• Parser - wikipedia