From a29cce747f3717e32231c9a92b40be12832037b6 Mon Sep 17 00:00:00 2001 From: Gregor Kleen Date: Fri, 7 Jun 2019 09:08:42 +0200 Subject: Finish for submission --- abstract.tex | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 abstract.tex (limited to 'abstract.tex') diff --git a/abstract.tex b/abstract.tex new file mode 100644 index 0000000..9b8949a --- /dev/null +++ b/abstract.tex @@ -0,0 +1,13 @@ +\section*{Zusammenfassung} + +Parser, die bekannte Texte nach einer kleinen Änderung neu analysieren können, ohne die ganze Eingabe erneut zu betrachten, nennt man inkrementell. + +Inkrementelle Parser sind seit den 1970er-Jahren bekannt und inzwischen umfangreich erforscht. + +Edit-lenses sind eine vergleichsweise neue algebraische Darstellung von Programmen, die algebraisch strukturierte Änderungen zwischen Strukturen übersetzen. + +Wir demonstrieren, dass sich Inkrementelle Parser in der Sprache von edit-lenses fassen lassen, anhand einer besonders einfachen Klasse von Parsern, den deterministic finite state transducers. + +Hierzu speichern wir im unterliegenden Zustand der assoziierten edit-lens die Ausgabe-Wirkung des DFST als balancierten Binärbaum um Teile davon effizient austauschen zu können. + +Im Rahmen dessen stellen wir eine Implementierung von edit-lenses im Allgemeinen und unserem Verfahren in möglichst idiomatischem Haskell vor. -- cgit v1.2.3