Pattern matching algorithm
- To: mathgroup at smc.vnet.net
- Subject: [mg46185] Pattern matching algorithm
- From: Jean-Guillaume Pyraksos <jeapy at free.fr>
- Date: Tue, 10 Feb 2004 00:05:57 -0500 (EST)
- Sender: owner-wri-mathgroup at wolfram.com
Where can I find a description (in symbolic form or much better in
Mathematica) of the algorithm used to interpret pattern-matching ?
Did anybody try to translate rules:
foo[{}] = 1;
foo[{x_,L__}]=1+foo(L);
into a function:
foo := Function[L,If[...]]
More generally, is there an interpreter of the Mathematica language core
in Mathematica or Lisp ?
Thanks,
JGP