Re: Queue machine compiler

On 9 Jun 2004 00:27:48 -0400, Benjamin Ylvisaker
<benjaminy@alumni.cmu.edu> wrote:


>Does anyone know of a compiler that can generate code for a machine
>based on an operand queue? I would be particularly interested in an
>open source/research compiler.


The description is vague, but it sounds like "queue machine" might be
refering to a "data flow" architecture. Unfortunately, data flow has
no particular hardware implementation - there are a number of
reasonable ways to do it and they are all topics of research. No
available compiler is likely to do what you want without major
modification.


The most popular technique for data flow is combinator graph
reduction. A number of functional languages use this approach because
it can be simulated fairly easily on stock hardware. CG compilers
normally target either a virtual machine or an abstract one simulated
by their runtime library. Starting with one of these FPL compilers is
probably your best bet.


There is also a less popular approach which uses associative memory
and a resolution engine as the execution model. It's primarily used
by some constraint logic and expert system languages, and by a few
parallel programming "coordination" languages. If you have real
hardware available, some of these might be worth looking into.


George
--
Send real email to GNEUNER2 at COMCAST o NET

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