[Date Index] [Thread Index] [Author Index]

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