This paper studies the problem of matching sequences against regular expressions in order to produce structured values.