12.11.2014 Aufrufe

Kapitel 4

Kapitel 4

Kapitel 4

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Bausteine von<br />

kontextfreien Grammatiken<br />

Compiler<br />

<strong>Kapitel</strong> 4<br />

Syntaktische Analyse<br />

20<br />

N = Menge von Nichtterminalen<br />

T = Menge von Terminalen<br />

Startsymbol S " N<br />

Menge P von Produktionen der Form:<br />

– s 0 % s 1 ! s k mit<br />

s 0 " N, s i " T & N, k"0<br />

Notation:<br />

– s 0 % ' 1 | !| ' k bezeichnet {s 0 % ' i | 1#i#k}<br />

Autor:<br />

Aho et al.

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!