Partial parsing: Combining choice with commitment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5083 LNCS, Issue , 2008, Pages 93-110

  Wallace, Malcolm ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LANGUAGES; LINGUISTICS; MIXING;

BREAK-UP; COMBINATORS; CONTEXT-SENSITIVE; EASE-OF-USE; EXTERNAL-; FUNCTIONAL LANGUAGES; INTERNATIONAL SYMPOSIUM; PARTIAL PARSING; PARTIAL RESULTS; PERFORMANCE RESULTS;

COMPUTATIONAL LINGUISTICS;

EID: 51849102835     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85373-2_6     Document Type: Conference Paper

References (15)

1. Baars, A., Löh, A., Swierstra, D.: Parsing permutation phrases. Journal of Functional Programming 14(6), 635-646 (2004)
2. Duke, D., Wallace, M., Borgo, R., Runciman, C.: Fine-grained visualization pipelines and lazy functional languages. IEEE Transactions on Visualization and Computer Graphics 12(5), 973-980 (2006)
3. Ford, B.: Packrat parsing: Simple, powerful, lazy, linear time. In: International Conference on Functional Programming, Pittsburgh, October 2002. ACM SIGPLAN, New York (2002)
4. Hughes, R.J.M., Swierstra, S.D.: Polish parsers, step by step. In: Proceedings of ICFP, Uppsala, pp. 239-248. ACM Press, New York (2003)
5. Hutton, G.: Higher-order functions for parsing. Journal of Functional Programming 2(3), 323-343 (1992)
6. Hutton, G., Meijer, E.: Monadic parser combinators. Technical Report NOTTCSTR-96-4, University of Nottingham (1996)
7. Leijen, D., Meijer, E.: Parsec: Direct style monadic parser combinators for the real world. Technical Report UU-CS-2001-35, University of Utrecht (2001)
8. McBride, C., Paterson, R.: Applicative programming with effects. Journal of Functional Programming 17(5), 1-13 (2007)
9. Röjemo, N.: Garbage collection and memory efficiency in lazy functional languages. PhD thesis, Chalmers University of Technology (1995)
10. Swierstra, D.: Combinator Parsers: from toys to tools. ENTCS, vol. 41. Elsevier, Amsterdam (2001)
11. van Laarhoven, T.: ParseP: software distribution, http://twan.home.fmf. nl/parsep/
12. Wadler, P.: Monads for functional programming. In: Broy, M. (ed.) Marktoberdorf Summer School on Program Design Calculi, August 1992. NATO ASI Series F: Computer and systems sciences, vol. 118. Springer, Heidelberg (1992)
13. Wallace, M.: HaXml software distribution, http://haskell.org/HaXml
14. Wallace, M.: Polyparse combinators (2007), http://www.cs.york.ac.uk/fp/ polyparse
15. Wallace, M., Runciman, C.: Haskell and XML: generic combinators or type-based translation? In: Proceedings of ICFP, Paris. ACM Press, New York (1999)