r3wp [groups: 83 posts: 189283]
  • Home
  • Script library
  • AltME Archive
  • Mailing list
  • Articles Index
  • Site search
 

World: r3wp

[Tech News] Interesting technology

JaimeVargas
14-May-2006
[672x4]
Terry, Rails already do that. It is called Migrations, a kind of 
versioned schema, and yes you just add a field and everything works.
Volker, compiling Rebol is not impossible, it is just very difficult 
exponentially difficult because " the order evaluation" for the a 
function call can change at any time. Depending on how the words 
in the body are defined. This is the CFG feature and problem.
>> test: func[][foo bar]
>> f1: func[][probe "foo first"]
>> f2: func[x][probe "foo first"]
>> bar: func[][probe "bar second"]
>> foo: :f1
>> test
foo first

bar second

>> foo: :f2
>> test   ;;; Surprise order of evaluation changed
!
bar second

foo first
This gets more complex as the body of the function grows, the problem 
of compilation becomes exponential
Volker
14-May-2006
[676]
That is currently true. But makes it sense? What if  such things 
are simply forbidden for compilable code?
JaimeVargas
14-May-2006
[677]
Now you could use fix the body of a function maybe not allowing for 
function! values to change dynamically, but this will limit the language. 
I think the best approach for getting closer to the metal is REBCode. 
But I am not sure you can hav a Metacircular Rebol.
Volker
14-May-2006
[678x2]
I dont think it limitsthe language. I never used that  as a feature. 
Well maybe setting 'print to none, but i can live with "print: func[value][]"
For sourcecode that paren-saving is an advantage. But if i enforce 
that the number of arguments stays the same all thetime, i see no 
problems.
JaimeVargas
14-May-2006
[680x2]
How about generators or dialects, they depend of such feature. I 
mean dialect that don't use parse.
The problem is that you can not assume that the environment hasn't 
change, because if you assumed the you have broken the semantics.
Volker
14-May-2006
[682]
Can you give an example?
JaimeVargas
14-May-2006
[683]
Example for which part?
Volker
14-May-2006
[684]
Where changing argument-lists make sense.
JaimeVargas
14-May-2006
[685]
APPLY
Volker
14-May-2006
[686x2]
I can only imagine cases where that is a bug.
With a bit code around?
JaimeVargas
14-May-2006
[688x2]
I can simulate lisp APPLY with a dialect. APPLY require variable 
number of args>
Same for lisp MAP.
Volker
14-May-2006
[690]
In rebol i put those args in a block.
JaimeVargas
14-May-2006
[691]
So some of the higher-order techniques.
Volker
14-May-2006
[692]
Lisp does that too in a way, because it puts things always in parens.
JaimeVargas
14-May-2006
[693]
Ah. But the point is not that you code in Rebol, the point is that 
if you implement a DIALECT that has different semantics and shares 
the value types! of rebol then you can compile such dialect.
Volker
14-May-2006
[694]
So it would be 
  apply reduce[arg1 arg2]
istead of 
 (apply arg1 arg2)
Or do i miss something?
JaimeVargas
14-May-2006
[695x3]
Yes. Lisp parens are its compilation unit.
And in lisp arg1 none of the args causes evauluation while in rebol 
the may.
I meant ".... value types! of rebol then you CAN'T compile such dialect."
Volker
14-May-2006
[698]
And in rebol we have none when looking at sourcecode.

But actually, when a function runs, its "compilation-units" are always 
the same. Meanswhen a function is run, the lisp-parens can be inserted 
by reflection. (except of strange hacks)
JaimeVargas
14-May-2006
[699]
Basically the eval form of lisp is fixed, it is part of syntax, and 
it is (func args ...)
Volker
14-May-2006
[700x3]
And in rebol it is [func arg arg2 block-of-variable-args]
At least that would work for 95% of rebol.
Not to expensive to get a lot more speed. (interpreter would be always 
available too.)
JaimeVargas
14-May-2006
[703]
In rebol the is not special *eval form*, evaluation depends on the 
specific  expression.
Volker
14-May-2006
[704]
But the expression does not change. its "parens" are always on the 
same places, in each evaluation.
JaimeVargas
14-May-2006
[705]
do [val1 val2 val3 val4] ?? What this program produce?
Volker
14-May-2006
[706x3]
So that part can be compiled.
Run it once.
If the parens are different thenext time, there is usually a bug.
JaimeVargas
14-May-2006
[709]
Not enough. It depends on the environment.
Volker
14-May-2006
[710]
What if i enforce that, by keeping track and checking somehow? Do 
you have an example wherre that would hurt?
JaimeVargas
14-May-2006
[711]
So you will make executing slower, because now the interpreter needs 
to keep track of the whole tree to see which values changed and which 
are a violation of contract.
Volker
14-May-2006
[712x2]
Options are debug-mode, or pointing out that other things are checked 
too.
Or a compilable-function! , which would be a little bit slower until 
the jit kicks in.
JaimeVargas
14-May-2006
[714x2]
compilable-function! is possible.
That is what rewrite rules and rebcode accomplish.
Volker
14-May-2006
[716]
rebcode would be the cross-platform-target. could be still 10* faster.
JaimeVargas
14-May-2006
[717]
Yes. I like that. But this was may point the CFG of rebol is great 
it allows for very neat tricks. But the expense is you can not compile 
easily.
Volker
14-May-2006
[718]
IMHO its main advantage is in creating code and readability. Not 
in kind of self-modifying code.which you do when you turn calls in 
arguments by changing the  arglist-len.
JaimeVargas
14-May-2006
[719x3]
BTW, compilabe- function shares some of the traits of closure. closure 
are a separte function in rebol because they are expensive. In Orca 
we made all funcs to behave like closures, but we decided to factor 
it out like in Rebol to keep the speed gains.
varargs are not the reason for not having a compilable language. 
Both Lisp and C support varargs, and both are compilable languages. 
The culprit is CFG.
From the poing of view of the compiler developer he can't make any 
assumption on how to compila a rebol expression, while in C and Lisp 
he knows that the forms are fixed.