Adaptive Pattern Matching on Binary Data

@inproceedings{Gustafsson2004AdaptivePM,
  title={Adaptive Pattern Matching on Binary Data},
  author={Per Gustafsson and Konstantinos Sagonas},
  booktitle={ESOP},
  year={2004}
}
Pattern matching is an important operation in functional programs. So far, pattern matching has been investigated in the context of structured terms. This paper presents an approach to extend pattern matching to terms without (much of a) structure such as binaries which is the kind of data format that network applications typically manipulate. After introducing a notation for matching binary data against patterns, we present an algorithm that constructs a tree automaton from a set of binary… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 18 references

The bit syntax - the released version

  • P. Nyblom
  • In Proceedings of the Sixth International Erlang…
  • 2000
Highly Influential
16 Excerpts

Adaptive pattern matching on binary data

  • P. Gustafsson, K. Sagonas
  • Technical Report,
  • 2003
1 Excerpt

Protocol programming in Erlang using binaries

  • C. Wikström, T. Rogvall
  • In the Erlang/OTP User Conference,
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…