06.11.2014 Views

Kapitel 4

Kapitel 4

Kapitel 4

SHOW MORE
SHOW LESS

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' → ε

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!