FH-Hof Alternative Darstellungsformen für Grammatiken Richard Göbel.

Slides:



Advertisements
Ähnliche Präsentationen
Transkription in der Sprachsythese und –erkennung SS 2004 Regelgesteuerte automatische Transkription auf der Basis von Expertenwissen Referent: Freshta.
Advertisements

Vorlesung Compilertechnik Sommersemester 2008
Constraint Satisfaction Problems
Extensible Markup Language
Worzyk FH Anhalt Datenbanksysteme für FÜ WS 2004/2005 XML - 1 XML Extensible Markup Language.
Gliederung 1. Grundlagen der Bottom-Up-Syntaxanalyse
9. Syntaxdiagramme und Backus-Naur-Form (BNF)
8. Formale Sprachen und Grammatiken
Imperative Programmierung
HTML - Einführung Richard Göbel.
FH-Hof Einbindung von JavaScript Anweisungen
Sortieren mit Binären Bäumen
FH-Hof Extensible Markup Language Richard Göbel. FH-Hof Extensible Markup Language XML XML ist universeller Ansatz für die Strukturierung von Zeichenketten.
Suchbäume Richard Göbel.
Sortierverfahren Richard Göbel.
FH-Hof Grammatiken Richard Göbel. FH-Hof Begriffe Eine Grammatik definiert die Struktur (Syntax) einer Zeichenkette Eine Grammatik definiert nicht die.
FH-Hof Künstliche Intelligenz - Suchbäume Richard Göbel.
FH-Hof Deadlocks Richard Göbel. FH-Hof Deadlock - Definition Menge von Prozessen ist an einem Deadlock beteiligt: wenn jeder Prozess in dieser Menge auf.
Java: Dynamische Datentypen
FH-Hof Reversi: Erweiterungen für den AutoClient Richard Göbel.
Listen Richard Göbel.
Parser - Verfahren: Rekursiver Abstieg
Sortierverfahren Richard Göbel.
FH-Hof Verwaltung von Zeichenketten Richard Göbel.
Indirekte Adressierung
Parser für CH3-Sprachen
FH-Hof Indirekte Adressierung Richard Göbel. FH-Hof Einfache Speicherung von Daten Eine "einfache" Deklaration definiert direkt eine Speicherplatz für.
FH-Hof SQLJ Richard Göbel. FH-Hof SQLJ - Idee Erweiterung von Java um SQL Die Verwendung von SQL-Anweisungen innerhalb einer Programmiersprache wird vereinfacht.
FH-Hof Verwaltung von Zeichenketten Richard Göbel.
Java: Grundlagen der Sprache
FH-Hof Effizienz - Anweisungen für Indexstrukturen Richard Göbel.
FH-Hof Scalable Vector Graphics Richard Göbel. FH-Hof Einführung Scalable Vector Graphics (SVG) - Darstellung von Vektorgraphiken in einem Web-Browser.
Strategy Pattern Richard Göbel.
Bildverarbeitung Richard Göbel.
FH-Hof Konturen in Rasterdaten Richard Göbel. FH-Hof Idee Identifiziere Konturen (Linien als Grenzen) zwischen verschiedenen Bereichen Kontur ist durch.
FH-Hof DBS II: Übersicht über die Vorlesung Richard Göbel.
FH-Hof Formale Sprachen - Maschinenmodelle Richard Göbel.
FH-Hof Optimierungsverfahren für kombinatorische Probleme Richard Göbel.
Bilder und Rasterdaten
FH-Hof Analyse des R-Baums Richard Göbel. FH-Hof Ansatz Annahme: Die Bearbeitungszeit für eine Anfrage wird dominiert von der Ladezeit der Knoten von.
Formale Sprachen – Mächtigkeit von Maschinenmodellen
FH-Hof Einführung in GRASS Richard Göbel. FH-Hof Geographic Resources Analysis Support System Ursprünglich vom U.S. Army Construction Engineering Research.
Java: Referenzen und Zeichenketten
Baumstrukturen Richard Göbel.
Repräsentation von Datenstrukturen im -Kalkül Simon Pinkel, Betreuer: Guido Tack Seminar: Theorie kommunizierender Systeme: Der -Kalkül.
Alternativen und Muster. Alternativen Gegeben ist eine Tabelle in der ein Attribut der Tabelle Buecher Gruppe genannt wurde. So gibt es unter anderem.
Abstrakte Klassen.
XML - Abfragesprache Xpath. Problemstellung Unsere XML-Datei steht und wir wollen alle 1. Titel aller vergangenen Sendungen automatisch aus den Playlists.
HTML - Eine erste Annäherung
Prof. Dr. rer.nat. Ralph Großmann Fakultät Informatik / Mathematik Sommersemester 2012 Internet-Technologien XML-basierte Techniken Teil Metasprache der.
Die Verschriftung der Sprache
6. Zusammengesetzte Daten (Verbund)
Rekursion Richard Göbel.
FH-Hof HTML - Einführung Richard Göbel. FH-Hof Komponenten des World Wide Webs WWW Browser HyperText Transfer Protocol (HTTP) via Internet WWW Server.
FH-Hof 1 XML-Parser Richard Göbel. FH-Hof 2 XML-Parser- DOM Object Tree Parser Objekt der Klasse 'DocumentBuilderFactory' mit 'newInstance()' erzeugen.
FH-Hof Algorithmen und Datenstrukturen - Einführung Richard Göbel.
FH-Hof Java2D - Grundlagen Richard Göbel. FH-Hof Java2D - Funktionen Java2D unterstützt: das Zeichnen von Grafiken die Darstellung von Texten die Darstellung.
Entwurf und Implementierung eines Scanner-Generatorsystems
Zur Wiederholung: Beim unechten Bruch ist der Zähler größer als der Nenner. Das heißt, der Wert des Bruches ist größer als ein Ganzes. Man kann unechte.
Städtisches Gymnasium Beverungen Friedel Berlage
Dieser nicht Fehler finden Algorithmus enthält einfach einen gravierenden welcher zu ist.
Agenda für heute, 14. April, 2005 Wiederholte ProgrammausführungWiederholte Programmausführung Algorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen.
Barrierefreies Webdesign Überarbeitung der Homepage
Frühjahrs-/Sommersemester 2013
Informatik Formale Sprachen 1.2 Grammatiken formaler Sprachen
Java Syntaxdiagramme Buchstabe A B Z a z ... Ziffer
7. Formale Sprachen und Grammatiken
© MANZ Verlag Schulbuch Folie 1 RW HAK/HAS I/1 Visiothek Arten der Zahlen 5. BesondereAllgemeine 83a, P, x 2. BenannteUnbenannte 375 kg, 8,5 m48 1. Ganze,
Polynomdivision Michi Hofstätter.
Syntaxdiagramme.
 Präsentation transkript:

