diff options
author | Gregor Kleen <gkleen@yggdrasil.li> | 2017-10-25 09:08:08 +0200 |
---|---|---|
committer | Gregor Kleen <gkleen@yggdrasil.li> | 2017-10-25 09:08:08 +0200 |
commit | 2d4af3125ea34fee956f2217190bce149bfef31b (patch) | |
tree | 98af717ada468466937e0dde0210f8b63525c9d3 /literature.md | |
parent | 106bcf2fe75ebe41727d48284ebf20cb14b3eb86 (diff) | |
download | incremental-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
Diffstat (limited to 'literature.md')
-rw-r--r-- | literature.md | 22 |
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 | ||
43 | Inkrementelle statische Analyse | 43 | Inkrementelle 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 | ||
49 | Applikative parser mit lazy evaluation | 61 | Applikative 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 | ||
100 | Symmetrische Linsen | 112 | Symmetrische 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 | ||
103 | Polish Parsers & Parser-Kombinatoren | 115 | Polish 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 |