Kapitel 4
Kapitel 4
Kapitel 4
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Beschreibung der Sprachen II<br />
Compiler<br />
<strong>Kapitel</strong> 4<br />
Syntaktische Analyse<br />
16<br />
Reguläre Ausdrücke: a, #, M|N, MN, M *<br />
– Beispiel: Arithmetische Ausdrücke über<br />
natürliche Zahlen mit +,*, (, ):<br />
– Nat = 0 | [1-9][0-9] *<br />
– Ex = Nat ((“+”| “ *”) Nat) *<br />
{0,1,2,3,…}!<br />
– Mit Klammern ?<br />
{0,…,0+0,…,0*0,...}!<br />
Autor:<br />
Aho et al.