FH-Hof Alternative Darstellungsformen für Grammatiken Richard Göbel

FH-Hof Backus-Naur Form - Idee Markierung von Nichtterminalsymbolen durch spitze Klammern Keine Markierung von Terminalsymbolen Spezielle Symbole für Alternative, Optionen und Wiederholungen Eine Nichtterminalsymbol wird durch genau eine Regel definiert Übersichtlichere Darstellung einer CH-2-Sprache

FH-Hof Spezielle Symbole für die BNF Alternativen mit dem Zeichen |: a v1, a v2,..., a vn ::= v1 | v2 |... | vn Markierung optionaler Elemente mit eckigen Klammern : a w1 w2 w3, a w1 w3 ::= w1 [ w2 ] w3 Markierung von Widerholungen: a w1 w3, a w1 b w3, b w2, b w2 b ::= w1 { w2 } w3

FH-Hof Beispiel Sitzbelegung ::= : {, : } ::= ::= [ ] ::= ::= { } ::= 0 | 1 | 2 | 3| 4 | 5 | 6 | 7 | 8 | 9 ::= { } ::= A | B |... | Z

FH-Hof Erweiterungen der BNF Klammern für mehrdeutige Ausdrücke: ::= b c | d e ::= (b c) | (d e) Sonderbedeutung von Sprachelementen der BNF aufheben: ::=... |... Spezielle Zeichen für Wiederholungen: Zeichen * für 0, 1 oder mehr Wiederholungen Zeichen + für 1 oder mehr Wiederholungen

FH-Hof Graphische Darstellung Teildiagramm für w 1 Teildiagramm für w 2 Teildiagramm für w n w 1 | w 2 |... | w n Teildiagramm für w 1 Teildiagramm für w 2 Teildiagramm für w 3 w 1 [ w 2 ] w 3 Teildiagramm für w W+W+ w* Teildiagramm für w

FH-Hof Graphische Darstellung - Beispiel Sitzbelegung SitzName Sitz Sitzreihe Sitzspalte Sitzreihe Zahl Sitzspalte A B B :