Beskrivelse
The Functional Treatment of Parsing
1 Context-Free Grammars. - 2 Bunch Notation. - 2. 1 Bunches. - 2. 2 Algorithmic interpretation. - 3 Grammar Interpretations. - 3. 1 The natural interpretation. - 3. 2 Derivation. - 3. 3 The Lambek types. - 3. 4 Recognition functions. - 3. 5 Generation. - 3. 6 Summary of interpretations. - 4 Recursive Descent. - 4. 1 The functional interpretation. - 4. 2 Termination. - 4. 3 Complexity and memoization. - 4. 4 Look ahead. - 4. 5 Error recovery. - 5 Grammar Transformations. - 5. 1 Making grammars bilinear. - 5. 2 Recursive descent for Eg. - 5. 3 Partial elimination of left recursion. - 5. 4 Recursive descent for FG. - 6 Recursive Ascent. - 6. 1 The algorithm. - 6. 2 Termination. - 6. 3 A variant that works with strings. - 6. 4 Complexity. - 6. 5 EBNF grammars. - 7 Parse Forest. - 7. 1 Informal introduction. - 7. 2 The grammar E'G. - 7. 3 Forest for bilinear grammars. - 7. 4 The set Q. - 7. 5 Standard Earley parser. - 7. 6 Earley versus Earley. - 8 Attribute Grammars. - 8. 1 Notational conventions. - 8. 2 Attribute functions. - 8. 3 Example. - 8. 4 Function graphs. - 8. 5 Attribute grammar parser. - 8. 6 Direct attribute evaluation. - 9 Lr Parsers. - 9. 1 LR(0) recognizer. - 9. 2 The deterministic case. - 9. 3 Implementation with stacks. - 9. 4 Some variants. - 9. 5 Look ahead. - 9. 6 Attributes. - 9. 7 Continuations. - 9. 8 Error recovery. - 9. 9 The methods by Lang and Tornita. - 9. 10 Evaluation w. r. t. standard approaches. - 9. 11 Earley versus LR. - 10 Some Notes. - 10. 1 Context-free grammars. - 10. 2 Names. - 10. 3 Bunches. - 10. 4 Functional programming. - 10. 5 Grammar transformations. - 10. 6 Memo-functions. - 10. 7 Parse forests. - 10. 8 Earley. - 10. 9 Attribute grammars. - 10. 10 Natural language. - 10. 11 Other applications. - 10. 12 LR parsing. - 10. 13 EBNF. - 10. 14 Conclusion. - References. Language: English
-
Brand:
Unbranded
-
Kategori:
Computer og internet
-
Format:
Paperback
-
Forlag / Pladeselskab:
Springer
-
Udgivelsesdato:
2012/09/28
-
Kunstner:
René Leermakers
-
Sprog:
English
-
Antal sider:
158
-
Fruugo ID:
340631156-747129428
-
ISBN:
9781461363972
Levering og returnering
Sendt inden for 5 dage
Afsendes fra Storbritannien.
Vi gør vores bedste for at sikre, at de produkter, du bestiller, leveres til dig fuldt ud og i henhold til dine specifikationer. Skulle du dog modtage en ufuldstændig ordre eller andre ting end dem, du bestilte, eller der er en anden grund til, at du ikke er tilfreds med ordren, kan du returnere ordren eller produkter inkluderet i ordren og modtage en fuld refusion for varerne. Se fuld returpolitik