[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Interpreter for a subset of Knuth's MMIX in pure XSLT

• To: xml-dev@l...
• Subject: Interpreter for a subset of Knuth's MMIX in pure XSLT
• From: Sean McGrath <sean.mcgrath@p...>
• Date: Tue, 01 Apr 2003 10:33:02 +0100

All,

As an exercise in XSLT programming, we in Propylon have implemented a MMIX 
Interperter (http://www-cs-faculty.stanford.edu/~knuth/mmix.html) in pure XSLT.

A sample program that calculates PI is embedded with the interpreter. It 
can be found at:
         http://www.propylon.com/pimix.zip

Note to MMIX programmers - pseudo directives 
(http://sources.redhat.com/binutils/docs-2.12/as.info/MMIX-Pseudos.html) 
are not supported in this release.

Note  that the calculation is very slow as it is based on Zoeller's 
Congruential Interator algorithm but is serves as an useful short example.

For XALAN-C/Pyana users a sample program is included. The stylesheet should 
work with any reasonably conformant
XSLT  implementation.

-- Python Program invoking Xalan via Pyana --
# Pyana example execution of MIX PI calculation stylesheet
import Pyana

fo = open ("pi-mix.xsl","r")
xsl = fo.read()
fo.close()
fo = open ("pi.xml", "r")
xml = fo.read()
fo.close()
print Pyana.transform2String(source=xml, style=xsl)

-- Output --
3.14159


regards,
Sean

http://seanmcgrath.blogspot.com

• Follow-Ups:
  • Re: Interpreter for a subset of Knuth's MMIX in pure XSLT
    • From: Rich Salz <rsalz@d...>
  • Re: Interpreter for a subset of Knuth's MMIX in pure XSLT
    • From: "Thomas B. Passin" <tpassin@c...>

• Prev by Date: XML Parsing - a slightly different approach.
• Next by Date: RE: XML into SQL and out again- good books?
• Previous by thread: XML Parsing - a slightly different approach.
• Next by thread: Re: Interpreter for a subset of Knuth's MMIX in pure XSLT
• Index(es):
  • Date
  • Thread