summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--literature.md19
-rw-r--r--topic.md37
2 files changed, 17 insertions, 39 deletions
diff --git a/literature.md b/literature.md
index 49ac253..a068576 100644
--- a/literature.md
+++ b/literature.md
@@ -1,21 +1,8 @@
1# Thema 1# Thema
2 2
3Wir möchten inkrementelle Parser sowohl in ihrer algebraischen Struktur als auch 3```include
4in einer Implementierung in Haskell als edit-lenses (alá @hofmann2012edit) 4topic.md
5auffassen. 5```
6
7Unter einem inkrementellen Parser verstehen wir (analog zu
8@ghezzi1979incremental) ein Programm, das, nach einem initialen Parsevorgang,
9gegeben eine Spezifikation einer Änderung der textuellen Eingabe schneller ein
10neues Ergebnis erzeugt als es ohne zusätzlichen Kontext möglich wäre
11(gewöhnlicherweise in logarithmischer Zeit in der Länge der Eingabe).
12Für die Darstellung als edit-lens erweitern wir diese Definition und fordern,
13dass statt einem neuen Ergebnis eine Spezifikation einer Änderung am Ergebnis
14erzeugt werden soll (das Anwenden dieser Änderung auf ein altes Ergebnis sollte
15die Laufzeit nicht verschlechtern).
16
17Unsere Implementierung soll inkrementelle Parser für reguläre- und
18$LL(1)$-Sprachen sowie für Fragmente von Java und XML bereitstellen.
19 6
20# Bekannte Ergebnisse 7# Bekannte Ergebnisse
21 8
diff --git a/topic.md b/topic.md
index 78fe5be..eb633aa 100644
--- a/topic.md
+++ b/topic.md
@@ -1,25 +1,16 @@
1Ziel ist es eine Methode zu erarbeiten mit der sich Parser beschreiben lassen, 1Wir möchten inkrementelle Parser sowohl in ihrer algebraischen Struktur als auch
2die, gegeben ein vorheriges Ergebnis und eine Beschreibung des Unterschieds 2in einer Implementierung in Haskell als edit-lenses (alá @hofmann2012edit)
3zwischen des damaligen Inputs und dem aktuellen, schneller das neue Ergebnis 3auffassen.
4produzieren können als es ohne zusätzlichen Kontext möglich wäre.
5 4
6Zunächst wird hierfür nach bereits vorhandener Arbeit recherchiert (z.B. die 5Unter einem inkrementellen Parser verstehen wir (analog zu
7inkrementellen Parser des Texteditors “Yi”) und versucht deren Ergebnisse vom 6@ghezzi1979incremental) ein Programm, das, nach einem initialen Parsevorgang,
8obigen Thema abzugrenzen. 7gegeben eine Spezifikation einer Änderung der textuellen Eingabe schneller ein
8neues Ergebnis erzeugt als es ohne zusätzlichen Kontext möglich wäre
9(gewöhnlicherweise in logarithmischer Zeit in der Länge der Eingabe).
10Für die Darstellung als edit-lens erweitern wir diese Definition und fordern,
11dass statt einem neuen Ergebnis eine Spezifikation einer Änderung am Ergebnis
12erzeugt werden soll (das Anwenden dieser Änderung auf ein altes Ergebnis sollte
13die Laufzeit nicht verschlechtern).
9 14
10Die algebraische Darstellung von Parsern als funktionale Linsen und von der 15Unsere Implementierung soll inkrementelle Parser für reguläre- und
11Applikation von Änderungen (sowohl an der Eingabe, als auch, im Optimalfall, an 16$LL(1)$-Sprachen sowie für Fragmente von Java und XML bereitstellen.
12der Ausgabe eines Parsers) als “edit-lenses” soll verwendet werden.
13
14Dann wird die naheliegenden Konstruktion für den Speziallfall, dass es sich beim
15betrachteten Parser um einen DFA handelt der nur prüft ob eine Eingabe
16akzeptiert wird und wmgl. eine Implementierung dieser Konstruktion in Haskell
17vorgestellt.
18Nun wird versucht die Konstruktion zunächst auf Parser und dann auf mächtigere
19Automaten zu erweitern.
20Speziell sollen hier Parser betrachtet und implementiert werden, die paarweise
21auftretende Klammern gruppieren und sicherstellen, dass Variablen in der Syntax
22einer imperativen Programmiersprache nur benutzt werden, nachdem sie deklariert
23wurden.
24Es soll dann versucht werden iterative Parser für XML und ein Fragment der
25Programmiersprache Java zu entwicklen und zu implementieren.