Syntax von Programmiersprachen

$\begin{frame}[fragile,environment=slide] \frametitle{Token-Typen} \par Token-Typ... ...) \item Operatoren (\verb\vert=, +, &&\vert, \dots) \end{itemize}\par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Formale Sprachen} \par Zur ... ...sprachen werden kontextfrei beschrieben (mit Zusatzbedingungen). \par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Grammatiken} \par\par \be... ...ugte Sprache: $ L(G) = \{ w \mid S \to^* w \wedge w \in \Sigma^* \}$.\end{frame}$
r

$\begin{frame}[fragile,environment=slide] \frametitle{Wort-Ersetzungs-Systeme} \p... ...ngen für: $R_1 = \{ 1000 \to 0001110 \}, R_2= \{ aabb \to bbbaaa \}$?\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Reguläre Sprachen/Ausdrücke... ...e}Jeder solche Ausdruck beschreibt eine \emph{reguläre Sprache}. \par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Beispiele/Aufgaben zu regul... ... \item (Wie lautet das Komplement dieser Sprache?) \end{itemize}\par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Übungen Reg. Ausdr.} \par \... ...em Notation für reg. Ausdr. in gängigen Werkzeugen \end{itemize}\par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Kontextfreie Sprachen} \par... ...\ über $\Sigma=\{a,b\}$ mit $\vert w\vert _a = \vert w\vert _b$ \par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{(erweiterte) Backus-Naur-Fo... ...<stmt> ]\end{verbatim} \end{itemize}kann in BNF übersetzt werden \par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Ableitungsbäume für CF-Spra... ...$k_1 = \epsilon$\ gilt $(m(k), \epsilon)\in R(G)$. \end{itemize}\par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Ableitungsbäume (II)} \par ... ...bleitungsbaum $(T,m)$\ für $G$ mit $\operatorname{rand}(T,m)=w$. \par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Eindeutigkeit} \par\par D... ...) \item Operator-Assoziativitäten und -Präzedenzen \end{itemize}\par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Assoziativität} \par \begin... ...iv (für Gleitkommazahlen) \item links oder rechts? \end{itemize}\par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Präzedenzen} \par \begin{di... ... \item Verhältnis von plus zu minus, mal zu durch? \end{itemize}\par\end{frame}$

$\begin{frame}[fragile,environment=slide] \frametitle{Übungen} \par \begin{itemiz... ... eindeutige Grammatiken für arithmetische Ausdrücke \end{itemize}\par\end{frame}$

Johannes Waldmann 2007-01-23