summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorGregor Kleen <gkleen@yggdrasil.li>2017-10-25 09:08:08 +0200
committerGregor Kleen <gkleen@yggdrasil.li>2017-10-25 09:08:08 +0200
commit2d4af3125ea34fee956f2217190bce149bfef31b (patch)
tree98af717ada468466937e0dde0210f8b63525c9d3
parent106bcf2fe75ebe41727d48284ebf20cb14b3eb86 (diff)
downloadincremental-dfsts-2d4af3125ea34fee956f2217190bce149bfef31b.tar
incremental-dfsts-2d4af3125ea34fee956f2217190bce149bfef31b.tar.gz
incremental-dfsts-2d4af3125ea34fee956f2217190bce149bfef31b.tar.bz2
incremental-dfsts-2d4af3125ea34fee956f2217190bce149bfef31b.tar.xz
incremental-dfsts-2d4af3125ea34fee956f2217190bce149bfef31b.zip
More on Incremental Static Semantic Analysis
-rw-r--r--literature.md22
1 files changed, 17 insertions, 5 deletions
diff --git a/literature.md b/literature.md
index 59d3d10..0da6957 100644
--- a/literature.md
+++ b/literature.md
@@ -41,10 +41,22 @@ Parser für kontextfreie Grammatiken
41 formulieren. 41 formulieren.
42 42
43Inkrementelle statische Analyse 43Inkrementelle statische Analyse
44 ~ @maddox1997incremental beschreibt eine deklarative Sprache für kontextfreie 44 ~ @maddox1997incremental beschreibt eine deklarative Sprache für
45 Grammatiken (angelehnt an Attributgrammatiken) und ein System um aus jener 45 kontextsensitive Grammatiken (basierend auf Attributgrammatiken) und ein
46 sowohl einen inkrementellen Parser als auch ein inkrementelles Programm zur 46 System um aus jener sowohl einen inkrementellen Parser als auch ein Programm
47 semantischen Analyse auf dem Ergebnis des Parsers abzuleiten. 47 zur inkrementellen semantischen Analyse auf dem Ergebnis abzuleiten.
48
49 Das präsentierte System ist eng gekoppelt und basiert in wesentlichen Teilen
50 auf der Repräsentation der betrachteten Sprache als Attributgrammatik, was
51 es notwendig macht diverse Fälle mit nur geringer Uniformität zu behandeln.
52 Es lassen sich zwar Kompositionen von Attributsgrammatiken (und daher
53 vmtl. auch von den in dieser Arbeit eingeführten _ADL_-Termen) berechnen es
54 ist jedoch davon auszugehen, dass, vor allem durch das Interface unserer
55 Parser als edit-lens statt als compiler-generator, einfachere
56 Komponierbarkeit erreicht werden kann.
57 Wir wollen zudem versuchen, durch geeignete algebraische Struktur, ohne die
58 diversen expliziten caching-Mechanismen auszukommen, die hier eingesetzt
59 werden.
48 60
49Applikative parser mit lazy evaluation 61Applikative parser mit lazy evaluation
50 ~ @bernardy2009lazy beschreibt eine Implementierung applikativer Parser (alá 62 ~ @bernardy2009lazy beschreibt eine Implementierung applikativer Parser (alá
@@ -98,7 +110,7 @@ Bidirectional tree- & string transformations
98 sich die Methoden von @bohannon2008boomerang an. 110 sich die Methoden von @bohannon2008boomerang an.
99 111
100Symmetrische Linsen 112Symmetrische Linsen
101 ~ Unparsing (pretty-printing) soll nicht im Umfang der Arbeit sein. 113 ~ Unparsing (pretty-printing) soll in dieser Arbeit nicht behandelt werden.
102 114
103Polish Parsers & Parser-Kombinatoren 115Polish Parsers & Parser-Kombinatoren
104 ~ Es ist nicht auszuschließen, dass wir unsere Beispiel-Parser vermöge einer 116 ~ Es ist nicht auszuschließen, dass wir unsere Beispiel-Parser vermöge einer