blob: 92a6f063d2ea12d993e6166a9ed6522e9e77fdad (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
---
title: Inkrementelle Parser als edit-lenses anhand von DFSTs
abstract: |-
Inkrementelle Parser sind jene die bekannte Texte nach einer kleinen Änderung neu analysieren können ohne die ganze Eingabe erneut zu betrachten.
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.
Im Rahmen dessen stellen wir eine Implementierung von edit-lenses im Allgemeinen und unserem Verfahren in möglichst idiomatischem Haskell vor.
author: Gregor Kleen
lang: de-de
link-citations: true
theme: Montpellier
colortheme: dove
navigation: false
toc: false
section-titles: false
bibliography: literature.bibtex
...
|
