Generic sequence matching in Java

Hi all,


I'm looking for a Java library that provides generic sequence matching.
For example, let's say I have a sequence of Java objects:


Object ol[] = { new A(), new A(), new B(), new C() };


and would like to extract all subsequences from this sequence that start
with one or more objects of type A followed by an object of type B. I
consider this analogue to a textual regular expression "(a+)b" on an
input of "aabc".


I could think of a very simple syntax for such a library, say X, as:


x.X matcher = new x.X();
matcher.expression(
new Object[] {
new x.OneOrMore(new A()),
new B()
}
};
matcher.match(ol);


I know such a tool could be implemented using a simple FSA generator
but were curious if you know of any existing implementations. It must
be a pure Java solution.


Regards,
--
Rob van der Leek | rob(at)ricardis(dot)tudelft(dot)nl

Return to the comp.compilers page.
Search the comp.compilers archives again.