Handout - Institut für Theoretische Informatik - Technische ...
Handout - Institut für Theoretische Informatik - Technische ...
Handout - Institut für Theoretische Informatik - Technische ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Endliche Automaten<br />
Reguläre Ausdrücke<br />
Die Infix-Schreibweise erscheint uns nur deshalb natürlich, weil wir sie<br />
von klein auf gewohnt sind. Sie erfordert weiteren syntaktischen<br />
Ballast in Form von Klammern, und zu dessen Eindämmung<br />
Vereinbarungen über Operatoren-Präzedenz:<br />
⋆ bindet stärker als · bindet stärker als + .<br />
Die Klammern sowie die Operator-Präzedenzen entfallen bei den<br />
anderen Varianten.<br />
Bei der Präfix-Schreibweise müssen wir uns für jedes gelesene<br />
Operatorsymbol (dessen Stellichkeit ist bekannt) die nötigen<br />
Argumente durch vorausschauendes Lesen beschaffen; dabei kann die<br />
Auswertung weiterer Teilausdrücke erfoderlich sein. Die Anzahl<br />
teilausgewerteter Ausdrücke ist unbeschränkt.<br />
Die Postfix-Schreibweise eliminiert die Nachteile der Präfix-<br />
Schreibweise mittels eines Stacks; speziell kann jeder Operator zum<br />
Zeitpunkt seines Auftretens verarbeitet werden, seine Argumente<br />
stehen bereits auf dem Stack. RPN may the FORTH be with you<br />
Jürgen Koslowski (TU-BS) <strong>Theoretische</strong> <strong>Informatik</strong> 1 WS 2010/2011 74 / 191