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.
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.