Regular expression patterns

Proceedings of the ACM SIGPLAN International Conference on Functional Programming, ICFP

Volumn , Issue , 2004, Pages 67-78

  Broberg, Niklas ^a   Farre, Andreas ^a   Svenningsson, Josef ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Haskell; Pattern matching; Regular expressions

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; DATA PROCESSING; FUNCTIONS; INFORMATION RETRIEVAL; PROGRAM PROCESSORS; SEMANTICS; XML;

DATA TYPES; FUNCTIONAL LANGUAGES; HASKELL; REGULAR EXPRESSION;

PATTERN MATCHING;

EID: 13344269635     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1016850.1016863     Document Type: Conference Paper

References (17)

1. [Aug85] Lennart Augustsson. Compiling Pattern Matching. In Functional Programming and Computer Architecture, 1985.
2. [BCF03] V. Benzaken, G. Castagna, and A. Frisch. CDuce: An XML-Centric General-Purpose Language. In Proceedings of the ACM International Conference on Functional Programming, 2003.
3. [EPJOO] Martin Erwig and Simon Peyton Jones. Pattern Guards and Transformational Patterns. In Haskell Workshop, 2000.
4. [Fax02] Karl-Filip Faxén. A Static Semantics for Haskell. Journal of Functional Programming, 12(4-5), 2002.
5. [Fri04] A. Frisch. Regular Tree Language Recognition with Static Information. In 3rd IFIP International Conference on Theoretical Computer Science, 2004.
6. [HM03] Haruo Hosoya and Makoto Murata. Boolean Operations and Inclusion Test for Attribute-Element Constraints. In Eighth International Conference on Implementation and Application of Automata, volume 2759 of Lecture Notes in Computer Science, pages 201-212. Springer-Verlag, 2003.
7. [HP03] Haruo Hosoya and Benjamin C. Pierce. XDuce: A Typed XML Processing Language. ACM Transactions on Internet Technology, 2(3):117-148, 2003.
8. [HVPOO] Haruo Hosoya, Jerome Vouillon, and Benjamin C. Pierce. Regular Expression Types for XML. In Proceedings of the ACM International Conference on Functional Programming, 2000.
9. [Lev03] Michael Y. Levin. Compiling Regular Patterns. In Proceedings of the ACM International Conference on Functional Programming, pages 65-78, 2003.
10. [LS04] Kenny Zhuo Ming Lu and Martin Sulzmann, XHaskell: Regular Expression Types for Haskell, http://www.comp.nus.edu.sg/sulzmann/, 2004.
11. [Mar92] Luc Maranget. Compiling Lazy Pattern Matching. In Proc. of the 1992 conference on Lisp and Functional Programming. ACM Press, 1992.
12. [Mar94] Luc Maranget. Two Techniques for Compiling Lazy Pattern Matching. Research report 2385, INRIA, 1994.
13. [MS99] Erik Meijer and Mark Shields. XMλ: A Functional Language for Constructing and Manipulating XML Documents. (Draft), 1999.
14. [MvV01] Erik Meijer and Danny van Velzen, Haskell Server Pages. In Graham Hutton, editor, Electronic Notes in Theoretical Computer Science, volume 41. Elsevier, 2001.
15. [Perl] www.perl.org.
16. [Scala] Martin Odersky et.al. The Scala Programming Language. http://scala.epfl.ch/.
17. [Wad87] Philip Wadler. The Implementation of Functional Programming Languages, chapter Efficient Compilation of Pattern Matching. Prentice Hall, 1987.