Kapitel 4
Kapitel 4
Kapitel 4
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Erklärung<br />
Compiler<br />
<strong>Kapitel</strong> 4<br />
Syntaktische Analyse<br />
18<br />
Beschreibung von {“()”, “(())”, “((()))”, !}<br />
mit einem regulären Ausdruck:<br />
unmöglich!<br />
Warum:<br />
– Regulärer Ausdruck % endlicher DFA<br />
– DFA: Zustände haben keinen Speicher<br />
Autor:<br />
Aho et al.<br />
!! (! (!<br />
"! $!<br />
#! )! )!<br />
%!<br />
)!<br />
&!<br />
(!<br />
'!<br />
)!<br />
(!<br />
)!<br />
...!<br />
...!<br />
Wir brauchen!<br />
- Speicher oder!<br />
- unendlich viele Zustände!