diff options
| -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 |
