Kapitel 4
Kapitel 4
Kapitel 4
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Eliminieren der Linksrekursion<br />
Compiler<br />
<strong>Kapitel</strong> 4<br />
Syntaktische Analyse<br />
– Umschreiben nach<br />
Rechtsrekursion:<br />
• E → E + T<br />
• E → T<br />
E → T E'<br />
E' → + T E'<br />
E' → ε<br />
Autor:<br />
Aho et al.<br />
• X → Xγ 1<br />
• X → Xγ 2<br />
• X → α 1<br />
• X → α 2<br />
X → α 1 X'<br />
X → α 2 X'<br />
X' → γ 1 X'<br />
X' → γ 2 X'<br />
X' → ε